/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/weaver/popl20-send-receive.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 10:00:59,714 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 10:00:59,773 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 10:00:59,798 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 10:00:59,799 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 10:00:59,799 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 10:00:59,799 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 10:00:59,800 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 10:00:59,800 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 10:00:59,802 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 10:00:59,803 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 10:00:59,803 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 10:00:59,803 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 10:00:59,804 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 10:00:59,804 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 10:00:59,804 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 10:00:59,804 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 10:00:59,805 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 10:00:59,805 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 10:00:59,805 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 10:00:59,805 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 10:00:59,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 10:00:59,806 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 10:00:59,806 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 10:00:59,806 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 10:00:59,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 10:00:59,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 10:00:59,806 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 10:00:59,806 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 10:00:59,807 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 10:00:59,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 10:00:59,807 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 10:00:59,807 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 10:00:59,807 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 10:00:59,996 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 10:01:00,010 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 10:01:00,012 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 10:01:00,012 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 10:01:00,014 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 10:01:00,015 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2023-11-30 10:01:00,917 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 10:01:01,071 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 10:01:01,071 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive.wvr.c [2023-11-30 10:01:01,081 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/570f699c8/2279f97576564ef19af5e0f2e3e71975/FLAG80404a199 [2023-11-30 10:01:01,093 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/570f699c8/2279f97576564ef19af5e0f2e3e71975 [2023-11-30 10:01:01,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 10:01:01,096 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 10:01:01,098 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 10:01:01,098 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 10:01:01,101 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 10:01:01,101 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,102 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@612fc952 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01, skipping insertion in model container [2023-11-30 10:01:01,103 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,124 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 10:01:01,235 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 10:01:01,240 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 10:01:01,258 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 10:01:01,262 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 10:01:01,262 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-30 10:01:01,267 INFO L206 MainTranslator]: Completed translation [2023-11-30 10:01:01,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01 WrapperNode [2023-11-30 10:01:01,267 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 10:01:01,268 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 10:01:01,268 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 10:01:01,268 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 10:01:01,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,277 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,293 INFO L138 Inliner]: procedures = 25, calls = 53, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 178 [2023-11-30 10:01:01,293 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 10:01:01,294 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 10:01:01,294 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 10:01:01,294 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 10:01:01,300 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,300 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,302 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,302 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,316 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,325 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,327 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,327 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,329 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 10:01:01,330 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 10:01:01,330 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 10:01:01,330 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 10:01:01,330 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (1/1) ... [2023-11-30 10:01:01,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 10:01:01,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:01,348 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 10:01:01,354 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 10:01:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 10:01:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 10:01:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 10:01:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 10:01:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-30 10:01:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-30 10:01:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-30 10:01:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-30 10:01:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-30 10:01:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-30 10:01:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 10:01:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-30 10:01:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-30 10:01:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-30 10:01:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 10:01:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 10:01:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 10:01:01,369 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 10:01:01,446 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 10:01:01,448 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 10:01:01,665 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 10:01:01,754 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 10:01:01,754 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-30 10:01:01,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 10:01:01 BoogieIcfgContainer [2023-11-30 10:01:01,755 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 10:01:01,757 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 10:01:01,757 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 10:01:01,759 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 10:01:01,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 10:01:01" (1/3) ... [2023-11-30 10:01:01,760 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b6cdc3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 10:01:01, skipping insertion in model container [2023-11-30 10:01:01,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 10:01:01" (2/3) ... [2023-11-30 10:01:01,760 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b6cdc3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 10:01:01, skipping insertion in model container [2023-11-30 10:01:01,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 10:01:01" (3/3) ... [2023-11-30 10:01:01,763 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive.wvr.c [2023-11-30 10:01:01,774 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 10:01:01,775 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-30 10:01:01,775 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 10:01:01,845 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-30 10:01:01,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 159 places, 159 transitions, 339 flow [2023-11-30 10:01:01,933 INFO L124 PetriNetUnfolderBase]: 10/156 cut-off events. [2023-11-30 10:01:01,933 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-30 10:01:01,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 156 events. 10/156 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 148 event pairs, 0 based on Foata normal form. 0/136 useless extension candidates. Maximal degree in co-relation 130. Up to 2 conditions per place. [2023-11-30 10:01:01,937 INFO L82 GeneralOperation]: Start removeDead. Operand has 159 places, 159 transitions, 339 flow [2023-11-30 10:01:01,939 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 137 transitions, 286 flow [2023-11-30 10:01:01,945 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 10:01:01,948 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;@d835c68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 10:01:01,948 INFO L363 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2023-11-30 10:01:01,957 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 10:01:01,957 INFO L124 PetriNetUnfolderBase]: 3/64 cut-off events. [2023-11-30 10:01:01,957 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 10:01:01,957 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:01,958 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 10:01:01,958 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:01,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:01,962 INFO L85 PathProgramCache]: Analyzing trace with hash 473639081, now seen corresponding path program 1 times [2023-11-30 10:01:01,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:01,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690520737] [2023-11-30 10:01:01,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:01,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:02,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:02,191 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 10:01:02,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:02,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690520737] [2023-11-30 10:01:02,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690520737] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 10:01:02,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 10:01:02,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 10:01:02,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386269177] [2023-11-30 10:01:02,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 10:01:02,202 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 10:01:02,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:02,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 10:01:02,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 10:01:02,223 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 159 [2023-11-30 10:01:02,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 137 transitions, 286 flow. Second operand has 4 states, 4 states have (on average 122.5) internal successors, (490), 4 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:02,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 159 [2023-11-30 10:01:02,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:02,417 INFO L124 PetriNetUnfolderBase]: 147/562 cut-off events. [2023-11-30 10:01:02,417 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2023-11-30 10:01:02,422 INFO L83 FinitePrefix]: Finished finitePrefix Result has 888 conditions, 562 events. 147/562 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3210 event pairs, 78 based on Foata normal form. 44/444 useless extension candidates. Maximal degree in co-relation 738. Up to 230 conditions per place. [2023-11-30 10:01:02,426 INFO L140 encePairwiseOnDemand]: 145/159 looper letters, 32 selfloop transitions, 5 changer transitions 2/139 dead transitions. [2023-11-30 10:01:02,427 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 139 transitions, 364 flow [2023-11-30 10:01:02,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 10:01:02,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 10:01:02,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 652 transitions. [2023-11-30 10:01:02,441 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.820125786163522 [2023-11-30 10:01:02,442 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 652 transitions. [2023-11-30 10:01:02,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 652 transitions. [2023-11-30 10:01:02,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:02,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 652 transitions. [2023-11-30 10:01:02,450 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 130.4) internal successors, (652), 5 states have internal predecessors, (652), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,455 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 159.0) internal successors, (954), 6 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,456 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 159.0) internal successors, (954), 6 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,459 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 3 predicate places. [2023-11-30 10:01:02,459 INFO L500 AbstractCegarLoop]: Abstraction has has 140 places, 139 transitions, 364 flow [2023-11-30 10:01:02,459 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 122.5) internal successors, (490), 4 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,459 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:02,460 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 10:01:02,460 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 10:01:02,460 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:02,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:02,460 INFO L85 PathProgramCache]: Analyzing trace with hash -708413165, now seen corresponding path program 1 times [2023-11-30 10:01:02,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:02,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404584352] [2023-11-30 10:01:02,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:02,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:02,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:02,576 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 10:01:02,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:02,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404584352] [2023-11-30 10:01:02,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404584352] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 10:01:02,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 10:01:02,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 10:01:02,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101822258] [2023-11-30 10:01:02,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 10:01:02,578 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 10:01:02,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:02,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 10:01:02,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 10:01:02,580 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 159 [2023-11-30 10:01:02,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 139 transitions, 364 flow. Second operand has 3 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:02,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 159 [2023-11-30 10:01:02,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:02,679 INFO L124 PetriNetUnfolderBase]: 167/492 cut-off events. [2023-11-30 10:01:02,679 INFO L125 PetriNetUnfolderBase]: For 174/254 co-relation queries the response was YES. [2023-11-30 10:01:02,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1105 conditions, 492 events. 167/492 cut-off events. For 174/254 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2144 event pairs, 50 based on Foata normal form. 13/326 useless extension candidates. Maximal degree in co-relation 973. Up to 252 conditions per place. [2023-11-30 10:01:02,684 INFO L140 encePairwiseOnDemand]: 152/159 looper letters, 25 selfloop transitions, 3 changer transitions 2/148 dead transitions. [2023-11-30 10:01:02,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 148 transitions, 460 flow [2023-11-30 10:01:02,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 10:01:02,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 10:01:02,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 422 transitions. [2023-11-30 10:01:02,686 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8846960167714885 [2023-11-30 10:01:02,686 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 422 transitions. [2023-11-30 10:01:02,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 422 transitions. [2023-11-30 10:01:02,686 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:02,686 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 422 transitions. [2023-11-30 10:01:02,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,689 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,689 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,689 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 5 predicate places. [2023-11-30 10:01:02,690 INFO L500 AbstractCegarLoop]: Abstraction has has 142 places, 148 transitions, 460 flow [2023-11-30 10:01:02,690 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.0) internal successors, (396), 3 states have internal predecessors, (396), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,690 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:02,691 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:01:02,691 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 10:01:02,691 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:02,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:02,692 INFO L85 PathProgramCache]: Analyzing trace with hash -2081932758, now seen corresponding path program 1 times [2023-11-30 10:01:02,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:02,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064365638] [2023-11-30 10:01:02,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:02,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:02,821 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:02,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:02,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064365638] [2023-11-30 10:01:02,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064365638] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:02,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189477526] [2023-11-30 10:01:02,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:02,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:02,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:02,824 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:02,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-30 10:01:02,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:02,904 INFO L262 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 10:01:02,908 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:02,975 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:02,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 10:01:02,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189477526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 10:01:02,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 10:01:02,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 10:01:02,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172292448] [2023-11-30 10:01:02,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 10:01:02,980 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 10:01:02,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:02,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 10:01:02,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 10:01:02,982 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 159 [2023-11-30 10:01:02,983 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 148 transitions, 460 flow. Second operand has 6 states, 6 states have (on average 123.16666666666667) internal successors, (739), 6 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:02,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:02,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 159 [2023-11-30 10:01:02,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:03,118 INFO L124 PetriNetUnfolderBase]: 167/491 cut-off events. [2023-11-30 10:01:03,119 INFO L125 PetriNetUnfolderBase]: For 313/473 co-relation queries the response was YES. [2023-11-30 10:01:03,119 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1362 conditions, 491 events. 167/491 cut-off events. For 313/473 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2162 event pairs, 50 based on Foata normal form. 0/313 useless extension candidates. Maximal degree in co-relation 1207. Up to 251 conditions per place. [2023-11-30 10:01:03,122 INFO L140 encePairwiseOnDemand]: 153/159 looper letters, 36 selfloop transitions, 8 changer transitions 2/147 dead transitions. [2023-11-30 10:01:03,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 147 transitions, 544 flow [2023-11-30 10:01:03,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 10:01:03,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 10:01:03,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 884 transitions. [2023-11-30 10:01:03,124 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7942497753818508 [2023-11-30 10:01:03,124 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 884 transitions. [2023-11-30 10:01:03,124 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 884 transitions. [2023-11-30 10:01:03,125 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:03,125 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 884 transitions. [2023-11-30 10:01:03,126 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 126.28571428571429) internal successors, (884), 7 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,128 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,128 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 159.0) internal successors, (1272), 8 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,129 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 10 predicate places. [2023-11-30 10:01:03,129 INFO L500 AbstractCegarLoop]: Abstraction has has 147 places, 147 transitions, 544 flow [2023-11-30 10:01:03,130 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 123.16666666666667) internal successors, (739), 6 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,130 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:03,130 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:01:03,137 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-30 10:01:03,335 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:03,335 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:03,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:03,336 INFO L85 PathProgramCache]: Analyzing trace with hash -115405574, now seen corresponding path program 1 times [2023-11-30 10:01:03,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:03,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521084580] [2023-11-30 10:01:03,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:03,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:03,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:03,421 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:03,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:03,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521084580] [2023-11-30 10:01:03,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521084580] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:03,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365153561] [2023-11-30 10:01:03,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:03,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:03,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:03,425 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:03,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-30 10:01:03,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:03,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 10:01:03,499 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:03,541 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:03,541 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:01:03,591 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:03,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365153561] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:01:03,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:01:03,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-30 10:01:03,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560288941] [2023-11-30 10:01:03,593 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:01:03,593 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 10:01:03,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:03,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 10:01:03,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-30 10:01:03,597 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 159 [2023-11-30 10:01:03,598 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 147 transitions, 544 flow. Second operand has 12 states, 12 states have (on average 123.83333333333333) internal successors, (1486), 12 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,598 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:03,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 159 [2023-11-30 10:01:03,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:03,778 INFO L124 PetriNetUnfolderBase]: 170/526 cut-off events. [2023-11-30 10:01:03,778 INFO L125 PetriNetUnfolderBase]: For 536/776 co-relation queries the response was YES. [2023-11-30 10:01:03,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1734 conditions, 526 events. 170/526 cut-off events. For 536/776 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2362 event pairs, 50 based on Foata normal form. 0/345 useless extension candidates. Maximal degree in co-relation 1441. Up to 277 conditions per place. [2023-11-30 10:01:03,782 INFO L140 encePairwiseOnDemand]: 152/159 looper letters, 52 selfloop transitions, 18 changer transitions 2/173 dead transitions. [2023-11-30 10:01:03,783 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 173 transitions, 840 flow [2023-11-30 10:01:03,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 10:01:03,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 10:01:03,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1759 transitions. [2023-11-30 10:01:03,786 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7902066486972147 [2023-11-30 10:01:03,786 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1759 transitions. [2023-11-30 10:01:03,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1759 transitions. [2023-11-30 10:01:03,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:03,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1759 transitions. [2023-11-30 10:01:03,790 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 125.64285714285714) internal successors, (1759), 14 states have internal predecessors, (1759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 159.0) internal successors, (2385), 15 states have internal predecessors, (2385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,793 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 159.0) internal successors, (2385), 15 states have internal predecessors, (2385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,794 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 23 predicate places. [2023-11-30 10:01:03,794 INFO L500 AbstractCegarLoop]: Abstraction has has 160 places, 173 transitions, 840 flow [2023-11-30 10:01:03,795 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 123.83333333333333) internal successors, (1486), 12 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:03,795 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:03,795 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 10:01:03,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-30 10:01:04,002 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-30 10:01:04,002 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:04,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:04,003 INFO L85 PathProgramCache]: Analyzing trace with hash 558972655, now seen corresponding path program 1 times [2023-11-30 10:01:04,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:04,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989898671] [2023-11-30 10:01:04,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:04,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:04,117 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 10:01:04,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:04,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989898671] [2023-11-30 10:01:04,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989898671] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 10:01:04,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 10:01:04,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-30 10:01:04,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473645182] [2023-11-30 10:01:04,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 10:01:04,118 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-30 10:01:04,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:04,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-30 10:01:04,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-30 10:01:04,119 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 159 [2023-11-30 10:01:04,120 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 173 transitions, 840 flow. Second operand has 5 states, 5 states have (on average 127.4) internal successors, (637), 5 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,120 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:04,120 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 159 [2023-11-30 10:01:04,120 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:04,190 INFO L124 PetriNetUnfolderBase]: 120/428 cut-off events. [2023-11-30 10:01:04,190 INFO L125 PetriNetUnfolderBase]: For 652/972 co-relation queries the response was YES. [2023-11-30 10:01:04,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1475 conditions, 428 events. 120/428 cut-off events. For 652/972 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1705 event pairs, 30 based on Foata normal form. 0/303 useless extension candidates. Maximal degree in co-relation 1171. Up to 199 conditions per place. [2023-11-30 10:01:04,194 INFO L140 encePairwiseOnDemand]: 153/159 looper letters, 24 selfloop transitions, 4 changer transitions 2/169 dead transitions. [2023-11-30 10:01:04,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 169 transitions, 856 flow [2023-11-30 10:01:04,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 10:01:04,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 10:01:04,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 648 transitions. [2023-11-30 10:01:04,197 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8150943396226416 [2023-11-30 10:01:04,197 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 648 transitions. [2023-11-30 10:01:04,197 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 648 transitions. [2023-11-30 10:01:04,197 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:04,198 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 648 transitions. [2023-11-30 10:01:04,199 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 129.6) internal successors, (648), 5 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 10:01:04,199 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 159.0) internal successors, (954), 6 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,200 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 159.0) internal successors, (954), 6 states have internal predecessors, (954), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,201 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 25 predicate places. [2023-11-30 10:01:04,202 INFO L500 AbstractCegarLoop]: Abstraction has has 162 places, 169 transitions, 856 flow [2023-11-30 10:01:04,202 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 127.4) internal successors, (637), 5 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,202 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:04,202 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 10:01:04,202 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 10:01:04,202 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:04,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:04,203 INFO L85 PathProgramCache]: Analyzing trace with hash 558972656, now seen corresponding path program 1 times [2023-11-30 10:01:04,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:04,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762044266] [2023-11-30 10:01:04,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:04,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:04,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:04,261 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 10:01:04,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:04,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762044266] [2023-11-30 10:01:04,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762044266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 10:01:04,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 10:01:04,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 10:01:04,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244802474] [2023-11-30 10:01:04,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 10:01:04,262 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 10:01:04,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:04,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 10:01:04,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 10:01:04,266 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 159 [2023-11-30 10:01:04,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 169 transitions, 856 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,266 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:04,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 159 [2023-11-30 10:01:04,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:04,337 INFO L124 PetriNetUnfolderBase]: 211/617 cut-off events. [2023-11-30 10:01:04,338 INFO L125 PetriNetUnfolderBase]: For 1459/1461 co-relation queries the response was YES. [2023-11-30 10:01:04,338 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2452 conditions, 617 events. 211/617 cut-off events. For 1459/1461 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3136 event pairs, 6 based on Foata normal form. 0/447 useless extension candidates. Maximal degree in co-relation 2145. Up to 287 conditions per place. [2023-11-30 10:01:04,342 INFO L140 encePairwiseOnDemand]: 156/159 looper letters, 28 selfloop transitions, 2 changer transitions 2/177 dead transitions. [2023-11-30 10:01:04,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 177 transitions, 1004 flow [2023-11-30 10:01:04,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 10:01:04,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 10:01:04,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 420 transitions. [2023-11-30 10:01:04,343 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8805031446540881 [2023-11-30 10:01:04,343 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 420 transitions. [2023-11-30 10:01:04,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 420 transitions. [2023-11-30 10:01:04,343 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:04,343 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 420 transitions. [2023-11-30 10:01:04,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 140.0) internal successors, (420), 3 states have internal predecessors, (420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,345 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,345 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 159.0) internal successors, (636), 4 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,347 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 27 predicate places. [2023-11-30 10:01:04,347 INFO L500 AbstractCegarLoop]: Abstraction has has 164 places, 177 transitions, 1004 flow [2023-11-30 10:01:04,347 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,347 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:04,347 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 10:01:04,347 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-30 10:01:04,347 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:04,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:04,348 INFO L85 PathProgramCache]: Analyzing trace with hash 558972622, now seen corresponding path program 1 times [2023-11-30 10:01:04,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:04,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726969729] [2023-11-30 10:01:04,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:04,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:04,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:04,464 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 10:01:04,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:04,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726969729] [2023-11-30 10:01:04,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726969729] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 10:01:04,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 10:01:04,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 10:01:04,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002954252] [2023-11-30 10:01:04,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 10:01:04,465 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 10:01:04,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:04,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 10:01:04,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-30 10:01:04,466 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 159 [2023-11-30 10:01:04,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 177 transitions, 1004 flow. Second operand has 9 states, 9 states have (on average 111.66666666666667) internal successors, (1005), 9 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:04,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 159 [2023-11-30 10:01:04,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:04,713 INFO L124 PetriNetUnfolderBase]: 408/946 cut-off events. [2023-11-30 10:01:04,713 INFO L125 PetriNetUnfolderBase]: For 5972/5980 co-relation queries the response was YES. [2023-11-30 10:01:04,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4841 conditions, 946 events. 408/946 cut-off events. For 5972/5980 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 5548 event pairs, 16 based on Foata normal form. 24/714 useless extension candidates. Maximal degree in co-relation 3777. Up to 493 conditions per place. [2023-11-30 10:01:04,720 INFO L140 encePairwiseOnDemand]: 137/159 looper letters, 69 selfloop transitions, 9 changer transitions 42/220 dead transitions. [2023-11-30 10:01:04,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 220 transitions, 1814 flow [2023-11-30 10:01:04,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-30 10:01:04,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-30 10:01:04,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1506 transitions. [2023-11-30 10:01:04,723 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7285921625544267 [2023-11-30 10:01:04,723 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1506 transitions. [2023-11-30 10:01:04,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1506 transitions. [2023-11-30 10:01:04,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:04,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1506 transitions. [2023-11-30 10:01:04,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 115.84615384615384) internal successors, (1506), 13 states have internal predecessors, (1506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,728 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 159.0) internal successors, (2226), 14 states have internal predecessors, (2226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,728 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 159.0) internal successors, (2226), 14 states have internal predecessors, (2226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,729 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 39 predicate places. [2023-11-30 10:01:04,729 INFO L500 AbstractCegarLoop]: Abstraction has has 176 places, 220 transitions, 1814 flow [2023-11-30 10:01:04,729 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 111.66666666666667) internal successors, (1005), 9 states have internal predecessors, (1005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:04,729 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:04,729 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 10:01:04,729 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 10:01:04,730 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:04,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:04,730 INFO L85 PathProgramCache]: Analyzing trace with hash 2118781997, now seen corresponding path program 1 times [2023-11-30 10:01:04,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:04,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513901563] [2023-11-30 10:01:04,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:04,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:04,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:04,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:04,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:04,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513901563] [2023-11-30 10:01:04,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513901563] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:04,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [805896745] [2023-11-30 10:01:04,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:04,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:04,913 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:04,916 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:04,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-30 10:01:04,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:04,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-30 10:01:04,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:05,150 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 10:01:05,150 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 10:01:05,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [805896745] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 10:01:05,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 10:01:05,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2023-11-30 10:01:05,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110984415] [2023-11-30 10:01:05,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 10:01:05,151 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 10:01:05,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:05,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 10:01:05,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-11-30 10:01:05,152 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 159 [2023-11-30 10:01:05,153 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 220 transitions, 1814 flow. Second operand has 7 states, 7 states have (on average 120.57142857142857) internal successors, (844), 7 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:05,153 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:05,153 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 159 [2023-11-30 10:01:05,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:05,350 INFO L124 PetriNetUnfolderBase]: 298/780 cut-off events. [2023-11-30 10:01:05,350 INFO L125 PetriNetUnfolderBase]: For 5889/5895 co-relation queries the response was YES. [2023-11-30 10:01:05,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4089 conditions, 780 events. 298/780 cut-off events. For 5889/5895 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 4414 event pairs, 1 based on Foata normal form. 0/626 useless extension candidates. Maximal degree in co-relation 2915. Up to 356 conditions per place. [2023-11-30 10:01:05,355 INFO L140 encePairwiseOnDemand]: 144/159 looper letters, 47 selfloop transitions, 14 changer transitions 66/257 dead transitions. [2023-11-30 10:01:05,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 257 transitions, 2728 flow [2023-11-30 10:01:05,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 10:01:05,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 10:01:05,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1238 transitions. [2023-11-30 10:01:05,358 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7786163522012579 [2023-11-30 10:01:05,358 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1238 transitions. [2023-11-30 10:01:05,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1238 transitions. [2023-11-30 10:01:05,359 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:05,359 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1238 transitions. [2023-11-30 10:01:05,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 123.8) internal successors, (1238), 10 states have internal predecessors, (1238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:05,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 159.0) internal successors, (1749), 11 states have internal predecessors, (1749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:05,363 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 159.0) internal successors, (1749), 11 states have internal predecessors, (1749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:05,364 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 45 predicate places. [2023-11-30 10:01:05,364 INFO L500 AbstractCegarLoop]: Abstraction has has 182 places, 257 transitions, 2728 flow [2023-11-30 10:01:05,365 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 120.57142857142857) internal successors, (844), 7 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:05,365 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:05,365 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 10:01:05,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-30 10:01:05,569 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:05,570 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:05,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:05,570 INFO L85 PathProgramCache]: Analyzing trace with hash -171034254, now seen corresponding path program 1 times [2023-11-30 10:01:05,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:05,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140986221] [2023-11-30 10:01:05,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:05,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:05,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:06,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:06,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:06,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140986221] [2023-11-30 10:01:06,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140986221] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:06,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [790644634] [2023-11-30 10:01:06,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:06,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:06,008 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:06,009 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:06,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-30 10:01:06,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:06,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-30 10:01:06,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:06,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-30 10:01:06,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 10:01:06,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 10:01:06,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:06,898 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:01:07,628 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:07,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 51 [2023-11-30 10:01:07,637 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:07,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 152 treesize of output 144 [2023-11-30 10:01:07,648 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:07,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 136 treesize of output 120 [2023-11-30 10:01:07,657 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:07,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 85 treesize of output 81 [2023-11-30 10:01:08,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:08,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [790644634] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:01:08,185 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:01:08,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19, 16] total 48 [2023-11-30 10:01:08,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230229747] [2023-11-30 10:01:08,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:01:08,186 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-30 10:01:08,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:08,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-30 10:01:08,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=462, Invalid=1873, Unknown=17, NotChecked=0, Total=2352 [2023-11-30 10:01:08,190 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 159 [2023-11-30 10:01:08,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 257 transitions, 2728 flow. Second operand has 49 states, 49 states have (on average 82.63265306122449) internal successors, (4049), 49 states have internal predecessors, (4049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:08,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:08,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 159 [2023-11-30 10:01:08,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:12,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-30 10:01:13,703 INFO L124 PetriNetUnfolderBase]: 3450/7777 cut-off events. [2023-11-30 10:01:13,704 INFO L125 PetriNetUnfolderBase]: For 70329/70851 co-relation queries the response was YES. [2023-11-30 10:01:13,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42327 conditions, 7777 events. 3450/7777 cut-off events. For 70329/70851 co-relation queries the response was YES. Maximal size of possible extension queue 470. Compared 69725 event pairs, 241 based on Foata normal form. 12/5942 useless extension candidates. Maximal degree in co-relation 33701. Up to 3849 conditions per place. [2023-11-30 10:01:13,784 INFO L140 encePairwiseOnDemand]: 129/159 looper letters, 347 selfloop transitions, 167 changer transitions 196/776 dead transitions. [2023-11-30 10:01:13,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 776 transitions, 12955 flow [2023-11-30 10:01:13,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-30 10:01:13,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-30 10:01:13,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3929 transitions. [2023-11-30 10:01:13,792 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5371889526934646 [2023-11-30 10:01:13,792 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 3929 transitions. [2023-11-30 10:01:13,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 3929 transitions. [2023-11-30 10:01:13,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:13,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 3929 transitions. [2023-11-30 10:01:13,801 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 85.41304347826087) internal successors, (3929), 46 states have internal predecessors, (3929), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:13,809 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 159.0) internal successors, (7473), 47 states have internal predecessors, (7473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:13,810 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 159.0) internal successors, (7473), 47 states have internal predecessors, (7473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:13,811 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 90 predicate places. [2023-11-30 10:01:13,812 INFO L500 AbstractCegarLoop]: Abstraction has has 227 places, 776 transitions, 12955 flow [2023-11-30 10:01:13,813 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 82.63265306122449) internal successors, (4049), 49 states have internal predecessors, (4049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:13,813 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:13,813 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:01:13,818 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-30 10:01:14,018 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:14,018 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:14,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:14,019 INFO L85 PathProgramCache]: Analyzing trace with hash -1449640422, now seen corresponding path program 1 times [2023-11-30 10:01:14,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:14,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097836068] [2023-11-30 10:01:14,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:14,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:14,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:14,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:14,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:14,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097836068] [2023-11-30 10:01:14,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097836068] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:14,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137888487] [2023-11-30 10:01:14,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:14,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:14,152 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:14,153 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:14,178 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-30 10:01:14,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:14,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 10:01:14,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:14,438 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-30 10:01:14,439 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 10:01:14,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137888487] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 10:01:14,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 10:01:14,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2023-11-30 10:01:14,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521303038] [2023-11-30 10:01:14,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 10:01:14,440 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 10:01:14,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:14,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 10:01:14,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-30 10:01:14,441 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 159 [2023-11-30 10:01:14,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 776 transitions, 12955 flow. Second operand has 4 states, 4 states have (on average 132.5) internal successors, (530), 4 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:14,441 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:14,441 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 159 [2023-11-30 10:01:14,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:16,008 INFO L124 PetriNetUnfolderBase]: 4862/10720 cut-off events. [2023-11-30 10:01:16,009 INFO L125 PetriNetUnfolderBase]: For 136239/137202 co-relation queries the response was YES. [2023-11-30 10:01:16,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64974 conditions, 10720 events. 4862/10720 cut-off events. For 136239/137202 co-relation queries the response was YES. Maximal size of possible extension queue 576. Compared 99146 event pairs, 412 based on Foata normal form. 210/8272 useless extension candidates. Maximal degree in co-relation 51213. Up to 5680 conditions per place. [2023-11-30 10:01:16,098 INFO L140 encePairwiseOnDemand]: 153/159 looper letters, 484 selfloop transitions, 66 changer transitions 269/1012 dead transitions. [2023-11-30 10:01:16,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 1012 transitions, 19553 flow [2023-11-30 10:01:16,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 10:01:16,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 10:01:16,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 550 transitions. [2023-11-30 10:01:16,100 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8647798742138365 [2023-11-30 10:01:16,100 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 550 transitions. [2023-11-30 10:01:16,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 550 transitions. [2023-11-30 10:01:16,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:16,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 550 transitions. [2023-11-30 10:01:16,101 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 137.5) internal successors, (550), 4 states have internal predecessors, (550), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:16,102 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:16,103 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 159.0) internal successors, (795), 5 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:16,103 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 93 predicate places. [2023-11-30 10:01:16,103 INFO L500 AbstractCegarLoop]: Abstraction has has 230 places, 1012 transitions, 19553 flow [2023-11-30 10:01:16,113 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 132.5) internal successors, (530), 4 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:16,113 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:16,113 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:01:16,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-30 10:01:16,318 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-30 10:01:16,320 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:16,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:16,321 INFO L85 PathProgramCache]: Analyzing trace with hash 407717975, now seen corresponding path program 2 times [2023-11-30 10:01:16,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:16,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15569902] [2023-11-30 10:01:16,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:16,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:16,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:16,456 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:16,457 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:16,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15569902] [2023-11-30 10:01:16,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15569902] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:16,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458234746] [2023-11-30 10:01:16,457 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 10:01:16,457 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:16,457 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:16,458 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:16,476 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-30 10:01:16,523 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 10:01:16,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 10:01:16,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 10:01:16,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:16,644 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-30 10:01:16,645 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:01:16,752 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-30 10:01:16,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458234746] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:01:16,752 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:01:16,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2023-11-30 10:01:16,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300768561] [2023-11-30 10:01:16,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:01:16,753 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 10:01:16,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:16,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 10:01:16,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-30 10:01:16,754 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 107 out of 159 [2023-11-30 10:01:16,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 1012 transitions, 19553 flow. Second operand has 18 states, 18 states have (on average 110.77777777777777) internal successors, (1994), 18 states have internal predecessors, (1994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:16,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:16,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 107 of 159 [2023-11-30 10:01:16,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:18,887 INFO L124 PetriNetUnfolderBase]: 4843/10661 cut-off events. [2023-11-30 10:01:18,887 INFO L125 PetriNetUnfolderBase]: For 156297/157069 co-relation queries the response was YES. [2023-11-30 10:01:18,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69678 conditions, 10661 events. 4843/10661 cut-off events. For 156297/157069 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 98325 event pairs, 410 based on Foata normal form. 23/8059 useless extension candidates. Maximal degree in co-relation 54813. Up to 5661 conditions per place. [2023-11-30 10:01:18,992 INFO L140 encePairwiseOnDemand]: 145/159 looper letters, 584 selfloop transitions, 34 changer transitions 269/1024 dead transitions. [2023-11-30 10:01:18,992 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 1024 transitions, 21415 flow [2023-11-30 10:01:18,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-30 10:01:18,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-30 10:01:18,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2652 transitions. [2023-11-30 10:01:18,995 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6949685534591195 [2023-11-30 10:01:18,995 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2652 transitions. [2023-11-30 10:01:18,995 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2652 transitions. [2023-11-30 10:01:18,996 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:18,996 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2652 transitions. [2023-11-30 10:01:19,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 110.5) internal successors, (2652), 24 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 10:01:19,004 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 159.0) internal successors, (3975), 25 states have internal predecessors, (3975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:19,005 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 159.0) internal successors, (3975), 25 states have internal predecessors, (3975), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:19,005 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 115 predicate places. [2023-11-30 10:01:19,005 INFO L500 AbstractCegarLoop]: Abstraction has has 252 places, 1024 transitions, 21415 flow [2023-11-30 10:01:19,006 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 110.77777777777777) internal successors, (1994), 18 states have internal predecessors, (1994), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:19,006 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:19,006 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 10:01:19,013 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-30 10:01:19,211 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:19,212 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:19,212 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:19,213 INFO L85 PathProgramCache]: Analyzing trace with hash -2002018080, now seen corresponding path program 1 times [2023-11-30 10:01:19,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:19,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940397234] [2023-11-30 10:01:19,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:19,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:19,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:20,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:20,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:20,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940397234] [2023-11-30 10:01:20,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940397234] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:20,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897363463] [2023-11-30 10:01:20,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:20,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:20,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:20,611 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:20,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-30 10:01:20,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:20,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-30 10:01:20,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:21,274 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-30 10:01:21,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 10:01:21,743 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 10:01:21,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 10:01:21,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 10:01:21,966 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:21,966 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:01:22,919 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:22,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 54 [2023-11-30 10:01:22,930 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:22,930 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 856 treesize of output 816 [2023-11-30 10:01:22,949 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:22,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 138 [2023-11-30 10:01:22,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 130 [2023-11-30 10:01:22,969 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:22,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 129 treesize of output 113 [2023-11-30 10:01:23,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:23,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897363463] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:01:23,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:01:23,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 20] total 62 [2023-11-30 10:01:23,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912143310] [2023-11-30 10:01:23,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:01:23,809 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2023-11-30 10:01:23,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:23,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2023-11-30 10:01:23,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=350, Invalid=3546, Unknown=10, NotChecked=0, Total=3906 [2023-11-30 10:01:23,812 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 159 [2023-11-30 10:01:23,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 1024 transitions, 21415 flow. Second operand has 63 states, 63 states have (on average 77.23809523809524) internal successors, (4866), 63 states have internal predecessors, (4866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:23,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:23,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 159 [2023-11-30 10:01:23,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:31,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-30 10:01:39,419 INFO L124 PetriNetUnfolderBase]: 9417/21650 cut-off events. [2023-11-30 10:01:39,419 INFO L125 PetriNetUnfolderBase]: For 446148/449169 co-relation queries the response was YES. [2023-11-30 10:01:39,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149025 conditions, 21650 events. 9417/21650 cut-off events. For 446148/449169 co-relation queries the response was YES. Maximal size of possible extension queue 853. Compared 223715 event pairs, 572 based on Foata normal form. 350/18061 useless extension candidates. Maximal degree in co-relation 104393. Up to 11790 conditions per place. [2023-11-30 10:01:39,648 INFO L140 encePairwiseOnDemand]: 126/159 looper letters, 950 selfloop transitions, 559 changer transitions 580/2152 dead transitions. [2023-11-30 10:01:39,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 2152 transitions, 51732 flow [2023-11-30 10:01:39,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2023-11-30 10:01:39,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2023-11-30 10:01:39,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 5418 transitions. [2023-11-30 10:01:39,653 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5085891298225852 [2023-11-30 10:01:39,653 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 5418 transitions. [2023-11-30 10:01:39,653 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 5418 transitions. [2023-11-30 10:01:39,654 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:39,654 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 5418 transitions. [2023-11-30 10:01:39,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 80.86567164179104) internal successors, (5418), 67 states have internal predecessors, (5418), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:39,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 159.0) internal successors, (10812), 68 states have internal predecessors, (10812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:39,668 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 159.0) internal successors, (10812), 68 states have internal predecessors, (10812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:39,668 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 178 predicate places. [2023-11-30 10:01:39,668 INFO L500 AbstractCegarLoop]: Abstraction has has 315 places, 2152 transitions, 51732 flow [2023-11-30 10:01:39,669 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 77.23809523809524) internal successors, (4866), 63 states have internal predecessors, (4866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:39,669 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:39,669 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:01:39,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-30 10:01:39,874 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:39,875 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:39,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:39,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1296610450, now seen corresponding path program 1 times [2023-11-30 10:01:39,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:39,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114828141] [2023-11-30 10:01:39,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:39,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:39,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:40,978 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:40,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:40,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114828141] [2023-11-30 10:01:40,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114828141] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:40,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120580883] [2023-11-30 10:01:40,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:40,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:40,978 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:40,979 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:40,980 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-30 10:01:41,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:41,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-30 10:01:41,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:41,528 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:41,528 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:01:41,570 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:41,570 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2023-11-30 10:01:42,381 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:42,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120580883] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:01:42,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:01:42,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 12] total 39 [2023-11-30 10:01:42,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653937819] [2023-11-30 10:01:42,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:01:42,382 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-30 10:01:42,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:42,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-30 10:01:42,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=1237, Unknown=0, NotChecked=0, Total=1560 [2023-11-30 10:01:42,384 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 159 [2023-11-30 10:01:42,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 2152 transitions, 51732 flow. Second operand has 40 states, 40 states have (on average 91.5) internal successors, (3660), 40 states have internal predecessors, (3660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:42,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:42,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 159 [2023-11-30 10:01:42,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:01:50,818 INFO L124 PetriNetUnfolderBase]: 10901/25403 cut-off events. [2023-11-30 10:01:50,818 INFO L125 PetriNetUnfolderBase]: For 578743/583374 co-relation queries the response was YES. [2023-11-30 10:01:50,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185994 conditions, 25403 events. 10901/25403 cut-off events. For 578743/583374 co-relation queries the response was YES. Maximal size of possible extension queue 1066. Compared 271613 event pairs, 723 based on Foata normal form. 174/20962 useless extension candidates. Maximal degree in co-relation 114795. Up to 13792 conditions per place. [2023-11-30 10:01:51,258 INFO L140 encePairwiseOnDemand]: 133/159 looper letters, 1420 selfloop transitions, 421 changer transitions 641/2558 dead transitions. [2023-11-30 10:01:51,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 2558 transitions, 66553 flow [2023-11-30 10:01:51,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-11-30 10:01:51,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2023-11-30 10:01:51,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 3423 transitions. [2023-11-30 10:01:51,261 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5818459969403366 [2023-11-30 10:01:51,261 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 3423 transitions. [2023-11-30 10:01:51,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 3423 transitions. [2023-11-30 10:01:51,262 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:01:51,262 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 3423 transitions. [2023-11-30 10:01:51,265 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 92.51351351351352) internal successors, (3423), 37 states have internal predecessors, (3423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:51,269 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 159.0) internal successors, (6042), 38 states have internal predecessors, (6042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:51,270 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 159.0) internal successors, (6042), 38 states have internal predecessors, (6042), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:51,270 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 214 predicate places. [2023-11-30 10:01:51,270 INFO L500 AbstractCegarLoop]: Abstraction has has 351 places, 2558 transitions, 66553 flow [2023-11-30 10:01:51,271 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 91.5) internal successors, (3660), 40 states have internal predecessors, (3660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:51,271 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:01:51,271 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:01:51,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-30 10:01:51,476 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-30 10:01:51,476 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:01:51,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:01:51,477 INFO L85 PathProgramCache]: Analyzing trace with hash 347977554, now seen corresponding path program 1 times [2023-11-30 10:01:51,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:01:51,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997981288] [2023-11-30 10:01:51,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:51,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:01:51,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:52,528 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:52,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:01:52,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997981288] [2023-11-30 10:01:52,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997981288] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:01:52,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261534557] [2023-11-30 10:01:52,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:01:52,528 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:01:52,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:01:52,529 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:01:52,531 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-30 10:01:52,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:01:52,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-30 10:01:52,621 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:01:53,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-30 10:01:53,362 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 15 [2023-11-30 10:01:53,398 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:53,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:01:53,500 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:01:53,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 38 [2023-11-30 10:01:53,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2023-11-30 10:01:54,539 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:01:54,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261534557] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:01:54,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:01:54,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 55 [2023-11-30 10:01:54,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446884655] [2023-11-30 10:01:54,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:01:54,540 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2023-11-30 10:01:54,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:01:54,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2023-11-30 10:01:54,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=312, Invalid=2768, Unknown=0, NotChecked=0, Total=3080 [2023-11-30 10:01:54,543 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 159 [2023-11-30 10:01:54,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 2558 transitions, 66553 flow. Second operand has 56 states, 56 states have (on average 84.73214285714286) internal successors, (4745), 56 states have internal predecessors, (4745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:01:54,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:01:54,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 159 [2023-11-30 10:01:54,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:02:06,299 INFO L124 PetriNetUnfolderBase]: 11923/27610 cut-off events. [2023-11-30 10:02:06,299 INFO L125 PetriNetUnfolderBase]: For 739070/746477 co-relation queries the response was YES. [2023-11-30 10:02:06,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217605 conditions, 27610 events. 11923/27610 cut-off events. For 739070/746477 co-relation queries the response was YES. Maximal size of possible extension queue 1198. Compared 298958 event pairs, 769 based on Foata normal form. 201/22821 useless extension candidates. Maximal degree in co-relation 122976. Up to 15098 conditions per place. [2023-11-30 10:02:06,571 INFO L140 encePairwiseOnDemand]: 131/159 looper letters, 1457 selfloop transitions, 566 changer transitions 702/2797 dead transitions. [2023-11-30 10:02:06,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 2797 transitions, 78644 flow [2023-11-30 10:02:06,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-30 10:02:06,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-30 10:02:06,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 3942 transitions. [2023-11-30 10:02:06,574 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.538966365873667 [2023-11-30 10:02:06,574 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 3942 transitions. [2023-11-30 10:02:06,574 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 3942 transitions. [2023-11-30 10:02:06,575 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:02:06,575 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 3942 transitions. [2023-11-30 10:02:06,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 85.69565217391305) internal successors, (3942), 46 states have internal predecessors, (3942), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:06,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 159.0) internal successors, (7473), 47 states have internal predecessors, (7473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:06,587 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 159.0) internal successors, (7473), 47 states have internal predecessors, (7473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:06,589 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 259 predicate places. [2023-11-30 10:02:06,589 INFO L500 AbstractCegarLoop]: Abstraction has has 396 places, 2797 transitions, 78644 flow [2023-11-30 10:02:06,590 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 84.73214285714286) internal successors, (4745), 56 states have internal predecessors, (4745), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:06,590 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:02:06,590 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:02:06,595 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-30 10:02:06,795 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-30 10:02:06,796 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:02:06,796 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:02:06,796 INFO L85 PathProgramCache]: Analyzing trace with hash 268343754, now seen corresponding path program 1 times [2023-11-30 10:02:06,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:02:06,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70296307] [2023-11-30 10:02:06,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:02:06,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:02:06,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:02:07,334 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:02:07,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:02:07,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70296307] [2023-11-30 10:02:07,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70296307] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:02:07,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762537692] [2023-11-30 10:02:07,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:02:07,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:02:07,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:02:07,336 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:02:07,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-30 10:02:07,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:02:07,435 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-30 10:02:07,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:02:07,942 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:02:07,943 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:02:07,989 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:02:07,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 20 [2023-11-30 10:02:08,856 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:02:08,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762537692] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:02:08,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:02:08,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 13, 13] total 41 [2023-11-30 10:02:08,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562703579] [2023-11-30 10:02:08,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:02:08,857 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2023-11-30 10:02:08,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:02:08,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2023-11-30 10:02:08,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=316, Invalid=1406, Unknown=0, NotChecked=0, Total=1722 [2023-11-30 10:02:08,860 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 159 [2023-11-30 10:02:08,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 396 places, 2797 transitions, 78644 flow. Second operand has 42 states, 42 states have (on average 91.28571428571429) internal successors, (3834), 42 states have internal predecessors, (3834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:08,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:02:08,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 159 [2023-11-30 10:02:08,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:02:32,524 INFO L124 PetriNetUnfolderBase]: 25729/58032 cut-off events. [2023-11-30 10:02:32,524 INFO L125 PetriNetUnfolderBase]: For 1834490/1855321 co-relation queries the response was YES. [2023-11-30 10:02:32,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 496210 conditions, 58032 events. 25729/58032 cut-off events. For 1834490/1855321 co-relation queries the response was YES. Maximal size of possible extension queue 2000. Compared 679855 event pairs, 1448 based on Foata normal form. 1140/47732 useless extension candidates. Maximal degree in co-relation 277572. Up to 32650 conditions per place. [2023-11-30 10:02:33,482 INFO L140 encePairwiseOnDemand]: 131/159 looper letters, 3037 selfloop transitions, 1481 changer transitions 1394/5988 dead transitions. [2023-11-30 10:02:33,482 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 5988 transitions, 179586 flow [2023-11-30 10:02:33,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-30 10:02:33,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-30 10:02:33,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 5212 transitions. [2023-11-30 10:02:33,486 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5959977129788451 [2023-11-30 10:02:33,486 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 5212 transitions. [2023-11-30 10:02:33,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 5212 transitions. [2023-11-30 10:02:33,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:02:33,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 5212 transitions. [2023-11-30 10:02:33,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 94.76363636363637) internal successors, (5212), 55 states have internal predecessors, (5212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:33,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 159.0) internal successors, (8904), 56 states have internal predecessors, (8904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:33,497 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 159.0) internal successors, (8904), 56 states have internal predecessors, (8904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:33,497 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 313 predicate places. [2023-11-30 10:02:33,497 INFO L500 AbstractCegarLoop]: Abstraction has has 450 places, 5988 transitions, 179586 flow [2023-11-30 10:02:33,498 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 91.28571428571429) internal successors, (3834), 42 states have internal predecessors, (3834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:33,498 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:02:33,498 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:02:33,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-30 10:02:33,698 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-30 10:02:33,699 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:02:33,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:02:33,699 INFO L85 PathProgramCache]: Analyzing trace with hash 268343753, now seen corresponding path program 1 times [2023-11-30 10:02:33,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:02:33,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513063069] [2023-11-30 10:02:33,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:02:33,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:02:33,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:02:34,638 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:02:34,638 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:02:34,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513063069] [2023-11-30 10:02:34,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513063069] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:02:34,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484059007] [2023-11-30 10:02:34,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:02:34,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:02:34,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:02:34,640 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:02:34,642 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-30 10:02:34,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:02:34,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-30 10:02:34,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:02:35,438 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:02:35,438 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:02:35,821 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2023-11-30 10:02:35,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 44 [2023-11-30 10:02:36,916 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:02:36,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484059007] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:02:36,916 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:02:36,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 14] total 46 [2023-11-30 10:02:36,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352333535] [2023-11-30 10:02:36,916 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:02:36,917 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-30 10:02:36,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:02:36,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-30 10:02:36,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=366, Invalid=1796, Unknown=0, NotChecked=0, Total=2162 [2023-11-30 10:02:36,919 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 159 [2023-11-30 10:02:36,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 450 places, 5988 transitions, 179586 flow. Second operand has 47 states, 47 states have (on average 91.17021276595744) internal successors, (4285), 47 states have internal predecessors, (4285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:02:36,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:02:36,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 159 [2023-11-30 10:02:36,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:03:53,817 INFO L124 PetriNetUnfolderBase]: 43357/98667 cut-off events. [2023-11-30 10:03:53,817 INFO L125 PetriNetUnfolderBase]: For 3510292/3543414 co-relation queries the response was YES. [2023-11-30 10:03:54,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 887797 conditions, 98667 events. 43357/98667 cut-off events. For 3510292/3543414 co-relation queries the response was YES. Maximal size of possible extension queue 3147. Compared 1237853 event pairs, 2154 based on Foata normal form. 1548/81777 useless extension candidates. Maximal degree in co-relation 484110. Up to 55702 conditions per place. [2023-11-30 10:03:55,205 INFO L140 encePairwiseOnDemand]: 131/159 looper letters, 5418 selfloop transitions, 2459 changer transitions 2458/10411 dead transitions. [2023-11-30 10:03:55,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 508 places, 10411 transitions, 336156 flow [2023-11-30 10:03:55,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-11-30 10:03:55,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2023-11-30 10:03:55,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 5559 transitions. [2023-11-30 10:03:55,209 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5925807483210745 [2023-11-30 10:03:55,209 INFO L72 ComplementDD]: Start complementDD. Operand 59 states and 5559 transitions. [2023-11-30 10:03:55,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 59 states and 5559 transitions. [2023-11-30 10:03:55,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:03:55,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 59 states and 5559 transitions. [2023-11-30 10:03:55,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 60 states, 59 states have (on average 94.22033898305085) internal successors, (5559), 59 states have internal predecessors, (5559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:03:55,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 60 states, 60 states have (on average 159.0) internal successors, (9540), 60 states have internal predecessors, (9540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:03:55,220 INFO L81 ComplementDD]: Finished complementDD. Result has 60 states, 60 states have (on average 159.0) internal successors, (9540), 60 states have internal predecessors, (9540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:03:55,220 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 371 predicate places. [2023-11-30 10:03:55,220 INFO L500 AbstractCegarLoop]: Abstraction has has 508 places, 10411 transitions, 336156 flow [2023-11-30 10:03:55,221 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 91.17021276595744) internal successors, (4285), 47 states have internal predecessors, (4285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:03:55,221 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:03:55,221 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:03:55,227 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-30 10:03:55,425 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-30 10:03:55,425 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:03:55,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:03:55,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1034170297, now seen corresponding path program 2 times [2023-11-30 10:03:55,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:03:55,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285086795] [2023-11-30 10:03:55,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:03:55,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:03:55,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:03:56,116 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:03:56,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:03:56,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285086795] [2023-11-30 10:03:56,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285086795] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:03:56,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926992496] [2023-11-30 10:03:56,117 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 10:03:56,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:03:56,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:03:56,117 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:03:56,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-30 10:03:56,230 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 10:03:56,230 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 10:03:56,231 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 42 conjunts are in the unsatisfiable core [2023-11-30 10:03:56,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:03:56,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2023-11-30 10:03:57,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 10:03:57,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-30 10:03:57,497 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:03:57,497 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:03:58,902 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-30 10:03:58,902 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 123 treesize of output 87 [2023-11-30 10:03:58,941 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2023-11-30 10:03:58,941 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 266 treesize of output 269 [2023-11-30 10:03:58,981 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2023-11-30 10:03:58,981 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 233 treesize of output 219 [2023-11-30 10:03:59,021 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2023-11-30 10:03:59,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 154 treesize of output 165 [2023-11-30 10:04:01,498 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:04:01,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926992496] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:04:01,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:04:01,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 23, 20] total 60 [2023-11-30 10:04:01,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936766732] [2023-11-30 10:04:01,499 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:04:01,499 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-11-30 10:04:01,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:04:01,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-11-30 10:04:01,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=529, Invalid=3102, Unknown=29, NotChecked=0, Total=3660 [2023-11-30 10:04:01,502 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 159 [2023-11-30 10:04:01,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 508 places, 10411 transitions, 336156 flow. Second operand has 61 states, 61 states have (on average 82.60655737704919) internal successors, (5039), 61 states have internal predecessors, (5039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:04:01,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:04:01,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 159 [2023-11-30 10:04:01,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 10:04:09,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-30 10:04:47,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-30 10:07:11,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2023-11-30 10:11:39,493 INFO L124 PetriNetUnfolderBase]: 121083/276206 cut-off events. [2023-11-30 10:11:39,493 INFO L125 PetriNetUnfolderBase]: For 10706282/10792788 co-relation queries the response was YES. [2023-11-30 10:11:41,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2622945 conditions, 276206 events. 121083/276206 cut-off events. For 10706282/10792788 co-relation queries the response was YES. Maximal size of possible extension queue 7246. Compared 3891243 event pairs, 5918 based on Foata normal form. 2978/225801 useless extension candidates. Maximal degree in co-relation 1649348. Up to 157168 conditions per place. [2023-11-30 10:11:44,720 INFO L140 encePairwiseOnDemand]: 127/159 looper letters, 15521 selfloop transitions, 7380 changer transitions 6296/29269 dead transitions. [2023-11-30 10:11:44,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 622 places, 29269 transitions, 1009896 flow [2023-11-30 10:11:44,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2023-11-30 10:11:44,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115 states. [2023-11-30 10:11:44,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 10049 transitions. [2023-11-30 10:11:44,728 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5495761553185672 [2023-11-30 10:11:44,728 INFO L72 ComplementDD]: Start complementDD. Operand 115 states and 10049 transitions. [2023-11-30 10:11:44,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 115 states and 10049 transitions. [2023-11-30 10:11:44,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 10:11:44,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 115 states and 10049 transitions. [2023-11-30 10:11:44,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 116 states, 115 states have (on average 87.38260869565218) internal successors, (10049), 115 states have internal predecessors, (10049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:11:44,749 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 116 states, 116 states have (on average 159.0) internal successors, (18444), 116 states have internal predecessors, (18444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:11:44,750 INFO L81 ComplementDD]: Finished complementDD. Result has 116 states, 116 states have (on average 159.0) internal successors, (18444), 116 states have internal predecessors, (18444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:11:44,750 INFO L307 CegarLoopForPetriNet]: 137 programPoint places, 485 predicate places. [2023-11-30 10:11:44,751 INFO L500 AbstractCegarLoop]: Abstraction has has 622 places, 29269 transitions, 1009896 flow [2023-11-30 10:11:44,751 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 82.60655737704919) internal successors, (5039), 61 states have internal predecessors, (5039), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:11:44,751 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 10:11:44,751 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:11:44,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-30 10:11:44,956 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-30 10:11:44,957 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-11-30 10:11:44,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 10:11:44,957 INFO L85 PathProgramCache]: Analyzing trace with hash 1034170298, now seen corresponding path program 2 times [2023-11-30 10:11:44,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 10:11:44,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425363048] [2023-11-30 10:11:44,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 10:11:44,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 10:11:44,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 10:11:45,421 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 10:11:45,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 10:11:45,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425363048] [2023-11-30 10:11:45,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425363048] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 10:11:45,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602464281] [2023-11-30 10:11:45,422 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 10:11:45,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 10:11:45,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 10:11:45,423 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 10:11:45,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-30 10:11:45,539 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 10:11:45,539 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 10:11:45,540 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-30 10:11:45,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 10:11:45,736 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 10:11:45,736 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 10:11:45,851 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-30 10:11:45,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 13 [2023-11-30 10:11:46,071 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-30 10:11:46,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602464281] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 10:11:46,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 10:11:46,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 5, 5] total 26 [2023-11-30 10:11:46,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864526146] [2023-11-30 10:11:46,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 10:11:46,072 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-30 10:11:46,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 10:11:46,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-30 10:11:46,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=618, Unknown=0, NotChecked=0, Total=702 [2023-11-30 10:11:46,074 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 159 [2023-11-30 10:11:46,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 622 places, 29269 transitions, 1009896 flow. Second operand has 27 states, 27 states have (on average 92.62962962962963) internal successors, (2501), 27 states have internal predecessors, (2501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 10:11:46,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 10:11:46,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 159 [2023-11-30 10:11:46,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-30 10:13:45,219 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 10:13:45,220 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 10:13:45,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-11-30 10:13:45,267 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 21 remaining) [2023-11-30 10:13:45,274 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-30 10:13:45,467 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-30 10:13:45,468 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 21 remaining) [2023-11-30 10:13:45,469 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 21 remaining) [2023-11-30 10:13:45,470 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 21 remaining) [2023-11-30 10:13:45,470 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 21 remaining) [2023-11-30 10:13:45,470 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 21 remaining) [2023-11-30 10:13:45,470 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 21 remaining) [2023-11-30 10:13:45,470 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 21 remaining) [2023-11-30 10:13:45,470 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 21 remaining) [2023-11-30 10:13:45,470 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 10:13:45,474 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 10:13:45,474 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 10:13:45,476 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 10:13:45 BasicIcfg [2023-11-30 10:13:45,476 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 10:13:45,476 INFO L158 Benchmark]: Toolchain (without parser) took 764380.81ms. Allocated memory was 511.7MB in the beginning and 9.8GB in the end (delta: 9.3GB). Free memory was 470.6MB in the beginning and 4.6GB in the end (delta: -4.1GB). Peak memory consumption was 8.8GB. Max. memory is 16.0GB. [2023-11-30 10:13:45,476 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 367.0MB. Free memory is still 319.4MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 10:13:45,477 INFO L158 Benchmark]: CACSL2BoogieTranslator took 169.79ms. Allocated memory is still 511.7MB. Free memory was 470.6MB in the beginning and 458.6MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. [2023-11-30 10:13:45,477 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.60ms. Allocated memory is still 511.7MB. Free memory was 458.6MB in the beginning and 456.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 10:13:45,477 INFO L158 Benchmark]: Boogie Preprocessor took 35.10ms. Allocated memory is still 511.7MB. Free memory was 456.5MB in the beginning and 454.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 10:13:45,477 INFO L158 Benchmark]: RCFGBuilder took 425.69ms. Allocated memory is still 511.7MB. Free memory was 454.8MB in the beginning and 425.0MB in the end (delta: 29.8MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-11-30 10:13:45,477 INFO L158 Benchmark]: TraceAbstraction took 763719.38ms. Allocated memory was 511.7MB in the beginning and 9.8GB in the end (delta: 9.3GB). Free memory was 424.2MB in the beginning and 4.6GB in the end (delta: -4.1GB). Peak memory consumption was 8.7GB. Max. memory is 16.0GB. [2023-11-30 10:13:45,478 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 367.0MB. Free memory is still 319.4MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 169.79ms. Allocated memory is still 511.7MB. Free memory was 470.6MB in the beginning and 458.6MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 25.60ms. Allocated memory is still 511.7MB. Free memory was 458.6MB in the beginning and 456.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.10ms. Allocated memory is still 511.7MB. Free memory was 456.5MB in the beginning and 454.8MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 425.69ms. Allocated memory is still 511.7MB. Free memory was 454.8MB in the beginning and 425.0MB in the end (delta: 29.8MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * TraceAbstraction took 763719.38ms. Allocated memory was 511.7MB in the beginning and 9.8GB in the end (delta: 9.3GB). Free memory was 424.2MB in the beginning and 4.6GB in the end (delta: -4.1GB). Peak memory consumption was 8.7GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 54]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 54]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 75]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 80]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 112]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (27states, 88/159 universal loopers) in iteration 18,while PetriNetUnfolder was constructing finite prefix that currently has 152805 conditions, 18087 events (6119/18086 cut-off events. For 766671/778896 co-relation queries the response was YES. Maximal size of possible extension queue 3205. Compared 250052 event pairs, 823 based on Foata normal form. 445/18741 useless extension candidates. Maximal degree in co-relation 90247. Up to 6836 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 193 locations, 21 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: 763.6s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 733.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 263 mSolverCounterUnknown, 9557 SdHoareTripleChecker+Valid, 22.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9557 mSDsluCounter, 3213 SdHoareTripleChecker+Invalid, 20.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2915 mSDsCounter, 965 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 17167 IncrementalHoareTripleChecker+Invalid, 18395 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 965 mSolverCounterUnsat, 298 mSDtfsCounter, 17167 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2944 GetRequests, 2027 SyntacticMatches, 5 SemanticMatches, 912 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26095 ImplicationChecksByTransitivity, 34.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1009896occurred in iteration=17, InterpolantAutomatonStates: 513, 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.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 26.0s InterpolantComputationTime, 2866 NumberOfCodeBlocks, 2826 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 3839 ConstructedInterpolants, 137 QuantifiedInterpolants, 50642 SizeOfPredicates, 153 NumberOfNonLiveVariables, 2988 ConjunctsInSsa, 256 ConjunctsInUnsatCore, 41 InterpolantComputations, 8 PerfectInterpolantSequences, 189/664 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown