/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked PROGRAM_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_37_stack_lock_p0_vs_concur_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 04:24:49,432 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 04:24:49,468 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 04:24:49,471 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 04:24:49,471 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 04:24:49,472 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 04:24:49,472 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 04:24:49,487 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 04:24:49,487 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 04:24:49,488 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 04:24:49,488 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 04:24:49,488 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 04:24:49,489 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 04:24:49,489 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 04:24:49,490 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 04:24:49,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 04:24:49,490 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 04:24:49,491 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 04:24:49,491 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 04:24:49,491 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 04:24:49,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 04:24:49,492 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 04:24:49,492 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 04:24:49,492 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 04:24:49,493 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 04:24:49,493 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 04:24:49,493 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 04:24:49,494 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 04:24:49,494 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 04:24:49,494 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 04:24:49,495 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 04:24:49,495 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 04:24:49,495 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 04:24:49,496 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 04:24:49,496 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 04:24:49,496 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 04:24:49,496 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 04:24:49,497 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 04:24:49,497 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 04:24:49,497 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 04:24:49,497 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 04:24:49,498 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> PROGRAM_FIRST [2023-08-04 04:24:49,703 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 04:24:49,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 04:24:49,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 04:24:49,729 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 04:24:49,729 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 04:24:49,730 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_37_stack_lock_p0_vs_concur_bound2.i [2023-08-04 04:24:50,916 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 04:24:51,116 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 04:24:51,117 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_37_stack_lock_p0_vs_concur_bound2.i [2023-08-04 04:24:51,127 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50a2fb7b5/cfd2ba2c6d324a8db57b58006921a649/FLAGc0f396c04 [2023-08-04 04:24:51,137 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/50a2fb7b5/cfd2ba2c6d324a8db57b58006921a649 [2023-08-04 04:24:51,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 04:24:51,140 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 04:24:51,141 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 04:24:51,141 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 04:24:51,143 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 04:24:51,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@613766d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51, skipping insertion in model container [2023-08-04 04:24:51,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,169 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 04:24:51,436 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_37_stack_lock_p0_vs_concur_bound2.i[30726,30739] [2023-08-04 04:24:51,442 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 04:24:51,452 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 04:24:51,478 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [253] [2023-08-04 04:24:51,479 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [253] [2023-08-04 04:24:51,493 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/added_bound_to_unbounded/pthread-ext_37_stack_lock_p0_vs_concur_bound2.i[30726,30739] [2023-08-04 04:24:51,494 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 04:24:51,523 INFO L206 MainTranslator]: Completed translation [2023-08-04 04:24:51,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51 WrapperNode [2023-08-04 04:24:51,525 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 04:24:51,526 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 04:24:51,527 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 04:24:51,527 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 04:24:51,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,554 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,576 INFO L138 Inliner]: procedures = 171, calls = 26, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 87 [2023-08-04 04:24:51,576 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 04:24:51,577 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 04:24:51,577 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 04:24:51,577 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 04:24:51,582 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,601 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,603 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,604 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,605 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,606 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 04:24:51,607 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 04:24:51,607 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 04:24:51,607 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 04:24:51,607 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (1/1) ... [2023-08-04 04:24:51,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 04:24:51,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:24:51,646 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-04 04:24:51,652 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-04 04:24:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-04 04:24:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2023-08-04 04:24:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2023-08-04 04:24:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 04:24:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 04:24:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 04:24:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 04:24:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 04:24:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 04:24:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 04:24:51,674 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 04:24:51,808 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 04:24:51,812 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 04:24:51,963 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 04:24:52,016 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 04:24:52,017 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-08-04 04:24:52,019 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 04:24:52 BoogieIcfgContainer [2023-08-04 04:24:52,019 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 04:24:52,021 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 04:24:52,021 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 04:24:52,038 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 04:24:52,038 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 04:24:51" (1/3) ... [2023-08-04 04:24:52,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3139a125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 04:24:52, skipping insertion in model container [2023-08-04 04:24:52,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 04:24:51" (2/3) ... [2023-08-04 04:24:52,039 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3139a125 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 04:24:52, skipping insertion in model container [2023-08-04 04:24:52,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 04:24:52" (3/3) ... [2023-08-04 04:24:52,041 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread-ext_37_stack_lock_p0_vs_concur_bound2.i [2023-08-04 04:24:52,048 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 04:24:52,056 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 04:24:52,056 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 04:24:52,057 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 04:24:52,099 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 04:24:52,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 77 transitions, 159 flow [2023-08-04 04:24:52,165 INFO L124 PetriNetUnfolderBase]: 7/87 cut-off events. [2023-08-04 04:24:52,165 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:24:52,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 87 events. 7/87 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 96 event pairs, 0 based on Foata normal form. 0/77 useless extension candidates. Maximal degree in co-relation 60. Up to 4 conditions per place. [2023-08-04 04:24:52,170 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 77 transitions, 159 flow [2023-08-04 04:24:52,173 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 77 transitions, 159 flow [2023-08-04 04:24:52,176 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:24:52,185 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 77 transitions, 159 flow [2023-08-04 04:24:52,187 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 77 transitions, 159 flow [2023-08-04 04:24:52,188 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 77 transitions, 159 flow [2023-08-04 04:24:52,208 INFO L124 PetriNetUnfolderBase]: 7/87 cut-off events. [2023-08-04 04:24:52,209 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:24:52,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 87 events. 7/87 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 96 event pairs, 0 based on Foata normal form. 0/77 useless extension candidates. Maximal degree in co-relation 60. Up to 4 conditions per place. [2023-08-04 04:24:52,211 INFO L119 LiptonReduction]: Number of co-enabled transitions 1440 [2023-08-04 04:24:53,483 INFO L134 LiptonReduction]: Checked pairs total: 1834 [2023-08-04 04:24:53,484 INFO L136 LiptonReduction]: Total number of compositions: 66 [2023-08-04 04:24:53,501 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 04:24:53,507 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=true, 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;@2f40825b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:24:53,507 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 04:24:53,512 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:24:53,512 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2023-08-04 04:24:53,512 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:24:53,513 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:24:53,513 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:24:53,514 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:24:53,518 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:24:53,519 INFO L85 PathProgramCache]: Analyzing trace with hash 287484032, now seen corresponding path program 1 times [2023-08-04 04:24:53,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:24:53,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15477198] [2023-08-04 04:24:53,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:24:53,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:24:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:24:53,772 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-04 04:24:53,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:24:53,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15477198] [2023-08-04 04:24:53,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15477198] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:24:53,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:24:53,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:24:53,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089273666] [2023-08-04 04:24:53,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:24:53,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:24:53,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:24:53,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:24:53,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:24:53,821 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 143 [2023-08-04 04:24:53,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 20 transitions, 45 flow. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:53,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:24:53,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 143 [2023-08-04 04:24:53,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:24:53,877 INFO L124 PetriNetUnfolderBase]: 33/84 cut-off events. [2023-08-04 04:24:53,878 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:24:53,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 84 events. 33/84 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 207 event pairs, 26 based on Foata normal form. 4/67 useless extension candidates. Maximal degree in co-relation 152. Up to 73 conditions per place. [2023-08-04 04:24:53,879 INFO L140 encePairwiseOnDemand]: 140/143 looper letters, 14 selfloop transitions, 0 changer transitions 4/21 dead transitions. [2023-08-04 04:24:53,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 21 transitions, 83 flow [2023-08-04 04:24:53,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:24:53,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:24:53,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 209 transitions. [2023-08-04 04:24:53,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2023-08-04 04:24:53,889 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 209 transitions. [2023-08-04 04:24:53,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 209 transitions. [2023-08-04 04:24:53,890 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:24:53,891 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 209 transitions. [2023-08-04 04:24:53,893 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:53,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:53,896 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 143.0) internal successors, (572), 4 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:53,898 INFO L175 Difference]: Start difference. First operand has 21 places, 20 transitions, 45 flow. Second operand 3 states and 209 transitions. [2023-08-04 04:24:53,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 21 transitions, 83 flow [2023-08-04 04:24:53,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 21 transitions, 83 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 04:24:53,900 INFO L231 Difference]: Finished difference. Result has 22 places, 17 transitions, 39 flow [2023-08-04 04:24:53,902 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=41, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=39, PETRI_PLACES=22, PETRI_TRANSITIONS=17} [2023-08-04 04:24:53,904 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 1 predicate places. [2023-08-04 04:24:53,904 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 17 transitions, 39 flow [2023-08-04 04:24:53,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:53,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:24:53,904 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:24:53,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 04:24:53,905 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:24:53,905 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:24:53,905 INFO L85 PathProgramCache]: Analyzing trace with hash -511128932, now seen corresponding path program 1 times [2023-08-04 04:24:53,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:24:53,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973895135] [2023-08-04 04:24:53,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:24:53,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:24:53,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:24:54,020 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-04 04:24:54,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:24:54,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973895135] [2023-08-04 04:24:54,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973895135] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:24:54,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:24:54,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:24:54,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027730645] [2023-08-04 04:24:54,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:24:54,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-04 04:24:54,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:24:54,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-04 04:24:54,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-04 04:24:54,048 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 143 [2023-08-04 04:24:54,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 17 transitions, 39 flow. Second operand has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:54,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:24:54,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 143 [2023-08-04 04:24:54,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:24:54,130 INFO L124 PetriNetUnfolderBase]: 49/142 cut-off events. [2023-08-04 04:24:54,130 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:24:54,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 142 events. 49/142 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 394 event pairs, 6 based on Foata normal form. 0/124 useless extension candidates. Maximal degree in co-relation 285. Up to 40 conditions per place. [2023-08-04 04:24:54,132 INFO L140 encePairwiseOnDemand]: 136/143 looper letters, 22 selfloop transitions, 11 changer transitions 10/45 dead transitions. [2023-08-04 04:24:54,132 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 45 transitions, 181 flow [2023-08-04 04:24:54,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:24:54,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:24:54,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 335 transitions. [2023-08-04 04:24:54,138 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46853146853146854 [2023-08-04 04:24:54,138 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 335 transitions. [2023-08-04 04:24:54,138 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 335 transitions. [2023-08-04 04:24:54,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:24:54,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 335 transitions. [2023-08-04 04:24:54,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:54,144 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 143.0) internal successors, (858), 6 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:54,144 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 143.0) internal successors, (858), 6 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:54,144 INFO L175 Difference]: Start difference. First operand has 22 places, 17 transitions, 39 flow. Second operand 5 states and 335 transitions. [2023-08-04 04:24:54,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 45 transitions, 181 flow [2023-08-04 04:24:54,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 45 transitions, 181 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 04:24:54,146 INFO L231 Difference]: Finished difference. Result has 27 places, 23 transitions, 100 flow [2023-08-04 04:24:54,146 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=39, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=100, PETRI_PLACES=27, PETRI_TRANSITIONS=23} [2023-08-04 04:24:54,147 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 6 predicate places. [2023-08-04 04:24:54,148 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 23 transitions, 100 flow [2023-08-04 04:24:54,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:54,151 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:24:54,154 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:24:54,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-04 04:24:54,156 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:24:54,156 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:24:54,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1153930169, now seen corresponding path program 1 times [2023-08-04 04:24:54,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:24:54,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854523532] [2023-08-04 04:24:54,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:24:54,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:24:54,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:24:54,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:24:54,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:24:54,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854523532] [2023-08-04 04:24:54,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854523532] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:24:54,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516673978] [2023-08-04 04:24:54,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:24:54,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:24:54,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:24:54,499 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 04:24:54,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-04 04:24:54,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:24:54,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-04 04:24:54,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:24:54,624 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-04 04:24:54,674 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-04 04:24:54,674 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-04 04:24:54,723 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-04 04:24:54,770 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 04:24:54,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:24:54,794 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:24:54,871 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:24:54,872 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 52 [2023-08-04 04:24:54,883 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:24:54,883 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 8 [2023-08-04 04:24:54,916 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 42 [2023-08-04 04:24:54,924 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-08-04 04:24:54,928 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-08-04 04:24:54,931 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 28 [2023-08-04 04:24:54,937 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-08-04 04:24:55,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:24:55,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516673978] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 04:24:55,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 04:24:55,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 14 [2023-08-04 04:24:55,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015926359] [2023-08-04 04:24:55,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 04:24:55,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-08-04 04:24:55,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:24:55,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-08-04 04:24:55,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=189, Unknown=3, NotChecked=0, Total=240 [2023-08-04 04:24:55,198 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 42 out of 143 [2023-08-04 04:24:55,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 23 transitions, 100 flow. Second operand has 16 states, 16 states have (on average 44.4375) internal successors, (711), 16 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:55,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:24:55,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 42 of 143 [2023-08-04 04:24:55,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:24:55,509 INFO L124 PetriNetUnfolderBase]: 40/166 cut-off events. [2023-08-04 04:24:55,510 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2023-08-04 04:24:55,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 473 conditions, 166 events. 40/166 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 421 event pairs, 6 based on Foata normal form. 2/168 useless extension candidates. Maximal degree in co-relation 465. Up to 31 conditions per place. [2023-08-04 04:24:55,511 INFO L140 encePairwiseOnDemand]: 134/143 looper letters, 31 selfloop transitions, 17 changer transitions 11/61 dead transitions. [2023-08-04 04:24:55,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 61 transitions, 348 flow [2023-08-04 04:24:55,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-08-04 04:24:55,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-08-04 04:24:55,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 646 transitions. [2023-08-04 04:24:55,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3226773226773227 [2023-08-04 04:24:55,513 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 646 transitions. [2023-08-04 04:24:55,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 646 transitions. [2023-08-04 04:24:55,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:24:55,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 646 transitions. [2023-08-04 04:24:55,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 46.142857142857146) internal successors, (646), 14 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:55,517 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 143.0) internal successors, (2145), 15 states have internal predecessors, (2145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:55,517 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 143.0) internal successors, (2145), 15 states have internal predecessors, (2145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:55,517 INFO L175 Difference]: Start difference. First operand has 27 places, 23 transitions, 100 flow. Second operand 14 states and 646 transitions. [2023-08-04 04:24:55,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 61 transitions, 348 flow [2023-08-04 04:24:55,519 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 61 transitions, 348 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 04:24:55,520 INFO L231 Difference]: Finished difference. Result has 44 places, 30 transitions, 196 flow [2023-08-04 04:24:55,520 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=196, PETRI_PLACES=44, PETRI_TRANSITIONS=30} [2023-08-04 04:24:55,520 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 23 predicate places. [2023-08-04 04:24:55,520 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 30 transitions, 196 flow [2023-08-04 04:24:55,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 44.4375) internal successors, (711), 16 states have internal predecessors, (711), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:55,521 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:24:55,521 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-04 04:24:55,528 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-04 04:24:55,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:24:55,726 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:24:55,727 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:24:55,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1811065835, now seen corresponding path program 1 times [2023-08-04 04:24:55,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:24:55,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562164353] [2023-08-04 04:24:55,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:24:55,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:24:55,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:24:56,322 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:24:56,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:24:56,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562164353] [2023-08-04 04:24:56,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562164353] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:24:56,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234473710] [2023-08-04 04:24:56,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:24:56,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:24:56,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:24:56,325 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 04:24:56,327 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-04 04:24:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:24:56,404 INFO L262 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 56 conjunts are in the unsatisfiable core [2023-08-04 04:24:56,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:24:56,410 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-04 04:24:56,441 INFO L322 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-08-04 04:24:56,441 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-08-04 04:24:56,461 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-04 04:24:56,490 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2023-08-04 04:24:56,510 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-04 04:24:56,511 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2023-08-04 04:24:56,548 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-08-04 04:24:56,617 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-04 04:24:56,617 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2023-08-04 04:24:56,675 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:24:56,675 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 35 [2023-08-04 04:24:56,788 INFO L322 Elim1Store]: treesize reduction 20, result has 37.5 percent of original size [2023-08-04 04:24:56,789 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 35 treesize of output 30 [2023-08-04 04:24:56,888 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-04 04:24:56,889 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 36 [2023-08-04 04:24:56,914 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2023-08-04 04:24:56,918 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:24:56,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:24:56,927 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_139 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.offset|) 0))) is different from false [2023-08-04 04:24:56,994 WARN L839 $PredicateComparison]: unable to prove that (and (or (< 64 c_~next_alloc_idx~0) (forall ((v_ArrVal_139 (Array Int Int)) (v_ArrVal_138 Int)) (or (not (= (select (select (store (store |c_#memory_int| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base| (store (select |c_#memory_int| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.offset| v_ArrVal_138)) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.offset|) 0)) (= v_ArrVal_138 0)))) (or (<= c_~next_alloc_idx~0 64) (forall ((v_ArrVal_139 (Array Int Int)) (v_ArrVal_136 (Array Int Int))) (or (= (select v_ArrVal_136 |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.offset|) 0) (not (= (select (select (store (store |c_#memory_int| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base| v_ArrVal_136) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.offset|) 0)))))) is different from false [2023-08-04 04:24:57,265 WARN L839 $PredicateComparison]: unable to prove that (and (or (< 64 c_~next_alloc_idx~0) (forall ((v_ArrVal_139 (Array Int Int)) (v_ArrVal_135 Int) (|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| Int) (v_ArrVal_138 Int)) (let ((.cse0 (store |c_#memory_int| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base| (store (select |c_#memory_int| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.offset| c_~next_alloc_idx~0)))) (let ((.cse1 (select .cse0 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|))) (or (not (= (select (select (store (store .cse0 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| (store .cse1 0 v_ArrVal_138)) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0) 0)) (not (= (select (store |c_#valid| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base| v_ArrVal_135) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0)) (not (= (+ (select .cse1 0) 1) 0)) (= v_ArrVal_138 0)))))) (or (forall ((v_ArrVal_139 (Array Int Int)) (v_ArrVal_135 Int) (|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| Int) (v_ArrVal_132 (Array Int Int)) (v_ArrVal_138 Int)) (let ((.cse2 (store |c_#memory_int| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base| v_ArrVal_132))) (let ((.cse3 (select .cse2 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|))) (or (not (= (select (store |c_#valid| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base| v_ArrVal_135) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0)) (not (= (select (select (store (store .cse2 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| (store .cse3 0 v_ArrVal_138)) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0) 0)) (not (= (+ (select .cse3 0) 1) 0)) (= v_ArrVal_138 0))))) (<= c_~next_alloc_idx~0 64))) is different from false [2023-08-04 04:24:57,327 WARN L839 $PredicateComparison]: unable to prove that (and (or (forall ((|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| Int) (v_ArrVal_139 (Array Int Int)) (v_ArrVal_135 Int) (|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| Int) (v_ArrVal_138 Int)) (let ((.cse1 (store |c_#memory_int| |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| (store (select |c_#memory_int| |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71|) 0 c_~next_alloc_idx~0)))) (let ((.cse0 (select .cse1 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|))) (or (not (= (+ (select .cse0 0) 1) 0)) (not (= (select (store |c_#valid| |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| v_ArrVal_135) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0)) (not (= (select (select (store (store .cse1 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| (store .cse0 0 v_ArrVal_138)) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0) 0)) (= v_ArrVal_138 0))))) (< 64 c_~next_alloc_idx~0)) (or (forall ((|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| Int) (v_ArrVal_139 (Array Int Int)) (v_ArrVal_135 Int) (|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| Int) (v_ArrVal_132 (Array Int Int)) (v_ArrVal_138 Int)) (let ((.cse3 (store |c_#memory_int| |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| v_ArrVal_132))) (let ((.cse2 (select .cse3 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|))) (or (not (= (+ (select .cse2 0) 1) 0)) (not (= (select (store |c_#valid| |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| v_ArrVal_135) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0)) (not (= (select (select (store (store .cse3 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| (store .cse2 0 v_ArrVal_138)) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0) 0)) (= v_ArrVal_138 0))))) (<= c_~next_alloc_idx~0 64))) is different from false [2023-08-04 04:24:57,382 WARN L839 $PredicateComparison]: unable to prove that (and (or (forall ((|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| Int) (v_ArrVal_139 (Array Int Int)) (v_ArrVal_135 Int) (v_ArrVal_130 Int) (|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| Int) (v_ArrVal_132 (Array Int Int)) (v_ArrVal_138 Int)) (let ((.cse1 (store |c_#memory_int| |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| v_ArrVal_132))) (let ((.cse0 (select .cse1 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|))) (or (not (= (+ (select .cse0 0) 1) 0)) (not (= (select (store (store |c_#valid| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base| v_ArrVal_130) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| v_ArrVal_135) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0)) (not (= (select (select (store (store .cse1 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| (store .cse0 0 v_ArrVal_138)) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0) 0)) (= v_ArrVal_138 0))))) (<= c_~next_alloc_idx~0 64)) (or (< 64 c_~next_alloc_idx~0) (forall ((|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| Int) (v_ArrVal_139 (Array Int Int)) (v_ArrVal_135 Int) (v_ArrVal_130 Int) (|v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| Int) (v_ArrVal_138 Int)) (let ((.cse3 (store |c_#memory_int| |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| (store (select |c_#memory_int| |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71|) 0 c_~next_alloc_idx~0)))) (let ((.cse2 (select .cse3 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|))) (or (not (= (+ (select .cse2 0) 1) 0)) (not (= (select (store (store |c_#valid| |c_thr1Thread1of1ForFork0_push_~#newTop~0#1.base| v_ArrVal_130) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_71| v_ArrVal_135) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0)) (not (= (select (select (store (store .cse3 |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69| (store .cse2 0 v_ArrVal_138)) |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_139) |v_thr1Thread1of1ForFork0_push_~#newTop~0#1.base_69|) 0) 0)) (= v_ArrVal_138 0))))))) is different from false [2023-08-04 04:24:57,508 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:24:57,508 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 49 [2023-08-04 04:24:57,566 INFO L322 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2023-08-04 04:24:57,567 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 248 treesize of output 248 [2023-08-04 04:24:57,634 INFO L322 Elim1Store]: treesize reduction 69, result has 50.0 percent of original size [2023-08-04 04:24:57,635 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 274 treesize of output 316 [2023-08-04 04:24:57,653 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 218 treesize of output 216 [2023-08-04 04:24:57,661 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 216 treesize of output 212 [2023-08-04 04:24:57,730 INFO L322 Elim1Store]: treesize reduction 63, result has 51.5 percent of original size [2023-08-04 04:24:57,730 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 257 treesize of output 307 [2023-08-04 04:24:57,771 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:24:57,771 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 265 treesize of output 303 [2023-08-04 04:24:57,804 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 201 [2023-08-04 04:24:57,818 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 201 treesize of output 199 [2023-08-04 04:24:57,831 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 199 treesize of output 195 [2023-08-04 04:24:58,094 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 22 [2023-08-04 04:24:58,310 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 22 not checked. [2023-08-04 04:24:58,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234473710] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 04:24:58,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 04:24:58,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13, 13] total 33 [2023-08-04 04:24:58,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506592627] [2023-08-04 04:24:58,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 04:24:58,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-08-04 04:24:58,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:24:58,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-08-04 04:24:58,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=719, Unknown=8, NotChecked=300, Total=1190 [2023-08-04 04:24:58,315 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 143 [2023-08-04 04:24:58,316 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 30 transitions, 196 flow. Second operand has 35 states, 35 states have (on average 42.22857142857143) internal successors, (1478), 35 states have internal predecessors, (1478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:24:58,316 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:24:58,316 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 143 [2023-08-04 04:24:58,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:01,305 INFO L124 PetriNetUnfolderBase]: 67/249 cut-off events. [2023-08-04 04:25:01,305 INFO L125 PetriNetUnfolderBase]: For 377/377 co-relation queries the response was YES. [2023-08-04 04:25:01,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 892 conditions, 249 events. 67/249 cut-off events. For 377/377 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 616 event pairs, 0 based on Foata normal form. 2/251 useless extension candidates. Maximal degree in co-relation 878. Up to 58 conditions per place. [2023-08-04 04:25:01,306 INFO L140 encePairwiseOnDemand]: 131/143 looper letters, 0 selfloop transitions, 0 changer transitions 104/104 dead transitions. [2023-08-04 04:25:01,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 104 transitions, 708 flow [2023-08-04 04:25:01,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2023-08-04 04:25:01,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2023-08-04 04:25:01,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 1464 transitions. [2023-08-04 04:25:01,310 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3011106540518305 [2023-08-04 04:25:01,310 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 1464 transitions. [2023-08-04 04:25:01,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 1464 transitions. [2023-08-04 04:25:01,311 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:01,311 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 1464 transitions. [2023-08-04 04:25:01,313 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 43.05882352941177) internal successors, (1464), 34 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:01,317 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 143.0) internal successors, (5005), 35 states have internal predecessors, (5005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:01,318 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 143.0) internal successors, (5005), 35 states have internal predecessors, (5005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:01,318 INFO L175 Difference]: Start difference. First operand has 44 places, 30 transitions, 196 flow. Second operand 34 states and 1464 transitions. [2023-08-04 04:25:01,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 104 transitions, 708 flow [2023-08-04 04:25:01,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 104 transitions, 641 flow, removed 1 selfloop flow, removed 5 redundant places. [2023-08-04 04:25:01,321 INFO L231 Difference]: Finished difference. Result has 71 places, 0 transitions, 0 flow [2023-08-04 04:25:01,321 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=0, PETRI_PLACES=71, PETRI_TRANSITIONS=0} [2023-08-04 04:25:01,321 INFO L281 CegarLoopForPetriNet]: 21 programPoint places, 50 predicate places. [2023-08-04 04:25:01,322 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 0 transitions, 0 flow [2023-08-04 04:25:01,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 42.22857142857143) internal successors, (1478), 35 states have internal predecessors, (1478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:01,324 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-08-04 04:25:01,324 INFO L805 garLoopResultBuilder]: Registering result SAFE for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-08-04 04:25:01,340 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-04 04:25:01,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-04 04:25:01,528 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 04:25:01,530 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE (1/2) [2023-08-04 04:25:01,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 77 transitions, 159 flow [2023-08-04 04:25:01,539 INFO L124 PetriNetUnfolderBase]: 7/87 cut-off events. [2023-08-04 04:25:01,539 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:25:01,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 87 events. 7/87 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 96 event pairs, 0 based on Foata normal form. 0/77 useless extension candidates. Maximal degree in co-relation 60. Up to 4 conditions per place. [2023-08-04 04:25:01,540 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 77 transitions, 159 flow [2023-08-04 04:25:01,540 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 77 transitions, 159 flow [2023-08-04 04:25:01,540 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:25:01,540 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 77 transitions, 159 flow [2023-08-04 04:25:01,541 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 77 transitions, 159 flow [2023-08-04 04:25:01,541 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 77 transitions, 159 flow [2023-08-04 04:25:01,545 INFO L124 PetriNetUnfolderBase]: 7/87 cut-off events. [2023-08-04 04:25:01,545 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:25:01,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 87 events. 7/87 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 96 event pairs, 0 based on Foata normal form. 0/77 useless extension candidates. Maximal degree in co-relation 60. Up to 4 conditions per place. [2023-08-04 04:25:01,548 INFO L119 LiptonReduction]: Number of co-enabled transitions 1440 [2023-08-04 04:25:02,466 INFO L134 LiptonReduction]: Checked pairs total: 1918 [2023-08-04 04:25:02,466 INFO L136 LiptonReduction]: Total number of compositions: 67 [2023-08-04 04:25:02,467 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 04:25:02,468 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=true, 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;@2f40825b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:25:02,468 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 04:25:02,472 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:25:02,472 INFO L124 PetriNetUnfolderBase]: 0/11 cut-off events. [2023-08-04 04:25:02,472 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 04:25:02,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:02,472 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 04:25:02,472 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 04:25:02,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:02,473 INFO L85 PathProgramCache]: Analyzing trace with hash 508739448, now seen corresponding path program 1 times [2023-08-04 04:25:02,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:02,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829292244] [2023-08-04 04:25:02,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:02,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:02,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 04:25:02,493 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 04:25:02,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 04:25:02,514 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 04:25:02,515 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 04:25:02,515 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 1 remaining) [2023-08-04 04:25:02,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-04 04:25:02,515 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 04:25:02,516 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2023-08-04 04:25:02,516 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 04:25:02,516 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 04:25:02,540 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 04:25:02,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 123 transitions, 258 flow [2023-08-04 04:25:02,557 INFO L124 PetriNetUnfolderBase]: 13/148 cut-off events. [2023-08-04 04:25:02,557 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:25:02,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 148 events. 13/148 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 307 event pairs, 0 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 105. Up to 6 conditions per place. [2023-08-04 04:25:02,558 INFO L82 GeneralOperation]: Start removeDead. Operand has 117 places, 123 transitions, 258 flow [2023-08-04 04:25:02,558 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 123 transitions, 258 flow [2023-08-04 04:25:02,558 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 04:25:02,558 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 117 places, 123 transitions, 258 flow [2023-08-04 04:25:02,559 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 117 places, 123 transitions, 258 flow [2023-08-04 04:25:02,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 123 transitions, 258 flow [2023-08-04 04:25:02,569 INFO L124 PetriNetUnfolderBase]: 13/148 cut-off events. [2023-08-04 04:25:02,569 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:25:02,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 148 events. 13/148 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 307 event pairs, 0 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 105. Up to 6 conditions per place. [2023-08-04 04:25:02,574 INFO L119 LiptonReduction]: Number of co-enabled transitions 7020 [2023-08-04 04:25:03,588 INFO L134 LiptonReduction]: Checked pairs total: 17174 [2023-08-04 04:25:03,588 INFO L136 LiptonReduction]: Total number of compositions: 95 [2023-08-04 04:25:03,591 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 04:25:03,592 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=true, 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;@2f40825b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 04:25:03,592 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-08-04 04:25:03,594 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 04:25:03,594 INFO L124 PetriNetUnfolderBase]: 1/28 cut-off events. [2023-08-04 04:25:03,594 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-04 04:25:03,594 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:03,594 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:03,595 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:03,595 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:03,595 INFO L85 PathProgramCache]: Analyzing trace with hash 486256161, now seen corresponding path program 1 times [2023-08-04 04:25:03,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:03,595 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489856645] [2023-08-04 04:25:03,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:03,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:03,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:03,628 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-04 04:25:03,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:03,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489856645] [2023-08-04 04:25:03,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489856645] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:25:03,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:25:03,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-04 04:25:03,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012328094] [2023-08-04 04:25:03,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:25:03,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 04:25:03,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:03,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 04:25:03,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 04:25:03,632 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 218 [2023-08-04 04:25:03,632 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 50 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:03,632 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:03,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 218 [2023-08-04 04:25:03,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:03,790 INFO L124 PetriNetUnfolderBase]: 881/1770 cut-off events. [2023-08-04 04:25:03,791 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2023-08-04 04:25:03,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3226 conditions, 1770 events. 881/1770 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 10436 event pairs, 720 based on Foata normal form. 92/1510 useless extension candidates. Maximal degree in co-relation 2457. Up to 1292 conditions per place. [2023-08-04 04:25:03,797 INFO L140 encePairwiseOnDemand]: 212/218 looper letters, 37 selfloop transitions, 1 changer transitions 1/57 dead transitions. [2023-08-04 04:25:03,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 57 transitions, 209 flow [2023-08-04 04:25:03,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 04:25:03,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 04:25:03,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 356 transitions. [2023-08-04 04:25:03,799 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5443425076452599 [2023-08-04 04:25:03,799 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 356 transitions. [2023-08-04 04:25:03,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 356 transitions. [2023-08-04 04:25:03,799 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:03,799 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 356 transitions. [2023-08-04 04:25:03,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 118.66666666666667) internal successors, (356), 3 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:03,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 218.0) internal successors, (872), 4 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:03,801 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 218.0) internal successors, (872), 4 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:03,801 INFO L175 Difference]: Start difference. First operand has 50 places, 50 transitions, 112 flow. Second operand 3 states and 356 transitions. [2023-08-04 04:25:03,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 57 transitions, 209 flow [2023-08-04 04:25:03,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 57 transitions, 207 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-08-04 04:25:03,802 INFO L231 Difference]: Finished difference. Result has 49 places, 44 transitions, 100 flow [2023-08-04 04:25:03,802 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=49, PETRI_TRANSITIONS=44} [2023-08-04 04:25:03,804 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, -1 predicate places. [2023-08-04 04:25:03,804 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 44 transitions, 100 flow [2023-08-04 04:25:03,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:03,804 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:03,804 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:03,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 04:25:03,805 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:03,805 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:03,805 INFO L85 PathProgramCache]: Analyzing trace with hash -1059172201, now seen corresponding path program 1 times [2023-08-04 04:25:03,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:03,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554179150] [2023-08-04 04:25:03,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:03,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:03,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:03,841 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-04 04:25:03,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:03,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554179150] [2023-08-04 04:25:03,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554179150] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:25:03,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:25:03,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 04:25:03,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568416471] [2023-08-04 04:25:03,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:25:03,843 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:25:03,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:03,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:25:03,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-04 04:25:03,873 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 218 [2023-08-04 04:25:03,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 44 transitions, 100 flow. Second operand has 5 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:03,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:03,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 218 [2023-08-04 04:25:03,874 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:04,380 INFO L124 PetriNetUnfolderBase]: 3083/5954 cut-off events. [2023-08-04 04:25:04,381 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2023-08-04 04:25:04,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11164 conditions, 5954 events. 3083/5954 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 41374 event pairs, 669 based on Foata normal form. 0/5144 useless extension candidates. Maximal degree in co-relation 10524. Up to 1620 conditions per place. [2023-08-04 04:25:04,412 INFO L140 encePairwiseOnDemand]: 206/218 looper letters, 121 selfloop transitions, 33 changer transitions 0/169 dead transitions. [2023-08-04 04:25:04,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 169 transitions, 695 flow [2023-08-04 04:25:04,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-04 04:25:04,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-04 04:25:04,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 970 transitions. [2023-08-04 04:25:04,416 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4943934760448522 [2023-08-04 04:25:04,416 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 970 transitions. [2023-08-04 04:25:04,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 970 transitions. [2023-08-04 04:25:04,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:04,416 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 970 transitions. [2023-08-04 04:25:04,418 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 107.77777777777777) internal successors, (970), 9 states have internal predecessors, (970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:04,420 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 218.0) internal successors, (2180), 10 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:04,421 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 218.0) internal successors, (2180), 10 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:04,422 INFO L175 Difference]: Start difference. First operand has 49 places, 44 transitions, 100 flow. Second operand 9 states and 970 transitions. [2023-08-04 04:25:04,422 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 169 transitions, 695 flow [2023-08-04 04:25:04,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 169 transitions, 693 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 04:25:04,428 INFO L231 Difference]: Finished difference. Result has 64 places, 75 transitions, 351 flow [2023-08-04 04:25:04,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=351, PETRI_PLACES=64, PETRI_TRANSITIONS=75} [2023-08-04 04:25:04,429 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 14 predicate places. [2023-08-04 04:25:04,430 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 75 transitions, 351 flow [2023-08-04 04:25:04,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:04,430 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:04,430 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:04,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-04 04:25:04,430 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:04,430 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:04,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1004111997, now seen corresponding path program 1 times [2023-08-04 04:25:04,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:04,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749112231] [2023-08-04 04:25:04,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:04,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:04,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:04,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:25:04,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:04,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749112231] [2023-08-04 04:25:04,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749112231] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:25:04,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123732541] [2023-08-04 04:25:04,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:04,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:25:04,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:25:04,632 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 04:25:04,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-04 04:25:04,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:04,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 28 conjunts are in the unsatisfiable core [2023-08-04 04:25:04,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:25:04,697 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-04 04:25:04,717 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-04 04:25:04,717 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-04 04:25:04,735 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-04 04:25:04,772 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 04:25:04,796 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:25:04,796 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:25:04,803 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_204 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_204) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.offset|) 0))) is different from false [2023-08-04 04:25:04,825 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:25:04,825 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 52 [2023-08-04 04:25:04,831 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:25:04,831 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 8 [2023-08-04 04:25:04,847 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 42 [2023-08-04 04:25:04,851 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-08-04 04:25:04,853 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-08-04 04:25:04,856 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 28 [2023-08-04 04:25:04,861 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2023-08-04 04:25:04,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2023-08-04 04:25:04,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123732541] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 04:25:04,930 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 04:25:04,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2023-08-04 04:25:04,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599932926] [2023-08-04 04:25:04,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 04:25:04,931 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-08-04 04:25:04,931 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:04,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-08-04 04:25:04,932 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=196, Unknown=1, NotChecked=28, Total=272 [2023-08-04 04:25:04,935 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 218 [2023-08-04 04:25:04,936 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 75 transitions, 351 flow. Second operand has 17 states, 17 states have (on average 69.82352941176471) internal successors, (1187), 17 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:04,936 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:04,936 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 218 [2023-08-04 04:25:04,936 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:08,633 INFO L124 PetriNetUnfolderBase]: 17420/28454 cut-off events. [2023-08-04 04:25:08,633 INFO L125 PetriNetUnfolderBase]: For 38029/38029 co-relation queries the response was YES. [2023-08-04 04:25:08,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80646 conditions, 28454 events. 17420/28454 cut-off events. For 38029/38029 co-relation queries the response was YES. Maximal size of possible extension queue 610. Compared 200477 event pairs, 1728 based on Foata normal form. 532/28373 useless extension candidates. Maximal degree in co-relation 71118. Up to 4919 conditions per place. [2023-08-04 04:25:08,797 INFO L140 encePairwiseOnDemand]: 201/218 looper letters, 674 selfloop transitions, 313 changer transitions 5/998 dead transitions. [2023-08-04 04:25:08,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 998 transitions, 6113 flow [2023-08-04 04:25:08,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2023-08-04 04:25:08,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2023-08-04 04:25:08,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 4363 transitions. [2023-08-04 04:25:08,811 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3848800282286521 [2023-08-04 04:25:08,811 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 4363 transitions. [2023-08-04 04:25:08,811 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 4363 transitions. [2023-08-04 04:25:08,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:08,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 4363 transitions. [2023-08-04 04:25:08,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 83.90384615384616) internal successors, (4363), 52 states have internal predecessors, (4363), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:08,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 218.0) internal successors, (11554), 53 states have internal predecessors, (11554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:08,842 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 218.0) internal successors, (11554), 53 states have internal predecessors, (11554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:08,842 INFO L175 Difference]: Start difference. First operand has 64 places, 75 transitions, 351 flow. Second operand 52 states and 4363 transitions. [2023-08-04 04:25:08,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 998 transitions, 6113 flow [2023-08-04 04:25:08,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 998 transitions, 6113 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-04 04:25:08,927 INFO L231 Difference]: Finished difference. Result has 142 places, 397 transitions, 3492 flow [2023-08-04 04:25:08,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=351, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=3492, PETRI_PLACES=142, PETRI_TRANSITIONS=397} [2023-08-04 04:25:08,928 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 92 predicate places. [2023-08-04 04:25:08,928 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 397 transitions, 3492 flow [2023-08-04 04:25:08,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 69.82352941176471) internal successors, (1187), 17 states have internal predecessors, (1187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:08,928 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:08,928 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:08,936 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 04:25:09,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:25:09,134 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:09,134 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:09,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1075299669, now seen corresponding path program 1 times [2023-08-04 04:25:09,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:09,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797069411] [2023-08-04 04:25:09,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:09,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:09,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:09,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:25:09,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:09,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797069411] [2023-08-04 04:25:09,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797069411] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:25:09,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:25:09,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-04 04:25:09,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738033175] [2023-08-04 04:25:09,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:25:09,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:25:09,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:09,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:25:09,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-08-04 04:25:09,227 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 218 [2023-08-04 04:25:09,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 397 transitions, 3492 flow. Second operand has 5 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:09,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:09,228 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 218 [2023-08-04 04:25:09,228 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:12,424 INFO L124 PetriNetUnfolderBase]: 13053/24885 cut-off events. [2023-08-04 04:25:12,424 INFO L125 PetriNetUnfolderBase]: For 176517/176907 co-relation queries the response was YES. [2023-08-04 04:25:12,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96424 conditions, 24885 events. 13053/24885 cut-off events. For 176517/176907 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 212621 event pairs, 1620 based on Foata normal form. 651/24880 useless extension candidates. Maximal degree in co-relation 94234. Up to 7098 conditions per place. [2023-08-04 04:25:12,558 INFO L140 encePairwiseOnDemand]: 205/218 looper letters, 664 selfloop transitions, 548 changer transitions 4/1265 dead transitions. [2023-08-04 04:25:12,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 1265 transitions, 13342 flow [2023-08-04 04:25:12,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-08-04 04:25:12,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-08-04 04:25:12,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 970 transitions. [2023-08-04 04:25:12,560 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4943934760448522 [2023-08-04 04:25:12,560 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 970 transitions. [2023-08-04 04:25:12,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 970 transitions. [2023-08-04 04:25:12,560 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:12,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 970 transitions. [2023-08-04 04:25:12,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 107.77777777777777) internal successors, (970), 9 states have internal predecessors, (970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:12,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 218.0) internal successors, (2180), 10 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:12,563 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 218.0) internal successors, (2180), 10 states have internal predecessors, (2180), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:12,563 INFO L175 Difference]: Start difference. First operand has 142 places, 397 transitions, 3492 flow. Second operand 9 states and 970 transitions. [2023-08-04 04:25:12,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 1265 transitions, 13342 flow [2023-08-04 04:25:13,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 1265 transitions, 12970 flow, removed 186 selfloop flow, removed 0 redundant places. [2023-08-04 04:25:13,305 INFO L231 Difference]: Finished difference. Result has 158 places, 885 transitions, 10684 flow [2023-08-04 04:25:13,305 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=3318, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=396, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=139, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=10684, PETRI_PLACES=158, PETRI_TRANSITIONS=885} [2023-08-04 04:25:13,305 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 108 predicate places. [2023-08-04 04:25:13,305 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 885 transitions, 10684 flow [2023-08-04 04:25:13,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:13,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:13,306 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:13,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-04 04:25:13,306 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:13,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:13,306 INFO L85 PathProgramCache]: Analyzing trace with hash -426226175, now seen corresponding path program 2 times [2023-08-04 04:25:13,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:13,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822811425] [2023-08-04 04:25:13,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:13,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:13,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:13,339 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:25:13,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:13,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822811425] [2023-08-04 04:25:13,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822811425] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:25:13,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103126400] [2023-08-04 04:25:13,340 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 04:25:13,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:25:13,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:25:13,341 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 04:25:13,343 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-04 04:25:13,408 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 04:25:13,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 04:25:13,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 04:25:13,409 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:25:13,435 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:25:13,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 04:25:13,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103126400] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:25:13,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 04:25:13,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 04:25:13,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172250116] [2023-08-04 04:25:13,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:25:13,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 04:25:13,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:13,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 04:25:13,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 04:25:13,445 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 218 [2023-08-04 04:25:13,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 885 transitions, 10684 flow. Second operand has 5 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-04 04:25:13,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:13,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 218 [2023-08-04 04:25:13,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:16,390 INFO L124 PetriNetUnfolderBase]: 7241/13938 cut-off events. [2023-08-04 04:25:16,391 INFO L125 PetriNetUnfolderBase]: For 193504/194455 co-relation queries the response was YES. [2023-08-04 04:25:16,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56069 conditions, 13938 events. 7241/13938 cut-off events. For 193504/194455 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 109818 event pairs, 1009 based on Foata normal form. 2412/16068 useless extension candidates. Maximal degree in co-relation 53748. Up to 7911 conditions per place. [2023-08-04 04:25:16,539 INFO L140 encePairwiseOnDemand]: 214/218 looper letters, 995 selfloop transitions, 3 changer transitions 18/1130 dead transitions. [2023-08-04 04:25:16,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 1130 transitions, 15682 flow [2023-08-04 04:25:16,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 04:25:16,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 04:25:16,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 556 transitions. [2023-08-04 04:25:16,548 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5100917431192661 [2023-08-04 04:25:16,548 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 556 transitions. [2023-08-04 04:25:16,548 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 556 transitions. [2023-08-04 04:25:16,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:16,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 556 transitions. [2023-08-04 04:25:16,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 111.2) internal successors, (556), 5 states have internal predecessors, (556), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:16,550 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 218.0) internal successors, (1308), 6 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:16,550 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 218.0) internal successors, (1308), 6 states have internal predecessors, (1308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:16,550 INFO L175 Difference]: Start difference. First operand has 158 places, 885 transitions, 10684 flow. Second operand 5 states and 556 transitions. [2023-08-04 04:25:16,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 1130 transitions, 15682 flow [2023-08-04 04:25:16,877 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 1130 transitions, 15313 flow, removed 184 selfloop flow, removed 1 redundant places. [2023-08-04 04:25:16,888 INFO L231 Difference]: Finished difference. Result has 163 places, 686 transitions, 7978 flow [2023-08-04 04:25:16,889 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=7915, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=685, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=683, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=7978, PETRI_PLACES=163, PETRI_TRANSITIONS=686} [2023-08-04 04:25:16,889 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 113 predicate places. [2023-08-04 04:25:16,889 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 686 transitions, 7978 flow [2023-08-04 04:25:16,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 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-04 04:25:16,890 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:16,890 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:16,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-04 04:25:17,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:25:17,097 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:17,097 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:17,097 INFO L85 PathProgramCache]: Analyzing trace with hash 130123595, now seen corresponding path program 1 times [2023-08-04 04:25:17,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:17,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296854671] [2023-08-04 04:25:17,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:17,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:17,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:17,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:25:17,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:17,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296854671] [2023-08-04 04:25:17,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296854671] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:25:17,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:25:17,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-04 04:25:17,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492631133] [2023-08-04 04:25:17,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:25:17,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 04:25:17,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:17,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 04:25:17,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-08-04 04:25:17,449 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 218 [2023-08-04 04:25:17,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 686 transitions, 7978 flow. Second operand has 10 states, 10 states have (on average 84.9) internal successors, (849), 10 states have internal predecessors, (849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:17,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:17,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 218 [2023-08-04 04:25:17,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:21,597 INFO L124 PetriNetUnfolderBase]: 11895/21289 cut-off events. [2023-08-04 04:25:21,598 INFO L125 PetriNetUnfolderBase]: For 111433/111782 co-relation queries the response was YES. [2023-08-04 04:25:21,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89968 conditions, 21289 events. 11895/21289 cut-off events. For 111433/111782 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 164778 event pairs, 1059 based on Foata normal form. 425/21590 useless extension candidates. Maximal degree in co-relation 89289. Up to 5096 conditions per place. [2023-08-04 04:25:21,733 INFO L140 encePairwiseOnDemand]: 201/218 looper letters, 585 selfloop transitions, 608 changer transitions 25/1261 dead transitions. [2023-08-04 04:25:21,733 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 1261 transitions, 15701 flow [2023-08-04 04:25:21,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-04 04:25:21,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-04 04:25:21,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2072 transitions. [2023-08-04 04:25:21,736 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43202668890742285 [2023-08-04 04:25:21,736 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2072 transitions. [2023-08-04 04:25:21,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2072 transitions. [2023-08-04 04:25:21,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:21,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2072 transitions. [2023-08-04 04:25:21,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 94.18181818181819) internal successors, (2072), 22 states have internal predecessors, (2072), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:21,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 218.0) internal successors, (5014), 23 states have internal predecessors, (5014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:21,742 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 218.0) internal successors, (5014), 23 states have internal predecessors, (5014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:21,742 INFO L175 Difference]: Start difference. First operand has 163 places, 686 transitions, 7978 flow. Second operand 22 states and 2072 transitions. [2023-08-04 04:25:21,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 1261 transitions, 15701 flow [2023-08-04 04:25:22,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 1261 transitions, 15648 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-08-04 04:25:22,250 INFO L231 Difference]: Finished difference. Result has 194 places, 874 transitions, 12691 flow [2023-08-04 04:25:22,250 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=7927, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=686, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=428, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=12691, PETRI_PLACES=194, PETRI_TRANSITIONS=874} [2023-08-04 04:25:22,250 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 144 predicate places. [2023-08-04 04:25:22,251 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 874 transitions, 12691 flow [2023-08-04 04:25:22,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 84.9) internal successors, (849), 10 states have internal predecessors, (849), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:22,251 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:22,251 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:22,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-04 04:25:22,251 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:22,251 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:22,251 INFO L85 PathProgramCache]: Analyzing trace with hash -1274354005, now seen corresponding path program 2 times [2023-08-04 04:25:22,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:22,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768173153] [2023-08-04 04:25:22,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:22,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:22,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:25:22,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:22,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768173153] [2023-08-04 04:25:22,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768173153] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:25:22,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:25:22,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-04 04:25:22,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592804577] [2023-08-04 04:25:22,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:25:22,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 04:25:22,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:22,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 04:25:22,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-08-04 04:25:22,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 218 [2023-08-04 04:25:22,557 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 874 transitions, 12691 flow. Second operand has 10 states, 10 states have (on average 84.8) internal successors, (848), 10 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:22,557 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:22,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 218 [2023-08-04 04:25:22,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:28,537 INFO L124 PetriNetUnfolderBase]: 13152/23524 cut-off events. [2023-08-04 04:25:28,537 INFO L125 PetriNetUnfolderBase]: For 183107/183489 co-relation queries the response was YES. [2023-08-04 04:25:28,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115323 conditions, 23524 events. 13152/23524 cut-off events. For 183107/183489 co-relation queries the response was YES. Maximal size of possible extension queue 617. Compared 184662 event pairs, 1233 based on Foata normal form. 424/23813 useless extension candidates. Maximal degree in co-relation 114303. Up to 5686 conditions per place. [2023-08-04 04:25:28,768 INFO L140 encePairwiseOnDemand]: 201/218 looper letters, 620 selfloop transitions, 713 changer transitions 23/1399 dead transitions. [2023-08-04 04:25:28,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 1399 transitions, 20761 flow [2023-08-04 04:25:28,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-08-04 04:25:28,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-08-04 04:25:28,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2068 transitions. [2023-08-04 04:25:28,771 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43119266055045874 [2023-08-04 04:25:28,771 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2068 transitions. [2023-08-04 04:25:28,771 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2068 transitions. [2023-08-04 04:25:28,771 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:28,771 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2068 transitions. [2023-08-04 04:25:28,773 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 94.0) internal successors, (2068), 22 states have internal predecessors, (2068), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:28,777 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 218.0) internal successors, (5014), 23 states have internal predecessors, (5014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:28,777 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 218.0) internal successors, (5014), 23 states have internal predecessors, (5014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:28,777 INFO L175 Difference]: Start difference. First operand has 194 places, 874 transitions, 12691 flow. Second operand 22 states and 2068 transitions. [2023-08-04 04:25:28,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 1399 transitions, 20761 flow [2023-08-04 04:25:29,977 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 1399 transitions, 20599 flow, removed 81 selfloop flow, removed 0 redundant places. [2023-08-04 04:25:29,995 INFO L231 Difference]: Finished difference. Result has 227 places, 1017 transitions, 17637 flow [2023-08-04 04:25:29,996 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=12559, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=874, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=576, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=17637, PETRI_PLACES=227, PETRI_TRANSITIONS=1017} [2023-08-04 04:25:29,996 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 177 predicate places. [2023-08-04 04:25:29,996 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 1017 transitions, 17637 flow [2023-08-04 04:25:29,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 84.8) internal successors, (848), 10 states have internal predecessors, (848), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:29,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:29,997 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:29,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-04 04:25:29,997 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:29,997 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:29,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1875596855, now seen corresponding path program 3 times [2023-08-04 04:25:29,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:29,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117650787] [2023-08-04 04:25:29,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:29,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:30,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:30,200 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 04:25:30,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:30,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117650787] [2023-08-04 04:25:30,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117650787] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:25:30,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:25:30,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-04 04:25:30,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878056835] [2023-08-04 04:25:30,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:25:30,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 04:25:30,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:30,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 04:25:30,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-08-04 04:25:30,429 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 218 [2023-08-04 04:25:30,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 1017 transitions, 17637 flow. Second operand has 10 states, 10 states have (on average 83.8) internal successors, (838), 10 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:30,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:30,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 218 [2023-08-04 04:25:30,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:25:38,745 INFO L124 PetriNetUnfolderBase]: 15487/27728 cut-off events. [2023-08-04 04:25:38,746 INFO L125 PetriNetUnfolderBase]: For 310366/310884 co-relation queries the response was YES. [2023-08-04 04:25:38,956 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154005 conditions, 27728 events. 15487/27728 cut-off events. For 310366/310884 co-relation queries the response was YES. Maximal size of possible extension queue 673. Compared 222874 event pairs, 1386 based on Foata normal form. 503/28100 useless extension candidates. Maximal degree in co-relation 151883. Up to 6684 conditions per place. [2023-08-04 04:25:39,083 INFO L140 encePairwiseOnDemand]: 199/218 looper letters, 653 selfloop transitions, 1025 changer transitions 24/1745 dead transitions. [2023-08-04 04:25:39,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 1745 transitions, 30566 flow [2023-08-04 04:25:39,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-08-04 04:25:39,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2023-08-04 04:25:39,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 2834 transitions. [2023-08-04 04:25:39,087 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41935483870967744 [2023-08-04 04:25:39,087 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 2834 transitions. [2023-08-04 04:25:39,087 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 2834 transitions. [2023-08-04 04:25:39,090 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:25:39,090 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 2834 transitions. [2023-08-04 04:25:39,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 91.41935483870968) internal successors, (2834), 31 states have internal predecessors, (2834), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:39,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 218.0) internal successors, (6976), 32 states have internal predecessors, (6976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:39,143 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 218.0) internal successors, (6976), 32 states have internal predecessors, (6976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:39,143 INFO L175 Difference]: Start difference. First operand has 227 places, 1017 transitions, 17637 flow. Second operand 31 states and 2834 transitions. [2023-08-04 04:25:39,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 1745 transitions, 30566 flow [2023-08-04 04:25:41,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 1745 transitions, 30281 flow, removed 110 selfloop flow, removed 1 redundant places. [2023-08-04 04:25:41,157 INFO L231 Difference]: Finished difference. Result has 273 places, 1364 transitions, 27672 flow [2023-08-04 04:25:41,158 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=17496, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1017, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=683, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=27672, PETRI_PLACES=273, PETRI_TRANSITIONS=1364} [2023-08-04 04:25:41,159 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 223 predicate places. [2023-08-04 04:25:41,159 INFO L495 AbstractCegarLoop]: Abstraction has has 273 places, 1364 transitions, 27672 flow [2023-08-04 04:25:41,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 83.8) internal successors, (838), 10 states have internal predecessors, (838), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:41,160 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:25:41,160 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:25:41,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-04 04:25:41,160 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:25:41,160 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:25:41,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1227115692, now seen corresponding path program 1 times [2023-08-04 04:25:41,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:25:41,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513698391] [2023-08-04 04:25:41,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:41,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:25:41,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:41,383 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 04:25:41,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:25:41,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513698391] [2023-08-04 04:25:41,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513698391] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:25:41,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400535735] [2023-08-04 04:25:41,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:25:41,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:25:41,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:25:41,385 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 04:25:41,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-04 04:25:41,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:25:41,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 32 conjunts are in the unsatisfiable core [2023-08-04 04:25:41,466 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:25:41,495 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-04 04:25:41,575 INFO L322 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2023-08-04 04:25:41,575 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-08-04 04:25:41,606 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:25:41,607 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2023-08-04 04:25:41,639 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 04:25:41,639 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:25:41,784 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:25:41,784 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 52 [2023-08-04 04:25:41,789 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:25:41,790 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 8 [2023-08-04 04:25:41,799 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 40 [2023-08-04 04:25:41,802 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2023-08-04 04:25:41,884 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 04:25:41,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400535735] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 04:25:41,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 04:25:41,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2023-08-04 04:25:41,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526262107] [2023-08-04 04:25:41,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 04:25:41,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-08-04 04:25:41,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:25:41,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-08-04 04:25:41,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=308, Unknown=9, NotChecked=0, Total=380 [2023-08-04 04:25:42,527 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 218 [2023-08-04 04:25:42,528 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 1364 transitions, 27672 flow. Second operand has 20 states, 20 states have (on average 70.15) internal successors, (1403), 20 states have internal predecessors, (1403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:25:42,528 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:25:42,528 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 218 [2023-08-04 04:25:42,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:26:16,598 INFO L124 PetriNetUnfolderBase]: 52232/85797 cut-off events. [2023-08-04 04:26:16,599 INFO L125 PetriNetUnfolderBase]: For 1137364/1137364 co-relation queries the response was YES. [2023-08-04 04:26:17,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 502432 conditions, 85797 events. 52232/85797 cut-off events. For 1137364/1137364 co-relation queries the response was YES. Maximal size of possible extension queue 1735. Compared 706976 event pairs, 6591 based on Foata normal form. 894/86690 useless extension candidates. Maximal degree in co-relation 500765. Up to 15823 conditions per place. [2023-08-04 04:26:18,205 INFO L140 encePairwiseOnDemand]: 197/218 looper letters, 1597 selfloop transitions, 2526 changer transitions 31/4159 dead transitions. [2023-08-04 04:26:18,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 4159 transitions, 81765 flow [2023-08-04 04:26:18,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2023-08-04 04:26:18,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2023-08-04 04:26:18,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 6620 transitions. [2023-08-04 04:26:18,211 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37032893264712463 [2023-08-04 04:26:18,211 INFO L72 ComplementDD]: Start complementDD. Operand 82 states and 6620 transitions. [2023-08-04 04:26:18,211 INFO L73 IsDeterministic]: Start isDeterministic. Operand 82 states and 6620 transitions. [2023-08-04 04:26:18,212 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:26:18,212 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 82 states and 6620 transitions. [2023-08-04 04:26:18,218 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 83 states, 82 states have (on average 80.73170731707317) internal successors, (6620), 82 states have internal predecessors, (6620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:26:18,230 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 83 states, 83 states have (on average 218.0) internal successors, (18094), 83 states have internal predecessors, (18094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:26:18,232 INFO L81 ComplementDD]: Finished complementDD. Result has 83 states, 83 states have (on average 218.0) internal successors, (18094), 83 states have internal predecessors, (18094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:26:18,232 INFO L175 Difference]: Start difference. First operand has 273 places, 1364 transitions, 27672 flow. Second operand 82 states and 6620 transitions. [2023-08-04 04:26:18,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 4159 transitions, 81765 flow [2023-08-04 04:26:32,837 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 352 places, 4159 transitions, 81254 flow, removed 226 selfloop flow, removed 2 redundant places. [2023-08-04 04:26:32,893 INFO L231 Difference]: Finished difference. Result has 400 places, 2985 transitions, 71073 flow [2023-08-04 04:26:32,895 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=27303, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1364, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1059, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=82, PETRI_FLOW=71073, PETRI_PLACES=400, PETRI_TRANSITIONS=2985} [2023-08-04 04:26:32,896 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 350 predicate places. [2023-08-04 04:26:32,896 INFO L495 AbstractCegarLoop]: Abstraction has has 400 places, 2985 transitions, 71073 flow [2023-08-04 04:26:32,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 70.15) internal successors, (1403), 20 states have internal predecessors, (1403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:26:32,896 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:26:32,896 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:26:32,901 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-08-04 04:26:33,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-04 04:26:33,101 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:26:33,101 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:26:33,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1079241959, now seen corresponding path program 1 times [2023-08-04 04:26:33,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:26:33,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053480298] [2023-08-04 04:26:33,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:26:33,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:26:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:26:33,278 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 04:26:33,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:26:33,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053480298] [2023-08-04 04:26:33,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053480298] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 04:26:33,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 04:26:33,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-08-04 04:26:33,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770186680] [2023-08-04 04:26:33,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 04:26:33,280 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-08-04 04:26:33,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:26:33,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-08-04 04:26:33,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-08-04 04:26:33,427 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 218 [2023-08-04 04:26:33,428 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 2985 transitions, 71073 flow. Second operand has 10 states, 10 states have (on average 87.8) internal successors, (878), 10 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:26:33,428 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:26:33,428 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 218 [2023-08-04 04:26:33,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:27:09,449 INFO L124 PetriNetUnfolderBase]: 28224/53710 cut-off events. [2023-08-04 04:27:09,449 INFO L125 PetriNetUnfolderBase]: For 1224756/1226984 co-relation queries the response was YES. [2023-08-04 04:27:10,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385322 conditions, 53710 events. 28224/53710 cut-off events. For 1224756/1226984 co-relation queries the response was YES. Maximal size of possible extension queue 1373. Compared 501633 event pairs, 2564 based on Foata normal form. 1486/54721 useless extension candidates. Maximal degree in co-relation 384915. Up to 13621 conditions per place. [2023-08-04 04:27:11,013 INFO L140 encePairwiseOnDemand]: 202/218 looper letters, 1296 selfloop transitions, 2133 changer transitions 17/3596 dead transitions. [2023-08-04 04:27:11,013 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 3596 transitions, 87352 flow [2023-08-04 04:27:11,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-08-04 04:27:11,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2023-08-04 04:27:11,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1941 transitions. [2023-08-04 04:27:11,016 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4451834862385321 [2023-08-04 04:27:11,016 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1941 transitions. [2023-08-04 04:27:11,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1941 transitions. [2023-08-04 04:27:11,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:27:11,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1941 transitions. [2023-08-04 04:27:11,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 97.05) internal successors, (1941), 20 states have internal predecessors, (1941), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:27:11,023 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 218.0) internal successors, (4578), 21 states have internal predecessors, (4578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:27:11,023 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 218.0) internal successors, (4578), 21 states have internal predecessors, (4578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:27:11,023 INFO L175 Difference]: Start difference. First operand has 400 places, 2985 transitions, 71073 flow. Second operand 20 states and 1941 transitions. [2023-08-04 04:27:11,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 3596 transitions, 87352 flow [2023-08-04 04:27:27,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 3596 transitions, 85584 flow, removed 884 selfloop flow, removed 0 redundant places. [2023-08-04 04:27:27,613 INFO L231 Difference]: Finished difference. Result has 428 places, 3055 transitions, 79836 flow [2023-08-04 04:27:27,615 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=69763, PETRI_DIFFERENCE_MINUEND_PLACES=400, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2985, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2067, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=893, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=79836, PETRI_PLACES=428, PETRI_TRANSITIONS=3055} [2023-08-04 04:27:27,615 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 378 predicate places. [2023-08-04 04:27:27,615 INFO L495 AbstractCegarLoop]: Abstraction has has 428 places, 3055 transitions, 79836 flow [2023-08-04 04:27:27,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 87.8) internal successors, (878), 10 states have internal predecessors, (878), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:27:27,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:27:27,615 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:27:27,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-04 04:27:27,616 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:27:27,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:27:27,616 INFO L85 PathProgramCache]: Analyzing trace with hash -100812903, now seen corresponding path program 2 times [2023-08-04 04:27:27,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:27:27,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809867527] [2023-08-04 04:27:27,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:27:27,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:27:27,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:27:27,791 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 04:27:27,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:27:27,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809867527] [2023-08-04 04:27:27,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809867527] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:27:27,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145438089] [2023-08-04 04:27:27,791 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 04:27:27,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:27:27,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:27:27,792 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 04:27:27,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-04 04:27:27,873 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 04:27:27,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 04:27:27,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 34 conjunts are in the unsatisfiable core [2023-08-04 04:27:27,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:27:27,894 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-04 04:27:27,966 INFO L322 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2023-08-04 04:27:27,966 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-08-04 04:27:27,993 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:27:27,994 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2023-08-04 04:27:28,024 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 04:27:28,024 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:27:28,168 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:27:28,169 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 52 [2023-08-04 04:27:28,174 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:27:28,174 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 8 [2023-08-04 04:27:28,240 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 40 [2023-08-04 04:27:28,241 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2023-08-04 04:27:28,310 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-08-04 04:27:28,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145438089] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 04:27:28,311 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 04:27:28,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 17 [2023-08-04 04:27:28,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127042405] [2023-08-04 04:27:28,311 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 04:27:28,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-08-04 04:27:28,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:27:28,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-08-04 04:27:28,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=261, Unknown=7, NotChecked=0, Total=342 [2023-08-04 04:27:28,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 218 [2023-08-04 04:27:28,607 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 3055 transitions, 79836 flow. Second operand has 19 states, 19 states have (on average 76.0) internal successors, (1444), 19 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:27:28,607 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:27:28,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 218 [2023-08-04 04:27:28,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:29:05,792 INFO L124 PetriNetUnfolderBase]: 73708/124494 cut-off events. [2023-08-04 04:29:05,793 INFO L125 PetriNetUnfolderBase]: For 3016939/3017140 co-relation queries the response was YES. [2023-08-04 04:29:08,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 887210 conditions, 124494 events. 73708/124494 cut-off events. For 3016939/3017140 co-relation queries the response was YES. Maximal size of possible extension queue 2716. Compared 1109367 event pairs, 6959 based on Foata normal form. 1757/126183 useless extension candidates. Maximal degree in co-relation 885429. Up to 22206 conditions per place. [2023-08-04 04:29:09,079 INFO L140 encePairwiseOnDemand]: 202/218 looper letters, 2610 selfloop transitions, 3720 changer transitions 89/6431 dead transitions. [2023-08-04 04:29:09,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 494 places, 6431 transitions, 157139 flow [2023-08-04 04:29:09,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2023-08-04 04:29:09,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2023-08-04 04:29:09,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 6014 transitions. [2023-08-04 04:29:09,085 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3998138545406196 [2023-08-04 04:29:09,085 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 6014 transitions. [2023-08-04 04:29:09,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 6014 transitions. [2023-08-04 04:29:09,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:29:09,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 6014 transitions. [2023-08-04 04:29:09,091 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 87.15942028985508) internal successors, (6014), 69 states have internal predecessors, (6014), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:29:09,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 218.0) internal successors, (15260), 70 states have internal predecessors, (15260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:29:09,099 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 218.0) internal successors, (15260), 70 states have internal predecessors, (15260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:29:09,099 INFO L175 Difference]: Start difference. First operand has 428 places, 3055 transitions, 79836 flow. Second operand 69 states and 6014 transitions. [2023-08-04 04:29:09,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 494 places, 6431 transitions, 157139 flow [2023-08-04 04:30:11,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 491 places, 6431 transitions, 156944 flow, removed 78 selfloop flow, removed 3 redundant places. [2023-08-04 04:30:11,454 INFO L231 Difference]: Finished difference. Result has 529 places, 4565 transitions, 136876 flow [2023-08-04 04:30:11,457 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=79459, PETRI_DIFFERENCE_MINUEND_PLACES=423, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=3047, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2330, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=625, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=136876, PETRI_PLACES=529, PETRI_TRANSITIONS=4565} [2023-08-04 04:30:11,457 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 479 predicate places. [2023-08-04 04:30:11,458 INFO L495 AbstractCegarLoop]: Abstraction has has 529 places, 4565 transitions, 136876 flow [2023-08-04 04:30:11,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 76.0) internal successors, (1444), 19 states have internal predecessors, (1444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:30:11,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:30:11,458 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:30:11,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-04 04:30:11,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-04 04:30:11,664 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:30:11,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:30:11,664 INFO L85 PathProgramCache]: Analyzing trace with hash -280792768, now seen corresponding path program 2 times [2023-08-04 04:30:11,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:30:11,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601933723] [2023-08-04 04:30:11,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:30:11,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:30:11,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:30:11,928 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:30:11,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:30:11,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601933723] [2023-08-04 04:30:11,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601933723] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:30:11,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776819357] [2023-08-04 04:30:11,929 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 04:30:11,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:30:11,929 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:30:11,943 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 04:30:11,944 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-04 04:30:12,034 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 04:30:12,034 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 04:30:12,035 INFO L262 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 38 conjunts are in the unsatisfiable core [2023-08-04 04:30:12,040 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:30:12,042 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-04 04:30:12,062 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-04 04:30:12,062 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-04 04:30:12,088 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-04 04:30:12,137 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 04:30:12,241 INFO L322 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2023-08-04 04:30:12,242 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 22 [2023-08-04 04:30:12,281 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:30:12,281 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 23 [2023-08-04 04:30:12,323 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:30:12,323 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:30:12,352 WARN L839 $PredicateComparison]: unable to prove that (and (or (forall ((|v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| Int) (v_ArrVal_489 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| v_ArrVal_489) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.offset|) 0))) (<= c_~next_alloc_idx~0 64)) (or (< 64 c_~next_alloc_idx~0) (forall ((|v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| Int)) (not (= (select (select (store |c_#memory_int| |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| (store (select |c_#memory_int| |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11|) |c_thr1Thread2of2ForFork0_push_~#newTop~0#1.offset| c_~next_alloc_idx~0)) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.offset|) 0))))) is different from false [2023-08-04 04:30:12,388 WARN L839 $PredicateComparison]: unable to prove that (and (or (forall ((|v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| Int) (v_ArrVal_489 (Array Int Int))) (not (= (select (select (store |c_#memory_int| |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| v_ArrVal_489) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.offset|) 0))) (<= c_~next_alloc_idx~0 64)) (or (< 64 c_~next_alloc_idx~0) (forall ((|v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| Int)) (not (= (select (select (store |c_#memory_int| |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| (store (select |c_#memory_int| |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11|) 0 c_~next_alloc_idx~0)) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.offset|) 0))))) is different from false [2023-08-04 04:30:12,430 WARN L839 $PredicateComparison]: unable to prove that (and (or (forall ((|v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| Int) (v_ArrVal_489 (Array Int Int)) (v_ArrVal_488 (Array Int Int))) (not (= (select (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_488) |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| v_ArrVal_489) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.offset|) 0))) (<= c_~next_alloc_idx~0 64)) (or (forall ((|v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| Int) (v_ArrVal_488 (Array Int Int))) (not (= (select (select (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t~0#1.base| v_ArrVal_488))) (store .cse0 |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11| (store (select .cse0 |v_thr1Thread2of2ForFork0___VERIFIER_atomic_index_malloc_~curr_alloc_idx#1.base_11|) 0 c_~next_alloc_idx~0))) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.base|) |c_thr1Thread1of2ForFork0_push_~#newTop~0#1.offset|) 0))) (< 64 c_~next_alloc_idx~0))) is different from false [2023-08-04 04:30:12,472 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:30:12,472 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 52 [2023-08-04 04:30:12,479 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:30:12,479 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 8 [2023-08-04 04:30:12,523 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:30:12,524 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 493 treesize of output 481 [2023-08-04 04:30:12,548 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 264 treesize of output 262 [2023-08-04 04:30:12,556 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 284 treesize of output 276 [2023-08-04 04:30:12,565 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 276 treesize of output 272 [2023-08-04 04:30:12,573 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 272 treesize of output 270 [2023-08-04 04:30:12,581 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 270 treesize of output 268 [2023-08-04 04:30:12,590 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 268 treesize of output 264 [2023-08-04 04:30:12,677 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 36 [2023-08-04 04:30:12,820 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 6 not checked. [2023-08-04 04:30:12,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776819357] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 04:30:12,820 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 04:30:12,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 21 [2023-08-04 04:30:12,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485188660] [2023-08-04 04:30:12,821 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 04:30:12,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-08-04 04:30:12,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 04:30:12,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-08-04 04:30:12,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=330, Unknown=3, NotChecked=114, Total=506 [2023-08-04 04:30:12,823 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 218 [2023-08-04 04:30:12,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 529 places, 4565 transitions, 136876 flow. Second operand has 23 states, 23 states have (on average 67.8695652173913) internal successors, (1561), 23 states have internal predecessors, (1561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:30:12,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 04:30:12,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 218 [2023-08-04 04:30:12,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 04:33:43,495 INFO L124 PetriNetUnfolderBase]: 97489/162074 cut-off events. [2023-08-04 04:33:43,495 INFO L125 PetriNetUnfolderBase]: For 5037882/5037882 co-relation queries the response was YES. [2023-08-04 04:33:48,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1274644 conditions, 162074 events. 97489/162074 cut-off events. For 5037882/5037882 co-relation queries the response was YES. Maximal size of possible extension queue 3177. Compared 1461058 event pairs, 12823 based on Foata normal form. 508/162582 useless extension candidates. Maximal degree in co-relation 1273392. Up to 31780 conditions per place. [2023-08-04 04:33:49,154 INFO L140 encePairwiseOnDemand]: 184/218 looper letters, 2557 selfloop transitions, 4943 changer transitions 12/7517 dead transitions. [2023-08-04 04:33:49,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 618 places, 7517 transitions, 220038 flow [2023-08-04 04:33:49,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2023-08-04 04:33:49,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2023-08-04 04:33:49,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 7086 transitions. [2023-08-04 04:33:49,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.35331072995612284 [2023-08-04 04:33:49,163 INFO L72 ComplementDD]: Start complementDD. Operand 92 states and 7086 transitions. [2023-08-04 04:33:49,163 INFO L73 IsDeterministic]: Start isDeterministic. Operand 92 states and 7086 transitions. [2023-08-04 04:33:49,164 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 04:33:49,164 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 92 states and 7086 transitions. [2023-08-04 04:33:49,170 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 93 states, 92 states have (on average 77.02173913043478) internal successors, (7086), 92 states have internal predecessors, (7086), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:33:49,181 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 93 states, 93 states have (on average 218.0) internal successors, (20274), 93 states have internal predecessors, (20274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:33:49,182 INFO L81 ComplementDD]: Finished complementDD. Result has 93 states, 93 states have (on average 218.0) internal successors, (20274), 93 states have internal predecessors, (20274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:33:49,183 INFO L175 Difference]: Start difference. First operand has 529 places, 4565 transitions, 136876 flow. Second operand 92 states and 7086 transitions. [2023-08-04 04:33:49,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 618 places, 7517 transitions, 220038 flow [2023-08-04 04:36:26,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 613 places, 7517 transitions, 215182 flow, removed 2222 selfloop flow, removed 5 redundant places. [2023-08-04 04:36:26,953 INFO L231 Difference]: Finished difference. Result has 666 places, 6038 transitions, 193270 flow [2023-08-04 04:36:26,957 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=218, PETRI_DIFFERENCE_MINUEND_FLOW=133187, PETRI_DIFFERENCE_MINUEND_PLACES=522, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=4557, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3564, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=707, PETRI_DIFFERENCE_SUBTRAHEND_STATES=92, PETRI_FLOW=193270, PETRI_PLACES=666, PETRI_TRANSITIONS=6038} [2023-08-04 04:36:26,957 INFO L281 CegarLoopForPetriNet]: 50 programPoint places, 616 predicate places. [2023-08-04 04:36:26,957 INFO L495 AbstractCegarLoop]: Abstraction has has 666 places, 6038 transitions, 193270 flow [2023-08-04 04:36:26,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 67.8695652173913) internal successors, (1561), 23 states have internal predecessors, (1561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 04:36:26,958 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 04:36:26,958 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 04:36:26,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-08-04 04:36:27,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:36:27,163 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 04:36:27,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 04:36:27,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1811934319, now seen corresponding path program 1 times [2023-08-04 04:36:27,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 04:36:27,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608575727] [2023-08-04 04:36:27,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:36:27,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 04:36:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:36:27,551 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:36:27,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 04:36:27,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608575727] [2023-08-04 04:36:27,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608575727] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 04:36:27,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882967709] [2023-08-04 04:36:27,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 04:36:27,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 04:36:27,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 04:36:27,553 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 04:36:27,555 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-04 04:36:27,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 04:36:27,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 56 conjunts are in the unsatisfiable core [2023-08-04 04:36:27,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 04:36:27,657 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-08-04 04:36:27,677 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-04 04:36:27,677 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2023-08-04 04:36:27,702 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-08-04 04:36:27,784 INFO L322 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-08-04 04:36:27,784 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2023-08-04 04:36:27,837 INFO L322 Elim1Store]: treesize reduction 10, result has 64.3 percent of original size [2023-08-04 04:36:27,837 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 33 treesize of output 45 [2023-08-04 04:36:27,957 INFO L322 Elim1Store]: treesize reduction 44, result has 38.0 percent of original size [2023-08-04 04:36:27,957 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 46 treesize of output 56 [2023-08-04 04:36:28,112 INFO L322 Elim1Store]: treesize reduction 36, result has 42.9 percent of original size [2023-08-04 04:36:28,112 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 39 treesize of output 58 [2023-08-04 04:36:28,168 INFO L322 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-08-04 04:36:28,168 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2023-08-04 04:36:28,224 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2023-08-04 04:36:28,280 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 04:36:28,281 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 04:36:29,091 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:36:29,091 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 38 treesize of output 52 [2023-08-04 04:36:29,099 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:36:29,099 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 9 treesize of output 8 [2023-08-04 04:36:29,199 INFO L322 Elim1Store]: treesize reduction 48, result has 45.5 percent of original size [2023-08-04 04:36:29,199 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 269 treesize of output 301 [2023-08-04 04:36:29,259 INFO L322 Elim1Store]: treesize reduction 40, result has 37.5 percent of original size [2023-08-04 04:36:29,259 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 324 treesize of output 327 [2023-08-04 04:36:29,277 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 275 treesize of output 271 [2023-08-04 04:36:29,284 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 271 treesize of output 269 [2023-08-04 04:36:29,290 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 269 treesize of output 267 [2023-08-04 04:36:29,301 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 267 treesize of output 263 [2023-08-04 04:36:29,308 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 263 treesize of output 261 [2023-08-04 04:36:31,598 INFO L322 Elim1Store]: treesize reduction 1605, result has 17.4 percent of original size [2023-08-04 04:36:31,599 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 19 new quantified variables, introduced 172 case distinctions, treesize of input 790 treesize of output 1075 [2023-08-04 04:36:31,640 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 717 treesize of output 715 [2023-08-04 04:36:31,685 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 715 treesize of output 711 [2023-08-04 04:36:31,731 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 711 treesize of output 709 [2023-08-04 04:36:33,008 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-08-04 04:36:33,010 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 17 select indices, 17 select index equivalence classes, 0 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 136 case distinctions, treesize of input 1600 treesize of output 2644 [2023-08-04 04:36:33,837 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 789 treesize of output 787 [2023-08-04 04:36:34,153 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 787 treesize of output 783 [2023-08-04 04:36:34,536 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 783 treesize of output 779 [2023-08-04 04:36:34,892 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 779 treesize of output 777 [2023-08-04 04:36:35,215 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 777 treesize of output 775 [2023-08-04 04:36:35,461 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 775 treesize of output 773 [2023-08-04 04:36:35,777 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 773 treesize of output 769 Received shutdown request... [2023-08-04 04:38:10,649 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-04 04:38:10,650 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-04 04:38:10,666 WARN L265 SmtUtils]: Removed 2 from assertion stack [2023-08-04 04:38:10,667 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-08-04 04:38:10,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-08-04 04:38:10,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-08-04 04:38:10,872 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 43 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 48ms.. [2023-08-04 04:38:10,872 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-08-04 04:38:10,872 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-08-04 04:38:10,872 INFO L445 BasicCegarLoop]: Path program histogram: [3, 2, 2, 2, 1, 1, 1, 1] [2023-08-04 04:38:10,873 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT,TIMEOUT,TIMEOUT (1/2) [2023-08-04 04:38:10,873 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2023-08-04 04:38:10,873 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-04 04:38:10,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.08 04:38:10 BasicIcfg [2023-08-04 04:38:10,876 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-04 04:38:10,876 INFO L158 Benchmark]: Toolchain (without parser) took 799736.60ms. Allocated memory was 339.7MB in the beginning and 13.4GB in the end (delta: 13.1GB). Free memory was 288.1MB in the beginning and 6.8GB in the end (delta: -6.5GB). Peak memory consumption was 10.0GB. Max. memory is 16.0GB. [2023-08-04 04:38:10,876 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 339.7MB. Free memory is still 291.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 04:38:10,876 INFO L158 Benchmark]: CACSL2BoogieTranslator took 384.99ms. Allocated memory is still 339.7MB. Free memory was 288.1MB in the beginning and 267.9MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-04 04:38:10,880 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.36ms. Allocated memory is still 339.7MB. Free memory was 267.9MB in the beginning and 265.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-04 04:38:10,880 INFO L158 Benchmark]: Boogie Preprocessor took 29.30ms. Allocated memory is still 339.7MB. Free memory was 265.8MB in the beginning and 264.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-04 04:38:10,880 INFO L158 Benchmark]: RCFGBuilder took 412.32ms. Allocated memory is still 339.7MB. Free memory was 264.5MB in the beginning and 247.7MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-08-04 04:38:10,880 INFO L158 Benchmark]: TraceAbstraction took 798855.00ms. Allocated memory was 339.7MB in the beginning and 13.4GB in the end (delta: 13.1GB). Free memory was 246.9MB in the beginning and 6.8GB in the end (delta: -6.5GB). Peak memory consumption was 9.9GB. Max. memory is 16.0GB. [2023-08-04 04:38:10,882 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.10ms. Allocated memory is still 339.7MB. Free memory is still 291.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 384.99ms. Allocated memory is still 339.7MB. Free memory was 288.1MB in the beginning and 267.9MB in the end (delta: 20.2MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 50.36ms. Allocated memory is still 339.7MB. Free memory was 267.9MB in the beginning and 265.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 29.30ms. Allocated memory is still 339.7MB. Free memory was 265.8MB in the beginning and 264.5MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.0GB. * RCFGBuilder took 412.32ms. Allocated memory is still 339.7MB. Free memory was 264.5MB in the beginning and 247.7MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 798855.00ms. Allocated memory was 339.7MB in the beginning and 13.4GB in the end (delta: 13.1GB). Free memory was 246.9MB in the beginning and 6.8GB in the end (delta: -6.5GB). Peak memory consumption was 9.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 253]: Unsoundness Warning unspecified type, defaulting to int C: short [253] - GenericResultAtLocation [Line: 253]: Unsoundness Warning unspecified type, defaulting to int C: short [253] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.3s, 74 PlacesBefore, 21 PlacesAfterwards, 77 TransitionsBefore, 20 TransitionsAfterwards, 1440 CoEnabledTransitionPairs, 5 FixpointIterations, 14 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 4 ChoiceCompositions, 66 TotalNumberOfCompositions, 1834 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1328, independent: 1230, independent conditional: 0, independent unconditional: 1230, dependent: 98, dependent conditional: 0, dependent unconditional: 98, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 753, independent: 731, independent conditional: 0, independent unconditional: 731, dependent: 22, dependent conditional: 0, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1328, independent: 499, independent conditional: 0, independent unconditional: 499, dependent: 76, dependent conditional: 0, dependent unconditional: 76, unknown: 753, unknown conditional: 0, unknown unconditional: 753] , Statistics on independence cache: Total cache size (in pairs): 42, Positive cache size: 32, Positive conditional cache size: 0, Positive unconditional cache size: 32, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.9s, 74 PlacesBefore, 22 PlacesAfterwards, 77 TransitionsBefore, 22 TransitionsAfterwards, 1440 CoEnabledTransitionPairs, 5 FixpointIterations, 14 TrivialSequentialCompositions, 42 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 3 ChoiceCompositions, 67 TotalNumberOfCompositions, 1918 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1282, independent: 1174, independent conditional: 0, independent unconditional: 1174, dependent: 108, dependent conditional: 0, dependent unconditional: 108, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 751, independent: 726, independent conditional: 0, independent unconditional: 726, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1282, independent: 448, independent conditional: 0, independent unconditional: 448, dependent: 83, dependent conditional: 0, dependent unconditional: 83, unknown: 751, unknown conditional: 0, unknown unconditional: 751] , Statistics on independence cache: Total cache size (in pairs): 33, Positive cache size: 21, Positive conditional cache size: 0, Positive unconditional cache size: 21, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.0s, 117 PlacesBefore, 50 PlacesAfterwards, 123 TransitionsBefore, 50 TransitionsAfterwards, 7020 CoEnabledTransitionPairs, 5 FixpointIterations, 14 TrivialSequentialCompositions, 63 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 6 ChoiceCompositions, 95 TotalNumberOfCompositions, 17174 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 8162, independent: 7808, independent conditional: 0, independent unconditional: 7808, dependent: 354, dependent conditional: 0, dependent unconditional: 354, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3674, independent: 3616, independent conditional: 0, independent unconditional: 3616, dependent: 58, dependent conditional: 0, dependent unconditional: 58, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 8162, independent: 4192, independent conditional: 0, independent unconditional: 4192, dependent: 296, dependent conditional: 0, dependent unconditional: 296, unknown: 3674, unknown conditional: 0, unknown unconditional: 3674] , Statistics on independence cache: Total cache size (in pairs): 378, Positive cache size: 341, Positive conditional cache size: 0, Positive unconditional cache size: 341, Negative cache size: 37, Negative conditional cache size: 0, Negative unconditional cache size: 37, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 722]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 43 with TraceHistMax 2,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 7 for 48ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 113 locations, 3 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: 9.4s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 3.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.4s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 424 SdHoareTripleChecker+Valid, 0.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 401 mSDsluCounter, 182 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 477 IncrementalHoareTripleChecker+Unchecked, 177 mSDsCounter, 89 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1238 IncrementalHoareTripleChecker+Invalid, 1809 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 89 mSolverCounterUnsat, 5 mSDtfsCounter, 1238 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 183 GetRequests, 73 SyntacticMatches, 19 SemanticMatches, 91 ConstructedPredicates, 5 IntricatePredicates, 0 DeprecatedPredicates, 1407 ImplicationChecksByTransitivity, 3.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=196occurred in iteration=3, InterpolantAutomatonStates: 56, 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, 3.4s InterpolantComputationTime, 119 NumberOfCodeBlocks, 119 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 159 ConstructedInterpolants, 45 QuantifiedInterpolants, 3602 SizeOfPredicates, 32 NumberOfNonLiveVariables, 428 ConjunctsInSsa, 84 ConjunctsInUnsatCore, 8 InterpolantComputations, 2 PerfectInterpolantSequences, 0/87 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 154 locations, 4 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: 788.3s, OverallIterations: 13, TraceHistogramMax: 3, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 678.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.0s, HoareTripleCheckerStatistics: 31 mSolverCounterUnknown, 4990 SdHoareTripleChecker+Valid, 11.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4702 mSDsluCounter, 4160 SdHoareTripleChecker+Invalid, 9.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 4091 IncrementalHoareTripleChecker+Unchecked, 3986 mSDsCounter, 426 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 18937 IncrementalHoareTripleChecker+Invalid, 23485 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 426 mSolverCounterUnsat, 174 mSDtfsCounter, 18937 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 642 GetRequests, 214 SyntacticMatches, 9 SemanticMatches, 419 ConstructedPredicates, 4 IntricatePredicates, 0 DeprecatedPredicates, 9139 ImplicationChecksByTransitivity, 8.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=193270occurred in iteration=12, InterpolantAutomatonStates: 416, 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.1s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 439 NumberOfCodeBlocks, 439 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 530 ConstructedInterpolants, 63 QuantifiedInterpolants, 5942 SizeOfPredicates, 53 NumberOfNonLiveVariables, 919 ConjunctsInSsa, 136 ConjunctsInUnsatCore, 21 InterpolantComputations, 8 PerfectInterpolantSequences, 42/83 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 - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 113 locations, 3 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: 1.0s, OverallIterations: 1, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.9s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49occurred in iteration=0, InterpolantAutomatonStates: 0, 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.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 could not prove your program: Timeout Completed graceful shutdown