/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/04-mutex_12-ptr_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 07:21:01,100 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 07:21:01,171 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:21:01,193 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 07:21:01,194 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 07:21:01,194 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 07:21:01,195 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 07:21:01,195 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 07:21:01,195 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 07:21:01,198 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 07:21:01,198 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 07:21:01,198 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 07:21:01,198 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 07:21:01,199 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 07:21:01,199 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 07:21:01,199 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 07:21:01,200 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 07:21:01,200 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 07:21:01,200 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 07:21:01,200 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 07:21:01,200 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 07:21:01,201 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 07:21:01,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 07:21:01,201 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 07:21:01,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 07:21:01,201 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:21:01,201 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 07:21:01,202 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 07:21:01,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 07:21:01,202 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 07:21:01,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 07:21:01,203 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 07:21:01,203 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 07:21:01,203 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:21:01,376 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 07:21:01,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 07:21:01,395 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 07:21:01,396 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 07:21:01,397 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 07:21:01,397 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/04-mutex_12-ptr_nr.i [2023-11-30 07:21:02,346 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 07:21:02,568 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 07:21:02,568 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/04-mutex_12-ptr_nr.i [2023-11-30 07:21:02,583 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc3d25410/00f9434b36484054abfd9b3cdf60dff9/FLAGdffc375f5 [2023-11-30 07:21:02,595 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dc3d25410/00f9434b36484054abfd9b3cdf60dff9 [2023-11-30 07:21:02,597 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 07:21:02,598 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 07:21:02,598 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 07:21:02,598 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 07:21:02,602 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 07:21:02,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:21:02" (1/1) ... [2023-11-30 07:21:02,603 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f5cb741 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:02, skipping insertion in model container [2023-11-30 07:21:02,604 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:21:02" (1/1) ... [2023-11-30 07:21:02,642 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 07:21:02,952 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:21:02,963 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 07:21:03,005 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:21:03,061 INFO L206 MainTranslator]: Completed translation [2023-11-30 07:21:03,062 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03 WrapperNode [2023-11-30 07:21:03,062 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 07:21:03,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 07:21:03,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 07:21:03,063 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 07:21:03,068 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:21:03" (1/1) ... [2023-11-30 07:21:03,091 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:21:03" (1/1) ... [2023-11-30 07:21:03,107 INFO L138 Inliner]: procedures = 263, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 49 [2023-11-30 07:21:03,108 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 07:21:03,108 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 07:21:03,108 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 07:21:03,108 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 07:21:03,114 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,122 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,123 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,139 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,140 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,149 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,149 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,151 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 07:21:03,152 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 07:21:03,152 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 07:21:03,152 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 07:21:03,152 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (1/1) ... [2023-11-30 07:21:03,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:21:03,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:21:03,176 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:21:03,181 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:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 07:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 07:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 07:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 07:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 07:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 07:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 07:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 07:21:03,198 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 07:21:03,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 07:21:03,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 07:21:03,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 07:21:03,199 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:21:03,299 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 07:21:03,300 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 07:21:03,427 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 07:21:03,442 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 07:21:03,442 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-30 07:21:03,443 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:21:03 BoogieIcfgContainer [2023-11-30 07:21:03,443 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 07:21:03,445 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 07:21:03,445 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 07:21:03,447 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 07:21:03,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 07:21:02" (1/3) ... [2023-11-30 07:21:03,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a381505 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:21:03, skipping insertion in model container [2023-11-30 07:21:03,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:21:03" (2/3) ... [2023-11-30 07:21:03,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a381505 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:21:03, skipping insertion in model container [2023-11-30 07:21:03,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:21:03" (3/3) ... [2023-11-30 07:21:03,449 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_12-ptr_nr.i [2023-11-30 07:21:03,460 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 07:21:03,460 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-30 07:21:03,461 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 07:21:03,492 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 07:21:03,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 71 places, 67 transitions, 141 flow [2023-11-30 07:21:03,553 INFO L124 PetriNetUnfolderBase]: 0/66 cut-off events. [2023-11-30 07:21:03,553 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 07:21:03,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 66 events. 0/66 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 39 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2023-11-30 07:21:03,556 INFO L82 GeneralOperation]: Start removeDead. Operand has 71 places, 67 transitions, 141 flow [2023-11-30 07:21:03,558 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 58 transitions, 119 flow [2023-11-30 07:21:03,564 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:21:03,568 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;@62c73344, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:21:03,568 INFO L363 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-30 07:21:03,576 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:21:03,576 INFO L124 PetriNetUnfolderBase]: 0/39 cut-off events. [2023-11-30 07:21:03,576 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:21:03,576 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:03,577 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] [2023-11-30 07:21:03,577 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:03,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:03,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1337421184, now seen corresponding path program 1 times [2023-11-30 07:21:03,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:03,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364562714] [2023-11-30 07:21:03,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:03,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:03,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:04,095 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:21:04,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:04,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364562714] [2023-11-30 07:21:04,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364562714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:04,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:04,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 07:21:04,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342049971] [2023-11-30 07:21:04,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:04,104 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 07:21:04,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:04,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 07:21:04,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-30 07:21:04,126 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 67 [2023-11-30 07:21:04,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 58 transitions, 119 flow. Second operand has 9 states, 9 states have (on average 37.77777777777778) internal successors, (340), 9 states have internal predecessors, (340), 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:21:04,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:04,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 67 [2023-11-30 07:21:04,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:04,365 INFO L124 PetriNetUnfolderBase]: 52/196 cut-off events. [2023-11-30 07:21:04,366 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:21:04,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 336 conditions, 196 events. 52/196 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 728 event pairs, 14 based on Foata normal form. 0/187 useless extension candidates. Maximal degree in co-relation 290. Up to 71 conditions per place. [2023-11-30 07:21:04,374 INFO L140 encePairwiseOnDemand]: 56/67 looper letters, 30 selfloop transitions, 10 changer transitions 11/82 dead transitions. [2023-11-30 07:21:04,375 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 82 transitions, 269 flow [2023-11-30 07:21:04,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 07:21:04,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 07:21:04,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 379 transitions. [2023-11-30 07:21:04,391 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6285240464344942 [2023-11-30 07:21:04,392 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 379 transitions. [2023-11-30 07:21:04,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 379 transitions. [2023-11-30 07:21:04,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:04,396 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 379 transitions. [2023-11-30 07:21:04,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 42.111111111111114) internal successors, (379), 9 states have internal predecessors, (379), 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:21:04,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 67.0) internal successors, (670), 10 states have internal predecessors, (670), 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:21:04,404 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 67.0) internal successors, (670), 10 states have internal predecessors, (670), 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:21:04,409 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 8 predicate places. [2023-11-30 07:21:04,409 INFO L500 AbstractCegarLoop]: Abstraction has has 70 places, 82 transitions, 269 flow [2023-11-30 07:21:04,409 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 37.77777777777778) internal successors, (340), 9 states have internal predecessors, (340), 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:21:04,410 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:04,410 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] [2023-11-30 07:21:04,410 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 07:21:04,410 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:04,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:04,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1654128153, now seen corresponding path program 1 times [2023-11-30 07:21:04,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:04,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331659303] [2023-11-30 07:21:04,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:04,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:04,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:04,593 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:21:04,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:04,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331659303] [2023-11-30 07:21:04,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331659303] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:04,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:04,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 07:21:04,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373237173] [2023-11-30 07:21:04,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:04,595 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 07:21:04,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:04,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 07:21:04,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-30 07:21:04,597 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 67 [2023-11-30 07:21:04,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 82 transitions, 269 flow. Second operand has 8 states, 8 states have (on average 37.875) internal successors, (303), 8 states have internal predecessors, (303), 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:21:04,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:04,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 67 [2023-11-30 07:21:04,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:04,754 INFO L124 PetriNetUnfolderBase]: 75/266 cut-off events. [2023-11-30 07:21:04,754 INFO L125 PetriNetUnfolderBase]: For 53/60 co-relation queries the response was YES. [2023-11-30 07:21:04,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 599 conditions, 266 events. 75/266 cut-off events. For 53/60 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1152 event pairs, 16 based on Foata normal form. 5/260 useless extension candidates. Maximal degree in co-relation 540. Up to 90 conditions per place. [2023-11-30 07:21:04,757 INFO L140 encePairwiseOnDemand]: 57/67 looper letters, 34 selfloop transitions, 10 changer transitions 23/99 dead transitions. [2023-11-30 07:21:04,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 99 transitions, 453 flow [2023-11-30 07:21:04,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:21:04,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:21:04,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 341 transitions. [2023-11-30 07:21:04,759 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6361940298507462 [2023-11-30 07:21:04,759 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 341 transitions. [2023-11-30 07:21:04,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 341 transitions. [2023-11-30 07:21:04,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:04,760 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 341 transitions. [2023-11-30 07:21:04,760 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 42.625) internal successors, (341), 8 states have internal predecessors, (341), 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:21:04,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 67.0) internal successors, (603), 9 states have internal predecessors, (603), 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:21:04,762 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 67.0) internal successors, (603), 9 states have internal predecessors, (603), 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:21:04,762 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 15 predicate places. [2023-11-30 07:21:04,763 INFO L500 AbstractCegarLoop]: Abstraction has has 77 places, 99 transitions, 453 flow [2023-11-30 07:21:04,763 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 37.875) internal successors, (303), 8 states have internal predecessors, (303), 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:21:04,763 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:04,763 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] [2023-11-30 07:21:04,763 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 07:21:04,763 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:04,764 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:04,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1505657054, now seen corresponding path program 1 times [2023-11-30 07:21:04,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:04,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436806373] [2023-11-30 07:21:04,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:04,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:04,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:04,855 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:21:04,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:04,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436806373] [2023-11-30 07:21:04,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436806373] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:04,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:04,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:21:04,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162584463] [2023-11-30 07:21:04,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:04,856 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 07:21:04,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:04,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 07:21:04,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 07:21:04,857 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 67 [2023-11-30 07:21:04,858 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 99 transitions, 453 flow. Second operand has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 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:21:04,858 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:04,858 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 67 [2023-11-30 07:21:04,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:04,881 INFO L124 PetriNetUnfolderBase]: 18/116 cut-off events. [2023-11-30 07:21:04,882 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-11-30 07:21:04,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278 conditions, 116 events. 18/116 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 240 event pairs, 9 based on Foata normal form. 12/122 useless extension candidates. Maximal degree in co-relation 211. Up to 44 conditions per place. [2023-11-30 07:21:04,885 INFO L140 encePairwiseOnDemand]: 63/67 looper letters, 7 selfloop transitions, 7 changer transitions 6/76 dead transitions. [2023-11-30 07:21:04,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 76 transitions, 351 flow [2023-11-30 07:21:04,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 07:21:04,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 07:21:04,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 178 transitions. [2023-11-30 07:21:04,889 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8855721393034826 [2023-11-30 07:21:04,889 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 178 transitions. [2023-11-30 07:21:04,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 178 transitions. [2023-11-30 07:21:04,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:04,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 178 transitions. [2023-11-30 07:21:04,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 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:21:04,890 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 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:21:04,890 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 67.0) internal successors, (268), 4 states have internal predecessors, (268), 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:21:04,891 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 17 predicate places. [2023-11-30 07:21:04,891 INFO L500 AbstractCegarLoop]: Abstraction has has 79 places, 76 transitions, 351 flow [2023-11-30 07:21:04,892 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.0) internal successors, (174), 3 states have internal predecessors, (174), 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:21:04,892 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:04,892 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] [2023-11-30 07:21:04,892 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 07:21:04,892 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:04,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:04,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1437204583, now seen corresponding path program 1 times [2023-11-30 07:21:04,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:04,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104417658] [2023-11-30 07:21:04,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:04,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:04,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:05,003 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:21:05,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:05,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104417658] [2023-11-30 07:21:05,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104417658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:05,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:05,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:21:05,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567004389] [2023-11-30 07:21:05,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:05,007 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:21:05,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:05,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:21:05,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:21:05,010 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 67 [2023-11-30 07:21:05,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 351 flow. Second operand has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 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:21:05,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:05,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 67 [2023-11-30 07:21:05,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:05,109 INFO L124 PetriNetUnfolderBase]: 25/154 cut-off events. [2023-11-30 07:21:05,109 INFO L125 PetriNetUnfolderBase]: For 77/77 co-relation queries the response was YES. [2023-11-30 07:21:05,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 477 conditions, 154 events. 25/154 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 456 event pairs, 11 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 399. Up to 71 conditions per place. [2023-11-30 07:21:05,110 INFO L140 encePairwiseOnDemand]: 59/67 looper letters, 48 selfloop transitions, 10 changer transitions 10/96 dead transitions. [2023-11-30 07:21:05,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 96 transitions, 597 flow [2023-11-30 07:21:05,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:21:05,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:21:05,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 334 transitions. [2023-11-30 07:21:05,111 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6231343283582089 [2023-11-30 07:21:05,112 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 334 transitions. [2023-11-30 07:21:05,112 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 334 transitions. [2023-11-30 07:21:05,112 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:05,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 334 transitions. [2023-11-30 07:21:05,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 41.75) internal successors, (334), 8 states have internal predecessors, (334), 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:21:05,114 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 67.0) internal successors, (603), 9 states have internal predecessors, (603), 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:21:05,114 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 67.0) internal successors, (603), 9 states have internal predecessors, (603), 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:21:05,115 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 24 predicate places. [2023-11-30 07:21:05,116 INFO L500 AbstractCegarLoop]: Abstraction has has 86 places, 96 transitions, 597 flow [2023-11-30 07:21:05,116 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 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:21:05,116 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:05,117 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] [2023-11-30 07:21:05,117 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 07:21:05,117 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:05,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:05,117 INFO L85 PathProgramCache]: Analyzing trace with hash 867292959, now seen corresponding path program 1 times [2023-11-30 07:21:05,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:05,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560733523] [2023-11-30 07:21:05,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:05,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:05,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:05,213 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:21:05,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:05,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560733523] [2023-11-30 07:21:05,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560733523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:05,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:05,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:21:05,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284935318] [2023-11-30 07:21:05,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:05,214 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:21:05,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:05,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:21:05,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:21:05,215 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 67 [2023-11-30 07:21:05,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 96 transitions, 597 flow. Second operand has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 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:21:05,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:05,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 67 [2023-11-30 07:21:05,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:05,306 INFO L124 PetriNetUnfolderBase]: 25/153 cut-off events. [2023-11-30 07:21:05,306 INFO L125 PetriNetUnfolderBase]: For 126/126 co-relation queries the response was YES. [2023-11-30 07:21:05,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 581 conditions, 153 events. 25/153 cut-off events. For 126/126 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 452 event pairs, 4 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 492. Up to 71 conditions per place. [2023-11-30 07:21:05,307 INFO L140 encePairwiseOnDemand]: 58/67 looper letters, 47 selfloop transitions, 12 changer transitions 15/102 dead transitions. [2023-11-30 07:21:05,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 102 transitions, 797 flow [2023-11-30 07:21:05,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:21:05,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:21:05,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 328 transitions. [2023-11-30 07:21:05,308 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6119402985074627 [2023-11-30 07:21:05,308 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 328 transitions. [2023-11-30 07:21:05,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 328 transitions. [2023-11-30 07:21:05,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:05,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 328 transitions. [2023-11-30 07:21:05,309 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 41.0) internal successors, (328), 8 states have internal predecessors, (328), 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:21:05,310 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 67.0) internal successors, (603), 9 states have internal predecessors, (603), 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:21:05,310 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 67.0) internal successors, (603), 9 states have internal predecessors, (603), 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:21:05,311 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 30 predicate places. [2023-11-30 07:21:05,311 INFO L500 AbstractCegarLoop]: Abstraction has has 92 places, 102 transitions, 797 flow [2023-11-30 07:21:05,311 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 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:21:05,311 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:05,311 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] [2023-11-30 07:21:05,311 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 07:21:05,311 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:05,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:05,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1144181641, now seen corresponding path program 2 times [2023-11-30 07:21:05,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:05,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141889820] [2023-11-30 07:21:05,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:05,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:05,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:05,386 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:21:05,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:05,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141889820] [2023-11-30 07:21:05,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141889820] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:05,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:05,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:21:05,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155974117] [2023-11-30 07:21:05,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:05,387 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:21:05,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:05,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:21:05,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:21:05,388 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 67 [2023-11-30 07:21:05,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 102 transitions, 797 flow. Second operand has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 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:21:05,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:05,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 67 [2023-11-30 07:21:05,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:05,466 INFO L124 PetriNetUnfolderBase]: 32/188 cut-off events. [2023-11-30 07:21:05,466 INFO L125 PetriNetUnfolderBase]: For 218/218 co-relation queries the response was YES. [2023-11-30 07:21:05,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 854 conditions, 188 events. 32/188 cut-off events. For 218/218 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 683 event pairs, 2 based on Foata normal form. 0/179 useless extension candidates. Maximal degree in co-relation 754. Up to 97 conditions per place. [2023-11-30 07:21:05,467 INFO L140 encePairwiseOnDemand]: 59/67 looper letters, 58 selfloop transitions, 13 changer transitions 21/120 dead transitions. [2023-11-30 07:21:05,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 120 transitions, 1157 flow [2023-11-30 07:21:05,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:21:05,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:21:05,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 327 transitions. [2023-11-30 07:21:05,469 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6100746268656716 [2023-11-30 07:21:05,469 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 327 transitions. [2023-11-30 07:21:05,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 327 transitions. [2023-11-30 07:21:05,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:05,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 327 transitions. [2023-11-30 07:21:05,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 40.875) internal successors, (327), 8 states have internal predecessors, (327), 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:21:05,471 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 67.0) internal successors, (603), 9 states have internal predecessors, (603), 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:21:05,471 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 67.0) internal successors, (603), 9 states have internal predecessors, (603), 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:21:05,471 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 37 predicate places. [2023-11-30 07:21:05,471 INFO L500 AbstractCegarLoop]: Abstraction has has 99 places, 120 transitions, 1157 flow [2023-11-30 07:21:05,472 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 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:21:05,472 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:05,472 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:05,472 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 07:21:05,472 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:05,472 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:05,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1959607143, now seen corresponding path program 3 times [2023-11-30 07:21:05,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:05,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187974041] [2023-11-30 07:21:05,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:05,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:05,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:05,543 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:21:05,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:05,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187974041] [2023-11-30 07:21:05,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187974041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:05,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:05,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:21:05,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144795974] [2023-11-30 07:21:05,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:05,544 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:21:05,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:05,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:21:05,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:21:05,545 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 67 [2023-11-30 07:21:05,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 120 transitions, 1157 flow. Second operand has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 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:21:05,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:05,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 67 [2023-11-30 07:21:05,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:05,671 INFO L124 PetriNetUnfolderBase]: 30/187 cut-off events. [2023-11-30 07:21:05,671 INFO L125 PetriNetUnfolderBase]: For 323/323 co-relation queries the response was YES. [2023-11-30 07:21:05,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 977 conditions, 187 events. 30/187 cut-off events. For 323/323 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 681 event pairs, 2 based on Foata normal form. 0/180 useless extension candidates. Maximal degree in co-relation 866. Up to 95 conditions per place. [2023-11-30 07:21:05,672 INFO L140 encePairwiseOnDemand]: 56/67 looper letters, 54 selfloop transitions, 17 changer transitions 23/122 dead transitions. [2023-11-30 07:21:05,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 122 transitions, 1373 flow [2023-11-30 07:21:05,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 07:21:05,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 07:21:05,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 366 transitions. [2023-11-30 07:21:05,674 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6069651741293532 [2023-11-30 07:21:05,674 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 366 transitions. [2023-11-30 07:21:05,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 366 transitions. [2023-11-30 07:21:05,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:05,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 366 transitions. [2023-11-30 07:21:05,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 40.666666666666664) internal successors, (366), 9 states have internal predecessors, (366), 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:21:05,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 67.0) internal successors, (670), 10 states have internal predecessors, (670), 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:21:05,677 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 67.0) internal successors, (670), 10 states have internal predecessors, (670), 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:21:05,678 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 44 predicate places. [2023-11-30 07:21:05,678 INFO L500 AbstractCegarLoop]: Abstraction has has 106 places, 122 transitions, 1373 flow [2023-11-30 07:21:05,678 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 38.5) internal successors, (231), 6 states have internal predecessors, (231), 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:21:05,678 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:05,678 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] [2023-11-30 07:21:05,678 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 07:21:05,679 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:05,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:05,679 INFO L85 PathProgramCache]: Analyzing trace with hash -815288283, now seen corresponding path program 1 times [2023-11-30 07:21:05,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:05,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [892107321] [2023-11-30 07:21:05,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:05,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:05,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:05,862 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:21:05,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:05,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [892107321] [2023-11-30 07:21:05,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [892107321] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:05,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:05,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:21:05,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963807755] [2023-11-30 07:21:05,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:05,863 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:21:05,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:05,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:21:05,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:21:05,864 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 67 [2023-11-30 07:21:05,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 122 transitions, 1373 flow. Second operand has 11 states, 11 states have (on average 33.18181818181818) internal successors, (365), 11 states have internal predecessors, (365), 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:21:05,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:05,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 67 [2023-11-30 07:21:05,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:06,034 INFO L124 PetriNetUnfolderBase]: 36/213 cut-off events. [2023-11-30 07:21:06,034 INFO L125 PetriNetUnfolderBase]: For 507/507 co-relation queries the response was YES. [2023-11-30 07:21:06,034 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1292 conditions, 213 events. 36/213 cut-off events. For 507/507 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 880 event pairs, 3 based on Foata normal form. 0/206 useless extension candidates. Maximal degree in co-relation 1168. Up to 115 conditions per place. [2023-11-30 07:21:06,035 INFO L140 encePairwiseOnDemand]: 55/67 looper letters, 58 selfloop transitions, 13 changer transitions 40/137 dead transitions. [2023-11-30 07:21:06,035 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 137 transitions, 1797 flow [2023-11-30 07:21:06,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 07:21:06,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 07:21:06,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 464 transitions. [2023-11-30 07:21:06,037 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5327210103329506 [2023-11-30 07:21:06,037 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 464 transitions. [2023-11-30 07:21:06,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 464 transitions. [2023-11-30 07:21:06,037 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:06,037 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 464 transitions. [2023-11-30 07:21:06,038 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 35.69230769230769) internal successors, (464), 13 states have internal predecessors, (464), 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:21:06,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 67.0) internal successors, (938), 14 states have internal predecessors, (938), 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:21:06,039 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 67.0) internal successors, (938), 14 states have internal predecessors, (938), 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:21:06,040 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 56 predicate places. [2023-11-30 07:21:06,040 INFO L500 AbstractCegarLoop]: Abstraction has has 118 places, 137 transitions, 1797 flow [2023-11-30 07:21:06,040 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 33.18181818181818) internal successors, (365), 11 states have internal predecessors, (365), 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:21:06,040 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:06,040 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] [2023-11-30 07:21:06,040 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 07:21:06,041 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:06,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:06,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1116278115, now seen corresponding path program 1 times [2023-11-30 07:21:06,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:06,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296897619] [2023-11-30 07:21:06,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:06,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:06,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:06,185 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:21:06,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:06,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296897619] [2023-11-30 07:21:06,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296897619] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:06,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:06,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:21:06,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345223050] [2023-11-30 07:21:06,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:06,187 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:21:06,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:06,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:21:06,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:21:06,188 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 67 [2023-11-30 07:21:06,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 137 transitions, 1797 flow. Second operand has 11 states, 11 states have (on average 33.18181818181818) internal successors, (365), 11 states have internal predecessors, (365), 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:21:06,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:06,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 67 [2023-11-30 07:21:06,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:06,350 INFO L124 PetriNetUnfolderBase]: 36/213 cut-off events. [2023-11-30 07:21:06,350 INFO L125 PetriNetUnfolderBase]: For 694/694 co-relation queries the response was YES. [2023-11-30 07:21:06,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1442 conditions, 213 events. 36/213 cut-off events. For 694/694 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 882 event pairs, 4 based on Foata normal form. 0/207 useless extension candidates. Maximal degree in co-relation 1305. Up to 115 conditions per place. [2023-11-30 07:21:06,351 INFO L140 encePairwiseOnDemand]: 55/67 looper letters, 45 selfloop transitions, 14 changer transitions 54/136 dead transitions. [2023-11-30 07:21:06,351 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 136 transitions, 2003 flow [2023-11-30 07:21:06,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 07:21:06,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 07:21:06,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 484 transitions. [2023-11-30 07:21:06,353 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5159914712153518 [2023-11-30 07:21:06,353 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 484 transitions. [2023-11-30 07:21:06,353 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 484 transitions. [2023-11-30 07:21:06,353 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:06,353 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 484 transitions. [2023-11-30 07:21:06,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 34.57142857142857) internal successors, (484), 14 states have internal predecessors, (484), 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:21:06,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 67.0) internal successors, (1005), 15 states have internal predecessors, (1005), 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:21:06,356 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 67.0) internal successors, (1005), 15 states have internal predecessors, (1005), 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:21:06,356 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 68 predicate places. [2023-11-30 07:21:06,356 INFO L500 AbstractCegarLoop]: Abstraction has has 130 places, 136 transitions, 2003 flow [2023-11-30 07:21:06,357 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 33.18181818181818) internal successors, (365), 11 states have internal predecessors, (365), 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:21:06,357 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:06,357 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] [2023-11-30 07:21:06,357 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 07:21:06,357 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:06,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:06,357 INFO L85 PathProgramCache]: Analyzing trace with hash -972549723, now seen corresponding path program 2 times [2023-11-30 07:21:06,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:06,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683237035] [2023-11-30 07:21:06,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:06,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:06,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:06,509 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:21:06,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:06,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683237035] [2023-11-30 07:21:06,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683237035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:06,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:06,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:21:06,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821339083] [2023-11-30 07:21:06,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:06,511 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:21:06,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:06,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:21:06,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:21:06,512 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 67 [2023-11-30 07:21:06,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 136 transitions, 2003 flow. Second operand has 11 states, 11 states have (on average 33.18181818181818) internal successors, (365), 11 states have internal predecessors, (365), 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:21:06,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:06,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 67 [2023-11-30 07:21:06,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:06,755 INFO L124 PetriNetUnfolderBase]: 34/207 cut-off events. [2023-11-30 07:21:06,756 INFO L125 PetriNetUnfolderBase]: For 881/881 co-relation queries the response was YES. [2023-11-30 07:21:06,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1542 conditions, 207 events. 34/207 cut-off events. For 881/881 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 833 event pairs, 4 based on Foata normal form. 0/205 useless extension candidates. Maximal degree in co-relation 1392. Up to 109 conditions per place. [2023-11-30 07:21:06,757 INFO L140 encePairwiseOnDemand]: 55/67 looper letters, 23 selfloop transitions, 9 changer transitions 77/132 dead transitions. [2023-11-30 07:21:06,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 132 transitions, 2147 flow [2023-11-30 07:21:06,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-30 07:21:06,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-30 07:21:06,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 623 transitions. [2023-11-30 07:21:06,759 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5165837479270315 [2023-11-30 07:21:06,759 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 623 transitions. [2023-11-30 07:21:06,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 623 transitions. [2023-11-30 07:21:06,759 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:06,759 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 623 transitions. [2023-11-30 07:21:06,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 34.611111111111114) internal successors, (623), 18 states have internal predecessors, (623), 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:21:06,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 67.0) internal successors, (1273), 19 states have internal predecessors, (1273), 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:21:06,763 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 67.0) internal successors, (1273), 19 states have internal predecessors, (1273), 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:21:06,764 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 84 predicate places. [2023-11-30 07:21:06,765 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 132 transitions, 2147 flow [2023-11-30 07:21:06,766 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 33.18181818181818) internal successors, (365), 11 states have internal predecessors, (365), 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:21:06,766 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:06,766 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] [2023-11-30 07:21:06,766 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 07:21:06,766 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2023-11-30 07:21:06,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:06,772 INFO L85 PathProgramCache]: Analyzing trace with hash -2007372157, now seen corresponding path program 3 times [2023-11-30 07:21:06,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:06,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954115945] [2023-11-30 07:21:06,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:06,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:06,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:06,937 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:21:06,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:06,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954115945] [2023-11-30 07:21:06,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954115945] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:06,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:06,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 07:21:06,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176076263] [2023-11-30 07:21:06,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:06,938 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 07:21:06,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:06,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 07:21:06,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-30 07:21:06,939 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 67 [2023-11-30 07:21:06,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 132 transitions, 2147 flow. Second operand has 11 states, 11 states have (on average 33.18181818181818) internal successors, (365), 11 states have internal predecessors, (365), 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:21:06,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:06,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 67 [2023-11-30 07:21:06,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:07,141 INFO L124 PetriNetUnfolderBase]: 33/203 cut-off events. [2023-11-30 07:21:07,141 INFO L125 PetriNetUnfolderBase]: For 1047/1047 co-relation queries the response was YES. [2023-11-30 07:21:07,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1660 conditions, 203 events. 33/203 cut-off events. For 1047/1047 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 801 event pairs, 3 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 1497. Up to 106 conditions per place. [2023-11-30 07:21:07,142 INFO L140 encePairwiseOnDemand]: 55/67 looper letters, 0 selfloop transitions, 0 changer transitions 130/130 dead transitions. [2023-11-30 07:21:07,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 130 transitions, 2317 flow [2023-11-30 07:21:07,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-30 07:21:07,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2023-11-30 07:21:07,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 551 transitions. [2023-11-30 07:21:07,145 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5139925373134329 [2023-11-30 07:21:07,145 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 551 transitions. [2023-11-30 07:21:07,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 551 transitions. [2023-11-30 07:21:07,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:07,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 551 transitions. [2023-11-30 07:21:07,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 34.4375) internal successors, (551), 16 states have internal predecessors, (551), 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:21:07,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 67.0) internal successors, (1139), 17 states have internal predecessors, (1139), 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:21:07,149 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 67.0) internal successors, (1139), 17 states have internal predecessors, (1139), 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:21:07,149 INFO L307 CegarLoopForPetriNet]: 62 programPoint places, 96 predicate places. [2023-11-30 07:21:07,149 INFO L500 AbstractCegarLoop]: Abstraction has has 158 places, 130 transitions, 2317 flow [2023-11-30 07:21:07,150 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 33.18181818181818) internal successors, (365), 11 states have internal predecessors, (365), 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:21:07,154 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/04-mutex_12-ptr_nr.i_BEv2_AllErrorsAtOnce [2023-11-30 07:21:07,191 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 7 remaining) [2023-11-30 07:21:07,192 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 7 remaining) [2023-11-30 07:21:07,192 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-11-30 07:21:07,192 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 7 remaining) [2023-11-30 07:21:07,192 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 7 remaining) [2023-11-30 07:21:07,192 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 7 remaining) [2023-11-30 07:21:07,192 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 7 remaining) [2023-11-30 07:21:07,192 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 07:21:07,193 INFO L457 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1] [2023-11-30 07:21:07,196 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 07:21:07,196 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 07:21:07,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 07:21:07 BasicIcfg [2023-11-30 07:21:07,202 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 07:21:07,203 INFO L158 Benchmark]: Toolchain (without parser) took 4604.78ms. Allocated memory was 530.6MB in the beginning and 641.7MB in the end (delta: 111.1MB). Free memory was 483.1MB in the beginning and 473.8MB in the end (delta: 9.2MB). Peak memory consumption was 121.6MB. Max. memory is 16.0GB. [2023-11-30 07:21:07,203 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 339.7MB. Free memory was 290.1MB in the beginning and 290.0MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 07:21:07,203 INFO L158 Benchmark]: CACSL2BoogieTranslator took 463.88ms. Allocated memory is still 530.6MB. Free memory was 482.7MB in the beginning and 455.4MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. [2023-11-30 07:21:07,203 INFO L158 Benchmark]: Boogie Procedure Inliner took 44.78ms. Allocated memory is still 530.6MB. Free memory was 455.4MB in the beginning and 453.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:21:07,204 INFO L158 Benchmark]: Boogie Preprocessor took 42.95ms. Allocated memory is still 530.6MB. Free memory was 453.0MB in the beginning and 451.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:21:07,204 INFO L158 Benchmark]: RCFGBuilder took 291.92ms. Allocated memory is still 530.6MB. Free memory was 451.7MB in the beginning and 437.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. [2023-11-30 07:21:07,204 INFO L158 Benchmark]: TraceAbstraction took 3757.08ms. Allocated memory was 530.6MB in the beginning and 641.7MB in the end (delta: 111.1MB). Free memory was 436.2MB in the beginning and 473.8MB in the end (delta: -37.6MB). Peak memory consumption was 75.5MB. Max. memory is 16.0GB. [2023-11-30 07:21:07,205 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.10ms. Allocated memory is still 339.7MB. Free memory was 290.1MB in the beginning and 290.0MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 463.88ms. Allocated memory is still 530.6MB. Free memory was 482.7MB in the beginning and 455.4MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 44.78ms. Allocated memory is still 530.6MB. Free memory was 455.4MB in the beginning and 453.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 42.95ms. Allocated memory is still 530.6MB. Free memory was 453.0MB in the beginning and 451.7MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 291.92ms. Allocated memory is still 530.6MB. Free memory was 451.7MB in the beginning and 437.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.0GB. * TraceAbstraction took 3757.08ms. Allocated memory was 530.6MB in the beginning and 641.7MB in the end (delta: 111.1MB). Free memory was 436.2MB in the beginning and 473.8MB in the end (delta: -37.6MB). Peak memory consumption was 75.5MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 931]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 931]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 923]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 923]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 85 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.7s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 636 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 636 mSDsluCounter, 450 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 311 mSDsCounter, 31 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1286 IncrementalHoareTripleChecker+Invalid, 1317 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 31 mSolverCounterUnsat, 139 mSDtfsCounter, 1286 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 140 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 309 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2317occurred in iteration=11, InterpolantAutomatonStates: 114, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 477 NumberOfCodeBlocks, 477 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 466 ConstructedInterpolants, 0 QuantifiedInterpolants, 3091 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 11 InterpolantComputations, 11 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 4 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 07:21:07,231 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...