/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --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_61-invariant_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 11:42:39,057 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 11:42:39,130 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-VariableLbe.epf [2023-08-27 11:42:39,135 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 11:42:39,135 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 11:42:39,166 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 11:42:39,166 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 11:42:39,167 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 11:42:39,167 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 11:42:39,171 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 11:42:39,171 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 11:42:39,171 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 11:42:39,171 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 11:42:39,173 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 11:42:39,173 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 11:42:39,173 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 11:42:39,173 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 11:42:39,173 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 11:42:39,174 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 11:42:39,174 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 11:42:39,174 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 11:42:39,174 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 11:42:39,175 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 11:42:39,175 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 11:42:39,175 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 11:42:39,176 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 11:42:39,176 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 11:42:39,176 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 11:42:39,176 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 11:42:39,177 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 11:42:39,178 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 11:42:39,178 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 11:42:39,178 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 11:42:39,178 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 11:42:39,178 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 11:42:39,179 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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: Order of the error locations to be checked -> PROGRAM_FIRST 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-08-27 11:42:39,518 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 11:42:39,543 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 11:42:39,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 11:42:39,548 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 11:42:39,549 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 11:42:39,550 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i [2023-08-27 11:42:40,777 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 11:42:41,111 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 11:42:41,112 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_61-invariant_racing.i [2023-08-27 11:42:41,128 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d09a7b51/4c993c9cd68d459ba6fba3f06ebc20ce/FLAGf8372e84a [2023-08-27 11:42:41,147 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d09a7b51/4c993c9cd68d459ba6fba3f06ebc20ce [2023-08-27 11:42:41,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 11:42:41,152 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 11:42:41,154 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 11:42:41,154 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 11:42:41,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 11:42:41,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3319e41c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41, skipping insertion in model container [2023-08-27 11:42:41,159 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,204 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 11:42:41,472 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 11:42:41,489 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 11:42:41,517 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-27 11:42:41,518 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-27 11:42:41,551 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 11:42:41,590 INFO L206 MainTranslator]: Completed translation [2023-08-27 11:42:41,590 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41 WrapperNode [2023-08-27 11:42:41,590 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 11:42:41,591 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 11:42:41,592 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 11:42:41,592 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 11:42:41,598 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,636 INFO L138 Inliner]: procedures = 170, calls = 33, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 109 [2023-08-27 11:42:41,637 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 11:42:41,637 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 11:42:41,637 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 11:42:41,638 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 11:42:41,647 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,647 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,650 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,651 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,661 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,665 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,666 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,667 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,669 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 11:42:41,670 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 11:42:41,670 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 11:42:41,670 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 11:42:41,671 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (1/1) ... [2023-08-27 11:42:41,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 11:42:41,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:42:41,696 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-08-27 11:42:41,715 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-08-27 11:42:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 11:42:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 11:42:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-27 11:42:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 11:42:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 11:42:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-27 11:42:41,726 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-27 11:42:41,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 11:42:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 11:42:41,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 11:42:41,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 11:42:41,728 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 11:42:41,870 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 11:42:41,875 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 11:42:42,139 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 11:42:42,146 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 11:42:42,146 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-08-27 11:42:42,148 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 11:42:42 BoogieIcfgContainer [2023-08-27 11:42:42,148 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 11:42:42,150 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 11:42:42,150 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 11:42:42,153 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 11:42:42,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 11:42:41" (1/3) ... [2023-08-27 11:42:42,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@698016d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 11:42:42, skipping insertion in model container [2023-08-27 11:42:42,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:42:41" (2/3) ... [2023-08-27 11:42:42,154 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@698016d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 11:42:42, skipping insertion in model container [2023-08-27 11:42:42,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 11:42:42" (3/3) ... [2023-08-27 11:42:42,155 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_61-invariant_racing.i [2023-08-27 11:42:42,170 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 11:42:42,170 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2023-08-27 11:42:42,170 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 11:42:42,244 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-27 11:42:42,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 154 transitions, 316 flow [2023-08-27 11:42:42,382 INFO L124 PetriNetUnfolderBase]: 32/223 cut-off events. [2023-08-27 11:42:42,383 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:42:42,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229 conditions, 223 events. 32/223 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 722 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 117. Up to 6 conditions per place. [2023-08-27 11:42:42,390 INFO L82 GeneralOperation]: Start removeDead. Operand has 137 places, 154 transitions, 316 flow [2023-08-27 11:42:42,396 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 151 transitions, 310 flow [2023-08-27 11:42:42,399 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:42:42,412 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 151 transitions, 310 flow [2023-08-27 11:42:42,414 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 151 transitions, 310 flow [2023-08-27 11:42:42,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 135 places, 151 transitions, 310 flow [2023-08-27 11:42:42,445 INFO L124 PetriNetUnfolderBase]: 31/220 cut-off events. [2023-08-27 11:42:42,445 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:42:42,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226 conditions, 220 events. 31/220 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 712 event pairs, 0 based on Foata normal form. 0/168 useless extension candidates. Maximal degree in co-relation 117. Up to 6 conditions per place. [2023-08-27 11:42:42,450 INFO L119 LiptonReduction]: Number of co-enabled transitions 6162 [2023-08-27 11:42:45,068 INFO L134 LiptonReduction]: Checked pairs total: 18083 [2023-08-27 11:42:45,068 INFO L136 LiptonReduction]: Total number of compositions: 123 [2023-08-27 11:42:45,080 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:42:45,085 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3b6a09d0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:42:45,086 INFO L358 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2023-08-27 11:42:45,088 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:42:45,089 INFO L124 PetriNetUnfolderBase]: 0/9 cut-off events. [2023-08-27 11:42:45,089 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:42:45,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:45,089 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 11:42:45,090 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONASSERT (and 14 more)] === [2023-08-27 11:42:45,094 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:45,094 INFO L85 PathProgramCache]: Analyzing trace with hash 17894165, now seen corresponding path program 1 times [2023-08-27 11:42:45,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:45,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934590689] [2023-08-27 11:42:45,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:45,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:45,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:45,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:45,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:42:45,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934590689] [2023-08-27 11:42:45,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934590689] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:42:45,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:42:45,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 11:42:45,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1245607201] [2023-08-27 11:42:45,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:42:45,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:42:45,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:42:45,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:42:45,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:42:45,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 277 [2023-08-27 11:42:45,362 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 67 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:42:45,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 277 [2023-08-27 11:42:45,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:42:45,562 INFO L124 PetriNetUnfolderBase]: 358/777 cut-off events. [2023-08-27 11:42:45,563 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:42:45,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1526 conditions, 777 events. 358/777 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3725 event pairs, 240 based on Foata normal form. 73/617 useless extension candidates. Maximal degree in co-relation 1496. Up to 718 conditions per place. [2023-08-27 11:42:45,571 INFO L140 encePairwiseOnDemand]: 256/277 looper letters, 59 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-08-27 11:42:45,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 67 transitions, 264 flow [2023-08-27 11:42:45,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:42:45,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:42:45,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 461 transitions. [2023-08-27 11:42:45,589 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5547533092659447 [2023-08-27 11:42:45,589 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 461 transitions. [2023-08-27 11:42:45,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 461 transitions. [2023-08-27 11:42:45,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:42:45,595 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 461 transitions. [2023-08-27 11:42:45,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 153.66666666666666) internal successors, (461), 3 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,603 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 277.0) internal successors, (1108), 4 states have internal predecessors, (1108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,604 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 277.0) internal successors, (1108), 4 states have internal predecessors, (1108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,606 INFO L175 Difference]: Start difference. First operand has 54 places, 67 transitions, 142 flow. Second operand 3 states and 461 transitions. [2023-08-27 11:42:45,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 67 transitions, 264 flow [2023-08-27 11:42:45,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 67 transitions, 264 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 11:42:45,611 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 114 flow [2023-08-27 11:42:45,613 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=277, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2023-08-27 11:42:45,617 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 0 predicate places. [2023-08-27 11:42:45,617 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 114 flow [2023-08-27 11:42:45,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,617 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:45,617 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:42:45,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 11:42:45,618 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONASSERT (and 14 more)] === [2023-08-27 11:42:45,619 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:45,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1368957088, now seen corresponding path program 1 times [2023-08-27 11:42:45,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:45,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559511425] [2023-08-27 11:42:45,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:45,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:45,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:45,734 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:45,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:42:45,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559511425] [2023-08-27 11:42:45,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559511425] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:42:45,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685613994] [2023-08-27 11:42:45,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:45,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:42:45,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:42:45,741 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-08-27 11:42:45,770 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-08-27 11:42:45,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:45,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 11:42:45,816 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:42:45,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:45,855 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:42:45,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:45,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685613994] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:42:45,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:42:45,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 11:42:45,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331065799] [2023-08-27 11:42:45,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:42:45,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:42:45,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:42:45,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:42:45,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:42:45,881 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 277 [2023-08-27 11:42:45,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 49 transitions, 114 flow. Second operand has 7 states, 7 states have (on average 127.28571428571429) internal successors, (891), 7 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:42:45,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 277 [2023-08-27 11:42:45,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:42:45,948 INFO L124 PetriNetUnfolderBase]: 35/107 cut-off events. [2023-08-27 11:42:45,948 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 11:42:45,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 254 conditions, 107 events. 35/107 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 359 event pairs, 0 based on Foata normal form. 17/108 useless extension candidates. Maximal degree in co-relation 206. Up to 68 conditions per place. [2023-08-27 11:42:45,949 INFO L140 encePairwiseOnDemand]: 274/277 looper letters, 25 selfloop transitions, 2 changer transitions 12/42 dead transitions. [2023-08-27 11:42:45,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 42 transitions, 173 flow [2023-08-27 11:42:45,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 11:42:45,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 11:42:45,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 540 transitions. [2023-08-27 11:42:45,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48736462093862815 [2023-08-27 11:42:45,952 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 540 transitions. [2023-08-27 11:42:45,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 540 transitions. [2023-08-27 11:42:45,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:42:45,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 540 transitions. [2023-08-27 11:42:45,954 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,956 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,957 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 277.0) internal successors, (1385), 5 states have internal predecessors, (1385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,957 INFO L175 Difference]: Start difference. First operand has 54 places, 49 transitions, 114 flow. Second operand 4 states and 540 transitions. [2023-08-27 11:42:45,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 42 transitions, 173 flow [2023-08-27 11:42:45,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 42 transitions, 167 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 11:42:45,959 INFO L231 Difference]: Finished difference. Result has 29 places, 18 transitions, 45 flow [2023-08-27 11:42:45,959 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=277, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=45, PETRI_PLACES=29, PETRI_TRANSITIONS=18} [2023-08-27 11:42:45,959 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -25 predicate places. [2023-08-27 11:42:45,960 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 18 transitions, 45 flow [2023-08-27 11:42:45,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 127.28571428571429) internal successors, (891), 7 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:45,960 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:45,960 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:42:45,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-27 11:42:46,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:42:46,166 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr6ASSERT_VIOLATIONASSERT (and 14 more)] === [2023-08-27 11:42:46,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:46,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1958661212, now seen corresponding path program 1 times [2023-08-27 11:42:46,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:46,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49982669] [2023-08-27 11:42:46,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:46,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:46,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:46,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:46,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:42:46,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49982669] [2023-08-27 11:42:46,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49982669] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:42:46,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:42:46,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:42:46,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097416630] [2023-08-27 11:42:46,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:42:46,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:42:46,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:42:46,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:42:46,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:42:46,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 277 [2023-08-27 11:42:46,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 18 transitions, 45 flow. Second operand has 3 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:46,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:42:46,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 277 [2023-08-27 11:42:46,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:42:46,213 INFO L124 PetriNetUnfolderBase]: 2/12 cut-off events. [2023-08-27 11:42:46,213 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:42:46,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 12 events. 2/12 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 10 event pairs, 2 based on Foata normal form. 3/15 useless extension candidates. Maximal degree in co-relation 16. Up to 10 conditions per place. [2023-08-27 11:42:46,214 INFO L140 encePairwiseOnDemand]: 275/277 looper letters, 0 selfloop transitions, 0 changer transitions 6/6 dead transitions. [2023-08-27 11:42:46,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 14 places, 6 transitions, 31 flow [2023-08-27 11:42:46,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:42:46,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:42:46,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 369 transitions. [2023-08-27 11:42:46,217 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44404332129963897 [2023-08-27 11:42:46,217 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 369 transitions. [2023-08-27 11:42:46,217 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 369 transitions. [2023-08-27 11:42:46,217 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:42:46,217 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 369 transitions. [2023-08-27 11:42:46,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.0) internal successors, (369), 3 states have internal predecessors, (369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:46,220 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 277.0) internal successors, (1108), 4 states have internal predecessors, (1108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:46,221 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 277.0) internal successors, (1108), 4 states have internal predecessors, (1108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:46,221 INFO L175 Difference]: Start difference. First operand has 29 places, 18 transitions, 45 flow. Second operand 3 states and 369 transitions. [2023-08-27 11:42:46,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 14 places, 6 transitions, 31 flow [2023-08-27 11:42:46,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 12 places, 6 transitions, 28 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 11:42:46,221 INFO L231 Difference]: Finished difference. Result has 12 places, 0 transitions, 0 flow [2023-08-27 11:42:46,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=277, PETRI_DIFFERENCE_MINUEND_FLOW=18, PETRI_DIFFERENCE_MINUEND_PLACES=10, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=12, PETRI_TRANSITIONS=0} [2023-08-27 11:42:46,222 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -42 predicate places. [2023-08-27 11:42:46,222 INFO L495 AbstractCegarLoop]: Abstraction has has 12 places, 0 transitions, 0 flow [2023-08-27 11:42:46,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:46,225 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2023-08-27 11:42:46,225 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2023-08-27 11:42:46,225 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONASSERT (14 of 17 remaining) [2023-08-27 11:42:46,225 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2023-08-27 11:42:46,225 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2023-08-27 11:42:46,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2023-08-27 11:42:46,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2023-08-27 11:42:46,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2023-08-27 11:42:46,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 17 remaining) [2023-08-27 11:42:46,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 17 remaining) [2023-08-27 11:42:46,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 17 remaining) [2023-08-27 11:42:46,226 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2023-08-27 11:42:46,227 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2023-08-27 11:42:46,227 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2023-08-27 11:42:46,227 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2023-08-27 11:42:46,227 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2023-08-27 11:42:46,227 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2023-08-27 11:42:46,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 11:42:46,227 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-27 11:42:46,229 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-27 11:42:46,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 137 places, 154 transitions, 316 flow [2023-08-27 11:42:46,253 INFO L124 PetriNetUnfolderBase]: 32/223 cut-off events. [2023-08-27 11:42:46,253 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:42:46,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 229 conditions, 223 events. 32/223 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 722 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 117. Up to 6 conditions per place. [2023-08-27 11:42:46,254 INFO L82 GeneralOperation]: Start removeDead. Operand has 137 places, 154 transitions, 316 flow [2023-08-27 11:42:46,255 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 145 transitions, 295 flow [2023-08-27 11:42:46,255 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:42:46,255 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 129 places, 145 transitions, 295 flow [2023-08-27 11:42:46,256 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 129 places, 145 transitions, 295 flow [2023-08-27 11:42:46,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 145 transitions, 295 flow [2023-08-27 11:42:46,272 INFO L124 PetriNetUnfolderBase]: 31/214 cut-off events. [2023-08-27 11:42:46,272 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:42:46,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 219 conditions, 214 events. 31/214 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 701 event pairs, 0 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 117. Up to 6 conditions per place. [2023-08-27 11:42:46,275 INFO L119 LiptonReduction]: Number of co-enabled transitions 6162 [2023-08-27 11:42:48,585 INFO L134 LiptonReduction]: Checked pairs total: 17760 [2023-08-27 11:42:48,585 INFO L136 LiptonReduction]: Total number of compositions: 118 [2023-08-27 11:42:48,587 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 11:42:48,588 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3b6a09d0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:42:48,588 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 11:42:48,591 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:42:48,591 INFO L124 PetriNetUnfolderBase]: 6/40 cut-off events. [2023-08-27 11:42:48,591 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:42:48,591 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:48,591 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 11:42:48,592 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 11:42:48,592 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:48,592 INFO L85 PathProgramCache]: Analyzing trace with hash -792105672, now seen corresponding path program 1 times [2023-08-27 11:42:48,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:48,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592074753] [2023-08-27 11:42:48,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:48,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:48,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:42:48,610 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 11:42:48,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:42:48,630 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 11:42:48,630 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 11:42:48,630 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 11:42:48,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 11:42:48,631 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 11:42:48,631 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-27 11:42:48,632 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 11:42:48,632 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-27 11:42:48,650 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-27 11:42:48,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:48,678 INFO L124 PetriNetUnfolderBase]: 54/370 cut-off events. [2023-08-27 11:42:48,678 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 11:42:48,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 384 conditions, 370 events. 54/370 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1354 event pairs, 0 based on Foata normal form. 0/279 useless extension candidates. Maximal degree in co-relation 225. Up to 9 conditions per place. [2023-08-27 11:42:48,681 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:48,684 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:48,684 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:42:48,684 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:48,685 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:48,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:48,712 INFO L124 PetriNetUnfolderBase]: 54/370 cut-off events. [2023-08-27 11:42:48,712 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 11:42:48,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 384 conditions, 370 events. 54/370 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1354 event pairs, 0 based on Foata normal form. 0/279 useless extension candidates. Maximal degree in co-relation 225. Up to 9 conditions per place. [2023-08-27 11:42:48,723 INFO L119 LiptonReduction]: Number of co-enabled transitions 16848 [2023-08-27 11:42:51,237 INFO L134 LiptonReduction]: Checked pairs total: 50412 [2023-08-27 11:42:51,237 INFO L136 LiptonReduction]: Total number of compositions: 151 [2023-08-27 11:42:51,239 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:42:51,240 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3b6a09d0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:42:51,240 INFO L358 AbstractCegarLoop]: Starting to check reachability of 21 error locations. [2023-08-27 11:42:51,242 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:42:51,242 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2023-08-27 11:42:51,242 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:42:51,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:51,242 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 11:42:51,243 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-08-27 11:42:51,243 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:51,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1034966274, now seen corresponding path program 1 times [2023-08-27 11:42:51,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:51,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056971632] [2023-08-27 11:42:51,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:51,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:51,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:51,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:51,292 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:42:51,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056971632] [2023-08-27 11:42:51,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056971632] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:42:51,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:42:51,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:42:51,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314273883] [2023-08-27 11:42:51,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:42:51,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:42:51,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:42:51,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:42:51,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:42:51,295 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 346 [2023-08-27 11:42:51,295 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 97 transitions, 212 flow. Second operand has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:51,295 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:42:51,295 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 346 [2023-08-27 11:42:51,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:42:52,531 INFO L124 PetriNetUnfolderBase]: 11284/17620 cut-off events. [2023-08-27 11:42:52,532 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2023-08-27 11:42:52,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34980 conditions, 17620 events. 11284/17620 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 721. Compared 129809 event pairs, 5088 based on Foata normal form. 2111/14055 useless extension candidates. Maximal degree in co-relation 5127. Up to 17242 conditions per place. [2023-08-27 11:42:52,636 INFO L140 encePairwiseOnDemand]: 320/346 looper letters, 75 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2023-08-27 11:42:52,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 90 transitions, 352 flow [2023-08-27 11:42:52,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:42:52,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:42:52,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 581 transitions. [2023-08-27 11:42:52,638 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5597302504816956 [2023-08-27 11:42:52,638 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 581 transitions. [2023-08-27 11:42:52,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 581 transitions. [2023-08-27 11:42:52,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:42:52,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 581 transitions. [2023-08-27 11:42:52,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 193.66666666666666) internal successors, (581), 3 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:52,642 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 346.0) internal successors, (1384), 4 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:52,643 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 346.0) internal successors, (1384), 4 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:52,643 INFO L175 Difference]: Start difference. First operand has 77 places, 97 transitions, 212 flow. Second operand 3 states and 581 transitions. [2023-08-27 11:42:52,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 90 transitions, 352 flow [2023-08-27 11:42:52,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 90 transitions, 352 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 11:42:52,649 INFO L231 Difference]: Finished difference. Result has 79 places, 76 transitions, 184 flow [2023-08-27 11:42:52,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=346, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=79, PETRI_TRANSITIONS=76} [2023-08-27 11:42:52,651 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 2 predicate places. [2023-08-27 11:42:52,651 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 76 transitions, 184 flow [2023-08-27 11:42:52,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:52,653 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:52,653 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:42:52,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 11:42:52,653 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-08-27 11:42:52,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:52,653 INFO L85 PathProgramCache]: Analyzing trace with hash 126577936, now seen corresponding path program 1 times [2023-08-27 11:42:52,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:52,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693790398] [2023-08-27 11:42:52,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:52,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:52,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:52,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:52,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:42:52,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693790398] [2023-08-27 11:42:52,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693790398] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:42:52,698 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:42:52,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:42:52,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416033253] [2023-08-27 11:42:52,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:42:52,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:42:52,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:42:52,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:42:52,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:42:52,700 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 346 [2023-08-27 11:42:52,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 76 transitions, 184 flow. Second operand has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:52,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:42:52,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 346 [2023-08-27 11:42:52,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:42:53,776 INFO L124 PetriNetUnfolderBase]: 8962/14791 cut-off events. [2023-08-27 11:42:53,777 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2023-08-27 11:42:53,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29405 conditions, 14791 events. 8962/14791 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 108393 event pairs, 6089 based on Foata normal form. 0/10840 useless extension candidates. Maximal degree in co-relation 29367. Up to 11694 conditions per place. [2023-08-27 11:42:53,841 INFO L140 encePairwiseOnDemand]: 322/346 looper letters, 92 selfloop transitions, 9 changer transitions 1/112 dead transitions. [2023-08-27 11:42:53,842 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 112 transitions, 464 flow [2023-08-27 11:42:53,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:42:53,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:42:53,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 559 transitions. [2023-08-27 11:42:53,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5385356454720617 [2023-08-27 11:42:53,844 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 559 transitions. [2023-08-27 11:42:53,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 559 transitions. [2023-08-27 11:42:53,844 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:42:53,844 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 559 transitions. [2023-08-27 11:42:53,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:53,848 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 346.0) internal successors, (1384), 4 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:53,849 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 346.0) internal successors, (1384), 4 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:53,849 INFO L175 Difference]: Start difference. First operand has 79 places, 76 transitions, 184 flow. Second operand 3 states and 559 transitions. [2023-08-27 11:42:53,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 112 transitions, 464 flow [2023-08-27 11:42:53,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 112 transitions, 462 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 11:42:53,855 INFO L231 Difference]: Finished difference. Result has 80 places, 80 transitions, 262 flow [2023-08-27 11:42:53,855 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=346, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=262, PETRI_PLACES=80, PETRI_TRANSITIONS=80} [2023-08-27 11:42:53,856 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 3 predicate places. [2023-08-27 11:42:53,856 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 80 transitions, 262 flow [2023-08-27 11:42:53,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 150.0) internal successors, (450), 3 states have internal predecessors, (450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:53,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:53,857 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-27 11:42:53,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 11:42:53,857 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-08-27 11:42:53,857 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:53,857 INFO L85 PathProgramCache]: Analyzing trace with hash 1078224343, now seen corresponding path program 1 times [2023-08-27 11:42:53,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:53,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374747832] [2023-08-27 11:42:53,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:53,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:53,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:53,900 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 11:42:53,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:42:53,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374747832] [2023-08-27 11:42:53,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374747832] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:42:53,901 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:42:53,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:42:53,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395534517] [2023-08-27 11:42:53,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:42:53,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:42:53,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:42:53,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:42:53,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:42:53,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 346 [2023-08-27 11:42:53,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 80 transitions, 262 flow. Second operand has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:53,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:42:53,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 346 [2023-08-27 11:42:53,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:42:55,076 INFO L124 PetriNetUnfolderBase]: 8520/14212 cut-off events. [2023-08-27 11:42:55,076 INFO L125 PetriNetUnfolderBase]: For 2694/2785 co-relation queries the response was YES. [2023-08-27 11:42:55,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33662 conditions, 14212 events. 8520/14212 cut-off events. For 2694/2785 co-relation queries the response was YES. Maximal size of possible extension queue 593. Compared 104676 event pairs, 6455 based on Foata normal form. 0/12154 useless extension candidates. Maximal degree in co-relation 28035. Up to 13454 conditions per place. [2023-08-27 11:42:55,142 INFO L140 encePairwiseOnDemand]: 342/346 looper letters, 68 selfloop transitions, 4 changer transitions 0/85 dead transitions. [2023-08-27 11:42:55,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 85 transitions, 416 flow [2023-08-27 11:42:55,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:42:55,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:42:55,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 540 transitions. [2023-08-27 11:42:55,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5202312138728323 [2023-08-27 11:42:55,145 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 540 transitions. [2023-08-27 11:42:55,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 540 transitions. [2023-08-27 11:42:55,145 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:42:55,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 540 transitions. [2023-08-27 11:42:55,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 180.0) internal successors, (540), 3 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:55,149 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 346.0) internal successors, (1384), 4 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:55,150 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 346.0) internal successors, (1384), 4 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:55,150 INFO L175 Difference]: Start difference. First operand has 80 places, 80 transitions, 262 flow. Second operand 3 states and 540 transitions. [2023-08-27 11:42:55,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 85 transitions, 416 flow [2023-08-27 11:42:55,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 85 transitions, 396 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 11:42:55,244 INFO L231 Difference]: Finished difference. Result has 78 places, 80 transitions, 254 flow [2023-08-27 11:42:55,244 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=346, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=254, PETRI_PLACES=78, PETRI_TRANSITIONS=80} [2023-08-27 11:42:55,246 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 1 predicate places. [2023-08-27 11:42:55,246 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 80 transitions, 254 flow [2023-08-27 11:42:55,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:55,246 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:55,246 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-27 11:42:55,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 11:42:55,246 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-08-27 11:42:55,247 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:55,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1078224344, now seen corresponding path program 1 times [2023-08-27 11:42:55,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:55,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331608169] [2023-08-27 11:42:55,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:55,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:55,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:55,287 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:55,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:42:55,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331608169] [2023-08-27 11:42:55,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331608169] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:42:55,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:42:55,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:42:55,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029176695] [2023-08-27 11:42:55,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:42:55,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:42:55,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:42:55,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:42:55,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:42:55,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 346 [2023-08-27 11:42:55,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 80 transitions, 254 flow. Second operand has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:55,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:42:55,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 346 [2023-08-27 11:42:55,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:42:56,250 INFO L124 PetriNetUnfolderBase]: 8497/14174 cut-off events. [2023-08-27 11:42:56,251 INFO L125 PetriNetUnfolderBase]: For 1804/1893 co-relation queries the response was YES. [2023-08-27 11:42:56,271 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33036 conditions, 14174 events. 8497/14174 cut-off events. For 1804/1893 co-relation queries the response was YES. Maximal size of possible extension queue 593. Compared 104518 event pairs, 6455 based on Foata normal form. 12/11806 useless extension candidates. Maximal degree in co-relation 27780. Up to 13414 conditions per place. [2023-08-27 11:42:56,405 INFO L140 encePairwiseOnDemand]: 343/346 looper letters, 69 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2023-08-27 11:42:56,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 84 transitions, 404 flow [2023-08-27 11:42:56,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:42:56,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:42:56,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 538 transitions. [2023-08-27 11:42:56,408 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5183044315992292 [2023-08-27 11:42:56,408 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 538 transitions. [2023-08-27 11:42:56,408 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 538 transitions. [2023-08-27 11:42:56,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:42:56,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 538 transitions. [2023-08-27 11:42:56,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.33333333333334) internal successors, (538), 3 states have internal predecessors, (538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 346.0) internal successors, (1384), 4 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,412 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 346.0) internal successors, (1384), 4 states have internal predecessors, (1384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,412 INFO L175 Difference]: Start difference. First operand has 78 places, 80 transitions, 254 flow. Second operand 3 states and 538 transitions. [2023-08-27 11:42:56,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 84 transitions, 404 flow [2023-08-27 11:42:56,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 84 transitions, 400 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 11:42:56,415 INFO L231 Difference]: Finished difference. Result has 78 places, 79 transitions, 250 flow [2023-08-27 11:42:56,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=346, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=78, PETRI_TRANSITIONS=79} [2023-08-27 11:42:56,416 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, 1 predicate places. [2023-08-27 11:42:56,416 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 79 transitions, 250 flow [2023-08-27 11:42:56,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.33333333333334) internal successors, (481), 3 states have internal predecessors, (481), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,417 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:56,417 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:42:56,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 11:42:56,417 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 18 more)] === [2023-08-27 11:42:56,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:56,417 INFO L85 PathProgramCache]: Analyzing trace with hash 1051069994, now seen corresponding path program 1 times [2023-08-27 11:42:56,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:56,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922204204] [2023-08-27 11:42:56,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:56,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:56,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:56,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:56,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:42:56,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922204204] [2023-08-27 11:42:56,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922204204] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:42:56,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1180265755] [2023-08-27 11:42:56,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:56,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:42:56,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:42:56,461 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-08-27 11:42:56,484 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-08-27 11:42:56,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:42:56,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 11:42:56,529 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:42:56,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:56,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:42:56,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:42:56,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1180265755] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:42:56,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:42:56,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 11:42:56,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815301224] [2023-08-27 11:42:56,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:42:56,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:42:56,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:42:56,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:42:56,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:42:56,568 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 346 [2023-08-27 11:42:56,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 79 transitions, 250 flow. Second operand has 7 states, 7 states have (on average 160.71428571428572) internal successors, (1125), 7 states have internal predecessors, (1125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:42:56,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 346 [2023-08-27 11:42:56,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:42:56,603 INFO L124 PetriNetUnfolderBase]: 53/110 cut-off events. [2023-08-27 11:42:56,603 INFO L125 PetriNetUnfolderBase]: For 64/64 co-relation queries the response was YES. [2023-08-27 11:42:56,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 296 conditions, 110 events. 53/110 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 330 event pairs, 3 based on Foata normal form. 17/123 useless extension candidates. Maximal degree in co-relation 282. Up to 68 conditions per place. [2023-08-27 11:42:56,603 INFO L140 encePairwiseOnDemand]: 343/346 looper letters, 0 selfloop transitions, 0 changer transitions 22/22 dead transitions. [2023-08-27 11:42:56,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 22 transitions, 119 flow [2023-08-27 11:42:56,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 11:42:56,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 11:42:56,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 812 transitions. [2023-08-27 11:42:56,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46936416184971097 [2023-08-27 11:42:56,606 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 812 transitions. [2023-08-27 11:42:56,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 812 transitions. [2023-08-27 11:42:56,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:42:56,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 812 transitions. [2023-08-27 11:42:56,609 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 162.4) internal successors, (812), 5 states have internal predecessors, (812), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,612 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,614 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 346.0) internal successors, (2076), 6 states have internal predecessors, (2076), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,614 INFO L175 Difference]: Start difference. First operand has 78 places, 79 transitions, 250 flow. Second operand 5 states and 812 transitions. [2023-08-27 11:42:56,614 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 22 transitions, 119 flow [2023-08-27 11:42:56,615 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 22 transitions, 117 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 11:42:56,615 INFO L231 Difference]: Finished difference. Result has 26 places, 0 transitions, 0 flow [2023-08-27 11:42:56,615 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=346, PETRI_DIFFERENCE_MINUEND_FLOW=57, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=26, PETRI_TRANSITIONS=0} [2023-08-27 11:42:56,616 INFO L281 CegarLoopForPetriNet]: 77 programPoint places, -51 predicate places. [2023-08-27 11:42:56,617 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 0 transitions, 0 flow [2023-08-27 11:42:56,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 160.71428571428572) internal successors, (1125), 7 states have internal predecessors, (1125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:42:56,618 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 21 remaining) [2023-08-27 11:42:56,619 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 21 remaining) [2023-08-27 11:42:56,619 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 21 remaining) [2023-08-27 11:42:56,621 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONASSERT (17 of 21 remaining) [2023-08-27 11:42:56,621 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 21 remaining) [2023-08-27 11:42:56,621 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 21 remaining) [2023-08-27 11:42:56,622 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 21 remaining) [2023-08-27 11:42:56,622 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 21 remaining) [2023-08-27 11:42:56,622 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 21 remaining) [2023-08-27 11:42:56,622 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 21 remaining) [2023-08-27 11:42:56,622 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 21 remaining) [2023-08-27 11:42:56,622 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 21 remaining) [2023-08-27 11:42:56,622 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 21 remaining) [2023-08-27 11:42:56,622 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 21 remaining) [2023-08-27 11:42:56,623 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 21 remaining) [2023-08-27 11:42:56,623 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 21 remaining) [2023-08-27 11:42:56,623 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 21 remaining) [2023-08-27 11:42:56,623 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 21 remaining) [2023-08-27 11:42:56,623 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 21 remaining) [2023-08-27 11:42:56,623 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 21 remaining) [2023-08-27 11:42:56,623 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 21 remaining) [2023-08-27 11:42:56,629 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-27 11:42:56,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-08-27 11:42:56,828 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-27 11:42:56,829 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-27 11:42:56,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:56,861 INFO L124 PetriNetUnfolderBase]: 54/370 cut-off events. [2023-08-27 11:42:56,861 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 11:42:56,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 384 conditions, 370 events. 54/370 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1354 event pairs, 0 based on Foata normal form. 0/279 useless extension candidates. Maximal degree in co-relation 225. Up to 9 conditions per place. [2023-08-27 11:42:56,864 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:56,865 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:56,865 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:42:56,865 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:56,866 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:56,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 172 places, 195 transitions, 408 flow [2023-08-27 11:42:56,895 INFO L124 PetriNetUnfolderBase]: 54/370 cut-off events. [2023-08-27 11:42:56,895 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 11:42:56,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 384 conditions, 370 events. 54/370 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1354 event pairs, 0 based on Foata normal form. 0/279 useless extension candidates. Maximal degree in co-relation 225. Up to 9 conditions per place. [2023-08-27 11:42:56,908 INFO L119 LiptonReduction]: Number of co-enabled transitions 16848 [2023-08-27 11:42:59,496 INFO L134 LiptonReduction]: Checked pairs total: 50454 [2023-08-27 11:42:59,496 INFO L136 LiptonReduction]: Total number of compositions: 147 [2023-08-27 11:42:59,498 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 11:42:59,498 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3b6a09d0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:42:59,498 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 11:42:59,503 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:42:59,503 INFO L124 PetriNetUnfolderBase]: 26/112 cut-off events. [2023-08-27 11:42:59,503 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 11:42:59,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:42:59,503 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-27 11:42:59,504 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 11:42:59,504 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:42:59,504 INFO L85 PathProgramCache]: Analyzing trace with hash 767896358, now seen corresponding path program 1 times [2023-08-27 11:42:59,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:42:59,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118255019] [2023-08-27 11:42:59,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:42:59,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:42:59,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:42:59,525 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 11:42:59,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:42:59,535 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 11:42:59,536 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 11:42:59,536 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 11:42:59,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 11:42:59,536 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 11:42:59,537 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-27 11:42:59,537 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 11:42:59,537 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-27 11:42:59,556 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-27 11:42:59,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 236 transitions, 502 flow [2023-08-27 11:42:59,609 INFO L124 PetriNetUnfolderBase]: 81/558 cut-off events. [2023-08-27 11:42:59,609 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-27 11:42:59,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 558 events. 81/558 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2275 event pairs, 1 based on Foata normal form. 0/421 useless extension candidates. Maximal degree in co-relation 378. Up to 16 conditions per place. [2023-08-27 11:42:59,615 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 236 transitions, 502 flow [2023-08-27 11:42:59,619 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 207 places, 236 transitions, 502 flow [2023-08-27 11:42:59,619 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:42:59,619 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 207 places, 236 transitions, 502 flow [2023-08-27 11:42:59,621 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 207 places, 236 transitions, 502 flow [2023-08-27 11:42:59,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 236 transitions, 502 flow [2023-08-27 11:42:59,665 INFO L124 PetriNetUnfolderBase]: 81/558 cut-off events. [2023-08-27 11:42:59,665 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-27 11:42:59,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 558 events. 81/558 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2275 event pairs, 1 based on Foata normal form. 0/421 useless extension candidates. Maximal degree in co-relation 378. Up to 16 conditions per place. [2023-08-27 11:42:59,680 INFO L119 LiptonReduction]: Number of co-enabled transitions 30186 [2023-08-27 11:43:02,289 INFO L134 LiptonReduction]: Checked pairs total: 99670 [2023-08-27 11:43:02,289 INFO L136 LiptonReduction]: Total number of compositions: 176 [2023-08-27 11:43:02,291 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:43:02,291 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3b6a09d0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:43:02,291 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2023-08-27 11:43:02,292 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:43:02,292 INFO L124 PetriNetUnfolderBase]: 2/19 cut-off events. [2023-08-27 11:43:02,292 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:43:02,293 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:43:02,293 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 11:43:02,293 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-08-27 11:43:02,293 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:43:02,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1607275841, now seen corresponding path program 1 times [2023-08-27 11:43:02,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:43:02,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798763925] [2023-08-27 11:43:02,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:43:02,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:43:02,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:43:02,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:43:02,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:43:02,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798763925] [2023-08-27 11:43:02,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1798763925] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:43:02,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:43:02,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:43:02,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839137857] [2023-08-27 11:43:02,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:43:02,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:43:02,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:43:02,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:43:02,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:43:02,312 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 412 [2023-08-27 11:43:02,313 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 124 transitions, 278 flow. Second operand has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:02,313 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:43:02,313 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 412 [2023-08-27 11:43:02,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:43:22,876 INFO L124 PetriNetUnfolderBase]: 280619/388571 cut-off events. [2023-08-27 11:43:22,877 INFO L125 PetriNetUnfolderBase]: For 2359/2359 co-relation queries the response was YES. [2023-08-27 11:43:23,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 769036 conditions, 388571 events. 280619/388571 cut-off events. For 2359/2359 co-relation queries the response was YES. Maximal size of possible extension queue 11247. Compared 3161427 event pairs, 246774 based on Foata normal form. 50167/311210 useless extension candidates. Maximal degree in co-relation 309282. Up to 378616 conditions per place. [2023-08-27 11:43:25,075 INFO L140 encePairwiseOnDemand]: 380/412 looper letters, 93 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2023-08-27 11:43:25,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 112 transitions, 444 flow [2023-08-27 11:43:25,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:43:25,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:43:25,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 704 transitions. [2023-08-27 11:43:25,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.56957928802589 [2023-08-27 11:43:25,078 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 704 transitions. [2023-08-27 11:43:25,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 704 transitions. [2023-08-27 11:43:25,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:43:25,079 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 704 transitions. [2023-08-27 11:43:25,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.66666666666666) internal successors, (704), 3 states have internal predecessors, (704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:25,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 412.0) internal successors, (1648), 4 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:25,083 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 412.0) internal successors, (1648), 4 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:25,083 INFO L175 Difference]: Start difference. First operand has 98 places, 124 transitions, 278 flow. Second operand 3 states and 704 transitions. [2023-08-27 11:43:25,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 112 transitions, 444 flow [2023-08-27 11:43:25,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 112 transitions, 444 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 11:43:25,090 INFO L231 Difference]: Finished difference. Result has 101 places, 98 transitions, 240 flow [2023-08-27 11:43:25,090 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=412, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=101, PETRI_TRANSITIONS=98} [2023-08-27 11:43:25,091 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 3 predicate places. [2023-08-27 11:43:25,091 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 98 transitions, 240 flow [2023-08-27 11:43:25,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.33333333333334) internal successors, (577), 3 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:25,091 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:43:25,091 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-27 11:43:25,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 11:43:25,092 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-08-27 11:43:25,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:43:25,092 INFO L85 PathProgramCache]: Analyzing trace with hash -1619730475, now seen corresponding path program 1 times [2023-08-27 11:43:25,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:43:25,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854322560] [2023-08-27 11:43:25,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:43:25,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:43:25,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:43:25,139 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:43:25,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:43:25,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854322560] [2023-08-27 11:43:25,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854322560] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:43:25,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:43:25,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:43:25,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660030286] [2023-08-27 11:43:25,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:43:25,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:43:25,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:43:25,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:43:25,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:43:25,141 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 412 [2023-08-27 11:43:25,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 98 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:25,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:43:25,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 412 [2023-08-27 11:43:25,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:43:43,798 INFO L124 PetriNetUnfolderBase]: 269569/377447 cut-off events. [2023-08-27 11:43:43,798 INFO L125 PetriNetUnfolderBase]: For 9758/9758 co-relation queries the response was YES. [2023-08-27 11:43:44,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 754436 conditions, 377447 events. 269569/377447 cut-off events. For 9758/9758 co-relation queries the response was YES. Maximal size of possible extension queue 11022. Compared 3234250 event pairs, 37793 based on Foata normal form. 0/261828 useless extension candidates. Maximal degree in co-relation 754335. Up to 308052 conditions per place. [2023-08-27 11:43:45,504 INFO L140 encePairwiseOnDemand]: 409/412 looper letters, 124 selfloop transitions, 2 changer transitions 0/143 dead transitions. [2023-08-27 11:43:45,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 143 transitions, 580 flow [2023-08-27 11:43:45,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:43:45,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:43:45,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 699 transitions. [2023-08-27 11:43:45,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5655339805825242 [2023-08-27 11:43:45,506 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 699 transitions. [2023-08-27 11:43:45,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 699 transitions. [2023-08-27 11:43:45,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:43:45,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 699 transitions. [2023-08-27 11:43:45,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 233.0) internal successors, (699), 3 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:45,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 412.0) internal successors, (1648), 4 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:45,510 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 412.0) internal successors, (1648), 4 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:45,510 INFO L175 Difference]: Start difference. First operand has 101 places, 98 transitions, 240 flow. Second operand 3 states and 699 transitions. [2023-08-27 11:43:45,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 143 transitions, 580 flow [2023-08-27 11:43:45,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 143 transitions, 578 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 11:43:45,519 INFO L231 Difference]: Finished difference. Result has 101 places, 97 transitions, 238 flow [2023-08-27 11:43:45,519 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=412, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=101, PETRI_TRANSITIONS=97} [2023-08-27 11:43:45,520 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 3 predicate places. [2023-08-27 11:43:45,520 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 97 transitions, 238 flow [2023-08-27 11:43:45,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:45,520 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:43:45,520 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-27 11:43:45,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-27 11:43:45,520 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-08-27 11:43:45,521 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:43:45,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1619730476, now seen corresponding path program 1 times [2023-08-27 11:43:45,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:43:45,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036055320] [2023-08-27 11:43:45,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:43:45,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:43:45,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:43:45,542 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 11:43:45,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:43:45,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036055320] [2023-08-27 11:43:45,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036055320] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:43:45,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:43:45,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:43:45,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175118916] [2023-08-27 11:43:45,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:43:45,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:43:45,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:43:45,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:43:45,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:43:45,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 412 [2023-08-27 11:43:45,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 97 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:43:45,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:43:45,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 412 [2023-08-27 11:43:45,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:44:03,215 INFO L124 PetriNetUnfolderBase]: 258519/361906 cut-off events. [2023-08-27 11:44:03,215 INFO L125 PetriNetUnfolderBase]: For 6037/6037 co-relation queries the response was YES. [2023-08-27 11:44:03,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 724089 conditions, 361906 events. 258519/361906 cut-off events. For 6037/6037 co-relation queries the response was YES. Maximal size of possible extension queue 10743. Compared 3078427 event pairs, 17143 based on Foata normal form. 0/253599 useless extension candidates. Maximal degree in co-relation 254697. Up to 322885 conditions per place. [2023-08-27 11:44:04,996 INFO L140 encePairwiseOnDemand]: 408/412 looper letters, 122 selfloop transitions, 4 changer transitions 0/143 dead transitions. [2023-08-27 11:44:04,997 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 143 transitions, 580 flow [2023-08-27 11:44:04,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:44:04,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:44:04,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 699 transitions. [2023-08-27 11:44:04,999 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5655339805825242 [2023-08-27 11:44:04,999 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 699 transitions. [2023-08-27 11:44:04,999 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 699 transitions. [2023-08-27 11:44:04,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:44:04,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 699 transitions. [2023-08-27 11:44:05,001 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 233.0) internal successors, (699), 3 states have internal predecessors, (699), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:05,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 412.0) internal successors, (1648), 4 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:05,003 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 412.0) internal successors, (1648), 4 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:05,003 INFO L175 Difference]: Start difference. First operand has 101 places, 97 transitions, 238 flow. Second operand 3 states and 699 transitions. [2023-08-27 11:44:05,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 143 transitions, 580 flow [2023-08-27 11:44:06,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 143 transitions, 576 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 11:44:06,999 INFO L231 Difference]: Finished difference. Result has 101 places, 97 transitions, 246 flow [2023-08-27 11:44:06,999 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=412, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=101, PETRI_TRANSITIONS=97} [2023-08-27 11:44:06,999 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, 3 predicate places. [2023-08-27 11:44:06,999 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 97 transitions, 246 flow [2023-08-27 11:44:07,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 193.33333333333334) internal successors, (580), 3 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:07,000 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:44:07,000 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:44:07,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-27 11:44:07,000 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-08-27 11:44:07,000 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:44:07,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1621585840, now seen corresponding path program 1 times [2023-08-27 11:44:07,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:44:07,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274967354] [2023-08-27 11:44:07,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:44:07,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:44:07,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:44:07,025 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:44:07,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:44:07,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274967354] [2023-08-27 11:44:07,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274967354] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:44:07,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236249955] [2023-08-27 11:44:07,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:44:07,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:44:07,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:44:07,031 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-08-27 11:44:07,031 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-08-27 11:44:07,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:44:07,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 11:44:07,096 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:44:07,106 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:44:07,106 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:44:07,126 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:44:07,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236249955] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:44:07,127 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:44:07,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 11:44:07,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267665374] [2023-08-27 11:44:07,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:44:07,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:44:07,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:44:07,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:44:07,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:44:07,131 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 412 [2023-08-27 11:44:07,132 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 97 transitions, 246 flow. Second operand has 7 states, 7 states have (on average 193.28571428571428) internal successors, (1353), 7 states have internal predecessors, (1353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:07,132 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:44:07,132 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 412 [2023-08-27 11:44:07,132 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:44:09,272 INFO L124 PetriNetUnfolderBase]: 29654/43651 cut-off events. [2023-08-27 11:44:09,272 INFO L125 PetriNetUnfolderBase]: For 32170/32170 co-relation queries the response was YES. [2023-08-27 11:44:09,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104611 conditions, 43651 events. 29654/43651 cut-off events. For 32170/32170 co-relation queries the response was YES. Maximal size of possible extension queue 1760. Compared 328853 event pairs, 2611 based on Foata normal form. 3770/37307 useless extension candidates. Maximal degree in co-relation 6307. Up to 28288 conditions per place. [2023-08-27 11:44:09,441 INFO L140 encePairwiseOnDemand]: 409/412 looper letters, 142 selfloop transitions, 4 changer transitions 0/159 dead transitions. [2023-08-27 11:44:09,441 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 159 transitions, 662 flow [2023-08-27 11:44:09,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 11:44:09,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 11:44:09,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1295 transitions. [2023-08-27 11:44:09,444 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5238673139158576 [2023-08-27 11:44:09,444 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1295 transitions. [2023-08-27 11:44:09,444 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1295 transitions. [2023-08-27 11:44:09,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:44:09,445 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1295 transitions. [2023-08-27 11:44:09,448 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 215.83333333333334) internal successors, (1295), 6 states have internal predecessors, (1295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,451 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 412.0) internal successors, (2884), 7 states have internal predecessors, (2884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,451 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 412.0) internal successors, (2884), 7 states have internal predecessors, (2884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,451 INFO L175 Difference]: Start difference. First operand has 101 places, 97 transitions, 246 flow. Second operand 6 states and 1295 transitions. [2023-08-27 11:44:09,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 159 transitions, 662 flow [2023-08-27 11:44:09,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 159 transitions, 649 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-27 11:44:09,464 INFO L231 Difference]: Finished difference. Result has 78 places, 68 transitions, 179 flow [2023-08-27 11:44:09,464 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=412, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=179, PETRI_PLACES=78, PETRI_TRANSITIONS=68} [2023-08-27 11:44:09,464 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -20 predicate places. [2023-08-27 11:44:09,465 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 68 transitions, 179 flow [2023-08-27 11:44:09,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 193.28571428571428) internal successors, (1353), 7 states have internal predecessors, (1353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,465 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:44:09,465 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:44:09,472 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-08-27 11:44:09,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:44:09,669 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 22 more)] === [2023-08-27 11:44:09,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:44:09,670 INFO L85 PathProgramCache]: Analyzing trace with hash -879625256, now seen corresponding path program 1 times [2023-08-27 11:44:09,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:44:09,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892684962] [2023-08-27 11:44:09,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:44:09,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:44:09,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:44:09,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:44:09,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:44:09,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892684962] [2023-08-27 11:44:09,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1892684962] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:44:09,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:44:09,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:44:09,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856635629] [2023-08-27 11:44:09,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:44:09,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:44:09,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:44:09,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:44:09,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:44:09,695 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 175 out of 412 [2023-08-27 11:44:09,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 68 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:44:09,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 175 of 412 [2023-08-27 11:44:09,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:44:09,753 INFO L124 PetriNetUnfolderBase]: 450/741 cut-off events. [2023-08-27 11:44:09,754 INFO L125 PetriNetUnfolderBase]: For 613/613 co-relation queries the response was YES. [2023-08-27 11:44:09,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1871 conditions, 741 events. 450/741 cut-off events. For 613/613 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3009 event pairs, 450 based on Foata normal form. 0/741 useless extension candidates. Maximal degree in co-relation 475. Up to 704 conditions per place. [2023-08-27 11:44:09,755 INFO L140 encePairwiseOnDemand]: 408/412 looper letters, 0 selfloop transitions, 0 changer transitions 20/20 dead transitions. [2023-08-27 11:44:09,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 20 transitions, 119 flow [2023-08-27 11:44:09,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:44:09,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:44:09,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 543 transitions. [2023-08-27 11:44:09,757 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4393203883495146 [2023-08-27 11:44:09,757 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 543 transitions. [2023-08-27 11:44:09,757 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 543 transitions. [2023-08-27 11:44:09,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:44:09,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 543 transitions. [2023-08-27 11:44:09,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.0) internal successors, (543), 3 states have internal predecessors, (543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,760 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 412.0) internal successors, (1648), 4 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,761 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 412.0) internal successors, (1648), 4 states have internal predecessors, (1648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,761 INFO L175 Difference]: Start difference. First operand has 78 places, 68 transitions, 179 flow. Second operand 3 states and 543 transitions. [2023-08-27 11:44:09,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 20 transitions, 119 flow [2023-08-27 11:44:09,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 20 transitions, 110 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-27 11:44:09,762 INFO L231 Difference]: Finished difference. Result has 32 places, 0 transitions, 0 flow [2023-08-27 11:44:09,762 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=412, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=32, PETRI_TRANSITIONS=0} [2023-08-27 11:44:09,763 INFO L281 CegarLoopForPetriNet]: 98 programPoint places, -66 predicate places. [2023-08-27 11:44:09,763 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 0 transitions, 0 flow [2023-08-27 11:44:09,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 177.0) internal successors, (531), 3 states have internal predecessors, (531), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (24 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 25 remaining) [2023-08-27 11:44:09,764 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONASSERT (10 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 25 remaining) [2023-08-27 11:44:09,765 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 25 remaining) [2023-08-27 11:44:09,766 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 25 remaining) [2023-08-27 11:44:09,766 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 25 remaining) [2023-08-27 11:44:09,766 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 25 remaining) [2023-08-27 11:44:09,766 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 25 remaining) [2023-08-27 11:44:09,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 11:44:09,766 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-08-27 11:44:09,766 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-27 11:44:09,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 236 transitions, 502 flow [2023-08-27 11:44:09,803 INFO L124 PetriNetUnfolderBase]: 81/558 cut-off events. [2023-08-27 11:44:09,803 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-27 11:44:09,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 558 events. 81/558 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2275 event pairs, 1 based on Foata normal form. 0/421 useless extension candidates. Maximal degree in co-relation 378. Up to 16 conditions per place. [2023-08-27 11:44:09,807 INFO L82 GeneralOperation]: Start removeDead. Operand has 207 places, 236 transitions, 502 flow [2023-08-27 11:44:09,808 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 207 places, 236 transitions, 502 flow [2023-08-27 11:44:09,808 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:44:09,808 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 207 places, 236 transitions, 502 flow [2023-08-27 11:44:09,808 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 207 places, 236 transitions, 502 flow [2023-08-27 11:44:09,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 207 places, 236 transitions, 502 flow [2023-08-27 11:44:09,850 INFO L124 PetriNetUnfolderBase]: 81/558 cut-off events. [2023-08-27 11:44:09,850 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-27 11:44:09,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 558 events. 81/558 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2275 event pairs, 1 based on Foata normal form. 0/421 useless extension candidates. Maximal degree in co-relation 378. Up to 16 conditions per place. [2023-08-27 11:44:09,865 INFO L119 LiptonReduction]: Number of co-enabled transitions 30186 [2023-08-27 11:44:12,453 INFO L134 LiptonReduction]: Checked pairs total: 100495 [2023-08-27 11:44:12,453 INFO L136 LiptonReduction]: Total number of compositions: 176 [2023-08-27 11:44:12,454 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 11:44:12,454 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3b6a09d0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:44:12,454 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 11:44:12,461 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:44:12,461 INFO L124 PetriNetUnfolderBase]: 46/186 cut-off events. [2023-08-27 11:44:12,461 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-27 11:44:12,461 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:44:12,461 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-27 11:44:12,461 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 11:44:12,461 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:44:12,461 INFO L85 PathProgramCache]: Analyzing trace with hash 2105168843, now seen corresponding path program 1 times [2023-08-27 11:44:12,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:44:12,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900154720] [2023-08-27 11:44:12,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:44:12,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:44:12,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:44:12,480 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 11:44:12,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:44:12,496 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 11:44:12,496 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 11:44:12,496 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 11:44:12,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-27 11:44:12,497 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 11:44:12,498 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-27 11:44:12,498 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 11:44:12,498 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-27 11:44:12,523 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 11:44:12,525 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 242 places, 277 transitions, 598 flow [2023-08-27 11:44:12,759 INFO L124 PetriNetUnfolderBase]: 120/830 cut-off events. [2023-08-27 11:44:12,759 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-27 11:44:12,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 885 conditions, 830 events. 120/830 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3691 event pairs, 6 based on Foata normal form. 0/631 useless extension candidates. Maximal degree in co-relation 578. Up to 32 conditions per place. [2023-08-27 11:44:12,767 INFO L82 GeneralOperation]: Start removeDead. Operand has 242 places, 277 transitions, 598 flow [2023-08-27 11:44:12,772 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 242 places, 277 transitions, 598 flow [2023-08-27 11:44:12,772 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:44:12,772 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 242 places, 277 transitions, 598 flow [2023-08-27 11:44:12,772 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 242 places, 277 transitions, 598 flow [2023-08-27 11:44:12,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 242 places, 277 transitions, 598 flow [2023-08-27 11:44:12,846 INFO L124 PetriNetUnfolderBase]: 120/830 cut-off events. [2023-08-27 11:44:12,847 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-27 11:44:12,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 885 conditions, 830 events. 120/830 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3691 event pairs, 6 based on Foata normal form. 0/631 useless extension candidates. Maximal degree in co-relation 578. Up to 32 conditions per place. [2023-08-27 11:44:12,875 INFO L119 LiptonReduction]: Number of co-enabled transitions 46800 [2023-08-27 11:44:15,713 INFO L134 LiptonReduction]: Checked pairs total: 181397 [2023-08-27 11:44:15,713 INFO L136 LiptonReduction]: Total number of compositions: 201 [2023-08-27 11:44:15,721 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:44:15,721 INFO L357 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@3b6a09d0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:44:15,721 INFO L358 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2023-08-27 11:44:15,722 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:44:15,722 INFO L124 PetriNetUnfolderBase]: 2/17 cut-off events. [2023-08-27 11:44:15,723 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:44:15,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:44:15,723 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 11:44:15,723 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 26 more)] === [2023-08-27 11:44:15,723 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:44:15,723 INFO L85 PathProgramCache]: Analyzing trace with hash -2024811107, now seen corresponding path program 1 times [2023-08-27 11:44:15,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:44:15,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043195687] [2023-08-27 11:44:15,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:44:15,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:44:15,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:44:15,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:44:15,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:44:15,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043195687] [2023-08-27 11:44:15,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043195687] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:44:15,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:44:15,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:44:15,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011235323] [2023-08-27 11:44:15,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:44:15,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:44:15,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:44:15,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:44:15,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:44:15,743 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 478 [2023-08-27 11:44:15,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 153 transitions, 350 flow. Second operand has 3 states, 3 states have (on average 225.33333333333334) internal successors, (676), 3 states have internal predecessors, (676), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:44:15,743 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:44:15,743 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 478 [2023-08-27 11:44:15,743 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand