/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 07:38:51,305 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 07:38:51,366 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2023-11-30 07:38:51,393 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 07:38:51,394 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 07:38:51,394 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 07:38:51,394 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 07:38:51,394 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 07:38:51,395 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 07:38:51,397 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 07:38:51,398 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 07:38:51,398 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 07:38:51,398 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 07:38:51,399 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 07:38:51,399 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 07:38:51,399 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 07:38:51,399 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 07:38:51,399 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 07:38:51,400 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 07:38:51,400 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 07:38:51,400 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 07:38:51,400 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 07:38:51,401 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 07:38:51,401 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 07:38:51,401 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 07:38:51,401 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:38:51,402 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 07:38:51,402 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 07:38:51,402 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 07:38:51,402 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 07:38:51,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 07:38:51,403 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 07:38:51,403 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 07:38:51,403 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-11-30 07:38:51,569 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 07:38:51,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 07:38:51,585 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 07:38:51,585 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 07:38:51,588 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 07:38:51,589 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2023-11-30 07:38:52,490 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 07:38:52,665 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 07:38:52,665 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2023-11-30 07:38:52,674 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb8eb84a3/019c273855fa4038aa93c531e4b2efab/FLAG9466502ce [2023-11-30 07:38:52,682 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eb8eb84a3/019c273855fa4038aa93c531e4b2efab [2023-11-30 07:38:52,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 07:38:52,685 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 07:38:52,686 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 07:38:52,686 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 07:38:52,691 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 07:38:52,691 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:38:52" (1/1) ... [2023-11-30 07:38:52,692 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ae5e340 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:52, skipping insertion in model container [2023-11-30 07:38:52,692 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 07:38:52" (1/1) ... [2023-11-30 07:38:52,731 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 07:38:52,932 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:38:52,942 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 07:38:52,977 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 07:38:53,004 INFO L206 MainTranslator]: Completed translation [2023-11-30 07:38:53,004 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53 WrapperNode [2023-11-30 07:38:53,004 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 07:38:53,005 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 07:38:53,005 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 07:38:53,005 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 07:38:53,011 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,031 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,052 INFO L138 Inliner]: procedures = 166, calls = 28, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 116 [2023-11-30 07:38:53,052 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 07:38:53,053 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 07:38:53,053 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 07:38:53,053 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 07:38:53,058 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,059 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,064 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,064 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,076 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,078 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,079 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,080 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,081 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 07:38:53,081 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 07:38:53,082 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 07:38:53,082 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 07:38:53,082 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (1/1) ... [2023-11-30 07:38:53,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 07:38:53,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:38:53,103 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-30 07:38:53,122 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2023-11-30 07:38:53,123 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2023-11-30 07:38:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 07:38:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 07:38:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 07:38:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 07:38:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 07:38:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 07:38:53,124 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 07:38:53,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 07:38:53,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 07:38:53,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-30 07:38:53,125 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 07:38:53,226 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 07:38:53,227 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 07:38:53,396 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 07:38:53,412 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 07:38:53,412 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-30 07:38:53,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:38:53 BoogieIcfgContainer [2023-11-30 07:38:53,413 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 07:38:53,415 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 07:38:53,415 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 07:38:53,416 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 07:38:53,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 07:38:52" (1/3) ... [2023-11-30 07:38:53,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0f7391 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:38:53, skipping insertion in model container [2023-11-30 07:38:53,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 07:38:53" (2/3) ... [2023-11-30 07:38:53,417 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0f7391 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 07:38:53, skipping insertion in model container [2023-11-30 07:38:53,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 07:38:53" (3/3) ... [2023-11-30 07:38:53,418 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_69-refine-protected-loop-interval_true.i [2023-11-30 07:38:53,429 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 07:38:53,429 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-30 07:38:53,429 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 07:38:53,474 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-30 07:38:53,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 125 places, 133 transitions, 270 flow [2023-11-30 07:38:53,546 INFO L124 PetriNetUnfolderBase]: 12/132 cut-off events. [2023-11-30 07:38:53,546 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:38:53,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 132 events. 12/132 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 305 event pairs, 0 based on Foata normal form. 0/114 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2023-11-30 07:38:53,552 INFO L82 GeneralOperation]: Start removeDead. Operand has 125 places, 133 transitions, 270 flow [2023-11-30 07:38:53,555 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 132 transitions, 267 flow [2023-11-30 07:38:53,564 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 07:38:53,568 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5cf2becd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 07:38:53,569 INFO L363 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2023-11-30 07:38:53,579 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 07:38:53,579 INFO L124 PetriNetUnfolderBase]: 3/71 cut-off events. [2023-11-30 07:38:53,579 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 07:38:53,579 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:53,580 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] [2023-11-30 07:38:53,580 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:53,583 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:53,583 INFO L85 PathProgramCache]: Analyzing trace with hash -719143679, now seen corresponding path program 1 times [2023-11-30 07:38:53,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:53,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542062229] [2023-11-30 07:38:53,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:53,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:53,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:53,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:53,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:53,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542062229] [2023-11-30 07:38:53,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542062229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:53,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:53,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:38:53,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552453061] [2023-11-30 07:38:53,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:53,832 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:38:53,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:53,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:38:53,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:38:53,860 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 133 [2023-11-30 07:38:53,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 132 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:53,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:53,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 133 [2023-11-30 07:38:53,865 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:54,053 INFO L124 PetriNetUnfolderBase]: 236/825 cut-off events. [2023-11-30 07:38:54,053 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 07:38:54,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1250 conditions, 825 events. 236/825 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4635 event pairs, 20 based on Foata normal form. 117/814 useless extension candidates. Maximal degree in co-relation 1212. Up to 349 conditions per place. [2023-11-30 07:38:54,060 INFO L140 encePairwiseOnDemand]: 117/133 looper letters, 48 selfloop transitions, 4 changer transitions 0/141 dead transitions. [2023-11-30 07:38:54,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 141 transitions, 389 flow [2023-11-30 07:38:54,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:38:54,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:38:54,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 563 transitions. [2023-11-30 07:38:54,072 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8466165413533835 [2023-11-30 07:38:54,073 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 563 transitions. [2023-11-30 07:38:54,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 563 transitions. [2023-11-30 07:38:54,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:54,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 563 transitions. [2023-11-30 07:38:54,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 112.6) internal successors, (563), 5 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,086 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,090 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, -5 predicate places. [2023-11-30 07:38:54,090 INFO L500 AbstractCegarLoop]: Abstraction has has 119 places, 141 transitions, 389 flow [2023-11-30 07:38:54,090 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,090 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:54,090 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:38:54,091 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 07:38:54,091 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:54,091 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:54,091 INFO L85 PathProgramCache]: Analyzing trace with hash -317054122, now seen corresponding path program 1 times [2023-11-30 07:38:54,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:54,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196628153] [2023-11-30 07:38:54,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:54,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:54,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:54,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:54,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:54,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196628153] [2023-11-30 07:38:54,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196628153] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:54,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:54,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:38:54,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185816359] [2023-11-30 07:38:54,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:54,198 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:38:54,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:54,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:38:54,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:38:54,200 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 133 [2023-11-30 07:38:54,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 141 transitions, 389 flow. Second operand has 4 states, 4 states have (on average 106.0) internal successors, (424), 4 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:54,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 133 [2023-11-30 07:38:54,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:54,328 INFO L124 PetriNetUnfolderBase]: 340/1110 cut-off events. [2023-11-30 07:38:54,329 INFO L125 PetriNetUnfolderBase]: For 140/152 co-relation queries the response was YES. [2023-11-30 07:38:54,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2039 conditions, 1110 events. 340/1110 cut-off events. For 140/152 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 6686 event pairs, 71 based on Foata normal form. 0/953 useless extension candidates. Maximal degree in co-relation 1998. Up to 470 conditions per place. [2023-11-30 07:38:54,335 INFO L140 encePairwiseOnDemand]: 126/133 looper letters, 39 selfloop transitions, 5 changer transitions 0/160 dead transitions. [2023-11-30 07:38:54,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 160 transitions, 537 flow [2023-11-30 07:38:54,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:38:54,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:38:54,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 560 transitions. [2023-11-30 07:38:54,337 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8421052631578947 [2023-11-30 07:38:54,337 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 560 transitions. [2023-11-30 07:38:54,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 560 transitions. [2023-11-30 07:38:54,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:54,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 560 transitions. [2023-11-30 07:38:54,338 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 112.0) internal successors, (560), 5 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,340 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,340 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,341 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, -1 predicate places. [2023-11-30 07:38:54,341 INFO L500 AbstractCegarLoop]: Abstraction has has 123 places, 160 transitions, 537 flow [2023-11-30 07:38:54,341 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 106.0) internal successors, (424), 4 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,341 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:54,341 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] [2023-11-30 07:38:54,341 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 07:38:54,342 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:54,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:54,343 INFO L85 PathProgramCache]: Analyzing trace with hash -424164026, now seen corresponding path program 1 times [2023-11-30 07:38:54,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:54,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693895582] [2023-11-30 07:38:54,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:54,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:54,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:54,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:54,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:54,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693895582] [2023-11-30 07:38:54,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693895582] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:54,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:54,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:38:54,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170005172] [2023-11-30 07:38:54,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:54,511 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 07:38:54,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:54,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 07:38:54,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 07:38:54,512 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2023-11-30 07:38:54,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 160 transitions, 537 flow. Second operand has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:54,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2023-11-30 07:38:54,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:54,589 INFO L124 PetriNetUnfolderBase]: 126/576 cut-off events. [2023-11-30 07:38:54,591 INFO L125 PetriNetUnfolderBase]: For 356/370 co-relation queries the response was YES. [2023-11-30 07:38:54,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1083 conditions, 576 events. 126/576 cut-off events. For 356/370 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 3133 event pairs, 38 based on Foata normal form. 37/518 useless extension candidates. Maximal degree in co-relation 1033. Up to 202 conditions per place. [2023-11-30 07:38:54,594 INFO L140 encePairwiseOnDemand]: 128/133 looper letters, 8 selfloop transitions, 16 changer transitions 6/146 dead transitions. [2023-11-30 07:38:54,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 146 transitions, 525 flow [2023-11-30 07:38:54,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 07:38:54,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 07:38:54,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 345 transitions. [2023-11-30 07:38:54,598 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8646616541353384 [2023-11-30 07:38:54,599 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 345 transitions. [2023-11-30 07:38:54,599 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 345 transitions. [2023-11-30 07:38:54,599 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:54,599 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 345 transitions. [2023-11-30 07:38:54,600 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,600 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,600 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,601 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 1 predicate places. [2023-11-30 07:38:54,601 INFO L500 AbstractCegarLoop]: Abstraction has has 125 places, 146 transitions, 525 flow [2023-11-30 07:38:54,602 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.33333333333333) internal successors, (340), 3 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,602 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:54,602 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:38:54,602 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 07:38:54,602 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:54,603 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:54,603 INFO L85 PathProgramCache]: Analyzing trace with hash -170457453, now seen corresponding path program 1 times [2023-11-30 07:38:54,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:54,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797378420] [2023-11-30 07:38:54,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:54,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:54,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:54,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:54,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:54,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797378420] [2023-11-30 07:38:54,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797378420] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:54,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:54,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:38:54,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087091599] [2023-11-30 07:38:54,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:54,682 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:38:54,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:54,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:38:54,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:38:54,684 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 133 [2023-11-30 07:38:54,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 146 transitions, 525 flow. Second operand has 4 states, 4 states have (on average 99.75) internal successors, (399), 4 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:54,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 133 [2023-11-30 07:38:54,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:54,796 INFO L124 PetriNetUnfolderBase]: 153/804 cut-off events. [2023-11-30 07:38:54,796 INFO L125 PetriNetUnfolderBase]: For 473/481 co-relation queries the response was YES. [2023-11-30 07:38:54,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1640 conditions, 804 events. 153/804 cut-off events. For 473/481 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 4446 event pairs, 68 based on Foata normal form. 0/691 useless extension candidates. Maximal degree in co-relation 1586. Up to 239 conditions per place. [2023-11-30 07:38:54,800 INFO L140 encePairwiseOnDemand]: 124/133 looper letters, 39 selfloop transitions, 6 changer transitions 6/149 dead transitions. [2023-11-30 07:38:54,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 149 transitions, 631 flow [2023-11-30 07:38:54,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:38:54,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:38:54,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 517 transitions. [2023-11-30 07:38:54,802 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7774436090225564 [2023-11-30 07:38:54,802 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 517 transitions. [2023-11-30 07:38:54,802 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 517 transitions. [2023-11-30 07:38:54,803 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:54,803 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 517 transitions. [2023-11-30 07:38:54,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 103.4) internal successors, (517), 5 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,805 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,806 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 2 predicate places. [2023-11-30 07:38:54,806 INFO L500 AbstractCegarLoop]: Abstraction has has 126 places, 149 transitions, 631 flow [2023-11-30 07:38:54,806 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.75) internal successors, (399), 4 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,806 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:54,807 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:38:54,807 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-30 07:38:54,807 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:54,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:54,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1317335219, now seen corresponding path program 1 times [2023-11-30 07:38:54,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:54,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290285247] [2023-11-30 07:38:54,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:54,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:54,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:54,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:54,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290285247] [2023-11-30 07:38:54,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290285247] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:54,916 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:54,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:38:54,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850422958] [2023-11-30 07:38:54,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:54,918 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:38:54,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:54,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:38:54,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:38:54,920 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 133 [2023-11-30 07:38:54,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 149 transitions, 631 flow. Second operand has 6 states, 6 states have (on average 92.33333333333333) internal successors, (554), 6 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:54,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:54,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 133 [2023-11-30 07:38:54,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:55,101 INFO L124 PetriNetUnfolderBase]: 304/1351 cut-off events. [2023-11-30 07:38:55,101 INFO L125 PetriNetUnfolderBase]: For 1303/1367 co-relation queries the response was YES. [2023-11-30 07:38:55,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3404 conditions, 1351 events. 304/1351 cut-off events. For 1303/1367 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 8570 event pairs, 95 based on Foata normal form. 0/1169 useless extension candidates. Maximal degree in co-relation 3346. Up to 434 conditions per place. [2023-11-30 07:38:55,108 INFO L140 encePairwiseOnDemand]: 124/133 looper letters, 76 selfloop transitions, 8 changer transitions 6/177 dead transitions. [2023-11-30 07:38:55,108 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 177 transitions, 955 flow [2023-11-30 07:38:55,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 07:38:55,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 07:38:55,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 696 transitions. [2023-11-30 07:38:55,109 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7475832438238453 [2023-11-30 07:38:55,110 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 696 transitions. [2023-11-30 07:38:55,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 696 transitions. [2023-11-30 07:38:55,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:55,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 696 transitions. [2023-11-30 07:38:55,111 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 99.42857142857143) internal successors, (696), 7 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,113 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,114 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 8 predicate places. [2023-11-30 07:38:55,114 INFO L500 AbstractCegarLoop]: Abstraction has has 132 places, 177 transitions, 955 flow [2023-11-30 07:38:55,115 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 92.33333333333333) internal successors, (554), 6 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,115 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:55,115 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] [2023-11-30 07:38:55,115 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-30 07:38:55,115 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:55,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:55,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1090379991, now seen corresponding path program 1 times [2023-11-30 07:38:55,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:55,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139060719] [2023-11-30 07:38:55,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:55,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:55,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:55,213 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 07:38:55,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:55,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139060719] [2023-11-30 07:38:55,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139060719] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:38:55,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015231581] [2023-11-30 07:38:55,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:55,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:38:55,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:38:55,221 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 07:38:55,240 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 07:38:55,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:55,288 INFO L262 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 07:38:55,291 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:38:55,373 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:55,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 07:38:55,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015231581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:55,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 07:38:55,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 07:38:55,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351671416] [2023-11-30 07:38:55,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:55,374 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:38:55,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:55,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:38:55,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 07:38:55,375 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 133 [2023-11-30 07:38:55,376 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 177 transitions, 955 flow. Second operand has 6 states, 6 states have (on average 99.0) internal successors, (594), 6 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,376 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:55,376 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 133 [2023-11-30 07:38:55,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:55,549 INFO L124 PetriNetUnfolderBase]: 375/1589 cut-off events. [2023-11-30 07:38:55,549 INFO L125 PetriNetUnfolderBase]: For 2585/2714 co-relation queries the response was YES. [2023-11-30 07:38:55,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4635 conditions, 1589 events. 375/1589 cut-off events. For 2585/2714 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 10186 event pairs, 97 based on Foata normal form. 1/1373 useless extension candidates. Maximal degree in co-relation 4573. Up to 528 conditions per place. [2023-11-30 07:38:55,557 INFO L140 encePairwiseOnDemand]: 123/133 looper letters, 83 selfloop transitions, 15 changer transitions 6/207 dead transitions. [2023-11-30 07:38:55,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 207 transitions, 1405 flow [2023-11-30 07:38:55,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:38:55,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:38:55,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 820 transitions. [2023-11-30 07:38:55,559 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7706766917293233 [2023-11-30 07:38:55,559 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 820 transitions. [2023-11-30 07:38:55,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 820 transitions. [2023-11-30 07:38:55,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:55,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 820 transitions. [2023-11-30 07:38:55,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 102.5) internal successors, (820), 8 states have internal predecessors, (820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 133.0) internal successors, (1197), 9 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,562 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 133.0) internal successors, (1197), 9 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,563 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 15 predicate places. [2023-11-30 07:38:55,563 INFO L500 AbstractCegarLoop]: Abstraction has has 139 places, 207 transitions, 1405 flow [2023-11-30 07:38:55,563 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 99.0) internal successors, (594), 6 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,563 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:55,563 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 07:38:55,570 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 07:38:55,769 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-30 07:38:55,771 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:55,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:55,771 INFO L85 PathProgramCache]: Analyzing trace with hash -557958342, now seen corresponding path program 1 times [2023-11-30 07:38:55,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:55,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188741926] [2023-11-30 07:38:55,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:55,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:55,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:55,798 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-30 07:38:55,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:55,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188741926] [2023-11-30 07:38:55,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188741926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:55,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:55,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 07:38:55,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045227157] [2023-11-30 07:38:55,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:55,799 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 07:38:55,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:55,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 07:38:55,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 07:38:55,799 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 133 [2023-11-30 07:38:55,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 207 transitions, 1405 flow. Second operand has 4 states, 4 states have (on average 100.25) internal successors, (401), 4 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:55,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 133 [2023-11-30 07:38:55,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:55,967 INFO L124 PetriNetUnfolderBase]: 392/1675 cut-off events. [2023-11-30 07:38:55,968 INFO L125 PetriNetUnfolderBase]: For 4055/4261 co-relation queries the response was YES. [2023-11-30 07:38:55,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5464 conditions, 1675 events. 392/1675 cut-off events. For 4055/4261 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 10818 event pairs, 94 based on Foata normal form. 0/1470 useless extension candidates. Maximal degree in co-relation 5398. Up to 566 conditions per place. [2023-11-30 07:38:55,977 INFO L140 encePairwiseOnDemand]: 125/133 looper letters, 82 selfloop transitions, 24 changer transitions 6/215 dead transitions. [2023-11-30 07:38:55,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 215 transitions, 1701 flow [2023-11-30 07:38:55,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 07:38:55,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 07:38:55,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 516 transitions. [2023-11-30 07:38:55,979 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7759398496240602 [2023-11-30 07:38:55,979 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 516 transitions. [2023-11-30 07:38:55,979 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 516 transitions. [2023-11-30 07:38:55,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:55,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 516 transitions. [2023-11-30 07:38:55,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 103.2) internal successors, (516), 5 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,981 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,981 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 17 predicate places. [2023-11-30 07:38:55,982 INFO L500 AbstractCegarLoop]: Abstraction has has 141 places, 215 transitions, 1701 flow [2023-11-30 07:38:55,982 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 100.25) internal successors, (401), 4 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:55,982 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:55,982 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 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] [2023-11-30 07:38:55,982 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 07:38:55,982 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:55,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:55,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1277151700, now seen corresponding path program 1 times [2023-11-30 07:38:55,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:55,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18283646] [2023-11-30 07:38:55,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:55,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:55,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:56,053 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:56,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:56,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18283646] [2023-11-30 07:38:56,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18283646] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:38:56,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573371232] [2023-11-30 07:38:56,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:56,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:38:56,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:38:56,055 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 07:38:56,076 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 07:38:56,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:56,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 07:38:56,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:38:56,205 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:56,205 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 07:38:56,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573371232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:56,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 07:38:56,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-30 07:38:56,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796889226] [2023-11-30 07:38:56,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:56,206 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:38:56,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:56,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:38:56,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-30 07:38:56,207 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 133 [2023-11-30 07:38:56,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 215 transitions, 1701 flow. Second operand has 6 states, 6 states have (on average 106.66666666666667) internal successors, (640), 6 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:56,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:56,208 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 133 [2023-11-30 07:38:56,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:56,389 INFO L124 PetriNetUnfolderBase]: 353/1482 cut-off events. [2023-11-30 07:38:56,389 INFO L125 PetriNetUnfolderBase]: For 5180/5604 co-relation queries the response was YES. [2023-11-30 07:38:56,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5175 conditions, 1482 events. 353/1482 cut-off events. For 5180/5604 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 9028 event pairs, 58 based on Foata normal form. 32/1364 useless extension candidates. Maximal degree in co-relation 5106. Up to 487 conditions per place. [2023-11-30 07:38:56,398 INFO L140 encePairwiseOnDemand]: 127/133 looper letters, 51 selfloop transitions, 7 changer transitions 6/227 dead transitions. [2023-11-30 07:38:56,398 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 227 transitions, 2029 flow [2023-11-30 07:38:56,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-30 07:38:56,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-30 07:38:56,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 766 transitions. [2023-11-30 07:38:56,400 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8227712137486574 [2023-11-30 07:38:56,400 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 766 transitions. [2023-11-30 07:38:56,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 766 transitions. [2023-11-30 07:38:56,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:56,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 766 transitions. [2023-11-30 07:38:56,401 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 109.42857142857143) internal successors, (766), 7 states have internal predecessors, (766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:56,402 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:56,403 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 133.0) internal successors, (1064), 8 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:56,403 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 22 predicate places. [2023-11-30 07:38:56,403 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 227 transitions, 2029 flow [2023-11-30 07:38:56,403 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 106.66666666666667) internal successors, (640), 6 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:56,404 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:56,404 INFO L232 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2023-11-30 07:38:56,414 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 07:38:56,607 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,SelfDestructingSolverStorable7 [2023-11-30 07:38:56,608 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:56,608 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:56,608 INFO L85 PathProgramCache]: Analyzing trace with hash -936996688, now seen corresponding path program 1 times [2023-11-30 07:38:56,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:56,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698598774] [2023-11-30 07:38:56,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:56,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:56,667 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:56,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:56,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698598774] [2023-11-30 07:38:56,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698598774] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:38:56,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [770771226] [2023-11-30 07:38:56,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:56,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:38:56,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:38:56,668 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 07:38:56,703 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 07:38:56,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:56,729 INFO L262 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 07:38:56,731 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:38:56,808 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:56,808 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:38:56,891 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:38:56,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [770771226] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:38:56,891 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:38:56,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-11-30 07:38:56,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230515202] [2023-11-30 07:38:56,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:38:56,893 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 07:38:56,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:56,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 07:38:56,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-11-30 07:38:56,895 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 133 [2023-11-30 07:38:56,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 227 transitions, 2029 flow. Second operand has 12 states, 12 states have (on average 107.33333333333333) internal successors, (1288), 12 states have internal predecessors, (1288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:56,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:56,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 133 [2023-11-30 07:38:56,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:57,342 INFO L124 PetriNetUnfolderBase]: 867/3321 cut-off events. [2023-11-30 07:38:57,342 INFO L125 PetriNetUnfolderBase]: For 11663/13461 co-relation queries the response was YES. [2023-11-30 07:38:57,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12808 conditions, 3321 events. 867/3321 cut-off events. For 11663/13461 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 24998 event pairs, 168 based on Foata normal form. 88/3061 useless extension candidates. Maximal degree in co-relation 12736. Up to 1215 conditions per place. [2023-11-30 07:38:57,365 INFO L140 encePairwiseOnDemand]: 126/133 looper letters, 131 selfloop transitions, 17 changer transitions 6/317 dead transitions. [2023-11-30 07:38:57,365 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 317 transitions, 3677 flow [2023-11-30 07:38:57,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 07:38:57,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 07:38:57,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1539 transitions. [2023-11-30 07:38:57,368 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.826530612244898 [2023-11-30 07:38:57,368 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1539 transitions. [2023-11-30 07:38:57,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1539 transitions. [2023-11-30 07:38:57,369 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:57,369 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1539 transitions. [2023-11-30 07:38:57,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 109.92857142857143) internal successors, (1539), 14 states have internal predecessors, (1539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:57,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 133.0) internal successors, (1995), 15 states have internal predecessors, (1995), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:57,374 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 133.0) internal successors, (1995), 15 states have internal predecessors, (1995), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:57,374 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 35 predicate places. [2023-11-30 07:38:57,374 INFO L500 AbstractCegarLoop]: Abstraction has has 159 places, 317 transitions, 3677 flow [2023-11-30 07:38:57,375 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 107.33333333333333) internal successors, (1288), 12 states have internal predecessors, (1288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:57,375 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:57,375 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:38:57,387 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 07:38:57,578 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:38:57,579 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:57,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:57,579 INFO L85 PathProgramCache]: Analyzing trace with hash -67189314, now seen corresponding path program 1 times [2023-11-30 07:38:57,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:57,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731294139] [2023-11-30 07:38:57,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:57,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:57,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:57,624 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-30 07:38:57,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:57,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731294139] [2023-11-30 07:38:57,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731294139] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 07:38:57,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 07:38:57,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-30 07:38:57,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635398883] [2023-11-30 07:38:57,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 07:38:57,625 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-30 07:38:57,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:57,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-30 07:38:57,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-30 07:38:57,626 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 133 [2023-11-30 07:38:57,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 317 transitions, 3677 flow. Second operand has 6 states, 6 states have (on average 93.66666666666667) internal successors, (562), 6 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:57,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:57,626 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 133 [2023-11-30 07:38:57,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:58,060 INFO L124 PetriNetUnfolderBase]: 969/3682 cut-off events. [2023-11-30 07:38:58,060 INFO L125 PetriNetUnfolderBase]: For 18123/20029 co-relation queries the response was YES. [2023-11-30 07:38:58,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16083 conditions, 3682 events. 969/3682 cut-off events. For 18123/20029 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 28552 event pairs, 102 based on Foata normal form. 53/3368 useless extension candidates. Maximal degree in co-relation 16007. Up to 1335 conditions per place. [2023-11-30 07:38:58,090 INFO L140 encePairwiseOnDemand]: 122/133 looper letters, 214 selfloop transitions, 26 changer transitions 6/355 dead transitions. [2023-11-30 07:38:58,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 355 transitions, 4657 flow [2023-11-30 07:38:58,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 07:38:58,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 07:38:58,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 765 transitions. [2023-11-30 07:38:58,092 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7189849624060151 [2023-11-30 07:38:58,093 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 765 transitions. [2023-11-30 07:38:58,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 765 transitions. [2023-11-30 07:38:58,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:58,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 765 transitions. [2023-11-30 07:38:58,094 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 95.625) internal successors, (765), 8 states have internal predecessors, (765), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 133.0) internal successors, (1197), 9 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,133 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 133.0) internal successors, (1197), 9 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,133 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 41 predicate places. [2023-11-30 07:38:58,133 INFO L500 AbstractCegarLoop]: Abstraction has has 165 places, 355 transitions, 4657 flow [2023-11-30 07:38:58,134 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 93.66666666666667) internal successors, (562), 6 states have internal predecessors, (562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,134 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:58,134 INFO L232 CegarLoopForPetriNet]: trace histogram [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] [2023-11-30 07:38:58,134 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 07:38:58,134 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:58,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:58,134 INFO L85 PathProgramCache]: Analyzing trace with hash -184121143, now seen corresponding path program 1 times [2023-11-30 07:38:58,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:58,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213313123] [2023-11-30 07:38:58,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:58,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:58,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:58,201 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 07:38:58,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:58,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213313123] [2023-11-30 07:38:58,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213313123] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:38:58,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274525667] [2023-11-30 07:38:58,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:58,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:38:58,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:38:58,202 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 07:38:58,207 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 07:38:58,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:58,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 07:38:58,269 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:38:58,331 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 07:38:58,331 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:38:58,415 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 07:38:58,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274525667] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:38:58,415 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:38:58,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2023-11-30 07:38:58,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271567093] [2023-11-30 07:38:58,415 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:38:58,416 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-30 07:38:58,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:58,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-30 07:38:58,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2023-11-30 07:38:58,417 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 133 [2023-11-30 07:38:58,418 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 355 transitions, 4657 flow. Second operand has 16 states, 16 states have (on average 93.3125) internal successors, (1493), 16 states have internal predecessors, (1493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:58,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 133 [2023-11-30 07:38:58,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:38:58,963 INFO L124 PetriNetUnfolderBase]: 903/3566 cut-off events. [2023-11-30 07:38:58,963 INFO L125 PetriNetUnfolderBase]: For 24153/26630 co-relation queries the response was YES. [2023-11-30 07:38:58,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17276 conditions, 3566 events. 903/3566 cut-off events. For 24153/26630 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 25932 event pairs, 84 based on Foata normal form. 46/3288 useless extension candidates. Maximal degree in co-relation 17196. Up to 1454 conditions per place. [2023-11-30 07:38:58,985 INFO L140 encePairwiseOnDemand]: 121/133 looper letters, 262 selfloop transitions, 40 changer transitions 8/419 dead transitions. [2023-11-30 07:38:58,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 419 transitions, 6065 flow [2023-11-30 07:38:58,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-30 07:38:58,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2023-11-30 07:38:58,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1713 transitions. [2023-11-30 07:38:58,988 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7155388471177945 [2023-11-30 07:38:58,989 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1713 transitions. [2023-11-30 07:38:58,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1713 transitions. [2023-11-30 07:38:58,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:38:58,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1713 transitions. [2023-11-30 07:38:58,991 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 95.16666666666667) internal successors, (1713), 18 states have internal predecessors, (1713), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 133.0) internal successors, (2527), 19 states have internal predecessors, (2527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,995 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 133.0) internal successors, (2527), 19 states have internal predecessors, (2527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,995 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 57 predicate places. [2023-11-30 07:38:58,995 INFO L500 AbstractCegarLoop]: Abstraction has has 181 places, 419 transitions, 6065 flow [2023-11-30 07:38:58,996 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 93.3125) internal successors, (1493), 16 states have internal predecessors, (1493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:58,996 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:38:58,996 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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] [2023-11-30 07:38:59,004 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 07:38:59,200 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:38:59,200 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:38:59,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:38:59,201 INFO L85 PathProgramCache]: Analyzing trace with hash 892030218, now seen corresponding path program 1 times [2023-11-30 07:38:59,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:38:59,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061073700] [2023-11-30 07:38:59,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:59,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:38:59,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:59,291 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 90 proven. 87 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-30 07:38:59,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:38:59,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061073700] [2023-11-30 07:38:59,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061073700] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:38:59,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1802313294] [2023-11-30 07:38:59,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:38:59,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:38:59,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:38:59,293 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 07:38:59,295 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 07:38:59,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:38:59,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 07:38:59,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:38:59,454 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 90 proven. 87 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-30 07:38:59,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:38:59,573 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 90 proven. 87 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-30 07:38:59,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1802313294] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:38:59,573 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:38:59,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 07:38:59,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339515261] [2023-11-30 07:38:59,574 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:38:59,574 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 07:38:59,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:38:59,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 07:38:59,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 07:38:59,576 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 133 [2023-11-30 07:38:59,577 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 419 transitions, 6065 flow. Second operand has 18 states, 18 states have (on average 100.72222222222223) internal successors, (1813), 18 states have internal predecessors, (1813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:38:59,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:38:59,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 133 [2023-11-30 07:38:59,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:00,290 INFO L124 PetriNetUnfolderBase]: 1044/4365 cut-off events. [2023-11-30 07:39:00,290 INFO L125 PetriNetUnfolderBase]: For 32610/34926 co-relation queries the response was YES. [2023-11-30 07:39:00,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22285 conditions, 4365 events. 1044/4365 cut-off events. For 32610/34926 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 33681 event pairs, 106 based on Foata normal form. 20/4029 useless extension candidates. Maximal degree in co-relation 22201. Up to 1785 conditions per place. [2023-11-30 07:39:00,317 INFO L140 encePairwiseOnDemand]: 125/133 looper letters, 301 selfloop transitions, 41 changer transitions 8/509 dead transitions. [2023-11-30 07:39:00,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 509 transitions, 8277 flow [2023-11-30 07:39:00,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-30 07:39:00,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-30 07:39:00,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2244 transitions. [2023-11-30 07:39:00,321 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7669172932330827 [2023-11-30 07:39:00,321 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2244 transitions. [2023-11-30 07:39:00,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2244 transitions. [2023-11-30 07:39:00,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:00,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2244 transitions. [2023-11-30 07:39:00,325 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 102.0) internal successors, (2244), 22 states have internal predecessors, (2244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:00,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 133.0) internal successors, (3059), 23 states have internal predecessors, (3059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:00,328 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 133.0) internal successors, (3059), 23 states have internal predecessors, (3059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:00,329 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 78 predicate places. [2023-11-30 07:39:00,329 INFO L500 AbstractCegarLoop]: Abstraction has has 202 places, 509 transitions, 8277 flow [2023-11-30 07:39:00,329 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 100.72222222222223) internal successors, (1813), 18 states have internal predecessors, (1813), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:00,329 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:00,329 INFO L232 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-11-30 07:39:00,334 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 07:39:00,533 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,SelfDestructingSolverStorable11 [2023-11-30 07:39:00,534 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:00,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:00,534 INFO L85 PathProgramCache]: Analyzing trace with hash 559835718, now seen corresponding path program 2 times [2023-11-30 07:39:00,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:00,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060689167] [2023-11-30 07:39:00,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:00,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:00,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:00,687 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:39:00,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:00,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060689167] [2023-11-30 07:39:00,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060689167] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:39:00,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1992449411] [2023-11-30 07:39:00,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 07:39:00,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:39:00,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:39:00,688 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 07:39:00,708 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 07:39:00,773 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 07:39:00,773 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 07:39:00,774 INFO L262 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-30 07:39:00,776 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:39:00,872 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:39:00,872 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:39:01,036 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:39:01,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1992449411] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:39:01,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:39:01,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-11-30 07:39:01,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827415451] [2023-11-30 07:39:01,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:39:01,037 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-30 07:39:01,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:01,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-30 07:39:01,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2023-11-30 07:39:01,039 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 133 [2023-11-30 07:39:01,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 509 transitions, 8277 flow. Second operand has 24 states, 24 states have (on average 107.66666666666667) internal successors, (2584), 24 states have internal predecessors, (2584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:01,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:01,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 133 [2023-11-30 07:39:01,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:03,214 INFO L124 PetriNetUnfolderBase]: 2780/10227 cut-off events. [2023-11-30 07:39:03,214 INFO L125 PetriNetUnfolderBase]: For 81756/89491 co-relation queries the response was YES. [2023-11-30 07:39:03,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57707 conditions, 10227 events. 2780/10227 cut-off events. For 81756/89491 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 78985 event pairs, 201 based on Foata normal form. 292/9668 useless extension candidates. Maximal degree in co-relation 57620. Up to 4799 conditions per place. [2023-11-30 07:39:03,284 INFO L140 encePairwiseOnDemand]: 126/133 looper letters, 450 selfloop transitions, 41 changer transitions 8/811 dead transitions. [2023-11-30 07:39:03,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 811 transitions, 16255 flow [2023-11-30 07:39:03,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-11-30 07:39:03,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-11-30 07:39:03,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 3510 transitions. [2023-11-30 07:39:03,287 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8247180451127819 [2023-11-30 07:39:03,287 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 3510 transitions. [2023-11-30 07:39:03,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 3510 transitions. [2023-11-30 07:39:03,288 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:03,288 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 3510 transitions. [2023-11-30 07:39:03,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 109.6875) internal successors, (3510), 32 states have internal predecessors, (3510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:03,296 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 133.0) internal successors, (4389), 33 states have internal predecessors, (4389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:03,297 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 133.0) internal successors, (4389), 33 states have internal predecessors, (4389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:03,297 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 109 predicate places. [2023-11-30 07:39:03,297 INFO L500 AbstractCegarLoop]: Abstraction has has 233 places, 811 transitions, 16255 flow [2023-11-30 07:39:03,298 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 107.66666666666667) internal successors, (2584), 24 states have internal predecessors, (2584), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:03,298 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:03,298 INFO L232 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 7, 7, 7, 7, 7, 7, 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] [2023-11-30 07:39:03,309 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 07:39:03,505 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:39:03,505 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:03,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:03,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1336879118, now seen corresponding path program 2 times [2023-11-30 07:39:03,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:03,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335369639] [2023-11-30 07:39:03,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:03,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:03,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:03,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1075 backedges. 466 proven. 525 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-30 07:39:03,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:03,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335369639] [2023-11-30 07:39:03,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335369639] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:39:03,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2086491878] [2023-11-30 07:39:03,854 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 07:39:03,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:39:03,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:39:03,855 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 07:39:03,872 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 07:39:03,968 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 07:39:03,969 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 07:39:03,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 07:39:03,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:39:04,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1075 backedges. 100 proven. 867 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-11-30 07:39:04,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:39:04,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1075 backedges. 100 proven. 867 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2023-11-30 07:39:04,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2086491878] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:39:04,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:39:04,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2023-11-30 07:39:04,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518080724] [2023-11-30 07:39:04,590 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:39:04,591 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-30 07:39:04,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:04,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-30 07:39:04,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2023-11-30 07:39:04,593 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 133 [2023-11-30 07:39:04,596 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 811 transitions, 16255 flow. Second operand has 34 states, 34 states have (on average 100.91176470588235) internal successors, (3431), 34 states have internal predecessors, (3431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:04,596 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:04,596 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 133 [2023-11-30 07:39:04,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:07,482 INFO L124 PetriNetUnfolderBase]: 3016/11531 cut-off events. [2023-11-30 07:39:07,482 INFO L125 PetriNetUnfolderBase]: For 108455/115335 co-relation queries the response was YES. [2023-11-30 07:39:07,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68818 conditions, 11531 events. 3016/11531 cut-off events. For 108455/115335 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 91544 event pairs, 274 based on Foata normal form. 20/10616 useless extension candidates. Maximal degree in co-relation 68727. Up to 5382 conditions per place. [2023-11-30 07:39:07,671 INFO L140 encePairwiseOnDemand]: 125/133 looper letters, 699 selfloop transitions, 73 changer transitions 8/987 dead transitions. [2023-11-30 07:39:07,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 987 transitions, 21427 flow [2023-11-30 07:39:07,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-30 07:39:07,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-30 07:39:07,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 4680 transitions. [2023-11-30 07:39:07,675 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7649558679306963 [2023-11-30 07:39:07,675 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 4680 transitions. [2023-11-30 07:39:07,675 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 4680 transitions. [2023-11-30 07:39:07,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:07,676 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 4680 transitions. [2023-11-30 07:39:07,680 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 101.73913043478261) internal successors, (4680), 46 states have internal predecessors, (4680), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:07,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 133.0) internal successors, (6251), 47 states have internal predecessors, (6251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:07,686 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 133.0) internal successors, (6251), 47 states have internal predecessors, (6251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:07,687 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 154 predicate places. [2023-11-30 07:39:07,687 INFO L500 AbstractCegarLoop]: Abstraction has has 278 places, 987 transitions, 21427 flow [2023-11-30 07:39:07,688 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 100.91176470588235) internal successors, (3431), 34 states have internal predecessors, (3431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:07,688 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:07,688 INFO L232 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:39:07,693 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-30 07:39:07,892 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:39:07,893 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:07,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:07,894 INFO L85 PathProgramCache]: Analyzing trace with hash 806646397, now seen corresponding path program 1 times [2023-11-30 07:39:07,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:07,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1639054533] [2023-11-30 07:39:07,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:07,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:07,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:08,089 INFO L134 CoverageAnalysis]: Checked inductivity of 985 backedges. 450 proven. 71 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2023-11-30 07:39:08,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:08,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1639054533] [2023-11-30 07:39:08,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1639054533] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:39:08,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849998423] [2023-11-30 07:39:08,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:08,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:39:08,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:39:08,091 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 07:39:08,093 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 07:39:08,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:08,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-30 07:39:08,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:39:08,295 INFO L134 CoverageAnalysis]: Checked inductivity of 985 backedges. 450 proven. 64 refuted. 0 times theorem prover too weak. 471 trivial. 0 not checked. [2023-11-30 07:39:08,295 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:39:08,421 INFO L134 CoverageAnalysis]: Checked inductivity of 985 backedges. 450 proven. 64 refuted. 0 times theorem prover too weak. 471 trivial. 0 not checked. [2023-11-30 07:39:08,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849998423] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:39:08,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:39:08,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 16 [2023-11-30 07:39:08,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499988164] [2023-11-30 07:39:08,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:39:08,422 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-30 07:39:08,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:08,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-30 07:39:08,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2023-11-30 07:39:08,424 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 133 [2023-11-30 07:39:08,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 987 transitions, 21427 flow. Second operand has 16 states, 16 states have (on average 94.5) internal successors, (1512), 16 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:08,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:08,425 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 133 [2023-11-30 07:39:08,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:14,314 INFO L124 PetriNetUnfolderBase]: 5142/19319 cut-off events. [2023-11-30 07:39:14,314 INFO L125 PetriNetUnfolderBase]: For 232321/248537 co-relation queries the response was YES. [2023-11-30 07:39:14,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126607 conditions, 19319 events. 5142/19319 cut-off events. For 232321/248537 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 171391 event pairs, 347 based on Foata normal form. 244/18073 useless extension candidates. Maximal degree in co-relation 126512. Up to 9479 conditions per place. [2023-11-30 07:39:14,547 INFO L140 encePairwiseOnDemand]: 122/133 looper letters, 1147 selfloop transitions, 87 changer transitions 50/1441 dead transitions. [2023-11-30 07:39:14,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 1441 transitions, 35619 flow [2023-11-30 07:39:14,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-11-30 07:39:14,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2023-11-30 07:39:14,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2411 transitions. [2023-11-30 07:39:14,556 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7251127819548873 [2023-11-30 07:39:14,557 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2411 transitions. [2023-11-30 07:39:14,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2411 transitions. [2023-11-30 07:39:14,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:14,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2411 transitions. [2023-11-30 07:39:14,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 96.44) internal successors, (2411), 25 states have internal predecessors, (2411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:14,562 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:14,563 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:14,563 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 178 predicate places. [2023-11-30 07:39:14,563 INFO L500 AbstractCegarLoop]: Abstraction has has 302 places, 1441 transitions, 35619 flow [2023-11-30 07:39:14,564 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 94.5) internal successors, (1512), 16 states have internal predecessors, (1512), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:14,564 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:14,564 INFO L232 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 7, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:39:14,569 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 07:39:14,769 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,SelfDestructingSolverStorable14 [2023-11-30 07:39:14,769 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:14,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:14,770 INFO L85 PathProgramCache]: Analyzing trace with hash 606672703, now seen corresponding path program 2 times [2023-11-30 07:39:14,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:14,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101646894] [2023-11-30 07:39:14,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:14,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:14,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:14,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1000 backedges. 508 proven. 159 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2023-11-30 07:39:14,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:14,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101646894] [2023-11-30 07:39:14,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101646894] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:39:14,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451634683] [2023-11-30 07:39:14,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 07:39:14,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:39:14,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:39:14,978 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 07:39:14,983 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 07:39:15,114 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 07:39:15,114 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 07:39:15,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-30 07:39:15,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:39:15,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1000 backedges. 190 proven. 411 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-11-30 07:39:15,284 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:39:15,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1000 backedges. 190 proven. 411 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2023-11-30 07:39:15,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451634683] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:39:15,575 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:39:15,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2023-11-30 07:39:15,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539577298] [2023-11-30 07:39:15,575 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:39:15,576 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-30 07:39:15,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:15,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-30 07:39:15,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2023-11-30 07:39:15,577 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 133 [2023-11-30 07:39:15,579 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 1441 transitions, 35619 flow. Second operand has 24 states, 24 states have (on average 94.33333333333333) internal successors, (2264), 24 states have internal predecessors, (2264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:15,579 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:15,579 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 133 [2023-11-30 07:39:15,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:28,425 INFO L124 PetriNetUnfolderBase]: 8343/31778 cut-off events. [2023-11-30 07:39:28,426 INFO L125 PetriNetUnfolderBase]: For 435749/464518 co-relation queries the response was YES. [2023-11-30 07:39:28,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222946 conditions, 31778 events. 8343/31778 cut-off events. For 435749/464518 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 320294 event pairs, 445 based on Foata normal form. 403/29861 useless extension candidates. Maximal degree in co-relation 222847. Up to 15769 conditions per place. [2023-11-30 07:39:28,755 INFO L140 encePairwiseOnDemand]: 123/133 looper letters, 1761 selfloop transitions, 177 changer transitions 50/2145 dead transitions. [2023-11-30 07:39:28,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 337 places, 2145 transitions, 58417 flow [2023-11-30 07:39:28,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-30 07:39:28,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2023-11-30 07:39:28,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3430 transitions. [2023-11-30 07:39:28,759 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.716374269005848 [2023-11-30 07:39:28,759 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 3430 transitions. [2023-11-30 07:39:28,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 3430 transitions. [2023-11-30 07:39:28,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:28,760 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 3430 transitions. [2023-11-30 07:39:28,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 95.27777777777777) internal successors, (3430), 36 states have internal predecessors, (3430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:28,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 133.0) internal successors, (4921), 37 states have internal predecessors, (4921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:28,769 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 133.0) internal successors, (4921), 37 states have internal predecessors, (4921), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:28,769 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 213 predicate places. [2023-11-30 07:39:28,770 INFO L500 AbstractCegarLoop]: Abstraction has has 337 places, 2145 transitions, 58417 flow [2023-11-30 07:39:28,770 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 94.33333333333333) internal successors, (2264), 24 states have internal predecessors, (2264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:28,770 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:28,770 INFO L232 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 6, 6, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:39:28,788 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 07:39:28,977 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,SelfDestructingSolverStorable15 [2023-11-30 07:39:28,977 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:28,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:28,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1272572651, now seen corresponding path program 3 times [2023-11-30 07:39:28,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:28,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385277236] [2023-11-30 07:39:28,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:28,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:29,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:29,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 516 proven. 365 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2023-11-30 07:39:29,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:29,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385277236] [2023-11-30 07:39:29,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385277236] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:39:29,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1579082627] [2023-11-30 07:39:29,284 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-30 07:39:29,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:39:29,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:39:29,285 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 07:39:29,287 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 07:39:29,469 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-30 07:39:29,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 07:39:29,472 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 07:39:29,475 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:39:29,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 100 proven. 742 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2023-11-30 07:39:29,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:39:30,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 100 proven. 742 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2023-11-30 07:39:30,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1579082627] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:39:30,045 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:39:30,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 28 [2023-11-30 07:39:30,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344890279] [2023-11-30 07:39:30,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:39:30,046 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-30 07:39:30,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:30,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-30 07:39:30,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=569, Unknown=0, NotChecked=0, Total=756 [2023-11-30 07:39:30,049 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 133 [2023-11-30 07:39:30,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 337 places, 2145 transitions, 58417 flow. Second operand has 28 states, 28 states have (on average 94.35714285714286) internal successors, (2642), 28 states have internal predecessors, (2642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:30,050 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:30,050 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 133 [2023-11-30 07:39:30,050 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:39:49,963 INFO L124 PetriNetUnfolderBase]: 10206/38797 cut-off events. [2023-11-30 07:39:49,963 INFO L125 PetriNetUnfolderBase]: For 605275/643730 co-relation queries the response was YES. [2023-11-30 07:39:50,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 292645 conditions, 38797 events. 10206/38797 cut-off events. For 605275/643730 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 411568 event pairs, 465 based on Foata normal form. 429/36464 useless extension candidates. Maximal degree in co-relation 292542. Up to 19497 conditions per place. [2023-11-30 07:39:50,503 INFO L140 encePairwiseOnDemand]: 123/133 looper letters, 2229 selfloop transitions, 173 changer transitions 50/2609 dead transitions. [2023-11-30 07:39:50,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 2609 transitions, 75887 flow [2023-11-30 07:39:50,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-11-30 07:39:50,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2023-11-30 07:39:50,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 4431 transitions. [2023-11-30 07:39:50,506 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7242562929061785 [2023-11-30 07:39:50,506 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 4431 transitions. [2023-11-30 07:39:50,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 4431 transitions. [2023-11-30 07:39:50,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:39:50,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 4431 transitions. [2023-11-30 07:39:50,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 96.32608695652173) internal successors, (4431), 46 states have internal predecessors, (4431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:50,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 133.0) internal successors, (6251), 47 states have internal predecessors, (6251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:50,515 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 133.0) internal successors, (6251), 47 states have internal predecessors, (6251), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:50,516 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 258 predicate places. [2023-11-30 07:39:50,516 INFO L500 AbstractCegarLoop]: Abstraction has has 382 places, 2609 transitions, 75887 flow [2023-11-30 07:39:50,516 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 94.35714285714286) internal successors, (2642), 28 states have internal predecessors, (2642), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:50,516 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:39:50,516 INFO L232 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:39:50,522 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 07:39:50,721 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,SelfDestructingSolverStorable16 [2023-11-30 07:39:50,722 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:39:50,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:39:50,722 INFO L85 PathProgramCache]: Analyzing trace with hash 820823174, now seen corresponding path program 3 times [2023-11-30 07:39:50,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:39:50,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545548207] [2023-11-30 07:39:50,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:39:50,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:39:50,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:39:51,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 0 proven. 1245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:39:51,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:39:51,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545548207] [2023-11-30 07:39:51,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545548207] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:39:51,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1247355252] [2023-11-30 07:39:51,140 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-30 07:39:51,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:39:51,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:39:51,142 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 07:39:51,144 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 07:39:51,319 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2023-11-30 07:39:51,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 07:39:51,321 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-30 07:39:51,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:39:51,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 0 proven. 1245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:39:51,523 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:39:52,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 0 proven. 1245 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 07:39:52,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1247355252] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:39:52,066 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:39:52,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2023-11-30 07:39:52,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020149931] [2023-11-30 07:39:52,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:39:52,067 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2023-11-30 07:39:52,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:39:52,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2023-11-30 07:39:52,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2023-11-30 07:39:52,071 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 133 [2023-11-30 07:39:52,073 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 2609 transitions, 75887 flow. Second operand has 48 states, 48 states have (on average 107.83333333333333) internal successors, (5176), 48 states have internal predecessors, (5176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:39:52,073 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:39:52,073 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 133 [2023-11-30 07:39:52,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:41:16,027 INFO L124 PetriNetUnfolderBase]: 27090/98892 cut-off events. [2023-11-30 07:41:16,027 INFO L125 PetriNetUnfolderBase]: For 1565422/1683068 co-relation queries the response was YES. [2023-11-30 07:41:16,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 787452 conditions, 98892 events. 27090/98892 cut-off events. For 1565422/1683068 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 1058246 event pairs, 1024 based on Foata normal form. 1977/93944 useless extension candidates. Maximal degree in co-relation 787346. Up to 51310 conditions per place. [2023-11-30 07:41:17,373 INFO L140 encePairwiseOnDemand]: 126/133 looper letters, 3822 selfloop transitions, 89 changer transitions 98/5053 dead transitions. [2023-11-30 07:41:17,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 449 places, 5053 transitions, 169385 flow [2023-11-30 07:41:17,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2023-11-30 07:41:17,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2023-11-30 07:41:17,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 7452 transitions. [2023-11-30 07:41:17,378 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8239716939407342 [2023-11-30 07:41:17,378 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 7452 transitions. [2023-11-30 07:41:17,378 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 7452 transitions. [2023-11-30 07:41:17,379 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:41:17,379 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 7452 transitions. [2023-11-30 07:41:17,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 109.58823529411765) internal successors, (7452), 68 states have internal predecessors, (7452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:41:17,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 133.0) internal successors, (9177), 69 states have internal predecessors, (9177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:41:17,391 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 133.0) internal successors, (9177), 69 states have internal predecessors, (9177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:41:17,391 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 325 predicate places. [2023-11-30 07:41:17,391 INFO L500 AbstractCegarLoop]: Abstraction has has 449 places, 5053 transitions, 169385 flow [2023-11-30 07:41:17,392 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 107.83333333333333) internal successors, (5176), 48 states have internal predecessors, (5176), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:41:17,392 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:41:17,392 INFO L232 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 22, 22, 22, 15, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:41:17,400 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 07:41:17,598 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,SelfDestructingSolverStorable17 [2023-11-30 07:41:17,598 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:41:17,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:41:17,599 INFO L85 PathProgramCache]: Analyzing trace with hash -161332401, now seen corresponding path program 4 times [2023-11-30 07:41:17,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:41:17,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425479450] [2023-11-30 07:41:17,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:41:17,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:41:17,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:41:18,088 INFO L134 CoverageAnalysis]: Checked inductivity of 4650 backedges. 2180 proven. 669 refuted. 0 times theorem prover too weak. 1801 trivial. 0 not checked. [2023-11-30 07:41:18,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:41:18,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425479450] [2023-11-30 07:41:18,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [425479450] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:41:18,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357143146] [2023-11-30 07:41:18,088 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-30 07:41:18,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:41:18,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:41:18,089 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 07:41:18,091 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 07:41:18,316 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-30 07:41:18,316 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 07:41:18,319 INFO L262 TraceCheckSpWp]: Trace formula consists of 994 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-30 07:41:18,323 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:41:18,528 INFO L134 CoverageAnalysis]: Checked inductivity of 4650 backedges. 2274 proven. 801 refuted. 0 times theorem prover too weak. 1575 trivial. 0 not checked. [2023-11-30 07:41:18,529 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:41:18,898 INFO L134 CoverageAnalysis]: Checked inductivity of 4650 backedges. 2274 proven. 801 refuted. 0 times theorem prover too weak. 1575 trivial. 0 not checked. [2023-11-30 07:41:18,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357143146] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:41:18,898 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:41:18,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18, 18] total 36 [2023-11-30 07:41:18,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514952394] [2023-11-30 07:41:18,898 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:41:18,899 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-11-30 07:41:18,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:41:18,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-11-30 07:41:18,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=311, Invalid=949, Unknown=0, NotChecked=0, Total=1260 [2023-11-30 07:41:18,902 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 133 [2023-11-30 07:41:18,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 5053 transitions, 169385 flow. Second operand has 36 states, 36 states have (on average 94.27777777777777) internal successors, (3394), 36 states have internal predecessors, (3394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:41:18,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:41:18,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 133 [2023-11-30 07:41:18,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 07:44:53,594 INFO L124 PetriNetUnfolderBase]: 40616/149338 cut-off events. [2023-11-30 07:44:53,594 INFO L125 PetriNetUnfolderBase]: For 2514555/2673636 co-relation queries the response was YES. [2023-11-30 07:44:54,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1267339 conditions, 149338 events. 40616/149338 cut-off events. For 2514555/2673636 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 1737332 event pairs, 1328 based on Foata normal form. 1199/140582 useless extension candidates. Maximal degree in co-relation 1267229. Up to 78002 conditions per place. [2023-11-30 07:44:55,864 INFO L140 encePairwiseOnDemand]: 123/133 looper letters, 6703 selfloop transitions, 260 changer transitions 98/7314 dead transitions. [2023-11-30 07:44:55,865 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 503 places, 7314 transitions, 261345 flow [2023-11-30 07:44:55,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-30 07:44:55,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-30 07:44:55,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 5299 transitions. [2023-11-30 07:44:55,869 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.724401913875598 [2023-11-30 07:44:55,869 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 5299 transitions. [2023-11-30 07:44:55,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 5299 transitions. [2023-11-30 07:44:55,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 07:44:55,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 5299 transitions. [2023-11-30 07:44:55,874 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 96.34545454545454) internal successors, (5299), 55 states have internal predecessors, (5299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:44:55,879 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 133.0) internal successors, (7448), 56 states have internal predecessors, (7448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:44:55,879 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 133.0) internal successors, (7448), 56 states have internal predecessors, (7448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:44:55,879 INFO L307 CegarLoopForPetriNet]: 124 programPoint places, 379 predicate places. [2023-11-30 07:44:55,880 INFO L500 AbstractCegarLoop]: Abstraction has has 503 places, 7314 transitions, 261345 flow [2023-11-30 07:44:55,880 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 94.27777777777777) internal successors, (3394), 36 states have internal predecessors, (3394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:44:55,880 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 07:44:55,880 INFO L232 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 22, 22, 22, 13, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:44:55,886 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-30 07:44:56,086 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:44:56,086 INFO L425 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2023-11-30 07:44:56,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 07:44:56,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1172149245, now seen corresponding path program 5 times [2023-11-30 07:44:56,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 07:44:56,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089286431] [2023-11-30 07:44:56,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 07:44:56,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 07:44:56,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 07:44:56,673 INFO L134 CoverageAnalysis]: Checked inductivity of 4735 backedges. 2332 proven. 1072 refuted. 0 times theorem prover too weak. 1331 trivial. 0 not checked. [2023-11-30 07:44:56,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 07:44:56,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089286431] [2023-11-30 07:44:56,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089286431] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 07:44:56,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539784649] [2023-11-30 07:44:56,673 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-30 07:44:56,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 07:44:56,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 07:44:56,674 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 07:44:56,675 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 07:44:56,927 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2023-11-30 07:44:56,927 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 07:44:56,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-30 07:44:56,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 07:44:57,147 INFO L134 CoverageAnalysis]: Checked inductivity of 4735 backedges. 2332 proven. 1072 refuted. 0 times theorem prover too weak. 1331 trivial. 0 not checked. [2023-11-30 07:44:57,147 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 07:44:57,620 INFO L134 CoverageAnalysis]: Checked inductivity of 4735 backedges. 2332 proven. 1072 refuted. 0 times theorem prover too weak. 1331 trivial. 0 not checked. [2023-11-30 07:44:57,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539784649] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 07:44:57,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 07:44:57,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 44 [2023-11-30 07:44:57,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444188886] [2023-11-30 07:44:57,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 07:44:57,622 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2023-11-30 07:44:57,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 07:44:57,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2023-11-30 07:44:57,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=467, Invalid=1425, Unknown=0, NotChecked=0, Total=1892 [2023-11-30 07:44:57,625 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 133 [2023-11-30 07:44:57,626 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 503 places, 7314 transitions, 261345 flow. Second operand has 44 states, 44 states have (on average 94.18181818181819) internal successors, (4144), 44 states have internal predecessors, (4144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 07:44:57,626 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 07:44:57,627 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 133 [2023-11-30 07:44:57,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2023-11-30 07:52:17,463 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 07:52:17,474 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 07:52:18,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2023-11-30 07:52:18,482 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-30 07:52:19,002 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 9 remaining) [2023-11-30 07:52:19,002 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-30 07:52:19,002 WARN L624 AbstractCegarLoop]: Verification canceled: while executing Executor. [2023-11-30 07:52:19,003 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 9 remaining) [2023-11-30 07:52:19,004 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 9 remaining) [2023-11-30 07:52:19,004 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 9 remaining) [2023-11-30 07:52:19,004 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 9 remaining) [2023-11-30 07:52:19,004 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 9 remaining) [2023-11-30 07:52:19,004 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 9 remaining) [2023-11-30 07:52:19,004 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 9 remaining) [2023-11-30 07:52:19,004 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 9 remaining) [2023-11-30 07:52:19,004 INFO L457 BasicCegarLoop]: Path program histogram: [5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 07:52:19,013 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 07:52:19,013 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 07:52:19,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 07:52:19 BasicIcfg [2023-11-30 07:52:19,018 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 07:52:19,018 INFO L158 Benchmark]: Toolchain (without parser) took 806333.08ms. Allocated memory was 669.0MB in the beginning and 5.8GB in the end (delta: 5.1GB). Free memory was 619.0MB in the beginning and 454.3MB in the end (delta: 164.7MB). Peak memory consumption was 6.1GB. Max. memory is 16.0GB. [2023-11-30 07:52:19,018 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 371.2MB. Free memory is still 316.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 07:52:19,018 INFO L158 Benchmark]: CACSL2BoogieTranslator took 318.57ms. Allocated memory is still 669.0MB. Free memory was 618.7MB in the beginning and 599.0MB in the end (delta: 19.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-11-30 07:52:19,020 INFO L158 Benchmark]: Boogie Procedure Inliner took 47.19ms. Allocated memory is still 669.0MB. Free memory was 599.0MB in the beginning and 596.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:52:19,020 INFO L158 Benchmark]: Boogie Preprocessor took 28.50ms. Allocated memory is still 669.0MB. Free memory was 596.9MB in the beginning and 595.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 07:52:19,020 INFO L158 Benchmark]: RCFGBuilder took 331.77ms. Allocated memory is still 669.0MB. Free memory was 595.2MB in the beginning and 578.5MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-11-30 07:52:19,020 INFO L158 Benchmark]: TraceAbstraction took 805603.17ms. Allocated memory was 669.0MB in the beginning and 5.8GB in the end (delta: 5.1GB). Free memory was 577.8MB in the beginning and 454.3MB in the end (delta: 123.4MB). Peak memory consumption was 6.1GB. Max. memory is 16.0GB. [2023-11-30 07:52:19,022 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.09ms. Allocated memory is still 371.2MB. Free memory is still 316.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 318.57ms. Allocated memory is still 669.0MB. Free memory was 618.7MB in the beginning and 599.0MB in the end (delta: 19.7MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 47.19ms. Allocated memory is still 669.0MB. Free memory was 599.0MB in the beginning and 596.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 28.50ms. Allocated memory is still 669.0MB. Free memory was 596.9MB in the beginning and 595.2MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 331.77ms. Allocated memory is still 669.0MB. Free memory was 595.2MB in the beginning and 578.5MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 805603.17ms. Allocated memory was 669.0MB in the beginning and 5.8GB in the end (delta: 5.1GB). Free memory was 577.8MB in the beginning and 454.3MB in the end (delta: 123.4MB). Peak memory consumption was 6.1GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 744]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 711]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 711]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 744]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 743]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while executing Executor. - TimeoutResultAtElement [Line: 724]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - TimeoutResultAtElement [Line: 724]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 176 locations, 9 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 805.5s, OverallIterations: 20, TraceHistogramMax: 23, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 792.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4078 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4078 mSDsluCounter, 1487 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1267 mSDsCounter, 108 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4161 IncrementalHoareTripleChecker+Invalid, 4269 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 108 mSolverCounterUnsat, 220 mSDtfsCounter, 4161 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 6277 GetRequests, 5678 SyntacticMatches, 0 SemanticMatches, 599 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8332 ImplicationChecksByTransitivity, 4.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=261345occurred in iteration=19, InterpolantAutomatonStates: 415, 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.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 8.1s InterpolantComputationTime, 6380 NumberOfCodeBlocks, 6380 NumberOfCodeBlocksAsserted, 72 NumberOfCheckSat, 9171 ConstructedInterpolants, 0 QuantifiedInterpolants, 20691 SizeOfPredicates, 136 NumberOfNonLiveVariables, 6000 ConjunctsInSsa, 162 ConjunctsInUnsatCore, 44 InterpolantComputations, 9 PerfectInterpolantSequences, 30040/45604 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