/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/ldv-races/race-2_4-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 21:31:12,636 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 21:31:12,698 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 21:31:12,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 21:31:12,705 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 21:31:12,744 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 21:31:12,744 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 21:31:12,745 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 21:31:12,745 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 21:31:12,745 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 21:31:12,746 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 21:31:12,746 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 21:31:12,747 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 21:31:12,747 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 21:31:12,747 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 21:31:12,747 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 21:31:12,748 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 21:31:12,748 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 21:31:12,748 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 21:31:12,749 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 21:31:12,749 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 21:31:12,756 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 21:31:12,756 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 21:31:12,757 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 21:31:12,760 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 21:31:12,760 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 21:31:12,760 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 21:31:12,761 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 21:31:12,761 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 21:31:12,761 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 21:31:12,762 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 21:31:12,762 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 21:31:12,762 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 21:31:12,763 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 21:31:12,763 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 21:31:12,763 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-26 21:31:13,090 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 21:31:13,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 21:31:13,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 21:31:13,113 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 21:31:13,114 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 21:31:13,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_4-container_of.i [2023-08-26 21:31:14,252 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 21:31:14,609 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 21:31:14,609 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_4-container_of.i [2023-08-26 21:31:14,633 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74ef02ea1/abdeb5cc9c5c4253b30023ee11584a30/FLAG318c7cac6 [2023-08-26 21:31:14,648 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/74ef02ea1/abdeb5cc9c5c4253b30023ee11584a30 [2023-08-26 21:31:14,651 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 21:31:14,652 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 21:31:14,653 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 21:31:14,653 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 21:31:14,656 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 21:31:14,656 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:31:14" (1/1) ... [2023-08-26 21:31:14,657 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b17482b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:14, skipping insertion in model container [2023-08-26 21:31:14,657 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:31:14" (1/1) ... [2023-08-26 21:31:14,711 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 21:31:14,873 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-26 21:31:15,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 21:31:15,483 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 21:31:15,494 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-08-26 21:31:15,498 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [251] [2023-08-26 21:31:15,500 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [251] [2023-08-26 21:31:15,517 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [735] [2023-08-26 21:31:15,539 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned long [1691] [2023-08-26 21:31:15,562 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 21:31:15,717 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 21:31:15,717 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 21:31:15,717 WARN L669 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 21:31:15,723 INFO L206 MainTranslator]: Completed translation [2023-08-26 21:31:15,723 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15 WrapperNode [2023-08-26 21:31:15,723 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 21:31:15,725 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 21:31:15,725 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 21:31:15,725 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 21:31:15,731 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,774 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,811 INFO L138 Inliner]: procedures = 469, calls = 64, calls flagged for inlining = 13, calls inlined = 18, statements flattened = 164 [2023-08-26 21:31:15,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 21:31:15,813 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 21:31:15,813 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 21:31:15,813 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 21:31:15,820 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,820 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,837 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,837 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,847 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,865 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,868 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,870 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,874 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 21:31:15,875 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 21:31:15,875 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 21:31:15,875 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 21:31:15,876 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (1/1) ... [2023-08-26 21:31:15,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 21:31:15,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 21:31:15,910 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 21:31:15,923 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 21:31:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 21:31:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 21:31:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 21:31:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 21:31:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 21:31:15,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 21:31:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-26 21:31:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 21:31:15,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 21:31:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2023-08-26 21:31:15,951 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2023-08-26 21:31:15,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 21:31:15,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 21:31:15,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 21:31:15,953 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 21:31:16,185 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 21:31:16,186 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 21:31:16,494 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 21:31:16,556 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 21:31:16,556 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-26 21:31:16,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:31:16 BoogieIcfgContainer [2023-08-26 21:31:16,558 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 21:31:16,561 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 21:31:16,561 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 21:31:16,564 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 21:31:16,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 09:31:14" (1/3) ... [2023-08-26 21:31:16,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77bd58d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:31:16, skipping insertion in model container [2023-08-26 21:31:16,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:31:15" (2/3) ... [2023-08-26 21:31:16,566 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77bd58d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:31:16, skipping insertion in model container [2023-08-26 21:31:16,566 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:31:16" (3/3) ... [2023-08-26 21:31:16,568 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_4-container_of.i [2023-08-26 21:31:16,583 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 21:31:16,584 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2023-08-26 21:31:16,584 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 21:31:16,645 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 21:31:16,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 179 places, 183 transitions, 382 flow [2023-08-26 21:31:16,798 INFO L124 PetriNetUnfolderBase]: 14/237 cut-off events. [2023-08-26 21:31:16,798 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 21:31:16,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 246 conditions, 237 events. 14/237 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 522 event pairs, 0 based on Foata normal form. 0/207 useless extension candidates. Maximal degree in co-relation 123. Up to 4 conditions per place. [2023-08-26 21:31:16,806 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 183 transitions, 382 flow [2023-08-26 21:31:16,812 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 177 places, 180 transitions, 372 flow [2023-08-26 21:31:16,816 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 21:31:16,830 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 177 places, 180 transitions, 372 flow [2023-08-26 21:31:16,834 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 177 places, 180 transitions, 372 flow [2023-08-26 21:31:16,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 177 places, 180 transitions, 372 flow [2023-08-26 21:31:16,886 INFO L124 PetriNetUnfolderBase]: 13/236 cut-off events. [2023-08-26 21:31:16,886 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-26 21:31:16,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 236 events. 13/236 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 537 event pairs, 0 based on Foata normal form. 0/207 useless extension candidates. Maximal degree in co-relation 122. Up to 4 conditions per place. [2023-08-26 21:31:16,890 INFO L119 LiptonReduction]: Number of co-enabled transitions 4640 [2023-08-26 21:31:26,098 INFO L134 LiptonReduction]: Checked pairs total: 12796 [2023-08-26 21:31:26,098 INFO L136 LiptonReduction]: Total number of compositions: 191 [2023-08-26 21:31:26,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 21:31:26,113 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2a535074, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 21:31:26,113 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2023-08-26 21:31:26,117 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 21:31:26,117 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2023-08-26 21:31:26,117 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 21:31:26,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:31:26,118 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 21:31:26,119 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT (and 11 more)] === [2023-08-26 21:31:26,122 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:31:26,123 INFO L85 PathProgramCache]: Analyzing trace with hash 22383384, now seen corresponding path program 1 times [2023-08-26 21:31:26,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:31:26,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349311082] [2023-08-26 21:31:26,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:31:26,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:31:26,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:31:26,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 21:31:26,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:31:26,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349311082] [2023-08-26 21:31:26,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349311082] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:31:26,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:31:26,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 21:31:26,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585234682] [2023-08-26 21:31:26,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:31:26,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 21:31:26,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:31:26,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 21:31:26,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 21:31:26,611 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 374 [2023-08-26 21:31:26,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:26,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:31:26,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 374 [2023-08-26 21:31:26,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:31:26,976 INFO L124 PetriNetUnfolderBase]: 1310/2209 cut-off events. [2023-08-26 21:31:26,976 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2023-08-26 21:31:26,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4360 conditions, 2209 events. 1310/2209 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 12479 event pairs, 1309 based on Foata normal form. 0/1483 useless extension candidates. Maximal degree in co-relation 4252. Up to 2120 conditions per place. [2023-08-26 21:31:26,992 INFO L140 encePairwiseOnDemand]: 371/374 looper letters, 35 selfloop transitions, 2 changer transitions 0/41 dead transitions. [2023-08-26 21:31:26,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 41 transitions, 168 flow [2023-08-26 21:31:26,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 21:31:26,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 21:31:27,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 494 transitions. [2023-08-26 21:31:27,012 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44028520499108736 [2023-08-26 21:31:27,013 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 494 transitions. [2023-08-26 21:31:27,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 494 transitions. [2023-08-26 21:31:27,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:31:27,018 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 494 transitions. [2023-08-26 21:31:27,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,029 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,030 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,032 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 92 flow. Second operand 3 states and 494 transitions. [2023-08-26 21:31:27,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 41 transitions, 168 flow [2023-08-26 21:31:27,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 41 transitions, 160 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-26 21:31:27,039 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 96 flow [2023-08-26 21:31:27,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2023-08-26 21:31:27,046 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, -1 predicate places. [2023-08-26 21:31:27,046 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 96 flow [2023-08-26 21:31:27,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.0) internal successors, (459), 3 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:31:27,046 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 21:31:27,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 21:31:27,047 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT (and 11 more)] === [2023-08-26 21:31:27,055 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:31:27,055 INFO L85 PathProgramCache]: Analyzing trace with hash 22352271, now seen corresponding path program 1 times [2023-08-26 21:31:27,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:31:27,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329435416] [2023-08-26 21:31:27,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:31:27,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:31:27,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:31:27,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 21:31:27,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:31:27,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329435416] [2023-08-26 21:31:27,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329435416] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:31:27,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:31:27,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 21:31:27,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145140431] [2023-08-26 21:31:27,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:31:27,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 21:31:27,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:31:27,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 21:31:27,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 21:31:27,308 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 374 [2023-08-26 21:31:27,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 129.33333333333334) internal successors, (388), 3 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:31:27,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 374 [2023-08-26 21:31:27,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:31:27,728 INFO L124 PetriNetUnfolderBase]: 2061/3307 cut-off events. [2023-08-26 21:31:27,728 INFO L125 PetriNetUnfolderBase]: For 61/61 co-relation queries the response was YES. [2023-08-26 21:31:27,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6758 conditions, 3307 events. 2061/3307 cut-off events. For 61/61 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 18231 event pairs, 1370 based on Foata normal form. 0/2310 useless extension candidates. Maximal degree in co-relation 6739. Up to 2667 conditions per place. [2023-08-26 21:31:27,745 INFO L140 encePairwiseOnDemand]: 365/374 looper letters, 50 selfloop transitions, 9 changer transitions 0/59 dead transitions. [2023-08-26 21:31:27,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 59 transitions, 250 flow [2023-08-26 21:31:27,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 21:31:27,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 21:31:27,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 443 transitions. [2023-08-26 21:31:27,747 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3948306595365419 [2023-08-26 21:31:27,747 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 443 transitions. [2023-08-26 21:31:27,747 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 443 transitions. [2023-08-26 21:31:27,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:31:27,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 443 transitions. [2023-08-26 21:31:27,749 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,752 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,752 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 96 flow. Second operand 3 states and 443 transitions. [2023-08-26 21:31:27,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 59 transitions, 250 flow [2023-08-26 21:31:27,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 59 transitions, 248 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 21:31:27,755 INFO L231 Difference]: Finished difference. Result has 47 places, 47 transitions, 156 flow [2023-08-26 21:31:27,755 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=47, PETRI_TRANSITIONS=47} [2023-08-26 21:31:27,756 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2023-08-26 21:31:27,756 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 47 transitions, 156 flow [2023-08-26 21:31:27,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.33333333333334) internal successors, (388), 3 states have internal predecessors, (388), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,756 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:31:27,757 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 21:31:27,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 21:31:27,757 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT (and 11 more)] === [2023-08-26 21:31:27,757 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:31:27,758 INFO L85 PathProgramCache]: Analyzing trace with hash 692921481, now seen corresponding path program 1 times [2023-08-26 21:31:27,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:31:27,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003145871] [2023-08-26 21:31:27,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:31:27,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:31:27,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:31:27,904 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 21:31:27,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:31:27,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003145871] [2023-08-26 21:31:27,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003145871] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:31:27,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:31:27,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 21:31:27,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461303038] [2023-08-26 21:31:27,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:31:27,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 21:31:27,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:31:27,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 21:31:27,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 21:31:27,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 374 [2023-08-26 21:31:27,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:27,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:31:27,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 374 [2023-08-26 21:31:27,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:31:28,331 INFO L124 PetriNetUnfolderBase]: 2365/3786 cut-off events. [2023-08-26 21:31:28,331 INFO L125 PetriNetUnfolderBase]: For 1248/1248 co-relation queries the response was YES. [2023-08-26 21:31:28,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9413 conditions, 3786 events. 2365/3786 cut-off events. For 1248/1248 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 21327 event pairs, 1640 based on Foata normal form. 65/3008 useless extension candidates. Maximal degree in co-relation 3574. Up to 3164 conditions per place. [2023-08-26 21:31:28,350 INFO L140 encePairwiseOnDemand]: 366/374 looper letters, 55 selfloop transitions, 10 changer transitions 3/68 dead transitions. [2023-08-26 21:31:28,350 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 68 transitions, 368 flow [2023-08-26 21:31:28,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 21:31:28,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 21:31:28,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 442 transitions. [2023-08-26 21:31:28,352 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3939393939393939 [2023-08-26 21:31:28,352 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 442 transitions. [2023-08-26 21:31:28,352 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 442 transitions. [2023-08-26 21:31:28,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:31:28,353 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 442 transitions. [2023-08-26 21:31:28,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.33333333333334) internal successors, (442), 3 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:28,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:28,356 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:28,356 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 156 flow. Second operand 3 states and 442 transitions. [2023-08-26 21:31:28,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 68 transitions, 368 flow [2023-08-26 21:31:28,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 68 transitions, 338 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 21:31:28,363 INFO L231 Difference]: Finished difference. Result has 48 places, 53 transitions, 210 flow [2023-08-26 21:31:28,363 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=48, PETRI_TRANSITIONS=53} [2023-08-26 21:31:28,364 INFO L281 CegarLoopForPetriNet]: 45 programPoint places, 3 predicate places. [2023-08-26 21:31:28,364 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 53 transitions, 210 flow [2023-08-26 21:31:28,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:31:28,364 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:31:28,365 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 21:31:28,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 21:31:28,365 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1ASSERT_VIOLATIONASSERT, ULTIMATE.startErr4ASSERT_VIOLATIONASSERT (and 11 more)] === [2023-08-26 21:31:28,365 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:31:28,365 INFO L85 PathProgramCache]: Analyzing trace with hash 689926026, now seen corresponding path program 1 times [2023-08-26 21:31:28,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:31:28,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906394325] [2023-08-26 21:31:28,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:31:28,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:31:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 21:31:28,388 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 21:31:28,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 21:31:28,418 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 21:31:28,418 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 21:31:28,419 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 14 remaining) [2023-08-26 21:31:28,420 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (12 of 14 remaining) [2023-08-26 21:31:28,420 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONASSERT (11 of 14 remaining) [2023-08-26 21:31:28,421 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONASSERT (10 of 14 remaining) [2023-08-26 21:31:28,421 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONASSERT (9 of 14 remaining) [2023-08-26 21:31:28,421 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (8 of 14 remaining) [2023-08-26 21:31:28,421 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONASSERT (7 of 14 remaining) [2023-08-26 21:31:28,421 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 14 remaining) [2023-08-26 21:31:28,421 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 14 remaining) [2023-08-26 21:31:28,422 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 14 remaining) [2023-08-26 21:31:28,422 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 14 remaining) [2023-08-26 21:31:28,422 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2023-08-26 21:31:28,422 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2023-08-26 21:31:28,422 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2023-08-26 21:31:28,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 21:31:28,422 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-26 21:31:28,427 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 21:31:28,427 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 21:31:28,447 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 09:31:28 BasicIcfg [2023-08-26 21:31:28,447 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 21:31:28,447 INFO L158 Benchmark]: Toolchain (without parser) took 13794.97ms. Allocated memory was 354.4MB in the beginning and 587.2MB in the end (delta: 232.8MB). Free memory was 328.0MB in the beginning and 476.8MB in the end (delta: -148.8MB). Peak memory consumption was 86.9MB. Max. memory is 16.0GB. [2023-08-26 21:31:28,448 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 354.4MB. Free memory is still 331.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 21:31:28,448 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1070.39ms. Allocated memory is still 354.4MB. Free memory was 327.8MB in the beginning and 321.0MB in the end (delta: 6.8MB). Peak memory consumption was 59.4MB. Max. memory is 16.0GB. [2023-08-26 21:31:28,448 INFO L158 Benchmark]: Boogie Procedure Inliner took 87.17ms. Allocated memory is still 354.4MB. Free memory was 321.0MB in the beginning and 317.8MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 21:31:28,449 INFO L158 Benchmark]: Boogie Preprocessor took 61.78ms. Allocated memory is still 354.4MB. Free memory was 317.8MB in the beginning and 314.8MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 21:31:28,449 INFO L158 Benchmark]: RCFGBuilder took 683.54ms. Allocated memory is still 354.4MB. Free memory was 314.8MB in the beginning and 285.4MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-26 21:31:28,450 INFO L158 Benchmark]: TraceAbstraction took 11886.34ms. Allocated memory was 354.4MB in the beginning and 587.2MB in the end (delta: 232.8MB). Free memory was 284.2MB in the beginning and 476.8MB in the end (delta: -192.6MB). Peak memory consumption was 40.1MB. Max. memory is 16.0GB. [2023-08-26 21:31:28,451 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 354.4MB. Free memory is still 331.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 1070.39ms. Allocated memory is still 354.4MB. Free memory was 327.8MB in the beginning and 321.0MB in the end (delta: 6.8MB). Peak memory consumption was 59.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 87.17ms. Allocated memory is still 354.4MB. Free memory was 321.0MB in the beginning and 317.8MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 61.78ms. Allocated memory is still 354.4MB. Free memory was 317.8MB in the beginning and 314.8MB in the end (delta: 3.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 683.54ms. Allocated memory is still 354.4MB. Free memory was 314.8MB in the beginning and 285.4MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * TraceAbstraction took 11886.34ms. Allocated memory was 354.4MB in the beginning and 587.2MB in the end (delta: 232.8MB). Free memory was 284.2MB in the beginning and 476.8MB in the end (delta: -192.6MB). Peak memory consumption was 40.1MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 251]: Unsoundness Warning unspecified type, defaulting to int C: short [251] - GenericResultAtLocation [Line: 251]: Unsoundness Warning unspecified type, defaulting to int C: short [251] - GenericResultAtLocation [Line: 735]: Unsoundness Warning unspecified type, defaulting to int C: unsigned short [735] - GenericResultAtLocation [Line: 1691]: Unsoundness Warning unspecified type, defaulting to int C: unsigned long [1691] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 9.3s, 177 PlacesBefore, 45 PlacesAfterwards, 180 TransitionsBefore, 40 TransitionsAfterwards, 4640 CoEnabledTransitionPairs, 7 FixpointIterations, 78 TrivialSequentialCompositions, 72 ConcurrentSequentialCompositions, 8 TrivialYvCompositions, 25 ConcurrentYvCompositions, 8 ChoiceCompositions, 191 TotalNumberOfCompositions, 12796 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4742, independent: 4383, independent conditional: 0, independent unconditional: 4383, dependent: 359, dependent conditional: 0, dependent unconditional: 359, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2702, independent: 2642, independent conditional: 0, independent unconditional: 2642, dependent: 60, dependent conditional: 0, dependent unconditional: 60, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4742, independent: 1741, independent conditional: 0, independent unconditional: 1741, dependent: 299, dependent conditional: 0, dependent unconditional: 299, unknown: 2702, unknown conditional: 0, unknown unconditional: 2702] , Statistics on independence cache: Total cache size (in pairs): 123, Positive cache size: 93, Positive conditional cache size: 0, Positive unconditional cache size: 93, Negative cache size: 30, Negative conditional cache size: 0, Negative unconditional cache size: 30, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 1700]: integer overflow possible integer overflow possible We found a FailurePath: [L1676] 0 pthread_t t1,t2; [L1745] CALL, EXPR 0 my_drv_init() [L1739] 0 return 0; [L1745] RET, EXPR 0 my_drv_init() [L1745] 0 int ret = my_drv_init(); [L1746] COND TRUE 0 ret==0 [L1747] 0 int probe_ret; [L1748] 0 struct my_data data; [L1749] CALL 0 my_drv_probe(&data) [L1706] 0 struct device *d = &data->dev; [L1708] 0 data->shared.a = 0 [L1709] 0 data->shared.b = 0 [L1710] 0 int res = __VERIFIER_nondet_int(); [L1711] COND FALSE 0 !(\read(res)) [L1713] FCALL, FORK 0 pthread_create(&t1, ((void *)0), my_callback, (void *)d) VAL [arg={5:24}, d={5:24}, data={5:0}, data={5:0}, pthread_create(&t1, ((void *)0), my_callback, (void *)d)=-1, res=0, t1={3:0}, t2={4:0}] [L1689] 1 struct device *dev = (struct device*)arg; [L1690] 1 struct my_data *data; [L1691] 1 const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); [L1691] 1 { const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );} [L1691] 1 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1694] 1 data->shared.a = 1 VAL [__mptr={2147483654:6}, arg={5:24}, arg={5:24}, data={2147483654:-18}, dev={5:24}, t1={3:0}, t2={4:0}] [L1697] EXPR 1 data->shared.b [L1697] 1 int lb = data->shared.b; [L1700] 1 lb + 1 VAL [__mptr={2147483654:6}, arg={5:24}, arg={5:24}, data={2147483654:-18}, dev={5:24}, lb=2147483647, t1={3:0}, t2={4:0}] - UnprovableResult [Line: 1671]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: 1671]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: 1671]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: 1671]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: 1671]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: 1671]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Not analyzed. - UnprovableResult [Line: 1714]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1713]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1700]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 192 locations, 14 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 11.7s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 9.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 23 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 23 mSDsluCounter, 7 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 255 IncrementalHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 7 mSDtfsCounter, 255 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=210occurred in iteration=3, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 18 NumberOfCodeBlocks, 18 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 10 ConstructedInterpolants, 0 QuantifiedInterpolants, 101 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2023-08-26 21:31:28,475 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...