/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_10-ptrmunge_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 07:20:55,217 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 07:20:55,282 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:20:55,306 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 07:20:55,307 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 07:20:55,307 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 07:20:55,309 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 07:20:55,309 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 07:20:55,309 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 07:20:55,312 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 07:20:55,312 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 07:20:55,312 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 07:20:55,312 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 07:20:55,313 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 07:20:55,313 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 07:20:55,313 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 07:20:55,313 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 07:20:55,314 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 07:20:55,314 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 07:20:55,314 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 07:20:55,314 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 07:20:55,315 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 07:20:55,315 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 07:20:55,315 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 07:20:55,315 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 07:20:55,316 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:20:55,316 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 07:20:55,316 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 07:20:55,316 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 07:20:55,316 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 07:20:55,317 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 07:20:55,317 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 07:20:55,317 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 07:20:55,317 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:20:55,514 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 07:20:55,534 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 07:20:55,536 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 07:20:55,536 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 07:20:55,537 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 07:20:55,537 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/04-mutex_10-ptrmunge_nr.i [2023-11-30 07:20:56,603 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 07:20:56,775 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 07:20:56,775 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/04-mutex_10-ptrmunge_nr.i [2023-11-30 07:20:56,787 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a96c8822b/d00f3b3cb6c644c0a7e3567e489bbef1/FLAG5f0ca4df9 [2023-11-30 07:20:56,798 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a96c8822b/d00f3b3cb6c644c0a7e3567e489bbef1 [2023-11-30 07:20:56,800 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 07:20:56,801 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 07:20:56,803 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 07:20:56,803 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 07:20:56,806 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 07:20:56,806 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:20:56" (1/1) ... [2023-11-30 07:20:56,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7836cb8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:56, skipping insertion in model container [2023-11-30 07:20:56,808 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:20:56" (1/1) ... [2023-11-30 07:20:56,838 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 07:20:57,066 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:20:57,078 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 07:20:57,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:20:57,145 INFO L206 MainTranslator]: Completed translation [2023-11-30 07:20:57,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57 WrapperNode [2023-11-30 07:20:57,146 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 07:20:57,147 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 07:20:57,147 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 07:20:57,147 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 07:20:57,152 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:20:57" (1/1) ... [2023-11-30 07:20:57,174 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:20:57" (1/1) ... [2023-11-30 07:20:57,194 INFO L138 Inliner]: procedures = 264, calls = 30, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2023-11-30 07:20:57,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 07:20:57,194 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 07:20:57,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 07:20:57,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 07:20:57,200 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,208 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,209 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,217 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,218 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,221 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,222 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,223 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 07:20:57,224 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 07:20:57,224 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 07:20:57,224 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 07:20:57,224 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (1/1) ... [2023-11-30 07:20:57,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:20:57,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:20:57,247 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:20:57,266 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:20:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 07:20:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 07:20:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 07:20:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 07:20:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 07:20:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 07:20:57,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 07:20:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 07:20:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 07:20:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 07:20:57,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 07:20:57,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 07:20:57,272 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:20:57,400 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 07:20:57,403 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 07:20:57,522 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 07:20:57,547 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 07:20:57,547 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-30 07:20:57,548 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:20:57 BoogieIcfgContainer [2023-11-30 07:20:57,548 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 07:20:57,549 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 07:20:57,550 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 07:20:57,551 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 07:20:57,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 07:20:56" (1/3) ... [2023-11-30 07:20:57,552 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16d15207 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:20:57, skipping insertion in model container [2023-11-30 07:20:57,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:20:57" (2/3) ... [2023-11-30 07:20:57,552 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16d15207 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:20:57, skipping insertion in model container [2023-11-30 07:20:57,552 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:20:57" (3/3) ... [2023-11-30 07:20:57,553 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.i [2023-11-30 07:20:57,564 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 07:20:57,564 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-11-30 07:20:57,564 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 07:20:57,619 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 07:20:57,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 82 places, 78 transitions, 163 flow [2023-11-30 07:20:57,667 INFO L124 PetriNetUnfolderBase]: 0/77 cut-off events. [2023-11-30 07:20:57,667 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 07:20:57,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82 conditions, 77 events. 0/77 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 48 event pairs, 0 based on Foata normal form. 0/73 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2023-11-30 07:20:57,669 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 78 transitions, 163 flow [2023-11-30 07:20:57,671 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 69 transitions, 141 flow [2023-11-30 07:20:57,677 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:20:57,681 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;@4958ab37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:20:57,682 INFO L363 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2023-11-30 07:20:57,691 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:20:57,691 INFO L124 PetriNetUnfolderBase]: 0/45 cut-off events. [2023-11-30 07:20:57,691 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:20:57,691 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:20:57,691 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] [2023-11-30 07:20:57,692 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:20:57,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:20:57,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1361865959, now seen corresponding path program 1 times [2023-11-30 07:20:57,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:20:57,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183362893] [2023-11-30 07:20:57,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:20:57,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:20:57,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:20:58,215 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:20:58,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:20:58,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183362893] [2023-11-30 07:20:58,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183362893] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:20:58,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:20:58,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-30 07:20:58,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617101013] [2023-11-30 07:20:58,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:20:58,222 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 07:20:58,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:20:58,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 07:20:58,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-30 07:20:58,243 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 78 [2023-11-30 07:20:58,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 69 transitions, 141 flow. Second operand has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:20:58,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:20:58,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 78 [2023-11-30 07:20:58,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:20:58,528 INFO L124 PetriNetUnfolderBase]: 72/275 cut-off events. [2023-11-30 07:20:58,528 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:20:58,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 465 conditions, 275 events. 72/275 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1185 event pairs, 18 based on Foata normal form. 0/261 useless extension candidates. Maximal degree in co-relation 413. Up to 105 conditions per place. [2023-11-30 07:20:58,533 INFO L140 encePairwiseOnDemand]: 66/78 looper letters, 43 selfloop transitions, 12 changer transitions 11/98 dead transitions. [2023-11-30 07:20:58,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 98 transitions, 331 flow [2023-11-30 07:20:58,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 07:20:58,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 07:20:58,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 440 transitions. [2023-11-30 07:20:58,548 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5641025641025641 [2023-11-30 07:20:58,549 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 440 transitions. [2023-11-30 07:20:58,550 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 440 transitions. [2023-11-30 07:20:58,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:20:58,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 440 transitions. [2023-11-30 07:20:58,558 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 44.0) internal successors, (440), 10 states have internal predecessors, (440), 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:20:58,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 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:20:58,568 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 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:20:58,571 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 9 predicate places. [2023-11-30 07:20:58,571 INFO L500 AbstractCegarLoop]: Abstraction has has 82 places, 98 transitions, 331 flow [2023-11-30 07:20:58,571 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:20:58,572 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:20:58,572 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:20:58,572 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 07:20:58,572 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:20:58,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:20:58,573 INFO L85 PathProgramCache]: Analyzing trace with hash 2076381046, now seen corresponding path program 1 times [2023-11-30 07:20:58,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:20:58,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751393546] [2023-11-30 07:20:58,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:20:58,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:20:58,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:20:58,772 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:20:58,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:20:58,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751393546] [2023-11-30 07:20:58,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751393546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:20:58,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:20:58,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-30 07:20:58,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810874584] [2023-11-30 07:20:58,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:20:58,775 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 07:20:58,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:20:58,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 07:20:58,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-30 07:20:58,776 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 78 [2023-11-30 07:20:58,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 98 transitions, 331 flow. Second operand has 10 states, 10 states have (on average 35.8) internal successors, (358), 10 states have internal predecessors, (358), 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:20:58,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:20:58,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 78 [2023-11-30 07:20:58,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:20:58,995 INFO L124 PetriNetUnfolderBase]: 118/415 cut-off events. [2023-11-30 07:20:58,996 INFO L125 PetriNetUnfolderBase]: For 58/78 co-relation queries the response was YES. [2023-11-30 07:20:58,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933 conditions, 415 events. 118/415 cut-off events. For 58/78 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 2037 event pairs, 28 based on Foata normal form. 4/394 useless extension candidates. Maximal degree in co-relation 858. Up to 158 conditions per place. [2023-11-30 07:20:59,001 INFO L140 encePairwiseOnDemand]: 66/78 looper letters, 51 selfloop transitions, 16 changer transitions 23/122 dead transitions. [2023-11-30 07:20:59,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 122 transitions, 583 flow [2023-11-30 07:20:59,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 07:20:59,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 07:20:59,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 403 transitions. [2023-11-30 07:20:59,002 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5166666666666667 [2023-11-30 07:20:59,002 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 403 transitions. [2023-11-30 07:20:59,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 403 transitions. [2023-11-30 07:20:59,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:20:59,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 403 transitions. [2023-11-30 07:20:59,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 40.3) internal successors, (403), 10 states have internal predecessors, (403), 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:20:59,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 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:20:59,005 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 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:20:59,006 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 18 predicate places. [2023-11-30 07:20:59,006 INFO L500 AbstractCegarLoop]: Abstraction has has 91 places, 122 transitions, 583 flow [2023-11-30 07:20:59,006 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.8) internal successors, (358), 10 states have internal predecessors, (358), 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:20:59,006 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:20:59,007 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:20:59,007 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 07:20:59,007 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:20:59,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:20:59,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1988064278, now seen corresponding path program 1 times [2023-11-30 07:20:59,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:20:59,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969783351] [2023-11-30 07:20:59,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:20:59,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:20:59,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:20:59,305 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:20:59,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:20:59,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969783351] [2023-11-30 07:20:59,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969783351] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:20:59,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:20:59,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:20:59,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571894866] [2023-11-30 07:20:59,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:20:59,309 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:20:59,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:20:59,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:20:59,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:20:59,311 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2023-11-30 07:20:59,312 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 122 transitions, 583 flow. Second operand has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:20:59,312 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:20:59,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2023-11-30 07:20:59,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:20:59,744 INFO L124 PetriNetUnfolderBase]: 240/689 cut-off events. [2023-11-30 07:20:59,745 INFO L125 PetriNetUnfolderBase]: For 310/332 co-relation queries the response was YES. [2023-11-30 07:20:59,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2033 conditions, 689 events. 240/689 cut-off events. For 310/332 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3837 event pairs, 20 based on Foata normal form. 0/663 useless extension candidates. Maximal degree in co-relation 1934. Up to 249 conditions per place. [2023-11-30 07:20:59,748 INFO L140 encePairwiseOnDemand]: 62/78 looper letters, 101 selfloop transitions, 19 changer transitions 86/230 dead transitions. [2023-11-30 07:20:59,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 230 transitions, 1523 flow [2023-11-30 07:20:59,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-30 07:20:59,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-30 07:20:59,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 582 transitions. [2023-11-30 07:20:59,753 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.43891402714932126 [2023-11-30 07:20:59,753 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 582 transitions. [2023-11-30 07:20:59,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 582 transitions. [2023-11-30 07:20:59,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:20:59,753 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 582 transitions. [2023-11-30 07:20:59,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 34.23529411764706) internal successors, (582), 17 states have internal predecessors, (582), 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:20:59,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 78.0) internal successors, (1404), 18 states have internal predecessors, (1404), 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:20:59,756 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 78.0) internal successors, (1404), 18 states have internal predecessors, (1404), 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:20:59,758 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 34 predicate places. [2023-11-30 07:20:59,758 INFO L500 AbstractCegarLoop]: Abstraction has has 107 places, 230 transitions, 1523 flow [2023-11-30 07:20:59,758 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:20:59,758 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:20:59,758 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:20:59,758 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 07:20:59,758 INFO L425 AbstractCegarLoop]: === Iteration 4 === 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:20:59,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:20:59,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1280558640, now seen corresponding path program 2 times [2023-11-30 07:20:59,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:20:59,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174495418] [2023-11-30 07:20:59,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:20:59,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:20:59,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:00,021 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:00,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:00,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174495418] [2023-11-30 07:21:00,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174495418] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:00,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:00,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:00,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311718217] [2023-11-30 07:21:00,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:00,024 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:00,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:00,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:00,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:00,027 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2023-11-30 07:21:00,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 230 transitions, 1523 flow. Second operand has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:00,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:00,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2023-11-30 07:21:00,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:00,500 INFO L124 PetriNetUnfolderBase]: 300/847 cut-off events. [2023-11-30 07:21:00,501 INFO L125 PetriNetUnfolderBase]: For 729/784 co-relation queries the response was YES. [2023-11-30 07:21:00,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3140 conditions, 847 events. 300/847 cut-off events. For 729/784 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5036 event pairs, 22 based on Foata normal form. 9/826 useless extension candidates. Maximal degree in co-relation 3017. Up to 300 conditions per place. [2023-11-30 07:21:00,504 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 114 selfloop transitions, 34 changer transitions 138/310 dead transitions. [2023-11-30 07:21:00,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 310 transitions, 2639 flow [2023-11-30 07:21:00,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 07:21:00,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 07:21:00,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 706 transitions. [2023-11-30 07:21:00,506 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.43101343101343104 [2023-11-30 07:21:00,506 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 706 transitions. [2023-11-30 07:21:00,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 706 transitions. [2023-11-30 07:21:00,506 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:00,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 706 transitions. [2023-11-30 07:21:00,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 33.61904761904762) internal successors, (706), 21 states have internal predecessors, (706), 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:00,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 78.0) internal successors, (1716), 22 states have internal predecessors, (1716), 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:00,510 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 78.0) internal successors, (1716), 22 states have internal predecessors, (1716), 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:00,510 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 54 predicate places. [2023-11-30 07:21:00,510 INFO L500 AbstractCegarLoop]: Abstraction has has 127 places, 310 transitions, 2639 flow [2023-11-30 07:21:00,511 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:00,511 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:00,511 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:00,511 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 07:21:00,511 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:00,511 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:00,511 INFO L85 PathProgramCache]: Analyzing trace with hash 291206016, now seen corresponding path program 3 times [2023-11-30 07:21:00,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:00,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577829429] [2023-11-30 07:21:00,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:00,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:00,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:00,708 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:00,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:00,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577829429] [2023-11-30 07:21:00,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577829429] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:00,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:00,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:00,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335280161] [2023-11-30 07:21:00,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:00,709 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:00,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:00,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:00,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:00,710 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2023-11-30 07:21:00,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 310 transitions, 2639 flow. Second operand has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:00,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:00,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2023-11-30 07:21:00,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:01,637 INFO L124 PetriNetUnfolderBase]: 447/1205 cut-off events. [2023-11-30 07:21:01,637 INFO L125 PetriNetUnfolderBase]: For 1805/1887 co-relation queries the response was YES. [2023-11-30 07:21:01,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5441 conditions, 1205 events. 447/1205 cut-off events. For 1805/1887 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 7815 event pairs, 34 based on Foata normal form. 11/1174 useless extension candidates. Maximal degree in co-relation 5294. Up to 440 conditions per place. [2023-11-30 07:21:01,642 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 165 selfloop transitions, 40 changer transitions 215/444 dead transitions. [2023-11-30 07:21:01,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 444 transitions, 4685 flow [2023-11-30 07:21:01,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-30 07:21:01,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-30 07:21:01,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 916 transitions. [2023-11-30 07:21:01,645 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.4349477682811016 [2023-11-30 07:21:01,645 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 916 transitions. [2023-11-30 07:21:01,645 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 916 transitions. [2023-11-30 07:21:01,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:01,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 916 transitions. [2023-11-30 07:21:01,647 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 33.925925925925924) internal successors, (916), 27 states have internal predecessors, (916), 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:01,649 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 78.0) internal successors, (2184), 28 states have internal predecessors, (2184), 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:01,649 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 78.0) internal successors, (2184), 28 states have internal predecessors, (2184), 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:01,650 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 80 predicate places. [2023-11-30 07:21:01,650 INFO L500 AbstractCegarLoop]: Abstraction has has 153 places, 444 transitions, 4685 flow [2023-11-30 07:21:01,650 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:01,650 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:01,650 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:01,650 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 07:21:01,650 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:01,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:01,651 INFO L85 PathProgramCache]: Analyzing trace with hash -597659427, now seen corresponding path program 1 times [2023-11-30 07:21:01,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:01,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539775045] [2023-11-30 07:21:01,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:01,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:01,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:01,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:21:01,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:01,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539775045] [2023-11-30 07:21:01,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539775045] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:01,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:01,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:01,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790124609] [2023-11-30 07:21:01,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:01,841 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:01,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:01,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:01,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:01,842 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-30 07:21:01,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 444 transitions, 4685 flow. Second operand has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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:01,843 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:01,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-30 07:21:01,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:02,410 INFO L124 PetriNetUnfolderBase]: 526/1367 cut-off events. [2023-11-30 07:21:02,410 INFO L125 PetriNetUnfolderBase]: For 2910/2994 co-relation queries the response was YES. [2023-11-30 07:21:02,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7094 conditions, 1367 events. 526/1367 cut-off events. For 2910/2994 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 8977 event pairs, 46 based on Foata normal form. 31/1364 useless extension candidates. Maximal degree in co-relation 6927. Up to 517 conditions per place. [2023-11-30 07:21:02,416 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 138 selfloop transitions, 42 changer transitions 272/507 dead transitions. [2023-11-30 07:21:02,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 507 transitions, 6035 flow [2023-11-30 07:21:02,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-30 07:21:02,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-30 07:21:02,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 910 transitions. [2023-11-30 07:21:02,419 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.4861111111111111 [2023-11-30 07:21:02,419 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 910 transitions. [2023-11-30 07:21:02,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 910 transitions. [2023-11-30 07:21:02,419 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:02,419 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 910 transitions. [2023-11-30 07:21:02,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 37.916666666666664) internal successors, (910), 24 states have internal predecessors, (910), 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:02,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 78.0) internal successors, (1950), 25 states have internal predecessors, (1950), 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:02,423 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 78.0) internal successors, (1950), 25 states have internal predecessors, (1950), 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:02,424 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 103 predicate places. [2023-11-30 07:21:02,424 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 507 transitions, 6035 flow [2023-11-30 07:21:02,424 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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:02,424 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:02,424 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:02,424 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 07:21:02,424 INFO L425 AbstractCegarLoop]: === Iteration 7 === 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:02,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:02,425 INFO L85 PathProgramCache]: Analyzing trace with hash -18684054, now seen corresponding path program 4 times [2023-11-30 07:21:02,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:02,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884287791] [2023-11-30 07:21:02,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:02,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:02,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:02,626 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:02,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:02,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884287791] [2023-11-30 07:21:02,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884287791] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:02,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:02,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:02,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588064727] [2023-11-30 07:21:02,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:02,630 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:02,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:02,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:02,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:02,631 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2023-11-30 07:21:02,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 507 transitions, 6035 flow. Second operand has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:02,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:02,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2023-11-30 07:21:02,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:03,142 INFO L124 PetriNetUnfolderBase]: 524/1382 cut-off events. [2023-11-30 07:21:03,142 INFO L125 PetriNetUnfolderBase]: For 4163/4241 co-relation queries the response was YES. [2023-11-30 07:21:03,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8143 conditions, 1382 events. 524/1382 cut-off events. For 4163/4241 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 9181 event pairs, 40 based on Foata normal form. 15/1369 useless extension candidates. Maximal degree in co-relation 7952. Up to 570 conditions per place. [2023-11-30 07:21:03,149 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 158 selfloop transitions, 34 changer transitions 298/518 dead transitions. [2023-11-30 07:21:03,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 518 transitions, 7125 flow [2023-11-30 07:21:03,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-30 07:21:03,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-30 07:21:03,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 681 transitions. [2023-11-30 07:21:03,151 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.43653846153846154 [2023-11-30 07:21:03,151 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 681 transitions. [2023-11-30 07:21:03,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 681 transitions. [2023-11-30 07:21:03,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:03,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 681 transitions. [2023-11-30 07:21:03,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 34.05) internal successors, (681), 20 states have internal predecessors, (681), 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:03,154 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 78.0) internal successors, (1638), 21 states have internal predecessors, (1638), 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:03,154 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 78.0) internal successors, (1638), 21 states have internal predecessors, (1638), 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:03,155 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 122 predicate places. [2023-11-30 07:21:03,155 INFO L500 AbstractCegarLoop]: Abstraction has has 195 places, 518 transitions, 7125 flow [2023-11-30 07:21:03,155 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:03,155 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:03,155 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:03,155 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 07:21:03,155 INFO L425 AbstractCegarLoop]: === Iteration 8 === 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,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:03,156 INFO L85 PathProgramCache]: Analyzing trace with hash 433878493, now seen corresponding path program 2 times [2023-11-30 07:21:03,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:03,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091725861] [2023-11-30 07:21:03,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:03,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:03,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:03,344 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:03,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:03,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091725861] [2023-11-30 07:21:03,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091725861] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:03,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:03,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:03,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822033455] [2023-11-30 07:21:03,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:03,345 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:03,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:03,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:03,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:03,346 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-30 07:21:03,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 518 transitions, 7125 flow. Second operand has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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:03,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:03,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-30 07:21:03,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:04,176 INFO L124 PetriNetUnfolderBase]: 604/1573 cut-off events. [2023-11-30 07:21:04,176 INFO L125 PetriNetUnfolderBase]: For 5809/5934 co-relation queries the response was YES. [2023-11-30 07:21:04,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10465 conditions, 1573 events. 604/1573 cut-off events. For 5809/5934 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 10916 event pairs, 40 based on Foata normal form. 32/1571 useless extension candidates. Maximal degree in co-relation 10254. Up to 702 conditions per place. [2023-11-30 07:21:04,186 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 133 selfloop transitions, 39 changer transitions 395/611 dead transitions. [2023-11-30 07:21:04,186 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 611 transitions, 9215 flow [2023-11-30 07:21:04,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-30 07:21:04,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-30 07:21:04,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1163 transitions. [2023-11-30 07:21:04,189 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.48097601323407774 [2023-11-30 07:21:04,189 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 1163 transitions. [2023-11-30 07:21:04,189 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 1163 transitions. [2023-11-30 07:21:04,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:04,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 1163 transitions. [2023-11-30 07:21:04,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 37.516129032258064) internal successors, (1163), 31 states have internal predecessors, (1163), 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,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 78.0) internal successors, (2496), 32 states have internal predecessors, (2496), 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,195 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 78.0) internal successors, (2496), 32 states have internal predecessors, (2496), 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,197 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 152 predicate places. [2023-11-30 07:21:04,197 INFO L500 AbstractCegarLoop]: Abstraction has has 225 places, 611 transitions, 9215 flow [2023-11-30 07:21:04,197 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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,197 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:04,198 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:04,198 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 07:21:04,198 INFO L425 AbstractCegarLoop]: === Iteration 9 === 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,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:04,199 INFO L85 PathProgramCache]: Analyzing trace with hash 2088683421, now seen corresponding path program 3 times [2023-11-30 07:21:04,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:04,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376550845] [2023-11-30 07:21:04,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:04,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:04,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:04,407 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,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:04,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376550845] [2023-11-30 07:21:04,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376550845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:04,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:04,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:04,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80735402] [2023-11-30 07:21:04,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:04,408 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:04,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:04,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:04,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:04,410 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-30 07:21:04,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 225 places, 611 transitions, 9215 flow. Second operand has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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 L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:04,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-30 07:21:04,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:05,024 INFO L124 PetriNetUnfolderBase]: 597/1561 cut-off events. [2023-11-30 07:21:05,024 INFO L125 PetriNetUnfolderBase]: For 7179/7311 co-relation queries the response was YES. [2023-11-30 07:21:05,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11552 conditions, 1561 events. 597/1561 cut-off events. For 7179/7311 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 10757 event pairs, 38 based on Foata normal form. 31/1568 useless extension candidates. Maximal degree in co-relation 11321. Up to 698 conditions per place. [2023-11-30 07:21:05,033 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 111 selfloop transitions, 34 changer transitions 432/618 dead transitions. [2023-11-30 07:21:05,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 618 transitions, 10389 flow [2023-11-30 07:21:05,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 07:21:05,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 07:21:05,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 789 transitions. [2023-11-30 07:21:05,034 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.4816849816849817 [2023-11-30 07:21:05,035 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 789 transitions. [2023-11-30 07:21:05,035 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 789 transitions. [2023-11-30 07:21:05,035 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:05,035 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 789 transitions. [2023-11-30 07:21:05,036 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 37.57142857142857) internal successors, (789), 21 states have internal predecessors, (789), 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,038 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 78.0) internal successors, (1716), 22 states have internal predecessors, (1716), 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,038 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 78.0) internal successors, (1716), 22 states have internal predecessors, (1716), 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,039 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 172 predicate places. [2023-11-30 07:21:05,039 INFO L500 AbstractCegarLoop]: Abstraction has has 245 places, 618 transitions, 10389 flow [2023-11-30 07:21:05,039 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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,039 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:05,039 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:05,039 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 07:21:05,040 INFO L425 AbstractCegarLoop]: === Iteration 10 === 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,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:05,041 INFO L85 PathProgramCache]: Analyzing trace with hash -637427316, now seen corresponding path program 5 times [2023-11-30 07:21:05,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:05,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082368723] [2023-11-30 07:21:05,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:05,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:05,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:05,211 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,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:05,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082368723] [2023-11-30 07:21:05,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082368723] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:05,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:05,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:05,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11387490] [2023-11-30 07:21:05,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:05,212 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:05,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:05,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:05,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:05,214 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2023-11-30 07:21:05,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 618 transitions, 10389 flow. Second operand has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:05,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2023-11-30 07:21:05,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:05,905 INFO L124 PetriNetUnfolderBase]: 650/1707 cut-off events. [2023-11-30 07:21:05,905 INFO L125 PetriNetUnfolderBase]: For 9801/9941 co-relation queries the response was YES. [2023-11-30 07:21:05,907 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13836 conditions, 1707 events. 650/1707 cut-off events. For 9801/9941 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 12104 event pairs, 46 based on Foata normal form. 21/1704 useless extension candidates. Maximal degree in co-relation 13581. Up to 775 conditions per place. [2023-11-30 07:21:05,919 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 130 selfloop transitions, 36 changer transitions 484/677 dead transitions. [2023-11-30 07:21:05,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 677 transitions, 12627 flow [2023-11-30 07:21:05,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-30 07:21:05,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-30 07:21:05,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 815 transitions. [2023-11-30 07:21:05,921 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.43536324786324787 [2023-11-30 07:21:05,921 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 815 transitions. [2023-11-30 07:21:05,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 815 transitions. [2023-11-30 07:21:05,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:05,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 815 transitions. [2023-11-30 07:21:05,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 33.958333333333336) internal successors, (815), 24 states have internal predecessors, (815), 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,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 78.0) internal successors, (1950), 25 states have internal predecessors, (1950), 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,926 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 78.0) internal successors, (1950), 25 states have internal predecessors, (1950), 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,926 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 195 predicate places. [2023-11-30 07:21:05,926 INFO L500 AbstractCegarLoop]: Abstraction has has 268 places, 677 transitions, 12627 flow [2023-11-30 07:21:05,927 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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,927 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:05,927 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:05,927 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 07:21:05,927 INFO L425 AbstractCegarLoop]: === Iteration 11 === 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,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:05,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1353852067, now seen corresponding path program 4 times [2023-11-30 07:21:05,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:05,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811463224] [2023-11-30 07:21:05,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:05,929 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:05,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:06,094 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,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:06,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811463224] [2023-11-30 07:21:06,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811463224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:06,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:06,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:06,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800365745] [2023-11-30 07:21:06,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:06,096 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:06,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:06,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:06,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:06,098 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-30 07:21:06,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 677 transitions, 12627 flow. Second operand has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:06,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-30 07:21:06,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:07,417 INFO L124 PetriNetUnfolderBase]: 738/1912 cut-off events. [2023-11-30 07:21:07,417 INFO L125 PetriNetUnfolderBase]: For 13286/13512 co-relation queries the response was YES. [2023-11-30 07:21:07,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16938 conditions, 1912 events. 738/1912 cut-off events. For 13286/13512 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 13941 event pairs, 48 based on Foata normal form. 19/1899 useless extension candidates. Maximal degree in co-relation 16663. Up to 917 conditions per place. [2023-11-30 07:21:07,427 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 133 selfloop transitions, 33 changer transitions 562/769 dead transitions. [2023-11-30 07:21:07,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 769 transitions, 15509 flow [2023-11-30 07:21:07,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-30 07:21:07,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2023-11-30 07:21:07,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 1023 transitions. [2023-11-30 07:21:07,430 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.48575498575498577 [2023-11-30 07:21:07,430 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 1023 transitions. [2023-11-30 07:21:07,430 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 1023 transitions. [2023-11-30 07:21:07,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:07,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 1023 transitions. [2023-11-30 07:21:07,432 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 37.888888888888886) internal successors, (1023), 27 states have internal predecessors, (1023), 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,434 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 78.0) internal successors, (2184), 28 states have internal predecessors, (2184), 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,434 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 78.0) internal successors, (2184), 28 states have internal predecessors, (2184), 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,434 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 221 predicate places. [2023-11-30 07:21:07,434 INFO L500 AbstractCegarLoop]: Abstraction has has 294 places, 769 transitions, 15509 flow [2023-11-30 07:21:07,435 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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,435 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:07,435 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:07,435 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 07:21:07,435 INFO L425 AbstractCegarLoop]: === Iteration 12 === 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:07,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:07,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1457014762, now seen corresponding path program 6 times [2023-11-30 07:21:07,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:07,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721613934] [2023-11-30 07:21:07,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:07,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:07,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:07,583 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:07,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:07,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721613934] [2023-11-30 07:21:07,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721613934] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:07,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:07,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:07,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336234787] [2023-11-30 07:21:07,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:07,584 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:07,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:07,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:07,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:07,585 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2023-11-30 07:21:07,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 294 places, 769 transitions, 15509 flow. Second operand has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:07,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2023-11-30 07:21:07,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:08,515 INFO L124 PetriNetUnfolderBase]: 741/1943 cut-off events. [2023-11-30 07:21:08,515 INFO L125 PetriNetUnfolderBase]: For 16060/16321 co-relation queries the response was YES. [2023-11-30 07:21:08,518 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18533 conditions, 1943 events. 741/1943 cut-off events. For 16060/16321 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 14327 event pairs, 46 based on Foata normal form. 38/1953 useless extension candidates. Maximal degree in co-relation 18234. Up to 933 conditions per place. [2023-11-30 07:21:08,526 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 119 selfloop transitions, 32 changer transitions 610/794 dead transitions. [2023-11-30 07:21:08,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 794 transitions, 17427 flow [2023-11-30 07:21:08,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-11-30 07:21:08,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-11-30 07:21:08,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1032 transitions. [2023-11-30 07:21:08,534 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.4267990074441687 [2023-11-30 07:21:08,534 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 1032 transitions. [2023-11-30 07:21:08,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 1032 transitions. [2023-11-30 07:21:08,535 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:08,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 1032 transitions. [2023-11-30 07:21:08,541 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 33.29032258064516) internal successors, (1032), 31 states have internal predecessors, (1032), 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:08,544 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 78.0) internal successors, (2496), 32 states have internal predecessors, (2496), 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:08,545 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 78.0) internal successors, (2496), 32 states have internal predecessors, (2496), 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:08,545 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 251 predicate places. [2023-11-30 07:21:08,545 INFO L500 AbstractCegarLoop]: Abstraction has has 324 places, 794 transitions, 17427 flow [2023-11-30 07:21:08,546 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.5) internal successors, (413), 14 states have internal predecessors, (413), 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:08,546 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:08,546 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:08,546 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 07:21:08,546 INFO L425 AbstractCegarLoop]: === Iteration 13 === 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:08,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:08,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1909577309, now seen corresponding path program 5 times [2023-11-30 07:21:08,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:08,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257910133] [2023-11-30 07:21:08,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:08,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:08,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:08,703 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:08,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:08,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257910133] [2023-11-30 07:21:08,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257910133] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:08,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:08,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:08,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690129216] [2023-11-30 07:21:08,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:08,704 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:08,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:08,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:08,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:08,705 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-30 07:21:08,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 794 transitions, 17427 flow. Second operand has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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:08,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:08,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-30 07:21:08,706 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:09,367 INFO L124 PetriNetUnfolderBase]: 747/1965 cut-off events. [2023-11-30 07:21:09,367 INFO L125 PetriNetUnfolderBase]: For 18699/18984 co-relation queries the response was YES. [2023-11-30 07:21:09,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20218 conditions, 1965 events. 747/1965 cut-off events. For 18699/18984 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 14572 event pairs, 44 based on Foata normal form. 18/1961 useless extension candidates. Maximal degree in co-relation 19899. Up to 948 conditions per place. [2023-11-30 07:21:09,378 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 104 selfloop transitions, 21 changer transitions 651/812 dead transitions. [2023-11-30 07:21:09,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 343 places, 812 transitions, 19231 flow [2023-11-30 07:21:09,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-30 07:21:09,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-11-30 07:21:09,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 760 transitions. [2023-11-30 07:21:09,380 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2023-11-30 07:21:09,380 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 760 transitions. [2023-11-30 07:21:09,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 760 transitions. [2023-11-30 07:21:09,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:09,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 760 transitions. [2023-11-30 07:21:09,381 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 38.0) internal successors, (760), 20 states have internal predecessors, (760), 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:09,382 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 78.0) internal successors, (1638), 21 states have internal predecessors, (1638), 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:09,383 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 78.0) internal successors, (1638), 21 states have internal predecessors, (1638), 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:09,383 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 270 predicate places. [2023-11-30 07:21:09,383 INFO L500 AbstractCegarLoop]: Abstraction has has 343 places, 812 transitions, 19231 flow [2023-11-30 07:21:09,383 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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:09,383 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:09,383 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:09,383 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-30 07:21:09,384 INFO L425 AbstractCegarLoop]: === Iteration 14 === 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:09,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:09,384 INFO L85 PathProgramCache]: Analyzing trace with hash -5718105, now seen corresponding path program 6 times [2023-11-30 07:21:09,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:09,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796814515] [2023-11-30 07:21:09,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:09,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:09,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:09,554 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:09,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:09,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796814515] [2023-11-30 07:21:09,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796814515] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:09,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:09,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:09,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643204304] [2023-11-30 07:21:09,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:09,555 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:09,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:09,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:09,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:09,556 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-30 07:21:09,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 343 places, 812 transitions, 19231 flow. Second operand has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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:09,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:09,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-30 07:21:09,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:10,261 INFO L124 PetriNetUnfolderBase]: 760/1997 cut-off events. [2023-11-30 07:21:10,262 INFO L125 PetriNetUnfolderBase]: For 21637/21968 co-relation queries the response was YES. [2023-11-30 07:21:10,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22073 conditions, 1997 events. 760/1997 cut-off events. For 21637/21968 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 14823 event pairs, 35 based on Foata normal form. 10/1989 useless extension candidates. Maximal degree in co-relation 21734. Up to 978 conditions per place. [2023-11-30 07:21:10,272 INFO L140 encePairwiseOnDemand]: 62/78 looper letters, 104 selfloop transitions, 23 changer transitions 715/876 dead transitions. [2023-11-30 07:21:10,272 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 876 transitions, 22223 flow [2023-11-30 07:21:10,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-30 07:21:10,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-30 07:21:10,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 648 transitions. [2023-11-30 07:21:10,274 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.48868778280542985 [2023-11-30 07:21:10,274 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 648 transitions. [2023-11-30 07:21:10,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 648 transitions. [2023-11-30 07:21:10,274 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:10,274 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 648 transitions. [2023-11-30 07:21:10,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 38.11764705882353) internal successors, (648), 17 states have internal predecessors, (648), 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:10,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 78.0) internal successors, (1404), 18 states have internal predecessors, (1404), 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:10,277 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 78.0) internal successors, (1404), 18 states have internal predecessors, (1404), 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:10,278 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 286 predicate places. [2023-11-30 07:21:10,278 INFO L500 AbstractCegarLoop]: Abstraction has has 359 places, 876 transitions, 22223 flow [2023-11-30 07:21:10,278 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.214285714285715) internal successors, (465), 14 states have internal predecessors, (465), 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:10,278 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:10,278 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:10,278 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-30 07:21:10,278 INFO L425 AbstractCegarLoop]: === Iteration 15 === 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:10,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:10,279 INFO L85 PathProgramCache]: Analyzing trace with hash 147724008, now seen corresponding path program 1 times [2023-11-30 07:21:10,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:10,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614393812] [2023-11-30 07:21:10,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:10,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:10,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:10,442 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:10,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:10,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614393812] [2023-11-30 07:21:10,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614393812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:10,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:10,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:10,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642146200] [2023-11-30 07:21:10,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:10,443 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:10,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:10,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:10,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:10,444 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2023-11-30 07:21:10,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 876 transitions, 22223 flow. Second operand has 14 states, 14 states have (on average 29.642857142857142) internal successors, (415), 14 states have internal predecessors, (415), 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:10,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:10,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2023-11-30 07:21:10,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:11,425 INFO L124 PetriNetUnfolderBase]: 781/2070 cut-off events. [2023-11-30 07:21:11,426 INFO L125 PetriNetUnfolderBase]: For 25712/26105 co-relation queries the response was YES. [2023-11-30 07:21:11,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24269 conditions, 2070 events. 781/2070 cut-off events. For 25712/26105 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 15643 event pairs, 35 based on Foata normal form. 38/2092 useless extension candidates. Maximal degree in co-relation 23906. Up to 1019 conditions per place. [2023-11-30 07:21:11,460 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 78 selfloop transitions, 24 changer transitions 786/914 dead transitions. [2023-11-30 07:21:11,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 914 transitions, 24801 flow [2023-11-30 07:21:11,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-30 07:21:11,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-30 07:21:11,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 945 transitions. [2023-11-30 07:21:11,489 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.4326923076923077 [2023-11-30 07:21:11,489 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 945 transitions. [2023-11-30 07:21:11,489 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 945 transitions. [2023-11-30 07:21:11,490 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:11,490 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 945 transitions. [2023-11-30 07:21:11,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 33.75) internal successors, (945), 28 states have internal predecessors, (945), 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:11,493 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 78.0) internal successors, (2262), 29 states have internal predecessors, (2262), 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:11,493 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 78.0) internal successors, (2262), 29 states have internal predecessors, (2262), 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:11,493 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 313 predicate places. [2023-11-30 07:21:11,493 INFO L500 AbstractCegarLoop]: Abstraction has has 386 places, 914 transitions, 24801 flow [2023-11-30 07:21:11,493 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.642857142857142) internal successors, (415), 14 states have internal predecessors, (415), 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:11,494 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:11,494 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:11,494 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-30 07:21:11,494 INFO L425 AbstractCegarLoop]: === Iteration 16 === 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:11,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:11,494 INFO L85 PathProgramCache]: Analyzing trace with hash 2054240534, now seen corresponding path program 1 times [2023-11-30 07:21:11,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:11,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397191396] [2023-11-30 07:21:11,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:11,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:11,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:11,665 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:21:11,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:11,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397191396] [2023-11-30 07:21:11,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397191396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:11,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:11,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:11,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348958262] [2023-11-30 07:21:11,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:11,667 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:11,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:11,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:11,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:11,668 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-30 07:21:11,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 914 transitions, 24801 flow. Second operand has 14 states, 14 states have (on average 33.357142857142854) internal successors, (467), 14 states have internal predecessors, (467), 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:11,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:11,668 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-30 07:21:11,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:12,667 INFO L124 PetriNetUnfolderBase]: 813/2155 cut-off events. [2023-11-30 07:21:12,668 INFO L125 PetriNetUnfolderBase]: For 30455/30896 co-relation queries the response was YES. [2023-11-30 07:21:12,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26970 conditions, 2155 events. 813/2155 cut-off events. For 30455/30896 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 16489 event pairs, 35 based on Foata normal form. 42/2183 useless extension candidates. Maximal degree in co-relation 26587. Up to 1093 conditions per place. [2023-11-30 07:21:12,680 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 51 selfloop transitions, 17 changer transitions 864/959 dead transitions. [2023-11-30 07:21:12,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 413 places, 959 transitions, 27729 flow [2023-11-30 07:21:12,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-11-30 07:21:12,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2023-11-30 07:21:12,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1060 transitions. [2023-11-30 07:21:12,682 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.48534798534798534 [2023-11-30 07:21:12,682 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1060 transitions. [2023-11-30 07:21:12,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1060 transitions. [2023-11-30 07:21:12,682 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:12,682 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1060 transitions. [2023-11-30 07:21:12,683 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 37.857142857142854) internal successors, (1060), 28 states have internal predecessors, (1060), 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:12,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 78.0) internal successors, (2262), 29 states have internal predecessors, (2262), 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:12,685 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 78.0) internal successors, (2262), 29 states have internal predecessors, (2262), 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:12,686 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 340 predicate places. [2023-11-30 07:21:12,686 INFO L500 AbstractCegarLoop]: Abstraction has has 413 places, 959 transitions, 27729 flow [2023-11-30 07:21:12,687 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.357142857142854) internal successors, (467), 14 states have internal predecessors, (467), 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:12,687 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:12,687 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:12,687 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-30 07:21:12,687 INFO L425 AbstractCegarLoop]: === Iteration 17 === 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:12,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:12,688 INFO L85 PathProgramCache]: Analyzing trace with hash -279765409, now seen corresponding path program 1 times [2023-11-30 07:21:12,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:12,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066355719] [2023-11-30 07:21:12,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:12,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:12,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:12,858 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:12,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:12,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066355719] [2023-11-30 07:21:12,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066355719] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:12,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:12,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:12,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841563407] [2023-11-30 07:21:12,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:12,859 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:12,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:12,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:12,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:12,860 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2023-11-30 07:21:12,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 413 places, 959 transitions, 27729 flow. Second operand has 14 states, 14 states have (on average 29.714285714285715) internal successors, (416), 14 states have internal predecessors, (416), 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:12,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:12,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2023-11-30 07:21:12,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:13,945 INFO L124 PetriNetUnfolderBase]: 837/2217 cut-off events. [2023-11-30 07:21:13,945 INFO L125 PetriNetUnfolderBase]: For 35365/35774 co-relation queries the response was YES. [2023-11-30 07:21:13,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29289 conditions, 2217 events. 837/2217 cut-off events. For 35365/35774 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 17090 event pairs, 35 based on Foata normal form. 45/2250 useless extension candidates. Maximal degree in co-relation 28882. Up to 1133 conditions per place. [2023-11-30 07:21:13,954 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 37 selfloop transitions, 11 changer transitions 920/985 dead transitions. [2023-11-30 07:21:13,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 985 transitions, 30221 flow [2023-11-30 07:21:13,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-30 07:21:13,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-11-30 07:21:13,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 1086 transitions. [2023-11-30 07:21:13,959 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.4219114219114219 [2023-11-30 07:21:13,959 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 1086 transitions. [2023-11-30 07:21:13,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 1086 transitions. [2023-11-30 07:21:13,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:13,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 1086 transitions. [2023-11-30 07:21:13,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 32.90909090909091) internal successors, (1086), 33 states have internal predecessors, (1086), 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:13,962 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 78.0) internal successors, (2652), 34 states have internal predecessors, (2652), 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:13,963 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 78.0) internal successors, (2652), 34 states have internal predecessors, (2652), 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:13,963 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 370 predicate places. [2023-11-30 07:21:13,963 INFO L500 AbstractCegarLoop]: Abstraction has has 443 places, 985 transitions, 30221 flow [2023-11-30 07:21:13,963 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.714285714285715) internal successors, (416), 14 states have internal predecessors, (416), 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:13,963 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:21:13,963 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:13,963 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-30 07:21:13,963 INFO L425 AbstractCegarLoop]: === Iteration 18 === 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:13,964 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:21:13,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1002969953, now seen corresponding path program 1 times [2023-11-30 07:21:13,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:21:13,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140694249] [2023-11-30 07:21:13,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:21:13,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:21:13,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:21:14,103 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:14,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:21:14,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140694249] [2023-11-30 07:21:14,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140694249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:21:14,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:21:14,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-30 07:21:14,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362974340] [2023-11-30 07:21:14,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:21:14,104 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 07:21:14,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:21:14,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 07:21:14,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-11-30 07:21:14,104 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 78 [2023-11-30 07:21:14,105 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 985 transitions, 30221 flow. Second operand has 14 states, 14 states have (on average 33.42857142857143) internal successors, (468), 14 states have internal predecessors, (468), 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:14,105 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:21:14,105 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 78 [2023-11-30 07:21:14,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:21:15,064 INFO L124 PetriNetUnfolderBase]: 859/2273 cut-off events. [2023-11-30 07:21:15,064 INFO L125 PetriNetUnfolderBase]: For 40511/40930 co-relation queries the response was YES. [2023-11-30 07:21:15,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31801 conditions, 2273 events. 859/2273 cut-off events. For 40511/40930 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 17669 event pairs, 28 based on Foata normal form. 46/2311 useless extension candidates. Maximal degree in co-relation 31374. Up to 1181 conditions per place. [2023-11-30 07:21:15,077 INFO L140 encePairwiseOnDemand]: 61/78 looper letters, 0 selfloop transitions, 0 changer transitions 1018/1018 dead transitions. [2023-11-30 07:21:15,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 473 places, 1018 transitions, 33055 flow [2023-11-30 07:21:15,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-30 07:21:15,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2023-11-30 07:21:15,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 1219 transitions. [2023-11-30 07:21:15,078 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.47358197358197357 [2023-11-30 07:21:15,078 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 1219 transitions. [2023-11-30 07:21:15,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 1219 transitions. [2023-11-30 07:21:15,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:21:15,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 1219 transitions. [2023-11-30 07:21:15,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 36.93939393939394) internal successors, (1219), 33 states have internal predecessors, (1219), 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:15,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 78.0) internal successors, (2652), 34 states have internal predecessors, (2652), 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:15,083 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 78.0) internal successors, (2652), 34 states have internal predecessors, (2652), 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:15,083 INFO L307 CegarLoopForPetriNet]: 73 programPoint places, 400 predicate places. [2023-11-30 07:21:15,083 INFO L500 AbstractCegarLoop]: Abstraction has has 473 places, 1018 transitions, 33055 flow [2023-11-30 07:21:15,083 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 33.42857142857143) internal successors, (468), 14 states have internal predecessors, (468), 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:15,087 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/04-mutex_10-ptrmunge_nr.i_BEv2_AllErrorsAtOnce [2023-11-30 07:21:15,167 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 7 remaining) [2023-11-30 07:21:15,167 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 7 remaining) [2023-11-30 07:21:15,167 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2023-11-30 07:21:15,167 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 7 remaining) [2023-11-30 07:21:15,168 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 7 remaining) [2023-11-30 07:21:15,168 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 7 remaining) [2023-11-30 07:21:15,168 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 7 remaining) [2023-11-30 07:21:15,168 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-30 07:21:15,168 INFO L457 BasicCegarLoop]: Path program histogram: [6, 6, 1, 1, 1, 1, 1, 1] [2023-11-30 07:21:15,171 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 07:21:15,171 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 07:21:15,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 07:21:15 BasicIcfg [2023-11-30 07:21:15,176 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 07:21:15,177 INFO L158 Benchmark]: Toolchain (without parser) took 18375.32ms. Allocated memory was 358.6MB in the beginning and 956.3MB in the end (delta: 597.7MB). Free memory was 302.3MB in the beginning and 383.5MB in the end (delta: -81.2MB). Peak memory consumption was 514.5MB. Max. memory is 16.0GB. [2023-11-30 07:21:15,177 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 358.6MB. Free memory is still 306.1MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 07:21:15,177 INFO L158 Benchmark]: CACSL2BoogieTranslator took 342.62ms. Allocated memory is still 358.6MB. Free memory was 302.3MB in the beginning and 275.0MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. [2023-11-30 07:21:15,177 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.18ms. Allocated memory is still 358.6MB. Free memory was 275.0MB in the beginning and 272.3MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-11-30 07:21:15,177 INFO L158 Benchmark]: Boogie Preprocessor took 28.74ms. Allocated memory is still 358.6MB. Free memory was 272.3MB in the beginning and 271.0MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 07:21:15,177 INFO L158 Benchmark]: RCFGBuilder took 324.49ms. Allocated memory is still 358.6MB. Free memory was 271.0MB in the beginning and 255.5MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-11-30 07:21:15,178 INFO L158 Benchmark]: TraceAbstraction took 17626.96ms. Allocated memory was 358.6MB in the beginning and 956.3MB in the end (delta: 597.7MB). Free memory was 254.9MB in the beginning and 383.5MB in the end (delta: -128.6MB). Peak memory consumption was 466.3MB. Max. memory is 16.0GB. [2023-11-30 07:21:15,178 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 358.6MB. Free memory is still 306.1MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 342.62ms. Allocated memory is still 358.6MB. Free memory was 302.3MB in the beginning and 275.0MB in the end (delta: 27.3MB). Peak memory consumption was 27.3MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 47.18ms. Allocated memory is still 358.6MB. Free memory was 275.0MB in the beginning and 272.3MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 28.74ms. Allocated memory is still 358.6MB. Free memory was 272.3MB in the beginning and 271.0MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 324.49ms. Allocated memory is still 358.6MB. Free memory was 271.0MB in the beginning and 255.5MB in the end (delta: 15.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 17626.96ms. Allocated memory was 358.6MB in the beginning and 956.3MB in the end (delta: 597.7MB). Free memory was 254.9MB in the beginning and 383.5MB in the end (delta: -128.6MB). Peak memory consumption was 466.3MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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 - 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, 101 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: 17.5s, OverallIterations: 18, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 13.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4211 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4211 mSDsluCounter, 2887 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2371 mSDsCounter, 178 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7921 IncrementalHoareTripleChecker+Invalid, 8099 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 178 mSolverCounterUnsat, 516 mSDtfsCounter, 7921 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 558 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 540 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3115 ImplicationChecksByTransitivity, 5.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33055occurred in iteration=18, InterpolantAutomatonStates: 422, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.4s InterpolantComputationTime, 895 NumberOfCodeBlocks, 895 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 877 ConstructedInterpolants, 0 QuantifiedInterpolants, 11473 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 18 InterpolantComputations, 18 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:15,193 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...