/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/04-mutex_51-mutex_ptr.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 07:22:07,108 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 07:22:07,175 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-NoLbe.epf [2023-11-30 07:22:07,198 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 07:22:07,199 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 07:22:07,199 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 07:22:07,200 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 07:22:07,200 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 07:22:07,200 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 07:22:07,203 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 07:22:07,203 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 07:22:07,203 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 07:22:07,203 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 07:22:07,204 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 07:22:07,204 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 07:22:07,205 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 07:22:07,205 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 07:22:07,205 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 07:22:07,205 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 07:22:07,205 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 07:22:07,205 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 07:22:07,206 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 07:22:07,206 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 07:22:07,206 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 07:22:07,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 07:22:07,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:22:07,207 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 07:22:07,207 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 07:22:07,207 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 07:22:07,208 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 07:22:07,208 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 07:22:07,208 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 07:22:07,208 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 07:22:07,209 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true 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-11-30 07:22:07,398 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 07:22:07,414 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 07:22:07,416 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 07:22:07,416 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 07:22:07,417 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 07:22:07,417 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/04-mutex_51-mutex_ptr.i [2023-11-30 07:22:08,410 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 07:22:08,587 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 07:22:08,588 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/04-mutex_51-mutex_ptr.i [2023-11-30 07:22:08,606 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf0109df7/9cb7e2961d684d7e8a77a7fc9dcfeef5/FLAG7a1b41b70 [2023-11-30 07:22:08,614 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf0109df7/9cb7e2961d684d7e8a77a7fc9dcfeef5 [2023-11-30 07:22:08,619 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 07:22:08,619 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 07:22:08,620 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 07:22:08,620 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 07:22:08,624 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 07:22:08,625 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:08,625 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d10ae05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08, skipping insertion in model container [2023-11-30 07:22:08,625 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:08,662 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 07:22:08,894 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:22:08,902 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 07:22:08,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:22:08,962 INFO L206 MainTranslator]: Completed translation [2023-11-30 07:22:08,963 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08 WrapperNode [2023-11-30 07:22:08,963 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 07:22:08,964 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 07:22:08,964 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 07:22:08,964 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 07:22:08,968 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:08,976 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:08,988 INFO L138 Inliner]: procedures = 263, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 53 [2023-11-30 07:22:08,989 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 07:22:08,989 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 07:22:08,989 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 07:22:08,989 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 07:22:08,994 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:08,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:08,996 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:08,996 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:09,000 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:09,001 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:09,002 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:09,002 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:09,004 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 07:22:09,004 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 07:22:09,004 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 07:22:09,004 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 07:22:09,005 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (1/1) ... [2023-11-30 07:22:09,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:22:09,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:22:09,025 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-11-30 07:22:09,040 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-11-30 07:22:09,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 07:22:09,052 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 07:22:09,052 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 07:22:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 07:22:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 07:22:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 07:22:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 07:22:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 07:22:09,053 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 07:22:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 07:22:09,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 07:22:09,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 07:22:09,054 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 07:22:09,149 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 07:22:09,150 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 07:22:09,257 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 07:22:09,275 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 07:22:09,276 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-30 07:22:09,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:22:09 BoogieIcfgContainer [2023-11-30 07:22:09,277 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 07:22:09,278 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 07:22:09,278 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 07:22:09,280 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 07:22:09,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 07:22:08" (1/3) ... [2023-11-30 07:22:09,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286ffb60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:22:09, skipping insertion in model container [2023-11-30 07:22:09,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:22:08" (2/3) ... [2023-11-30 07:22:09,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@286ffb60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:22:09, skipping insertion in model container [2023-11-30 07:22:09,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:22:09" (3/3) ... [2023-11-30 07:22:09,282 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_51-mutex_ptr.i [2023-11-30 07:22:09,292 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 07:22:09,292 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-30 07:22:09,292 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 07:22:09,341 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 07:22:09,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 77 places, 73 transitions, 153 flow [2023-11-30 07:22:09,402 INFO L124 PetriNetUnfolderBase]: 0/72 cut-off events. [2023-11-30 07:22:09,402 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 07:22:09,404 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77 conditions, 72 events. 0/72 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 41 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2023-11-30 07:22:09,404 INFO L82 GeneralOperation]: Start removeDead. Operand has 77 places, 73 transitions, 153 flow [2023-11-30 07:22:09,406 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 64 transitions, 131 flow [2023-11-30 07:22:09,411 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:22:09,415 INFO L362 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=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@66547d64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:22:09,415 INFO L363 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-30 07:22:09,429 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:22:09,430 INFO L124 PetriNetUnfolderBase]: 0/44 cut-off events. [2023-11-30 07:22:09,430 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:22:09,430 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:09,430 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:09,430 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:09,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:09,434 INFO L85 PathProgramCache]: Analyzing trace with hash 596785715, now seen corresponding path program 1 times [2023-11-30 07:22:09,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:09,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782517020] [2023-11-30 07:22:09,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:09,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:09,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:09,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:09,841 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:09,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782517020] [2023-11-30 07:22:09,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782517020] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:09,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:09,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 07:22:09,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688976285] [2023-11-30 07:22:09,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:09,848 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 07:22:09,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:09,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 07:22:09,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-30 07:22:09,867 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2023-11-30 07:22:09,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 64 transitions, 131 flow. Second operand has 8 states, 8 states have (on average 43.875) internal successors, (351), 8 states have internal predecessors, (351), 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-11-30 07:22:09,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:09,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2023-11-30 07:22:09,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:10,033 INFO L124 PetriNetUnfolderBase]: 46/199 cut-off events. [2023-11-30 07:22:10,034 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:22:10,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 199 events. 46/199 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 731 event pairs, 11 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 278. Up to 60 conditions per place. [2023-11-30 07:22:10,038 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 31 selfloop transitions, 8 changer transitions 10/86 dead transitions. [2023-11-30 07:22:10,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 86 transitions, 273 flow [2023-11-30 07:22:10,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:22:10,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:22:10,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 389 transitions. [2023-11-30 07:22:10,052 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.666095890410959 [2023-11-30 07:22:10,053 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 389 transitions. [2023-11-30 07:22:10,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 389 transitions. [2023-11-30 07:22:10,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:10,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 389 transitions. [2023-11-30 07:22:10,060 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 48.625) internal successors, (389), 8 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-11-30 07:22:10,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 73.0) internal successors, (657), 9 states have internal predecessors, (657), 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-11-30 07:22:10,064 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 73.0) internal successors, (657), 9 states have internal predecessors, (657), 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-11-30 07:22:10,067 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 7 predicate places. [2023-11-30 07:22:10,067 INFO L500 AbstractCegarLoop]: Abstraction has has 75 places, 86 transitions, 273 flow [2023-11-30 07:22:10,068 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 43.875) internal successors, (351), 8 states have internal predecessors, (351), 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-11-30 07:22:10,068 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:10,068 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:10,068 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 07:22:10,068 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:10,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:10,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1318144199, now seen corresponding path program 1 times [2023-11-30 07:22:10,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:10,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606072549] [2023-11-30 07:22:10,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:10,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:10,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:10,293 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:10,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:10,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606072549] [2023-11-30 07:22:10,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606072549] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:10,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:10,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 07:22:10,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489330443] [2023-11-30 07:22:10,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:10,295 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 07:22:10,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:10,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 07:22:10,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-30 07:22:10,297 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 73 [2023-11-30 07:22:10,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 86 transitions, 273 flow. Second operand has 9 states, 9 states have (on average 43.77777777777778) internal successors, (394), 9 states have internal predecessors, (394), 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-11-30 07:22:10,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:10,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 73 [2023-11-30 07:22:10,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:10,464 INFO L124 PetriNetUnfolderBase]: 77/275 cut-off events. [2023-11-30 07:22:10,464 INFO L125 PetriNetUnfolderBase]: For 57/65 co-relation queries the response was YES. [2023-11-30 07:22:10,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 613 conditions, 275 events. 77/275 cut-off events. For 57/65 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1192 event pairs, 19 based on Foata normal form. 4/268 useless extension candidates. Maximal degree in co-relation 551. Up to 93 conditions per place. [2023-11-30 07:22:10,467 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 33 selfloop transitions, 11 changer transitions 23/105 dead transitions. [2023-11-30 07:22:10,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 105 transitions, 465 flow [2023-11-30 07:22:10,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 07:22:10,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 07:22:10,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 433 transitions. [2023-11-30 07:22:10,468 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6590563165905632 [2023-11-30 07:22:10,468 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 433 transitions. [2023-11-30 07:22:10,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 433 transitions. [2023-11-30 07:22:10,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:10,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 433 transitions. [2023-11-30 07:22:10,469 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 48.111111111111114) internal successors, (433), 9 states have internal predecessors, (433), 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-11-30 07:22:10,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 73.0) internal successors, (730), 10 states have internal predecessors, (730), 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-11-30 07:22:10,471 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 73.0) internal successors, (730), 10 states have internal predecessors, (730), 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-11-30 07:22:10,471 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 15 predicate places. [2023-11-30 07:22:10,471 INFO L500 AbstractCegarLoop]: Abstraction has has 83 places, 105 transitions, 465 flow [2023-11-30 07:22:10,472 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 43.77777777777778) internal successors, (394), 9 states have internal predecessors, (394), 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-11-30 07:22:10,472 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:10,472 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:10,472 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 07:22:10,472 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:10,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:10,473 INFO L85 PathProgramCache]: Analyzing trace with hash -398556303, now seen corresponding path program 1 times [2023-11-30 07:22:10,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:10,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630202102] [2023-11-30 07:22:10,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:10,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:10,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:10,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:10,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:10,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630202102] [2023-11-30 07:22:10,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630202102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:10,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:10,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:22:10,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505587738] [2023-11-30 07:22:10,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:10,563 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 07:22:10,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:10,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 07:22:10,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 07:22:10,564 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 73 [2023-11-30 07:22:10,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 105 transitions, 465 flow. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-11-30 07:22:10,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:10,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 73 [2023-11-30 07:22:10,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:10,593 INFO L124 PetriNetUnfolderBase]: 23/147 cut-off events. [2023-11-30 07:22:10,594 INFO L125 PetriNetUnfolderBase]: For 64/67 co-relation queries the response was YES. [2023-11-30 07:22:10,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 339 conditions, 147 events. 23/147 cut-off events. For 64/67 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 394 event pairs, 11 based on Foata normal form. 12/153 useless extension candidates. Maximal degree in co-relation 273. Up to 48 conditions per place. [2023-11-30 07:22:10,597 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 7 selfloop transitions, 7 changer transitions 6/84 dead transitions. [2023-11-30 07:22:10,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 84 transitions, 367 flow [2023-11-30 07:22:10,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 07:22:10,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 07:22:10,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 202 transitions. [2023-11-30 07:22:10,601 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9223744292237442 [2023-11-30 07:22:10,601 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 202 transitions. [2023-11-30 07:22:10,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 202 transitions. [2023-11-30 07:22:10,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:10,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 202 transitions. [2023-11-30 07:22:10,602 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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-11-30 07:22:10,602 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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-11-30 07:22:10,602 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 73.0) internal successors, (292), 4 states have internal predecessors, (292), 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-11-30 07:22:10,603 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 17 predicate places. [2023-11-30 07:22:10,603 INFO L500 AbstractCegarLoop]: Abstraction has has 85 places, 84 transitions, 367 flow [2023-11-30 07:22:10,604 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-11-30 07:22:10,604 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:10,604 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:10,604 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 07:22:10,605 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:10,605 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:10,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1806395307, now seen corresponding path program 1 times [2023-11-30 07:22:10,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:10,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621201473] [2023-11-30 07:22:10,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:10,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:10,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:10,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:10,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:10,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621201473] [2023-11-30 07:22:10,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621201473] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:10,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:10,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:22:10,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560655801] [2023-11-30 07:22:10,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:10,729 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:22:10,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:10,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:22:10,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:22:10,731 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 73 [2023-11-30 07:22:10,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 84 transitions, 367 flow. Second operand has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 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-11-30 07:22:10,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:10,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 73 [2023-11-30 07:22:10,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:10,835 INFO L124 PetriNetUnfolderBase]: 31/187 cut-off events. [2023-11-30 07:22:10,835 INFO L125 PetriNetUnfolderBase]: For 98/104 co-relation queries the response was YES. [2023-11-30 07:22:10,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 561 conditions, 187 events. 31/187 cut-off events. For 98/104 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 620 event pairs, 13 based on Foata normal form. 2/180 useless extension candidates. Maximal degree in co-relation 484. Up to 76 conditions per place. [2023-11-30 07:22:10,836 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 48 selfloop transitions, 10 changer transitions 10/104 dead transitions. [2023-11-30 07:22:10,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 104 transitions, 613 flow [2023-11-30 07:22:10,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:22:10,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:22:10,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 382 transitions. [2023-11-30 07:22:10,837 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6541095890410958 [2023-11-30 07:22:10,837 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 382 transitions. [2023-11-30 07:22:10,837 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 382 transitions. [2023-11-30 07:22:10,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:10,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 382 transitions. [2023-11-30 07:22:10,838 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 47.75) internal successors, (382), 8 states have internal predecessors, (382), 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-11-30 07:22:10,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 73.0) internal successors, (657), 9 states have internal predecessors, (657), 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-11-30 07:22:10,839 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 73.0) internal successors, (657), 9 states have internal predecessors, (657), 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-11-30 07:22:10,840 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 24 predicate places. [2023-11-30 07:22:10,841 INFO L500 AbstractCegarLoop]: Abstraction has has 92 places, 104 transitions, 613 flow [2023-11-30 07:22:10,842 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 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-11-30 07:22:10,842 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:10,842 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:10,843 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 07:22:10,843 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:10,843 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:10,843 INFO L85 PathProgramCache]: Analyzing trace with hash -1066437002, now seen corresponding path program 1 times [2023-11-30 07:22:10,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:10,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456227142] [2023-11-30 07:22:10,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:10,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:10,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:10,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:10,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:10,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456227142] [2023-11-30 07:22:10,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456227142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:10,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:10,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:22:10,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447502315] [2023-11-30 07:22:10,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:10,945 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:22:10,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:10,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:22:10,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:22:10,946 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 73 [2023-11-30 07:22:10,946 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 104 transitions, 613 flow. Second operand has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 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-11-30 07:22:10,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:10,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 73 [2023-11-30 07:22:10,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:11,051 INFO L124 PetriNetUnfolderBase]: 31/186 cut-off events. [2023-11-30 07:22:11,051 INFO L125 PetriNetUnfolderBase]: For 165/171 co-relation queries the response was YES. [2023-11-30 07:22:11,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 680 conditions, 186 events. 31/186 cut-off events. For 165/171 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 616 event pairs, 6 based on Foata normal form. 2/180 useless extension candidates. Maximal degree in co-relation 592. Up to 76 conditions per place. [2023-11-30 07:22:11,052 INFO L140 encePairwiseOnDemand]: 64/73 looper letters, 47 selfloop transitions, 12 changer transitions 15/110 dead transitions. [2023-11-30 07:22:11,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 110 transitions, 813 flow [2023-11-30 07:22:11,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:22:11,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:22:11,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 376 transitions. [2023-11-30 07:22:11,054 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6438356164383562 [2023-11-30 07:22:11,054 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 376 transitions. [2023-11-30 07:22:11,054 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 376 transitions. [2023-11-30 07:22:11,054 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:11,054 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 376 transitions. [2023-11-30 07:22:11,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 47.0) internal successors, (376), 8 states have internal predecessors, (376), 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-11-30 07:22:11,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 73.0) internal successors, (657), 9 states have internal predecessors, (657), 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-11-30 07:22:11,056 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 73.0) internal successors, (657), 9 states have internal predecessors, (657), 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-11-30 07:22:11,057 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 30 predicate places. [2023-11-30 07:22:11,058 INFO L500 AbstractCegarLoop]: Abstraction has has 98 places, 110 transitions, 813 flow [2023-11-30 07:22:11,058 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 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-11-30 07:22:11,058 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:11,058 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:11,059 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 07:22:11,059 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:11,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:11,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1247474263, now seen corresponding path program 2 times [2023-11-30 07:22:11,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:11,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674125360] [2023-11-30 07:22:11,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:11,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:11,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:11,158 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:11,158 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:11,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674125360] [2023-11-30 07:22:11,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674125360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:11,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:11,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:22:11,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927214236] [2023-11-30 07:22:11,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:11,163 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:22:11,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:11,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:22:11,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:22:11,165 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 73 [2023-11-30 07:22:11,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 110 transitions, 813 flow. Second operand has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 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-11-30 07:22:11,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:11,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 73 [2023-11-30 07:22:11,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:11,259 INFO L124 PetriNetUnfolderBase]: 39/228 cut-off events. [2023-11-30 07:22:11,259 INFO L125 PetriNetUnfolderBase]: For 313/319 co-relation queries the response was YES. [2023-11-30 07:22:11,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 988 conditions, 228 events. 39/228 cut-off events. For 313/319 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 911 event pairs, 8 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 889. Up to 104 conditions per place. [2023-11-30 07:22:11,260 INFO L140 encePairwiseOnDemand]: 65/73 looper letters, 58 selfloop transitions, 13 changer transitions 21/128 dead transitions. [2023-11-30 07:22:11,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 128 transitions, 1173 flow [2023-11-30 07:22:11,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:22:11,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:22:11,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 375 transitions. [2023-11-30 07:22:11,261 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6421232876712328 [2023-11-30 07:22:11,262 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 375 transitions. [2023-11-30 07:22:11,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 375 transitions. [2023-11-30 07:22:11,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:11,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 375 transitions. [2023-11-30 07:22:11,263 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 46.875) internal successors, (375), 8 states have internal predecessors, (375), 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-11-30 07:22:11,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 73.0) internal successors, (657), 9 states have internal predecessors, (657), 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-11-30 07:22:11,263 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 73.0) internal successors, (657), 9 states have internal predecessors, (657), 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-11-30 07:22:11,265 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 37 predicate places. [2023-11-30 07:22:11,265 INFO L500 AbstractCegarLoop]: Abstraction has has 105 places, 128 transitions, 1173 flow [2023-11-30 07:22:11,265 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 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-11-30 07:22:11,265 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:11,265 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:11,265 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 07:22:11,266 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:11,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:11,266 INFO L85 PathProgramCache]: Analyzing trace with hash -525385553, now seen corresponding path program 3 times [2023-11-30 07:22:11,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:11,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078359460] [2023-11-30 07:22:11,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:11,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:11,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:11,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:11,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078359460] [2023-11-30 07:22:11,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078359460] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:11,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:11,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:22:11,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27433376] [2023-11-30 07:22:11,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:11,353 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:22:11,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:11,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:22:11,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:22:11,354 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 73 [2023-11-30 07:22:11,355 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 128 transitions, 1173 flow. Second operand has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 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-11-30 07:22:11,355 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:11,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 73 [2023-11-30 07:22:11,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:11,465 INFO L124 PetriNetUnfolderBase]: 37/225 cut-off events. [2023-11-30 07:22:11,465 INFO L125 PetriNetUnfolderBase]: For 469/479 co-relation queries the response was YES. [2023-11-30 07:22:11,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1122 conditions, 225 events. 37/225 cut-off events. For 469/479 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 888 event pairs, 4 based on Foata normal form. 0/217 useless extension candidates. Maximal degree in co-relation 1012. Up to 101 conditions per place. [2023-11-30 07:22:11,467 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 54 selfloop transitions, 17 changer transitions 23/130 dead transitions. [2023-11-30 07:22:11,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 130 transitions, 1389 flow [2023-11-30 07:22:11,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 07:22:11,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 07:22:11,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 420 transitions. [2023-11-30 07:22:11,468 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.639269406392694 [2023-11-30 07:22:11,468 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 420 transitions. [2023-11-30 07:22:11,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 420 transitions. [2023-11-30 07:22:11,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:11,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 420 transitions. [2023-11-30 07:22:11,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 46.666666666666664) internal successors, (420), 9 states have internal predecessors, (420), 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-11-30 07:22:11,471 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 73.0) internal successors, (730), 10 states have internal predecessors, (730), 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-11-30 07:22:11,471 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 73.0) internal successors, (730), 10 states have internal predecessors, (730), 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-11-30 07:22:11,471 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 44 predicate places. [2023-11-30 07:22:11,471 INFO L500 AbstractCegarLoop]: Abstraction has has 112 places, 130 transitions, 1389 flow [2023-11-30 07:22:11,472 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.5) internal successors, (267), 6 states have internal predecessors, (267), 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-11-30 07:22:11,472 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:11,472 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:11,472 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 07:22:11,472 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:11,473 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:11,473 INFO L85 PathProgramCache]: Analyzing trace with hash -163679467, now seen corresponding path program 1 times [2023-11-30 07:22:11,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:11,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302889026] [2023-11-30 07:22:11,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:11,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:11,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:11,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:11,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:11,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302889026] [2023-11-30 07:22:11,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302889026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:11,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:11,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:22:11,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617305226] [2023-11-30 07:22:11,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:11,647 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:22:11,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:11,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:22:11,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:22:11,648 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 73 [2023-11-30 07:22:11,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 130 transitions, 1389 flow. Second operand has 11 states, 11 states have (on average 39.18181818181818) internal successors, (431), 11 states have internal predecessors, (431), 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-11-30 07:22:11,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:11,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 73 [2023-11-30 07:22:11,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:11,820 INFO L124 PetriNetUnfolderBase]: 44/257 cut-off events. [2023-11-30 07:22:11,820 INFO L125 PetriNetUnfolderBase]: For 757/771 co-relation queries the response was YES. [2023-11-30 07:22:11,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1476 conditions, 257 events. 44/257 cut-off events. For 757/771 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1117 event pairs, 6 based on Foata normal form. 2/250 useless extension candidates. Maximal degree in co-relation 1353. Up to 123 conditions per place. [2023-11-30 07:22:11,822 INFO L140 encePairwiseOnDemand]: 61/73 looper letters, 58 selfloop transitions, 13 changer transitions 40/145 dead transitions. [2023-11-30 07:22:11,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 145 transitions, 1813 flow [2023-11-30 07:22:11,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 07:22:11,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 07:22:11,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 542 transitions. [2023-11-30 07:22:11,823 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.571127502634352 [2023-11-30 07:22:11,823 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 542 transitions. [2023-11-30 07:22:11,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 542 transitions. [2023-11-30 07:22:11,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:11,824 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 542 transitions. [2023-11-30 07:22:11,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 41.69230769230769) internal successors, (542), 13 states have internal predecessors, (542), 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-11-30 07:22:11,827 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 73.0) internal successors, (1022), 14 states have internal predecessors, (1022), 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-11-30 07:22:11,827 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 73.0) internal successors, (1022), 14 states have internal predecessors, (1022), 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-11-30 07:22:11,829 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 56 predicate places. [2023-11-30 07:22:11,829 INFO L500 AbstractCegarLoop]: Abstraction has has 124 places, 145 transitions, 1813 flow [2023-11-30 07:22:11,829 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 39.18181818181818) internal successors, (431), 11 states have internal predecessors, (431), 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-11-30 07:22:11,830 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:11,831 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:11,831 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 07:22:11,831 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:11,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:11,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1572674199, now seen corresponding path program 1 times [2023-11-30 07:22:11,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:11,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63771803] [2023-11-30 07:22:11,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:11,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:11,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:12,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:12,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:12,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63771803] [2023-11-30 07:22:12,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63771803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:12,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:12,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:22:12,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196433] [2023-11-30 07:22:12,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:12,014 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:22:12,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:12,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:22:12,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:22:12,015 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 73 [2023-11-30 07:22:12,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 145 transitions, 1813 flow. Second operand has 11 states, 11 states have (on average 39.18181818181818) internal successors, (431), 11 states have internal predecessors, (431), 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-11-30 07:22:12,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:12,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 73 [2023-11-30 07:22:12,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:12,219 INFO L124 PetriNetUnfolderBase]: 44/256 cut-off events. [2023-11-30 07:22:12,219 INFO L125 PetriNetUnfolderBase]: For 990/1000 co-relation queries the response was YES. [2023-11-30 07:22:12,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1643 conditions, 256 events. 44/256 cut-off events. For 990/1000 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1099 event pairs, 6 based on Foata normal form. 2/250 useless extension candidates. Maximal degree in co-relation 1507. Up to 123 conditions per place. [2023-11-30 07:22:12,221 INFO L140 encePairwiseOnDemand]: 61/73 looper letters, 45 selfloop transitions, 14 changer transitions 55/144 dead transitions. [2023-11-30 07:22:12,221 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 144 transitions, 2019 flow [2023-11-30 07:22:12,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 07:22:12,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 07:22:12,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 568 transitions. [2023-11-30 07:22:12,223 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5557729941291585 [2023-11-30 07:22:12,224 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 568 transitions. [2023-11-30 07:22:12,224 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 568 transitions. [2023-11-30 07:22:12,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:12,224 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 568 transitions. [2023-11-30 07:22:12,225 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 40.57142857142857) internal successors, (568), 14 states have internal predecessors, (568), 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-11-30 07:22:12,226 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 73.0) internal successors, (1095), 15 states have internal predecessors, (1095), 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-11-30 07:22:12,227 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 73.0) internal successors, (1095), 15 states have internal predecessors, (1095), 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-11-30 07:22:12,227 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 68 predicate places. [2023-11-30 07:22:12,228 INFO L500 AbstractCegarLoop]: Abstraction has has 136 places, 144 transitions, 2019 flow [2023-11-30 07:22:12,228 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 39.18181818181818) internal successors, (431), 11 states have internal predecessors, (431), 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-11-30 07:22:12,228 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:12,228 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:12,228 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 07:22:12,228 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:12,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:12,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1668303675, now seen corresponding path program 2 times [2023-11-30 07:22:12,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:12,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900941223] [2023-11-30 07:22:12,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:12,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:12,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:12,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:12,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:12,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900941223] [2023-11-30 07:22:12,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900941223] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:12,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:12,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:22:12,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784487776] [2023-11-30 07:22:12,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:12,398 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:22:12,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:12,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:22:12,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:22:12,399 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 73 [2023-11-30 07:22:12,400 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 144 transitions, 2019 flow. Second operand has 11 states, 11 states have (on average 39.18181818181818) internal successors, (431), 11 states have internal predecessors, (431), 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-11-30 07:22:12,400 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:12,400 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 73 [2023-11-30 07:22:12,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:12,639 INFO L124 PetriNetUnfolderBase]: 42/250 cut-off events. [2023-11-30 07:22:12,640 INFO L125 PetriNetUnfolderBase]: For 1262/1272 co-relation queries the response was YES. [2023-11-30 07:22:12,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1761 conditions, 250 events. 42/250 cut-off events. For 1262/1272 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1060 event pairs, 6 based on Foata normal form. 2/248 useless extension candidates. Maximal degree in co-relation 1612. Up to 118 conditions per place. [2023-11-30 07:22:12,641 INFO L140 encePairwiseOnDemand]: 61/73 looper letters, 23 selfloop transitions, 9 changer transitions 78/140 dead transitions. [2023-11-30 07:22:12,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 140 transitions, 2163 flow [2023-11-30 07:22:12,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-30 07:22:12,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-30 07:22:12,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 731 transitions. [2023-11-30 07:22:12,643 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.556316590563166 [2023-11-30 07:22:12,643 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 731 transitions. [2023-11-30 07:22:12,643 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 731 transitions. [2023-11-30 07:22:12,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:12,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 731 transitions. [2023-11-30 07:22:12,645 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 40.611111111111114) internal successors, (731), 18 states have internal predecessors, (731), 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-11-30 07:22:12,647 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 73.0) internal successors, (1387), 19 states have internal predecessors, (1387), 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-11-30 07:22:12,647 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 73.0) internal successors, (1387), 19 states have internal predecessors, (1387), 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-11-30 07:22:12,648 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 84 predicate places. [2023-11-30 07:22:12,648 INFO L500 AbstractCegarLoop]: Abstraction has has 152 places, 140 transitions, 2163 flow [2023-11-30 07:22:12,648 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 39.18181818181818) internal successors, (431), 11 states have internal predecessors, (431), 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-11-30 07:22:12,648 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:22:12,648 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:22:12,648 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 07:22:12,649 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:22:12,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:22:12,649 INFO L85 PathProgramCache]: Analyzing trace with hash -871068929, now seen corresponding path program 3 times [2023-11-30 07:22:12,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:22:12,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36493146] [2023-11-30 07:22:12,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:22:12,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:22:12,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:22:12,806 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:22:12,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:22:12,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36493146] [2023-11-30 07:22:12,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36493146] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:22:12,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:22:12,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:22:12,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28678394] [2023-11-30 07:22:12,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:22:12,807 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:22:12,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:22:12,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:22:12,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:22:12,808 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 73 [2023-11-30 07:22:12,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 140 transitions, 2163 flow. Second operand has 11 states, 11 states have (on average 39.18181818181818) internal successors, (431), 11 states have internal predecessors, (431), 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-11-30 07:22:12,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:22:12,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 73 [2023-11-30 07:22:12,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:22:13,019 INFO L124 PetriNetUnfolderBase]: 41/243 cut-off events. [2023-11-30 07:22:13,019 INFO L125 PetriNetUnfolderBase]: For 1480/1491 co-relation queries the response was YES. [2023-11-30 07:22:13,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1884 conditions, 243 events. 41/243 cut-off events. For 1480/1491 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1011 event pairs, 5 based on Foata normal form. 2/243 useless extension candidates. Maximal degree in co-relation 1722. Up to 117 conditions per place. [2023-11-30 07:22:13,020 INFO L140 encePairwiseOnDemand]: 61/73 looper letters, 0 selfloop transitions, 0 changer transitions 138/138 dead transitions. [2023-11-30 07:22:13,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 138 transitions, 2333 flow [2023-11-30 07:22:13,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-30 07:22:13,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-30 07:22:13,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 647 transitions. [2023-11-30 07:22:13,022 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5539383561643836 [2023-11-30 07:22:13,022 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 647 transitions. [2023-11-30 07:22:13,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 647 transitions. [2023-11-30 07:22:13,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:22:13,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 647 transitions. [2023-11-30 07:22:13,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 40.4375) internal successors, (647), 16 states have internal predecessors, (647), 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-11-30 07:22:13,025 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 73.0) internal successors, (1241), 17 states have internal predecessors, (1241), 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-11-30 07:22:13,025 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 73.0) internal successors, (1241), 17 states have internal predecessors, (1241), 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-11-30 07:22:13,025 INFO L307 CegarLoopForPetriNet]: 68 programPoint places, 96 predicate places. [2023-11-30 07:22:13,025 INFO L500 AbstractCegarLoop]: Abstraction has has 164 places, 138 transitions, 2333 flow [2023-11-30 07:22:13,026 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 39.18181818181818) internal successors, (431), 11 states have internal predecessors, (431), 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-11-30 07:22:13,029 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/04-mutex_51-mutex_ptr.i_BEv2_AllErrorsAtOnce [2023-11-30 07:22:13,053 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 7 remaining) [2023-11-30 07:22:13,054 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 7 remaining) [2023-11-30 07:22:13,054 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-11-30 07:22:13,054 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 7 remaining) [2023-11-30 07:22:13,054 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 7 remaining) [2023-11-30 07:22:13,054 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 7 remaining) [2023-11-30 07:22:13,054 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 7 remaining) [2023-11-30 07:22:13,054 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 07:22:13,055 INFO L457 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1] [2023-11-30 07:22:13,058 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 07:22:13,058 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 07:22:13,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 07:22:13 BasicIcfg [2023-11-30 07:22:13,062 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 07:22:13,062 INFO L158 Benchmark]: Toolchain (without parser) took 4442.69ms. Allocated memory was 685.8MB in the beginning and 843.1MB in the end (delta: 157.3MB). Free memory was 639.0MB in the beginning and 641.4MB in the end (delta: -2.4MB). Peak memory consumption was 155.1MB. Max. memory is 16.0GB. [2023-11-30 07:22:13,062 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 385.9MB. Free memory is still 334.4MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 07:22:13,062 INFO L158 Benchmark]: CACSL2BoogieTranslator took 343.03ms. Allocated memory is still 685.8MB. Free memory was 639.0MB in the beginning and 611.3MB in the end (delta: 27.7MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. [2023-11-30 07:22:13,062 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.11ms. Allocated memory is still 685.8MB. Free memory was 611.3MB in the beginning and 608.8MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:22:13,063 INFO L158 Benchmark]: Boogie Preprocessor took 14.77ms. Allocated memory is still 685.8MB. Free memory was 608.8MB in the beginning and 607.4MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:22:13,063 INFO L158 Benchmark]: RCFGBuilder took 272.65ms. Allocated memory is still 685.8MB. Free memory was 607.4MB in the beginning and 592.7MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-11-30 07:22:13,063 INFO L158 Benchmark]: TraceAbstraction took 3783.58ms. Allocated memory was 685.8MB in the beginning and 843.1MB in the end (delta: 157.3MB). Free memory was 592.0MB in the beginning and 641.4MB in the end (delta: -49.3MB). Peak memory consumption was 109.0MB. Max. memory is 16.0GB. [2023-11-30 07:22:13,064 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.11ms. Allocated memory is still 385.9MB. Free memory is still 334.4MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 343.03ms. Allocated memory is still 685.8MB. Free memory was 639.0MB in the beginning and 611.3MB in the end (delta: 27.7MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 25.11ms. Allocated memory is still 685.8MB. Free memory was 611.3MB in the beginning and 608.8MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 14.77ms. Allocated memory is still 685.8MB. Free memory was 608.8MB in the beginning and 607.4MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 272.65ms. Allocated memory is still 685.8MB. Free memory was 607.4MB in the beginning and 592.7MB in the end (delta: 14.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 3783.58ms. Allocated memory was 685.8MB in the beginning and 843.1MB in the end (delta: 157.3MB). Free memory was 592.0MB in the beginning and 641.4MB in the end (delta: -49.3MB). Peak memory consumption was 109.0MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 937]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 937]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 926]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 926]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 93 locations, 7 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: 3.7s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 670 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 670 mSDsluCounter, 462 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 325 mSDsCounter, 31 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1286 IncrementalHoareTripleChecker+Invalid, 1317 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 31 mSolverCounterUnsat, 137 mSDtfsCounter, 1286 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 140 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2333occurred in iteration=11, InterpolantAutomatonStates: 114, 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, 1.6s InterpolantComputationTime, 540 NumberOfCodeBlocks, 540 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 529 ConstructedInterpolants, 0 QuantifiedInterpolants, 3534 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 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 - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 07:22:13,077 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...