/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 -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/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 21:22:05,336 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 21:22:05,390 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-26 21:22:05,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 21:22:05,395 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 21:22:05,427 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 21:22:05,427 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 21:22:05,428 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 21:22:05,428 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 21:22:05,428 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 21:22:05,428 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 21:22:05,429 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 21:22:05,429 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 21:22:05,429 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 21:22:05,429 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 21:22:05,429 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 21:22:05,430 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 21:22:05,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 21:22:05,430 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 21:22:05,430 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 21:22:05,431 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 21:22:05,435 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 21:22:05,435 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 21:22:05,436 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 21:22:05,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 21:22:05,438 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 21:22:05,438 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 21:22:05,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 21:22:05,438 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 21:22:05,438 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 21:22:05,439 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 21:22:05,439 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 21:22:05,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 21:22:05,439 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 21:22:05,439 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 21:22:05,440 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.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-26 21:22:05,694 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 21:22:05,716 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 21:22:05,718 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 21:22:05,718 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 21:22:05,721 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 21:22:05,722 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2023-08-26 21:22:06,749 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 21:22:07,023 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 21:22:07,023 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2023-08-26 21:22:07,046 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd714e90d/45678cbf8c6a4823a1a2971a16bdf1b8/FLAGe591bde85 [2023-08-26 21:22:07,056 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fd714e90d/45678cbf8c6a4823a1a2971a16bdf1b8 [2023-08-26 21:22:07,058 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 21:22:07,058 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 21:22:07,059 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 21:22:07,059 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 21:22:07,061 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 21:22:07,061 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,062 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@27333191 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07, skipping insertion in model container [2023-08-26 21:22:07,062 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,097 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 21:22:07,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 21:22:07,434 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 21:22:07,458 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-26 21:22:07,459 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [268] [2023-08-26 21:22:07,501 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 21:22:07,530 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 21:22:07,530 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-26 21:22:07,535 INFO L206 MainTranslator]: Completed translation [2023-08-26 21:22:07,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07 WrapperNode [2023-08-26 21:22:07,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 21:22:07,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 21:22:07,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 21:22:07,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 21:22:07,541 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,566 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,592 INFO L138 Inliner]: procedures = 175, calls = 48, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 162 [2023-08-26 21:22:07,593 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 21:22:07,593 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 21:22:07,594 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 21:22:07,594 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 21:22:07,599 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,599 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,613 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,613 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,619 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,620 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,633 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,634 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,637 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 21:22:07,637 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 21:22:07,637 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 21:22:07,637 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 21:22:07,638 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (1/1) ... [2023-08-26 21:22:07,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 21:22:07,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 21:22:07,676 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-26 21:22:07,681 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-26 21:22:07,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 21:22:07,703 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-26 21:22:07,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 21:22:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 21:22:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 21:22:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-08-26 21:22:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-08-26 21:22:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-08-26 21:22:07,704 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-08-26 21:22:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 21:22:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-26 21:22:07,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 21:22:07,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 21:22:07,707 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 21:22:07,797 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 21:22:07,799 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 21:22:08,061 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 21:22:08,160 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 21:22:08,160 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-26 21:22:08,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:22:08 BoogieIcfgContainer [2023-08-26 21:22:08,161 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 21:22:08,163 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 21:22:08,163 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 21:22:08,166 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 21:22:08,166 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 09:22:07" (1/3) ... [2023-08-26 21:22:08,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d9a7412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:22:08, skipping insertion in model container [2023-08-26 21:22:08,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 09:22:07" (2/3) ... [2023-08-26 21:22:08,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d9a7412 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 09:22:08, skipping insertion in model container [2023-08-26 21:22:08,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 09:22:08" (3/3) ... [2023-08-26 21:22:08,168 INFO L112 eAbstractionObserver]: Analyzing ICFG rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2023-08-26 21:22:08,179 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 21:22:08,179 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-08-26 21:22:08,180 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 21:22:08,226 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-26 21:22:08,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 100 transitions, 210 flow [2023-08-26 21:22:08,294 INFO L124 PetriNetUnfolderBase]: 3/98 cut-off events. [2023-08-26 21:22:08,295 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 21:22:08,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 98 events. 3/98 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 75 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 62. Up to 2 conditions per place. [2023-08-26 21:22:08,298 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 100 transitions, 210 flow [2023-08-26 21:22:08,303 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 98 transitions, 202 flow [2023-08-26 21:22:08,305 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 21:22:08,314 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 98 transitions, 202 flow [2023-08-26 21:22:08,316 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 98 transitions, 202 flow [2023-08-26 21:22:08,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 98 transitions, 202 flow [2023-08-26 21:22:08,346 INFO L124 PetriNetUnfolderBase]: 3/98 cut-off events. [2023-08-26 21:22:08,346 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 21:22:08,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 98 events. 3/98 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 77 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 62. Up to 2 conditions per place. [2023-08-26 21:22:08,348 INFO L119 LiptonReduction]: Number of co-enabled transitions 1744 [2023-08-26 21:22:11,389 INFO L134 LiptonReduction]: Checked pairs total: 5523 [2023-08-26 21:22:11,389 INFO L136 LiptonReduction]: Total number of compositions: 93 [2023-08-26 21:22:11,398 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 21:22:11,402 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;@de94663, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 21:22:11,402 INFO L358 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2023-08-26 21:22:11,404 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 21:22:11,404 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2023-08-26 21:22:11,404 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 21:22:11,404 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:11,405 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 21:22:11,405 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:11,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:11,408 INFO L85 PathProgramCache]: Analyzing trace with hash 525934497, now seen corresponding path program 1 times [2023-08-26 21:22:11,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:11,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299387636] [2023-08-26 21:22:11,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:11,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:11,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:11,685 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-26 21:22:11,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:11,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299387636] [2023-08-26 21:22:11,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299387636] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:11,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:11,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 21:22:11,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991153770] [2023-08-26 21:22:11,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:11,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 21:22:11,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:11,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 21:22:11,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 21:22:11,712 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 193 [2023-08-26 21:22:11,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 0 states have call successors, (0), 0 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-26 21:22:11,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:11,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 193 [2023-08-26 21:22:11,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:11,873 INFO L124 PetriNetUnfolderBase]: 384/684 cut-off events. [2023-08-26 21:22:11,874 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 21:22:11,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1348 conditions, 684 events. 384/684 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3043 event pairs, 36 based on Foata normal form. 0/563 useless extension candidates. Maximal degree in co-relation 1338. Up to 559 conditions per place. [2023-08-26 21:22:11,878 INFO L140 encePairwiseOnDemand]: 190/193 looper letters, 28 selfloop transitions, 2 changer transitions 0/32 dead transitions. [2023-08-26 21:22:11,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 32 transitions, 130 flow [2023-08-26 21:22:11,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 21:22:11,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 21:22:11,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 271 transitions. [2023-08-26 21:22:11,887 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4680483592400691 [2023-08-26 21:22:11,888 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 271 transitions. [2023-08-26 21:22:11,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 271 transitions. [2023-08-26 21:22:11,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:11,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 271 transitions. [2023-08-26 21:22:11,892 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 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-26 21:22:11,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 0 states have call successors, (0), 0 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-26 21:22:11,895 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 0 states have call successors, (0), 0 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-26 21:22:11,896 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 52 flow. Second operand 3 states and 271 transitions. [2023-08-26 21:22:11,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 32 transitions, 130 flow [2023-08-26 21:22:11,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 32 transitions, 128 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 21:22:11,898 INFO L231 Difference]: Finished difference. Result has 29 places, 22 transitions, 52 flow [2023-08-26 21:22:11,900 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=29, PETRI_TRANSITIONS=22} [2023-08-26 21:22:11,902 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2023-08-26 21:22:11,902 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 22 transitions, 52 flow [2023-08-26 21:22:11,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.66666666666667) internal successors, (245), 3 states have internal predecessors, (245), 0 states have call successors, (0), 0 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-26 21:22:11,902 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:11,903 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:11,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 21:22:11,903 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:11,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:11,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1383042298, now seen corresponding path program 1 times [2023-08-26 21:22:11,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:11,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085633434] [2023-08-26 21:22:11,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:11,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:11,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:12,299 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-26 21:22:12,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:12,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085633434] [2023-08-26 21:22:12,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085633434] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:12,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:12,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 21:22:12,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743626253] [2023-08-26 21:22:12,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:12,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 21:22:12,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:12,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 21:22:12,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 21:22:12,302 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 193 [2023-08-26 21:22:12,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 22 transitions, 52 flow. Second operand has 4 states, 4 states have (on average 70.75) internal successors, (283), 4 states have internal predecessors, (283), 0 states have call successors, (0), 0 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-26 21:22:12,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:12,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 193 [2023-08-26 21:22:12,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:12,459 INFO L124 PetriNetUnfolderBase]: 381/698 cut-off events. [2023-08-26 21:22:12,459 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2023-08-26 21:22:12,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1408 conditions, 698 events. 381/698 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3217 event pairs, 103 based on Foata normal form. 0/581 useless extension candidates. Maximal degree in co-relation 1398. Up to 453 conditions per place. [2023-08-26 21:22:12,463 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 31 selfloop transitions, 8 changer transitions 0/41 dead transitions. [2023-08-26 21:22:12,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 41 transitions, 168 flow [2023-08-26 21:22:12,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 21:22:12,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 21:22:12,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2023-08-26 21:22:12,466 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40932642487046633 [2023-08-26 21:22:12,466 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 316 transitions. [2023-08-26 21:22:12,466 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 316 transitions. [2023-08-26 21:22:12,466 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:12,466 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 316 transitions. [2023-08-26 21:22:12,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 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-26 21:22:12,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 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-26 21:22:12,469 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 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-26 21:22:12,469 INFO L175 Difference]: Start difference. First operand has 29 places, 22 transitions, 52 flow. Second operand 4 states and 316 transitions. [2023-08-26 21:22:12,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 41 transitions, 168 flow [2023-08-26 21:22:12,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 41 transitions, 164 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 21:22:12,470 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 106 flow [2023-08-26 21:22:12,470 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=106, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2023-08-26 21:22:12,471 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2023-08-26 21:22:12,471 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 106 flow [2023-08-26 21:22:12,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 70.75) internal successors, (283), 4 states have internal predecessors, (283), 0 states have call successors, (0), 0 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-26 21:22:12,471 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:12,471 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:12,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 21:22:12,471 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:12,472 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:12,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1437316920, now seen corresponding path program 1 times [2023-08-26 21:22:12,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:12,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149688808] [2023-08-26 21:22:12,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:12,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:12,504 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-26 21:22:12,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:12,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149688808] [2023-08-26 21:22:12,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149688808] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:12,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:12,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 21:22:12,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120237255] [2023-08-26 21:22:12,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:12,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 21:22:12,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:12,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 21:22:12,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 21:22:12,506 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 193 [2023-08-26 21:22:12,506 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 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-26 21:22:12,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:12,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 193 [2023-08-26 21:22:12,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:12,618 INFO L124 PetriNetUnfolderBase]: 283/512 cut-off events. [2023-08-26 21:22:12,618 INFO L125 PetriNetUnfolderBase]: For 232/232 co-relation queries the response was YES. [2023-08-26 21:22:12,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1387 conditions, 512 events. 283/512 cut-off events. For 232/232 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2031 event pairs, 154 based on Foata normal form. 0/488 useless extension candidates. Maximal degree in co-relation 1374. Up to 314 conditions per place. [2023-08-26 21:22:12,622 INFO L140 encePairwiseOnDemand]: 186/193 looper letters, 47 selfloop transitions, 3 changer transitions 0/50 dead transitions. [2023-08-26 21:22:12,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 50 transitions, 294 flow [2023-08-26 21:22:12,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 21:22:12,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 21:22:12,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 273 transitions. [2023-08-26 21:22:12,624 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47150259067357514 [2023-08-26 21:22:12,624 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 273 transitions. [2023-08-26 21:22:12,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 273 transitions. [2023-08-26 21:22:12,624 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:12,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 273 transitions. [2023-08-26 21:22:12,625 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 0 states have call successors, (0), 0 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-26 21:22:12,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 0 states have call successors, (0), 0 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-26 21:22:12,627 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 193.0) internal successors, (772), 4 states have internal predecessors, (772), 0 states have call successors, (0), 0 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-26 21:22:12,628 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 106 flow. Second operand 3 states and 273 transitions. [2023-08-26 21:22:12,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 50 transitions, 294 flow [2023-08-26 21:22:12,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 50 transitions, 291 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 21:22:12,631 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 129 flow [2023-08-26 21:22:12,631 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=129, PETRI_PLACES=35, PETRI_TRANSITIONS=30} [2023-08-26 21:22:12,632 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 5 predicate places. [2023-08-26 21:22:12,632 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 129 flow [2023-08-26 21:22:12,632 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 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-26 21:22:12,632 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:12,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:12,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 21:22:12,635 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:12,636 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:12,636 INFO L85 PathProgramCache]: Analyzing trace with hash -1987803098, now seen corresponding path program 1 times [2023-08-26 21:22:12,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:12,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268630128] [2023-08-26 21:22:12,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:12,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:12,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:13,042 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-26 21:22:13,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:13,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268630128] [2023-08-26 21:22:13,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268630128] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:13,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:13,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 21:22:13,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619444890] [2023-08-26 21:22:13,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:13,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 21:22:13,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:13,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 21:22:13,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 21:22:13,044 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 193 [2023-08-26 21:22:13,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 129 flow. Second operand has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 0 states have call successors, (0), 0 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-26 21:22:13,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:13,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 193 [2023-08-26 21:22:13,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:13,186 INFO L124 PetriNetUnfolderBase]: 258/477 cut-off events. [2023-08-26 21:22:13,186 INFO L125 PetriNetUnfolderBase]: For 178/178 co-relation queries the response was YES. [2023-08-26 21:22:13,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1433 conditions, 477 events. 258/477 cut-off events. For 178/178 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1964 event pairs, 100 based on Foata normal form. 12/477 useless extension candidates. Maximal degree in co-relation 1418. Up to 248 conditions per place. [2023-08-26 21:22:13,189 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 37 selfloop transitions, 11 changer transitions 2/52 dead transitions. [2023-08-26 21:22:13,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 52 transitions, 318 flow [2023-08-26 21:22:13,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 21:22:13,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 21:22:13,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 316 transitions. [2023-08-26 21:22:13,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40932642487046633 [2023-08-26 21:22:13,190 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 316 transitions. [2023-08-26 21:22:13,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 316 transitions. [2023-08-26 21:22:13,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:13,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 316 transitions. [2023-08-26 21:22:13,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 79.0) internal successors, (316), 4 states have internal predecessors, (316), 0 states have call successors, (0), 0 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-26 21:22:13,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 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-26 21:22:13,193 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 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-26 21:22:13,194 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 129 flow. Second operand 4 states and 316 transitions. [2023-08-26 21:22:13,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 52 transitions, 318 flow [2023-08-26 21:22:13,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 52 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 21:22:13,196 INFO L231 Difference]: Finished difference. Result has 40 places, 37 transitions, 219 flow [2023-08-26 21:22:13,196 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=40, PETRI_TRANSITIONS=37} [2023-08-26 21:22:13,197 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 10 predicate places. [2023-08-26 21:22:13,197 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 37 transitions, 219 flow [2023-08-26 21:22:13,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.25) internal successors, (285), 4 states have internal predecessors, (285), 0 states have call successors, (0), 0 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-26 21:22:13,197 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:13,197 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:13,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 21:22:13,197 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:13,198 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:13,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1392732970, now seen corresponding path program 1 times [2023-08-26 21:22:13,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:13,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525605023] [2023-08-26 21:22:13,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:13,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:13,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:13,709 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-26 21:22:13,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:13,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525605023] [2023-08-26 21:22:13,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525605023] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:13,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:13,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 21:22:13,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677595322] [2023-08-26 21:22:13,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:13,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 21:22:13,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:13,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 21:22:13,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-26 21:22:13,711 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 193 [2023-08-26 21:22:13,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 219 flow. Second operand has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 0 states have call successors, (0), 0 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-26 21:22:13,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:13,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 193 [2023-08-26 21:22:13,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:14,030 INFO L124 PetriNetUnfolderBase]: 412/737 cut-off events. [2023-08-26 21:22:14,030 INFO L125 PetriNetUnfolderBase]: For 770/770 co-relation queries the response was YES. [2023-08-26 21:22:14,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2603 conditions, 737 events. 412/737 cut-off events. For 770/770 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3334 event pairs, 42 based on Foata normal form. 3/728 useless extension candidates. Maximal degree in co-relation 2584. Up to 418 conditions per place. [2023-08-26 21:22:14,034 INFO L140 encePairwiseOnDemand]: 182/193 looper letters, 68 selfloop transitions, 41 changer transitions 0/111 dead transitions. [2023-08-26 21:22:14,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 111 transitions, 854 flow [2023-08-26 21:22:14,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 21:22:14,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 21:22:14,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 743 transitions. [2023-08-26 21:22:14,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42774899251583187 [2023-08-26 21:22:14,036 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 743 transitions. [2023-08-26 21:22:14,036 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 743 transitions. [2023-08-26 21:22:14,036 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:14,036 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 743 transitions. [2023-08-26 21:22:14,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 82.55555555555556) internal successors, (743), 9 states have internal predecessors, (743), 0 states have call successors, (0), 0 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-26 21:22:14,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:14,040 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:14,040 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 219 flow. Second operand 9 states and 743 transitions. [2023-08-26 21:22:14,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 111 transitions, 854 flow [2023-08-26 21:22:14,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 111 transitions, 847 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 21:22:14,051 INFO L231 Difference]: Finished difference. Result has 52 places, 77 transitions, 662 flow [2023-08-26 21:22:14,051 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=662, PETRI_PLACES=52, PETRI_TRANSITIONS=77} [2023-08-26 21:22:14,051 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 22 predicate places. [2023-08-26 21:22:14,051 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 77 transitions, 662 flow [2023-08-26 21:22:14,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 0 states have call successors, (0), 0 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-26 21:22:14,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:14,052 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:14,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 21:22:14,052 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:14,052 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:14,052 INFO L85 PathProgramCache]: Analyzing trace with hash -2004314676, now seen corresponding path program 2 times [2023-08-26 21:22:14,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:14,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526866923] [2023-08-26 21:22:14,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:14,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:14,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:14,832 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-26 21:22:14,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:14,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526866923] [2023-08-26 21:22:14,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526866923] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:14,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:14,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 21:22:14,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340587922] [2023-08-26 21:22:14,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:14,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 21:22:14,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:14,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 21:22:14,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-08-26 21:22:14,834 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 193 [2023-08-26 21:22:14,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 77 transitions, 662 flow. Second operand has 9 states, 9 states have (on average 68.33333333333333) internal successors, (615), 9 states have internal predecessors, (615), 0 states have call successors, (0), 0 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-26 21:22:14,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:14,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 193 [2023-08-26 21:22:14,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:15,219 INFO L124 PetriNetUnfolderBase]: 450/800 cut-off events. [2023-08-26 21:22:15,220 INFO L125 PetriNetUnfolderBase]: For 1949/1949 co-relation queries the response was YES. [2023-08-26 21:22:15,221 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3760 conditions, 800 events. 450/800 cut-off events. For 1949/1949 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3683 event pairs, 34 based on Foata normal form. 3/779 useless extension candidates. Maximal degree in co-relation 3735. Up to 658 conditions per place. [2023-08-26 21:22:15,224 INFO L140 encePairwiseOnDemand]: 182/193 looper letters, 96 selfloop transitions, 20 changer transitions 0/116 dead transitions. [2023-08-26 21:22:15,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 116 transitions, 1161 flow [2023-08-26 21:22:15,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 21:22:15,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 21:22:15,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 528 transitions. [2023-08-26 21:22:15,226 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3908216136195411 [2023-08-26 21:22:15,226 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 528 transitions. [2023-08-26 21:22:15,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 528 transitions. [2023-08-26 21:22:15,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:15,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 528 transitions. [2023-08-26 21:22:15,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 75.42857142857143) internal successors, (528), 7 states have internal predecessors, (528), 0 states have call successors, (0), 0 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-26 21:22:15,229 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 0 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-26 21:22:15,229 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 0 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-26 21:22:15,229 INFO L175 Difference]: Start difference. First operand has 52 places, 77 transitions, 662 flow. Second operand 7 states and 528 transitions. [2023-08-26 21:22:15,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 116 transitions, 1161 flow [2023-08-26 21:22:15,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 116 transitions, 1143 flow, removed 9 selfloop flow, removed 0 redundant places. [2023-08-26 21:22:15,235 INFO L231 Difference]: Finished difference. Result has 61 places, 92 transitions, 861 flow [2023-08-26 21:22:15,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=861, PETRI_PLACES=61, PETRI_TRANSITIONS=92} [2023-08-26 21:22:15,235 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 31 predicate places. [2023-08-26 21:22:15,235 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 92 transitions, 861 flow [2023-08-26 21:22:15,236 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 68.33333333333333) internal successors, (615), 9 states have internal predecessors, (615), 0 states have call successors, (0), 0 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-26 21:22:15,236 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:15,236 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:15,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 21:22:15,236 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:15,236 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:15,236 INFO L85 PathProgramCache]: Analyzing trace with hash -639713458, now seen corresponding path program 3 times [2023-08-26 21:22:15,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:15,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208687973] [2023-08-26 21:22:15,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:15,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:15,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:15,674 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-26 21:22:15,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:15,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208687973] [2023-08-26 21:22:15,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208687973] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:15,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:15,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 21:22:15,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172977866] [2023-08-26 21:22:15,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:15,675 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 21:22:15,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:15,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 21:22:15,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-08-26 21:22:15,676 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 193 [2023-08-26 21:22:15,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 92 transitions, 861 flow. Second operand has 7 states, 7 states have (on average 70.71428571428571) internal successors, (495), 7 states have internal predecessors, (495), 0 states have call successors, (0), 0 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-26 21:22:15,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:15,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 193 [2023-08-26 21:22:15,677 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:15,971 INFO L124 PetriNetUnfolderBase]: 459/816 cut-off events. [2023-08-26 21:22:15,971 INFO L125 PetriNetUnfolderBase]: For 2776/2776 co-relation queries the response was YES. [2023-08-26 21:22:15,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4203 conditions, 816 events. 459/816 cut-off events. For 2776/2776 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 3776 event pairs, 64 based on Foata normal form. 1/793 useless extension candidates. Maximal degree in co-relation 4173. Up to 715 conditions per place. [2023-08-26 21:22:15,976 INFO L140 encePairwiseOnDemand]: 183/193 looper letters, 113 selfloop transitions, 25 changer transitions 0/138 dead transitions. [2023-08-26 21:22:15,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 138 transitions, 1572 flow [2023-08-26 21:22:15,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 21:22:15,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 21:22:15,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 540 transitions. [2023-08-26 21:22:15,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3997039230199852 [2023-08-26 21:22:15,978 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 540 transitions. [2023-08-26 21:22:15,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 540 transitions. [2023-08-26 21:22:15,979 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:15,979 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 540 transitions. [2023-08-26 21:22:15,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 77.14285714285714) internal successors, (540), 7 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:22:15,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 0 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-26 21:22:15,981 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 0 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-26 21:22:15,981 INFO L175 Difference]: Start difference. First operand has 61 places, 92 transitions, 861 flow. Second operand 7 states and 540 transitions. [2023-08-26 21:22:15,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 138 transitions, 1572 flow [2023-08-26 21:22:15,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 138 transitions, 1517 flow, removed 16 selfloop flow, removed 2 redundant places. [2023-08-26 21:22:15,989 INFO L231 Difference]: Finished difference. Result has 67 places, 107 transitions, 1087 flow [2023-08-26 21:22:15,989 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1087, PETRI_PLACES=67, PETRI_TRANSITIONS=107} [2023-08-26 21:22:15,990 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 37 predicate places. [2023-08-26 21:22:15,990 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 107 transitions, 1087 flow [2023-08-26 21:22:15,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 70.71428571428571) internal successors, (495), 7 states have internal predecessors, (495), 0 states have call successors, (0), 0 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-26 21:22:15,990 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:15,990 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:15,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 21:22:15,991 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:15,991 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:15,991 INFO L85 PathProgramCache]: Analyzing trace with hash 981224462, now seen corresponding path program 4 times [2023-08-26 21:22:15,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:15,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096411515] [2023-08-26 21:22:15,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:15,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:16,346 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-26 21:22:16,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:16,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096411515] [2023-08-26 21:22:16,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096411515] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:16,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:16,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 21:22:16,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938977960] [2023-08-26 21:22:16,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:16,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 21:22:16,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:16,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 21:22:16,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-26 21:22:16,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 193 [2023-08-26 21:22:16,348 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 107 transitions, 1087 flow. Second operand has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 0 states have call successors, (0), 0 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-26 21:22:16,348 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:16,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 193 [2023-08-26 21:22:16,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:16,577 INFO L124 PetriNetUnfolderBase]: 482/861 cut-off events. [2023-08-26 21:22:16,577 INFO L125 PetriNetUnfolderBase]: For 3263/3263 co-relation queries the response was YES. [2023-08-26 21:22:16,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4506 conditions, 861 events. 482/861 cut-off events. For 3263/3263 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4084 event pairs, 56 based on Foata normal form. 4/853 useless extension candidates. Maximal degree in co-relation 4474. Up to 620 conditions per place. [2023-08-26 21:22:16,584 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 96 selfloop transitions, 45 changer transitions 0/143 dead transitions. [2023-08-26 21:22:16,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 143 transitions, 1698 flow [2023-08-26 21:22:16,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 21:22:16,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 21:22:16,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 489 transitions. [2023-08-26 21:22:16,585 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.422279792746114 [2023-08-26 21:22:16,585 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 489 transitions. [2023-08-26 21:22:16,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 489 transitions. [2023-08-26 21:22:16,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:16,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 489 transitions. [2023-08-26 21:22:16,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 81.5) internal successors, (489), 6 states have internal predecessors, (489), 0 states have call successors, (0), 0 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-26 21:22:16,621 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:16,622 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:16,622 INFO L175 Difference]: Start difference. First operand has 67 places, 107 transitions, 1087 flow. Second operand 6 states and 489 transitions. [2023-08-26 21:22:16,622 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 143 transitions, 1698 flow [2023-08-26 21:22:16,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 143 transitions, 1646 flow, removed 14 selfloop flow, removed 3 redundant places. [2023-08-26 21:22:16,632 INFO L231 Difference]: Finished difference. Result has 70 places, 122 transitions, 1333 flow [2023-08-26 21:22:16,632 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=1036, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1333, PETRI_PLACES=70, PETRI_TRANSITIONS=122} [2023-08-26 21:22:16,632 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 40 predicate places. [2023-08-26 21:22:16,632 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 122 transitions, 1333 flow [2023-08-26 21:22:16,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 0 states have call successors, (0), 0 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-26 21:22:16,633 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:16,633 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:16,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 21:22:16,633 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:16,633 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:16,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1961912597, now seen corresponding path program 1 times [2023-08-26 21:22:16,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:16,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551524733] [2023-08-26 21:22:16,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:16,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:17,382 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-26 21:22:17,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:17,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551524733] [2023-08-26 21:22:17,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551524733] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:17,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:17,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 21:22:17,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1345149001] [2023-08-26 21:22:17,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:17,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 21:22:17,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:17,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 21:22:17,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-26 21:22:17,387 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 193 [2023-08-26 21:22:17,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 122 transitions, 1333 flow. Second operand has 8 states, 8 states have (on average 70.625) internal successors, (565), 8 states have internal predecessors, (565), 0 states have call successors, (0), 0 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-26 21:22:17,389 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:17,389 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 193 [2023-08-26 21:22:17,389 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:17,750 INFO L124 PetriNetUnfolderBase]: 510/914 cut-off events. [2023-08-26 21:22:17,750 INFO L125 PetriNetUnfolderBase]: For 4521/4521 co-relation queries the response was YES. [2023-08-26 21:22:17,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5117 conditions, 914 events. 510/914 cut-off events. For 4521/4521 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4414 event pairs, 56 based on Foata normal form. 4/894 useless extension candidates. Maximal degree in co-relation 5084. Up to 710 conditions per place. [2023-08-26 21:22:17,756 INFO L140 encePairwiseOnDemand]: 182/193 looper letters, 121 selfloop transitions, 50 changer transitions 0/171 dead transitions. [2023-08-26 21:22:17,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 171 transitions, 2088 flow [2023-08-26 21:22:17,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 21:22:17,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 21:22:17,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 694 transitions. [2023-08-26 21:22:17,758 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39953943580886586 [2023-08-26 21:22:17,758 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 694 transitions. [2023-08-26 21:22:17,758 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 694 transitions. [2023-08-26 21:22:17,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:17,759 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 694 transitions. [2023-08-26 21:22:17,760 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 77.11111111111111) internal successors, (694), 9 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-26 21:22:17,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:17,763 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:17,763 INFO L175 Difference]: Start difference. First operand has 70 places, 122 transitions, 1333 flow. Second operand 9 states and 694 transitions. [2023-08-26 21:22:17,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 171 transitions, 2088 flow [2023-08-26 21:22:17,778 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 171 transitions, 2074 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-08-26 21:22:17,782 INFO L231 Difference]: Finished difference. Result has 80 places, 137 transitions, 1662 flow [2023-08-26 21:22:17,782 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=1321, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1662, PETRI_PLACES=80, PETRI_TRANSITIONS=137} [2023-08-26 21:22:17,782 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 50 predicate places. [2023-08-26 21:22:17,782 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 137 transitions, 1662 flow [2023-08-26 21:22:17,783 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 70.625) internal successors, (565), 8 states have internal predecessors, (565), 0 states have call successors, (0), 0 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-26 21:22:17,783 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:17,783 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:17,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 21:22:17,783 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:17,783 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:17,783 INFO L85 PathProgramCache]: Analyzing trace with hash 104551718, now seen corresponding path program 1 times [2023-08-26 21:22:17,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:17,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351195609] [2023-08-26 21:22:17,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:17,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:17,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:18,133 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-26 21:22:18,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:18,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351195609] [2023-08-26 21:22:18,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351195609] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:18,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:18,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 21:22:18,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614195207] [2023-08-26 21:22:18,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:18,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 21:22:18,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:18,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 21:22:18,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-08-26 21:22:18,137 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 193 [2023-08-26 21:22:18,137 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 137 transitions, 1662 flow. Second operand has 7 states, 7 states have (on average 73.85714285714286) internal successors, (517), 7 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:22:18,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:18,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 193 [2023-08-26 21:22:18,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:18,471 INFO L124 PetriNetUnfolderBase]: 592/1094 cut-off events. [2023-08-26 21:22:18,471 INFO L125 PetriNetUnfolderBase]: For 6590/6590 co-relation queries the response was YES. [2023-08-26 21:22:18,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6360 conditions, 1094 events. 592/1094 cut-off events. For 6590/6590 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 5756 event pairs, 84 based on Foata normal form. 12/1084 useless extension candidates. Maximal degree in co-relation 6323. Up to 689 conditions per place. [2023-08-26 21:22:18,510 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 142 selfloop transitions, 45 changer transitions 2/191 dead transitions. [2023-08-26 21:22:18,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 191 transitions, 2460 flow [2023-08-26 21:22:18,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 21:22:18,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 21:22:18,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 721 transitions. [2023-08-26 21:22:18,514 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41508347725964306 [2023-08-26 21:22:18,514 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 721 transitions. [2023-08-26 21:22:18,514 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 721 transitions. [2023-08-26 21:22:18,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:18,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 721 transitions. [2023-08-26 21:22:18,516 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 80.11111111111111) internal successors, (721), 9 states have internal predecessors, (721), 0 states have call successors, (0), 0 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-26 21:22:18,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:18,518 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:18,518 INFO L175 Difference]: Start difference. First operand has 80 places, 137 transitions, 1662 flow. Second operand 9 states and 721 transitions. [2023-08-26 21:22:18,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 191 transitions, 2460 flow [2023-08-26 21:22:18,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 191 transitions, 2390 flow, removed 15 selfloop flow, removed 3 redundant places. [2023-08-26 21:22:18,533 INFO L231 Difference]: Finished difference. Result has 86 places, 143 transitions, 1785 flow [2023-08-26 21:22:18,534 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=1594, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1785, PETRI_PLACES=86, PETRI_TRANSITIONS=143} [2023-08-26 21:22:18,535 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 56 predicate places. [2023-08-26 21:22:18,535 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 143 transitions, 1785 flow [2023-08-26 21:22:18,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 73.85714285714286) internal successors, (517), 7 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:22:18,535 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:18,535 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:18,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 21:22:18,535 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:18,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:18,536 INFO L85 PathProgramCache]: Analyzing trace with hash 1594788403, now seen corresponding path program 2 times [2023-08-26 21:22:18,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:18,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82605211] [2023-08-26 21:22:18,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:18,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:18,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:19,366 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-26 21:22:19,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:19,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82605211] [2023-08-26 21:22:19,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82605211] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:19,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:19,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 21:22:19,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311776522] [2023-08-26 21:22:19,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:19,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 21:22:19,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:19,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 21:22:19,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-26 21:22:19,368 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 193 [2023-08-26 21:22:19,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 143 transitions, 1785 flow. Second operand has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 0 states have call successors, (0), 0 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-26 21:22:19,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:19,369 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 193 [2023-08-26 21:22:19,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:19,742 INFO L124 PetriNetUnfolderBase]: 603/1109 cut-off events. [2023-08-26 21:22:19,742 INFO L125 PetriNetUnfolderBase]: For 7277/7277 co-relation queries the response was YES. [2023-08-26 21:22:19,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6583 conditions, 1109 events. 603/1109 cut-off events. For 7277/7277 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 5792 event pairs, 87 based on Foata normal form. 2/1067 useless extension candidates. Maximal degree in co-relation 6544. Up to 898 conditions per place. [2023-08-26 21:22:19,750 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 117 selfloop transitions, 46 changer transitions 0/163 dead transitions. [2023-08-26 21:22:19,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 163 transitions, 2277 flow [2023-08-26 21:22:19,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 21:22:19,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 21:22:19,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 455 transitions. [2023-08-26 21:22:19,752 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39291882556131263 [2023-08-26 21:22:19,752 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 455 transitions. [2023-08-26 21:22:19,752 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 455 transitions. [2023-08-26 21:22:19,753 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:19,753 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 455 transitions. [2023-08-26 21:22:19,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 75.83333333333333) internal successors, (455), 6 states have internal predecessors, (455), 0 states have call successors, (0), 0 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-26 21:22:19,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:19,755 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:19,755 INFO L175 Difference]: Start difference. First operand has 86 places, 143 transitions, 1785 flow. Second operand 6 states and 455 transitions. [2023-08-26 21:22:19,755 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 163 transitions, 2277 flow [2023-08-26 21:22:19,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 163 transitions, 2211 flow, removed 1 selfloop flow, removed 6 redundant places. [2023-08-26 21:22:19,775 INFO L231 Difference]: Finished difference. Result has 86 places, 143 transitions, 1855 flow [2023-08-26 21:22:19,775 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=1719, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1855, PETRI_PLACES=86, PETRI_TRANSITIONS=143} [2023-08-26 21:22:19,776 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 56 predicate places. [2023-08-26 21:22:19,776 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 143 transitions, 1855 flow [2023-08-26 21:22:19,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 68.3) internal successors, (683), 10 states have internal predecessors, (683), 0 states have call successors, (0), 0 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-26 21:22:19,776 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:19,776 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:19,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 21:22:19,776 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:19,777 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:19,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1643716633, now seen corresponding path program 3 times [2023-08-26 21:22:19,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:19,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5289435] [2023-08-26 21:22:19,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:19,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:19,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:20,633 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-26 21:22:20,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:20,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5289435] [2023-08-26 21:22:20,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5289435] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:20,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:20,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 21:22:20,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527840904] [2023-08-26 21:22:20,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:20,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 21:22:20,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:20,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 21:22:20,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-26 21:22:20,636 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 193 [2023-08-26 21:22:20,636 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 143 transitions, 1855 flow. Second operand has 8 states, 8 states have (on average 71.625) internal successors, (573), 8 states have internal predecessors, (573), 0 states have call successors, (0), 0 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-26 21:22:20,636 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:20,636 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 193 [2023-08-26 21:22:20,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:21,014 INFO L124 PetriNetUnfolderBase]: 589/1093 cut-off events. [2023-08-26 21:22:21,015 INFO L125 PetriNetUnfolderBase]: For 7820/7820 co-relation queries the response was YES. [2023-08-26 21:22:21,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6606 conditions, 1093 events. 589/1093 cut-off events. For 7820/7820 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 5797 event pairs, 106 based on Foata normal form. 2/1073 useless extension candidates. Maximal degree in co-relation 6566. Up to 759 conditions per place. [2023-08-26 21:22:21,026 INFO L140 encePairwiseOnDemand]: 187/193 looper letters, 118 selfloop transitions, 46 changer transitions 0/166 dead transitions. [2023-08-26 21:22:21,027 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 166 transitions, 2412 flow [2023-08-26 21:22:21,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 21:22:21,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 21:22:21,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 395 transitions. [2023-08-26 21:22:21,028 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40932642487046633 [2023-08-26 21:22:21,028 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 395 transitions. [2023-08-26 21:22:21,028 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 395 transitions. [2023-08-26 21:22:21,028 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:21,028 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 395 transitions. [2023-08-26 21:22:21,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 0 states have call successors, (0), 0 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-26 21:22:21,030 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 193.0) internal successors, (1158), 6 states have internal predecessors, (1158), 0 states have call successors, (0), 0 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-26 21:22:21,031 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 193.0) internal successors, (1158), 6 states have internal predecessors, (1158), 0 states have call successors, (0), 0 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-26 21:22:21,031 INFO L175 Difference]: Start difference. First operand has 86 places, 143 transitions, 1855 flow. Second operand 5 states and 395 transitions. [2023-08-26 21:22:21,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 166 transitions, 2412 flow [2023-08-26 21:22:21,047 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 166 transitions, 2320 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-26 21:22:21,050 INFO L231 Difference]: Finished difference. Result has 86 places, 147 transitions, 1965 flow [2023-08-26 21:22:21,050 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=1763, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1965, PETRI_PLACES=86, PETRI_TRANSITIONS=147} [2023-08-26 21:22:21,052 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 56 predicate places. [2023-08-26 21:22:21,052 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 147 transitions, 1965 flow [2023-08-26 21:22:21,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 71.625) internal successors, (573), 8 states have internal predecessors, (573), 0 states have call successors, (0), 0 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-26 21:22:21,053 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:21,053 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:21,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 21:22:21,053 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:21,053 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:21,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1159911948, now seen corresponding path program 2 times [2023-08-26 21:22:21,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:21,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625862077] [2023-08-26 21:22:21,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:21,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:21,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:21,502 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-26 21:22:21,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:21,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625862077] [2023-08-26 21:22:21,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625862077] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:21,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:21,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 21:22:21,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871307134] [2023-08-26 21:22:21,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:21,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 21:22:21,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:21,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 21:22:21,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-26 21:22:21,504 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 193 [2023-08-26 21:22:21,505 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 147 transitions, 1965 flow. Second operand has 6 states, 6 states have (on average 73.16666666666667) internal successors, (439), 6 states have internal predecessors, (439), 0 states have call successors, (0), 0 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-26 21:22:21,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:21,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 193 [2023-08-26 21:22:21,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:21,803 INFO L124 PetriNetUnfolderBase]: 589/1096 cut-off events. [2023-08-26 21:22:21,804 INFO L125 PetriNetUnfolderBase]: For 8334/8334 co-relation queries the response was YES. [2023-08-26 21:22:21,806 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6773 conditions, 1096 events. 589/1096 cut-off events. For 8334/8334 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 5825 event pairs, 96 based on Foata normal form. 3/1077 useless extension candidates. Maximal degree in co-relation 6732. Up to 804 conditions per place. [2023-08-26 21:22:21,817 INFO L140 encePairwiseOnDemand]: 183/193 looper letters, 112 selfloop transitions, 55 changer transitions 0/169 dead transitions. [2023-08-26 21:22:21,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 169 transitions, 2515 flow [2023-08-26 21:22:21,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 21:22:21,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 21:22:21,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 403 transitions. [2023-08-26 21:22:21,819 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41761658031088084 [2023-08-26 21:22:21,819 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 403 transitions. [2023-08-26 21:22:21,819 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 403 transitions. [2023-08-26 21:22:21,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:21,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 403 transitions. [2023-08-26 21:22:21,820 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 80.6) internal successors, (403), 5 states have internal predecessors, (403), 0 states have call successors, (0), 0 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-26 21:22:21,821 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 193.0) internal successors, (1158), 6 states have internal predecessors, (1158), 0 states have call successors, (0), 0 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-26 21:22:21,821 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 193.0) internal successors, (1158), 6 states have internal predecessors, (1158), 0 states have call successors, (0), 0 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-26 21:22:21,821 INFO L175 Difference]: Start difference. First operand has 86 places, 147 transitions, 1965 flow. Second operand 5 states and 403 transitions. [2023-08-26 21:22:21,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 169 transitions, 2515 flow [2023-08-26 21:22:21,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 169 transitions, 2415 flow, removed 4 selfloop flow, removed 4 redundant places. [2023-08-26 21:22:21,839 INFO L231 Difference]: Finished difference. Result has 87 places, 154 transitions, 2096 flow [2023-08-26 21:22:21,839 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=1865, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2096, PETRI_PLACES=87, PETRI_TRANSITIONS=154} [2023-08-26 21:22:21,840 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 57 predicate places. [2023-08-26 21:22:21,840 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 154 transitions, 2096 flow [2023-08-26 21:22:21,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.16666666666667) internal successors, (439), 6 states have internal predecessors, (439), 0 states have call successors, (0), 0 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-26 21:22:21,840 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:21,840 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:21,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 21:22:21,840 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:21,841 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:21,841 INFO L85 PathProgramCache]: Analyzing trace with hash -1954454881, now seen corresponding path program 4 times [2023-08-26 21:22:21,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:21,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944976684] [2023-08-26 21:22:21,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:21,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:21,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:22,410 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-26 21:22:22,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:22,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944976684] [2023-08-26 21:22:22,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944976684] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:22,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:22,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 21:22:22,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633110485] [2023-08-26 21:22:22,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:22,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 21:22:22,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:22,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 21:22:22,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-08-26 21:22:22,412 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 193 [2023-08-26 21:22:22,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 154 transitions, 2096 flow. Second operand has 8 states, 8 states have (on average 74.625) internal successors, (597), 8 states have internal predecessors, (597), 0 states have call successors, (0), 0 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-26 21:22:22,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:22,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 193 [2023-08-26 21:22:22,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:22,769 INFO L124 PetriNetUnfolderBase]: 698/1288 cut-off events. [2023-08-26 21:22:22,769 INFO L125 PetriNetUnfolderBase]: For 10044/10044 co-relation queries the response was YES. [2023-08-26 21:22:22,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8104 conditions, 1288 events. 698/1288 cut-off events. For 10044/10044 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 7136 event pairs, 104 based on Foata normal form. 4/1270 useless extension candidates. Maximal degree in co-relation 8063. Up to 856 conditions per place. [2023-08-26 21:22:22,779 INFO L140 encePairwiseOnDemand]: 183/193 looper letters, 127 selfloop transitions, 90 changer transitions 0/219 dead transitions. [2023-08-26 21:22:22,779 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 219 transitions, 3267 flow [2023-08-26 21:22:22,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 21:22:22,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 21:22:22,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 493 transitions. [2023-08-26 21:22:22,782 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42573402417962003 [2023-08-26 21:22:22,782 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 493 transitions. [2023-08-26 21:22:22,782 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 493 transitions. [2023-08-26 21:22:22,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:22,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 493 transitions. [2023-08-26 21:22:22,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 82.16666666666667) internal successors, (493), 6 states have internal predecessors, (493), 0 states have call successors, (0), 0 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-26 21:22:22,784 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:22,784 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:22,784 INFO L175 Difference]: Start difference. First operand has 87 places, 154 transitions, 2096 flow. Second operand 6 states and 493 transitions. [2023-08-26 21:22:22,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 219 transitions, 3267 flow [2023-08-26 21:22:22,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 219 transitions, 3169 flow, removed 7 selfloop flow, removed 3 redundant places. [2023-08-26 21:22:22,812 INFO L231 Difference]: Finished difference. Result has 91 places, 195 transitions, 2889 flow [2023-08-26 21:22:22,813 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=2001, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2889, PETRI_PLACES=91, PETRI_TRANSITIONS=195} [2023-08-26 21:22:22,813 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 61 predicate places. [2023-08-26 21:22:22,813 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 195 transitions, 2889 flow [2023-08-26 21:22:22,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 74.625) internal successors, (597), 8 states have internal predecessors, (597), 0 states have call successors, (0), 0 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-26 21:22:22,814 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:22,814 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:22,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 21:22:22,814 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:22,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:22,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1153820463, now seen corresponding path program 5 times [2023-08-26 21:22:22,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:22,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789521903] [2023-08-26 21:22:22,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:22,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:22,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:23,592 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-26 21:22:23,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:23,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789521903] [2023-08-26 21:22:23,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789521903] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:23,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:23,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 21:22:23,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630652800] [2023-08-26 21:22:23,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:23,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 21:22:23,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:23,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 21:22:23,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-08-26 21:22:23,594 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 193 [2023-08-26 21:22:23,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 195 transitions, 2889 flow. Second operand has 9 states, 9 states have (on average 71.44444444444444) internal successors, (643), 9 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-26 21:22:23,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:23,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 193 [2023-08-26 21:22:23,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:24,065 INFO L124 PetriNetUnfolderBase]: 738/1362 cut-off events. [2023-08-26 21:22:24,066 INFO L125 PetriNetUnfolderBase]: For 12262/12262 co-relation queries the response was YES. [2023-08-26 21:22:24,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9221 conditions, 1362 events. 738/1362 cut-off events. For 12262/12262 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 7641 event pairs, 152 based on Foata normal form. 2/1342 useless extension candidates. Maximal degree in co-relation 9178. Up to 791 conditions per place. [2023-08-26 21:22:24,074 INFO L140 encePairwiseOnDemand]: 187/193 looper letters, 167 selfloop transitions, 70 changer transitions 0/239 dead transitions. [2023-08-26 21:22:24,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 239 transitions, 3930 flow [2023-08-26 21:22:24,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 21:22:24,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 21:22:24,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 472 transitions. [2023-08-26 21:22:24,076 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4075993091537133 [2023-08-26 21:22:24,076 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 472 transitions. [2023-08-26 21:22:24,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 472 transitions. [2023-08-26 21:22:24,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:24,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 472 transitions. [2023-08-26 21:22:24,077 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 78.66666666666667) internal successors, (472), 6 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-26 21:22:24,078 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:24,079 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:24,079 INFO L175 Difference]: Start difference. First operand has 91 places, 195 transitions, 2889 flow. Second operand 6 states and 472 transitions. [2023-08-26 21:22:24,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 239 transitions, 3930 flow [2023-08-26 21:22:24,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 239 transitions, 3907 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-08-26 21:22:24,109 INFO L231 Difference]: Finished difference. Result has 96 places, 208 transitions, 3316 flow [2023-08-26 21:22:24,109 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=2866, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3316, PETRI_PLACES=96, PETRI_TRANSITIONS=208} [2023-08-26 21:22:24,109 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 66 predicate places. [2023-08-26 21:22:24,109 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 208 transitions, 3316 flow [2023-08-26 21:22:24,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 71.44444444444444) internal successors, (643), 9 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-26 21:22:24,110 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:24,110 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:24,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 21:22:24,110 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:24,110 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:24,110 INFO L85 PathProgramCache]: Analyzing trace with hash 154312298, now seen corresponding path program 3 times [2023-08-26 21:22:24,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:24,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918305605] [2023-08-26 21:22:24,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:24,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:24,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:24,318 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-26 21:22:24,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:24,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918305605] [2023-08-26 21:22:24,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918305605] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:24,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:24,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 21:22:24,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [437965538] [2023-08-26 21:22:24,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:24,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 21:22:24,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:24,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 21:22:24,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-26 21:22:24,319 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 193 [2023-08-26 21:22:24,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 208 transitions, 3316 flow. Second operand has 5 states, 5 states have (on average 76.6) internal successors, (383), 5 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-26 21:22:24,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:24,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 193 [2023-08-26 21:22:24,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:24,706 INFO L124 PetriNetUnfolderBase]: 845/1585 cut-off events. [2023-08-26 21:22:24,706 INFO L125 PetriNetUnfolderBase]: For 15741/15742 co-relation queries the response was YES. [2023-08-26 21:22:24,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10829 conditions, 1585 events. 845/1585 cut-off events. For 15741/15742 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 9389 event pairs, 175 based on Foata normal form. 11/1564 useless extension candidates. Maximal degree in co-relation 10783. Up to 854 conditions per place. [2023-08-26 21:22:24,714 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 178 selfloop transitions, 77 changer transitions 2/259 dead transitions. [2023-08-26 21:22:24,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 259 transitions, 4298 flow [2023-08-26 21:22:24,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 21:22:24,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 21:22:24,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 503 transitions. [2023-08-26 21:22:24,715 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43436960276338515 [2023-08-26 21:22:24,715 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 503 transitions. [2023-08-26 21:22:24,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 503 transitions. [2023-08-26 21:22:24,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:24,716 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 503 transitions. [2023-08-26 21:22:24,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 83.83333333333333) internal successors, (503), 6 states have internal predecessors, (503), 0 states have call successors, (0), 0 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-26 21:22:24,718 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:24,718 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:24,718 INFO L175 Difference]: Start difference. First operand has 96 places, 208 transitions, 3316 flow. Second operand 6 states and 503 transitions. [2023-08-26 21:22:24,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 259 transitions, 4298 flow [2023-08-26 21:22:24,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 259 transitions, 4225 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 21:22:24,748 INFO L231 Difference]: Finished difference. Result has 100 places, 214 transitions, 3558 flow [2023-08-26 21:22:24,748 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=3243, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3558, PETRI_PLACES=100, PETRI_TRANSITIONS=214} [2023-08-26 21:22:24,749 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 70 predicate places. [2023-08-26 21:22:24,750 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 214 transitions, 3558 flow [2023-08-26 21:22:24,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 76.6) internal successors, (383), 5 states have internal predecessors, (383), 0 states have call successors, (0), 0 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-26 21:22:24,750 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:24,750 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:24,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 21:22:24,750 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:24,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:24,750 INFO L85 PathProgramCache]: Analyzing trace with hash 954759862, now seen corresponding path program 4 times [2023-08-26 21:22:24,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:24,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564327104] [2023-08-26 21:22:24,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:24,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:24,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:25,048 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-26 21:22:25,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:25,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564327104] [2023-08-26 21:22:25,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [564327104] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:25,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:25,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 21:22:25,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43703649] [2023-08-26 21:22:25,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:25,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 21:22:25,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:25,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 21:22:25,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-08-26 21:22:25,050 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 193 [2023-08-26 21:22:25,050 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 214 transitions, 3558 flow. Second operand has 8 states, 8 states have (on average 69.625) internal successors, (557), 8 states have internal predecessors, (557), 0 states have call successors, (0), 0 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-26 21:22:25,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:25,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 193 [2023-08-26 21:22:25,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:25,501 INFO L124 PetriNetUnfolderBase]: 900/1701 cut-off events. [2023-08-26 21:22:25,501 INFO L125 PetriNetUnfolderBase]: For 20152/20152 co-relation queries the response was YES. [2023-08-26 21:22:25,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11815 conditions, 1701 events. 900/1701 cut-off events. For 20152/20152 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 10410 event pairs, 65 based on Foata normal form. 13/1638 useless extension candidates. Maximal degree in co-relation 11767. Up to 552 conditions per place. [2023-08-26 21:22:25,511 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 225 selfloop transitions, 109 changer transitions 2/336 dead transitions. [2023-08-26 21:22:25,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 336 transitions, 5804 flow [2023-08-26 21:22:25,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 21:22:25,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 21:22:25,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 771 transitions. [2023-08-26 21:22:25,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3994818652849741 [2023-08-26 21:22:25,513 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 771 transitions. [2023-08-26 21:22:25,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 771 transitions. [2023-08-26 21:22:25,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:25,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 771 transitions. [2023-08-26 21:22:25,515 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 77.1) internal successors, (771), 10 states have internal predecessors, (771), 0 states have call successors, (0), 0 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-26 21:22:25,516 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 193.0) internal successors, (2123), 11 states have internal predecessors, (2123), 0 states have call successors, (0), 0 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-26 21:22:25,517 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 193.0) internal successors, (2123), 11 states have internal predecessors, (2123), 0 states have call successors, (0), 0 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-26 21:22:25,517 INFO L175 Difference]: Start difference. First operand has 100 places, 214 transitions, 3558 flow. Second operand 10 states and 771 transitions. [2023-08-26 21:22:25,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 336 transitions, 5804 flow [2023-08-26 21:22:25,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 336 transitions, 5682 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-08-26 21:22:25,551 INFO L231 Difference]: Finished difference. Result has 110 places, 235 transitions, 4138 flow [2023-08-26 21:22:25,551 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=3453, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4138, PETRI_PLACES=110, PETRI_TRANSITIONS=235} [2023-08-26 21:22:25,552 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 80 predicate places. [2023-08-26 21:22:25,552 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 235 transitions, 4138 flow [2023-08-26 21:22:25,552 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 69.625) internal successors, (557), 8 states have internal predecessors, (557), 0 states have call successors, (0), 0 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-26 21:22:25,552 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:25,552 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:25,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 21:22:25,552 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:25,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:25,553 INFO L85 PathProgramCache]: Analyzing trace with hash -712116438, now seen corresponding path program 5 times [2023-08-26 21:22:25,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:25,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [11271845] [2023-08-26 21:22:25,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:25,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:25,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:25,918 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-26 21:22:25,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:25,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [11271845] [2023-08-26 21:22:25,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [11271845] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:25,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:25,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 21:22:25,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700227234] [2023-08-26 21:22:25,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:25,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 21:22:25,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:25,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 21:22:25,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-08-26 21:22:25,920 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 193 [2023-08-26 21:22:25,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 235 transitions, 4138 flow. Second operand has 8 states, 8 states have (on average 72.625) internal successors, (581), 8 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:22:25,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:25,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 193 [2023-08-26 21:22:25,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:26,390 INFO L124 PetriNetUnfolderBase]: 965/1841 cut-off events. [2023-08-26 21:22:26,390 INFO L125 PetriNetUnfolderBase]: For 23816/23816 co-relation queries the response was YES. [2023-08-26 21:22:26,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13477 conditions, 1841 events. 965/1841 cut-off events. For 23816/23816 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 11412 event pairs, 163 based on Foata normal form. 13/1766 useless extension candidates. Maximal degree in co-relation 13425. Up to 789 conditions per place. [2023-08-26 21:22:26,403 INFO L140 encePairwiseOnDemand]: 186/193 looper letters, 238 selfloop transitions, 67 changer transitions 2/307 dead transitions. [2023-08-26 21:22:26,403 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 307 transitions, 5591 flow [2023-08-26 21:22:26,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 21:22:26,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 21:22:26,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 486 transitions. [2023-08-26 21:22:26,405 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41968911917098445 [2023-08-26 21:22:26,405 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 486 transitions. [2023-08-26 21:22:26,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 486 transitions. [2023-08-26 21:22:26,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:26,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 486 transitions. [2023-08-26 21:22:26,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 81.0) internal successors, (486), 6 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-26 21:22:26,407 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:26,408 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 0 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-26 21:22:26,408 INFO L175 Difference]: Start difference. First operand has 110 places, 235 transitions, 4138 flow. Second operand 6 states and 486 transitions. [2023-08-26 21:22:26,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 307 transitions, 5591 flow [2023-08-26 21:22:26,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 307 transitions, 5507 flow, removed 16 selfloop flow, removed 4 redundant places. [2023-08-26 21:22:26,470 INFO L231 Difference]: Finished difference. Result has 113 places, 247 transitions, 4503 flow [2023-08-26 21:22:26,471 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=4069, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4503, PETRI_PLACES=113, PETRI_TRANSITIONS=247} [2023-08-26 21:22:26,471 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 83 predicate places. [2023-08-26 21:22:26,472 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 247 transitions, 4503 flow [2023-08-26 21:22:26,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 72.625) internal successors, (581), 8 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 21:22:26,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:26,472 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:26,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 21:22:26,472 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:26,472 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:26,472 INFO L85 PathProgramCache]: Analyzing trace with hash -102402823, now seen corresponding path program 6 times [2023-08-26 21:22:26,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:26,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725784827] [2023-08-26 21:22:26,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:26,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:27,126 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-26 21:22:27,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:27,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725784827] [2023-08-26 21:22:27,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725784827] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:27,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:27,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-08-26 21:22:27,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938321917] [2023-08-26 21:22:27,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:27,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-08-26 21:22:27,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:27,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-08-26 21:22:27,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-08-26 21:22:27,128 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 193 [2023-08-26 21:22:27,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 247 transitions, 4503 flow. Second operand has 9 states, 9 states have (on average 74.44444444444444) internal successors, (670), 9 states have internal predecessors, (670), 0 states have call successors, (0), 0 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-26 21:22:27,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:27,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 193 [2023-08-26 21:22:27,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:27,725 INFO L124 PetriNetUnfolderBase]: 1117/2216 cut-off events. [2023-08-26 21:22:27,725 INFO L125 PetriNetUnfolderBase]: For 30046/30046 co-relation queries the response was YES. [2023-08-26 21:22:27,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16065 conditions, 2216 events. 1117/2216 cut-off events. For 30046/30046 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 14998 event pairs, 177 based on Foata normal form. 22/2164 useless extension candidates. Maximal degree in co-relation 16011. Up to 1106 conditions per place. [2023-08-26 21:22:27,737 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 206 selfloop transitions, 122 changer transitions 4/334 dead transitions. [2023-08-26 21:22:27,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 334 transitions, 6265 flow [2023-08-26 21:22:27,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 21:22:27,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 21:22:27,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 653 transitions. [2023-08-26 21:22:27,739 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4229274611398964 [2023-08-26 21:22:27,739 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 653 transitions. [2023-08-26 21:22:27,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 653 transitions. [2023-08-26 21:22:27,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:27,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 653 transitions. [2023-08-26 21:22:27,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 81.625) internal successors, (653), 8 states have internal predecessors, (653), 0 states have call successors, (0), 0 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-26 21:22:27,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 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-26 21:22:27,742 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 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-26 21:22:27,742 INFO L175 Difference]: Start difference. First operand has 113 places, 247 transitions, 4503 flow. Second operand 8 states and 653 transitions. [2023-08-26 21:22:27,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 334 transitions, 6265 flow [2023-08-26 21:22:27,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 334 transitions, 6204 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-08-26 21:22:27,804 INFO L231 Difference]: Finished difference. Result has 120 places, 281 transitions, 5536 flow [2023-08-26 21:22:27,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=4408, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=5536, PETRI_PLACES=120, PETRI_TRANSITIONS=281} [2023-08-26 21:22:27,805 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 90 predicate places. [2023-08-26 21:22:27,805 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 281 transitions, 5536 flow [2023-08-26 21:22:27,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 74.44444444444444) internal successors, (670), 9 states have internal predecessors, (670), 0 states have call successors, (0), 0 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-26 21:22:27,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:27,805 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:27,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-08-26 21:22:27,805 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:27,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:27,806 INFO L85 PathProgramCache]: Analyzing trace with hash -1213653684, now seen corresponding path program 6 times [2023-08-26 21:22:27,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:27,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412330631] [2023-08-26 21:22:27,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:27,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:27,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:28,110 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-26 21:22:28,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:28,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412330631] [2023-08-26 21:22:28,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412330631] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:28,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:28,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-08-26 21:22:28,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596311920] [2023-08-26 21:22:28,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:28,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 21:22:28,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:28,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 21:22:28,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-08-26 21:22:28,112 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 193 [2023-08-26 21:22:28,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 281 transitions, 5536 flow. Second operand has 8 states, 8 states have (on average 69.625) internal successors, (557), 8 states have internal predecessors, (557), 0 states have call successors, (0), 0 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-26 21:22:28,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:28,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 193 [2023-08-26 21:22:28,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:28,767 INFO L124 PetriNetUnfolderBase]: 1329/2683 cut-off events. [2023-08-26 21:22:28,767 INFO L125 PetriNetUnfolderBase]: For 41931/41931 co-relation queries the response was YES. [2023-08-26 21:22:28,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20138 conditions, 2683 events. 1329/2683 cut-off events. For 41931/41931 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 19143 event pairs, 237 based on Foata normal form. 13/2480 useless extension candidates. Maximal degree in co-relation 20081. Up to 1584 conditions per place. [2023-08-26 21:22:28,782 INFO L140 encePairwiseOnDemand]: 183/193 looper letters, 216 selfloop transitions, 150 changer transitions 2/368 dead transitions. [2023-08-26 21:22:28,782 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 368 transitions, 7307 flow [2023-08-26 21:22:28,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 21:22:28,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 21:22:28,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 694 transitions. [2023-08-26 21:22:28,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39953943580886586 [2023-08-26 21:22:28,784 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 694 transitions. [2023-08-26 21:22:28,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 694 transitions. [2023-08-26 21:22:28,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:28,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 694 transitions. [2023-08-26 21:22:28,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 77.11111111111111) internal successors, (694), 9 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-26 21:22:28,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:28,787 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:28,787 INFO L175 Difference]: Start difference. First operand has 120 places, 281 transitions, 5536 flow. Second operand 9 states and 694 transitions. [2023-08-26 21:22:28,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 368 transitions, 7307 flow [2023-08-26 21:22:28,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 368 transitions, 7199 flow, removed 47 selfloop flow, removed 3 redundant places. [2023-08-26 21:22:28,866 INFO L231 Difference]: Finished difference. Result has 127 places, 303 transitions, 6267 flow [2023-08-26 21:22:28,866 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=5438, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=281, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=6267, PETRI_PLACES=127, PETRI_TRANSITIONS=303} [2023-08-26 21:22:28,867 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 97 predicate places. [2023-08-26 21:22:28,867 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 303 transitions, 6267 flow [2023-08-26 21:22:28,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 69.625) internal successors, (557), 8 states have internal predecessors, (557), 0 states have call successors, (0), 0 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-26 21:22:28,867 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:28,867 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:28,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-08-26 21:22:28,867 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:28,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:28,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1534453285, now seen corresponding path program 1 times [2023-08-26 21:22:28,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:28,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53420015] [2023-08-26 21:22:28,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:28,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:28,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:29,155 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-26 21:22:29,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:29,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53420015] [2023-08-26 21:22:29,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53420015] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:29,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:29,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 21:22:29,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244295914] [2023-08-26 21:22:29,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:29,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 21:22:29,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:29,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 21:22:29,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-08-26 21:22:29,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 193 [2023-08-26 21:22:29,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 303 transitions, 6267 flow. Second operand has 7 states, 7 states have (on average 75.0) internal successors, (525), 7 states have internal predecessors, (525), 0 states have call successors, (0), 0 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-26 21:22:29,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:29,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 193 [2023-08-26 21:22:29,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:29,732 INFO L124 PetriNetUnfolderBase]: 1317/2723 cut-off events. [2023-08-26 21:22:29,732 INFO L125 PetriNetUnfolderBase]: For 44451/44451 co-relation queries the response was YES. [2023-08-26 21:22:29,739 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21209 conditions, 2723 events. 1317/2723 cut-off events. For 44451/44451 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 20021 event pairs, 277 based on Foata normal form. 10/2611 useless extension candidates. Maximal degree in co-relation 21150. Up to 1389 conditions per place. [2023-08-26 21:22:29,747 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 220 selfloop transitions, 137 changer transitions 2/361 dead transitions. [2023-08-26 21:22:29,747 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 361 transitions, 7803 flow [2023-08-26 21:22:29,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 21:22:29,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 21:22:29,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 572 transitions. [2023-08-26 21:22:29,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4233900814211695 [2023-08-26 21:22:29,762 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 572 transitions. [2023-08-26 21:22:29,762 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 572 transitions. [2023-08-26 21:22:29,762 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:29,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 572 transitions. [2023-08-26 21:22:29,763 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 81.71428571428571) internal successors, (572), 7 states have internal predecessors, (572), 0 states have call successors, (0), 0 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-26 21:22:29,764 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 0 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-26 21:22:29,764 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 0 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-26 21:22:29,764 INFO L175 Difference]: Start difference. First operand has 127 places, 303 transitions, 6267 flow. Second operand 7 states and 572 transitions. [2023-08-26 21:22:29,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 361 transitions, 7803 flow [2023-08-26 21:22:29,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 361 transitions, 7777 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-08-26 21:22:29,852 INFO L231 Difference]: Finished difference. Result has 131 places, 318 transitions, 6963 flow [2023-08-26 21:22:29,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=6228, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=121, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=6963, PETRI_PLACES=131, PETRI_TRANSITIONS=318} [2023-08-26 21:22:29,853 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 101 predicate places. [2023-08-26 21:22:29,853 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 318 transitions, 6963 flow [2023-08-26 21:22:29,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 75.0) internal successors, (525), 7 states have internal predecessors, (525), 0 states have call successors, (0), 0 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-26 21:22:29,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:29,853 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:29,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-08-26 21:22:29,853 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:29,854 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:29,854 INFO L85 PathProgramCache]: Analyzing trace with hash -959176161, now seen corresponding path program 2 times [2023-08-26 21:22:29,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:29,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79955411] [2023-08-26 21:22:29,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:29,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:29,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:30,301 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-26 21:22:30,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:30,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79955411] [2023-08-26 21:22:30,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [79955411] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:30,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:30,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-08-26 21:22:30,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138514404] [2023-08-26 21:22:30,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:30,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 21:22:30,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:30,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 21:22:30,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-08-26 21:22:30,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 193 [2023-08-26 21:22:30,304 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 318 transitions, 6963 flow. Second operand has 7 states, 7 states have (on average 71.0) internal successors, (497), 7 states have internal predecessors, (497), 0 states have call successors, (0), 0 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-26 21:22:30,304 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:30,304 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 193 [2023-08-26 21:22:30,304 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:30,983 INFO L124 PetriNetUnfolderBase]: 1378/2798 cut-off events. [2023-08-26 21:22:30,984 INFO L125 PetriNetUnfolderBase]: For 52273/52273 co-relation queries the response was YES. [2023-08-26 21:22:30,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22688 conditions, 2798 events. 1378/2798 cut-off events. For 52273/52273 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 20526 event pairs, 54 based on Foata normal form. 2/2560 useless extension candidates. Maximal degree in co-relation 22627. Up to 1339 conditions per place. [2023-08-26 21:22:31,001 INFO L140 encePairwiseOnDemand]: 182/193 looper letters, 256 selfloop transitions, 158 changer transitions 0/414 dead transitions. [2023-08-26 21:22:31,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 414 transitions, 9372 flow [2023-08-26 21:22:31,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-26 21:22:31,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-26 21:22:31,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 693 transitions. [2023-08-26 21:22:31,003 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39896373056994816 [2023-08-26 21:22:31,003 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 693 transitions. [2023-08-26 21:22:31,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 693 transitions. [2023-08-26 21:22:31,003 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:31,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 693 transitions. [2023-08-26 21:22:31,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 77.0) internal successors, (693), 9 states have internal predecessors, (693), 0 states have call successors, (0), 0 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-26 21:22:31,005 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:31,005 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 0 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-26 21:22:31,005 INFO L175 Difference]: Start difference. First operand has 131 places, 318 transitions, 6963 flow. Second operand 9 states and 693 transitions. [2023-08-26 21:22:31,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 414 transitions, 9372 flow [2023-08-26 21:22:31,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 414 transitions, 9212 flow, removed 38 selfloop flow, removed 3 redundant places. [2023-08-26 21:22:31,113 INFO L231 Difference]: Finished difference. Result has 138 places, 345 transitions, 7819 flow [2023-08-26 21:22:31,113 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=6803, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=317, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7819, PETRI_PLACES=138, PETRI_TRANSITIONS=345} [2023-08-26 21:22:31,113 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 108 predicate places. [2023-08-26 21:22:31,113 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 345 transitions, 7819 flow [2023-08-26 21:22:31,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 71.0) internal successors, (497), 7 states have internal predecessors, (497), 0 states have call successors, (0), 0 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-26 21:22:31,114 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:31,114 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:31,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-08-26 21:22:31,114 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:31,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:31,114 INFO L85 PathProgramCache]: Analyzing trace with hash 706332628, now seen corresponding path program 1 times [2023-08-26 21:22:31,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:31,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901982309] [2023-08-26 21:22:31,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:31,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:31,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:31,162 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-26 21:22:31,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:31,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901982309] [2023-08-26 21:22:31,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901982309] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:31,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:31,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 21:22:31,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930902619] [2023-08-26 21:22:31,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:31,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 21:22:31,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:31,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 21:22:31,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-26 21:22:31,164 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 193 [2023-08-26 21:22:31,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 345 transitions, 7819 flow. Second operand has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 0 states have call successors, (0), 0 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-26 21:22:31,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:31,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 193 [2023-08-26 21:22:31,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:31,703 INFO L124 PetriNetUnfolderBase]: 1314/2614 cut-off events. [2023-08-26 21:22:31,703 INFO L125 PetriNetUnfolderBase]: For 54162/54162 co-relation queries the response was YES. [2023-08-26 21:22:31,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22793 conditions, 2614 events. 1314/2614 cut-off events. For 54162/54162 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 18587 event pairs, 199 based on Foata normal form. 0/2494 useless extension candidates. Maximal degree in co-relation 22730. Up to 1367 conditions per place. [2023-08-26 21:22:31,717 INFO L140 encePairwiseOnDemand]: 188/193 looper letters, 380 selfloop transitions, 9 changer transitions 0/389 dead transitions. [2023-08-26 21:22:31,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 389 transitions, 9353 flow [2023-08-26 21:22:31,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 21:22:31,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 21:22:31,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 346 transitions. [2023-08-26 21:22:31,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4481865284974093 [2023-08-26 21:22:31,718 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 346 transitions. [2023-08-26 21:22:31,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 346 transitions. [2023-08-26 21:22:31,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:31,719 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 346 transitions. [2023-08-26 21:22:31,719 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 86.5) internal successors, (346), 4 states have internal predecessors, (346), 0 states have call successors, (0), 0 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-26 21:22:31,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 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-26 21:22:31,720 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 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-26 21:22:31,720 INFO L175 Difference]: Start difference. First operand has 138 places, 345 transitions, 7819 flow. Second operand 4 states and 346 transitions. [2023-08-26 21:22:31,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 389 transitions, 9353 flow [2023-08-26 21:22:31,828 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 389 transitions, 9303 flow, removed 13 selfloop flow, removed 5 redundant places. [2023-08-26 21:22:31,833 INFO L231 Difference]: Finished difference. Result has 134 places, 343 transitions, 7779 flow [2023-08-26 21:22:31,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=7761, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=7779, PETRI_PLACES=134, PETRI_TRANSITIONS=343} [2023-08-26 21:22:31,834 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 104 predicate places. [2023-08-26 21:22:31,834 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 343 transitions, 7779 flow [2023-08-26 21:22:31,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 0 states have call successors, (0), 0 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-26 21:22:31,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:31,834 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:31,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2023-08-26 21:22:31,834 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:31,835 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:31,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1538275119, now seen corresponding path program 1 times [2023-08-26 21:22:31,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:31,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334226888] [2023-08-26 21:22:31,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:31,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:31,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:31,868 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-26 21:22:31,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:31,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334226888] [2023-08-26 21:22:31,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334226888] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:31,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:31,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 21:22:31,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516914403] [2023-08-26 21:22:31,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:31,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-26 21:22:31,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:31,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-26 21:22:31,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-26 21:22:31,869 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 193 [2023-08-26 21:22:31,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 343 transitions, 7779 flow. Second operand has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 0 states have call successors, (0), 0 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-26 21:22:31,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:31,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 193 [2023-08-26 21:22:31,870 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:32,360 INFO L124 PetriNetUnfolderBase]: 1250/2430 cut-off events. [2023-08-26 21:22:32,360 INFO L125 PetriNetUnfolderBase]: For 51973/51973 co-relation queries the response was YES. [2023-08-26 21:22:32,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22066 conditions, 2430 events. 1250/2430 cut-off events. For 51973/51973 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 16829 event pairs, 195 based on Foata normal form. 0/2430 useless extension candidates. Maximal degree in co-relation 22004. Up to 1367 conditions per place. [2023-08-26 21:22:32,370 INFO L140 encePairwiseOnDemand]: 188/193 looper letters, 55 selfloop transitions, 6 changer transitions 332/393 dead transitions. [2023-08-26 21:22:32,370 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 393 transitions, 9445 flow [2023-08-26 21:22:32,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 21:22:32,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 21:22:32,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 348 transitions. [2023-08-26 21:22:32,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45077720207253885 [2023-08-26 21:22:32,371 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 348 transitions. [2023-08-26 21:22:32,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 348 transitions. [2023-08-26 21:22:32,372 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:32,372 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 348 transitions. [2023-08-26 21:22:32,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 87.0) internal successors, (348), 4 states have internal predecessors, (348), 0 states have call successors, (0), 0 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-26 21:22:32,373 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 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-26 21:22:32,373 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 193.0) internal successors, (965), 5 states have internal predecessors, (965), 0 states have call successors, (0), 0 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-26 21:22:32,373 INFO L175 Difference]: Start difference. First operand has 134 places, 343 transitions, 7779 flow. Second operand 4 states and 348 transitions. [2023-08-26 21:22:32,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 393 transitions, 9445 flow [2023-08-26 21:22:32,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 393 transitions, 9435 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 21:22:32,494 INFO L231 Difference]: Finished difference. Result has 133 places, 55 transitions, 1008 flow [2023-08-26 21:22:32,494 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=7761, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=335, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1008, PETRI_PLACES=133, PETRI_TRANSITIONS=55} [2023-08-26 21:22:32,494 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 103 predicate places. [2023-08-26 21:22:32,494 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 55 transitions, 1008 flow [2023-08-26 21:22:32,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 80.5) internal successors, (322), 4 states have internal predecessors, (322), 0 states have call successors, (0), 0 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-26 21:22:32,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:32,494 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:32,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2023-08-26 21:22:32,495 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:32,495 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:32,495 INFO L85 PathProgramCache]: Analyzing trace with hash 330307804, now seen corresponding path program 1 times [2023-08-26 21:22:32,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:32,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128068588] [2023-08-26 21:22:32,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:32,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:32,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:33,201 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-26 21:22:33,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:33,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128068588] [2023-08-26 21:22:33,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128068588] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:33,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:33,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 21:22:33,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508570396] [2023-08-26 21:22:33,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:33,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 21:22:33,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:33,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 21:22:33,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-08-26 21:22:33,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 193 [2023-08-26 21:22:33,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 55 transitions, 1008 flow. Second operand has 10 states, 10 states have (on average 68.5) internal successors, (685), 10 states have internal predecessors, (685), 0 states have call successors, (0), 0 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-26 21:22:33,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:33,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 193 [2023-08-26 21:22:33,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:33,467 INFO L124 PetriNetUnfolderBase]: 127/278 cut-off events. [2023-08-26 21:22:33,467 INFO L125 PetriNetUnfolderBase]: For 5945/5945 co-relation queries the response was YES. [2023-08-26 21:22:33,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2307 conditions, 278 events. 127/278 cut-off events. For 5945/5945 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1142 event pairs, 16 based on Foata normal form. 4/282 useless extension candidates. Maximal degree in co-relation 2259. Up to 100 conditions per place. [2023-08-26 21:22:33,469 INFO L140 encePairwiseOnDemand]: 183/193 looper letters, 42 selfloop transitions, 16 changer transitions 23/81 dead transitions. [2023-08-26 21:22:33,469 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 81 transitions, 1420 flow [2023-08-26 21:22:33,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-08-26 21:22:33,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-08-26 21:22:33,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 716 transitions. [2023-08-26 21:22:33,470 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37098445595854923 [2023-08-26 21:22:33,470 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 716 transitions. [2023-08-26 21:22:33,470 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 716 transitions. [2023-08-26 21:22:33,470 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:33,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 716 transitions. [2023-08-26 21:22:33,471 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 71.6) internal successors, (716), 10 states have internal predecessors, (716), 0 states have call successors, (0), 0 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-26 21:22:33,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 193.0) internal successors, (2123), 11 states have internal predecessors, (2123), 0 states have call successors, (0), 0 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-26 21:22:33,473 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 193.0) internal successors, (2123), 11 states have internal predecessors, (2123), 0 states have call successors, (0), 0 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-26 21:22:33,473 INFO L175 Difference]: Start difference. First operand has 133 places, 55 transitions, 1008 flow. Second operand 10 states and 716 transitions. [2023-08-26 21:22:33,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 81 transitions, 1420 flow [2023-08-26 21:22:33,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 81 transitions, 1002 flow, removed 87 selfloop flow, removed 34 redundant places. [2023-08-26 21:22:33,481 INFO L231 Difference]: Finished difference. Result has 94 places, 48 transitions, 621 flow [2023-08-26 21:22:33,481 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=669, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=621, PETRI_PLACES=94, PETRI_TRANSITIONS=48} [2023-08-26 21:22:33,481 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 64 predicate places. [2023-08-26 21:22:33,481 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 48 transitions, 621 flow [2023-08-26 21:22:33,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 68.5) internal successors, (685), 10 states have internal predecessors, (685), 0 states have call successors, (0), 0 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-26 21:22:33,481 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:33,482 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:33,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2023-08-26 21:22:33,482 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:33,482 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:33,482 INFO L85 PathProgramCache]: Analyzing trace with hash 21219542, now seen corresponding path program 2 times [2023-08-26 21:22:33,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:33,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622427932] [2023-08-26 21:22:33,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:33,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:33,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:33,992 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-26 21:22:33,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:33,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622427932] [2023-08-26 21:22:33,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622427932] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:33,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:33,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-26 21:22:33,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754667605] [2023-08-26 21:22:33,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:33,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-26 21:22:33,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:33,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-26 21:22:33,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-08-26 21:22:33,994 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 193 [2023-08-26 21:22:33,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 48 transitions, 621 flow. Second operand has 10 states, 10 states have (on average 67.5) internal successors, (675), 10 states have internal predecessors, (675), 0 states have call successors, (0), 0 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-26 21:22:33,995 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:33,995 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 193 [2023-08-26 21:22:33,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:34,141 INFO L124 PetriNetUnfolderBase]: 97/218 cut-off events. [2023-08-26 21:22:34,141 INFO L125 PetriNetUnfolderBase]: For 1632/1632 co-relation queries the response was YES. [2023-08-26 21:22:34,141 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1362 conditions, 218 events. 97/218 cut-off events. For 1632/1632 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 803 event pairs, 12 based on Foata normal form. 4/222 useless extension candidates. Maximal degree in co-relation 1332. Up to 71 conditions per place. [2023-08-26 21:22:34,142 INFO L140 encePairwiseOnDemand]: 184/193 looper letters, 33 selfloop transitions, 20 changer transitions 16/69 dead transitions. [2023-08-26 21:22:34,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 69 transitions, 937 flow [2023-08-26 21:22:34,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-26 21:22:34,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-26 21:22:34,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 568 transitions. [2023-08-26 21:22:34,143 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36787564766839376 [2023-08-26 21:22:34,143 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 568 transitions. [2023-08-26 21:22:34,143 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 568 transitions. [2023-08-26 21:22:34,143 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:34,143 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 568 transitions. [2023-08-26 21:22:34,144 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 71.0) internal successors, (568), 8 states have internal predecessors, (568), 0 states have call successors, (0), 0 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-26 21:22:34,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 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-26 21:22:34,145 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 193.0) internal successors, (1737), 9 states have internal predecessors, (1737), 0 states have call successors, (0), 0 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-26 21:22:34,145 INFO L175 Difference]: Start difference. First operand has 94 places, 48 transitions, 621 flow. Second operand 8 states and 568 transitions. [2023-08-26 21:22:34,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 69 transitions, 937 flow [2023-08-26 21:22:34,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 69 transitions, 755 flow, removed 26 selfloop flow, removed 19 redundant places. [2023-08-26 21:22:34,149 INFO L231 Difference]: Finished difference. Result has 78 places, 46 transitions, 512 flow [2023-08-26 21:22:34,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=512, PETRI_PLACES=78, PETRI_TRANSITIONS=46} [2023-08-26 21:22:34,149 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 48 predicate places. [2023-08-26 21:22:34,149 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 46 transitions, 512 flow [2023-08-26 21:22:34,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 67.5) internal successors, (675), 10 states have internal predecessors, (675), 0 states have call successors, (0), 0 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-26 21:22:34,150 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 21:22:34,150 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:34,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2023-08-26 21:22:34,150 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, P1Err0ASSERT_VIOLATIONASSERT, P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 9 more)] === [2023-08-26 21:22:34,150 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 21:22:34,150 INFO L85 PathProgramCache]: Analyzing trace with hash 643880994, now seen corresponding path program 3 times [2023-08-26 21:22:34,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 21:22:34,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495995844] [2023-08-26 21:22:34,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 21:22:34,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 21:22:34,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 21:22:34,875 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-26 21:22:34,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 21:22:34,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495995844] [2023-08-26 21:22:34,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495995844] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 21:22:34,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 21:22:34,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-08-26 21:22:34,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710354041] [2023-08-26 21:22:34,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 21:22:34,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-26 21:22:34,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 21:22:34,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-26 21:22:34,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-08-26 21:22:34,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 193 [2023-08-26 21:22:34,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 46 transitions, 512 flow. Second operand has 11 states, 11 states have (on average 68.36363636363636) internal successors, (752), 11 states have internal predecessors, (752), 0 states have call successors, (0), 0 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-26 21:22:34,877 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 21:22:34,877 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 193 [2023-08-26 21:22:34,877 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 21:22:35,108 INFO L124 PetriNetUnfolderBase]: 80/183 cut-off events. [2023-08-26 21:22:35,108 INFO L125 PetriNetUnfolderBase]: For 750/750 co-relation queries the response was YES. [2023-08-26 21:22:35,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1006 conditions, 183 events. 80/183 cut-off events. For 750/750 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 679 event pairs, 40 based on Foata normal form. 4/187 useless extension candidates. Maximal degree in co-relation 979. Up to 158 conditions per place. [2023-08-26 21:22:35,109 INFO L140 encePairwiseOnDemand]: 187/193 looper letters, 0 selfloop transitions, 0 changer transitions 50/50 dead transitions. [2023-08-26 21:22:35,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 50 transitions, 620 flow [2023-08-26 21:22:35,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 21:22:35,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 21:22:35,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 494 transitions. [2023-08-26 21:22:35,110 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36565507031828276 [2023-08-26 21:22:35,110 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 494 transitions. [2023-08-26 21:22:35,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 494 transitions. [2023-08-26 21:22:35,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 21:22:35,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 494 transitions. [2023-08-26 21:22:35,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 70.57142857142857) internal successors, (494), 7 states have internal predecessors, (494), 0 states have call successors, (0), 0 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-26 21:22:35,111 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 0 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-26 21:22:35,112 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 0 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-26 21:22:35,112 INFO L175 Difference]: Start difference. First operand has 78 places, 46 transitions, 512 flow. Second operand 7 states and 494 transitions. [2023-08-26 21:22:35,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 50 transitions, 620 flow [2023-08-26 21:22:35,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 50 transitions, 515 flow, removed 8 selfloop flow, removed 12 redundant places. [2023-08-26 21:22:35,114 INFO L231 Difference]: Finished difference. Result has 70 places, 0 transitions, 0 flow [2023-08-26 21:22:35,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=398, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=0, PETRI_PLACES=70, PETRI_TRANSITIONS=0} [2023-08-26 21:22:35,114 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 40 predicate places. [2023-08-26 21:22:35,114 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 0 transitions, 0 flow [2023-08-26 21:22:35,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 68.36363636363636) internal successors, (752), 11 states have internal predecessors, (752), 0 states have call successors, (0), 0 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-26 21:22:35,116 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONASSERT (10 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (7 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P0Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P0Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONASSERT (2 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2023-08-26 21:22:35,117 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2023-08-26 21:22:35,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2023-08-26 21:22:35,118 INFO L445 BasicCegarLoop]: Path program histogram: [6, 6, 4, 3, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 21:22:35,121 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-26 21:22:35,121 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-26 21:22:35,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.08 09:22:35 BasicIcfg [2023-08-26 21:22:35,122 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-26 21:22:35,123 INFO L158 Benchmark]: Toolchain (without parser) took 28064.36ms. Allocated memory was 408.9MB in the beginning and 1.2GB in the end (delta: 786.4MB). Free memory was 383.5MB in the beginning and 1.1GB in the end (delta: -750.1MB). Peak memory consumption was 37.4MB. Max. memory is 16.0GB. [2023-08-26 21:22:35,123 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 408.9MB. Free memory is still 385.8MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-26 21:22:35,123 INFO L158 Benchmark]: CACSL2BoogieTranslator took 476.48ms. Allocated memory is still 408.9MB. Free memory was 383.5MB in the beginning and 357.9MB in the end (delta: 25.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.0GB. [2023-08-26 21:22:35,123 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.41ms. Allocated memory is still 408.9MB. Free memory was 357.9MB in the beginning and 354.8MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-26 21:22:35,123 INFO L158 Benchmark]: Boogie Preprocessor took 43.18ms. Allocated memory is still 408.9MB. Free memory was 354.8MB in the beginning and 352.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-26 21:22:35,123 INFO L158 Benchmark]: RCFGBuilder took 524.18ms. Allocated memory is still 408.9MB. Free memory was 352.7MB in the beginning and 350.1MB in the end (delta: 2.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. [2023-08-26 21:22:35,124 INFO L158 Benchmark]: TraceAbstraction took 26959.22ms. Allocated memory was 408.9MB in the beginning and 1.2GB in the end (delta: 786.4MB). Free memory was 349.1MB in the beginning and 1.1GB in the end (delta: -784.5MB). Peak memory consumption was 1.8MB. Max. memory is 16.0GB. [2023-08-26 21:22:35,124 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 408.9MB. Free memory is still 385.8MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 476.48ms. Allocated memory is still 408.9MB. Free memory was 383.5MB in the beginning and 357.9MB in the end (delta: 25.5MB). Peak memory consumption was 25.2MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 56.41ms. Allocated memory is still 408.9MB. Free memory was 357.9MB in the beginning and 354.8MB in the end (delta: 3.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 43.18ms. Allocated memory is still 408.9MB. Free memory was 354.8MB in the beginning and 352.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 524.18ms. Allocated memory is still 408.9MB. Free memory was 352.7MB in the beginning and 350.1MB in the end (delta: 2.6MB). Peak memory consumption was 23.1MB. Max. memory is 16.0GB. * TraceAbstraction took 26959.22ms. Allocated memory was 408.9MB in the beginning and 1.2GB in the end (delta: 786.4MB). Free memory was 349.1MB in the beginning and 1.1GB in the end (delta: -784.5MB). Peak memory consumption was 1.8MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 268]: Unsoundness Warning unspecified type, defaulting to int C: short [268] - GenericResultAtLocation [Line: 268]: Unsoundness Warning unspecified type, defaulting to int C: short [268] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.1s, 102 PlacesBefore, 30 PlacesAfterwards, 98 TransitionsBefore, 23 TransitionsAfterwards, 1744 CoEnabledTransitionPairs, 6 FixpointIterations, 36 TrivialSequentialCompositions, 43 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 11 ConcurrentYvCompositions, 3 ChoiceCompositions, 93 TotalNumberOfCompositions, 5523 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2086, independent: 1887, independent conditional: 0, independent unconditional: 1887, dependent: 199, dependent conditional: 0, dependent unconditional: 199, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 1004, independent: 948, independent conditional: 0, independent unconditional: 948, dependent: 56, dependent conditional: 0, dependent unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 2086, independent: 939, independent conditional: 0, independent unconditional: 939, dependent: 143, dependent conditional: 0, dependent unconditional: 143, unknown: 1004, unknown conditional: 0, unknown unconditional: 1004] , Statistics on independence cache: Total cache size (in pairs): 87, Positive cache size: 65, Positive conditional cache size: 0, Positive unconditional cache size: 65, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: 774]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 774]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 18]: assertion always holds For all program executions holds that assertion always holds at this location - PositiveResult [Line: 821]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 821]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 18]: assertion always holds For all program executions holds that assertion always holds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 124 locations, 13 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 26.9s, OverallIterations: 27, TraceHistogramMax: 1, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 11.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 791 SdHoareTripleChecker+Valid, 3.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 791 mSDsluCounter, 88 SdHoareTripleChecker+Invalid, 2.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 66 mSDsCounter, 525 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3064 IncrementalHoareTripleChecker+Invalid, 3589 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 525 mSolverCounterUnsat, 22 mSDtfsCounter, 3064 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 199 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 192 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=7819occurred in iteration=22, InterpolantAutomatonStates: 177, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 333 NumberOfCodeBlocks, 333 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 306 ConstructedInterpolants, 0 QuantifiedInterpolants, 4989 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 27 InterpolantComputations, 27 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-08-26 21:22:35,137 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...