/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_20-callback_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 11:33:45,352 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 11:33:45,435 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:33:45,440 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 11:33:45,440 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 11:33:45,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 11:33:45,472 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 11:33:45,472 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 11:33:45,473 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 11:33:45,476 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 11:33:45,477 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 11:33:45,477 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 11:33:45,477 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 11:33:45,478 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 11:33:45,478 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 11:33:45,479 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 11:33:45,479 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 11:33:45,479 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 11:33:45,479 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 11:33:45,479 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 11:33:45,480 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 11:33:45,480 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 11:33:45,481 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 11:33:45,481 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 11:33:45,481 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 11:33:45,482 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 11:33:45,482 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 11:33:45,482 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 11:33:45,482 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 11:33:45,482 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 11:33:45,483 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 11:33:45,484 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 11:33:45,484 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 11:33:45,484 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 11:33:45,484 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 11:33:45,484 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:33:45,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 11:33:45,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 11:33:45,805 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 11:33:45,806 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 11:33:45,808 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 11:33:45,810 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2023-08-27 11:33:46,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 11:33:47,174 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 11:33:47,175 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_20-callback_racefree.i [2023-08-27 11:33:47,188 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0690d322/e214d7c70ea04f02befaeecbf314eb03/FLAGa4f780a53 [2023-08-27 11:33:47,200 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0690d322/e214d7c70ea04f02befaeecbf314eb03 [2023-08-27 11:33:47,202 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 11:33:47,203 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 11:33:47,204 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 11:33:47,205 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 11:33:47,207 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 11:33:47,207 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@186931b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47, skipping insertion in model container [2023-08-27 11:33:47,208 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,261 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 11:33:47,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 11:33:47,630 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 11:33:47,653 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-27 11:33:47,655 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [245] [2023-08-27 11:33:47,673 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 11:33:47,706 WARN L669 CHandler]: The function callback is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 11:33:47,713 INFO L206 MainTranslator]: Completed translation [2023-08-27 11:33:47,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47 WrapperNode [2023-08-27 11:33:47,713 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 11:33:47,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 11:33:47,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 11:33:47,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 11:33:47,721 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:33:47" (1/1) ... [2023-08-27 11:33:47,750 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:33:47" (1/1) ... [2023-08-27 11:33:47,780 INFO L138 Inliner]: procedures = 173, calls = 34, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 151 [2023-08-27 11:33:47,781 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 11:33:47,781 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 11:33:47,782 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 11:33:47,782 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 11:33:47,789 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,789 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,807 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,807 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,817 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,820 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,822 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,823 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,826 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 11:33:47,826 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 11:33:47,827 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 11:33:47,827 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 11:33:47,827 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (1/1) ... [2023-08-27 11:33:47,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 11:33:47,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:33:47,865 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:33:47,872 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:33:47,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 11:33:47,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 11:33:47,893 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-27 11:33:47,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 11:33:47,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 11:33:47,893 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-27 11:33:47,893 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-27 11:33:47,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 11:33:47,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 11:33:47,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 11:33:47,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 11:33:47,895 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:33:48,040 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 11:33:48,041 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 11:33:48,224 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 11:33:48,231 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 11:33:48,232 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-08-27 11:33:48,234 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 11:33:48 BoogieIcfgContainer [2023-08-27 11:33:48,234 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 11:33:48,236 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 11:33:48,236 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 11:33:48,238 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 11:33:48,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 11:33:47" (1/3) ... [2023-08-27 11:33:48,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2428f00b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 11:33:48, skipping insertion in model container [2023-08-27 11:33:48,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 11:33:47" (2/3) ... [2023-08-27 11:33:48,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2428f00b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 11:33:48, skipping insertion in model container [2023-08-27 11:33:48,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 11:33:48" (3/3) ... [2023-08-27 11:33:48,241 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_20-callback_racefree.i [2023-08-27 11:33:48,256 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 11:33:48,256 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2023-08-27 11:33:48,256 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 11:33:48,315 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-27 11:33:48,377 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 164 transitions, 336 flow [2023-08-27 11:33:48,486 INFO L124 PetriNetUnfolderBase]: 27/249 cut-off events. [2023-08-27 11:33:48,486 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:33:48,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 249 events. 27/249 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 754 event pairs, 0 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 120. Up to 6 conditions per place. [2023-08-27 11:33:48,493 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 164 transitions, 336 flow [2023-08-27 11:33:48,502 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 149 places, 161 transitions, 330 flow [2023-08-27 11:33:48,506 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:33:48,520 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 149 places, 161 transitions, 330 flow [2023-08-27 11:33:48,524 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 149 places, 161 transitions, 330 flow [2023-08-27 11:33:48,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 161 transitions, 330 flow [2023-08-27 11:33:48,581 INFO L124 PetriNetUnfolderBase]: 26/246 cut-off events. [2023-08-27 11:33:48,581 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:33:48,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252 conditions, 246 events. 26/246 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 739 event pairs, 0 based on Foata normal form. 0/200 useless extension candidates. Maximal degree in co-relation 120. Up to 6 conditions per place. [2023-08-27 11:33:48,587 INFO L119 LiptonReduction]: Number of co-enabled transitions 4560 [2023-08-27 11:33:52,005 INFO L134 LiptonReduction]: Checked pairs total: 6182 [2023-08-27 11:33:52,006 INFO L136 LiptonReduction]: Total number of compositions: 153 [2023-08-27 11:33:52,017 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:33:52,022 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:33:52,023 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2023-08-27 11:33:52,025 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:33:52,025 INFO L124 PetriNetUnfolderBase]: 2/10 cut-off events. [2023-08-27 11:33:52,025 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:33:52,025 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:33:52,026 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 11:33:52,026 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t_funErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-27 11:33:52,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:33:52,030 INFO L85 PathProgramCache]: Analyzing trace with hash 18709578, now seen corresponding path program 1 times [2023-08-27 11:33:52,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:33:52,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757579847] [2023-08-27 11:33:52,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:33:52,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:33:52,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:33:52,213 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:33:52,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:33:52,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757579847] [2023-08-27 11:33:52,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757579847] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:33:52,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:33:52,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:33:52,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043531690] [2023-08-27 11:33:52,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:33:52,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:33:52,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:33:52,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:33:52,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:33:52,246 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 317 [2023-08-27 11:33:52,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 44 transitions, 96 flow. Second operand has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 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:33:52,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:33:52,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 317 [2023-08-27 11:33:52,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:33:52,355 INFO L124 PetriNetUnfolderBase]: 97/217 cut-off events. [2023-08-27 11:33:52,355 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:33:52,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 435 conditions, 217 events. 97/217 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 882 event pairs, 64 based on Foata normal form. 24/174 useless extension candidates. Maximal degree in co-relation 413. Up to 203 conditions per place. [2023-08-27 11:33:52,360 INFO L140 encePairwiseOnDemand]: 303/317 looper letters, 33 selfloop transitions, 2 changer transitions 0/39 dead transitions. [2023-08-27 11:33:52,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 39 transitions, 156 flow [2023-08-27 11:33:52,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:33:52,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:33:52,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 469 transitions. [2023-08-27 11:33:52,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4931650893796004 [2023-08-27 11:33:52,380 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 469 transitions. [2023-08-27 11:33:52,380 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 469 transitions. [2023-08-27 11:33:52,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:33:52,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 469 transitions. [2023-08-27 11:33:52,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 156.33333333333334) internal successors, (469), 3 states have internal predecessors, (469), 0 states have call successors, (0), 0 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:33:52,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 0 states have call successors, (0), 0 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:33:52,393 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 0 states have call successors, (0), 0 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:33:52,395 INFO L175 Difference]: Start difference. First operand has 37 places, 44 transitions, 96 flow. Second operand 3 states and 469 transitions. [2023-08-27 11:33:52,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 39 transitions, 156 flow [2023-08-27 11:33:52,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 39 transitions, 156 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 11:33:52,398 INFO L231 Difference]: Finished difference. Result has 37 places, 33 transitions, 82 flow [2023-08-27 11:33:52,400 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=82, PETRI_PLACES=37, PETRI_TRANSITIONS=33} [2023-08-27 11:33:52,402 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 0 predicate places. [2023-08-27 11:33:52,403 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 33 transitions, 82 flow [2023-08-27 11:33:52,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 0 states have call successors, (0), 0 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:33:52,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:33:52,404 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 11:33:52,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 11:33:52,404 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONASSERT === [t_funErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-27 11:33:52,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:33:52,405 INFO L85 PathProgramCache]: Analyzing trace with hash 783771876, now seen corresponding path program 1 times [2023-08-27 11:33:52,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:33:52,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564702595] [2023-08-27 11:33:52,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:33:52,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:33:52,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:33:52,557 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:33:52,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:33:52,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564702595] [2023-08-27 11:33:52,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564702595] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:33:52,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:33:52,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 11:33:52,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608898142] [2023-08-27 11:33:52,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:33:52,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:33:52,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:33:52,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:33:52,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:33:52,561 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 317 [2023-08-27 11:33:52,562 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 82 flow. Second operand has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 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:33:52,562 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:33:52,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 317 [2023-08-27 11:33:52,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:33:52,642 INFO L124 PetriNetUnfolderBase]: 123/288 cut-off events. [2023-08-27 11:33:52,642 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-27 11:33:52,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 580 conditions, 288 events. 123/288 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1135 event pairs, 46 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 550. Up to 180 conditions per place. [2023-08-27 11:33:52,645 INFO L140 encePairwiseOnDemand]: 312/317 looper letters, 41 selfloop transitions, 2 changer transitions 1/47 dead transitions. [2023-08-27 11:33:52,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 47 transitions, 199 flow [2023-08-27 11:33:52,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:33:52,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:33:52,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 472 transitions. [2023-08-27 11:33:52,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49631966351209256 [2023-08-27 11:33:52,648 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 472 transitions. [2023-08-27 11:33:52,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 472 transitions. [2023-08-27 11:33:52,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:33:52,649 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 472 transitions. [2023-08-27 11:33:52,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 157.33333333333334) internal successors, (472), 3 states have internal predecessors, (472), 0 states have call successors, (0), 0 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:33:52,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 0 states have call successors, (0), 0 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:33:52,655 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 0 states have call successors, (0), 0 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:33:52,655 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 82 flow. Second operand 3 states and 472 transitions. [2023-08-27 11:33:52,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 47 transitions, 199 flow [2023-08-27 11:33:52,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 47 transitions, 195 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 11:33:52,657 INFO L231 Difference]: Finished difference. Result has 38 places, 33 transitions, 90 flow [2023-08-27 11:33:52,657 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=38, PETRI_TRANSITIONS=33} [2023-08-27 11:33:52,658 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 1 predicate places. [2023-08-27 11:33:52,659 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 33 transitions, 90 flow [2023-08-27 11:33:52,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 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:33:52,659 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:33:52,660 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:33:52,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 11:33:52,661 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [t_funErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-27 11:33:52,666 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:33:52,668 INFO L85 PathProgramCache]: Analyzing trace with hash -1472117770, now seen corresponding path program 1 times [2023-08-27 11:33:52,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:33:52,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955957718] [2023-08-27 11:33:52,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:33:52,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:33:52,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:33:52,748 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:33:52,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:33:52,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955957718] [2023-08-27 11:33:52,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955957718] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:33:52,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371636037] [2023-08-27 11:33:52,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:33:52,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:33:52,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:33:52,750 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:33:52,790 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:33:52,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:33:52,870 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 11:33:52,873 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:33:52,902 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:33:52,903 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:33:52,919 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:33:52,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371636037] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:33:52,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:33:52,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 11:33:52,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511896380] [2023-08-27 11:33:52,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:33:52,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:33:52,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:33:52,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:33:52,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:33:52,923 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 317 [2023-08-27 11:33:52,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 33 transitions, 90 flow. Second operand has 7 states, 7 states have (on average 142.14285714285714) internal successors, (995), 7 states have internal predecessors, (995), 0 states have call successors, (0), 0 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:33:52,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:33:52,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 317 [2023-08-27 11:33:52,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:33:52,947 INFO L124 PetriNetUnfolderBase]: 8/26 cut-off events. [2023-08-27 11:33:52,947 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:33:52,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 26 events. 8/26 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 40 event pairs, 0 based on Foata normal form. 5/31 useless extension candidates. Maximal degree in co-relation 56. Up to 18 conditions per place. [2023-08-27 11:33:52,948 INFO L140 encePairwiseOnDemand]: 314/317 looper letters, 0 selfloop transitions, 0 changer transitions 14/14 dead transitions. [2023-08-27 11:33:52,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 19 places, 14 transitions, 62 flow [2023-08-27 11:33:52,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 11:33:52,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 11:33:52,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 574 transitions. [2023-08-27 11:33:52,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4526813880126183 [2023-08-27 11:33:52,950 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 574 transitions. [2023-08-27 11:33:52,950 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 574 transitions. [2023-08-27 11:33:52,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:33:52,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 574 transitions. [2023-08-27 11:33:52,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 143.5) internal successors, (574), 4 states have internal predecessors, (574), 0 states have call successors, (0), 0 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:33:52,954 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 317.0) internal successors, (1585), 5 states have internal predecessors, (1585), 0 states have call successors, (0), 0 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:33:52,955 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 317.0) internal successors, (1585), 5 states have internal predecessors, (1585), 0 states have call successors, (0), 0 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:33:52,955 INFO L175 Difference]: Start difference. First operand has 38 places, 33 transitions, 90 flow. Second operand 4 states and 574 transitions. [2023-08-27 11:33:52,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 19 places, 14 transitions, 62 flow [2023-08-27 11:33:52,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 16 places, 14 transitions, 58 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 11:33:52,956 INFO L231 Difference]: Finished difference. Result has 16 places, 0 transitions, 0 flow [2023-08-27 11:33:52,956 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=22, PETRI_DIFFERENCE_MINUEND_PLACES=13, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=9, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=16, PETRI_TRANSITIONS=0} [2023-08-27 11:33:52,957 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -21 predicate places. [2023-08-27 11:33:52,958 INFO L495 AbstractCegarLoop]: Abstraction has has 16 places, 0 transitions, 0 flow [2023-08-27 11:33:52,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 142.14285714285714) internal successors, (995), 7 states have internal predecessors, (995), 0 states have call successors, (0), 0 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:33:52,960 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (11 of 12 remaining) [2023-08-27 11:33:52,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 12 remaining) [2023-08-27 11:33:52,962 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 12 remaining) [2023-08-27 11:33:52,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 12 remaining) [2023-08-27 11:33:52,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 12 remaining) [2023-08-27 11:33:52,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 12 remaining) [2023-08-27 11:33:52,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 12 remaining) [2023-08-27 11:33:52,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (4 of 12 remaining) [2023-08-27 11:33:52,963 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 12 remaining) [2023-08-27 11:33:52,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 12 remaining) [2023-08-27 11:33:52,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 12 remaining) [2023-08-27 11:33:52,964 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 12 remaining) [2023-08-27 11:33:52,972 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:33:53,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:33:53,173 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-08-27 11:33:53,175 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-27 11:33:53,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 151 places, 164 transitions, 336 flow [2023-08-27 11:33:53,197 INFO L124 PetriNetUnfolderBase]: 27/249 cut-off events. [2023-08-27 11:33:53,198 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 11:33:53,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 249 events. 27/249 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 754 event pairs, 0 based on Foata normal form. 0/202 useless extension candidates. Maximal degree in co-relation 120. Up to 6 conditions per place. [2023-08-27 11:33:53,199 INFO L82 GeneralOperation]: Start removeDead. Operand has 151 places, 164 transitions, 336 flow [2023-08-27 11:33:53,200 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 155 transitions, 315 flow [2023-08-27 11:33:53,200 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:33:53,200 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 143 places, 155 transitions, 315 flow [2023-08-27 11:33:53,200 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 143 places, 155 transitions, 315 flow [2023-08-27 11:33:53,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 155 transitions, 315 flow [2023-08-27 11:33:53,216 INFO L124 PetriNetUnfolderBase]: 26/240 cut-off events. [2023-08-27 11:33:53,217 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:33:53,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 245 conditions, 240 events. 26/240 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 681 event pairs, 0 based on Foata normal form. 0/195 useless extension candidates. Maximal degree in co-relation 120. Up to 6 conditions per place. [2023-08-27 11:33:53,219 INFO L119 LiptonReduction]: Number of co-enabled transitions 4560 [2023-08-27 11:33:56,309 INFO L134 LiptonReduction]: Checked pairs total: 6143 [2023-08-27 11:33:56,310 INFO L136 LiptonReduction]: Total number of compositions: 149 [2023-08-27 11:33:56,311 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 11:33:56,312 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:33:56,312 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 11:33:56,315 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:33:56,315 INFO L124 PetriNetUnfolderBase]: 5/31 cut-off events. [2023-08-27 11:33:56,315 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:33:56,315 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:33:56,316 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 11:33:56,316 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 11:33:56,316 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:33:56,316 INFO L85 PathProgramCache]: Analyzing trace with hash 892336891, now seen corresponding path program 1 times [2023-08-27 11:33:56,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:33:56,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [465953920] [2023-08-27 11:33:56,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:33:56,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:33:56,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:33:56,341 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 11:33:56,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:33:56,362 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 11:33:56,362 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 11:33:56,363 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 11:33:56,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 11:33:56,363 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 11:33:56,364 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-27 11:33:56,364 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 11:33:56,364 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-27 11:33:56,378 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-27 11:33:56,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 190 transitions, 398 flow [2023-08-27 11:33:56,409 INFO L124 PetriNetUnfolderBase]: 45/397 cut-off events. [2023-08-27 11:33:56,409 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 11:33:56,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 397 events. 45/397 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1518 event pairs, 0 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 251. Up to 9 conditions per place. [2023-08-27 11:33:56,411 INFO L82 GeneralOperation]: Start removeDead. Operand has 174 places, 190 transitions, 398 flow [2023-08-27 11:33:56,413 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 174 places, 190 transitions, 398 flow [2023-08-27 11:33:56,413 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:33:56,413 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 174 places, 190 transitions, 398 flow [2023-08-27 11:33:56,414 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 174 places, 190 transitions, 398 flow [2023-08-27 11:33:56,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 190 transitions, 398 flow [2023-08-27 11:33:56,443 INFO L124 PetriNetUnfolderBase]: 45/397 cut-off events. [2023-08-27 11:33:56,443 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 11:33:56,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 397 events. 45/397 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1518 event pairs, 0 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 251. Up to 9 conditions per place. [2023-08-27 11:33:56,451 INFO L119 LiptonReduction]: Number of co-enabled transitions 11184 [2023-08-27 11:33:59,666 INFO L134 LiptonReduction]: Checked pairs total: 17052 [2023-08-27 11:33:59,666 INFO L136 LiptonReduction]: Total number of compositions: 176 [2023-08-27 11:33:59,668 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:33:59,669 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:33:59,669 INFO L358 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2023-08-27 11:33:59,671 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:33:59,671 INFO L124 PetriNetUnfolderBase]: 2/9 cut-off events. [2023-08-27 11:33:59,671 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:33:59,671 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:33:59,671 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 11:33:59,671 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 10 more)] === [2023-08-27 11:33:59,671 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:33:59,672 INFO L85 PathProgramCache]: Analyzing trace with hash 35365905, now seen corresponding path program 1 times [2023-08-27 11:33:59,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:33:59,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761440244] [2023-08-27 11:33:59,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:33:59,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:33:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:33:59,722 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:33:59,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:33:59,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761440244] [2023-08-27 11:33:59,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761440244] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:33:59,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:33:59,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:33:59,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258877027] [2023-08-27 11:33:59,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:33:59,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:33:59,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:33:59,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:33:59,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:33:59,725 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 366 [2023-08-27 11:33:59,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 60 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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:33:59,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:33:59,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 366 [2023-08-27 11:33:59,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:00,068 INFO L124 PetriNetUnfolderBase]: 2413/3944 cut-off events. [2023-08-27 11:34:00,068 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-08-27 11:34:00,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7886 conditions, 3944 events. 2413/3944 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 188. Compared 22238 event pairs, 1044 based on Foata normal form. 241/2920 useless extension candidates. Maximal degree in co-relation 1541. Up to 3870 conditions per place. [2023-08-27 11:34:00,091 INFO L140 encePairwiseOnDemand]: 350/366 looper letters, 51 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2023-08-27 11:34:00,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 58 transitions, 240 flow [2023-08-27 11:34:00,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:34:00,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:34:00,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 547 transitions. [2023-08-27 11:34:00,093 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4981785063752277 [2023-08-27 11:34:00,093 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 547 transitions. [2023-08-27 11:34:00,093 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 547 transitions. [2023-08-27 11:34:00,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:00,093 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 547 transitions. [2023-08-27 11:34:00,095 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.33333333333334) internal successors, (547), 3 states have internal predecessors, (547), 0 states have call successors, (0), 0 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:34:00,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 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:34:00,097 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 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:34:00,097 INFO L175 Difference]: Start difference. First operand has 50 places, 60 transitions, 138 flow. Second operand 3 states and 547 transitions. [2023-08-27 11:34:00,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 58 transitions, 240 flow [2023-08-27 11:34:00,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 58 transitions, 240 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 11:34:00,101 INFO L231 Difference]: Finished difference. Result has 53 places, 50 transitions, 132 flow [2023-08-27 11:34:00,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=53, PETRI_TRANSITIONS=50} [2023-08-27 11:34:00,105 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 3 predicate places. [2023-08-27 11:34:00,105 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 50 transitions, 132 flow [2023-08-27 11:34:00,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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:34:00,106 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:00,106 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 11:34:00,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 11:34:00,106 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 10 more)] === [2023-08-27 11:34:00,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:00,106 INFO L85 PathProgramCache]: Analyzing trace with hash -393159590, now seen corresponding path program 1 times [2023-08-27 11:34:00,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:00,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091640152] [2023-08-27 11:34:00,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:00,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:00,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:00,178 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:34:00,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:00,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091640152] [2023-08-27 11:34:00,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091640152] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:34:00,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:34:00,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 11:34:00,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775493766] [2023-08-27 11:34:00,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:34:00,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:34:00,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:00,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:34:00,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:34:00,190 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 366 [2023-08-27 11:34:00,191 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 50 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 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:34:00,191 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:00,191 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 366 [2023-08-27 11:34:00,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:00,599 INFO L124 PetriNetUnfolderBase]: 2834/4768 cut-off events. [2023-08-27 11:34:00,599 INFO L125 PetriNetUnfolderBase]: For 138/138 co-relation queries the response was YES. [2023-08-27 11:34:00,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9586 conditions, 4768 events. 2834/4768 cut-off events. For 138/138 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 26210 event pairs, 1243 based on Foata normal form. 0/3515 useless extension candidates. Maximal degree in co-relation 9536. Up to 3101 conditions per place. [2023-08-27 11:34:00,619 INFO L140 encePairwiseOnDemand]: 359/366 looper letters, 66 selfloop transitions, 2 changer transitions 2/74 dead transitions. [2023-08-27 11:34:00,619 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 74 transitions, 324 flow [2023-08-27 11:34:00,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:34:00,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:34:00,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 553 transitions. [2023-08-27 11:34:00,621 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5036429872495446 [2023-08-27 11:34:00,621 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 553 transitions. [2023-08-27 11:34:00,621 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 553 transitions. [2023-08-27 11:34:00,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:00,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 553 transitions. [2023-08-27 11:34:00,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.33333333333334) internal successors, (553), 3 states have internal predecessors, (553), 0 states have call successors, (0), 0 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:34:00,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 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:34:00,625 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 366.0) internal successors, (1464), 4 states have internal predecessors, (1464), 0 states have call successors, (0), 0 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:34:00,625 INFO L175 Difference]: Start difference. First operand has 53 places, 50 transitions, 132 flow. Second operand 3 states and 553 transitions. [2023-08-27 11:34:00,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 74 transitions, 324 flow [2023-08-27 11:34:00,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 74 transitions, 322 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 11:34:00,630 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 144 flow [2023-08-27 11:34:00,630 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2023-08-27 11:34:00,631 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 5 predicate places. [2023-08-27 11:34:00,631 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 144 flow [2023-08-27 11:34:00,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.0) internal successors, (486), 3 states have internal predecessors, (486), 0 states have call successors, (0), 0 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:34:00,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:00,632 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:34:00,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 11:34:00,632 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 10 more)] === [2023-08-27 11:34:00,632 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:00,632 INFO L85 PathProgramCache]: Analyzing trace with hash -107556422, now seen corresponding path program 1 times [2023-08-27 11:34:00,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:00,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535567129] [2023-08-27 11:34:00,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:00,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:00,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:00,674 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:34:00,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:00,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535567129] [2023-08-27 11:34:00,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535567129] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:34:00,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804802676] [2023-08-27 11:34:00,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:00,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:34:00,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:34:00,676 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:34:00,689 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:34:00,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:00,753 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 11:34:00,754 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:34:00,778 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:34:00,778 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:34:00,795 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:34:00,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804802676] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:34:00,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:34:00,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 11:34:00,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720456174] [2023-08-27 11:34:00,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:34:00,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:34:00,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:00,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:34:00,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:34:00,798 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 366 [2023-08-27 11:34:00,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 144 flow. Second operand has 7 states, 7 states have (on average 161.14285714285714) internal successors, (1128), 7 states have internal predecessors, (1128), 0 states have call successors, (0), 0 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:34:00,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:00,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 366 [2023-08-27 11:34:00,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:00,882 INFO L124 PetriNetUnfolderBase]: 220/391 cut-off events. [2023-08-27 11:34:00,882 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-27 11:34:00,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 882 conditions, 391 events. 220/391 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 1469 event pairs, 0 based on Foata normal form. 42/396 useless extension candidates. Maximal degree in co-relation 871. Up to 192 conditions per place. [2023-08-27 11:34:00,884 INFO L140 encePairwiseOnDemand]: 361/366 looper letters, 29 selfloop transitions, 3 changer transitions 12/45 dead transitions. [2023-08-27 11:34:00,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 45 transitions, 197 flow [2023-08-27 11:34:00,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 11:34:00,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 11:34:00,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1001 transitions. [2023-08-27 11:34:00,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4558287795992714 [2023-08-27 11:34:00,887 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1001 transitions. [2023-08-27 11:34:00,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1001 transitions. [2023-08-27 11:34:00,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:00,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1001 transitions. [2023-08-27 11:34:00,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 166.83333333333334) internal successors, (1001), 6 states have internal predecessors, (1001), 0 states have call successors, (0), 0 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:34:00,893 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 366.0) internal successors, (2562), 7 states have internal predecessors, (2562), 0 states have call successors, (0), 0 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:34:00,893 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 366.0) internal successors, (2562), 7 states have internal predecessors, (2562), 0 states have call successors, (0), 0 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:34:00,894 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 144 flow. Second operand 6 states and 1001 transitions. [2023-08-27 11:34:00,894 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 45 transitions, 197 flow [2023-08-27 11:34:00,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 45 transitions, 195 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 11:34:00,895 INFO L231 Difference]: Finished difference. Result has 30 places, 17 transitions, 55 flow [2023-08-27 11:34:00,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=53, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=55, PETRI_PLACES=30, PETRI_TRANSITIONS=17} [2023-08-27 11:34:00,896 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -20 predicate places. [2023-08-27 11:34:00,896 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 17 transitions, 55 flow [2023-08-27 11:34:00,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 161.14285714285714) internal successors, (1128), 7 states have internal predecessors, (1128), 0 states have call successors, (0), 0 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:34:00,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:00,896 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-27 11:34:00,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-27 11:34:01,105 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,SelfDestructingSolverStorable6 [2023-08-27 11:34:01,105 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 10 more)] === [2023-08-27 11:34:01,106 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:01,106 INFO L85 PathProgramCache]: Analyzing trace with hash 960064126, now seen corresponding path program 1 times [2023-08-27 11:34:01,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:01,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908980724] [2023-08-27 11:34:01,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:01,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:01,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:01,155 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:34:01,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:01,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908980724] [2023-08-27 11:34:01,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908980724] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:34:01,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908877059] [2023-08-27 11:34:01,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:01,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:34:01,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:34:01,157 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:34:01,180 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:34:01,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:01,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 11:34:01,231 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:34:01,254 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:34:01,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 11:34:01,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908877059] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:34:01,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 11:34:01,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-27 11:34:01,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695746420] [2023-08-27 11:34:01,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:34:01,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 11:34:01,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:01,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 11:34:01,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 11:34:01,256 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 366 [2023-08-27 11:34:01,257 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 17 transitions, 55 flow. Second operand has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 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:34:01,257 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:01,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 366 [2023-08-27 11:34:01,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:01,294 INFO L124 PetriNetUnfolderBase]: 40/103 cut-off events. [2023-08-27 11:34:01,294 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2023-08-27 11:34:01,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 240 conditions, 103 events. 40/103 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 280 event pairs, 0 based on Foata normal form. 36/138 useless extension candidates. Maximal degree in co-relation 229. Up to 88 conditions per place. [2023-08-27 11:34:01,294 INFO L140 encePairwiseOnDemand]: 363/366 looper letters, 0 selfloop transitions, 0 changer transitions 22/22 dead transitions. [2023-08-27 11:34:01,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 22 transitions, 103 flow [2023-08-27 11:34:01,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 11:34:01,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 11:34:01,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 658 transitions. [2023-08-27 11:34:01,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4494535519125683 [2023-08-27 11:34:01,297 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 658 transitions. [2023-08-27 11:34:01,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 658 transitions. [2023-08-27 11:34:01,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:01,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 658 transitions. [2023-08-27 11:34:01,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.5) internal successors, (658), 4 states have internal predecessors, (658), 0 states have call successors, (0), 0 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:34:01,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 366.0) internal successors, (1830), 5 states have internal predecessors, (1830), 0 states have call successors, (0), 0 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:34:01,301 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 366.0) internal successors, (1830), 5 states have internal predecessors, (1830), 0 states have call successors, (0), 0 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:34:01,301 INFO L175 Difference]: Start difference. First operand has 30 places, 17 transitions, 55 flow. Second operand 4 states and 658 transitions. [2023-08-27 11:34:01,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 22 transitions, 103 flow [2023-08-27 11:34:01,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 22 transitions, 97 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-27 11:34:01,302 INFO L231 Difference]: Finished difference. Result has 26 places, 0 transitions, 0 flow [2023-08-27 11:34:01,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=366, PETRI_DIFFERENCE_MINUEND_FLOW=43, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=26, PETRI_TRANSITIONS=0} [2023-08-27 11:34:01,303 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -24 predicate places. [2023-08-27 11:34:01,304 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 0 transitions, 0 flow [2023-08-27 11:34:01,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 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:34:01,304 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 13 remaining) [2023-08-27 11:34:01,304 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2023-08-27 11:34:01,304 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (10 of 13 remaining) [2023-08-27 11:34:01,304 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (9 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (6 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2023-08-27 11:34:01,305 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2023-08-27 11:34:01,313 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:34:01,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:34:01,510 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-27 11:34:01,511 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-27 11:34:01,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 190 transitions, 398 flow [2023-08-27 11:34:01,545 INFO L124 PetriNetUnfolderBase]: 45/397 cut-off events. [2023-08-27 11:34:01,546 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 11:34:01,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 397 events. 45/397 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1518 event pairs, 0 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 251. Up to 9 conditions per place. [2023-08-27 11:34:01,547 INFO L82 GeneralOperation]: Start removeDead. Operand has 174 places, 190 transitions, 398 flow [2023-08-27 11:34:01,549 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 174 places, 190 transitions, 398 flow [2023-08-27 11:34:01,549 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:34:01,549 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 174 places, 190 transitions, 398 flow [2023-08-27 11:34:01,549 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 174 places, 190 transitions, 398 flow [2023-08-27 11:34:01,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 190 transitions, 398 flow [2023-08-27 11:34:01,575 INFO L124 PetriNetUnfolderBase]: 45/397 cut-off events. [2023-08-27 11:34:01,575 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-27 11:34:01,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 411 conditions, 397 events. 45/397 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1518 event pairs, 0 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 251. Up to 9 conditions per place. [2023-08-27 11:34:01,583 INFO L119 LiptonReduction]: Number of co-enabled transitions 11184 [2023-08-27 11:34:04,765 INFO L134 LiptonReduction]: Checked pairs total: 17138 [2023-08-27 11:34:04,766 INFO L136 LiptonReduction]: Total number of compositions: 178 [2023-08-27 11:34:04,767 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 11:34:04,768 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:34:04,768 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 11:34:04,773 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:34:04,773 INFO L124 PetriNetUnfolderBase]: 19/84 cut-off events. [2023-08-27 11:34:04,773 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 11:34:04,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:04,773 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-27 11:34:04,773 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 11:34:04,774 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:04,774 INFO L85 PathProgramCache]: Analyzing trace with hash 208686821, now seen corresponding path program 1 times [2023-08-27 11:34:04,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:04,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216710732] [2023-08-27 11:34:04,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:04,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:04,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:34:04,801 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 11:34:04,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:34:04,821 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 11:34:04,821 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 11:34:04,821 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 11:34:04,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 11:34:04,822 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 11:34:04,822 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-27 11:34:04,822 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 11:34:04,822 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-27 11:34:04,850 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-27 11:34:04,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:04,895 INFO L124 PetriNetUnfolderBase]: 68/586 cut-off events. [2023-08-27 11:34:04,896 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-27 11:34:04,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 614 conditions, 586 events. 68/586 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2482 event pairs, 1 based on Foata normal form. 0/467 useless extension candidates. Maximal degree in co-relation 405. Up to 16 conditions per place. [2023-08-27 11:34:04,900 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:04,903 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:04,904 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:34:04,904 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:04,904 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:04,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:04,946 INFO L124 PetriNetUnfolderBase]: 68/586 cut-off events. [2023-08-27 11:34:04,946 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-27 11:34:04,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 614 conditions, 586 events. 68/586 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2482 event pairs, 1 based on Foata normal form. 0/467 useless extension candidates. Maximal degree in co-relation 405. Up to 16 conditions per place. [2023-08-27 11:34:04,963 INFO L119 LiptonReduction]: Number of co-enabled transitions 18720 [2023-08-27 11:34:08,152 INFO L134 LiptonReduction]: Checked pairs total: 28704 [2023-08-27 11:34:08,153 INFO L136 LiptonReduction]: Total number of compositions: 205 [2023-08-27 11:34:08,154 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:34:08,154 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:34:08,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2023-08-27 11:34:08,156 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:34:08,156 INFO L124 PetriNetUnfolderBase]: 2/9 cut-off events. [2023-08-27 11:34:08,156 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:34:08,156 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:08,156 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 11:34:08,156 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 11 more)] === [2023-08-27 11:34:08,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:08,156 INFO L85 PathProgramCache]: Analyzing trace with hash 54599712, now seen corresponding path program 1 times [2023-08-27 11:34:08,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:08,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368702204] [2023-08-27 11:34:08,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:08,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:08,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:08,182 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:34:08,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:08,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368702204] [2023-08-27 11:34:08,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368702204] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:34:08,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:34:08,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:34:08,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400695413] [2023-08-27 11:34:08,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:34:08,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:34:08,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:08,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:34:08,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:34:08,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 421 [2023-08-27 11:34:08,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 74 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 179.0) internal successors, (537), 3 states have internal predecessors, (537), 0 states have call successors, (0), 0 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:34:08,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:08,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 421 [2023-08-27 11:34:08,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:10,079 INFO L124 PetriNetUnfolderBase]: 19831/28403 cut-off events. [2023-08-27 11:34:10,079 INFO L125 PetriNetUnfolderBase]: For 674/674 co-relation queries the response was YES. [2023-08-27 11:34:10,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56987 conditions, 28403 events. 19831/28403 cut-off events. For 674/674 co-relation queries the response was YES. Maximal size of possible extension queue 1025. Compared 179651 event pairs, 12499 based on Foata normal form. 1660/22436 useless extension candidates. Maximal degree in co-relation 6955. Up to 28118 conditions per place. [2023-08-27 11:34:10,249 INFO L140 encePairwiseOnDemand]: 401/421 looper letters, 55 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2023-08-27 11:34:10,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 63 transitions, 270 flow [2023-08-27 11:34:10,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:34:10,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:34:10,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 612 transitions. [2023-08-27 11:34:10,251 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4845605700712589 [2023-08-27 11:34:10,251 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 612 transitions. [2023-08-27 11:34:10,251 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 612 transitions. [2023-08-27 11:34:10,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:10,252 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 612 transitions. [2023-08-27 11:34:10,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.0) internal successors, (612), 3 states have internal predecessors, (612), 0 states have call successors, (0), 0 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:34:10,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 421.0) internal successors, (1684), 4 states have internal predecessors, (1684), 0 states have call successors, (0), 0 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:34:10,255 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 421.0) internal successors, (1684), 4 states have internal predecessors, (1684), 0 states have call successors, (0), 0 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:34:10,255 INFO L175 Difference]: Start difference. First operand has 61 places, 74 transitions, 178 flow. Second operand 3 states and 612 transitions. [2023-08-27 11:34:10,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 63 transitions, 270 flow [2023-08-27 11:34:10,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 63 transitions, 270 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 11:34:10,259 INFO L231 Difference]: Finished difference. Result has 61 places, 57 transitions, 158 flow [2023-08-27 11:34:10,260 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=421, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=61, PETRI_TRANSITIONS=57} [2023-08-27 11:34:10,261 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 0 predicate places. [2023-08-27 11:34:10,261 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 57 transitions, 158 flow [2023-08-27 11:34:10,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 179.0) internal successors, (537), 3 states have internal predecessors, (537), 0 states have call successors, (0), 0 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:34:10,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:10,261 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 11:34:10,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 11:34:10,261 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 11 more)] === [2023-08-27 11:34:10,262 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:10,262 INFO L85 PathProgramCache]: Analyzing trace with hash 910171043, now seen corresponding path program 1 times [2023-08-27 11:34:10,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:10,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730300752] [2023-08-27 11:34:10,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:10,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:10,309 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:34:10,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:10,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730300752] [2023-08-27 11:34:10,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730300752] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:34:10,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:34:10,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 11:34:10,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404105477] [2023-08-27 11:34:10,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:34:10,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:34:10,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:10,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:34:10,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:34:10,311 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 421 [2023-08-27 11:34:10,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 57 transitions, 158 flow. Second operand has 3 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 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:34:10,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:10,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 421 [2023-08-27 11:34:10,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:12,290 INFO L124 PetriNetUnfolderBase]: 23298/34175 cut-off events. [2023-08-27 11:34:12,290 INFO L125 PetriNetUnfolderBase]: For 1101/1101 co-relation queries the response was YES. [2023-08-27 11:34:12,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68802 conditions, 34175 events. 23298/34175 cut-off events. For 1101/1101 co-relation queries the response was YES. Maximal size of possible extension queue 814. Compared 218160 event pairs, 9748 based on Foata normal form. 0/26710 useless extension candidates. Maximal degree in co-relation 68756. Up to 22477 conditions per place. [2023-08-27 11:34:12,466 INFO L140 encePairwiseOnDemand]: 414/421 looper letters, 77 selfloop transitions, 2 changer transitions 2/86 dead transitions. [2023-08-27 11:34:12,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 86 transitions, 385 flow [2023-08-27 11:34:12,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:34:12,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:34:12,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 618 transitions. [2023-08-27 11:34:12,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48931116389548696 [2023-08-27 11:34:12,468 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 618 transitions. [2023-08-27 11:34:12,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 618 transitions. [2023-08-27 11:34:12,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:12,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 618 transitions. [2023-08-27 11:34:12,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 206.0) internal successors, (618), 3 states have internal predecessors, (618), 0 states have call successors, (0), 0 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:34:12,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 421.0) internal successors, (1684), 4 states have internal predecessors, (1684), 0 states have call successors, (0), 0 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:34:12,472 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 421.0) internal successors, (1684), 4 states have internal predecessors, (1684), 0 states have call successors, (0), 0 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:34:12,472 INFO L175 Difference]: Start difference. First operand has 61 places, 57 transitions, 158 flow. Second operand 3 states and 618 transitions. [2023-08-27 11:34:12,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 86 transitions, 385 flow [2023-08-27 11:34:12,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 86 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 11:34:12,477 INFO L231 Difference]: Finished difference. Result has 63 places, 57 transitions, 168 flow [2023-08-27 11:34:12,478 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=421, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=63, PETRI_TRANSITIONS=57} [2023-08-27 11:34:12,479 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, 2 predicate places. [2023-08-27 11:34:12,479 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 57 transitions, 168 flow [2023-08-27 11:34:12,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 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:34:12,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:12,479 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:34:12,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 11:34:12,480 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 11 more)] === [2023-08-27 11:34:12,480 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:12,480 INFO L85 PathProgramCache]: Analyzing trace with hash -1792427666, now seen corresponding path program 1 times [2023-08-27 11:34:12,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:12,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318538194] [2023-08-27 11:34:12,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:12,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:12,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:12,514 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:34:12,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:12,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318538194] [2023-08-27 11:34:12,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318538194] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:34:12,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368217303] [2023-08-27 11:34:12,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:12,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:34:12,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:34:12,516 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 11:34:12,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-27 11:34:12,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:12,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 11:34:12,585 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:34:12,599 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:34:12,600 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:34:12,615 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:34:12,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368217303] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:34:12,615 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:34:12,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 11:34:12,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622664302] [2023-08-27 11:34:12,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:34:12,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:34:12,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:12,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:34:12,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:34:12,619 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 421 [2023-08-27 11:34:12,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 57 transitions, 168 flow. Second operand has 7 states, 7 states have (on average 180.14285714285714) internal successors, (1261), 7 states have internal predecessors, (1261), 0 states have call successors, (0), 0 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:34:12,620 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:12,620 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 421 [2023-08-27 11:34:12,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:12,887 INFO L124 PetriNetUnfolderBase]: 1805/2699 cut-off events. [2023-08-27 11:34:12,887 INFO L125 PetriNetUnfolderBase]: For 310/310 co-relation queries the response was YES. [2023-08-27 11:34:12,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5933 conditions, 2699 events. 1805/2699 cut-off events. For 310/310 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 12742 event pairs, 0 based on Foata normal form. 215/2703 useless extension candidates. Maximal degree in co-relation 5921. Up to 1248 conditions per place. [2023-08-27 11:34:12,894 INFO L140 encePairwiseOnDemand]: 416/421 looper letters, 47 selfloop transitions, 5 changer transitions 16/70 dead transitions. [2023-08-27 11:34:12,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 70 transitions, 306 flow [2023-08-27 11:34:12,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 11:34:12,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 11:34:12,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1319 transitions. [2023-08-27 11:34:12,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44757380386834067 [2023-08-27 11:34:12,909 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1319 transitions. [2023-08-27 11:34:12,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1319 transitions. [2023-08-27 11:34:12,910 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:12,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1319 transitions. [2023-08-27 11:34:12,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 188.42857142857142) internal successors, (1319), 7 states have internal predecessors, (1319), 0 states have call successors, (0), 0 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:34:12,916 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 421.0) internal successors, (3368), 8 states have internal predecessors, (3368), 0 states have call successors, (0), 0 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:34:12,917 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 421.0) internal successors, (3368), 8 states have internal predecessors, (3368), 0 states have call successors, (0), 0 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:34:12,918 INFO L175 Difference]: Start difference. First operand has 63 places, 57 transitions, 168 flow. Second operand 7 states and 1319 transitions. [2023-08-27 11:34:12,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 70 transitions, 306 flow [2023-08-27 11:34:12,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 70 transitions, 302 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-27 11:34:12,919 INFO L231 Difference]: Finished difference. Result has 39 places, 25 transitions, 84 flow [2023-08-27 11:34:12,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=421, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=84, PETRI_PLACES=39, PETRI_TRANSITIONS=25} [2023-08-27 11:34:12,920 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, -22 predicate places. [2023-08-27 11:34:12,921 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 25 transitions, 84 flow [2023-08-27 11:34:12,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 180.14285714285714) internal successors, (1261), 7 states have internal predecessors, (1261), 0 states have call successors, (0), 0 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:34:12,921 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:12,921 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-27 11:34:12,927 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-27 11:34:13,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:34:13,127 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 11 more)] === [2023-08-27 11:34:13,127 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:13,127 INFO L85 PathProgramCache]: Analyzing trace with hash 268645464, now seen corresponding path program 1 times [2023-08-27 11:34:13,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:13,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193956480] [2023-08-27 11:34:13,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:13,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:13,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:13,171 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:34:13,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:13,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193956480] [2023-08-27 11:34:13,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193956480] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:34:13,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652793003] [2023-08-27 11:34:13,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:13,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:34:13,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:34:13,173 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 11:34:13,196 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-27 11:34:13,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:13,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 11:34:13,252 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:34:13,270 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:34:13,270 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 11:34:13,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652793003] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:34:13,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 11:34:13,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-27 11:34:13,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804258999] [2023-08-27 11:34:13,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:34:13,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 11:34:13,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:13,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 11:34:13,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 11:34:13,272 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 421 [2023-08-27 11:34:13,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 25 transitions, 84 flow. Second operand has 4 states, 4 states have (on average 179.75) internal successors, (719), 4 states have internal predecessors, (719), 0 states have call successors, (0), 0 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:34:13,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:13,273 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 421 [2023-08-27 11:34:13,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:13,341 INFO L124 PetriNetUnfolderBase]: 424/738 cut-off events. [2023-08-27 11:34:13,341 INFO L125 PetriNetUnfolderBase]: For 730/730 co-relation queries the response was YES. [2023-08-27 11:34:13,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1636 conditions, 738 events. 424/738 cut-off events. For 730/730 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3120 event pairs, 200 based on Foata normal form. 180/917 useless extension candidates. Maximal degree in co-relation 1624. Up to 704 conditions per place. [2023-08-27 11:34:13,342 INFO L140 encePairwiseOnDemand]: 418/421 looper letters, 0 selfloop transitions, 0 changer transitions 28/28 dead transitions. [2023-08-27 11:34:13,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 28 transitions, 134 flow [2023-08-27 11:34:13,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 11:34:13,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 11:34:13,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 739 transitions. [2023-08-27 11:34:13,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43883610451306415 [2023-08-27 11:34:13,345 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 739 transitions. [2023-08-27 11:34:13,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 739 transitions. [2023-08-27 11:34:13,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:13,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 739 transitions. [2023-08-27 11:34:13,347 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 184.75) internal successors, (739), 4 states have internal predecessors, (739), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:34:13,350 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 421.0) internal successors, (2105), 5 states have internal predecessors, (2105), 0 states have call successors, (0), 0 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:34:13,350 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 421.0) internal successors, (2105), 5 states have internal predecessors, (2105), 0 states have call successors, (0), 0 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:34:13,350 INFO L175 Difference]: Start difference. First operand has 39 places, 25 transitions, 84 flow. Second operand 4 states and 739 transitions. [2023-08-27 11:34:13,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 28 transitions, 134 flow [2023-08-27 11:34:13,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 28 transitions, 126 flow, removed 1 selfloop flow, removed 4 redundant places. [2023-08-27 11:34:13,351 INFO L231 Difference]: Finished difference. Result has 35 places, 0 transitions, 0 flow [2023-08-27 11:34:13,351 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=421, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=0, PETRI_PLACES=35, PETRI_TRANSITIONS=0} [2023-08-27 11:34:13,352 INFO L281 CegarLoopForPetriNet]: 61 programPoint places, -26 predicate places. [2023-08-27 11:34:13,352 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 0 transitions, 0 flow [2023-08-27 11:34:13,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 179.75) internal successors, (719), 4 states have internal predecessors, (719), 0 states have call successors, (0), 0 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:34:13,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 14 remaining) [2023-08-27 11:34:13,352 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 14 remaining) [2023-08-27 11:34:13,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (11 of 14 remaining) [2023-08-27 11:34:13,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 14 remaining) [2023-08-27 11:34:13,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 14 remaining) [2023-08-27 11:34:13,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (8 of 14 remaining) [2023-08-27 11:34:13,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (7 of 14 remaining) [2023-08-27 11:34:13,353 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 14 remaining) [2023-08-27 11:34:13,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 14 remaining) [2023-08-27 11:34:13,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 14 remaining) [2023-08-27 11:34:13,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (3 of 14 remaining) [2023-08-27 11:34:13,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 14 remaining) [2023-08-27 11:34:13,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 14 remaining) [2023-08-27 11:34:13,354 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 14 remaining) [2023-08-27 11:34:13,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 11:34:13,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-27 11:34:13,559 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-27 11:34:13,560 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-27 11:34:13,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:13,608 INFO L124 PetriNetUnfolderBase]: 68/586 cut-off events. [2023-08-27 11:34:13,608 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-27 11:34:13,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 614 conditions, 586 events. 68/586 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2482 event pairs, 1 based on Foata normal form. 0/467 useless extension candidates. Maximal degree in co-relation 405. Up to 16 conditions per place. [2023-08-27 11:34:13,612 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:13,615 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:13,615 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:34:13,615 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:13,615 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:13,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 216 transitions, 462 flow [2023-08-27 11:34:13,657 INFO L124 PetriNetUnfolderBase]: 68/586 cut-off events. [2023-08-27 11:34:13,657 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-27 11:34:13,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 614 conditions, 586 events. 68/586 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2482 event pairs, 1 based on Foata normal form. 0/467 useless extension candidates. Maximal degree in co-relation 405. Up to 16 conditions per place. [2023-08-27 11:34:13,669 INFO L119 LiptonReduction]: Number of co-enabled transitions 18720 [2023-08-27 11:34:17,275 INFO L134 LiptonReduction]: Checked pairs total: 31220 [2023-08-27 11:34:17,276 INFO L136 LiptonReduction]: Total number of compositions: 206 [2023-08-27 11:34:17,277 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 11:34:17,277 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:34:17,277 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 11:34:17,284 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:34:17,284 INFO L124 PetriNetUnfolderBase]: 32/135 cut-off events. [2023-08-27 11:34:17,284 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-27 11:34:17,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:17,284 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-27 11:34:17,284 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 11:34:17,284 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:17,285 INFO L85 PathProgramCache]: Analyzing trace with hash -1432020823, now seen corresponding path program 1 times [2023-08-27 11:34:17,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:17,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252593772] [2023-08-27 11:34:17,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:17,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:17,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:34:17,319 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 11:34:17,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:34:17,344 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 11:34:17,344 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 11:34:17,345 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 11:34:17,345 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 11:34:17,345 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 11:34:17,347 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-27 11:34:17,347 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 11:34:17,347 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-27 11:34:17,378 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 11:34:17,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 242 transitions, 528 flow [2023-08-27 11:34:17,465 INFO L124 PetriNetUnfolderBase]: 103/859 cut-off events. [2023-08-27 11:34:17,465 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-27 11:34:17,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 914 conditions, 859 events. 103/859 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3968 event pairs, 6 based on Foata normal form. 0/684 useless extension candidates. Maximal degree in co-relation 606. Up to 32 conditions per place. [2023-08-27 11:34:17,470 INFO L82 GeneralOperation]: Start removeDead. Operand has 220 places, 242 transitions, 528 flow [2023-08-27 11:34:17,474 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 220 places, 242 transitions, 528 flow [2023-08-27 11:34:17,474 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:34:17,474 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 220 places, 242 transitions, 528 flow [2023-08-27 11:34:17,474 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 220 places, 242 transitions, 528 flow [2023-08-27 11:34:17,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 242 transitions, 528 flow [2023-08-27 11:34:17,535 INFO L124 PetriNetUnfolderBase]: 103/859 cut-off events. [2023-08-27 11:34:17,535 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-27 11:34:17,541 INFO L83 FinitePrefix]: Finished finitePrefix Result has 914 conditions, 859 events. 103/859 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3968 event pairs, 6 based on Foata normal form. 0/684 useless extension candidates. Maximal degree in co-relation 606. Up to 32 conditions per place. [2023-08-27 11:34:17,559 INFO L119 LiptonReduction]: Number of co-enabled transitions 27552 [2023-08-27 11:34:21,424 INFO L134 LiptonReduction]: Checked pairs total: 49754 [2023-08-27 11:34:21,425 INFO L136 LiptonReduction]: Total number of compositions: 221 [2023-08-27 11:34:21,426 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:34:21,426 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:34:21,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2023-08-27 11:34:21,428 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:34:21,428 INFO L124 PetriNetUnfolderBase]: 2/9 cut-off events. [2023-08-27 11:34:21,428 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:34:21,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:21,428 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 11:34:21,429 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2023-08-27 11:34:21,429 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:21,429 INFO L85 PathProgramCache]: Analyzing trace with hash 75969626, now seen corresponding path program 1 times [2023-08-27 11:34:21,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:21,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974634200] [2023-08-27 11:34:21,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:21,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:21,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:21,459 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:34:21,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:21,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974634200] [2023-08-27 11:34:21,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974634200] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:34:21,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:34:21,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:34:21,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865907412] [2023-08-27 11:34:21,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:34:21,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:34:21,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:21,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:34:21,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:34:21,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 463 [2023-08-27 11:34:21,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 88 transitions, 220 flow. Second operand has 3 states, 3 states have (on average 198.0) internal successors, (594), 3 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:34:21,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:21,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 463 [2023-08-27 11:34:21,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:37,648 INFO L124 PetriNetUnfolderBase]: 194078/267100 cut-off events. [2023-08-27 11:34:37,648 INFO L125 PetriNetUnfolderBase]: For 9137/9137 co-relation queries the response was YES. [2023-08-27 11:34:38,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 527289 conditions, 267100 events. 194078/267100 cut-off events. For 9137/9137 co-relation queries the response was YES. Maximal size of possible extension queue 9595. Compared 2089033 event pairs, 138660 based on Foata normal form. 53728/230917 useless extension candidates. Maximal degree in co-relation 67737. Up to 255063 conditions per place. [2023-08-27 11:34:38,880 INFO L140 encePairwiseOnDemand]: 439/463 looper letters, 64 selfloop transitions, 2 changer transitions 0/75 dead transitions. [2023-08-27 11:34:38,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 75 transitions, 326 flow [2023-08-27 11:34:38,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:34:38,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:34:38,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2023-08-27 11:34:38,883 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49100071994240463 [2023-08-27 11:34:38,883 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 682 transitions. [2023-08-27 11:34:38,883 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 682 transitions. [2023-08-27 11:34:38,884 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:38,884 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 682 transitions. [2023-08-27 11:34:38,886 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 227.33333333333334) internal successors, (682), 3 states have internal predecessors, (682), 0 states have call successors, (0), 0 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:34:38,887 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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:34:38,888 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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:34:38,888 INFO L175 Difference]: Start difference. First operand has 72 places, 88 transitions, 220 flow. Second operand 3 states and 682 transitions. [2023-08-27 11:34:38,888 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 75 transitions, 326 flow [2023-08-27 11:34:38,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 75 transitions, 326 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 11:34:38,893 INFO L231 Difference]: Finished difference. Result has 73 places, 68 transitions, 194 flow [2023-08-27 11:34:38,893 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=194, PETRI_PLACES=73, PETRI_TRANSITIONS=68} [2023-08-27 11:34:38,894 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 1 predicate places. [2023-08-27 11:34:38,894 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 68 transitions, 194 flow [2023-08-27 11:34:38,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 198.0) internal successors, (594), 3 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:34:38,895 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:38,895 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 11:34:38,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 11:34:38,895 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2023-08-27 11:34:38,895 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:38,895 INFO L85 PathProgramCache]: Analyzing trace with hash 842744, now seen corresponding path program 1 times [2023-08-27 11:34:38,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:38,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662882105] [2023-08-27 11:34:38,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:38,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:38,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:38,944 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:34:38,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:38,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662882105] [2023-08-27 11:34:38,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662882105] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:34:38,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:34:38,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 11:34:38,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231551420] [2023-08-27 11:34:38,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:34:38,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:34:38,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:38,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:34:38,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:34:38,947 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 463 [2023-08-27 11:34:38,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 68 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 0 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:34:38,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:38,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 463 [2023-08-27 11:34:38,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:34:56,784 INFO L124 PetriNetUnfolderBase]: 214764/300572 cut-off events. [2023-08-27 11:34:56,784 INFO L125 PetriNetUnfolderBase]: For 8494/8494 co-relation queries the response was YES. [2023-08-27 11:34:57,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 597563 conditions, 300572 events. 214764/300572 cut-off events. For 8494/8494 co-relation queries the response was YES. Maximal size of possible extension queue 8756. Compared 2360692 event pairs, 102329 based on Foata normal form. 0/220960 useless extension candidates. Maximal degree in co-relation 597516. Up to 197995 conditions per place. [2023-08-27 11:34:58,508 INFO L140 encePairwiseOnDemand]: 448/463 looper letters, 92 selfloop transitions, 4 changer transitions 1/105 dead transitions. [2023-08-27 11:34:58,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 105 transitions, 472 flow [2023-08-27 11:34:58,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 11:34:58,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 11:34:58,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 694 transitions. [2023-08-27 11:34:58,511 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4996400287976962 [2023-08-27 11:34:58,511 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 694 transitions. [2023-08-27 11:34:58,511 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 694 transitions. [2023-08-27 11:34:58,511 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:34:58,511 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 694 transitions. [2023-08-27 11:34:58,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 231.33333333333334) internal successors, (694), 3 states have internal predecessors, (694), 0 states have call successors, (0), 0 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:34:58,514 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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:34:58,515 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 463.0) internal successors, (1852), 4 states have internal predecessors, (1852), 0 states have call successors, (0), 0 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:34:58,515 INFO L175 Difference]: Start difference. First operand has 73 places, 68 transitions, 194 flow. Second operand 3 states and 694 transitions. [2023-08-27 11:34:58,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 105 transitions, 472 flow [2023-08-27 11:34:58,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 105 transitions, 470 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 11:34:58,521 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 232 flow [2023-08-27 11:34:58,521 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=232, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2023-08-27 11:34:58,521 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 4 predicate places. [2023-08-27 11:34:58,521 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 232 flow [2023-08-27 11:34:58,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 197.66666666666666) internal successors, (593), 3 states have internal predecessors, (593), 0 states have call successors, (0), 0 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:34:58,522 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:34:58,522 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:34:58,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-27 11:34:58,522 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2023-08-27 11:34:58,522 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:34:58,523 INFO L85 PathProgramCache]: Analyzing trace with hash 475878244, now seen corresponding path program 1 times [2023-08-27 11:34:58,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:34:58,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859276053] [2023-08-27 11:34:58,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:58,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:34:58,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:58,569 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:34:58,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:34:58,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859276053] [2023-08-27 11:34:58,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859276053] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:34:58,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549239365] [2023-08-27 11:34:58,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:34:58,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:34:58,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:34:58,571 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 11:34:58,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-27 11:34:58,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:34:58,645 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 11:34:58,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:34:58,656 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:34:58,657 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:34:58,669 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:34:58,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549239365] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:34:58,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:34:58,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 11:34:58,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401814891] [2023-08-27 11:34:58,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:34:58,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 11:34:58,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:34:58,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 11:34:58,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 11:34:58,672 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 463 [2023-08-27 11:34:58,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 232 flow. Second operand has 7 states, 7 states have (on average 199.14285714285714) internal successors, (1394), 7 states have internal predecessors, (1394), 0 states have call successors, (0), 0 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:34:58,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:34:58,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 463 [2023-08-27 11:34:58,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:35:14,982 INFO L124 PetriNetUnfolderBase]: 194375/272249 cut-off events. [2023-08-27 11:35:14,982 INFO L125 PetriNetUnfolderBase]: For 42586/42586 co-relation queries the response was YES. [2023-08-27 11:35:15,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 612477 conditions, 272249 events. 194375/272249 cut-off events. For 42586/42586 co-relation queries the response was YES. Maximal size of possible extension queue 8219. Compared 2154223 event pairs, 47486 based on Foata normal form. 155/230344 useless extension candidates. Maximal degree in co-relation 98137. Up to 251925 conditions per place. [2023-08-27 11:35:16,460 INFO L140 encePairwiseOnDemand]: 457/463 looper letters, 117 selfloop transitions, 8 changer transitions 1/134 dead transitions. [2023-08-27 11:35:16,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 134 transitions, 624 flow [2023-08-27 11:35:16,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 11:35:16,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 11:35:16,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1508 transitions. [2023-08-27 11:35:16,464 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4652884912064178 [2023-08-27 11:35:16,464 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1508 transitions. [2023-08-27 11:35:16,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1508 transitions. [2023-08-27 11:35:16,464 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:35:16,464 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1508 transitions. [2023-08-27 11:35:16,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 215.42857142857142) internal successors, (1508), 7 states have internal predecessors, (1508), 0 states have call successors, (0), 0 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:35:16,470 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 463.0) internal successors, (3704), 8 states have internal predecessors, (3704), 0 states have call successors, (0), 0 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:35:16,478 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 463.0) internal successors, (3704), 8 states have internal predecessors, (3704), 0 states have call successors, (0), 0 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:35:16,483 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 232 flow. Second operand 7 states and 1508 transitions. [2023-08-27 11:35:16,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 134 transitions, 624 flow [2023-08-27 11:35:16,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 134 transitions, 614 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 11:35:16,703 INFO L231 Difference]: Finished difference. Result has 81 places, 73 transitions, 269 flow [2023-08-27 11:35:16,704 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=269, PETRI_PLACES=81, PETRI_TRANSITIONS=73} [2023-08-27 11:35:16,704 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 9 predicate places. [2023-08-27 11:35:16,705 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 73 transitions, 269 flow [2023-08-27 11:35:16,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 199.14285714285714) internal successors, (1394), 7 states have internal predecessors, (1394), 0 states have call successors, (0), 0 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:35:16,706 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:35:16,706 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1] [2023-08-27 11:35:16,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-27 11:35:16,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-08-27 11:35:16,915 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2023-08-27 11:35:16,915 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:35:16,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1867586695, now seen corresponding path program 1 times [2023-08-27 11:35:16,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:35:16,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298732230] [2023-08-27 11:35:16,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:35:16,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:35:16,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:35:16,964 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 11:35:16,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:35:16,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298732230] [2023-08-27 11:35:16,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298732230] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:35:16,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228988860] [2023-08-27 11:35:16,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:35:16,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:35:16,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:35:16,966 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 11:35:16,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-27 11:35:17,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:35:17,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 11:35:17,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:35:17,056 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:35:17,056 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 11:35:17,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228988860] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:35:17,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 11:35:17,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-27 11:35:17,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832885369] [2023-08-27 11:35:17,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:35:17,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 11:35:17,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:35:17,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 11:35:17,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 11:35:17,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 463 [2023-08-27 11:35:17,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 73 transitions, 269 flow. Second operand has 4 states, 4 states have (on average 198.75) internal successors, (795), 4 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:35:17,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:35:17,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 463 [2023-08-27 11:35:17,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:35:33,707 INFO L124 PetriNetUnfolderBase]: 190220/266824 cut-off events. [2023-08-27 11:35:33,708 INFO L125 PetriNetUnfolderBase]: For 35915/35915 co-relation queries the response was YES. [2023-08-27 11:35:34,284 INFO L83 FinitePrefix]: Finished finitePrefix Result has 595448 conditions, 266824 events. 190220/266824 cut-off events. For 35915/35915 co-relation queries the response was YES. Maximal size of possible extension queue 8218. Compared 2119730 event pairs, 49916 based on Foata normal form. 750/219489 useless extension candidates. Maximal degree in co-relation 67822. Up to 249415 conditions per place. [2023-08-27 11:35:35,143 INFO L140 encePairwiseOnDemand]: 459/463 looper letters, 80 selfloop transitions, 3 changer transitions 0/91 dead transitions. [2023-08-27 11:35:35,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 91 transitions, 460 flow [2023-08-27 11:35:35,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 11:35:35,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 11:35:35,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 867 transitions. [2023-08-27 11:35:35,145 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4681425485961123 [2023-08-27 11:35:35,145 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 867 transitions. [2023-08-27 11:35:35,145 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 867 transitions. [2023-08-27 11:35:35,146 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:35:35,146 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 867 transitions. [2023-08-27 11:35:35,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 216.75) internal successors, (867), 4 states have internal predecessors, (867), 0 states have call successors, (0), 0 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:35:35,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 463.0) internal successors, (2315), 5 states have internal predecessors, (2315), 0 states have call successors, (0), 0 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:35:35,149 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 463.0) internal successors, (2315), 5 states have internal predecessors, (2315), 0 states have call successors, (0), 0 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:35:35,149 INFO L175 Difference]: Start difference. First operand has 81 places, 73 transitions, 269 flow. Second operand 4 states and 867 transitions. [2023-08-27 11:35:35,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 91 transitions, 460 flow [2023-08-27 11:35:35,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 91 transitions, 448 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-08-27 11:35:35,186 INFO L231 Difference]: Finished difference. Result has 79 places, 70 transitions, 242 flow [2023-08-27 11:35:35,186 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=242, PETRI_PLACES=79, PETRI_TRANSITIONS=70} [2023-08-27 11:35:35,187 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 7 predicate places. [2023-08-27 11:35:35,187 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 70 transitions, 242 flow [2023-08-27 11:35:35,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 198.75) internal successors, (795), 4 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 11:35:35,187 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:35:35,187 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:35:35,192 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-27 11:35:35,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:35:35,389 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2023-08-27 11:35:35,389 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:35:35,389 INFO L85 PathProgramCache]: Analyzing trace with hash 165242940, now seen corresponding path program 1 times [2023-08-27 11:35:35,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:35:35,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526535283] [2023-08-27 11:35:35,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:35:35,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:35:35,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:35:35,438 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-08-27 11:35:35,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:35:35,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526535283] [2023-08-27 11:35:35,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526535283] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:35:35,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:35:35,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 11:35:35,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963419147] [2023-08-27 11:35:35,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:35:35,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 11:35:35,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:35:35,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 11:35:35,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 11:35:35,441 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 463 [2023-08-27 11:35:35,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 70 transitions, 242 flow. Second operand has 4 states, 4 states have (on average 195.5) internal successors, (782), 4 states have internal predecessors, (782), 0 states have call successors, (0), 0 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:35:35,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:35:35,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 463 [2023-08-27 11:35:35,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:36:01,685 INFO L124 PetriNetUnfolderBase]: 273226/375798 cut-off events. [2023-08-27 11:36:01,685 INFO L125 PetriNetUnfolderBase]: For 39907/39907 co-relation queries the response was YES. [2023-08-27 11:36:02,503 INFO L83 FinitePrefix]: Finished finitePrefix Result has 842356 conditions, 375798 events. 273226/375798 cut-off events. For 39907/39907 co-relation queries the response was YES. Maximal size of possible extension queue 13020. Compared 2978888 event pairs, 174832 based on Foata normal form. 0/311201 useless extension candidates. Maximal degree in co-relation 97451. Up to 270166 conditions per place. [2023-08-27 11:36:03,741 INFO L140 encePairwiseOnDemand]: 456/463 looper letters, 120 selfloop transitions, 4 changer transitions 0/131 dead transitions. [2023-08-27 11:36:03,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 131 transitions, 658 flow [2023-08-27 11:36:03,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 11:36:03,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 11:36:03,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 890 transitions. [2023-08-27 11:36:03,743 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48056155507559395 [2023-08-27 11:36:03,743 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 890 transitions. [2023-08-27 11:36:03,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 890 transitions. [2023-08-27 11:36:03,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:36:03,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 890 transitions. [2023-08-27 11:36:03,744 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 222.5) internal successors, (890), 4 states have internal predecessors, (890), 0 states have call successors, (0), 0 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:36:03,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 463.0) internal successors, (2315), 5 states have internal predecessors, (2315), 0 states have call successors, (0), 0 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:36:03,746 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 463.0) internal successors, (2315), 5 states have internal predecessors, (2315), 0 states have call successors, (0), 0 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:36:03,746 INFO L175 Difference]: Start difference. First operand has 79 places, 70 transitions, 242 flow. Second operand 4 states and 890 transitions. [2023-08-27 11:36:03,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 131 transitions, 658 flow [2023-08-27 11:36:03,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 131 transitions, 650 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-27 11:36:03,801 INFO L231 Difference]: Finished difference. Result has 81 places, 73 transitions, 266 flow [2023-08-27 11:36:03,801 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=266, PETRI_PLACES=81, PETRI_TRANSITIONS=73} [2023-08-27 11:36:03,802 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, 9 predicate places. [2023-08-27 11:36:03,802 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 73 transitions, 266 flow [2023-08-27 11:36:03,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 195.5) internal successors, (782), 4 states have internal predecessors, (782), 0 states have call successors, (0), 0 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:36:03,802 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:36:03,802 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 11:36:03,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-27 11:36:03,803 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 12 more)] === [2023-08-27 11:36:03,803 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:36:03,803 INFO L85 PathProgramCache]: Analyzing trace with hash -114867483, now seen corresponding path program 1 times [2023-08-27 11:36:03,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:36:03,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329168579] [2023-08-27 11:36:03,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:36:03,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:36:03,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:36:03,898 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 11:36:03,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:36:03,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329168579] [2023-08-27 11:36:03,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329168579] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 11:36:03,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1912909965] [2023-08-27 11:36:03,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:36:03,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:36:03,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 11:36:03,900 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 11:36:03,903 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-27 11:36:03,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:36:03,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 11:36:03,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 11:36:04,006 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 11:36:04,006 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 11:36:04,056 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-27 11:36:04,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1912909965] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 11:36:04,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 11:36:04,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-27 11:36:04,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125091374] [2023-08-27 11:36:04,057 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 11:36:04,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 11:36:04,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:36:04,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 11:36:04,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-27 11:36:04,059 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 463 [2023-08-27 11:36:04,061 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 73 transitions, 266 flow. Second operand has 13 states, 13 states have (on average 199.6153846153846) internal successors, (2595), 13 states have internal predecessors, (2595), 0 states have call successors, (0), 0 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:36:04,061 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:36:04,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 463 [2023-08-27 11:36:04,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 11:36:04,657 INFO L124 PetriNetUnfolderBase]: 4238/6242 cut-off events. [2023-08-27 11:36:04,657 INFO L125 PetriNetUnfolderBase]: For 9110/9110 co-relation queries the response was YES. [2023-08-27 11:36:04,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14235 conditions, 6242 events. 4238/6242 cut-off events. For 9110/9110 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 33749 event pairs, 0 based on Foata normal form. 600/6842 useless extension candidates. Maximal degree in co-relation 14223. Up to 2842 conditions per place. [2023-08-27 11:36:04,680 INFO L140 encePairwiseOnDemand]: 460/463 looper letters, 0 selfloop transitions, 0 changer transitions 75/75 dead transitions. [2023-08-27 11:36:04,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 75 transitions, 345 flow [2023-08-27 11:36:04,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 11:36:04,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 11:36:04,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1450 transitions. [2023-08-27 11:36:04,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44739278000617094 [2023-08-27 11:36:04,684 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1450 transitions. [2023-08-27 11:36:04,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1450 transitions. [2023-08-27 11:36:04,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 11:36:04,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1450 transitions. [2023-08-27 11:36:04,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 207.14285714285714) internal successors, (1450), 7 states have internal predecessors, (1450), 0 states have call successors, (0), 0 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:36:04,690 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 463.0) internal successors, (3704), 8 states have internal predecessors, (3704), 0 states have call successors, (0), 0 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:36:04,690 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 463.0) internal successors, (3704), 8 states have internal predecessors, (3704), 0 states have call successors, (0), 0 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:36:04,690 INFO L175 Difference]: Start difference. First operand has 81 places, 73 transitions, 266 flow. Second operand 7 states and 1450 transitions. [2023-08-27 11:36:04,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 75 transitions, 345 flow [2023-08-27 11:36:04,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 75 transitions, 325 flow, removed 6 selfloop flow, removed 5 redundant places. [2023-08-27 11:36:04,697 INFO L231 Difference]: Finished difference. Result has 50 places, 0 transitions, 0 flow [2023-08-27 11:36:04,698 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=463, PETRI_DIFFERENCE_MINUEND_FLOW=91, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=50, PETRI_TRANSITIONS=0} [2023-08-27 11:36:04,698 INFO L281 CegarLoopForPetriNet]: 72 programPoint places, -22 predicate places. [2023-08-27 11:36:04,698 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 0 transitions, 0 flow [2023-08-27 11:36:04,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 199.6153846153846) internal successors, (2595), 13 states have internal predecessors, (2595), 0 states have call successors, (0), 0 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:36:04,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 15 remaining) [2023-08-27 11:36:04,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 15 remaining) [2023-08-27 11:36:04,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 15 remaining) [2023-08-27 11:36:04,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 15 remaining) [2023-08-27 11:36:04,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (10 of 15 remaining) [2023-08-27 11:36:04,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (9 of 15 remaining) [2023-08-27 11:36:04,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (8 of 15 remaining) [2023-08-27 11:36:04,699 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (7 of 15 remaining) [2023-08-27 11:36:04,700 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 15 remaining) [2023-08-27 11:36:04,700 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 15 remaining) [2023-08-27 11:36:04,700 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONASSERT (4 of 15 remaining) [2023-08-27 11:36:04,700 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 15 remaining) [2023-08-27 11:36:04,700 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 15 remaining) [2023-08-27 11:36:04,700 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 15 remaining) [2023-08-27 11:36:04,700 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 15 remaining) [2023-08-27 11:36:04,705 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-27 11:36:04,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 11:36:04,905 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-08-27 11:36:04,905 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE,SAFE (1/2) [2023-08-27 11:36:04,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 242 transitions, 528 flow [2023-08-27 11:36:04,957 INFO L124 PetriNetUnfolderBase]: 103/859 cut-off events. [2023-08-27 11:36:04,958 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-27 11:36:04,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 914 conditions, 859 events. 103/859 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3968 event pairs, 6 based on Foata normal form. 0/684 useless extension candidates. Maximal degree in co-relation 606. Up to 32 conditions per place. [2023-08-27 11:36:04,963 INFO L82 GeneralOperation]: Start removeDead. Operand has 220 places, 242 transitions, 528 flow [2023-08-27 11:36:04,966 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 220 places, 242 transitions, 528 flow [2023-08-27 11:36:04,966 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:36:04,966 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 220 places, 242 transitions, 528 flow [2023-08-27 11:36:04,966 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 220 places, 242 transitions, 528 flow [2023-08-27 11:36:04,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 220 places, 242 transitions, 528 flow [2023-08-27 11:36:05,016 INFO L124 PetriNetUnfolderBase]: 103/859 cut-off events. [2023-08-27 11:36:05,017 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-27 11:36:05,022 INFO L83 FinitePrefix]: Finished finitePrefix Result has 914 conditions, 859 events. 103/859 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 3968 event pairs, 6 based on Foata normal form. 0/684 useless extension candidates. Maximal degree in co-relation 606. Up to 32 conditions per place. [2023-08-27 11:36:05,038 INFO L119 LiptonReduction]: Number of co-enabled transitions 27552 [2023-08-27 11:36:08,324 INFO L134 LiptonReduction]: Checked pairs total: 51323 [2023-08-27 11:36:08,324 INFO L136 LiptonReduction]: Total number of compositions: 223 [2023-08-27 11:36:08,325 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-27 11:36:08,326 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:36:08,326 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-27 11:36:08,336 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:36:08,336 INFO L124 PetriNetUnfolderBase]: 49/199 cut-off events. [2023-08-27 11:36:08,336 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-08-27 11:36:08,336 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:36:08,336 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-27 11:36:08,337 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-27 11:36:08,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:36:08,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1049685285, now seen corresponding path program 1 times [2023-08-27 11:36:08,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:36:08,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133760212] [2023-08-27 11:36:08,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:36:08,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:36:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:36:08,359 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 11:36:08,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 11:36:08,382 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 11:36:08,383 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 11:36:08,383 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-27 11:36:08,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-27 11:36:08,383 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-27 11:36:08,385 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-27 11:36:08,385 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-27 11:36:08,385 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-27 11:36:08,409 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-27 11:36:08,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 243 places, 268 transitions, 596 flow [2023-08-27 11:36:08,545 INFO L124 PetriNetUnfolderBase]: 166/1304 cut-off events. [2023-08-27 11:36:08,545 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-27 11:36:08,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1415 conditions, 1304 events. 166/1304 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 6790 event pairs, 23 based on Foata normal form. 0/1041 useless extension candidates. Maximal degree in co-relation 904. Up to 80 conditions per place. [2023-08-27 11:36:08,561 INFO L82 GeneralOperation]: Start removeDead. Operand has 243 places, 268 transitions, 596 flow [2023-08-27 11:36:08,568 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 243 places, 268 transitions, 596 flow [2023-08-27 11:36:08,568 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 11:36:08,568 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 243 places, 268 transitions, 596 flow [2023-08-27 11:36:08,568 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 243 places, 268 transitions, 596 flow [2023-08-27 11:36:08,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 243 places, 268 transitions, 596 flow [2023-08-27 11:36:08,660 INFO L124 PetriNetUnfolderBase]: 166/1304 cut-off events. [2023-08-27 11:36:08,660 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-27 11:36:08,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1415 conditions, 1304 events. 166/1304 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 6790 event pairs, 23 based on Foata normal form. 0/1041 useless extension candidates. Maximal degree in co-relation 904. Up to 80 conditions per place. [2023-08-27 11:36:08,693 INFO L119 LiptonReduction]: Number of co-enabled transitions 37680 [2023-08-27 11:36:11,967 INFO L134 LiptonReduction]: Checked pairs total: 62881 [2023-08-27 11:36:11,967 INFO L136 LiptonReduction]: Total number of compositions: 251 [2023-08-27 11:36:11,968 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 11:36:11,968 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;@3b706339, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 11:36:11,968 INFO L358 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2023-08-27 11:36:11,970 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 11:36:11,970 INFO L124 PetriNetUnfolderBase]: 2/9 cut-off events. [2023-08-27 11:36:11,970 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 11:36:11,970 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 11:36:11,970 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 11:36:11,972 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr0ASSERT_VIOLATIONASSERT (and 13 more)] === [2023-08-27 11:36:11,973 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 11:36:11,973 INFO L85 PathProgramCache]: Analyzing trace with hash 99603064, now seen corresponding path program 1 times [2023-08-27 11:36:11,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 11:36:11,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901614242] [2023-08-27 11:36:11,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 11:36:11,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 11:36:11,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 11:36:11,991 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:36:11,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 11:36:11,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901614242] [2023-08-27 11:36:11,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [901614242] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 11:36:11,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 11:36:11,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 11:36:11,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072239816] [2023-08-27 11:36:11,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 11:36:11,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 11:36:11,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 11:36:11,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 11:36:11,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 11:36:11,993 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 519 [2023-08-27 11:36:11,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 98 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 0 states have call successors, (0), 0 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:36:11,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 11:36:11,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 519 [2023-08-27 11:36:11,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand