/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.pointer.base.address.is.valid.at.dereference ASSERTandASSUME --cacsl2boogietranslator.pointer.to.allocated.memory.at.dereference ASSERTandASSUME --cacsl2boogietranslator.check.array.bounds.for.arrays.that.are.off.heap ASSERTandASSUME --cacsl2boogietranslator.check.if.freed.pointer.was.valid true --cacsl2boogietranslator.adapt.memory.model.on.pointer.casts.if.necessary true -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 12:32:58,062 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 12:32:58,107 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-26 12:32:58,111 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 12:32:58,112 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 12:32:58,131 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 12:32:58,132 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 12:32:58,132 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 12:32:58,133 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 12:32:58,133 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 12:32:58,133 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 12:32:58,134 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 12:32:58,134 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 12:32:58,135 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 12:32:58,135 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 12:32:58,135 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 12:32:58,136 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 12:32:58,136 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 12:32:58,136 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 12:32:58,137 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 12:32:58,137 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 12:32:58,137 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 12:32:58,138 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 12:32:58,138 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 12:32:58,138 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 12:32:58,139 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 12:32:58,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 12:32:58,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:32:58,140 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 12:32:58,140 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 12:32:58,141 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 12:32:58,141 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 12:32:58,141 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 12:32:58,142 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 12:32:58,142 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 12:32:58,142 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer base address is valid at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Pointer to allocated memory at dereference -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check array bounds for arrays that are off heap -> ASSERTandASSUME Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check if freed pointer was valid -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Adapt memory model on pointer casts if necessary -> true [2023-08-26 12:32:58,478 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 12:32:58,505 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 12:32:58,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 12:32:58,509 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 12:32:58,511 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 12:32:58,512 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i [2023-08-26 12:32:59,732 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 12:33:00,068 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 12:33:00,069 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_07-cond_racing2.i [2023-08-26 12:33:00,090 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7c7a4925/f60f3c79525f4a04ac1f8067e962ecb2/FLAG0ba56a9a2 [2023-08-26 12:33:00,105 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e7c7a4925/f60f3c79525f4a04ac1f8067e962ecb2 [2023-08-26 12:33:00,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 12:33:00,111 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 12:33:00,114 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 12:33:00,114 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 12:33:00,117 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 12:33:00,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,118 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34adfe4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00, skipping insertion in model container [2023-08-26 12:33:00,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,162 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 12:33:00,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:33:00,604 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 12:33:00,625 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [119] [2023-08-26 12:33:00,634 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [481] [2023-08-26 12:33:00,635 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [481] [2023-08-26 12:33:00,661 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:33:00,717 INFO L206 MainTranslator]: Completed translation [2023-08-26 12:33:00,717 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00 WrapperNode [2023-08-26 12:33:00,717 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 12:33:00,718 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 12:33:00,718 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 12:33:00,719 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 12:33:00,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,739 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,758 INFO L138 Inliner]: procedures = 270, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 95 [2023-08-26 12:33:00,759 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 12:33:00,759 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 12:33:00,759 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 12:33:00,759 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 12:33:00,766 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,766 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,770 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,776 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,779 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,782 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,785 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 12:33:00,786 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 12:33:00,786 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 12:33:00,786 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 12:33:00,786 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (1/1) ... [2023-08-26 12:33:00,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:33:00,807 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:33:00,818 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-26 12:33:00,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-26 12:33:00,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 12:33:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 12:33:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 12:33:00,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 12:33:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 12:33:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 12:33:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 12:33:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 12:33:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 12:33:00,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 12:33:00,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 12:33:00,863 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-26 12:33:00,971 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 12:33:00,972 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 12:33:01,159 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 12:33:01,165 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 12:33:01,166 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-08-26 12:33:01,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:33:01 BoogieIcfgContainer [2023-08-26 12:33:01,167 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 12:33:01,169 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 12:33:01,169 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 12:33:01,172 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 12:33:01,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 12:33:00" (1/3) ... [2023-08-26 12:33:01,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e99810 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:33:01, skipping insertion in model container [2023-08-26 12:33:01,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:33:00" (2/3) ... [2023-08-26 12:33:01,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e99810 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:33:01, skipping insertion in model container [2023-08-26 12:33:01,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:33:01" (3/3) ... [2023-08-26 12:33:01,175 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_07-cond_racing2.i [2023-08-26 12:33:01,190 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 12:33:01,190 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2023-08-26 12:33:01,190 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 12:33:01,236 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-26 12:33:01,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 131 transitions, 270 flow [2023-08-26 12:33:01,358 INFO L124 PetriNetUnfolderBase]: 25/183 cut-off events. [2023-08-26 12:33:01,359 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:33:01,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189 conditions, 183 events. 25/183 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 456 event pairs, 0 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 91. Up to 6 conditions per place. [2023-08-26 12:33:01,368 INFO L82 GeneralOperation]: Start removeDead. Operand has 118 places, 131 transitions, 270 flow [2023-08-26 12:33:01,378 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 131 transitions, 270 flow [2023-08-26 12:33:01,381 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:33:01,390 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 118 places, 131 transitions, 270 flow [2023-08-26 12:33:01,394 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 118 places, 131 transitions, 270 flow [2023-08-26 12:33:01,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 118 places, 131 transitions, 270 flow [2023-08-26 12:33:01,450 INFO L124 PetriNetUnfolderBase]: 25/183 cut-off events. [2023-08-26 12:33:01,450 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:33:01,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 189 conditions, 183 events. 25/183 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 456 event pairs, 0 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 91. Up to 6 conditions per place. [2023-08-26 12:33:01,454 INFO L119 LiptonReduction]: Number of co-enabled transitions 3248 [2023-08-26 12:33:04,862 INFO L134 LiptonReduction]: Checked pairs total: 5599 [2023-08-26 12:33:04,862 INFO L136 LiptonReduction]: Total number of compositions: 124 [2023-08-26 12:33:04,873 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:33:04,879 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3e94b1de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:33:04,879 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:33:04,881 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:33:04,881 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 12:33:04,881 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:33:04,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:04,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:33:04,882 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:04,886 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:04,886 INFO L85 PathProgramCache]: Analyzing trace with hash 16412, now seen corresponding path program 1 times [2023-08-26 12:33:04,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:04,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641984340] [2023-08-26 12:33:04,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:04,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:04,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:05,148 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:33:05,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:05,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641984340] [2023-08-26 12:33:05,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641984340] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:33:05,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:33:05,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:33:05,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844732577] [2023-08-26 12:33:05,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:33:05,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:33:05,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:05,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:33:05,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:33:05,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 255 [2023-08-26 12:33:05,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 42 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:05,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 255 [2023-08-26 12:33:05,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:05,267 INFO L124 PetriNetUnfolderBase]: 115/259 cut-off events. [2023-08-26 12:33:05,267 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:33:05,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 523 conditions, 259 events. 115/259 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1033 event pairs, 96 based on Foata normal form. 14/212 useless extension candidates. Maximal degree in co-relation 477. Up to 237 conditions per place. [2023-08-26 12:33:05,270 INFO L140 encePairwiseOnDemand]: 241/255 looper letters, 24 selfloop transitions, 1 changer transitions 9/36 dead transitions. [2023-08-26 12:33:05,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 36 transitions, 148 flow [2023-08-26 12:33:05,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:33:05,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:33:05,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 355 transitions. [2023-08-26 12:33:05,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46405228758169936 [2023-08-26 12:33:05,284 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 355 transitions. [2023-08-26 12:33:05,284 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 355 transitions. [2023-08-26 12:33:05,285 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:05,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 355 transitions. [2023-08-26 12:33:05,290 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,294 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,295 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,296 INFO L175 Difference]: Start difference. First operand has 33 places, 42 transitions, 92 flow. Second operand 3 states and 355 transitions. [2023-08-26 12:33:05,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 36 transitions, 148 flow [2023-08-26 12:33:05,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 36 transitions, 148 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:33:05,300 INFO L231 Difference]: Finished difference. Result has 31 places, 27 transitions, 64 flow [2023-08-26 12:33:05,302 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=64, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=64, PETRI_PLACES=31, PETRI_TRANSITIONS=27} [2023-08-26 12:33:05,305 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -2 predicate places. [2023-08-26 12:33:05,305 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 27 transitions, 64 flow [2023-08-26 12:33:05,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 101.66666666666667) internal successors, (305), 3 states have internal predecessors, (305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,306 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:05,306 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:33:05,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 12:33:05,306 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:05,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:05,307 INFO L85 PathProgramCache]: Analyzing trace with hash 16413, now seen corresponding path program 1 times [2023-08-26 12:33:05,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:05,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008317459] [2023-08-26 12:33:05,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:05,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:05,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:05,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:33:05,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:05,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008317459] [2023-08-26 12:33:05,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008317459] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:33:05,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:33:05,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:33:05,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101764558] [2023-08-26 12:33:05,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:33:05,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:33:05,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:05,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:33:05,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:33:05,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 255 [2023-08-26 12:33:05,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:05,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 255 [2023-08-26 12:33:05,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:05,500 INFO L124 PetriNetUnfolderBase]: 105/238 cut-off events. [2023-08-26 12:33:05,500 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:33:05,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 483 conditions, 238 events. 105/238 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1056 event pairs, 0 based on Foata normal form. 0/192 useless extension candidates. Maximal degree in co-relation 476. Up to 218 conditions per place. [2023-08-26 12:33:05,503 INFO L140 encePairwiseOnDemand]: 250/255 looper letters, 32 selfloop transitions, 2 changer transitions 0/36 dead transitions. [2023-08-26 12:33:05,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 36 transitions, 150 flow [2023-08-26 12:33:05,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:33:05,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:33:05,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 325 transitions. [2023-08-26 12:33:05,506 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42483660130718953 [2023-08-26 12:33:05,506 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 325 transitions. [2023-08-26 12:33:05,506 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 325 transitions. [2023-08-26 12:33:05,507 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:05,507 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 325 transitions. [2023-08-26 12:33:05,508 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 108.33333333333333) internal successors, (325), 3 states have internal predecessors, (325), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,510 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,510 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 255.0) internal successors, (1020), 4 states have internal predecessors, (1020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,510 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 64 flow. Second operand 3 states and 325 transitions. [2023-08-26 12:33:05,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 36 transitions, 150 flow [2023-08-26 12:33:05,511 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 36 transitions, 149 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:33:05,512 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 75 flow [2023-08-26 12:33:05,512 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=63, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2023-08-26 12:33:05,513 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -1 predicate places. [2023-08-26 12:33:05,513 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 75 flow [2023-08-26 12:33:05,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,514 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:05,514 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-26 12:33:05,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-26 12:33:05,514 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:05,515 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:05,515 INFO L85 PathProgramCache]: Analyzing trace with hash 489259901, now seen corresponding path program 1 times [2023-08-26 12:33:05,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:05,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290644791] [2023-08-26 12:33:05,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:05,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:05,661 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-26 12:33:05,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:05,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290644791] [2023-08-26 12:33:05,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290644791] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:33:05,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1985524501] [2023-08-26 12:33:05,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:05,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:33:05,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:33:05,671 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-26 12:33:05,699 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-26 12:33:05,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:05,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:33:05,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:33:05,817 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-26 12:33:05,861 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-26 12:33:05,861 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:33:05,903 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-26 12:33:05,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1985524501] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:33:05,904 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:33:05,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-08-26 12:33:05,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898315373] [2023-08-26 12:33:05,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:33:05,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 12:33:05,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:05,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 12:33:05,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:33:05,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 255 [2023-08-26 12:33:05,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 75 flow. Second operand has 8 states, 8 states have (on average 97.875) internal successors, (783), 8 states have internal predecessors, (783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:05,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 255 [2023-08-26 12:33:05,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:05,975 INFO L124 PetriNetUnfolderBase]: 16/55 cut-off events. [2023-08-26 12:33:05,975 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-26 12:33:05,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 55 events. 16/55 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 132 event pairs, 0 based on Foata normal form. 9/64 useless extension candidates. Maximal degree in co-relation 127. Up to 34 conditions per place. [2023-08-26 12:33:05,976 INFO L140 encePairwiseOnDemand]: 250/255 looper letters, 19 selfloop transitions, 2 changer transitions 0/23 dead transitions. [2023-08-26 12:33:05,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 23 transitions, 100 flow [2023-08-26 12:33:05,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:33:05,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:33:05,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 408 transitions. [2023-08-26 12:33:05,978 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4 [2023-08-26 12:33:05,978 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 408 transitions. [2023-08-26 12:33:05,978 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 408 transitions. [2023-08-26 12:33:05,978 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:05,978 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 408 transitions. [2023-08-26 12:33:05,979 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 102.0) internal successors, (408), 4 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 255.0) internal successors, (1275), 5 states have internal predecessors, (1275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,982 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 255.0) internal successors, (1275), 5 states have internal predecessors, (1275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,982 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 75 flow. Second operand 4 states and 408 transitions. [2023-08-26 12:33:05,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 23 transitions, 100 flow [2023-08-26 12:33:05,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 23 transitions, 94 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 12:33:05,983 INFO L231 Difference]: Finished difference. Result has 21 places, 14 transitions, 38 flow [2023-08-26 12:33:05,984 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=255, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=38, PETRI_PLACES=21, PETRI_TRANSITIONS=14} [2023-08-26 12:33:05,984 INFO L281 CegarLoopForPetriNet]: 33 programPoint places, -12 predicate places. [2023-08-26 12:33:05,984 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 14 transitions, 38 flow [2023-08-26 12:33:05,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 97.875) internal successors, (783), 8 states have internal predecessors, (783), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:05,985 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:05,985 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-26 12:33:05,996 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-26 12:33:06,191 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-26 12:33:06,191 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:06,192 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:06,192 INFO L85 PathProgramCache]: Analyzing trace with hash -2012811957, now seen corresponding path program 1 times [2023-08-26 12:33:06,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:06,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30362449] [2023-08-26 12:33:06,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:06,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:06,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:33:06,211 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:33:06,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:33:06,232 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:33:06,232 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:33:06,233 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-26 12:33:06,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 6 remaining) [2023-08-26 12:33:06,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 6 remaining) [2023-08-26 12:33:06,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2023-08-26 12:33:06,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2023-08-26 12:33:06,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2023-08-26 12:33:06,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-08-26 12:33:06,236 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-26 12:33:06,237 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:33:06,238 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 12:33:06,254 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 12:33:06,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 161 transitions, 340 flow [2023-08-26 12:33:06,280 INFO L124 PetriNetUnfolderBase]: 43/292 cut-off events. [2023-08-26 12:33:06,281 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 12:33:06,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 292 events. 43/292 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 900 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 185. Up to 9 conditions per place. [2023-08-26 12:33:06,282 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 161 transitions, 340 flow [2023-08-26 12:33:06,284 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 143 places, 161 transitions, 340 flow [2023-08-26 12:33:06,284 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:33:06,285 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 143 places, 161 transitions, 340 flow [2023-08-26 12:33:06,285 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 143 places, 161 transitions, 340 flow [2023-08-26 12:33:06,285 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 161 transitions, 340 flow [2023-08-26 12:33:06,308 INFO L124 PetriNetUnfolderBase]: 43/292 cut-off events. [2023-08-26 12:33:06,308 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-08-26 12:33:06,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 292 events. 43/292 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 900 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 185. Up to 9 conditions per place. [2023-08-26 12:33:06,315 INFO L119 LiptonReduction]: Number of co-enabled transitions 8680 [2023-08-26 12:33:09,412 INFO L134 LiptonReduction]: Checked pairs total: 20012 [2023-08-26 12:33:09,412 INFO L136 LiptonReduction]: Total number of compositions: 135 [2023-08-26 12:33:09,414 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:33:09,415 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3e94b1de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:33:09,415 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:33:09,416 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:33:09,416 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-08-26 12:33:09,416 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:33:09,416 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:09,416 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:33:09,417 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:09,417 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:09,417 INFO L85 PathProgramCache]: Analyzing trace with hash 26833, now seen corresponding path program 1 times [2023-08-26 12:33:09,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:09,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701317469] [2023-08-26 12:33:09,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:09,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:09,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:09,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:33:09,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:09,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701317469] [2023-08-26 12:33:09,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701317469] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:33:09,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:33:09,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:33:09,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012055316] [2023-08-26 12:33:09,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:33:09,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:33:09,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:09,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:33:09,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:33:09,487 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 296 [2023-08-26 12:33:09,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 65 transitions, 148 flow. Second operand has 3 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-26 12:33:09,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:09,488 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 296 [2023-08-26 12:33:09,488 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:09,831 INFO L124 PetriNetUnfolderBase]: 1926/3441 cut-off events. [2023-08-26 12:33:09,832 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2023-08-26 12:33:09,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6610 conditions, 3441 events. 1926/3441 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 21699 event pairs, 1524 based on Foata normal form. 373/3163 useless extension candidates. Maximal degree in co-relation 3425. Up to 3107 conditions per place. [2023-08-26 12:33:09,850 INFO L140 encePairwiseOnDemand]: 275/296 looper letters, 42 selfloop transitions, 2 changer transitions 1/56 dead transitions. [2023-08-26 12:33:09,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 56 transitions, 220 flow [2023-08-26 12:33:09,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:33:09,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:33:09,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 424 transitions. [2023-08-26 12:33:09,852 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4774774774774775 [2023-08-26 12:33:09,852 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 424 transitions. [2023-08-26 12:33:09,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 424 transitions. [2023-08-26 12:33:09,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:09,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 424 transitions. [2023-08-26 12:33:09,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.33333333333334) internal successors, (424), 3 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:09,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:09,856 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:09,856 INFO L175 Difference]: Start difference. First operand has 51 places, 65 transitions, 148 flow. Second operand 3 states and 424 transitions. [2023-08-26 12:33:09,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 56 transitions, 220 flow [2023-08-26 12:33:09,858 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 56 transitions, 220 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:33:09,859 INFO L231 Difference]: Finished difference. Result has 52 places, 47 transitions, 126 flow [2023-08-26 12:33:09,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2023-08-26 12:33:09,860 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 1 predicate places. [2023-08-26 12:33:09,860 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 126 flow [2023-08-26 12:33:09,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 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-26 12:33:09,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:09,860 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:33:09,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 12:33:09,861 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:09,861 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:09,861 INFO L85 PathProgramCache]: Analyzing trace with hash 26834, now seen corresponding path program 1 times [2023-08-26 12:33:09,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:09,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820185510] [2023-08-26 12:33:09,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:09,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:09,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:09,882 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:33:09,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:09,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820185510] [2023-08-26 12:33:09,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820185510] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:33:09,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:33:09,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:33:09,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783214131] [2023-08-26 12:33:09,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:33:09,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:33:09,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:09,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:33:09,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:33:09,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 296 [2023-08-26 12:33:09,885 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 47 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:09,885 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:09,885 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 296 [2023-08-26 12:33:09,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:10,115 INFO L124 PetriNetUnfolderBase]: 1562/2802 cut-off events. [2023-08-26 12:33:10,115 INFO L125 PetriNetUnfolderBase]: For 180/180 co-relation queries the response was YES. [2023-08-26 12:33:10,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5666 conditions, 2802 events. 1562/2802 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 16948 event pairs, 1484 based on Foata normal form. 0/2446 useless extension candidates. Maximal degree in co-relation 5605. Up to 2521 conditions per place. [2023-08-26 12:33:10,133 INFO L140 encePairwiseOnDemand]: 293/296 looper letters, 33 selfloop transitions, 1 changer transitions 0/45 dead transitions. [2023-08-26 12:33:10,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 45 transitions, 190 flow [2023-08-26 12:33:10,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:33:10,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:33:10,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 404 transitions. [2023-08-26 12:33:10,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45495495495495497 [2023-08-26 12:33:10,136 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 404 transitions. [2023-08-26 12:33:10,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 404 transitions. [2023-08-26 12:33:10,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:10,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 404 transitions. [2023-08-26 12:33:10,138 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:10,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:10,140 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 296.0) internal successors, (1184), 4 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:10,140 INFO L175 Difference]: Start difference. First operand has 52 places, 47 transitions, 126 flow. Second operand 3 states and 404 transitions. [2023-08-26 12:33:10,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 45 transitions, 190 flow [2023-08-26 12:33:10,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 45 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:33:10,145 INFO L231 Difference]: Finished difference. Result has 50 places, 45 transitions, 122 flow [2023-08-26 12:33:10,148 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=50, PETRI_TRANSITIONS=45} [2023-08-26 12:33:10,151 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, -1 predicate places. [2023-08-26 12:33:10,152 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 45 transitions, 122 flow [2023-08-26 12:33:10,152 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 123.66666666666667) internal successors, (371), 3 states have internal predecessors, (371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:10,152 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:10,152 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:33:10,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-26 12:33:10,154 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:10,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:10,154 INFO L85 PathProgramCache]: Analyzing trace with hash -969311943, now seen corresponding path program 1 times [2023-08-26 12:33:10,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:10,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914002083] [2023-08-26 12:33:10,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:10,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:10,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:10,263 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-26 12:33:10,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:10,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914002083] [2023-08-26 12:33:10,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914002083] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:33:10,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1440768242] [2023-08-26 12:33:10,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:10,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:33:10,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:33:10,268 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-26 12:33:10,278 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-26 12:33:10,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:10,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:33:10,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:33:10,347 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-26 12:33:10,382 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-26 12:33:10,382 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:33:10,418 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-26 12:33:10,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1440768242] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:33:10,418 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:33:10,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-26 12:33:10,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792072726] [2023-08-26 12:33:10,419 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:33:10,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:33:10,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:10,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:33:10,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:33:10,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 296 [2023-08-26 12:33:10,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 45 transitions, 122 flow. Second operand has 7 states, 7 states have (on average 119.71428571428571) internal successors, (838), 7 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-26 12:33:10,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:10,421 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 296 [2023-08-26 12:33:10,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:10,766 INFO L124 PetriNetUnfolderBase]: 1396/2329 cut-off events. [2023-08-26 12:33:10,767 INFO L125 PetriNetUnfolderBase]: For 165/165 co-relation queries the response was YES. [2023-08-26 12:33:10,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4859 conditions, 2329 events. 1396/2329 cut-off events. For 165/165 co-relation queries the response was YES. Maximal size of possible extension queue 113. Compared 13969 event pairs, 50 based on Foata normal form. 7/2122 useless extension candidates. Maximal degree in co-relation 4849. Up to 1746 conditions per place. [2023-08-26 12:33:10,781 INFO L140 encePairwiseOnDemand]: 291/296 looper letters, 64 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2023-08-26 12:33:10,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 80 transitions, 328 flow [2023-08-26 12:33:10,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 12:33:10,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 12:33:10,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 663 transitions. [2023-08-26 12:33:10,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44797297297297295 [2023-08-26 12:33:10,788 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 663 transitions. [2023-08-26 12:33:10,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 663 transitions. [2023-08-26 12:33:10,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:10,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 663 transitions. [2023-08-26 12:33:10,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 132.6) internal successors, (663), 5 states have internal predecessors, (663), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:10,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 296.0) internal successors, (1776), 6 states have internal predecessors, (1776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:10,793 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 296.0) internal successors, (1776), 6 states have internal predecessors, (1776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:10,793 INFO L175 Difference]: Start difference. First operand has 50 places, 45 transitions, 122 flow. Second operand 5 states and 663 transitions. [2023-08-26 12:33:10,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 80 transitions, 328 flow [2023-08-26 12:33:10,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 80 transitions, 327 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:33:10,796 INFO L231 Difference]: Finished difference. Result has 52 places, 44 transitions, 127 flow [2023-08-26 12:33:10,797 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=296, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=127, PETRI_PLACES=52, PETRI_TRANSITIONS=44} [2023-08-26 12:33:10,798 INFO L281 CegarLoopForPetriNet]: 51 programPoint places, 1 predicate places. [2023-08-26 12:33:10,798 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 44 transitions, 127 flow [2023-08-26 12:33:10,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 119.71428571428571) internal successors, (838), 7 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-26 12:33:10,798 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:10,798 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-26 12:33:10,804 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-26 12:33:11,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-08-26 12:33:11,004 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:11,004 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:11,004 INFO L85 PathProgramCache]: Analyzing trace with hash 896317568, now seen corresponding path program 1 times [2023-08-26 12:33:11,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:11,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057383856] [2023-08-26 12:33:11,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:11,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:11,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:33:11,023 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:33:11,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:33:11,053 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:33:11,053 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:33:11,053 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-26 12:33:11,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 6 remaining) [2023-08-26 12:33:11,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 6 remaining) [2023-08-26 12:33:11,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2023-08-26 12:33:11,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2023-08-26 12:33:11,054 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2023-08-26 12:33:11,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 12:33:11,054 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-26 12:33:11,055 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:33:11,055 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 12:33:11,080 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 12:33:11,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 191 transitions, 412 flow [2023-08-26 12:33:11,126 INFO L124 PetriNetUnfolderBase]: 66/438 cut-off events. [2023-08-26 12:33:11,127 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 12:33:11,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 466 conditions, 438 events. 66/438 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1528 event pairs, 1 based on Foata normal form. 0/340 useless extension candidates. Maximal degree in co-relation 300. Up to 16 conditions per place. [2023-08-26 12:33:11,130 INFO L82 GeneralOperation]: Start removeDead. Operand has 168 places, 191 transitions, 412 flow [2023-08-26 12:33:11,133 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 168 places, 191 transitions, 412 flow [2023-08-26 12:33:11,134 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:33:11,134 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 168 places, 191 transitions, 412 flow [2023-08-26 12:33:11,134 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 168 places, 191 transitions, 412 flow [2023-08-26 12:33:11,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 168 places, 191 transitions, 412 flow [2023-08-26 12:33:11,171 INFO L124 PetriNetUnfolderBase]: 66/438 cut-off events. [2023-08-26 12:33:11,172 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2023-08-26 12:33:11,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 466 conditions, 438 events. 66/438 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1528 event pairs, 1 based on Foata normal form. 0/340 useless extension candidates. Maximal degree in co-relation 300. Up to 16 conditions per place. [2023-08-26 12:33:11,187 INFO L119 LiptonReduction]: Number of co-enabled transitions 15624 [2023-08-26 12:33:14,253 INFO L134 LiptonReduction]: Checked pairs total: 42080 [2023-08-26 12:33:14,254 INFO L136 LiptonReduction]: Total number of compositions: 147 [2023-08-26 12:33:14,255 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:33:14,256 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3e94b1de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:33:14,256 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:33:14,257 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:33:14,257 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 12:33:14,257 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:33:14,257 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:14,257 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:33:14,257 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:14,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:14,258 INFO L85 PathProgramCache]: Analyzing trace with hash 38610, now seen corresponding path program 1 times [2023-08-26 12:33:14,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:14,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033949361] [2023-08-26 12:33:14,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:14,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:14,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:14,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:33:14,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:14,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033949361] [2023-08-26 12:33:14,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033949361] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:33:14,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:33:14,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:33:14,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537452744] [2023-08-26 12:33:14,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:33:14,314 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:33:14,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:14,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:33:14,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:33:14,316 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 338 [2023-08-26 12:33:14,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 82 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:14,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:14,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 338 [2023-08-26 12:33:14,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:17,150 INFO L124 PetriNetUnfolderBase]: 23018/35180 cut-off events. [2023-08-26 12:33:17,152 INFO L125 PetriNetUnfolderBase]: For 709/709 co-relation queries the response was YES. [2023-08-26 12:33:17,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68290 conditions, 35180 events. 23018/35180 cut-off events. For 709/709 co-relation queries the response was YES. Maximal size of possible extension queue 1168. Compared 263493 event pairs, 19831 based on Foata normal form. 8498/37896 useless extension candidates. Maximal degree in co-relation 13200. Up to 32543 conditions per place. [2023-08-26 12:33:17,363 INFO L140 encePairwiseOnDemand]: 312/338 looper letters, 50 selfloop transitions, 2 changer transitions 2/70 dead transitions. [2023-08-26 12:33:17,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 70 transitions, 278 flow [2023-08-26 12:33:17,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:33:17,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:33:17,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 504 transitions. [2023-08-26 12:33:17,366 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4970414201183432 [2023-08-26 12:33:17,366 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 504 transitions. [2023-08-26 12:33:17,366 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 504 transitions. [2023-08-26 12:33:17,366 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:17,367 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 504 transitions. [2023-08-26 12:33:17,368 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:17,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:17,370 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:17,370 INFO L175 Difference]: Start difference. First operand has 64 places, 82 transitions, 194 flow. Second operand 3 states and 504 transitions. [2023-08-26 12:33:17,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 70 transitions, 278 flow [2023-08-26 12:33:17,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 70 transitions, 278 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:33:17,374 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 164 flow [2023-08-26 12:33:17,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=338, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2023-08-26 12:33:17,376 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 3 predicate places. [2023-08-26 12:33:17,376 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 164 flow [2023-08-26 12:33:17,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 140.66666666666666) internal successors, (422), 3 states have internal predecessors, (422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:17,376 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:17,376 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:33:17,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-26 12:33:17,377 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:17,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:17,378 INFO L85 PathProgramCache]: Analyzing trace with hash 38608, now seen corresponding path program 1 times [2023-08-26 12:33:17,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:17,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893500900] [2023-08-26 12:33:17,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:17,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:17,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:17,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:33:17,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:17,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893500900] [2023-08-26 12:33:17,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893500900] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:33:17,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:33:17,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:33:17,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066348810] [2023-08-26 12:33:17,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:33:17,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:33:17,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:17,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:33:17,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:33:17,408 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 338 [2023-08-26 12:33:17,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:17,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:17,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 338 [2023-08-26 12:33:17,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:19,210 INFO L124 PetriNetUnfolderBase]: 17546/26837 cut-off events. [2023-08-26 12:33:19,210 INFO L125 PetriNetUnfolderBase]: For 1716/1716 co-relation queries the response was YES. [2023-08-26 12:33:19,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54226 conditions, 26837 events. 17546/26837 cut-off events. For 1716/1716 co-relation queries the response was YES. Maximal size of possible extension queue 889. Compared 194194 event pairs, 16947 based on Foata normal form. 0/23950 useless extension candidates. Maximal degree in co-relation 54164. Up to 24777 conditions per place. [2023-08-26 12:33:19,338 INFO L140 encePairwiseOnDemand]: 335/338 looper letters, 41 selfloop transitions, 1 changer transitions 0/58 dead transitions. [2023-08-26 12:33:19,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 58 transitions, 244 flow [2023-08-26 12:33:19,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:33:19,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:33:19,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 478 transitions. [2023-08-26 12:33:19,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4714003944773176 [2023-08-26 12:33:19,340 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 478 transitions. [2023-08-26 12:33:19,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 478 transitions. [2023-08-26 12:33:19,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:19,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 478 transitions. [2023-08-26 12:33:19,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:19,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:19,343 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:19,344 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 164 flow. Second operand 3 states and 478 transitions. [2023-08-26 12:33:19,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 58 transitions, 244 flow [2023-08-26 12:33:19,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 58 transitions, 242 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:33:19,346 INFO L231 Difference]: Finished difference. Result has 64 places, 58 transitions, 160 flow [2023-08-26 12:33:19,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=338, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=64, PETRI_TRANSITIONS=58} [2023-08-26 12:33:19,347 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 0 predicate places. [2023-08-26 12:33:19,347 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 58 transitions, 160 flow [2023-08-26 12:33:19,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:19,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:19,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:33:19,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-26 12:33:19,348 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:19,348 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:19,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1327931452, now seen corresponding path program 1 times [2023-08-26 12:33:19,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:19,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989149305] [2023-08-26 12:33:19,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:19,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:19,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:19,432 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-26 12:33:19,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:19,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989149305] [2023-08-26 12:33:19,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989149305] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:33:19,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080095187] [2023-08-26 12:33:19,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:19,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:33:19,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:33:19,437 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-26 12:33:19,440 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-26 12:33:19,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:19,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:33:19,507 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:33:19,517 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-26 12:33:19,548 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:33:19,548 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:33:19,578 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-26 12:33:19,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080095187] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:33:19,578 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:33:19,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-26 12:33:19,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916631547] [2023-08-26 12:33:19,579 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:33:19,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:33:19,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:19,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:33:19,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:33:19,580 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 338 [2023-08-26 12:33:19,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 58 transitions, 160 flow. Second operand has 7 states, 7 states have (on average 141.71428571428572) internal successors, (992), 7 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:19,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:19,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 338 [2023-08-26 12:33:19,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:20,916 INFO L124 PetriNetUnfolderBase]: 16232/23962 cut-off events. [2023-08-26 12:33:20,917 INFO L125 PetriNetUnfolderBase]: For 2254/2254 co-relation queries the response was YES. [2023-08-26 12:33:20,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50222 conditions, 23962 events. 16232/23962 cut-off events. For 2254/2254 co-relation queries the response was YES. Maximal size of possible extension queue 774. Compared 169687 event pairs, 8 based on Foata normal form. 7/22320 useless extension candidates. Maximal degree in co-relation 50211. Up to 18024 conditions per place. [2023-08-26 12:33:21,032 INFO L140 encePairwiseOnDemand]: 333/338 looper letters, 99 selfloop transitions, 8 changer transitions 0/123 dead transitions. [2023-08-26 12:33:21,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 123 transitions, 508 flow [2023-08-26 12:33:21,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:33:21,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:33:21,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 952 transitions. [2023-08-26 12:33:21,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46942800788954636 [2023-08-26 12:33:21,040 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 952 transitions. [2023-08-26 12:33:21,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 952 transitions. [2023-08-26 12:33:21,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:21,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 952 transitions. [2023-08-26 12:33:21,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 158.66666666666666) internal successors, (952), 6 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:21,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 338.0) internal successors, (2366), 7 states have internal predecessors, (2366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:21,051 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 338.0) internal successors, (2366), 7 states have internal predecessors, (2366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:21,052 INFO L175 Difference]: Start difference. First operand has 64 places, 58 transitions, 160 flow. Second operand 6 states and 952 transitions. [2023-08-26 12:33:21,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 123 transitions, 508 flow [2023-08-26 12:33:21,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 123 transitions, 507 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:33:21,055 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 183 flow [2023-08-26 12:33:21,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=338, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=183, PETRI_PLACES=67, PETRI_TRANSITIONS=60} [2023-08-26 12:33:21,057 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 3 predicate places. [2023-08-26 12:33:21,057 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 183 flow [2023-08-26 12:33:21,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 141.71428571428572) internal successors, (992), 7 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:21,058 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:21,058 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 12:33:21,066 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-26 12:33:21,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:33:21,264 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:21,264 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:21,264 INFO L85 PathProgramCache]: Analyzing trace with hash -70952738, now seen corresponding path program 1 times [2023-08-26 12:33:21,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:21,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584615888] [2023-08-26 12:33:21,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:21,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:21,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:21,329 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-26 12:33:21,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:21,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584615888] [2023-08-26 12:33:21,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584615888] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:33:21,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:33:21,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:33:21,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370439080] [2023-08-26 12:33:21,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:33:21,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:33:21,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:21,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:33:21,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:33:21,331 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 338 [2023-08-26 12:33:21,332 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 183 flow. Second operand has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:21,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:21,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 338 [2023-08-26 12:33:21,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:23,922 INFO L124 PetriNetUnfolderBase]: 32959/47679 cut-off events. [2023-08-26 12:33:23,923 INFO L125 PetriNetUnfolderBase]: For 7277/7277 co-relation queries the response was YES. [2023-08-26 12:33:24,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 100437 conditions, 47679 events. 32959/47679 cut-off events. For 7277/7277 co-relation queries the response was YES. Maximal size of possible extension queue 1241. Compared 314497 event pairs, 13040 based on Foata normal form. 0/44385 useless extension candidates. Maximal degree in co-relation 100425. Up to 44344 conditions per place. [2023-08-26 12:33:24,216 INFO L140 encePairwiseOnDemand]: 333/338 looper letters, 73 selfloop transitions, 4 changer transitions 0/87 dead transitions. [2023-08-26 12:33:24,216 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 87 transitions, 431 flow [2023-08-26 12:33:24,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:33:24,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:33:24,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 508 transitions. [2023-08-26 12:33:24,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5009861932938856 [2023-08-26 12:33:24,218 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 508 transitions. [2023-08-26 12:33:24,218 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 508 transitions. [2023-08-26 12:33:24,218 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:24,219 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 508 transitions. [2023-08-26 12:33:24,220 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 169.33333333333334) internal successors, (508), 3 states have internal predecessors, (508), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:24,222 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:24,222 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 338.0) internal successors, (1352), 4 states have internal predecessors, (1352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:24,222 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 183 flow. Second operand 3 states and 508 transitions. [2023-08-26 12:33:24,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 87 transitions, 431 flow [2023-08-26 12:33:24,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 87 transitions, 392 flow, removed 12 selfloop flow, removed 3 redundant places. [2023-08-26 12:33:24,230 INFO L231 Difference]: Finished difference. Result has 67 places, 63 transitions, 188 flow [2023-08-26 12:33:24,230 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=338, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=67, PETRI_TRANSITIONS=63} [2023-08-26 12:33:24,231 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, 3 predicate places. [2023-08-26 12:33:24,231 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 63 transitions, 188 flow [2023-08-26 12:33:24,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:24,231 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:24,232 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 12:33:24,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-08-26 12:33:24,232 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:24,232 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:24,232 INFO L85 PathProgramCache]: Analyzing trace with hash -70951282, now seen corresponding path program 1 times [2023-08-26 12:33:24,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:24,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603703282] [2023-08-26 12:33:24,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:24,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:24,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:24,329 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-26 12:33:24,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:24,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603703282] [2023-08-26 12:33:24,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603703282] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:33:24,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1673709449] [2023-08-26 12:33:24,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:24,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:33:24,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:33:24,331 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-26 12:33:24,352 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-26 12:33:24,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:24,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-26 12:33:24,410 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:33:24,439 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-26 12:33:24,439 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:33:24,481 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-26 12:33:24,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1673709449] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:33:24,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:33:24,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2023-08-26 12:33:24,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330520860] [2023-08-26 12:33:24,482 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:33:24,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 12:33:24,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:24,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 12:33:24,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2023-08-26 12:33:24,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 338 [2023-08-26 12:33:24,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 63 transitions, 188 flow. Second operand has 12 states, 12 states have (on average 136.33333333333334) internal successors, (1636), 12 states have internal predecessors, (1636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:24,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:24,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 338 [2023-08-26 12:33:24,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:33:25,043 INFO L124 PetriNetUnfolderBase]: 3730/6596 cut-off events. [2023-08-26 12:33:25,044 INFO L125 PetriNetUnfolderBase]: For 2622/2622 co-relation queries the response was YES. [2023-08-26 12:33:25,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14654 conditions, 6596 events. 3730/6596 cut-off events. For 2622/2622 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 46670 event pairs, 397 based on Foata normal form. 564/6932 useless extension candidates. Maximal degree in co-relation 14642. Up to 3622 conditions per place. [2023-08-26 12:33:25,082 INFO L140 encePairwiseOnDemand]: 334/338 looper letters, 70 selfloop transitions, 4 changer transitions 0/91 dead transitions. [2023-08-26 12:33:25,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 91 transitions, 387 flow [2023-08-26 12:33:25,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:33:25,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:33:25,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 879 transitions. [2023-08-26 12:33:25,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4334319526627219 [2023-08-26 12:33:25,086 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 879 transitions. [2023-08-26 12:33:25,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 879 transitions. [2023-08-26 12:33:25,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:33:25,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 879 transitions. [2023-08-26 12:33:25,089 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 146.5) internal successors, (879), 6 states have internal predecessors, (879), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:25,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 338.0) internal successors, (2366), 7 states have internal predecessors, (2366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:25,092 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 338.0) internal successors, (2366), 7 states have internal predecessors, (2366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:25,092 INFO L175 Difference]: Start difference. First operand has 67 places, 63 transitions, 188 flow. Second operand 6 states and 879 transitions. [2023-08-26 12:33:25,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 91 transitions, 387 flow [2023-08-26 12:33:25,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 91 transitions, 375 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-08-26 12:33:25,097 INFO L231 Difference]: Finished difference. Result has 60 places, 46 transitions, 137 flow [2023-08-26 12:33:25,097 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=338, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=137, PETRI_PLACES=60, PETRI_TRANSITIONS=46} [2023-08-26 12:33:25,097 INFO L281 CegarLoopForPetriNet]: 64 programPoint places, -4 predicate places. [2023-08-26 12:33:25,098 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 46 transitions, 137 flow [2023-08-26 12:33:25,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 136.33333333333334) internal successors, (1636), 12 states have internal predecessors, (1636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:25,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:25,099 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2023-08-26 12:33:25,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-08-26 12:33:25,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:33:25,303 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:25,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:25,304 INFO L85 PathProgramCache]: Analyzing trace with hash -1977335851, now seen corresponding path program 1 times [2023-08-26 12:33:25,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:25,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999663149] [2023-08-26 12:33:25,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:25,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:25,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:33:25,321 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:33:25,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:33:25,334 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:33:25,335 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:33:25,335 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-26 12:33:25,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 6 remaining) [2023-08-26 12:33:25,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 6 remaining) [2023-08-26 12:33:25,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2023-08-26 12:33:25,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2023-08-26 12:33:25,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2023-08-26 12:33:25,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-26 12:33:25,336 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-08-26 12:33:25,337 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:33:25,337 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2023-08-26 12:33:25,365 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-26 12:33:25,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 221 transitions, 486 flow [2023-08-26 12:33:25,429 INFO L124 PetriNetUnfolderBase]: 101/660 cut-off events. [2023-08-26 12:33:25,429 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-26 12:33:25,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 715 conditions, 660 events. 101/660 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2670 event pairs, 6 based on Foata normal form. 0/512 useless extension candidates. Maximal degree in co-relation 458. Up to 32 conditions per place. [2023-08-26 12:33:25,434 INFO L82 GeneralOperation]: Start removeDead. Operand has 193 places, 221 transitions, 486 flow [2023-08-26 12:33:25,437 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 193 places, 221 transitions, 486 flow [2023-08-26 12:33:25,437 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:33:25,437 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 193 places, 221 transitions, 486 flow [2023-08-26 12:33:25,437 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 193 places, 221 transitions, 486 flow [2023-08-26 12:33:25,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 221 transitions, 486 flow [2023-08-26 12:33:25,486 INFO L124 PetriNetUnfolderBase]: 101/660 cut-off events. [2023-08-26 12:33:25,487 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-08-26 12:33:25,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 715 conditions, 660 events. 101/660 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2670 event pairs, 6 based on Foata normal form. 0/512 useless extension candidates. Maximal degree in co-relation 458. Up to 32 conditions per place. [2023-08-26 12:33:25,506 INFO L119 LiptonReduction]: Number of co-enabled transitions 24304 [2023-08-26 12:33:28,717 INFO L134 LiptonReduction]: Checked pairs total: 63353 [2023-08-26 12:33:28,717 INFO L136 LiptonReduction]: Total number of compositions: 162 [2023-08-26 12:33:28,718 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:33:28,719 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3e94b1de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:33:28,719 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:33:28,720 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:33:28,720 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-08-26 12:33:28,720 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:33:28,720 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:33:28,720 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:33:28,721 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:33:28,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:33:28,721 INFO L85 PathProgramCache]: Analyzing trace with hash 51836, now seen corresponding path program 1 times [2023-08-26 12:33:28,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:33:28,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73599838] [2023-08-26 12:33:28,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:33:28,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:33:28,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:33:28,765 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:33:28,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:33:28,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73599838] [2023-08-26 12:33:28,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73599838] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:33:28,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:33:28,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:33:28,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723135899] [2023-08-26 12:33:28,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:33:28,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:33:28,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:33:28,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:33:28,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:33:28,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 383 [2023-08-26 12:33:28,768 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 101 transitions, 246 flow. Second operand has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:33:28,768 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:33:28,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 383 [2023-08-26 12:33:28,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:34:01,907 INFO L124 PetriNetUnfolderBase]: 372142/513269 cut-off events. [2023-08-26 12:34:01,907 INFO L125 PetriNetUnfolderBase]: For 14786/14786 co-relation queries the response was YES. [2023-08-26 12:34:03,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1005166 conditions, 513269 events. 372142/513269 cut-off events. For 14786/14786 co-relation queries the response was YES. Maximal size of possible extension queue 11286. Compared 4112960 event pairs, 335960 based on Foata normal form. 90103/547579 useless extension candidates. Maximal degree in co-relation 87644. Up to 445990 conditions per place. [2023-08-26 12:34:04,489 INFO L140 encePairwiseOnDemand]: 352/383 looper letters, 53 selfloop transitions, 1 changer transitions 33/103 dead transitions. [2023-08-26 12:34:04,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 103 transitions, 424 flow [2023-08-26 12:34:04,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:34:04,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:34:04,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 641 transitions. [2023-08-26 12:34:04,492 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5578764142732812 [2023-08-26 12:34:04,492 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 641 transitions. [2023-08-26 12:34:04,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 641 transitions. [2023-08-26 12:34:04,492 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:34:04,492 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 641 transitions. [2023-08-26 12:34:04,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:04,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:04,496 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:04,496 INFO L175 Difference]: Start difference. First operand has 78 places, 101 transitions, 246 flow. Second operand 3 states and 641 transitions. [2023-08-26 12:34:04,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 103 transitions, 424 flow [2023-08-26 12:34:04,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 103 transitions, 424 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:34:04,500 INFO L231 Difference]: Finished difference. Result has 78 places, 70 transitions, 186 flow [2023-08-26 12:34:04,500 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=78, PETRI_TRANSITIONS=70} [2023-08-26 12:34:04,500 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 0 predicate places. [2023-08-26 12:34:04,500 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 70 transitions, 186 flow [2023-08-26 12:34:04,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 167.66666666666666) internal successors, (503), 3 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:04,501 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:34:04,501 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:34:04,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 12:34:04,501 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:34:04,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:34:04,501 INFO L85 PathProgramCache]: Analyzing trace with hash 51835, now seen corresponding path program 1 times [2023-08-26 12:34:04,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:34:04,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275507531] [2023-08-26 12:34:04,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:34:04,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:34:04,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:34:04,532 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:34:04,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:34:04,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275507531] [2023-08-26 12:34:04,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275507531] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:34:04,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:34:04,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:34:04,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608771165] [2023-08-26 12:34:04,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:34:04,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:34:04,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:34:04,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:34:04,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:34:04,534 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 383 [2023-08-26 12:34:04,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 70 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:04,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:34:04,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 383 [2023-08-26 12:34:04,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:34:30,964 INFO L124 PetriNetUnfolderBase]: 321014/444529 cut-off events. [2023-08-26 12:34:30,964 INFO L125 PetriNetUnfolderBase]: For 14614/14614 co-relation queries the response was YES. [2023-08-26 12:34:31,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 869610 conditions, 444529 events. 321014/444529 cut-off events. For 14614/14614 co-relation queries the response was YES. Maximal size of possible extension queue 9856. Compared 3511342 event pairs, 303176 based on Foata normal form. 0/404814 useless extension candidates. Maximal degree in co-relation 869600. Up to 416874 conditions per place. [2023-08-26 12:34:34,075 INFO L140 encePairwiseOnDemand]: 378/383 looper letters, 62 selfloop transitions, 2 changer transitions 0/80 dead transitions. [2023-08-26 12:34:34,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 80 transitions, 334 flow [2023-08-26 12:34:34,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:34:34,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:34:34,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 553 transitions. [2023-08-26 12:34:34,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48128807658833767 [2023-08-26 12:34:34,078 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 553 transitions. [2023-08-26 12:34:34,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 553 transitions. [2023-08-26 12:34:34,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:34:34,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 553 transitions. [2023-08-26 12:34:34,080 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 184.33333333333334) internal successors, (553), 3 states have internal predecessors, (553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:34,082 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:34,082 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 383.0) internal successors, (1532), 4 states have internal predecessors, (1532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:34,082 INFO L175 Difference]: Start difference. First operand has 78 places, 70 transitions, 186 flow. Second operand 3 states and 553 transitions. [2023-08-26 12:34:34,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 80 transitions, 334 flow [2023-08-26 12:34:34,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 80 transitions, 333 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:34:34,090 INFO L231 Difference]: Finished difference. Result has 78 places, 71 transitions, 201 flow [2023-08-26 12:34:34,090 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=201, PETRI_PLACES=78, PETRI_TRANSITIONS=71} [2023-08-26 12:34:34,091 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 0 predicate places. [2023-08-26 12:34:34,091 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 71 transitions, 201 flow [2023-08-26 12:34:34,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 162.66666666666666) internal successors, (488), 3 states have internal predecessors, (488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:34,091 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:34:34,092 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-08-26 12:34:34,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 12:34:34,092 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:34:34,095 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:34:34,095 INFO L85 PathProgramCache]: Analyzing trace with hash 671529399, now seen corresponding path program 1 times [2023-08-26 12:34:34,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:34:34,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350292509] [2023-08-26 12:34:34,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:34:34,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:34:34,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:34:34,181 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-26 12:34:34,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:34:34,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350292509] [2023-08-26 12:34:34,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350292509] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:34:34,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475309643] [2023-08-26 12:34:34,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:34:34,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:34:34,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:34:34,184 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-26 12:34:34,221 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-26 12:34:34,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:34:34,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:34:34,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:34:34,323 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-26 12:34:34,385 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-26 12:34:34,385 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:34:34,422 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-26 12:34:34,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1475309643] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:34:34,422 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:34:34,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 6 [2023-08-26 12:34:34,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878716529] [2023-08-26 12:34:34,423 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:34:34,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 12:34:34,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:34:34,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 12:34:34,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:34:34,424 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 383 [2023-08-26 12:34:34,426 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 71 transitions, 201 flow. Second operand has 8 states, 8 states have (on average 163.875) internal successors, (1311), 8 states have internal predecessors, (1311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:34:34,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:34:34,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 383 [2023-08-26 12:34:34,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:34:59,477 INFO L124 PetriNetUnfolderBase]: 285786/378792 cut-off events. [2023-08-26 12:34:59,477 INFO L125 PetriNetUnfolderBase]: For 18317/18317 co-relation queries the response was YES. [2023-08-26 12:35:00,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 777264 conditions, 378792 events. 285786/378792 cut-off events. For 18317/18317 co-relation queries the response was YES. Maximal size of possible extension queue 8384. Compared 2750121 event pairs, 8864 based on Foata normal form. 738/358863 useless extension candidates. Maximal degree in co-relation 777252. Up to 289200 conditions per place. [2023-08-26 12:35:01,781 INFO L140 encePairwiseOnDemand]: 377/383 looper letters, 161 selfloop transitions, 8 changer transitions 0/185 dead transitions. [2023-08-26 12:35:01,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 185 transitions, 769 flow [2023-08-26 12:35:01,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-26 12:35:01,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-26 12:35:01,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1313 transitions. [2023-08-26 12:35:01,784 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4897426333457665 [2023-08-26 12:35:01,784 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1313 transitions. [2023-08-26 12:35:01,784 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1313 transitions. [2023-08-26 12:35:01,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:35:01,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1313 transitions. [2023-08-26 12:35:01,787 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 187.57142857142858) internal successors, (1313), 7 states have internal predecessors, (1313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:35:01,790 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 383.0) internal successors, (3064), 8 states have internal predecessors, (3064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:35:01,791 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 383.0) internal successors, (3064), 8 states have internal predecessors, (3064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:35:01,791 INFO L175 Difference]: Start difference. First operand has 78 places, 71 transitions, 201 flow. Second operand 7 states and 1313 transitions. [2023-08-26 12:35:01,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 185 transitions, 769 flow [2023-08-26 12:35:01,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 185 transitions, 767 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:35:01,834 INFO L231 Difference]: Finished difference. Result has 83 places, 73 transitions, 227 flow [2023-08-26 12:35:01,834 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=383, PETRI_DIFFERENCE_MINUEND_FLOW=195, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=227, PETRI_PLACES=83, PETRI_TRANSITIONS=73} [2023-08-26 12:35:01,835 INFO L281 CegarLoopForPetriNet]: 78 programPoint places, 5 predicate places. [2023-08-26 12:35:01,835 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 73 transitions, 227 flow [2023-08-26 12:35:01,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 163.875) internal successors, (1311), 8 states have internal predecessors, (1311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:35:01,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:35:01,835 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2023-08-26 12:35:01,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-26 12:35:02,041 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,SelfDestructingSolverStorable16 [2023-08-26 12:35:02,041 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:35:02,041 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:35:02,042 INFO L85 PathProgramCache]: Analyzing trace with hash -427816250, now seen corresponding path program 1 times [2023-08-26 12:35:02,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:35:02,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058559732] [2023-08-26 12:35:02,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:35:02,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:35:02,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:35:02,053 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:35:02,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:35:02,078 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:35:02,078 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:35:02,078 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2023-08-26 12:35:02,078 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 6 remaining) [2023-08-26 12:35:02,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 6 remaining) [2023-08-26 12:35:02,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2023-08-26 12:35:02,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2023-08-26 12:35:02,079 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONASSERT (0 of 6 remaining) [2023-08-26 12:35:02,079 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 12:35:02,079 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-26 12:35:02,080 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:35:02,080 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2023-08-26 12:35:02,102 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-08-26 12:35:02,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 218 places, 251 transitions, 562 flow [2023-08-26 12:35:02,203 INFO L124 PetriNetUnfolderBase]: 164/1038 cut-off events. [2023-08-26 12:35:02,203 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-26 12:35:02,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1149 conditions, 1038 events. 164/1038 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5041 event pairs, 23 based on Foata normal form. 0/808 useless extension candidates. Maximal degree in co-relation 705. Up to 80 conditions per place. [2023-08-26 12:35:02,213 INFO L82 GeneralOperation]: Start removeDead. Operand has 218 places, 251 transitions, 562 flow [2023-08-26 12:35:02,218 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 218 places, 251 transitions, 562 flow [2023-08-26 12:35:02,219 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:35:02,219 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 218 places, 251 transitions, 562 flow [2023-08-26 12:35:02,219 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 218 places, 251 transitions, 562 flow [2023-08-26 12:35:02,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 218 places, 251 transitions, 562 flow [2023-08-26 12:35:02,293 INFO L124 PetriNetUnfolderBase]: 164/1038 cut-off events. [2023-08-26 12:35:02,293 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES. [2023-08-26 12:35:02,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1149 conditions, 1038 events. 164/1038 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 5041 event pairs, 23 based on Foata normal form. 0/808 useless extension candidates. Maximal degree in co-relation 705. Up to 80 conditions per place. [2023-08-26 12:35:02,331 INFO L119 LiptonReduction]: Number of co-enabled transitions 34720 [2023-08-26 12:35:05,398 INFO L134 LiptonReduction]: Checked pairs total: 95830 [2023-08-26 12:35:05,398 INFO L136 LiptonReduction]: Total number of compositions: 178 [2023-08-26 12:35:05,399 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:35:05,400 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3e94b1de, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:35:05,400 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-08-26 12:35:05,401 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:35:05,401 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-08-26 12:35:05,401 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:35:05,401 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:35:05,401 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-26 12:35:05,401 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2023-08-26 12:35:05,401 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:35:05,401 INFO L85 PathProgramCache]: Analyzing trace with hash 66543, now seen corresponding path program 1 times [2023-08-26 12:35:05,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:35:05,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985937459] [2023-08-26 12:35:05,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:35:05,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:35:05,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:35:05,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:35:05,453 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:35:05,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985937459] [2023-08-26 12:35:05,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985937459] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:35:05,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:35:05,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-26 12:35:05,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315999019] [2023-08-26 12:35:05,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:35:05,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:35:05,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:35:05,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:35:05,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:35:05,455 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 429 [2023-08-26 12:35:05,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 122 transitions, 304 flow. Second operand has 3 states, 3 states have (on average 184.66666666666666) internal successors, (554), 3 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:35:05,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:35:05,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 429 [2023-08-26 12:35:05,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand