/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/28-race_reach_92-evilcollapse_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 08:13:40,854 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 08:13:40,887 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 08:13:40,901 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 08:13:40,902 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 08:13:40,902 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 08:13:40,903 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 08:13:40,903 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 08:13:40,903 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 08:13:40,903 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 08:13:40,904 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 08:13:40,904 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 08:13:40,904 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 08:13:40,904 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 08:13:40,905 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 08:13:40,905 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 08:13:40,905 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 08:13:40,905 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 08:13:40,905 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 08:13:40,906 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 08:13:40,906 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 08:13:40,906 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 08:13:40,907 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 08:13:40,907 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 08:13:40,912 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 08:13:40,912 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 08:13:40,912 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 08:13:40,912 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 08:13:40,913 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 08:13:40,913 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 08:13:40,913 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 08:13:40,913 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 08:13:40,913 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 08:13:40,914 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 08:13:41,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 08:13:41,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 08:13:41,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 08:13:41,107 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 08:13:41,112 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 08:13:41,113 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2023-11-30 08:13:42,132 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 08:13:42,383 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 08:13:42,383 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2023-11-30 08:13:42,400 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/672566bed/cc4af9cbd73c44b68582a313b17ad24d/FLAG3ce7919c5 [2023-11-30 08:13:42,412 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/672566bed/cc4af9cbd73c44b68582a313b17ad24d [2023-11-30 08:13:42,415 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 08:13:42,416 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 08:13:42,417 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 08:13:42,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 08:13:42,420 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 08:13:42,421 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,422 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54768b5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42, skipping insertion in model container [2023-11-30 08:13:42,422 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,467 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 08:13:42,764 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-30 08:13:42,764 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-30 08:13:42,764 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-30 08:13:42,765 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-30 08:13:42,786 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 08:13:42,803 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 08:13:42,829 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-30 08:13:42,829 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-30 08:13:42,829 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-30 08:13:42,830 WARN L1590 CHandler]: Possible shadowing of function new [2023-11-30 08:13:42,841 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 08:13:42,881 INFO L206 MainTranslator]: Completed translation [2023-11-30 08:13:42,881 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42 WrapperNode [2023-11-30 08:13:42,881 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 08:13:42,882 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 08:13:42,882 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 08:13:42,882 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 08:13:42,887 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,900 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,941 INFO L138 Inliner]: procedures = 279, calls = 56, calls flagged for inlining = 12, calls inlined = 13, statements flattened = 259 [2023-11-30 08:13:42,941 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 08:13:42,942 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 08:13:42,942 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 08:13:42,942 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 08:13:42,954 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,954 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,959 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,959 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,966 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,969 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,971 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,991 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:42,995 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 08:13:42,996 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 08:13:42,996 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 08:13:42,996 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 08:13:42,997 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (1/1) ... [2023-11-30 08:13:43,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 08:13:43,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:43,035 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 08:13:43,077 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 08:13:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 08:13:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-30 08:13:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 08:13:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 08:13:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 08:13:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 08:13:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 08:13:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-30 08:13:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 08:13:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-30 08:13:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 08:13:43,101 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 08:13:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-30 08:13:43,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 08:13:43,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 08:13:43,103 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 08:13:43,204 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 08:13:43,205 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 08:13:43,476 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 08:13:43,508 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 08:13:43,508 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-30 08:13:43,509 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 08:13:43 BoogieIcfgContainer [2023-11-30 08:13:43,509 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 08:13:43,512 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 08:13:43,512 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 08:13:43,514 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 08:13:43,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 08:13:42" (1/3) ... [2023-11-30 08:13:43,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d912b4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 08:13:43, skipping insertion in model container [2023-11-30 08:13:43,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 08:13:42" (2/3) ... [2023-11-30 08:13:43,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d912b4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 08:13:43, skipping insertion in model container [2023-11-30 08:13:43,516 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 08:13:43" (3/3) ... [2023-11-30 08:13:43,516 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_92-evilcollapse_racing.i [2023-11-30 08:13:43,527 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 08:13:43,528 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2023-11-30 08:13:43,528 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 08:13:43,595 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-30 08:13:43,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 273 places, 297 transitions, 601 flow [2023-11-30 08:13:43,726 INFO L124 PetriNetUnfolderBase]: 29/316 cut-off events. [2023-11-30 08:13:43,727 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 08:13:43,733 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 316 events. 29/316 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 609 event pairs, 0 based on Foata normal form. 0/268 useless extension candidates. Maximal degree in co-relation 166. Up to 4 conditions per place. [2023-11-30 08:13:43,733 INFO L82 GeneralOperation]: Start removeDead. Operand has 273 places, 297 transitions, 601 flow [2023-11-30 08:13:43,741 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 271 places, 294 transitions, 595 flow [2023-11-30 08:13:43,748 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 08:13:43,752 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;@71d434a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 08:13:43,752 INFO L363 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2023-11-30 08:13:43,758 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 08:13:43,759 INFO L124 PetriNetUnfolderBase]: 2/47 cut-off events. [2023-11-30 08:13:43,759 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 08:13:43,759 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:43,759 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] [2023-11-30 08:13:43,759 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:43,762 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:43,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1353457322, now seen corresponding path program 1 times [2023-11-30 08:13:43,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:43,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044345442] [2023-11-30 08:13:43,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:43,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:43,857 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:43,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [361051635] [2023-11-30 08:13:43,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:43,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:43,858 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:43,875 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 08:13:43,904 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 08:13:44,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:13:44,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-30 08:13:44,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:44,049 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 08:13:44,049 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:13:44,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:44,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044345442] [2023-11-30 08:13:44,050 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:44,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361051635] [2023-11-30 08:13:44,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361051635] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:13:44,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:13:44,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 08:13:44,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533462946] [2023-11-30 08:13:44,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:13:44,059 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 08:13:44,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:44,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 08:13:44,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 08:13:44,087 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 249 out of 297 [2023-11-30 08:13:44,093 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 294 transitions, 595 flow. Second operand has 3 states, 3 states have (on average 251.0) internal successors, (753), 3 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:44,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 249 of 297 [2023-11-30 08:13:44,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:44,215 INFO L124 PetriNetUnfolderBase]: 17/435 cut-off events. [2023-11-30 08:13:44,215 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2023-11-30 08:13:44,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 494 conditions, 435 events. 17/435 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1189 event pairs, 8 based on Foata normal form. 49/441 useless extension candidates. Maximal degree in co-relation 246. Up to 45 conditions per place. [2023-11-30 08:13:44,220 INFO L140 encePairwiseOnDemand]: 271/297 looper letters, 33 selfloop transitions, 2 changer transitions 2/279 dead transitions. [2023-11-30 08:13:44,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 270 places, 279 transitions, 635 flow [2023-11-30 08:13:44,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 08:13:44,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 08:13:44,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 808 transitions. [2023-11-30 08:13:44,233 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.9068462401795735 [2023-11-30 08:13:44,233 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 808 transitions. [2023-11-30 08:13:44,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 808 transitions. [2023-11-30 08:13:44,235 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:44,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 808 transitions. [2023-11-30 08:13:44,247 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 269.3333333333333) internal successors, (808), 3 states have internal predecessors, (808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,255 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,257 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, -1 predicate places. [2023-11-30 08:13:44,257 INFO L500 AbstractCegarLoop]: Abstraction has has 270 places, 279 transitions, 635 flow [2023-11-30 08:13:44,258 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 251.0) internal successors, (753), 3 states have internal predecessors, (753), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,258 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:44,258 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] [2023-11-30 08:13:44,278 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 08:13:44,476 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,SelfDestructingSolverStorable0 [2023-11-30 08:13:44,477 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:44,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:44,477 INFO L85 PathProgramCache]: Analyzing trace with hash -702333381, now seen corresponding path program 1 times [2023-11-30 08:13:44,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:44,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306610900] [2023-11-30 08:13:44,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:44,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:44,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:13:44,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:13:44,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:44,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306610900] [2023-11-30 08:13:44,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306610900] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:13:44,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:13:44,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:13:44,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448143379] [2023-11-30 08:13:44,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:13:44,585 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 08:13:44,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:44,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 08:13:44,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 08:13:44,587 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 297 [2023-11-30 08:13:44,587 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 279 transitions, 635 flow. Second operand has 3 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,587 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:44,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 297 [2023-11-30 08:13:44,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:44,668 INFO L124 PetriNetUnfolderBase]: 17/519 cut-off events. [2023-11-30 08:13:44,669 INFO L125 PetriNetUnfolderBase]: For 31/34 co-relation queries the response was YES. [2023-11-30 08:13:44,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 649 conditions, 519 events. 17/519 cut-off events. For 31/34 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1405 event pairs, 8 based on Foata normal form. 0/472 useless extension candidates. Maximal degree in co-relation 372. Up to 51 conditions per place. [2023-11-30 08:13:44,671 INFO L140 encePairwiseOnDemand]: 292/297 looper letters, 33 selfloop transitions, 2 changer transitions 2/288 dead transitions. [2023-11-30 08:13:44,671 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 288 transitions, 735 flow [2023-11-30 08:13:44,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 08:13:44,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 08:13:44,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 788 transitions. [2023-11-30 08:13:44,675 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8843995510662177 [2023-11-30 08:13:44,675 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 788 transitions. [2023-11-30 08:13:44,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 788 transitions. [2023-11-30 08:13:44,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:44,676 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 788 transitions. [2023-11-30 08:13:44,677 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 262.6666666666667) internal successors, (788), 3 states have internal predecessors, (788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,679 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,679 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 1 predicate places. [2023-11-30 08:13:44,680 INFO L500 AbstractCegarLoop]: Abstraction has has 272 places, 288 transitions, 735 flow [2023-11-30 08:13:44,680 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,680 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:44,681 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:13:44,681 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-30 08:13:44,681 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:44,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:44,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1056128567, now seen corresponding path program 1 times [2023-11-30 08:13:44,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:44,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902691180] [2023-11-30 08:13:44,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:44,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:44,730 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:44,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1543215203] [2023-11-30 08:13:44,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:44,731 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:44,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:44,742 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 08:13:44,791 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 08:13:44,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:13:44,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-30 08:13:44,865 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:44,922 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:13:44,922 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:13:44,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:44,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902691180] [2023-11-30 08:13:44,922 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:44,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543215203] [2023-11-30 08:13:44,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543215203] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:13:44,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:13:44,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:13:44,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898297822] [2023-11-30 08:13:44,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:13:44,923 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:13:44,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:44,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:13:44,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:13:44,925 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 297 [2023-11-30 08:13:44,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 288 transitions, 735 flow. Second operand has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:44,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:44,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 297 [2023-11-30 08:13:44,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:45,004 INFO L124 PetriNetUnfolderBase]: 17/515 cut-off events. [2023-11-30 08:13:45,004 INFO L125 PetriNetUnfolderBase]: For 85/90 co-relation queries the response was YES. [2023-11-30 08:13:45,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 722 conditions, 515 events. 17/515 cut-off events. For 85/90 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1388 event pairs, 8 based on Foata normal form. 0/472 useless extension candidates. Maximal degree in co-relation 416. Up to 51 conditions per place. [2023-11-30 08:13:45,006 INFO L140 encePairwiseOnDemand]: 292/297 looper letters, 34 selfloop transitions, 5 changer transitions 2/287 dead transitions. [2023-11-30 08:13:45,006 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 287 transitions, 811 flow [2023-11-30 08:13:45,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 08:13:45,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 08:13:45,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1016 transitions. [2023-11-30 08:13:45,008 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8552188552188552 [2023-11-30 08:13:45,008 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1016 transitions. [2023-11-30 08:13:45,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1016 transitions. [2023-11-30 08:13:45,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:45,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1016 transitions. [2023-11-30 08:13:45,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 254.0) internal successors, (1016), 4 states have internal predecessors, (1016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,012 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 297.0) internal successors, (1485), 5 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,013 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 297.0) internal successors, (1485), 5 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,013 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 3 predicate places. [2023-11-30 08:13:45,013 INFO L500 AbstractCegarLoop]: Abstraction has has 274 places, 287 transitions, 811 flow [2023-11-30 08:13:45,014 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,014 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:45,014 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:13:45,032 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 08:13:45,219 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,SelfDestructingSolverStorable2 [2023-11-30 08:13:45,220 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:45,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:45,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1619752189, now seen corresponding path program 1 times [2023-11-30 08:13:45,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:45,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993357104] [2023-11-30 08:13:45,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:45,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:45,239 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:45,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [77735485] [2023-11-30 08:13:45,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:45,239 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:45,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:45,240 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 08:13:45,268 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 08:13:45,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:13:45,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-30 08:13:45,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:45,390 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 08:13:45,390 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:13:45,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:45,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993357104] [2023-11-30 08:13:45,391 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:45,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77735485] [2023-11-30 08:13:45,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [77735485] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:13:45,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:13:45,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:13:45,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604180239] [2023-11-30 08:13:45,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:13:45,392 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:13:45,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:45,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:13:45,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:13:45,393 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 297 [2023-11-30 08:13:45,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 287 transitions, 811 flow. Second operand has 4 states, 4 states have (on average 249.25) internal successors, (997), 4 states have internal predecessors, (997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:45,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 297 [2023-11-30 08:13:45,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:45,510 INFO L124 PetriNetUnfolderBase]: 17/515 cut-off events. [2023-11-30 08:13:45,510 INFO L125 PetriNetUnfolderBase]: For 167/174 co-relation queries the response was YES. [2023-11-30 08:13:45,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 515 events. 17/515 cut-off events. For 167/174 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1390 event pairs, 8 based on Foata normal form. 0/474 useless extension candidates. Maximal degree in co-relation 464. Up to 59 conditions per place. [2023-11-30 08:13:45,512 INFO L140 encePairwiseOnDemand]: 292/297 looper letters, 38 selfloop transitions, 4 changer transitions 2/290 dead transitions. [2023-11-30 08:13:45,512 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 290 transitions, 907 flow [2023-11-30 08:13:45,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:13:45,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:13:45,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1272 transitions. [2023-11-30 08:13:45,515 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8565656565656565 [2023-11-30 08:13:45,515 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1272 transitions. [2023-11-30 08:13:45,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1272 transitions. [2023-11-30 08:13:45,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:45,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1272 transitions. [2023-11-30 08:13:45,518 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 254.4) internal successors, (1272), 5 states have internal predecessors, (1272), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,520 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,521 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,522 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 7 predicate places. [2023-11-30 08:13:45,522 INFO L500 AbstractCegarLoop]: Abstraction has has 278 places, 290 transitions, 907 flow [2023-11-30 08:13:45,523 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 249.25) internal successors, (997), 4 states have internal predecessors, (997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,523 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:45,523 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:13:45,544 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 08:13:45,729 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:45,729 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:45,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:45,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1768457141, now seen corresponding path program 1 times [2023-11-30 08:13:45,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:45,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903089805] [2023-11-30 08:13:45,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:45,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:45,744 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:45,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1731309456] [2023-11-30 08:13:45,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:45,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:45,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:45,745 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 08:13:45,777 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 08:13:45,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:13:45,856 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 08:13:45,857 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:45,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:13:45,900 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:13:45,948 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:13:45,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:45,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903089805] [2023-11-30 08:13:45,949 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:45,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731309456] [2023-11-30 08:13:45,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1731309456] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:13:45,949 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-30 08:13:45,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-30 08:13:45,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156131525] [2023-11-30 08:13:45,949 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-30 08:13:45,949 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 08:13:45,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:45,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 08:13:45,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-30 08:13:45,952 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 297 [2023-11-30 08:13:45,953 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 290 transitions, 907 flow. Second operand has 8 states, 8 states have (on average 250.0) internal successors, (2000), 8 states have internal predecessors, (2000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:45,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:45,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 297 [2023-11-30 08:13:45,953 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:46,094 INFO L124 PetriNetUnfolderBase]: 17/601 cut-off events. [2023-11-30 08:13:46,094 INFO L125 PetriNetUnfolderBase]: For 289/298 co-relation queries the response was YES. [2023-11-30 08:13:46,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1054 conditions, 601 events. 17/601 cut-off events. For 289/298 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1426 event pairs, 8 based on Foata normal form. 0/558 useless extension candidates. Maximal degree in co-relation 690. Up to 81 conditions per place. [2023-11-30 08:13:46,096 INFO L140 encePairwiseOnDemand]: 290/297 looper letters, 48 selfloop transitions, 9 changer transitions 2/305 dead transitions. [2023-11-30 08:13:46,096 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 305 transitions, 1151 flow [2023-11-30 08:13:46,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 08:13:46,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 08:13:46,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2274 transitions. [2023-11-30 08:13:46,099 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8507295173961841 [2023-11-30 08:13:46,099 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2274 transitions. [2023-11-30 08:13:46,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2274 transitions. [2023-11-30 08:13:46,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:46,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2274 transitions. [2023-11-30 08:13:46,103 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 252.66666666666666) internal successors, (2274), 9 states have internal predecessors, (2274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,106 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 297.0) internal successors, (2970), 10 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,107 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 297.0) internal successors, (2970), 10 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,107 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 15 predicate places. [2023-11-30 08:13:46,108 INFO L500 AbstractCegarLoop]: Abstraction has has 286 places, 305 transitions, 1151 flow [2023-11-30 08:13:46,108 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 250.0) internal successors, (2000), 8 states have internal predecessors, (2000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,108 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:46,108 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-30 08:13:46,116 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 08:13:46,316 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:46,317 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:46,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:46,317 INFO L85 PathProgramCache]: Analyzing trace with hash 78123459, now seen corresponding path program 1 times [2023-11-30 08:13:46,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:46,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859266643] [2023-11-30 08:13:46,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:46,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:46,340 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:46,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [941298124] [2023-11-30 08:13:46,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:46,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:46,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:46,341 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 08:13:46,380 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 08:13:46,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:13:46,517 INFO L262 TraceCheckSpWp]: Trace formula consists of 595 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-30 08:13:46,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:46,638 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:13:46,639 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:13:46,768 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:13:46,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:46,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859266643] [2023-11-30 08:13:46,769 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:46,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941298124] [2023-11-30 08:13:46,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941298124] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:13:46,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-30 08:13:46,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-11-30 08:13:46,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586168561] [2023-11-30 08:13:46,769 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-30 08:13:46,770 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 08:13:46,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:46,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 08:13:46,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2023-11-30 08:13:46,777 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 297 [2023-11-30 08:13:46,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 305 transitions, 1151 flow. Second operand has 14 states, 14 states have (on average 250.78571428571428) internal successors, (3511), 14 states have internal predecessors, (3511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:46,780 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 297 [2023-11-30 08:13:46,780 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:46,961 INFO L124 PetriNetUnfolderBase]: 19/687 cut-off events. [2023-11-30 08:13:46,961 INFO L125 PetriNetUnfolderBase]: For 455/466 co-relation queries the response was YES. [2023-11-30 08:13:46,962 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1355 conditions, 687 events. 19/687 cut-off events. For 455/466 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1614 event pairs, 8 based on Foata normal form. 0/642 useless extension candidates. Maximal degree in co-relation 962. Up to 103 conditions per place. [2023-11-30 08:13:46,964 INFO L140 encePairwiseOnDemand]: 290/297 looper letters, 56 selfloop transitions, 16 changer transitions 2/320 dead transitions. [2023-11-30 08:13:46,964 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 320 transitions, 1457 flow [2023-11-30 08:13:46,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-30 08:13:46,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-30 08:13:46,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3767 transitions. [2023-11-30 08:13:46,969 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8455667789001122 [2023-11-30 08:13:46,969 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3767 transitions. [2023-11-30 08:13:46,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3767 transitions. [2023-11-30 08:13:46,970 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:46,970 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3767 transitions. [2023-11-30 08:13:46,975 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 251.13333333333333) internal successors, (3767), 15 states have internal predecessors, (3767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 297.0) internal successors, (4752), 16 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,981 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 297.0) internal successors, (4752), 16 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,984 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 28 predicate places. [2023-11-30 08:13:46,984 INFO L500 AbstractCegarLoop]: Abstraction has has 299 places, 320 transitions, 1457 flow [2023-11-30 08:13:46,985 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 250.78571428571428) internal successors, (3511), 14 states have internal predecessors, (3511), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:46,985 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:46,986 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-30 08:13:46,995 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 08:13:47,194 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:47,196 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:47,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:47,196 INFO L85 PathProgramCache]: Analyzing trace with hash 202111605, now seen corresponding path program 2 times [2023-11-30 08:13:47,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:47,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672264725] [2023-11-30 08:13:47,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:47,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:47,220 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:47,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1143482192] [2023-11-30 08:13:47,220 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:13:47,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:47,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:47,237 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 08:13:47,270 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 08:13:47,449 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:13:47,449 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:13:47,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-30 08:13:47,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:47,602 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2023-11-30 08:13:47,602 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:13:47,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:47,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672264725] [2023-11-30 08:13:47,604 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:47,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143482192] [2023-11-30 08:13:47,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143482192] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:13:47,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:13:47,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:13:47,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641062892] [2023-11-30 08:13:47,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:13:47,605 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:13:47,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:47,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:13:47,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:13:47,607 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 297 [2023-11-30 08:13:47,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 320 transitions, 1457 flow. Second operand has 4 states, 4 states have (on average 246.75) internal successors, (987), 4 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:47,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:47,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 297 [2023-11-30 08:13:47,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:47,717 INFO L124 PetriNetUnfolderBase]: 19/685 cut-off events. [2023-11-30 08:13:47,717 INFO L125 PetriNetUnfolderBase]: For 612/625 co-relation queries the response was YES. [2023-11-30 08:13:47,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1442 conditions, 685 events. 19/685 cut-off events. For 612/625 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1611 event pairs, 8 based on Foata normal form. 0/642 useless extension candidates. Maximal degree in co-relation 1020. Up to 103 conditions per place. [2023-11-30 08:13:47,720 INFO L140 encePairwiseOnDemand]: 292/297 looper letters, 56 selfloop transitions, 5 changer transitions 2/319 dead transitions. [2023-11-30 08:13:47,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 319 transitions, 1577 flow [2023-11-30 08:13:47,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 08:13:47,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 08:13:47,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1007 transitions. [2023-11-30 08:13:47,722 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8476430976430976 [2023-11-30 08:13:47,722 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1007 transitions. [2023-11-30 08:13:47,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1007 transitions. [2023-11-30 08:13:47,722 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:47,722 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1007 transitions. [2023-11-30 08:13:47,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:47,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 297.0) internal successors, (1485), 5 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:47,725 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 297.0) internal successors, (1485), 5 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:47,726 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 30 predicate places. [2023-11-30 08:13:47,726 INFO L500 AbstractCegarLoop]: Abstraction has has 301 places, 319 transitions, 1577 flow [2023-11-30 08:13:47,726 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 246.75) internal successors, (987), 4 states have internal predecessors, (987), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:47,726 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:47,727 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-30 08:13:47,743 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 08:13:47,932 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:47,932 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:47,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:47,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1970493137, now seen corresponding path program 1 times [2023-11-30 08:13:47,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:47,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822079904] [2023-11-30 08:13:47,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:47,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:47,956 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:47,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2099659473] [2023-11-30 08:13:47,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:47,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:47,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:47,972 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 08:13:47,973 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 08:13:48,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:13:48,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 604 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 08:13:48,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:48,314 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:13:48,314 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:13:48,499 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 08:13:48,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:48,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822079904] [2023-11-30 08:13:48,500 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:48,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2099659473] [2023-11-30 08:13:48,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2099659473] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:13:48,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-30 08:13:48,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-11-30 08:13:48,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512243417] [2023-11-30 08:13:48,500 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-30 08:13:48,501 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-30 08:13:48,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:48,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-30 08:13:48,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2023-11-30 08:13:48,503 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 297 [2023-11-30 08:13:48,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 319 transitions, 1577 flow. Second operand has 16 states, 16 states have (on average 250.75) internal successors, (4012), 16 states have internal predecessors, (4012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:48,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:48,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 297 [2023-11-30 08:13:48,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:48,800 INFO L124 PetriNetUnfolderBase]: 17/933 cut-off events. [2023-11-30 08:13:48,800 INFO L125 PetriNetUnfolderBase]: For 922/937 co-relation queries the response was YES. [2023-11-30 08:13:48,801 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2189 conditions, 933 events. 17/933 cut-off events. For 922/937 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1443 event pairs, 8 based on Foata normal form. 0/886 useless extension candidates. Maximal degree in co-relation 1738. Up to 159 conditions per place. [2023-11-30 08:13:48,803 INFO L140 encePairwiseOnDemand]: 291/297 looper letters, 91 selfloop transitions, 21 changer transitions 2/359 dead transitions. [2023-11-30 08:13:48,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 359 transitions, 2359 flow [2023-11-30 08:13:48,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 08:13:48,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 08:13:48,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 5282 transitions. [2023-11-30 08:13:48,810 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8468815135481802 [2023-11-30 08:13:48,810 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 5282 transitions. [2023-11-30 08:13:48,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 5282 transitions. [2023-11-30 08:13:48,812 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:48,812 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 5282 transitions. [2023-11-30 08:13:48,818 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 251.52380952380952) internal successors, (5282), 21 states have internal predecessors, (5282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:48,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 297.0) internal successors, (6534), 22 states have internal predecessors, (6534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:48,826 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 297.0) internal successors, (6534), 22 states have internal predecessors, (6534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:48,826 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 50 predicate places. [2023-11-30 08:13:48,826 INFO L500 AbstractCegarLoop]: Abstraction has has 321 places, 359 transitions, 2359 flow [2023-11-30 08:13:48,827 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 250.75) internal successors, (4012), 16 states have internal predecessors, (4012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:48,827 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:48,827 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:13:48,835 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-30 08:13:49,033 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:49,034 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:49,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:49,034 INFO L85 PathProgramCache]: Analyzing trace with hash 2064034129, now seen corresponding path program 2 times [2023-11-30 08:13:49,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:49,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605908563] [2023-11-30 08:13:49,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:49,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:49,137 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:49,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2083907848] [2023-11-30 08:13:49,137 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:13:49,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:49,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:49,138 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 08:13:49,160 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 08:13:49,371 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:13:49,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:13:49,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-30 08:13:49,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:49,635 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2023-11-30 08:13:49,636 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:13:49,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:49,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605908563] [2023-11-30 08:13:49,636 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:49,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083907848] [2023-11-30 08:13:49,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083907848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:13:49,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:13:49,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:13:49,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764653998] [2023-11-30 08:13:49,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:13:49,638 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:13:49,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:49,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:13:49,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:13:49,639 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 297 [2023-11-30 08:13:49,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 359 transitions, 2359 flow. Second operand has 4 states, 4 states have (on average 247.0) internal successors, (988), 4 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:49,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:49,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 297 [2023-11-30 08:13:49,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:49,838 INFO L124 PetriNetUnfolderBase]: 17/933 cut-off events. [2023-11-30 08:13:49,838 INFO L125 PetriNetUnfolderBase]: For 1168/1185 co-relation queries the response was YES. [2023-11-30 08:13:49,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2308 conditions, 933 events. 17/933 cut-off events. For 1168/1185 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1439 event pairs, 8 based on Foata normal form. 0/887 useless extension candidates. Maximal degree in co-relation 1828. Up to 159 conditions per place. [2023-11-30 08:13:49,841 INFO L140 encePairwiseOnDemand]: 292/297 looper letters, 84 selfloop transitions, 4 changer transitions 2/362 dead transitions. [2023-11-30 08:13:49,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 362 transitions, 2547 flow [2023-11-30 08:13:49,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:13:49,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:13:49,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1263 transitions. [2023-11-30 08:13:49,844 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8505050505050505 [2023-11-30 08:13:49,844 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1263 transitions. [2023-11-30 08:13:49,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1263 transitions. [2023-11-30 08:13:49,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:49,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1263 transitions. [2023-11-30 08:13:49,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 252.6) internal successors, (1263), 5 states have internal predecessors, (1263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:49,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:49,848 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:49,849 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 54 predicate places. [2023-11-30 08:13:49,849 INFO L500 AbstractCegarLoop]: Abstraction has has 325 places, 362 transitions, 2547 flow [2023-11-30 08:13:49,849 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 247.0) internal successors, (988), 4 states have internal predecessors, (988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:49,849 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:49,849 INFO L232 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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] [2023-11-30 08:13:49,866 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 08:13:50,055 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,SelfDestructingSolverStorable8 [2023-11-30 08:13:50,055 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:50,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:50,056 INFO L85 PathProgramCache]: Analyzing trace with hash -2058364351, now seen corresponding path program 1 times [2023-11-30 08:13:50,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:50,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52889474] [2023-11-30 08:13:50,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:50,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:50,125 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:50,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1144690909] [2023-11-30 08:13:50,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:50,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:50,125 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:50,126 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 08:13:50,152 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 08:13:50,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:13:50,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 1486 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 08:13:50,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:50,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1183 backedges. 313 proven. 868 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 08:13:50,881 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:13:51,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1183 backedges. 313 proven. 868 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 08:13:51,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:51,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52889474] [2023-11-30 08:13:51,303 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:51,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144690909] [2023-11-30 08:13:51,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144690909] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:13:51,304 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-30 08:13:51,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2023-11-30 08:13:51,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118719414] [2023-11-30 08:13:51,304 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-30 08:13:51,304 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-11-30 08:13:51,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:51,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-11-30 08:13:51,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2023-11-30 08:13:51,314 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 297 [2023-11-30 08:13:51,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 325 places, 362 transitions, 2547 flow. Second operand has 32 states, 32 states have (on average 251.46875) internal successors, (8047), 32 states have internal predecessors, (8047), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:51,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:51,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 297 [2023-11-30 08:13:51,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:52,266 INFO L124 PetriNetUnfolderBase]: 17/1605 cut-off events. [2023-11-30 08:13:52,266 INFO L125 PetriNetUnfolderBase]: For 1898/1917 co-relation queries the response was YES. [2023-11-30 08:13:52,267 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4469 conditions, 1605 events. 17/1605 cut-off events. For 1898/1917 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1475 event pairs, 8 based on Foata normal form. 0/1543 useless extension candidates. Maximal degree in co-relation 3960. Up to 319 conditions per place. [2023-11-30 08:13:52,271 INFO L140 encePairwiseOnDemand]: 291/297 looper letters, 179 selfloop transitions, 45 changer transitions 2/474 dead transitions. [2023-11-30 08:13:52,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 474 transitions, 4899 flow [2023-11-30 08:13:52,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-30 08:13:52,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2023-11-30 08:13:52,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 11302 transitions. [2023-11-30 08:13:52,286 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8456416011971567 [2023-11-30 08:13:52,286 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 11302 transitions. [2023-11-30 08:13:52,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 11302 transitions. [2023-11-30 08:13:52,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:52,289 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 11302 transitions. [2023-11-30 08:13:52,302 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 251.15555555555557) internal successors, (11302), 45 states have internal predecessors, (11302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:52,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 297.0) internal successors, (13662), 46 states have internal predecessors, (13662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:52,319 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 297.0) internal successors, (13662), 46 states have internal predecessors, (13662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:52,319 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 98 predicate places. [2023-11-30 08:13:52,319 INFO L500 AbstractCegarLoop]: Abstraction has has 369 places, 474 transitions, 4899 flow [2023-11-30 08:13:52,321 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 251.46875) internal successors, (8047), 32 states have internal predecessors, (8047), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:52,321 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:52,321 INFO L232 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 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] [2023-11-30 08:13:52,342 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 08:13:52,529 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,SelfDestructingSolverStorable9 [2023-11-30 08:13:52,529 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:52,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:52,530 INFO L85 PathProgramCache]: Analyzing trace with hash -248949439, now seen corresponding path program 2 times [2023-11-30 08:13:52,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:52,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469773768] [2023-11-30 08:13:52,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:52,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:52,606 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:52,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [635311799] [2023-11-30 08:13:52,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:13:52,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:52,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:52,614 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 08:13:52,621 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 08:13:53,269 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 08:13:53,270 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:13:53,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 2822 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-30 08:13:53,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:13:54,067 INFO L134 CoverageAnalysis]: Checked inductivity of 4979 backedges. 657 proven. 4320 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 08:13:54,067 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:13:55,147 INFO L134 CoverageAnalysis]: Checked inductivity of 4979 backedges. 657 proven. 4320 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-30 08:13:55,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:13:55,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469773768] [2023-11-30 08:13:55,148 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:13:55,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [635311799] [2023-11-30 08:13:55,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [635311799] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:13:55,148 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-30 08:13:55,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 61 [2023-11-30 08:13:55,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633287943] [2023-11-30 08:13:55,148 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-30 08:13:55,149 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2023-11-30 08:13:55,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:13:55,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2023-11-30 08:13:55,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=960, Invalid=2700, Unknown=0, NotChecked=0, Total=3660 [2023-11-30 08:13:55,157 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 297 [2023-11-30 08:13:55,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 369 places, 474 transitions, 4899 flow. Second operand has 61 states, 61 states have (on average 251.55737704918033) internal successors, (15345), 61 states have internal predecessors, (15345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:55,165 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:13:55,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 297 [2023-11-30 08:13:55,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:13:57,885 INFO L124 PetriNetUnfolderBase]: 17/2865 cut-off events. [2023-11-30 08:13:57,885 INFO L125 PetriNetUnfolderBase]: For 3366/3387 co-relation queries the response was YES. [2023-11-30 08:13:57,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8826 conditions, 2865 events. 17/2865 cut-off events. For 3366/3387 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1495 event pairs, 8 based on Foata normal form. 0/2773 useless extension candidates. Maximal degree in co-relation 8288. Up to 619 conditions per place. [2023-11-30 08:13:57,892 INFO L140 encePairwiseOnDemand]: 291/297 looper letters, 344 selfloop transitions, 90 changer transitions 2/684 dead transitions. [2023-11-30 08:13:57,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 458 places, 684 transitions, 9757 flow [2023-11-30 08:13:57,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2023-11-30 08:13:57,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2023-11-30 08:13:57,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 22589 transitions. [2023-11-30 08:13:57,909 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8450804339693229 [2023-11-30 08:13:57,909 INFO L72 ComplementDD]: Start complementDD. Operand 90 states and 22589 transitions. [2023-11-30 08:13:57,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 22589 transitions. [2023-11-30 08:13:57,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:13:57,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 90 states and 22589 transitions. [2023-11-30 08:13:57,940 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 91 states, 90 states have (on average 250.98888888888888) internal successors, (22589), 90 states have internal predecessors, (22589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:57,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 91 states, 91 states have (on average 297.0) internal successors, (27027), 91 states have internal predecessors, (27027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:57,967 INFO L81 ComplementDD]: Finished complementDD. Result has 91 states, 91 states have (on average 297.0) internal successors, (27027), 91 states have internal predecessors, (27027), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:57,967 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 187 predicate places. [2023-11-30 08:13:57,968 INFO L500 AbstractCegarLoop]: Abstraction has has 458 places, 684 transitions, 9757 flow [2023-11-30 08:13:57,970 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 251.55737704918033) internal successors, (15345), 61 states have internal predecessors, (15345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:13:57,970 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:13:57,971 INFO L232 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 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] [2023-11-30 08:13:57,994 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 08:13:58,180 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,SelfDestructingSolverStorable10 [2023-11-30 08:13:58,180 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:13:58,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:13:58,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1702742343, now seen corresponding path program 3 times [2023-11-30 08:13:58,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:13:58,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374469898] [2023-11-30 08:13:58,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:13:58,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:13:58,352 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:13:58,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1009530961] [2023-11-30 08:13:58,352 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-30 08:13:58,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:13:58,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:13:58,353 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 08:13:58,360 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 08:13:59,028 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-30 08:13:59,028 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:13:59,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 08:13:59,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:14:00,054 INFO L134 CoverageAnalysis]: Checked inductivity of 19169 backedges. 1304 proven. 0 refuted. 0 times theorem prover too weak. 17865 trivial. 0 not checked. [2023-11-30 08:14:00,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:14:00,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:14:00,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374469898] [2023-11-30 08:14:00,055 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:14:00,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009530961] [2023-11-30 08:14:00,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009530961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:14:00,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:14:00,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 08:14:00,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252792553] [2023-11-30 08:14:00,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:14:00,056 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 08:14:00,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:14:00,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 08:14:00,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-30 08:14:00,058 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 297 [2023-11-30 08:14:00,058 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 458 places, 684 transitions, 9757 flow. Second operand has 9 states, 9 states have (on average 237.33333333333334) internal successors, (2136), 9 states have internal predecessors, (2136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:00,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:14:00,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 297 [2023-11-30 08:14:00,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:14:01,389 INFO L124 PetriNetUnfolderBase]: 17/2836 cut-off events. [2023-11-30 08:14:01,389 INFO L125 PetriNetUnfolderBase]: For 4281/4304 co-relation queries the response was YES. [2023-11-30 08:14:01,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9166 conditions, 2836 events. 17/2836 cut-off events. For 4281/4304 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1441 event pairs, 8 based on Foata normal form. 0/2773 useless extension candidates. Maximal degree in co-relation 8599. Up to 590 conditions per place. [2023-11-30 08:14:01,395 INFO L140 encePairwiseOnDemand]: 285/297 looper letters, 483 selfloop transitions, 129 changer transitions 2/840 dead transitions. [2023-11-30 08:14:01,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 840 transitions, 13425 flow [2023-11-30 08:14:01,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-30 08:14:01,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-30 08:14:01,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2864 transitions. [2023-11-30 08:14:01,406 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8035914702581369 [2023-11-30 08:14:01,406 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2864 transitions. [2023-11-30 08:14:01,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2864 transitions. [2023-11-30 08:14:01,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:14:01,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2864 transitions. [2023-11-30 08:14:01,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 238.66666666666666) internal successors, (2864), 12 states have internal predecessors, (2864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:01,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 297.0) internal successors, (3861), 13 states have internal predecessors, (3861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:01,411 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 297.0) internal successors, (3861), 13 states have internal predecessors, (3861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:01,412 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 197 predicate places. [2023-11-30 08:14:01,412 INFO L500 AbstractCegarLoop]: Abstraction has has 468 places, 840 transitions, 13425 flow [2023-11-30 08:14:01,412 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 237.33333333333334) internal successors, (2136), 9 states have internal predecessors, (2136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:01,412 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:14:01,416 INFO L232 CegarLoopForPetriNet]: trace histogram [32, 32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 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] [2023-11-30 08:14:01,440 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 08:14:01,622 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,SelfDestructingSolverStorable11 [2023-11-30 08:14:01,622 INFO L425 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:14:01,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:14:01,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1245405686, now seen corresponding path program 1 times [2023-11-30 08:14:01,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:14:01,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258748797] [2023-11-30 08:14:01,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:14:01,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:14:01,753 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:14:01,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1218791424] [2023-11-30 08:14:01,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:14:01,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:14:01,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:14:01,755 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 08:14:01,799 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 08:14:04,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:14:04,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 5328 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-30 08:14:04,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:14:05,588 INFO L134 CoverageAnalysis]: Checked inductivity of 19200 backedges. 0 proven. 1335 refuted. 0 times theorem prover too weak. 17865 trivial. 0 not checked. [2023-11-30 08:14:05,588 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:14:06,843 INFO L134 CoverageAnalysis]: Checked inductivity of 19200 backedges. 0 proven. 1335 refuted. 0 times theorem prover too weak. 17865 trivial. 0 not checked. [2023-11-30 08:14:06,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:14:06,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258748797] [2023-11-30 08:14:06,843 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:14:06,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218791424] [2023-11-30 08:14:06,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218791424] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:14:06,844 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-30 08:14:06,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2023-11-30 08:14:06,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620424018] [2023-11-30 08:14:06,844 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-30 08:14:06,845 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-30 08:14:06,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:14:06,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-30 08:14:06,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-11-30 08:14:06,847 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 297 [2023-11-30 08:14:06,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 840 transitions, 13425 flow. Second operand has 14 states, 14 states have (on average 238.64285714285714) internal successors, (3341), 14 states have internal predecessors, (3341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:06,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:14:06,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 297 [2023-11-30 08:14:06,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:14:09,506 INFO L124 PetriNetUnfolderBase]: 18/4081 cut-off events. [2023-11-30 08:14:09,507 INFO L125 PetriNetUnfolderBase]: For 7122/7147 co-relation queries the response was YES. [2023-11-30 08:14:09,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14185 conditions, 4081 events. 18/4081 cut-off events. For 7122/7147 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1452 event pairs, 8 based on Foata normal form. 0/4019 useless extension candidates. Maximal degree in co-relation 13589. Up to 854 conditions per place. [2023-11-30 08:14:09,515 INFO L140 encePairwiseOnDemand]: 281/297 looper letters, 701 selfloop transitions, 193 changer transitions 2/1122 dead transitions. [2023-11-30 08:14:09,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 490 places, 1122 transitions, 21115 flow [2023-11-30 08:14:09,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-30 08:14:09,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-30 08:14:09,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 5708 transitions. [2023-11-30 08:14:09,519 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8007856341189674 [2023-11-30 08:14:09,519 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 5708 transitions. [2023-11-30 08:14:09,519 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 5708 transitions. [2023-11-30 08:14:09,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:14:09,520 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 5708 transitions. [2023-11-30 08:14:09,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 237.83333333333334) internal successors, (5708), 24 states have internal predecessors, (5708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:09,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 297.0) internal successors, (7425), 25 states have internal predecessors, (7425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:09,528 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 297.0) internal successors, (7425), 25 states have internal predecessors, (7425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:09,528 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 219 predicate places. [2023-11-30 08:14:09,528 INFO L500 AbstractCegarLoop]: Abstraction has has 490 places, 1122 transitions, 21115 flow [2023-11-30 08:14:09,529 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 238.64285714285714) internal successors, (3341), 14 states have internal predecessors, (3341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:09,529 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:14:09,529 INFO L232 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:14:09,558 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 08:14:09,744 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-30 08:14:09,744 INFO L425 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:14:09,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:14:09,745 INFO L85 PathProgramCache]: Analyzing trace with hash -842467135, now seen corresponding path program 1 times [2023-11-30 08:14:09,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:14:09,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554590013] [2023-11-30 08:14:09,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:14:09,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:14:09,998 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:14:09,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1399641892] [2023-11-30 08:14:09,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:14:09,999 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:14:09,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:14:10,000 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 08:14:10,034 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 08:14:12,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:14:12,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 10328 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-30 08:14:12,327 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:14:14,013 INFO L134 CoverageAnalysis]: Checked inductivity of 72709 backedges. 0 proven. 36979 refuted. 0 times theorem prover too weak. 35730 trivial. 0 not checked. [2023-11-30 08:14:14,013 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:14:15,438 INFO L134 CoverageAnalysis]: Checked inductivity of 72709 backedges. 0 proven. 36979 refuted. 0 times theorem prover too weak. 35730 trivial. 0 not checked. [2023-11-30 08:14:15,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:14:15,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554590013] [2023-11-30 08:14:15,438 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:14:15,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399641892] [2023-11-30 08:14:15,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399641892] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:14:15,438 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-30 08:14:15,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-30 08:14:15,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616557634] [2023-11-30 08:14:15,439 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-30 08:14:15,457 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-30 08:14:15,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:14:15,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-30 08:14:15,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2023-11-30 08:14:15,459 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 297 [2023-11-30 08:14:15,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 490 places, 1122 transitions, 21115 flow. Second operand has 12 states, 12 states have (on average 248.58333333333334) internal successors, (2983), 12 states have internal predecessors, (2983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:15,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:14:15,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 297 [2023-11-30 08:14:15,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:14:21,335 INFO L124 PetriNetUnfolderBase]: 20/6635 cut-off events. [2023-11-30 08:14:21,335 INFO L125 PetriNetUnfolderBase]: For 12219/12246 co-relation queries the response was YES. [2023-11-30 08:14:21,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24449 conditions, 6635 events. 20/6635 cut-off events. For 12219/12246 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 977 event pairs, 8 based on Foata normal form. 0/6515 useless extension candidates. Maximal degree in co-relation 23824. Up to 1440 conditions per place. [2023-11-30 08:14:21,346 INFO L140 encePairwiseOnDemand]: 291/297 looper letters, 585 selfloop transitions, 15 changer transitions 2/1380 dead transitions. [2023-11-30 08:14:21,346 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 504 places, 1380 transitions, 29173 flow [2023-11-30 08:14:21,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-30 08:14:21,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2023-11-30 08:14:21,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3742 transitions. [2023-11-30 08:14:21,350 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8399551066217733 [2023-11-30 08:14:21,350 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 3742 transitions. [2023-11-30 08:14:21,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 3742 transitions. [2023-11-30 08:14:21,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:14:21,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 3742 transitions. [2023-11-30 08:14:21,354 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 249.46666666666667) internal successors, (3742), 15 states have internal predecessors, (3742), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:21,356 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 297.0) internal successors, (4752), 16 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:21,356 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 297.0) internal successors, (4752), 16 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:21,357 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 233 predicate places. [2023-11-30 08:14:21,357 INFO L500 AbstractCegarLoop]: Abstraction has has 504 places, 1380 transitions, 29173 flow [2023-11-30 08:14:21,357 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 248.58333333333334) internal successors, (2983), 12 states have internal predecessors, (2983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:14:21,357 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:14:21,358 INFO L232 CegarLoopForPetriNet]: trace histogram [63, 63, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-11-30 08:14:21,392 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 08:14:21,592 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-30 08:14:21,592 INFO L425 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:14:21,592 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:14:21,593 INFO L85 PathProgramCache]: Analyzing trace with hash 2085768019, now seen corresponding path program 2 times [2023-11-30 08:14:21,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:14:21,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889387250] [2023-11-30 08:14:21,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:14:21,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:14:22,116 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:14:22,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [933395232] [2023-11-30 08:14:22,116 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:14:22,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:14:22,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:14:22,135 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:14:22,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-30 08:15:14,493 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-30 08:15:14,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:15:14,606 INFO L262 TraceCheckSpWp]: Trace formula consists of 10556 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 08:15:14,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:15:14,904 INFO L134 CoverageAnalysis]: Checked inductivity of 77880 backedges. 5171 proven. 0 refuted. 0 times theorem prover too weak. 72709 trivial. 0 not checked. [2023-11-30 08:15:14,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:15:14,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:15:14,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889387250] [2023-11-30 08:15:14,904 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:15:14,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [933395232] [2023-11-30 08:15:14,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [933395232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:15:14,905 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:15:14,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 08:15:14,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753719505] [2023-11-30 08:15:14,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:15:14,906 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 08:15:14,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:15:14,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 08:15:14,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2023-11-30 08:15:14,908 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 297 [2023-11-30 08:15:14,909 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 504 places, 1380 transitions, 29173 flow. Second operand has 9 states, 9 states have (on average 243.22222222222223) internal successors, (2189), 9 states have internal predecessors, (2189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:14,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:15:14,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 297 [2023-11-30 08:15:14,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:15:21,468 INFO L124 PetriNetUnfolderBase]: 20/6551 cut-off events. [2023-11-30 08:15:21,468 INFO L125 PetriNetUnfolderBase]: For 14977/15006 co-relation queries the response was YES. [2023-11-30 08:15:21,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24769 conditions, 6551 events. 20/6551 cut-off events. For 14977/15006 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 870 event pairs, 8 based on Foata normal form. 0/6515 useless extension candidates. Maximal degree in co-relation 24115. Up to 1356 conditions per place. [2023-11-30 08:15:21,480 INFO L140 encePairwiseOnDemand]: 287/297 looper letters, 684 selfloop transitions, 374 changer transitions 2/1301 dead transitions. [2023-11-30 08:15:21,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 514 places, 1301 transitions, 28839 flow [2023-11-30 08:15:21,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-30 08:15:21,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-30 08:15:21,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2910 transitions. [2023-11-30 08:15:21,482 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8164983164983165 [2023-11-30 08:15:21,482 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2910 transitions. [2023-11-30 08:15:21,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2910 transitions. [2023-11-30 08:15:21,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:15:21,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2910 transitions. [2023-11-30 08:15:21,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 242.5) internal successors, (2910), 12 states have internal predecessors, (2910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:21,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 297.0) internal successors, (3861), 13 states have internal predecessors, (3861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:21,487 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 297.0) internal successors, (3861), 13 states have internal predecessors, (3861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:21,487 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 243 predicate places. [2023-11-30 08:15:21,487 INFO L500 AbstractCegarLoop]: Abstraction has has 514 places, 1301 transitions, 28839 flow [2023-11-30 08:15:21,488 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 243.22222222222223) internal successors, (2189), 9 states have internal predecessors, (2189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:21,488 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:15:21,489 INFO L232 CegarLoopForPetriNet]: trace histogram [150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 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 08:15:21,689 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forcibly destroying the process [2023-11-30 08:15:21,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 137 [2023-11-30 08:15:21,750 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:15:21,750 INFO L425 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:15:21,751 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:15:21,751 INFO L85 PathProgramCache]: Analyzing trace with hash 1956752670, now seen corresponding path program 2 times [2023-11-30 08:15:21,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:15:21,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199358185] [2023-11-30 08:15:21,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:15:21,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:15:22,394 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:15:22,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1670270835] [2023-11-30 08:15:22,395 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:15:22,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:15:22,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:15:22,404 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:15:22,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-30 08:15:25,364 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:15:25,364 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:15:25,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-30 08:15:25,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:15:25,501 INFO L134 CoverageAnalysis]: Checked inductivity of 459100 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 459100 trivial. 0 not checked. [2023-11-30 08:15:25,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:15:25,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:15:25,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199358185] [2023-11-30 08:15:25,502 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:15:25,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670270835] [2023-11-30 08:15:25,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670270835] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:15:25,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:15:25,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:15:25,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239753711] [2023-11-30 08:15:25,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:15:25,504 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:15:25,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:15:25,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:15:25,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:15:25,505 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 297 [2023-11-30 08:15:25,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 514 places, 1301 transitions, 28839 flow. Second operand has 4 states, 4 states have (on average 252.75) internal successors, (1011), 4 states have internal predecessors, (1011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:25,506 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:15:25,506 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 297 [2023-11-30 08:15:25,506 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:15:32,163 INFO L124 PetriNetUnfolderBase]: 104/6806 cut-off events. [2023-11-30 08:15:32,163 INFO L125 PetriNetUnfolderBase]: For 26528/26719 co-relation queries the response was YES. [2023-11-30 08:15:32,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26463 conditions, 6806 events. 104/6806 cut-off events. For 26528/26719 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2831 event pairs, 40 based on Foata normal form. 2/6699 useless extension candidates. Maximal degree in co-relation 24122. Up to 1438 conditions per place. [2023-11-30 08:15:32,174 INFO L140 encePairwiseOnDemand]: 292/297 looper letters, 35 selfloop transitions, 4 changer transitions 2/1316 dead transitions. [2023-11-30 08:15:32,174 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 516 places, 1316 transitions, 29427 flow [2023-11-30 08:15:32,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-30 08:15:32,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-30 08:15:32,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1044 transitions. [2023-11-30 08:15:32,175 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8787878787878788 [2023-11-30 08:15:32,175 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1044 transitions. [2023-11-30 08:15:32,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1044 transitions. [2023-11-30 08:15:32,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:15:32,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1044 transitions. [2023-11-30 08:15:32,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 261.0) internal successors, (1044), 4 states have internal predecessors, (1044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:32,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 297.0) internal successors, (1485), 5 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:32,177 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 297.0) internal successors, (1485), 5 states have internal predecessors, (1485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:32,177 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 245 predicate places. [2023-11-30 08:15:32,177 INFO L500 AbstractCegarLoop]: Abstraction has has 516 places, 1316 transitions, 29427 flow [2023-11-30 08:15:32,178 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 252.75) internal successors, (1011), 4 states have internal predecessors, (1011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:32,178 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:15:32,179 INFO L232 CegarLoopForPetriNet]: trace histogram [150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 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 08:15:32,190 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-30 08:15:32,389 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-30 08:15:32,390 INFO L425 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:15:32,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:15:32,391 INFO L85 PathProgramCache]: Analyzing trace with hash 529791118, now seen corresponding path program 1 times [2023-11-30 08:15:32,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:15:32,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894200936] [2023-11-30 08:15:32,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:15:32,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:15:33,013 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:15:33,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1372134843] [2023-11-30 08:15:33,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:15:33,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:15:33,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:15:33,015 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:15:33,043 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-30 08:15:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 08:15:38,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 25512 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-30 08:15:38,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:15:44,530 INFO L134 CoverageAnalysis]: Checked inductivity of 459100 backedges. 0 proven. 369775 refuted. 0 times theorem prover too weak. 89325 trivial. 0 not checked. [2023-11-30 08:15:44,530 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 08:15:48,736 INFO L134 CoverageAnalysis]: Checked inductivity of 459100 backedges. 0 proven. 369775 refuted. 0 times theorem prover too weak. 89325 trivial. 0 not checked. [2023-11-30 08:15:48,736 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:15:48,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894200936] [2023-11-30 08:15:48,737 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:15:48,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372134843] [2023-11-30 08:15:48,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372134843] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 08:15:48,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-30 08:15:48,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2023-11-30 08:15:48,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944620783] [2023-11-30 08:15:48,738 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-30 08:15:48,741 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-30 08:15:48,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:15:48,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-30 08:15:48,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2023-11-30 08:15:48,744 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 297 [2023-11-30 08:15:48,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 516 places, 1316 transitions, 29427 flow. Second operand has 21 states, 21 states have (on average 249.47619047619048) internal successors, (5239), 21 states have internal predecessors, (5239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:15:48,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:15:48,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 297 [2023-11-30 08:15:48,746 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:16:19,672 INFO L124 PetriNetUnfolderBase]: 135/13148 cut-off events. [2023-11-30 08:16:19,672 INFO L125 PetriNetUnfolderBase]: For 46375/46600 co-relation queries the response was YES. [2023-11-30 08:16:19,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52381 conditions, 13148 events. 135/13148 cut-off events. For 46375/46600 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3397 event pairs, 53 based on Foata normal form. 0/13002 useless extension candidates. Maximal degree in co-relation 49368. Up to 2790 conditions per place. [2023-11-30 08:16:19,701 INFO L140 encePairwiseOnDemand]: 291/297 looper letters, 1012 selfloop transitions, 30 changer transitions 2/1821 dead transitions. [2023-11-30 08:16:19,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 545 places, 1821 transitions, 46731 flow [2023-11-30 08:16:19,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 08:16:19,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 08:16:19,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 7461 transitions. [2023-11-30 08:16:19,707 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8373737373737373 [2023-11-30 08:16:19,707 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 7461 transitions. [2023-11-30 08:16:19,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 7461 transitions. [2023-11-30 08:16:19,708 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:16:19,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 7461 transitions. [2023-11-30 08:16:19,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 248.7) internal successors, (7461), 30 states have internal predecessors, (7461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:16:19,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 297.0) internal successors, (9207), 31 states have internal predecessors, (9207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:16:19,719 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 297.0) internal successors, (9207), 31 states have internal predecessors, (9207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:16:19,720 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 274 predicate places. [2023-11-30 08:16:19,720 INFO L500 AbstractCegarLoop]: Abstraction has has 545 places, 1821 transitions, 46731 flow [2023-11-30 08:16:19,720 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 249.47619047619048) internal successors, (5239), 21 states have internal predecessors, (5239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:16:19,720 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:16:19,723 INFO L232 CegarLoopForPetriNet]: trace histogram [300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 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 08:16:19,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-30 08:16:19,948 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-30 08:16:19,948 INFO L425 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:16:19,949 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:16:19,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1488666571, now seen corresponding path program 2 times [2023-11-30 08:16:19,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:16:19,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592819608] [2023-11-30 08:16:19,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:16:19,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:16:21,321 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:16:21,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1513333189] [2023-11-30 08:16:21,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 08:16:21,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:16:21,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:16:21,323 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:16:21,524 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-30 08:16:27,590 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 08:16:27,590 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 08:16:27,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-30 08:16:27,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 08:16:28,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1842625 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1842625 trivial. 0 not checked. [2023-11-30 08:16:28,118 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 08:16:28,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 08:16:28,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592819608] [2023-11-30 08:16:28,118 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-30 08:16:28,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513333189] [2023-11-30 08:16:28,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513333189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 08:16:28,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 08:16:28,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 08:16:28,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617397539] [2023-11-30 08:16:28,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 08:16:28,122 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-30 08:16:28,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 08:16:28,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-30 08:16:28,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-30 08:16:28,123 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 297 [2023-11-30 08:16:28,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 545 places, 1821 transitions, 46731 flow. Second operand has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:16:28,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 08:16:28,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 297 [2023-11-30 08:16:28,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 08:16:59,911 INFO L124 PetriNetUnfolderBase]: 128/13141 cut-off events. [2023-11-30 08:16:59,911 INFO L125 PetriNetUnfolderBase]: For 47250/47914 co-relation queries the response was YES. [2023-11-30 08:16:59,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52407 conditions, 13141 events. 128/13141 cut-off events. For 47250/47914 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 3267 event pairs, 41 based on Foata normal form. 22/13040 useless extension candidates. Maximal degree in co-relation 49340. Up to 2780 conditions per place. [2023-11-30 08:17:00,010 INFO L140 encePairwiseOnDemand]: 291/297 looper letters, 52 selfloop transitions, 4 changer transitions 2/1838 dead transitions. [2023-11-30 08:17:00,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 548 places, 1838 transitions, 47423 flow [2023-11-30 08:17:00,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-30 08:17:00,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-30 08:17:00,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1305 transitions. [2023-11-30 08:17:00,011 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8787878787878788 [2023-11-30 08:17:00,011 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1305 transitions. [2023-11-30 08:17:00,011 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1305 transitions. [2023-11-30 08:17:00,011 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 08:17:00,011 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1305 transitions. [2023-11-30 08:17:00,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 261.0) internal successors, (1305), 5 states have internal predecessors, (1305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:17:00,013 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:17:00,014 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:17:00,014 INFO L307 CegarLoopForPetriNet]: 271 programPoint places, 277 predicate places. [2023-11-30 08:17:00,014 INFO L500 AbstractCegarLoop]: Abstraction has has 548 places, 1838 transitions, 47423 flow [2023-11-30 08:17:00,014 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 253.0) internal successors, (1012), 4 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 08:17:00,014 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 08:17:00,017 INFO L232 CegarLoopForPetriNet]: trace histogram [300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 300, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 08:17:00,065 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-30 08:17:00,235 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-30 08:17:00,236 INFO L425 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2023-11-30 08:17:00,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 08:17:00,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1656337317, now seen corresponding path program 1 times [2023-11-30 08:17:00,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 08:17:00,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273129388] [2023-11-30 08:17:00,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:17:00,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 08:17:01,674 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-30 08:17:01,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1399365549] [2023-11-30 08:17:01,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 08:17:01,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:17:01,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 08:17:01,676 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-30 08:17:01,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process Received shutdown request... [2023-11-30 08:28:06,057 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-11-30 08:28:06,057 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 08:28:07,103 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 08:28:07,257 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forcibly destroying the process [2023-11-30 08:28:07,442 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-11-30 08:28:07,446 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (22 of 23 remaining) [2023-11-30 08:28:07,446 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 08:28:07,446 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-11-30 08:28:07,447 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 23 remaining) [2023-11-30 08:28:07,447 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 23 remaining) [2023-11-30 08:28:07,447 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 23 remaining) [2023-11-30 08:28:07,447 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 23 remaining) [2023-11-30 08:28:07,447 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 23 remaining) [2023-11-30 08:28:07,447 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 23 remaining) [2023-11-30 08:28:07,447 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 23 remaining) [2023-11-30 08:28:07,448 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 23 remaining) [2023-11-30 08:28:07,448 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 23 remaining) [2023-11-30 08:28:07,448 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 23 remaining) [2023-11-30 08:28:07,448 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 23 remaining) [2023-11-30 08:28:07,448 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 137 [2023-11-30 08:28:07,448 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 23 remaining) [2023-11-30 08:28:07,448 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 23 remaining) [2023-11-30 08:28:07,449 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 23 remaining) [2023-11-30 08:28:07,449 INFO L457 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-30 08:28:07,454 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 08:28:07,454 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 08:28:07,457 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 08:28:07 BasicIcfg [2023-11-30 08:28:07,457 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 08:28:07,458 INFO L158 Benchmark]: Toolchain (without parser) took 865041.80ms. Allocated memory was 520.1MB in the beginning and 3.8GB in the end (delta: 3.3GB). Free memory was 466.4MB in the beginning and 1.2GB in the end (delta: -694.7MB). Peak memory consumption was 3.2GB. Max. memory is 16.0GB. [2023-11-30 08:28:07,458 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 364.9MB. Free memory was 313.5MB in the beginning and 313.4MB in the end (delta: 161.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 08:28:07,458 INFO L158 Benchmark]: CACSL2BoogieTranslator took 464.40ms. Allocated memory is still 520.1MB. Free memory was 466.3MB in the beginning and 434.6MB in the end (delta: 31.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. [2023-11-30 08:28:07,458 INFO L158 Benchmark]: Boogie Procedure Inliner took 59.11ms. Allocated memory is still 520.1MB. Free memory was 434.6MB in the beginning and 431.5MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 08:28:07,458 INFO L158 Benchmark]: Boogie Preprocessor took 53.82ms. Allocated memory is still 520.1MB. Free memory was 431.5MB in the beginning and 428.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 08:28:07,458 INFO L158 Benchmark]: RCFGBuilder took 512.90ms. Allocated memory is still 520.1MB. Free memory was 428.7MB in the beginning and 457.3MB in the end (delta: -28.6MB). Peak memory consumption was 11.1MB. Max. memory is 16.0GB. [2023-11-30 08:28:07,459 INFO L158 Benchmark]: TraceAbstraction took 863945.43ms. Allocated memory was 520.1MB in the beginning and 3.8GB in the end (delta: 3.3GB). Free memory was 456.2MB in the beginning and 1.2GB in the end (delta: -704.8MB). Peak memory consumption was 3.2GB. Max. memory is 16.0GB. [2023-11-30 08:28:07,460 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 364.9MB. Free memory was 313.5MB in the beginning and 313.4MB in the end (delta: 161.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 464.40ms. Allocated memory is still 520.1MB. Free memory was 466.3MB in the beginning and 434.6MB in the end (delta: 31.8MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 59.11ms. Allocated memory is still 520.1MB. Free memory was 434.6MB in the beginning and 431.5MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 53.82ms. Allocated memory is still 520.1MB. Free memory was 431.5MB in the beginning and 428.7MB in the end (delta: 2.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 512.90ms. Allocated memory is still 520.1MB. Free memory was 428.7MB in the beginning and 457.3MB in the end (delta: -28.6MB). Peak memory consumption was 11.1MB. Max. memory is 16.0GB. * TraceAbstraction took 863945.43ms. Allocated memory was 520.1MB in the beginning and 3.8GB in the end (delta: 3.3GB). Free memory was 456.2MB in the beginning and 1.2GB in the end (delta: -704.8MB). Peak memory consumption was 3.2GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1072]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1067]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1067]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1064]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1064]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1067]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1067]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1072]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1073]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1072]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1073]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1058]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1058]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 12565 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 365 locations, 23 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: 863.8s, OverallIterations: 19, TraceHistogramMax: 300, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 91.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1236 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1236 mSDsluCounter, 436 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 295 mSDsCounter, 25 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3241 IncrementalHoareTripleChecker+Invalid, 3266 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 25 mSolverCounterUnsat, 141 mSDtfsCounter, 3241 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 47017 GetRequests, 46653 SyntacticMatches, 6 SemanticMatches, 358 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4458 ImplicationChecksByTransitivity, 3.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=47423occurred in iteration=18, InterpolantAutomatonStates: 306, 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: 6.9s SsaConstructionTime, 57.1s SatisfiabilityAnalysisTime, 21.8s InterpolantComputationTime, 35206 NumberOfCodeBlocks, 14861 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 46881 ConstructedInterpolants, 0 QuantifiedInterpolants, 96522 SizeOfPredicates, 89 NumberOfNonLiveVariables, 59055 ConjunctsInSsa, 135 ConjunctsInUnsatCore, 26 InterpolantComputations, 10 PerfectInterpolantSequences, 2687556/3514602 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