/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/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 07:38:49,635 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 07:38:49,713 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:38:49,732 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 07:38:49,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 07:38:49,733 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 07:38:49,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 07:38:49,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 07:38:49,734 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 07:38:49,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 07:38:49,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 07:38:49,735 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 07:38:49,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 07:38:49,735 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 07:38:49,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 07:38:49,736 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 07:38:49,736 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 07:38:49,736 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 07:38:49,737 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 07:38:49,737 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 07:38:49,737 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 07:38:49,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 07:38:49,742 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 07:38:49,742 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 07:38:49,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 07:38:49,745 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:38:49,745 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 07:38:49,746 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 07:38:49,746 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 07:38:49,746 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 07:38:49,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 07:38:49,747 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 07:38:49,747 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 07:38:49,747 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:38:49,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 07:38:49,978 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 07:38:49,980 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 07:38:49,981 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 07:38:49,981 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 07:38:49,982 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-30 07:38:51,118 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 07:38:51,412 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 07:38:51,412 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-30 07:38:51,429 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/720f59d40/cd3007c2b3df40b9ad199db622b0ec44/FLAGaf1f0affe [2023-11-30 07:38:51,444 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/720f59d40/cd3007c2b3df40b9ad199db622b0ec44 [2023-11-30 07:38:51,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 07:38:51,448 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 07:38:51,451 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 07:38:51,451 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 07:38:51,454 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 07:38:51,454 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,455 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59737491 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51, skipping insertion in model container [2023-11-30 07:38:51,456 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,498 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 07:38:51,817 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:38:51,829 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 07:38:51,889 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:38:51,919 INFO L206 MainTranslator]: Completed translation [2023-11-30 07:38:51,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51 WrapperNode [2023-11-30 07:38:51,920 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 07:38:51,921 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 07:38:51,921 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 07:38:51,921 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 07:38:51,927 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:38:51" (1/1) ... [2023-11-30 07:38:51,942 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:38:51" (1/1) ... [2023-11-30 07:38:51,966 INFO L138 Inliner]: procedures = 166, calls = 39, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 137 [2023-11-30 07:38:51,967 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 07:38:51,967 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 07:38:51,967 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 07:38:51,968 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 07:38:51,975 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,976 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,979 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,987 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,992 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,995 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:51,998 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 07:38:52,003 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 07:38:52,003 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 07:38:52,003 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 07:38:52,004 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (1/1) ... [2023-11-30 07:38:52,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:38:52,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:38:52,045 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:38:52,069 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:38:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 07:38:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2023-11-30 07:38:52,081 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2023-11-30 07:38:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 07:38:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 07:38:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 07:38:52,081 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 07:38:52,082 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 07:38:52,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 07:38:52,083 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 07:38:52,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 07:38:52,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 07:38:52,084 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:38:52,241 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 07:38:52,243 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 07:38:52,464 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 07:38:52,486 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 07:38:52,487 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-30 07:38:52,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:38:52 BoogieIcfgContainer [2023-11-30 07:38:52,488 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 07:38:52,490 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 07:38:52,490 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 07:38:52,493 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 07:38:52,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 07:38:51" (1/3) ... [2023-11-30 07:38:52,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58d12ecb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:38:52, skipping insertion in model container [2023-11-30 07:38:52,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:51" (2/3) ... [2023-11-30 07:38:52,494 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58d12ecb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:38:52, skipping insertion in model container [2023-11-30 07:38:52,494 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:38:52" (3/3) ... [2023-11-30 07:38:52,495 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2023-11-30 07:38:52,511 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 07:38:52,512 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-30 07:38:52,512 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 07:38:52,572 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-30 07:38:52,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 154 places, 162 transitions, 328 flow [2023-11-30 07:38:52,671 INFO L124 PetriNetUnfolderBase]: 12/161 cut-off events. [2023-11-30 07:38:52,671 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:38:52,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 161 events. 12/161 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 356 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 125. Up to 2 conditions per place. [2023-11-30 07:38:52,680 INFO L82 GeneralOperation]: Start removeDead. Operand has 154 places, 162 transitions, 328 flow [2023-11-30 07:38:52,685 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 161 transitions, 325 flow [2023-11-30 07:38:52,694 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:38:52,700 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;@4367b796, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:38:52,700 INFO L363 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-30 07:38:52,722 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:38:52,723 INFO L124 PetriNetUnfolderBase]: 3/93 cut-off events. [2023-11-30 07:38:52,723 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:38:52,723 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:52,726 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:38:52,726 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:52,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:52,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1560213482, now seen corresponding path program 1 times [2023-11-30 07:38:52,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:52,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867441653] [2023-11-30 07:38:52,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:52,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:52,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:53,773 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:38:53,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:53,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867441653] [2023-11-30 07:38:53,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867441653] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:53,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:53,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2023-11-30 07:38:53,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613563074] [2023-11-30 07:38:53,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:53,783 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-30 07:38:53,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:53,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-30 07:38:53,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2023-11-30 07:38:53,818 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 162 [2023-11-30 07:38:53,825 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 161 transitions, 325 flow. Second operand has 16 states, 16 states have (on average 95.1875) internal successors, (1523), 16 states have internal predecessors, (1523), 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:38:53,825 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:53,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 162 [2023-11-30 07:38:53,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:55,122 INFO L124 PetriNetUnfolderBase]: 604/2111 cut-off events. [2023-11-30 07:38:55,122 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:38:55,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3243 conditions, 2111 events. 604/2111 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 14818 event pairs, 19 based on Foata normal form. 334/2263 useless extension candidates. Maximal degree in co-relation 3177. Up to 430 conditions per place. [2023-11-30 07:38:55,139 INFO L140 encePairwiseOnDemand]: 131/162 looper letters, 183 selfloop transitions, 36 changer transitions 0/305 dead transitions. [2023-11-30 07:38:55,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 305 transitions, 1051 flow [2023-11-30 07:38:55,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-30 07:38:55,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-30 07:38:55,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2189 transitions. [2023-11-30 07:38:55,159 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6756172839506173 [2023-11-30 07:38:55,160 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2189 transitions. [2023-11-30 07:38:55,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2189 transitions. [2023-11-30 07:38:55,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:55,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2189 transitions. [2023-11-30 07:38:55,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 109.45) internal successors, (2189), 20 states have internal predecessors, (2189), 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:38:55,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 162.0) internal successors, (3402), 21 states have internal predecessors, (3402), 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:38:55,188 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 162.0) internal successors, (3402), 21 states have internal predecessors, (3402), 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:38:55,192 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 10 predicate places. [2023-11-30 07:38:55,193 INFO L500 AbstractCegarLoop]: Abstraction has has 163 places, 305 transitions, 1051 flow [2023-11-30 07:38:55,194 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 95.1875) internal successors, (1523), 16 states have internal predecessors, (1523), 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:38:55,194 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:55,194 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, 1] [2023-11-30 07:38:55,194 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 07:38:55,194 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:55,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:55,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1121978025, now seen corresponding path program 1 times [2023-11-30 07:38:55,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:55,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818637472] [2023-11-30 07:38:55,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:55,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:55,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:55,324 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:38:55,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:55,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818637472] [2023-11-30 07:38:55,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818637472] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:55,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:55,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:38:55,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882845215] [2023-11-30 07:38:55,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:55,327 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:38:55,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:55,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:38:55,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:38:55,330 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 162 [2023-11-30 07:38:55,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 305 transitions, 1051 flow. Second operand has 6 states, 6 states have (on average 116.5) internal successors, (699), 6 states have internal predecessors, (699), 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:38:55,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:55,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 162 [2023-11-30 07:38:55,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:55,775 INFO L124 PetriNetUnfolderBase]: 791/2843 cut-off events. [2023-11-30 07:38:55,776 INFO L125 PetriNetUnfolderBase]: For 370/547 co-relation queries the response was YES. [2023-11-30 07:38:55,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5509 conditions, 2843 events. 791/2843 cut-off events. For 370/547 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 20183 event pairs, 53 based on Foata normal form. 10/2570 useless extension candidates. Maximal degree in co-relation 5431. Up to 630 conditions per place. [2023-11-30 07:38:55,792 INFO L140 encePairwiseOnDemand]: 150/162 looper letters, 298 selfloop transitions, 33 changer transitions 0/455 dead transitions. [2023-11-30 07:38:55,793 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 455 transitions, 2313 flow [2023-11-30 07:38:55,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 07:38:55,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 07:38:55,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1260 transitions. [2023-11-30 07:38:55,796 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7777777777777778 [2023-11-30 07:38:55,796 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1260 transitions. [2023-11-30 07:38:55,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1260 transitions. [2023-11-30 07:38:55,797 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:55,797 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1260 transitions. [2023-11-30 07:38:55,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 126.0) internal successors, (1260), 10 states have internal predecessors, (1260), 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:38:55,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 162.0) internal successors, (1782), 11 states have internal predecessors, (1782), 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:38:55,803 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 162.0) internal successors, (1782), 11 states have internal predecessors, (1782), 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:38:55,804 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 19 predicate places. [2023-11-30 07:38:55,804 INFO L500 AbstractCegarLoop]: Abstraction has has 172 places, 455 transitions, 2313 flow [2023-11-30 07:38:55,804 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 116.5) internal successors, (699), 6 states have internal predecessors, (699), 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:38:55,805 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:55,805 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:38:55,805 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 07:38:55,805 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:55,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:55,806 INFO L85 PathProgramCache]: Analyzing trace with hash -590781902, now seen corresponding path program 1 times [2023-11-30 07:38:55,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:55,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428104187] [2023-11-30 07:38:55,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:55,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:55,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:55,895 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:38:55,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:55,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428104187] [2023-11-30 07:38:55,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428104187] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:55,896 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:55,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:38:55,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432201427] [2023-11-30 07:38:55,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:55,897 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:38:55,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:55,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:38:55,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:38:55,899 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 162 [2023-11-30 07:38:55,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 455 transitions, 2313 flow. Second operand has 6 states, 6 states have (on average 116.66666666666667) internal successors, (700), 6 states have internal predecessors, (700), 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:38:55,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:55,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 162 [2023-11-30 07:38:55,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:56,601 INFO L124 PetriNetUnfolderBase]: 1295/4734 cut-off events. [2023-11-30 07:38:56,601 INFO L125 PetriNetUnfolderBase]: For 2222/2965 co-relation queries the response was YES. [2023-11-30 07:38:56,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10950 conditions, 4734 events. 1295/4734 cut-off events. For 2222/2965 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 38693 event pairs, 118 based on Foata normal form. 129/4350 useless extension candidates. Maximal degree in co-relation 10860. Up to 1129 conditions per place. [2023-11-30 07:38:56,632 INFO L140 encePairwiseOnDemand]: 149/162 looper letters, 365 selfloop transitions, 124 changer transitions 0/644 dead transitions. [2023-11-30 07:38:56,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 644 transitions, 4365 flow [2023-11-30 07:38:56,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 07:38:56,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 07:38:56,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1232 transitions. [2023-11-30 07:38:56,636 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7604938271604939 [2023-11-30 07:38:56,636 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1232 transitions. [2023-11-30 07:38:56,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1232 transitions. [2023-11-30 07:38:56,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:56,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1232 transitions. [2023-11-30 07:38:56,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 123.2) internal successors, (1232), 10 states have internal predecessors, (1232), 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:38:56,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 162.0) internal successors, (1782), 11 states have internal predecessors, (1782), 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:38:56,643 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 162.0) internal successors, (1782), 11 states have internal predecessors, (1782), 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:38:56,644 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 28 predicate places. [2023-11-30 07:38:56,644 INFO L500 AbstractCegarLoop]: Abstraction has has 181 places, 644 transitions, 4365 flow [2023-11-30 07:38:56,644 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 116.66666666666667) internal successors, (700), 6 states have internal predecessors, (700), 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:38:56,644 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:56,644 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:38:56,645 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 07:38:56,645 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:56,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:56,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1134369284, now seen corresponding path program 1 times [2023-11-30 07:38:56,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:56,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512346502] [2023-11-30 07:38:56,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:56,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:56,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:56,939 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:38:56,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:56,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512346502] [2023-11-30 07:38:56,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [512346502] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:56,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:56,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:38:56,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335038279] [2023-11-30 07:38:56,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:56,941 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-30 07:38:56,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:56,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-30 07:38:56,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2023-11-30 07:38:56,943 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 162 [2023-11-30 07:38:56,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 644 transitions, 4365 flow. Second operand has 13 states, 13 states have (on average 102.6923076923077) internal successors, (1335), 13 states have internal predecessors, (1335), 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:38:56,945 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:56,945 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 162 [2023-11-30 07:38:56,945 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:57,639 INFO L292 olderBase$Statistics]: inserting event number 4 for the transition-marking pair ([404] L739-->L739-1: Formula: (and (= |v_workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset_1| |v_~#pqb~0.offset_11|) (= |v_workerThread1of1ForFork0_pqueue_get_#in~qp#1.base_1| |v_~#pqb~0.base_11|)) InVars {~#pqb~0.offset=|v_~#pqb~0.offset_11|, ~#pqb~0.base=|v_~#pqb~0.base_11|} OutVars{~#pqb~0.offset=|v_~#pqb~0.offset_11|, workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset=|v_workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset_1|, ~#pqb~0.base=|v_~#pqb~0.base_11|, workerThread1of1ForFork0_pqueue_get_#in~qp#1.base=|v_workerThread1of1ForFork0_pqueue_get_#in~qp#1.base_1|} AuxVars[] AssignedVars[workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset, workerThread1of1ForFork0_pqueue_get_#in~qp#1.base][137], [63#L739-1true, 221#true, 206#true, workerThread1of1ForFork0InUse, 109#L714-5true, 196#(and (not (= 3 |ULTIMATE.start_main_~#tid~0#1.base|)) (= (select |#valid| 3) 1) (<= 0 (+ 2147483649 (select (select |#memory_int| |ULTIMATE.start_pqueue_put_~qp#1.base|) |ULTIMATE.start_pqueue_put_~qp#1.offset|))) (= |~#pqb~0.base| 3)), 270#(and (not (= 3 |ULTIMATE.start_main_~#tid~0#1.base|)) (= (select |#valid| 3) 1) (= |~#pqb~0.base| 3))]) [2023-11-30 07:38:57,639 INFO L294 olderBase$Statistics]: this new event has 127 ancestors and is cut-off event [2023-11-30 07:38:57,639 INFO L297 olderBase$Statistics]: existing Event has 59 ancestors and is cut-off event [2023-11-30 07:38:57,639 INFO L297 olderBase$Statistics]: existing Event has 89 ancestors and is cut-off event [2023-11-30 07:38:57,639 INFO L297 olderBase$Statistics]: existing Event has 119 ancestors and is cut-off event [2023-11-30 07:38:57,889 INFO L124 PetriNetUnfolderBase]: 1194/4295 cut-off events. [2023-11-30 07:38:57,889 INFO L125 PetriNetUnfolderBase]: For 4120/4757 co-relation queries the response was YES. [2023-11-30 07:38:57,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11641 conditions, 4295 events. 1194/4295 cut-off events. For 4120/4757 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 31964 event pairs, 110 based on Foata normal form. 31/3867 useless extension candidates. Maximal degree in co-relation 11525. Up to 1339 conditions per place. [2023-11-30 07:38:57,915 INFO L140 encePairwiseOnDemand]: 147/162 looper letters, 428 selfloop transitions, 32 changer transitions 19/610 dead transitions. [2023-11-30 07:38:57,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 610 transitions, 4895 flow [2023-11-30 07:38:57,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-30 07:38:57,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-30 07:38:57,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1835 transitions. [2023-11-30 07:38:57,921 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6663035584604212 [2023-11-30 07:38:57,921 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1835 transitions. [2023-11-30 07:38:57,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1835 transitions. [2023-11-30 07:38:57,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:57,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1835 transitions. [2023-11-30 07:38:57,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 107.94117647058823) internal successors, (1835), 17 states have internal predecessors, (1835), 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:38:57,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 162.0) internal successors, (2916), 18 states have internal predecessors, (2916), 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:38:57,933 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 162.0) internal successors, (2916), 18 states have internal predecessors, (2916), 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:38:57,936 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 43 predicate places. [2023-11-30 07:38:57,937 INFO L500 AbstractCegarLoop]: Abstraction has has 196 places, 610 transitions, 4895 flow [2023-11-30 07:38:57,938 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 102.6923076923077) internal successors, (1335), 13 states have internal predecessors, (1335), 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:38:57,938 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:57,938 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:38:57,938 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 07:38:57,938 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:57,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:57,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1821314883, now seen corresponding path program 1 times [2023-11-30 07:38:57,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:57,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421895224] [2023-11-30 07:38:57,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:57,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:57,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:58,020 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:38:58,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:58,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421895224] [2023-11-30 07:38:58,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421895224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:58,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:58,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:38:58,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483800691] [2023-11-30 07:38:58,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:58,022 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:38:58,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:58,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:38:58,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:38:58,023 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 162 [2023-11-30 07:38:58,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 610 transitions, 4895 flow. Second operand has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 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:38:58,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:58,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 162 [2023-11-30 07:38:58,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:58,687 INFO L124 PetriNetUnfolderBase]: 1370/4950 cut-off events. [2023-11-30 07:38:58,688 INFO L125 PetriNetUnfolderBase]: For 6349/6992 co-relation queries the response was YES. [2023-11-30 07:38:58,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14172 conditions, 4950 events. 1370/4950 cut-off events. For 6349/6992 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 38641 event pairs, 111 based on Foata normal form. 20/4481 useless extension candidates. Maximal degree in co-relation 14053. Up to 1555 conditions per place. [2023-11-30 07:38:58,723 INFO L140 encePairwiseOnDemand]: 155/162 looper letters, 163 selfloop transitions, 5 changer transitions 19/650 dead transitions. [2023-11-30 07:38:58,723 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 650 transitions, 5577 flow [2023-11-30 07:38:58,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:38:58,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:38:58,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 705 transitions. [2023-11-30 07:38:58,725 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8703703703703703 [2023-11-30 07:38:58,726 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 705 transitions. [2023-11-30 07:38:58,726 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 705 transitions. [2023-11-30 07:38:58,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:58,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 705 transitions. [2023-11-30 07:38:58,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 141.0) internal successors, (705), 5 states have internal predecessors, (705), 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:38:58,729 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 162.0) internal successors, (972), 6 states have internal predecessors, (972), 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:38:58,729 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 162.0) internal successors, (972), 6 states have internal predecessors, (972), 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:38:58,730 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 47 predicate places. [2023-11-30 07:38:58,730 INFO L500 AbstractCegarLoop]: Abstraction has has 200 places, 650 transitions, 5577 flow [2023-11-30 07:38:58,730 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 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:38:58,731 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:58,731 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, 1, 1, 1, 1, 1, 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:38:58,731 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 07:38:58,731 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:58,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:58,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1492429345, now seen corresponding path program 1 times [2023-11-30 07:38:58,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:58,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878783157] [2023-11-30 07:38:58,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:58,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:58,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:59,057 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:38:59,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:59,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878783157] [2023-11-30 07:38:59,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878783157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:59,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:59,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:38:59,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982555315] [2023-11-30 07:38:59,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:59,062 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:38:59,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:59,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:38:59,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:38:59,064 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:38:59,065 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 650 transitions, 5577 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:38:59,065 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:59,065 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:38:59,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:02,621 INFO L124 PetriNetUnfolderBase]: 5330/15511 cut-off events. [2023-11-30 07:39:02,622 INFO L125 PetriNetUnfolderBase]: For 27824/30994 co-relation queries the response was YES. [2023-11-30 07:39:02,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54045 conditions, 15511 events. 5330/15511 cut-off events. For 27824/30994 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 144707 event pairs, 403 based on Foata normal form. 132/14223 useless extension candidates. Maximal degree in co-relation 53911. Up to 4693 conditions per place. [2023-11-30 07:39:02,723 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 1823 selfloop transitions, 268 changer transitions 19/2223 dead transitions. [2023-11-30 07:39:02,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 2223 transitions, 23957 flow [2023-11-30 07:39:02,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-30 07:39:02,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-30 07:39:02,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 4306 transitions. [2023-11-30 07:39:02,733 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6815447926559037 [2023-11-30 07:39:02,733 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 4306 transitions. [2023-11-30 07:39:02,733 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 4306 transitions. [2023-11-30 07:39:02,735 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:02,735 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 4306 transitions. [2023-11-30 07:39:02,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 110.41025641025641) internal successors, (4306), 39 states have internal predecessors, (4306), 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:39:02,751 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 162.0) internal successors, (6480), 40 states have internal predecessors, (6480), 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:39:02,753 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 162.0) internal successors, (6480), 40 states have internal predecessors, (6480), 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:39:02,754 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 85 predicate places. [2023-11-30 07:39:02,754 INFO L500 AbstractCegarLoop]: Abstraction has has 238 places, 2223 transitions, 23957 flow [2023-11-30 07:39:02,754 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:39:02,754 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:02,755 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, 1, 1, 1, 1, 1, 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:39:02,755 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 07:39:02,755 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:02,755 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:02,755 INFO L85 PathProgramCache]: Analyzing trace with hash -969186977, now seen corresponding path program 2 times [2023-11-30 07:39:02,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:02,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852356010] [2023-11-30 07:39:02,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:02,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:02,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:02,983 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:39:02,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:02,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852356010] [2023-11-30 07:39:02,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852356010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:39:02,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:39:02,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:39:02,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774002742] [2023-11-30 07:39:02,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:39:02,985 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:39:02,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:02,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:39:02,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:39:02,986 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:39:02,987 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 238 places, 2223 transitions, 23957 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:39:02,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:02,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:39:02,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:09,040 INFO L124 PetriNetUnfolderBase]: 6911/20196 cut-off events. [2023-11-30 07:39:09,040 INFO L125 PetriNetUnfolderBase]: For 49110/55184 co-relation queries the response was YES. [2023-11-30 07:39:09,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82388 conditions, 20196 events. 6911/20196 cut-off events. For 49110/55184 co-relation queries the response was YES. Maximal size of possible extension queue 400. Compared 201183 event pairs, 255 based on Foata normal form. 255/18656 useless extension candidates. Maximal degree in co-relation 82239. Up to 6106 conditions per place. [2023-11-30 07:39:09,168 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 2943 selfloop transitions, 464 changer transitions 19/3539 dead transitions. [2023-11-30 07:39:09,168 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 3539 transitions, 44091 flow [2023-11-30 07:39:09,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-30 07:39:09,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-30 07:39:09,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3934 transitions. [2023-11-30 07:39:09,176 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6745541838134431 [2023-11-30 07:39:09,176 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 3934 transitions. [2023-11-30 07:39:09,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 3934 transitions. [2023-11-30 07:39:09,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:09,178 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 3934 transitions. [2023-11-30 07:39:09,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 109.27777777777777) internal successors, (3934), 36 states have internal predecessors, (3934), 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:39:09,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 162.0) internal successors, (5994), 37 states have internal predecessors, (5994), 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:39:09,208 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 162.0) internal successors, (5994), 37 states have internal predecessors, (5994), 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:39:09,209 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 120 predicate places. [2023-11-30 07:39:09,209 INFO L500 AbstractCegarLoop]: Abstraction has has 273 places, 3539 transitions, 44091 flow [2023-11-30 07:39:09,210 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:39:09,210 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:09,210 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, 1, 1, 1, 1, 1, 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:39:09,210 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 07:39:09,210 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:09,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:09,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1853007107, now seen corresponding path program 3 times [2023-11-30 07:39:09,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:09,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742825355] [2023-11-30 07:39:09,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:09,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:09,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:09,433 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:39:09,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:09,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742825355] [2023-11-30 07:39:09,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742825355] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:39:09,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:39:09,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:39:09,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874821803] [2023-11-30 07:39:09,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:39:09,434 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:39:09,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:09,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:39:09,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:39:09,436 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:39:09,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 3539 transitions, 44091 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:39:09,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:09,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:39:09,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:18,116 INFO L124 PetriNetUnfolderBase]: 8251/23766 cut-off events. [2023-11-30 07:39:18,117 INFO L125 PetriNetUnfolderBase]: For 78454/89804 co-relation queries the response was YES. [2023-11-30 07:39:18,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112370 conditions, 23766 events. 8251/23766 cut-off events. For 78454/89804 co-relation queries the response was YES. Maximal size of possible extension queue 453. Compared 242599 event pairs, 344 based on Foata normal form. 362/21937 useless extension candidates. Maximal degree in co-relation 112206. Up to 7259 conditions per place. [2023-11-30 07:39:18,416 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 3686 selfloop transitions, 491 changer transitions 19/4309 dead transitions. [2023-11-30 07:39:18,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 4309 transitions, 61833 flow [2023-11-30 07:39:18,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-11-30 07:39:18,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2023-11-30 07:39:18,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 4590 transitions. [2023-11-30 07:39:18,427 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6746031746031746 [2023-11-30 07:39:18,427 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 4590 transitions. [2023-11-30 07:39:18,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 4590 transitions. [2023-11-30 07:39:18,429 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:18,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 4590 transitions. [2023-11-30 07:39:18,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 109.28571428571429) internal successors, (4590), 42 states have internal predecessors, (4590), 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:39:18,447 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 162.0) internal successors, (6966), 43 states have internal predecessors, (6966), 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:39:18,449 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 162.0) internal successors, (6966), 43 states have internal predecessors, (6966), 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:39:18,453 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 161 predicate places. [2023-11-30 07:39:18,454 INFO L500 AbstractCegarLoop]: Abstraction has has 314 places, 4309 transitions, 61833 flow [2023-11-30 07:39:18,454 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:39:18,455 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:18,455 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, 1, 1, 1, 1, 1, 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:39:18,455 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 07:39:18,455 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:18,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:18,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1761786403, now seen corresponding path program 4 times [2023-11-30 07:39:18,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:18,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160853781] [2023-11-30 07:39:18,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:18,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:18,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:18,677 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:39:18,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:18,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160853781] [2023-11-30 07:39:18,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160853781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:39:18,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:39:18,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:39:18,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15403566] [2023-11-30 07:39:18,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:39:18,678 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:39:18,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:18,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:39:18,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:39:18,680 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:39:18,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 4309 transitions, 61833 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:39:18,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:18,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:39:18,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:36,356 INFO L124 PetriNetUnfolderBase]: 14895/43016 cut-off events. [2023-11-30 07:39:36,356 INFO L125 PetriNetUnfolderBase]: For 179033/198966 co-relation queries the response was YES. [2023-11-30 07:39:36,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229710 conditions, 43016 events. 14895/43016 cut-off events. For 179033/198966 co-relation queries the response was YES. Maximal size of possible extension queue 761. Compared 486973 event pairs, 414 based on Foata normal form. 837/39924 useless extension candidates. Maximal degree in co-relation 229531. Up to 13746 conditions per place. [2023-11-30 07:39:36,690 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 6266 selfloop transitions, 2104 changer transitions 19/8502 dead transitions. [2023-11-30 07:39:36,690 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 8502 transitions, 138271 flow [2023-11-30 07:39:36,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-30 07:39:36,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2023-11-30 07:39:36,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 4167 transitions. [2023-11-30 07:39:36,696 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6769005847953217 [2023-11-30 07:39:36,697 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 4167 transitions. [2023-11-30 07:39:36,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 4167 transitions. [2023-11-30 07:39:36,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:36,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 4167 transitions. [2023-11-30 07:39:36,703 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 109.65789473684211) internal successors, (4167), 38 states have internal predecessors, (4167), 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:39:36,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 162.0) internal successors, (6318), 39 states have internal predecessors, (6318), 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:39:36,711 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 162.0) internal successors, (6318), 39 states have internal predecessors, (6318), 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:39:36,712 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 198 predicate places. [2023-11-30 07:39:36,712 INFO L500 AbstractCegarLoop]: Abstraction has has 351 places, 8502 transitions, 138271 flow [2023-11-30 07:39:36,713 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:39:36,713 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:36,713 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, 1, 1, 1, 1, 1, 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:39:36,713 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 07:39:36,713 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:36,713 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:36,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1594083829, now seen corresponding path program 5 times [2023-11-30 07:39:36,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:36,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068817743] [2023-11-30 07:39:36,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:36,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:36,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:36,922 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:39:36,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:36,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068817743] [2023-11-30 07:39:36,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068817743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:39:36,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:39:36,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:39:36,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321148270] [2023-11-30 07:39:36,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:39:36,926 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:39:36,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:36,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:39:36,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:39:36,927 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:39:36,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 8502 transitions, 138271 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:39:36,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:36,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:39:36,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:40:17,161 INFO L124 PetriNetUnfolderBase]: 18200/52130 cut-off events. [2023-11-30 07:40:17,161 INFO L125 PetriNetUnfolderBase]: For 277457/305298 co-relation queries the response was YES. [2023-11-30 07:40:17,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 312152 conditions, 52130 events. 18200/52130 cut-off events. For 277457/305298 co-relation queries the response was YES. Maximal size of possible extension queue 855. Compared 598568 event pairs, 418 based on Foata normal form. 707/48107 useless extension candidates. Maximal degree in co-relation 311958. Up to 17180 conditions per place. [2023-11-30 07:40:17,571 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 8344 selfloop transitions, 2176 changer transitions 19/10652 dead transitions. [2023-11-30 07:40:17,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 381 places, 10652 transitions, 193813 flow [2023-11-30 07:40:17,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-30 07:40:17,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-30 07:40:17,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3400 transitions. [2023-11-30 07:40:17,575 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6770211071286341 [2023-11-30 07:40:17,575 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3400 transitions. [2023-11-30 07:40:17,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3400 transitions. [2023-11-30 07:40:17,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:40:17,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3400 transitions. [2023-11-30 07:40:17,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 109.6774193548387) internal successors, (3400), 31 states have internal predecessors, (3400), 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:40:17,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 162.0) internal successors, (5184), 32 states have internal predecessors, (5184), 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:40:17,587 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 162.0) internal successors, (5184), 32 states have internal predecessors, (5184), 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:40:17,587 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 228 predicate places. [2023-11-30 07:40:17,587 INFO L500 AbstractCegarLoop]: Abstraction has has 381 places, 10652 transitions, 193813 flow [2023-11-30 07:40:17,588 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:40:17,588 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:40:17,588 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, 1, 1, 1, 1, 1, 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:40:17,588 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 07:40:17,588 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:40:17,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:40:17,589 INFO L85 PathProgramCache]: Analyzing trace with hash -747487923, now seen corresponding path program 6 times [2023-11-30 07:40:17,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:40:17,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151141082] [2023-11-30 07:40:17,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:40:17,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:40:17,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:40:17,825 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:40:17,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:40:17,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151141082] [2023-11-30 07:40:17,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151141082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:40:17,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:40:17,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:40:17,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121536846] [2023-11-30 07:40:17,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:40:17,827 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:40:17,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:40:17,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:40:17,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:40:17,828 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:40:17,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 381 places, 10652 transitions, 193813 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:40:17,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:40:17,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:40:17,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:41:18,938 INFO L124 PetriNetUnfolderBase]: 20436/58793 cut-off events. [2023-11-30 07:41:18,939 INFO L125 PetriNetUnfolderBase]: For 393006/432736 co-relation queries the response was YES. [2023-11-30 07:41:19,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387739 conditions, 58793 events. 20436/58793 cut-off events. For 393006/432736 co-relation queries the response was YES. Maximal size of possible extension queue 982. Compared 689481 event pairs, 417 based on Foata normal form. 541/53987 useless extension candidates. Maximal degree in co-relation 387530. Up to 25813 conditions per place. [2023-11-30 07:41:19,426 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 11186 selfloop transitions, 731 changer transitions 19/12049 dead transitions. [2023-11-30 07:41:19,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 12049 transitions, 243423 flow [2023-11-30 07:41:19,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-30 07:41:19,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-30 07:41:19,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 4502 transitions. [2023-11-30 07:41:19,439 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.677807889190003 [2023-11-30 07:41:19,439 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 4502 transitions. [2023-11-30 07:41:19,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 4502 transitions. [2023-11-30 07:41:19,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:41:19,442 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 4502 transitions. [2023-11-30 07:41:19,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 109.8048780487805) internal successors, (4502), 41 states have internal predecessors, (4502), 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:41:19,474 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 162.0) internal successors, (6804), 42 states have internal predecessors, (6804), 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:41:19,475 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 162.0) internal successors, (6804), 42 states have internal predecessors, (6804), 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:41:19,476 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 268 predicate places. [2023-11-30 07:41:19,477 INFO L500 AbstractCegarLoop]: Abstraction has has 421 places, 12049 transitions, 243423 flow [2023-11-30 07:41:19,477 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:41:19,477 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:41:19,477 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, 1, 1, 1, 1, 1, 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:41:19,477 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 07:41:19,477 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:41:19,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:41:19,478 INFO L85 PathProgramCache]: Analyzing trace with hash 586508255, now seen corresponding path program 7 times [2023-11-30 07:41:19,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:41:19,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821767615] [2023-11-30 07:41:19,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:41:19,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:41:19,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:41:19,675 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:41:19,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:41:19,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821767615] [2023-11-30 07:41:19,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821767615] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:41:19,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:41:19,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:41:19,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974587004] [2023-11-30 07:41:19,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:41:19,676 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:41:19,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:41:19,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:41:19,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:41:19,678 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:41:19,679 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 12049 transitions, 243423 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:41:19,679 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:41:19,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:41:19,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:42:49,479 INFO L124 PetriNetUnfolderBase]: 22306/64335 cut-off events. [2023-11-30 07:42:49,479 INFO L125 PetriNetUnfolderBase]: For 521115/576095 co-relation queries the response was YES. [2023-11-30 07:42:49,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 462713 conditions, 64335 events. 22306/64335 cut-off events. For 521115/576095 co-relation queries the response was YES. Maximal size of possible extension queue 1083. Compared 766067 event pairs, 448 based on Foata normal form. 650/59172 useless extension candidates. Maximal degree in co-relation 462489. Up to 27509 conditions per place. [2023-11-30 07:42:50,118 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 12244 selfloop transitions, 774 changer transitions 19/13150 dead transitions. [2023-11-30 07:42:50,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 13150 transitions, 291957 flow [2023-11-30 07:42:50,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-30 07:42:50,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2023-11-30 07:42:50,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 4290 transitions. [2023-11-30 07:42:50,123 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6790123456790124 [2023-11-30 07:42:50,123 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 4290 transitions. [2023-11-30 07:42:50,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 4290 transitions. [2023-11-30 07:42:50,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:42:50,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 4290 transitions. [2023-11-30 07:42:50,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 110.0) internal successors, (4290), 39 states have internal predecessors, (4290), 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:42:50,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 162.0) internal successors, (6480), 40 states have internal predecessors, (6480), 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:42:50,138 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 162.0) internal successors, (6480), 40 states have internal predecessors, (6480), 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:42:50,138 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 306 predicate places. [2023-11-30 07:42:50,138 INFO L500 AbstractCegarLoop]: Abstraction has has 459 places, 13150 transitions, 291957 flow [2023-11-30 07:42:50,139 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:42:50,139 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:42:50,139 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, 1, 1, 1, 1, 1, 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:42:50,139 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 07:42:50,139 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:42:50,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:42:50,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1955663361, now seen corresponding path program 8 times [2023-11-30 07:42:50,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:42:50,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596502589] [2023-11-30 07:42:50,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:42:50,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:42:50,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:42:50,324 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:42:50,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:42:50,325 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596502589] [2023-11-30 07:42:50,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596502589] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:42:50,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:42:50,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:42:50,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134592762] [2023-11-30 07:42:50,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:42:50,326 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:42:50,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:42:50,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:42:50,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:42:50,327 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:42:50,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 459 places, 13150 transitions, 291957 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:42:50,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:42:50,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:42:50,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:44:52,568 INFO L124 PetriNetUnfolderBase]: 23611/67908 cut-off events. [2023-11-30 07:44:52,568 INFO L125 PetriNetUnfolderBase]: For 664994/737665 co-relation queries the response was YES. [2023-11-30 07:44:52,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531354 conditions, 67908 events. 23611/67908 cut-off events. For 664994/737665 co-relation queries the response was YES. Maximal size of possible extension queue 1140. Compared 814989 event pairs, 456 based on Foata normal form. 757/62511 useless extension candidates. Maximal degree in co-relation 531115. Up to 29223 conditions per place. [2023-11-30 07:44:53,176 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 12990 selfloop transitions, 822 changer transitions 19/13944 dead transitions. [2023-11-30 07:44:53,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 499 places, 13944 transitions, 337151 flow [2023-11-30 07:44:53,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-30 07:44:53,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2023-11-30 07:44:53,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 4514 transitions. [2023-11-30 07:44:53,181 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.679614573923517 [2023-11-30 07:44:53,181 INFO L72 ComplementDD]: Start complementDD. Operand 41 states and 4514 transitions. [2023-11-30 07:44:53,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 41 states and 4514 transitions. [2023-11-30 07:44:53,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:44:53,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 41 states and 4514 transitions. [2023-11-30 07:44:53,189 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 42 states, 41 states have (on average 110.09756097560975) internal successors, (4514), 41 states have internal predecessors, (4514), 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:44:53,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 42 states, 42 states have (on average 162.0) internal successors, (6804), 42 states have internal predecessors, (6804), 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:44:53,196 INFO L81 ComplementDD]: Finished complementDD. Result has 42 states, 42 states have (on average 162.0) internal successors, (6804), 42 states have internal predecessors, (6804), 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:44:53,196 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 346 predicate places. [2023-11-30 07:44:53,197 INFO L500 AbstractCegarLoop]: Abstraction has has 499 places, 13944 transitions, 337151 flow [2023-11-30 07:44:53,197 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:44:53,197 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:44:53,197 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, 1, 1, 1, 1, 1, 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:44:53,197 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 07:44:53,197 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:44:53,198 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:44:53,198 INFO L85 PathProgramCache]: Analyzing trace with hash 174302211, now seen corresponding path program 9 times [2023-11-30 07:44:53,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:44:53,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718712186] [2023-11-30 07:44:53,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:44:53,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:44:53,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:44:53,376 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:44:53,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:44:53,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718712186] [2023-11-30 07:44:53,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718712186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:44:53,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:44:53,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:44:53,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352582577] [2023-11-30 07:44:53,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:44:53,378 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:44:53,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:44:53,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:44:53,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:44:53,379 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:44:53,380 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 499 places, 13944 transitions, 337151 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:44:53,380 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:44:53,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:44:53,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:47:26,579 INFO L124 PetriNetUnfolderBase]: 25801/74587 cut-off events. [2023-11-30 07:47:26,580 INFO L125 PetriNetUnfolderBase]: For 867670/954706 co-relation queries the response was YES. [2023-11-30 07:47:26,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 627202 conditions, 74587 events. 25801/74587 cut-off events. For 867670/954706 co-relation queries the response was YES. Maximal size of possible extension queue 1262. Compared 910691 event pairs, 480 based on Foata normal form. 834/68753 useless extension candidates. Maximal degree in co-relation 626948. Up to 32598 conditions per place. [2023-11-30 07:47:27,310 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 14138 selfloop transitions, 1402 changer transitions 19/15672 dead transitions. [2023-11-30 07:47:27,310 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 552 places, 15672 transitions, 409581 flow [2023-11-30 07:47:27,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-11-30 07:47:27,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2023-11-30 07:47:27,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 5884 transitions. [2023-11-30 07:47:27,315 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6726108824874257 [2023-11-30 07:47:27,315 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 5884 transitions. [2023-11-30 07:47:27,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 5884 transitions. [2023-11-30 07:47:27,317 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:47:27,317 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 5884 transitions. [2023-11-30 07:47:27,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 108.96296296296296) internal successors, (5884), 54 states have internal predecessors, (5884), 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:47:27,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 162.0) internal successors, (8910), 55 states have internal predecessors, (8910), 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:47:27,332 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 162.0) internal successors, (8910), 55 states have internal predecessors, (8910), 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:47:27,333 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 399 predicate places. [2023-11-30 07:47:27,333 INFO L500 AbstractCegarLoop]: Abstraction has has 552 places, 15672 transitions, 409581 flow [2023-11-30 07:47:27,333 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:47:27,333 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:47:27,334 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, 1, 1, 1, 1, 1, 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:47:27,334 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 07:47:27,334 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:47:27,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:47:27,334 INFO L85 PathProgramCache]: Analyzing trace with hash 1345813755, now seen corresponding path program 10 times [2023-11-30 07:47:27,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:47:27,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651723156] [2023-11-30 07:47:27,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:47:27,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:47:27,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:47:27,521 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:47:27,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:47:27,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651723156] [2023-11-30 07:47:27,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651723156] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:47:27,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:47:27,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:47:27,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714373112] [2023-11-30 07:47:27,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:47:27,522 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:47:27,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:47:27,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:47:27,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:47:27,524 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:47:27,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 552 places, 15672 transitions, 409581 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:47:27,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:47:27,525 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:47:27,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:51:20,628 INFO L124 PetriNetUnfolderBase]: 27810/80978 cut-off events. [2023-11-30 07:51:20,629 INFO L125 PetriNetUnfolderBase]: For 1117855/1224763 co-relation queries the response was YES. [2023-11-30 07:51:20,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 727329 conditions, 80978 events. 27810/80978 cut-off events. For 1117855/1224763 co-relation queries the response was YES. Maximal size of possible extension queue 1348. Compared 1004123 event pairs, 488 based on Foata normal form. 980/74702 useless extension candidates. Maximal degree in co-relation 727060. Up to 34334 conditions per place. [2023-11-30 07:51:21,463 INFO L140 encePairwiseOnDemand]: 140/162 looper letters, 15247 selfloop transitions, 1574 changer transitions 19/16953 dead transitions. [2023-11-30 07:51:21,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 594 places, 16953 transitions, 477093 flow [2023-11-30 07:51:21,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2023-11-30 07:51:21,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2023-11-30 07:51:21,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 4684 transitions. [2023-11-30 07:51:21,469 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6724088429514786 [2023-11-30 07:51:21,469 INFO L72 ComplementDD]: Start complementDD. Operand 43 states and 4684 transitions. [2023-11-30 07:51:21,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 43 states and 4684 transitions. [2023-11-30 07:51:21,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:51:21,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 43 states and 4684 transitions. [2023-11-30 07:51:21,475 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 44 states, 43 states have (on average 108.93023255813954) internal successors, (4684), 43 states have internal predecessors, (4684), 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:51:21,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 44 states, 44 states have (on average 162.0) internal successors, (7128), 44 states have internal predecessors, (7128), 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:51:21,481 INFO L81 ComplementDD]: Finished complementDD. Result has 44 states, 44 states have (on average 162.0) internal successors, (7128), 44 states have internal predecessors, (7128), 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:51:21,482 INFO L307 CegarLoopForPetriNet]: 153 programPoint places, 441 predicate places. [2023-11-30 07:51:21,483 INFO L500 AbstractCegarLoop]: Abstraction has has 594 places, 16953 transitions, 477093 flow [2023-11-30 07:51:21,483 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:51:21,483 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:51:21,483 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, 1, 1, 1, 1, 1, 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:51:21,483 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 07:51:21,483 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:51:21,483 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:51:21,484 INFO L85 PathProgramCache]: Analyzing trace with hash -1936142703, now seen corresponding path program 11 times [2023-11-30 07:51:21,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:51:21,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104478914] [2023-11-30 07:51:21,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:51:21,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:51:21,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:51:21,665 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:51:21,666 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:51:21,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104478914] [2023-11-30 07:51:21,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104478914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:51:21,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:51:21,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:51:21,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505142344] [2023-11-30 07:51:21,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:51:21,669 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:51:21,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:51:21,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:51:21,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:51:21,670 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 162 [2023-11-30 07:51:21,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 594 places, 16953 transitions, 477093 flow. Second operand has 11 states, 11 states have (on average 100.36363636363636) internal successors, (1104), 11 states have internal predecessors, (1104), 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:51:21,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:51:21,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 162 [2023-11-30 07:51:21,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-30 07:52:43,663 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 07:52:43,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-30 07:52:43,704 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 9 remaining) [2023-11-30 07:52:43,704 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 07:52:43,704 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 97/162 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 248520 conditions, 27448 events (8589/27447 cut-off events. For 478466/525909 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 351573 event pairs, 160 based on Foata normal form. 457/26574 useless extension candidates. Maximal degree in co-relation 248236. Up to 9404 conditions per place.). [2023-11-30 07:52:43,706 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 9 remaining) [2023-11-30 07:52:43,706 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 9 remaining) [2023-11-30 07:52:43,706 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 9 remaining) [2023-11-30 07:52:43,706 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 9 remaining) [2023-11-30 07:52:43,706 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 9 remaining) [2023-11-30 07:52:43,706 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 9 remaining) [2023-11-30 07:52:43,706 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 9 remaining) [2023-11-30 07:52:43,706 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 9 remaining) [2023-11-30 07:52:43,707 INFO L457 BasicCegarLoop]: Path program histogram: [11, 1, 1, 1, 1, 1] [2023-11-30 07:52:43,714 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 07:52:43,714 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 07:52:43,720 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 07:52:43 BasicIcfg [2023-11-30 07:52:43,720 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 07:52:43,720 INFO L158 Benchmark]: Toolchain (without parser) took 832272.16ms. Allocated memory was 612.4MB in the beginning and 7.1GB in the end (delta: 6.5GB). Free memory was 553.2MB in the beginning and 4.1GB in the end (delta: -3.6GB). Peak memory consumption was 4.2GB. Max. memory is 16.0GB. [2023-11-30 07:52:43,721 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 364.9MB. Free memory is still 311.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 07:52:43,721 INFO L158 Benchmark]: CACSL2BoogieTranslator took 469.27ms. Allocated memory is still 612.4MB. Free memory was 552.6MB in the beginning and 532.6MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-11-30 07:52:43,721 INFO L158 Benchmark]: Boogie Procedure Inliner took 45.83ms. Allocated memory is still 612.4MB. Free memory was 532.6MB in the beginning and 530.4MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:52:43,721 INFO L158 Benchmark]: Boogie Preprocessor took 30.44ms. Allocated memory is still 612.4MB. Free memory was 530.4MB in the beginning and 528.4MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:52:43,722 INFO L158 Benchmark]: RCFGBuilder took 485.40ms. Allocated memory is still 612.4MB. Free memory was 528.4MB in the beginning and 509.2MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-11-30 07:52:43,722 INFO L158 Benchmark]: TraceAbstraction took 831229.82ms. Allocated memory was 612.4MB in the beginning and 7.1GB in the end (delta: 6.5GB). Free memory was 508.0MB in the beginning and 4.1GB in the end (delta: -3.6GB). Peak memory consumption was 4.2GB. Max. memory is 16.0GB. [2023-11-30 07:52:43,723 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 364.9MB. Free memory is still 311.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 469.27ms. Allocated memory is still 612.4MB. Free memory was 552.6MB in the beginning and 532.6MB in the end (delta: 20.0MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 45.83ms. Allocated memory is still 612.4MB. Free memory was 532.6MB in the beginning and 530.4MB in the end (delta: 2.2MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 30.44ms. Allocated memory is still 612.4MB. Free memory was 530.4MB in the beginning and 528.4MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 485.40ms. Allocated memory is still 612.4MB. Free memory was 528.4MB in the beginning and 509.2MB in the end (delta: 19.2MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * TraceAbstraction took 831229.82ms. Allocated memory was 612.4MB in the beginning and 7.1GB in the end (delta: 6.5GB). Free memory was 508.0MB in the beginning and 4.1GB in the end (delta: -3.6GB). Peak memory consumption was 4.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 728]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 97/162 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 248520 conditions, 27448 events (8589/27447 cut-off events. For 478466/525909 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 351573 event pairs, 160 based on Foata normal form. 457/26574 useless extension candidates. Maximal degree in co-relation 248236. Up to 9404 conditions per place.). - TimeoutResultAtElement [Line: 715]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 97/162 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 248520 conditions, 27448 events (8589/27447 cut-off events. For 478466/525909 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 351573 event pairs, 160 based on Foata normal form. 457/26574 useless extension candidates. Maximal degree in co-relation 248236. Up to 9404 conditions per place.). - TimeoutResultAtElement [Line: 715]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 97/162 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 248520 conditions, 27448 events (8589/27447 cut-off events. For 478466/525909 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 351573 event pairs, 160 based on Foata normal form. 457/26574 useless extension candidates. Maximal degree in co-relation 248236. Up to 9404 conditions per place.). - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 97/162 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 248520 conditions, 27448 events (8589/27447 cut-off events. For 478466/525909 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 351573 event pairs, 160 based on Foata normal form. 457/26574 useless extension candidates. Maximal degree in co-relation 248236. Up to 9404 conditions per place.). - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 97/162 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 248520 conditions, 27448 events (8589/27447 cut-off events. For 478466/525909 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 351573 event pairs, 160 based on Foata normal form. 457/26574 useless extension candidates. Maximal degree in co-relation 248236. Up to 9404 conditions per place.). - TimeoutResultAtElement [Line: 748]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 97/162 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 248520 conditions, 27448 events (8589/27447 cut-off events. For 478466/525909 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 351573 event pairs, 160 based on Foata normal form. 457/26574 useless extension candidates. Maximal degree in co-relation 248236. Up to 9404 conditions per place.). - TimeoutResultAtElement [Line: 728]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (11states, 97/162 universal loopers) in iteration 16,while PetriNetUnfolder was constructing finite prefix that currently has 248520 conditions, 27448 events (8589/27447 cut-off events. For 478466/525909 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 351573 event pairs, 160 based on Foata normal form. 457/26574 useless extension candidates. Maximal degree in co-relation 248236. Up to 9404 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 220 locations, 9 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: 831.1s, OverallIterations: 16, TraceHistogramMax: 1, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 826.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6400 SdHoareTripleChecker+Valid, 6.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6400 mSDsluCounter, 9140 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7611 mSDsCounter, 130 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9873 IncrementalHoareTripleChecker+Invalid, 10003 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 130 mSolverCounterUnsat, 1529 mSDtfsCounter, 9873 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 582 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 553 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6501 ImplicationChecksByTransitivity, 7.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=477093occurred in iteration=15, InterpolantAutomatonStates: 466, 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, 3.6s InterpolantComputationTime, 1187 NumberOfCodeBlocks, 1187 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1171 ConstructedInterpolants, 0 QuantifiedInterpolants, 4704 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown