/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/pthread-lit/qw2004-2b.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 03:59:22,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 03:59:22,901 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 03:59:22,905 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 03:59:22,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 03:59:22,938 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 03:59:22,938 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 03:59:22,939 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 03:59:22,939 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 03:59:22,943 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 03:59:22,943 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 03:59:22,944 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 03:59:22,944 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 03:59:22,945 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 03:59:22,945 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 03:59:22,946 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 03:59:22,946 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 03:59:22,946 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 03:59:22,947 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 03:59:22,947 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 03:59:22,947 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 03:59:22,948 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 03:59:22,948 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 03:59:22,949 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 03:59:22,949 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 03:59:22,949 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 03:59:22,949 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 03:59:22,949 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:59:22,950 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 03:59:22,950 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 03:59:22,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 03:59:22,951 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 03:59:22,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 03:59:22,951 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 03:59:22,952 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 03:59:22,952 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 03:59:23,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 03:59:23,323 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 03:59:23,326 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 03:59:23,327 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 03:59:23,327 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 03:59:23,328 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-lit/qw2004-2b.i [2023-08-27 03:59:24,491 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 03:59:24,742 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 03:59:24,742 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-lit/qw2004-2b.i [2023-08-27 03:59:24,755 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/83476ab8c/674de52673a142789b2c4d74a5416b83/FLAG00a1f985b [2023-08-27 03:59:24,766 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/83476ab8c/674de52673a142789b2c4d74a5416b83 [2023-08-27 03:59:24,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 03:59:24,769 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 03:59:24,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 03:59:24,770 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 03:59:24,776 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 03:59:24,777 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:59:24" (1/1) ... [2023-08-27 03:59:24,778 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fb8e6ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:24, skipping insertion in model container [2023-08-27 03:59:24,778 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 03:59:24" (1/1) ... [2023-08-27 03:59:24,823 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 03:59:25,082 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:59:25,090 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 03:59:25,122 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [237] [2023-08-27 03:59:25,124 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [237] [2023-08-27 03:59:25,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 03:59:25,188 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 03:59:25,188 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 03:59:25,194 INFO L206 MainTranslator]: Completed translation [2023-08-27 03:59:25,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25 WrapperNode [2023-08-27 03:59:25,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 03:59:25,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 03:59:25,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 03:59:25,196 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 03:59:25,202 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,215 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,237 INFO L138 Inliner]: procedures = 175, calls = 37, calls flagged for inlining = 10, calls inlined = 11, statements flattened = 128 [2023-08-27 03:59:25,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 03:59:25,238 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 03:59:25,238 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 03:59:25,238 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 03:59:25,246 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,262 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,263 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,268 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,271 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,272 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 03:59:25,274 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 03:59:25,274 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 03:59:25,275 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 03:59:25,275 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (1/1) ... [2023-08-27 03:59:25,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 03:59:25,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 03:59:25,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 03:59:25,328 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 03:59:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure BCSP_PnpStop [2023-08-27 03:59:25,347 INFO L138 BoogieDeclarations]: Found implementation of procedure BCSP_PnpStop [2023-08-27 03:59:25,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 03:59:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 03:59:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 03:59:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 03:59:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 03:59:25,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 03:59:25,349 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 03:59:25,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 03:59:25,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 03:59:25,350 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 03:59:25,477 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 03:59:25,479 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 03:59:25,621 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 03:59:25,659 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 03:59:25,660 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-08-27 03:59:25,662 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:59:25 BoogieIcfgContainer [2023-08-27 03:59:25,662 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 03:59:25,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 03:59:25,664 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 03:59:25,666 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 03:59:25,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 03:59:24" (1/3) ... [2023-08-27 03:59:25,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e0e0947 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:59:25, skipping insertion in model container [2023-08-27 03:59:25,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 03:59:25" (2/3) ... [2023-08-27 03:59:25,667 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e0e0947 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 03:59:25, skipping insertion in model container [2023-08-27 03:59:25,668 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 03:59:25" (3/3) ... [2023-08-27 03:59:25,669 INFO L112 eAbstractionObserver]: Analyzing ICFG qw2004-2b.i [2023-08-27 03:59:25,684 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 03:59:25,684 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 7 error locations. [2023-08-27 03:59:25,684 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 03:59:25,745 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 03:59:25,775 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 111 places, 114 transitions, 233 flow [2023-08-27 03:59:25,814 INFO L124 PetriNetUnfolderBase]: 7/113 cut-off events. [2023-08-27 03:59:25,814 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:59:25,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 113 events. 7/113 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 151 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 91. Up to 2 conditions per place. [2023-08-27 03:59:25,819 INFO L82 GeneralOperation]: Start removeDead. Operand has 111 places, 114 transitions, 233 flow [2023-08-27 03:59:25,822 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 110 places, 113 transitions, 229 flow [2023-08-27 03:59:25,825 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 03:59:25,832 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 110 places, 113 transitions, 229 flow [2023-08-27 03:59:25,834 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 110 places, 113 transitions, 229 flow [2023-08-27 03:59:25,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 110 places, 113 transitions, 229 flow [2023-08-27 03:59:25,857 INFO L124 PetriNetUnfolderBase]: 7/113 cut-off events. [2023-08-27 03:59:25,857 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:59:25,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 113 events. 7/113 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 152 event pairs, 0 based on Foata normal form. 0/99 useless extension candidates. Maximal degree in co-relation 91. Up to 2 conditions per place. [2023-08-27 03:59:25,866 INFO L119 LiptonReduction]: Number of co-enabled transitions 3596 [2023-08-27 03:59:28,677 INFO L134 LiptonReduction]: Checked pairs total: 5502 [2023-08-27 03:59:28,678 INFO L136 LiptonReduction]: Total number of compositions: 131 [2023-08-27 03:59:28,700 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 03:59:28,706 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;@4752d3c5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 03:59:28,706 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2023-08-27 03:59:28,709 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 03:59:28,709 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2023-08-27 03:59:28,709 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:59:28,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:28,710 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 03:59:28,710 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:28,713 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:28,714 INFO L85 PathProgramCache]: Analyzing trace with hash 14650771, now seen corresponding path program 1 times [2023-08-27 03:59:28,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:28,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143653606] [2023-08-27 03:59:28,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:28,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:28,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:28,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:28,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:28,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143653606] [2023-08-27 03:59:28,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143653606] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:28,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:28,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 03:59:28,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434715731] [2023-08-27 03:59:28,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:28,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 03:59:28,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:28,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 03:59:28,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 03:59:28,936 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 245 [2023-08-27 03:59:28,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 23 transitions, 49 flow. Second operand has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:28,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:28,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 245 [2023-08-27 03:59:28,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:29,028 INFO L124 PetriNetUnfolderBase]: 132/253 cut-off events. [2023-08-27 03:59:29,028 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 03:59:29,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 253 events. 132/253 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 972 event pairs, 59 based on Foata normal form. 0/148 useless extension candidates. Maximal degree in co-relation 502. Up to 156 conditions per place. [2023-08-27 03:59:29,031 INFO L140 encePairwiseOnDemand]: 238/245 looper letters, 31 selfloop transitions, 4 changer transitions 0/35 dead transitions. [2023-08-27 03:59:29,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 35 transitions, 143 flow [2023-08-27 03:59:29,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 03:59:29,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 03:59:29,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 332 transitions. [2023-08-27 03:59:29,044 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45170068027210886 [2023-08-27 03:59:29,044 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 332 transitions. [2023-08-27 03:59:29,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 332 transitions. [2023-08-27 03:59:29,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:29,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 332 transitions. [2023-08-27 03:59:29,051 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 110.66666666666667) internal successors, (332), 3 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,055 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,055 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,057 INFO L175 Difference]: Start difference. First operand has 24 places, 23 transitions, 49 flow. Second operand 3 states and 332 transitions. [2023-08-27 03:59:29,058 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 35 transitions, 143 flow [2023-08-27 03:59:29,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 35 transitions, 142 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 03:59:29,061 INFO L231 Difference]: Finished difference. Result has 26 places, 24 transitions, 74 flow [2023-08-27 03:59:29,062 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=74, PETRI_PLACES=26, PETRI_TRANSITIONS=24} [2023-08-27 03:59:29,065 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 2 predicate places. [2023-08-27 03:59:29,065 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 24 transitions, 74 flow [2023-08-27 03:59:29,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,066 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:29,066 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 03:59:29,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 03:59:29,066 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:29,067 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:29,067 INFO L85 PathProgramCache]: Analyzing trace with hash 14649870, now seen corresponding path program 1 times [2023-08-27 03:59:29,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:29,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117845075] [2023-08-27 03:59:29,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:29,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:29,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:29,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:29,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117845075] [2023-08-27 03:59:29,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117845075] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:29,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:29,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 03:59:29,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987000033] [2023-08-27 03:59:29,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:29,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 03:59:29,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:29,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 03:59:29,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 03:59:29,132 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 245 [2023-08-27 03:59:29,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 24 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:29,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 245 [2023-08-27 03:59:29,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:29,204 INFO L124 PetriNetUnfolderBase]: 118/233 cut-off events. [2023-08-27 03:59:29,204 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2023-08-27 03:59:29,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 529 conditions, 233 events. 118/233 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 921 event pairs, 34 based on Foata normal form. 11/189 useless extension candidates. Maximal degree in co-relation 517. Up to 191 conditions per place. [2023-08-27 03:59:29,206 INFO L140 encePairwiseOnDemand]: 236/245 looper letters, 35 selfloop transitions, 6 changer transitions 0/41 dead transitions. [2023-08-27 03:59:29,206 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 41 transitions, 198 flow [2023-08-27 03:59:29,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 03:59:29,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 03:59:29,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 336 transitions. [2023-08-27 03:59:29,209 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2023-08-27 03:59:29,209 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 336 transitions. [2023-08-27 03:59:29,209 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 336 transitions. [2023-08-27 03:59:29,210 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:29,210 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 336 transitions. [2023-08-27 03:59:29,211 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,213 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,213 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,213 INFO L175 Difference]: Start difference. First operand has 26 places, 24 transitions, 74 flow. Second operand 3 states and 336 transitions. [2023-08-27 03:59:29,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 41 transitions, 198 flow [2023-08-27 03:59:29,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 41 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 03:59:29,215 INFO L231 Difference]: Finished difference. Result has 28 places, 29 transitions, 126 flow [2023-08-27 03:59:29,216 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=28, PETRI_TRANSITIONS=29} [2023-08-27 03:59:29,216 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 4 predicate places. [2023-08-27 03:59:29,216 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 29 transitions, 126 flow [2023-08-27 03:59:29,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:29,217 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 03:59:29,217 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 03:59:29,217 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:29,218 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:29,218 INFO L85 PathProgramCache]: Analyzing trace with hash 14651234, now seen corresponding path program 1 times [2023-08-27 03:59:29,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:29,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432872663] [2023-08-27 03:59:29,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:29,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:29,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:29,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:29,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:29,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432872663] [2023-08-27 03:59:29,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432872663] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:29,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:29,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 03:59:29,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843389761] [2023-08-27 03:59:29,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:29,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 03:59:29,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:29,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 03:59:29,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 03:59:29,301 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 245 [2023-08-27 03:59:29,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 28 places, 29 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:29,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 245 [2023-08-27 03:59:29,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:29,384 INFO L124 PetriNetUnfolderBase]: 161/332 cut-off events. [2023-08-27 03:59:29,385 INFO L125 PetriNetUnfolderBase]: For 195/195 co-relation queries the response was YES. [2023-08-27 03:59:29,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 889 conditions, 332 events. 161/332 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 1574 event pairs, 56 based on Foata normal form. 0/281 useless extension candidates. Maximal degree in co-relation 875. Up to 194 conditions per place. [2023-08-27 03:59:29,387 INFO L140 encePairwiseOnDemand]: 241/245 looper letters, 49 selfloop transitions, 3 changer transitions 0/53 dead transitions. [2023-08-27 03:59:29,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 53 transitions, 338 flow [2023-08-27 03:59:29,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 03:59:29,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 03:59:29,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 330 transitions. [2023-08-27 03:59:29,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4489795918367347 [2023-08-27 03:59:29,389 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 330 transitions. [2023-08-27 03:59:29,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 330 transitions. [2023-08-27 03:59:29,390 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:29,390 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 330 transitions. [2023-08-27 03:59:29,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 110.0) internal successors, (330), 3 states have internal predecessors, (330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,393 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,393 INFO L175 Difference]: Start difference. First operand has 28 places, 29 transitions, 126 flow. Second operand 3 states and 330 transitions. [2023-08-27 03:59:29,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 53 transitions, 338 flow [2023-08-27 03:59:29,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 53 transitions, 316 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 03:59:29,396 INFO L231 Difference]: Finished difference. Result has 30 places, 30 transitions, 132 flow [2023-08-27 03:59:29,396 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=30, PETRI_TRANSITIONS=30} [2023-08-27 03:59:29,397 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 6 predicate places. [2023-08-27 03:59:29,397 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 30 transitions, 132 flow [2023-08-27 03:59:29,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,398 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:29,398 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 03:59:29,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-27 03:59:29,398 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:29,398 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:29,399 INFO L85 PathProgramCache]: Analyzing trace with hash 454148247, now seen corresponding path program 1 times [2023-08-27 03:59:29,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:29,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590807200] [2023-08-27 03:59:29,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:29,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:29,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:29,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:29,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:29,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590807200] [2023-08-27 03:59:29,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590807200] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:29,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:29,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 03:59:29,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695668547] [2023-08-27 03:59:29,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:29,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 03:59:29,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:29,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 03:59:29,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 03:59:29,430 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 245 [2023-08-27 03:59:29,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 30 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:29,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 245 [2023-08-27 03:59:29,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:29,495 INFO L124 PetriNetUnfolderBase]: 155/323 cut-off events. [2023-08-27 03:59:29,495 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2023-08-27 03:59:29,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 874 conditions, 323 events. 155/323 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 1569 event pairs, 74 based on Foata normal form. 0/260 useless extension candidates. Maximal degree in co-relation 858. Up to 265 conditions per place. [2023-08-27 03:59:29,498 INFO L140 encePairwiseOnDemand]: 243/245 looper letters, 38 selfloop transitions, 1 changer transitions 3/43 dead transitions. [2023-08-27 03:59:29,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 43 transitions, 258 flow [2023-08-27 03:59:29,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 03:59:29,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 03:59:29,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 321 transitions. [2023-08-27 03:59:29,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43673469387755104 [2023-08-27 03:59:29,500 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 321 transitions. [2023-08-27 03:59:29,500 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 321 transitions. [2023-08-27 03:59:29,500 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:29,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 321 transitions. [2023-08-27 03:59:29,502 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,503 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,503 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,504 INFO L175 Difference]: Start difference. First operand has 30 places, 30 transitions, 132 flow. Second operand 3 states and 321 transitions. [2023-08-27 03:59:29,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 43 transitions, 258 flow [2023-08-27 03:59:29,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 43 transitions, 252 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 03:59:29,507 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 131 flow [2023-08-27 03:59:29,507 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=31, PETRI_TRANSITIONS=30} [2023-08-27 03:59:29,508 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 7 predicate places. [2023-08-27 03:59:29,508 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 131 flow [2023-08-27 03:59:29,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,509 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:29,509 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 03:59:29,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-27 03:59:29,509 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:29,510 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:29,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1194575982, now seen corresponding path program 1 times [2023-08-27 03:59:29,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:29,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910705053] [2023-08-27 03:59:29,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:29,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:29,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:29,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:29,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:29,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910705053] [2023-08-27 03:59:29,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910705053] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:29,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:29,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 03:59:29,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233069298] [2023-08-27 03:59:29,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:29,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 03:59:29,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:29,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 03:59:29,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-08-27 03:59:29,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 245 [2023-08-27 03:59:29,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 131 flow. Second operand has 4 states, 4 states have (on average 99.5) internal successors, (398), 4 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:29,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 245 [2023-08-27 03:59:29,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:29,703 INFO L124 PetriNetUnfolderBase]: 153/320 cut-off events. [2023-08-27 03:59:29,704 INFO L125 PetriNetUnfolderBase]: For 135/135 co-relation queries the response was YES. [2023-08-27 03:59:29,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 859 conditions, 320 events. 153/320 cut-off events. For 135/135 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 1535 event pairs, 10 based on Foata normal form. 14/287 useless extension candidates. Maximal degree in co-relation 843. Up to 190 conditions per place. [2023-08-27 03:59:29,709 INFO L140 encePairwiseOnDemand]: 235/245 looper letters, 37 selfloop transitions, 7 changer transitions 6/50 dead transitions. [2023-08-27 03:59:29,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 50 transitions, 284 flow [2023-08-27 03:59:29,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 03:59:29,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 03:59:29,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 442 transitions. [2023-08-27 03:59:29,712 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45102040816326533 [2023-08-27 03:59:29,712 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 442 transitions. [2023-08-27 03:59:29,712 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 442 transitions. [2023-08-27 03:59:29,712 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:29,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 442 transitions. [2023-08-27 03:59:29,714 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 110.5) internal successors, (442), 4 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 245.0) internal successors, (1225), 5 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,716 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 245.0) internal successors, (1225), 5 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,716 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 131 flow. Second operand 4 states and 442 transitions. [2023-08-27 03:59:29,716 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 50 transitions, 284 flow [2023-08-27 03:59:29,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 50 transitions, 282 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 03:59:29,720 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 147 flow [2023-08-27 03:59:29,720 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2023-08-27 03:59:29,723 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 9 predicate places. [2023-08-27 03:59:29,723 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 147 flow [2023-08-27 03:59:29,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.5) internal successors, (398), 4 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,723 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:29,724 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-27 03:59:29,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 03:59:29,724 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:29,724 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:29,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1194362515, now seen corresponding path program 1 times [2023-08-27 03:59:29,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:29,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657055521] [2023-08-27 03:59:29,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:29,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:29,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:29,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:29,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:29,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657055521] [2023-08-27 03:59:29,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657055521] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:29,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:29,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 03:59:29,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692652627] [2023-08-27 03:59:29,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:29,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 03:59:29,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:29,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 03:59:29,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 03:59:29,789 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 245 [2023-08-27 03:59:29,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 147 flow. Second operand has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:29,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 245 [2023-08-27 03:59:29,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:29,840 INFO L124 PetriNetUnfolderBase]: 102/222 cut-off events. [2023-08-27 03:59:29,840 INFO L125 PetriNetUnfolderBase]: For 230/230 co-relation queries the response was YES. [2023-08-27 03:59:29,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 703 conditions, 222 events. 102/222 cut-off events. For 230/230 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 995 event pairs, 43 based on Foata normal form. 13/217 useless extension candidates. Maximal degree in co-relation 689. Up to 186 conditions per place. [2023-08-27 03:59:29,842 INFO L140 encePairwiseOnDemand]: 242/245 looper letters, 30 selfloop transitions, 2 changer transitions 3/36 dead transitions. [2023-08-27 03:59:29,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 36 transitions, 258 flow [2023-08-27 03:59:29,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 03:59:29,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 03:59:29,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 319 transitions. [2023-08-27 03:59:29,844 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4340136054421769 [2023-08-27 03:59:29,844 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 319 transitions. [2023-08-27 03:59:29,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 319 transitions. [2023-08-27 03:59:29,845 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:29,845 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 319 transitions. [2023-08-27 03:59:29,846 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,850 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,850 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 147 flow. Second operand 3 states and 319 transitions. [2023-08-27 03:59:29,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 36 transitions, 258 flow [2023-08-27 03:59:29,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 36 transitions, 245 flow, removed 3 selfloop flow, removed 2 redundant places. [2023-08-27 03:59:29,852 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 145 flow [2023-08-27 03:59:29,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2023-08-27 03:59:29,854 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 9 predicate places. [2023-08-27 03:59:29,857 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 145 flow [2023-08-27 03:59:29,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.66666666666667) internal successors, (296), 3 states have internal predecessors, (296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,857 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:29,857 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:59:29,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-27 03:59:29,858 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:29,858 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:29,858 INFO L85 PathProgramCache]: Analyzing trace with hash -1629468708, now seen corresponding path program 1 times [2023-08-27 03:59:29,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:29,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072237183] [2023-08-27 03:59:29,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:29,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:29,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:29,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:29,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:29,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072237183] [2023-08-27 03:59:29,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072237183] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:29,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:29,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 03:59:29,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032443416] [2023-08-27 03:59:29,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:29,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 03:59:29,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:29,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 03:59:29,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 03:59:29,940 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 245 [2023-08-27 03:59:29,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 145 flow. Second operand has 5 states, 5 states have (on average 96.4) internal successors, (482), 5 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:29,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:29,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 245 [2023-08-27 03:59:29,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:30,052 INFO L124 PetriNetUnfolderBase]: 178/356 cut-off events. [2023-08-27 03:59:30,052 INFO L125 PetriNetUnfolderBase]: For 315/315 co-relation queries the response was YES. [2023-08-27 03:59:30,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1081 conditions, 356 events. 178/356 cut-off events. For 315/315 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 1690 event pairs, 34 based on Foata normal form. 27/350 useless extension candidates. Maximal degree in co-relation 1062. Up to 138 conditions per place. [2023-08-27 03:59:30,054 INFO L140 encePairwiseOnDemand]: 235/245 looper letters, 38 selfloop transitions, 14 changer transitions 6/58 dead transitions. [2023-08-27 03:59:30,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 58 transitions, 368 flow [2023-08-27 03:59:30,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 03:59:30,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 03:59:30,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 626 transitions. [2023-08-27 03:59:30,056 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42585034013605444 [2023-08-27 03:59:30,057 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 626 transitions. [2023-08-27 03:59:30,057 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 626 transitions. [2023-08-27 03:59:30,057 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:30,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 626 transitions. [2023-08-27 03:59:30,059 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 104.33333333333333) internal successors, (626), 6 states have internal predecessors, (626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,060 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,061 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,061 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 145 flow. Second operand 6 states and 626 transitions. [2023-08-27 03:59:30,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 58 transitions, 368 flow [2023-08-27 03:59:30,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 58 transitions, 353 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 03:59:30,064 INFO L231 Difference]: Finished difference. Result has 37 places, 32 transitions, 218 flow [2023-08-27 03:59:30,064 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=37, PETRI_TRANSITIONS=32} [2023-08-27 03:59:30,064 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 13 predicate places. [2023-08-27 03:59:30,064 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 32 transitions, 218 flow [2023-08-27 03:59:30,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.4) internal successors, (482), 5 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,065 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:30,065 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:59:30,065 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 03:59:30,065 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:30,066 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:30,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1623064727, now seen corresponding path program 1 times [2023-08-27 03:59:30,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:30,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695615159] [2023-08-27 03:59:30,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:30,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:30,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:30,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:30,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:30,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695615159] [2023-08-27 03:59:30,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695615159] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:30,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:30,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 03:59:30,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398957015] [2023-08-27 03:59:30,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:30,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 03:59:30,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:30,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 03:59:30,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 03:59:30,102 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 245 [2023-08-27 03:59:30,103 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 32 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 96.4) internal successors, (482), 5 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,103 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:30,103 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 245 [2023-08-27 03:59:30,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:30,162 INFO L124 PetriNetUnfolderBase]: 101/228 cut-off events. [2023-08-27 03:59:30,163 INFO L125 PetriNetUnfolderBase]: For 544/544 co-relation queries the response was YES. [2023-08-27 03:59:30,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 750 conditions, 228 events. 101/228 cut-off events. For 544/544 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1047 event pairs, 12 based on Foata normal form. 35/238 useless extension candidates. Maximal degree in co-relation 729. Up to 122 conditions per place. [2023-08-27 03:59:30,164 INFO L140 encePairwiseOnDemand]: 236/245 looper letters, 23 selfloop transitions, 8 changer transitions 4/35 dead transitions. [2023-08-27 03:59:30,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 35 transitions, 238 flow [2023-08-27 03:59:30,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 03:59:30,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 03:59:30,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 510 transitions. [2023-08-27 03:59:30,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4163265306122449 [2023-08-27 03:59:30,166 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 510 transitions. [2023-08-27 03:59:30,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 510 transitions. [2023-08-27 03:59:30,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:30,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 510 transitions. [2023-08-27 03:59:30,167 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 102.0) internal successors, (510), 5 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 245.0) internal successors, (1470), 6 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,169 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 245.0) internal successors, (1470), 6 states have internal predecessors, (1470), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,170 INFO L175 Difference]: Start difference. First operand has 37 places, 32 transitions, 218 flow. Second operand 5 states and 510 transitions. [2023-08-27 03:59:30,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 35 transitions, 238 flow [2023-08-27 03:59:30,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 35 transitions, 213 flow, removed 5 selfloop flow, removed 4 redundant places. [2023-08-27 03:59:30,171 INFO L231 Difference]: Finished difference. Result has 35 places, 20 transitions, 113 flow [2023-08-27 03:59:30,171 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=111, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=113, PETRI_PLACES=35, PETRI_TRANSITIONS=20} [2023-08-27 03:59:30,172 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 11 predicate places. [2023-08-27 03:59:30,172 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 20 transitions, 113 flow [2023-08-27 03:59:30,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.4) internal successors, (482), 5 states have internal predecessors, (482), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,172 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:30,173 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:59:30,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 03:59:30,173 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:30,173 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:30,173 INFO L85 PathProgramCache]: Analyzing trace with hash -489827015, now seen corresponding path program 1 times [2023-08-27 03:59:30,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:30,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832451802] [2023-08-27 03:59:30,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:30,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:30,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:30,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:30,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:30,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832451802] [2023-08-27 03:59:30,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832451802] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:30,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:30,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 03:59:30,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050110680] [2023-08-27 03:59:30,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:30,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 03:59:30,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:30,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 03:59:30,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-27 03:59:30,220 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 245 [2023-08-27 03:59:30,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 20 transitions, 113 flow. Second operand has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:30,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 245 [2023-08-27 03:59:30,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:30,289 INFO L124 PetriNetUnfolderBase]: 64/161 cut-off events. [2023-08-27 03:59:30,289 INFO L125 PetriNetUnfolderBase]: For 182/182 co-relation queries the response was YES. [2023-08-27 03:59:30,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474 conditions, 161 events. 64/161 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 715 event pairs, 2 based on Foata normal form. 8/150 useless extension candidates. Maximal degree in co-relation 455. Up to 82 conditions per place. [2023-08-27 03:59:30,290 INFO L140 encePairwiseOnDemand]: 240/245 looper letters, 20 selfloop transitions, 9 changer transitions 2/31 dead transitions. [2023-08-27 03:59:30,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 31 transitions, 197 flow [2023-08-27 03:59:30,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 03:59:30,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 03:59:30,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 599 transitions. [2023-08-27 03:59:30,293 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40748299319727893 [2023-08-27 03:59:30,293 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 599 transitions. [2023-08-27 03:59:30,293 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 599 transitions. [2023-08-27 03:59:30,293 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:30,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 599 transitions. [2023-08-27 03:59:30,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 99.83333333333333) internal successors, (599), 6 states have internal predecessors, (599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,297 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,297 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 245.0) internal successors, (1715), 7 states have internal predecessors, (1715), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,297 INFO L175 Difference]: Start difference. First operand has 35 places, 20 transitions, 113 flow. Second operand 6 states and 599 transitions. [2023-08-27 03:59:30,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 31 transitions, 197 flow [2023-08-27 03:59:30,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 31 transitions, 176 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-08-27 03:59:30,299 INFO L231 Difference]: Finished difference. Result has 31 places, 18 transitions, 98 flow [2023-08-27 03:59:30,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=98, PETRI_PLACES=31, PETRI_TRANSITIONS=18} [2023-08-27 03:59:30,300 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 7 predicate places. [2023-08-27 03:59:30,300 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 18 transitions, 98 flow [2023-08-27 03:59:30,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 96.8) internal successors, (484), 5 states have internal predecessors, (484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:30,300 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:59:30,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 03:59:30,301 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:30,301 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:30,301 INFO L85 PathProgramCache]: Analyzing trace with hash 21555636, now seen corresponding path program 1 times [2023-08-27 03:59:30,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:30,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836688765] [2023-08-27 03:59:30,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:30,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:30,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 03:59:30,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 03:59:30,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 03:59:30,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836688765] [2023-08-27 03:59:30,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836688765] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 03:59:30,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 03:59:30,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 03:59:30,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164426899] [2023-08-27 03:59:30,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 03:59:30,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 03:59:30,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 03:59:30,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 03:59:30,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 03:59:30,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 245 [2023-08-27 03:59:30,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 18 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 96.25) internal successors, (385), 4 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 03:59:30,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 245 [2023-08-27 03:59:30,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 03:59:30,380 INFO L124 PetriNetUnfolderBase]: 22/96 cut-off events. [2023-08-27 03:59:30,381 INFO L125 PetriNetUnfolderBase]: For 132/133 co-relation queries the response was YES. [2023-08-27 03:59:30,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 313 conditions, 96 events. 22/96 cut-off events. For 132/133 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 454 event pairs, 6 based on Foata normal form. 11/95 useless extension candidates. Maximal degree in co-relation 296. Up to 55 conditions per place. [2023-08-27 03:59:30,381 INFO L140 encePairwiseOnDemand]: 241/245 looper letters, 16 selfloop transitions, 2 changer transitions 4/24 dead transitions. [2023-08-27 03:59:30,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 24 transitions, 180 flow [2023-08-27 03:59:30,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 03:59:30,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 03:59:30,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 392 transitions. [2023-08-27 03:59:30,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4 [2023-08-27 03:59:30,383 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 392 transitions. [2023-08-27 03:59:30,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 392 transitions. [2023-08-27 03:59:30,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 03:59:30,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 392 transitions. [2023-08-27 03:59:30,386 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 98.0) internal successors, (392), 4 states have internal predecessors, (392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 245.0) internal successors, (1225), 5 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,387 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 245.0) internal successors, (1225), 5 states have internal predecessors, (1225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,388 INFO L175 Difference]: Start difference. First operand has 31 places, 18 transitions, 98 flow. Second operand 4 states and 392 transitions. [2023-08-27 03:59:30,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 24 transitions, 180 flow [2023-08-27 03:59:30,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 24 transitions, 159 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-27 03:59:30,389 INFO L231 Difference]: Finished difference. Result has 30 places, 17 transitions, 89 flow [2023-08-27 03:59:30,389 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=85, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=89, PETRI_PLACES=30, PETRI_TRANSITIONS=17} [2023-08-27 03:59:30,390 INFO L281 CegarLoopForPetriNet]: 24 programPoint places, 6 predicate places. [2023-08-27 03:59:30,390 INFO L495 AbstractCegarLoop]: Abstraction has has 30 places, 17 transitions, 89 flow [2023-08-27 03:59:30,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 96.25) internal successors, (385), 4 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-27 03:59:30,390 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 03:59:30,390 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:59:30,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 03:59:30,391 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2023-08-27 03:59:30,391 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 03:59:30,391 INFO L85 PathProgramCache]: Analyzing trace with hash 30957978, now seen corresponding path program 1 times [2023-08-27 03:59:30,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 03:59:30,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690597235] [2023-08-27 03:59:30,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 03:59:30,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 03:59:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:59:30,404 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-27 03:59:30,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-27 03:59:30,433 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-27 03:59:30,434 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-27 03:59:30,434 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (9 of 10 remaining) [2023-08-27 03:59:30,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2023-08-27 03:59:30,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2023-08-27 03:59:30,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2023-08-27 03:59:30,436 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2023-08-27 03:59:30,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2023-08-27 03:59:30,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2023-08-27 03:59:30,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 10 remaining) [2023-08-27 03:59:30,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location BCSP_PnpStopErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2023-08-27 03:59:30,437 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location BCSP_PnpStopErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 10 remaining) [2023-08-27 03:59:30,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-27 03:59:30,437 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 03:59:30,442 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 03:59:30,442 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 03:59:30,480 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 03:59:30 BasicIcfg [2023-08-27 03:59:30,480 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 03:59:30,481 INFO L158 Benchmark]: Toolchain (without parser) took 5711.15ms. Allocated memory was 343.9MB in the beginning and 442.5MB in the end (delta: 98.6MB). Free memory was 319.0MB in the beginning and 247.4MB in the end (delta: 71.6MB). Peak memory consumption was 171.7MB. Max. memory is 16.0GB. [2023-08-27 03:59:30,481 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 343.9MB. Free memory is still 320.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 03:59:30,481 INFO L158 Benchmark]: CACSL2BoogieTranslator took 425.18ms. Allocated memory is still 343.9MB. Free memory was 318.5MB in the beginning and 299.1MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-08-27 03:59:30,481 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.68ms. Allocated memory is still 343.9MB. Free memory was 298.6MB in the beginning and 296.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 03:59:30,481 INFO L158 Benchmark]: Boogie Preprocessor took 35.49ms. Allocated memory is still 343.9MB. Free memory was 296.5MB in the beginning and 295.4MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 03:59:30,482 INFO L158 Benchmark]: RCFGBuilder took 387.45ms. Allocated memory is still 343.9MB. Free memory was 295.4MB in the beginning and 277.7MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-27 03:59:30,482 INFO L158 Benchmark]: TraceAbstraction took 4816.44ms. Allocated memory was 343.9MB in the beginning and 442.5MB in the end (delta: 98.6MB). Free memory was 277.0MB in the beginning and 247.4MB in the end (delta: 29.7MB). Peak memory consumption was 129.8MB. Max. memory is 16.0GB. [2023-08-27 03:59:30,483 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.14ms. Allocated memory is still 343.9MB. Free memory is still 320.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 425.18ms. Allocated memory is still 343.9MB. Free memory was 318.5MB in the beginning and 299.1MB in the end (delta: 19.4MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 41.68ms. Allocated memory is still 343.9MB. Free memory was 298.6MB in the beginning and 296.5MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 35.49ms. Allocated memory is still 343.9MB. Free memory was 296.5MB in the beginning and 295.4MB in the end (delta: 1.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 387.45ms. Allocated memory is still 343.9MB. Free memory was 295.4MB in the beginning and 277.7MB in the end (delta: 17.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 4816.44ms. Allocated memory was 343.9MB in the beginning and 442.5MB in the end (delta: 98.6MB). Free memory was 277.0MB in the beginning and 247.4MB in the end (delta: 29.7MB). Peak memory consumption was 129.8MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 237]: Unsoundness Warning unspecified type, defaulting to int C: short [237] - GenericResultAtLocation [Line: 237]: Unsoundness Warning unspecified type, defaulting to int C: short [237] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.8s, 110 PlacesBefore, 24 PlacesAfterwards, 113 TransitionsBefore, 23 TransitionsAfterwards, 3596 CoEnabledTransitionPairs, 6 FixpointIterations, 20 TrivialSequentialCompositions, 81 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 26 ConcurrentYvCompositions, 4 ChoiceCompositions, 131 TotalNumberOfCompositions, 5502 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4041, independent: 3898, independent conditional: 0, independent unconditional: 3898, dependent: 143, dependent conditional: 0, dependent unconditional: 143, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2317, independent: 2275, independent conditional: 0, independent unconditional: 2275, dependent: 42, dependent conditional: 0, dependent unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 4041, independent: 1623, independent conditional: 0, independent unconditional: 1623, dependent: 101, dependent conditional: 0, dependent unconditional: 101, unknown: 2317, unknown conditional: 0, unknown unconditional: 2317] , Statistics on independence cache: Total cache size (in pairs): 81, Positive cache size: 66, Positive conditional cache size: 0, Positive unconditional cache size: 66, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - CounterExampleResult [Line: 683]: assertion can be violated assertion can be violated We found a FailurePath: [L697] 0 volatile int stoppingFlag; [L698] 0 volatile int pendingIo; [L699] 0 volatile int stoppingEvent; [L700] 0 volatile int stopped; [L756] 0 pthread_t t; [L757] 0 pendingIo = 1 [L758] 0 stoppingFlag = 0 [L759] 0 stoppingEvent = 0 [L760] 0 stopped = 0 [L761] FCALL, FORK 0 pthread_create(&t, 0, BCSP_PnpStop, 0) VAL [pendingIo=1, pthread_create(&t, 0, BCSP_PnpStop, 0)=-1, stopped=0, stoppingEvent=0, stoppingFlag=0, t={3:0}] [L762] CALL 0 BCSP_PnpAdd(0) [L734] 0 int status; [L735] CALL, EXPR 0 BCSP_IoIncrement() [L703] 0 int lsf = stoppingFlag; [L705] COND FALSE 0 !(\read(lsf)) VAL [lsf=0, pendingIo=1, stopped=0, stoppingEvent=0, stoppingFlag=0] [L745] 1 stoppingFlag = 1 [L747] CALL 1 BCSP_IoDecrement() [L725] 1 int pending; [L726] CALL, EXPR 1 dec() [L709] 0 int lp = pendingIo; VAL [lp=1, lsf=0, pendingIo=1, stopped=0, stoppingEvent=0, stoppingFlag=1] [L719] 1 pendingIo-- [L720] 1 int tmp = pendingIo; [L722] 1 return tmp; VAL [\result=0, pendingIo=0, stopped=0, stoppingEvent=0, stoppingFlag=1, tmp=0] [L712] EXPR 0 lp + 1 [L712] EXPR 0 pendingIo = lp + 1 [L707-L714] 0 { __VERIFIER_atomic_begin(); int lp = pendingIo; __VERIFIER_atomic_end(); __VERIFIER_atomic_begin(); pendingIo = lp + 1; __VERIFIER_atomic_end(); } [L715] 0 return 0; [L735] RET, EXPR 0 BCSP_IoIncrement() [L735] 0 status = BCSP_IoIncrement() [L726] RET, EXPR 1 dec() [L726] 1 pending = dec() [L727] COND TRUE 1 pending == 0 [L729] 1 stoppingEvent = 1 [L747] RET 1 BCSP_IoDecrement() [L749] 1 int lse = stoppingEvent; [L751] CALL 1 assume_abort_if_not(lse) [L686] COND FALSE 1 !(!cond) [L751] RET 1 assume_abort_if_not(lse) [L752] 1 stopped = 1 [L753] 1 return 0; [L736] COND TRUE 0 status == 0 [L737] 0 int local_assertion = !stopped; [L738] CALL 0 __VERIFIER_assert(local_assertion) [L689] COND TRUE 0 !(cond) [L690] CALL 0 reach_error() [L683] COND FALSE 0 !(0) [L683] 0 __assert_fail ("0", "assert.h", 6, __extension__ __PRETTY_FUNCTION__) VAL [pendingIo=2, stopped=1, stoppingEvent=1, stoppingFlag=1] - UnprovableResult [Line: 719]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 719]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 712]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 712]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 719]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 719]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 761]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 137 locations, 10 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: 4.7s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.9s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 151 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 151 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 526 IncrementalHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 0 mSDtfsCounter, 526 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=218occurred in iteration=7, InterpolantAutomatonStates: 40, 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.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 73 NumberOfCodeBlocks, 73 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 52 ConstructedInterpolants, 0 QuantifiedInterpolants, 148 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 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 RESULT: Ultimate proved your program to be incorrect! [2023-08-27 03:59:30,499 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...