/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_75-tricky_address2_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-26 12:44:05,325 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-26 12:44:05,378 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:44:05,382 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-26 12:44:05,383 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-26 12:44:05,405 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-26 12:44:05,405 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-26 12:44:05,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-26 12:44:05,406 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-26 12:44:05,407 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-26 12:44:05,407 INFO L153 SettingsManager]: * Use SBE=true [2023-08-26 12:44:05,407 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-26 12:44:05,408 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-26 12:44:05,408 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-26 12:44:05,408 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-26 12:44:05,409 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-26 12:44:05,409 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-26 12:44:05,409 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-26 12:44:05,410 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-26 12:44:05,410 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-26 12:44:05,410 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-26 12:44:05,414 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-26 12:44:05,414 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-26 12:44:05,415 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-26 12:44:05,418 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-26 12:44:05,418 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-26 12:44:05,419 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-26 12:44:05,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:44:05,420 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-26 12:44:05,420 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-26 12:44:05,421 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-26 12:44:05,421 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-26 12:44:05,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-26 12:44:05,422 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-26 12:44:05,422 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-26 12:44:05,422 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:44:05,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-26 12:44:05,767 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-26 12:44:05,770 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-26 12:44:05,771 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-26 12:44:05,772 INFO L274 PluginConnector]: CDTParser initialized [2023-08-26 12:44:05,774 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2023-08-26 12:44:06,924 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-26 12:44:07,160 INFO L384 CDTParser]: Found 1 translation units. [2023-08-26 12:44:07,161 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_75-tricky_address2_racefree.i [2023-08-26 12:44:07,193 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5ea2d0cf/10fff68fcc5f4ca9b090e8ed72f41ec7/FLAG5eca78f95 [2023-08-26 12:44:07,205 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5ea2d0cf/10fff68fcc5f4ca9b090e8ed72f41ec7 [2023-08-26 12:44:07,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-26 12:44:07,209 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-26 12:44:07,209 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-26 12:44:07,210 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-26 12:44:07,212 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-26 12:44:07,212 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,213 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3af65f15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07, skipping insertion in model container [2023-08-26 12:44:07,213 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,285 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-26 12:44:07,739 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:44:07,760 INFO L201 MainTranslator]: Completed pre-run [2023-08-26 12:44:07,786 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 12:44:07,788 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-26 12:44:07,794 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: unsigned short [736] [2023-08-26 12:44:07,831 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-26 12:44:07,898 INFO L206 MainTranslator]: Completed translation [2023-08-26 12:44:07,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07 WrapperNode [2023-08-26 12:44:07,900 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-26 12:44:07,901 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-26 12:44:07,901 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-26 12:44:07,901 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-26 12:44:07,907 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:44:07" (1/1) ... [2023-08-26 12:44:07,928 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:44:07" (1/1) ... [2023-08-26 12:44:07,951 INFO L138 Inliner]: procedures = 270, calls = 42, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 199 [2023-08-26 12:44:07,954 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-26 12:44:07,955 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-26 12:44:07,955 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-26 12:44:07,955 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-26 12:44:07,965 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,969 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,969 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,980 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,985 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,994 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,995 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:07,998 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-26 12:44:07,999 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-26 12:44:07,999 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-26 12:44:07,999 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-26 12:44:08,000 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (1/1) ... [2023-08-26 12:44:08,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-26 12:44:08,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:44:08,025 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:44:08,026 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:44:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-26 12:44:08,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-26 12:44:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-26 12:44:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-26 12:44:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-26 12:44:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-26 12:44:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-26 12:44:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-26 12:44:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-26 12:44:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-26 12:44:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-26 12:44:08,051 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:44:08,164 INFO L236 CfgBuilder]: Building ICFG [2023-08-26 12:44:08,165 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-26 12:44:08,472 INFO L277 CfgBuilder]: Performing block encoding [2023-08-26 12:44:08,479 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-26 12:44:08,479 INFO L302 CfgBuilder]: Removed 23 assume(true) statements. [2023-08-26 12:44:08,481 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:44:08 BoogieIcfgContainer [2023-08-26 12:44:08,481 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-26 12:44:08,483 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-26 12:44:08,483 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-26 12:44:08,486 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-26 12:44:08,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.08 12:44:07" (1/3) ... [2023-08-26 12:44:08,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6762a6e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:44:08, skipping insertion in model container [2023-08-26 12:44:08,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.08 12:44:07" (2/3) ... [2023-08-26 12:44:08,488 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6762a6e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.08 12:44:08, skipping insertion in model container [2023-08-26 12:44:08,488 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.08 12:44:08" (3/3) ... [2023-08-26 12:44:08,489 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_75-tricky_address2_racefree.i [2023-08-26 12:44:08,504 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-26 12:44:08,505 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2023-08-26 12:44:08,505 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-26 12:44:08,616 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-26 12:44:08,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 225 transitions, 458 flow [2023-08-26 12:44:08,776 INFO L124 PetriNetUnfolderBase]: 48/315 cut-off events. [2023-08-26 12:44:08,781 INFO L125 PetriNetUnfolderBase]: For 1/2 co-relation queries the response was YES. [2023-08-26 12:44:08,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 315 events. 48/315 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1244 event pairs, 0 based on Foata normal form. 0/223 useless extension candidates. Maximal degree in co-relation 177. Up to 8 conditions per place. [2023-08-26 12:44:08,793 INFO L82 GeneralOperation]: Start removeDead. Operand has 195 places, 225 transitions, 458 flow [2023-08-26 12:44:08,807 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 225 transitions, 458 flow [2023-08-26 12:44:08,811 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:44:08,821 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 225 transitions, 458 flow [2023-08-26 12:44:08,825 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 225 transitions, 458 flow [2023-08-26 12:44:08,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 225 transitions, 458 flow [2023-08-26 12:44:08,872 INFO L124 PetriNetUnfolderBase]: 48/315 cut-off events. [2023-08-26 12:44:08,872 INFO L125 PetriNetUnfolderBase]: For 1/2 co-relation queries the response was YES. [2023-08-26 12:44:08,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321 conditions, 315 events. 48/315 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1244 event pairs, 0 based on Foata normal form. 0/223 useless extension candidates. Maximal degree in co-relation 177. Up to 8 conditions per place. [2023-08-26 12:44:08,885 INFO L119 LiptonReduction]: Number of co-enabled transitions 15744 [2023-08-26 12:44:12,744 INFO L134 LiptonReduction]: Checked pairs total: 30675 [2023-08-26 12:44:12,744 INFO L136 LiptonReduction]: Total number of compositions: 218 [2023-08-26 12:44:12,762 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:44:12,769 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;@403925d4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:44:12,769 INFO L358 AbstractCegarLoop]: Starting to check reachability of 38 error locations. [2023-08-26 12:44:12,774 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:44:12,775 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2023-08-26 12:44:12,775 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:44:12,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:12,775 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 12:44:12,776 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2023-08-26 12:44:12,780 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:12,781 INFO L85 PathProgramCache]: Analyzing trace with hash 900569, now seen corresponding path program 1 times [2023-08-26 12:44:12,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:12,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137546312] [2023-08-26 12:44:12,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:12,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:12,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:13,005 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:44:13,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:13,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137546312] [2023-08-26 12:44:13,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137546312] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:13,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:13,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:44:13,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537531342] [2023-08-26 12:44:13,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:13,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:44:13,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:13,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:44:13,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:44:13,041 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 443 [2023-08-26 12:44:13,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 93 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 states 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:44:13,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:13,044 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 443 [2023-08-26 12:44:13,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:13,305 INFO L124 PetriNetUnfolderBase]: 639/1403 cut-off events. [2023-08-26 12:44:13,306 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:44:13,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2669 conditions, 1403 events. 639/1403 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 8943 event pairs, 588 based on Foata normal form. 104/996 useless extension candidates. Maximal degree in co-relation 2589. Up to 1259 conditions per place. [2023-08-26 12:44:13,315 INFO L140 encePairwiseOnDemand]: 412/443 looper letters, 54 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2023-08-26 12:44:13,315 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 66 transitions, 252 flow [2023-08-26 12:44:13,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:44:13,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:44:13,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 637 transitions. [2023-08-26 12:44:13,333 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47930775018811134 [2023-08-26 12:44:13,333 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 637 transitions. [2023-08-26 12:44:13,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 637 transitions. [2023-08-26 12:44:13,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:13,340 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 637 transitions. [2023-08-26 12:44:13,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 212.33333333333334) internal successors, (637), 3 states have internal predecessors, (637), 0 states have call successors, (0), 0 states 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:44:13,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 443.0) internal successors, (1772), 4 states have internal predecessors, (1772), 0 states have call successors, (0), 0 states 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:44:13,353 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 443.0) internal successors, (1772), 4 states have internal predecessors, (1772), 0 states have call successors, (0), 0 states 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:44:13,355 INFO L175 Difference]: Start difference. First operand has 70 places, 93 transitions, 194 flow. Second operand 3 states and 637 transitions. [2023-08-26 12:44:13,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 66 transitions, 252 flow [2023-08-26 12:44:13,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 66 transitions, 252 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:44:13,361 INFO L231 Difference]: Finished difference. Result has 67 places, 66 transitions, 150 flow [2023-08-26 12:44:13,363 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=443, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=67, PETRI_TRANSITIONS=66} [2023-08-26 12:44:13,368 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, -3 predicate places. [2023-08-26 12:44:13,368 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 66 transitions, 150 flow [2023-08-26 12:44:13,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 0 states have call successors, (0), 0 states 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:44:13,369 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:13,369 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 12:44:13,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-26 12:44:13,370 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2023-08-26 12:44:13,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:13,378 INFO L85 PathProgramCache]: Analyzing trace with hash 27890254, now seen corresponding path program 1 times [2023-08-26 12:44:13,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:13,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735936094] [2023-08-26 12:44:13,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:13,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:13,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:13,492 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:44:13,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:13,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735936094] [2023-08-26 12:44:13,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735936094] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:44:13,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [697951377] [2023-08-26 12:44:13,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:13,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:13,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:44:13,496 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:44:13,518 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:44:13,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:13,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 12:44:13,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:44:13,597 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:44:13,597 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:44:13,613 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:44:13,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [697951377] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:44:13,614 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:44:13,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2023-08-26 12:44:13,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047028229] [2023-08-26 12:44:13,615 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:44:13,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 12:44:13,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:13,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 12:44:13,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-26 12:44:13,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 443 [2023-08-26 12:44:13,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 66 transitions, 150 flow. Second operand has 6 states, 6 states have (on average 185.16666666666666) internal successors, (1111), 6 states have internal predecessors, (1111), 0 states have call successors, (0), 0 states 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:44:13,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:13,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 443 [2023-08-26 12:44:13,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:13,897 INFO L124 PetriNetUnfolderBase]: 639/1406 cut-off events. [2023-08-26 12:44:13,897 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-26 12:44:13,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2685 conditions, 1406 events. 639/1406 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 8943 event pairs, 588 based on Foata normal form. 0/895 useless extension candidates. Maximal degree in co-relation 2673. Up to 1259 conditions per place. [2023-08-26 12:44:13,905 INFO L140 encePairwiseOnDemand]: 440/443 looper letters, 54 selfloop transitions, 5 changer transitions 0/69 dead transitions. [2023-08-26 12:44:13,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 69 transitions, 280 flow [2023-08-26 12:44:13,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:44:13,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:44:13,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1166 transitions. [2023-08-26 12:44:13,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43867569601203915 [2023-08-26 12:44:13,909 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1166 transitions. [2023-08-26 12:44:13,910 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1166 transitions. [2023-08-26 12:44:13,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:13,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1166 transitions. [2023-08-26 12:44:13,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 194.33333333333334) internal successors, (1166), 6 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states 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:44:13,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 443.0) internal successors, (3101), 7 states have internal predecessors, (3101), 0 states have call successors, (0), 0 states 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:44:13,922 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 443.0) internal successors, (3101), 7 states have internal predecessors, (3101), 0 states have call successors, (0), 0 states 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:44:13,923 INFO L175 Difference]: Start difference. First operand has 67 places, 66 transitions, 150 flow. Second operand 6 states and 1166 transitions. [2023-08-26 12:44:13,923 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 69 transitions, 280 flow [2023-08-26 12:44:13,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 69 transitions, 276 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 12:44:13,932 INFO L231 Difference]: Finished difference. Result has 74 places, 69 transitions, 182 flow [2023-08-26 12:44:13,933 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=443, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=182, PETRI_PLACES=74, PETRI_TRANSITIONS=69} [2023-08-26 12:44:13,933 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 4 predicate places. [2023-08-26 12:44:13,934 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 69 transitions, 182 flow [2023-08-26 12:44:13,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 185.16666666666666) internal successors, (1111), 6 states have internal predecessors, (1111), 0 states have call successors, (0), 0 states 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:44:13,934 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:13,935 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-26 12:44:13,941 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:44:14,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:14,141 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2023-08-26 12:44:14,142 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:14,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1922675481, now seen corresponding path program 2 times [2023-08-26 12:44:14,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:14,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765981723] [2023-08-26 12:44:14,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:14,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:14,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:14,261 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-26 12:44:14,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:14,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765981723] [2023-08-26 12:44:14,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765981723] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:14,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:14,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:44:14,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598512294] [2023-08-26 12:44:14,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:14,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:44:14,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:14,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:44:14,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:44:14,264 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 443 [2023-08-26 12:44:14,265 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 69 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 states 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:44:14,265 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:14,265 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 443 [2023-08-26 12:44:14,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:14,471 INFO L124 PetriNetUnfolderBase]: 616/1350 cut-off events. [2023-08-26 12:44:14,471 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-26 12:44:14,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2598 conditions, 1350 events. 616/1350 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 8470 event pairs, 546 based on Foata normal form. 0/891 useless extension candidates. Maximal degree in co-relation 2564. Up to 1168 conditions per place. [2023-08-26 12:44:14,479 INFO L140 encePairwiseOnDemand]: 439/443 looper letters, 74 selfloop transitions, 2 changer transitions 3/88 dead transitions. [2023-08-26 12:44:14,479 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 88 transitions, 378 flow [2023-08-26 12:44:14,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:44:14,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:44:14,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 548 transitions. [2023-08-26 12:44:14,481 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4123401053423627 [2023-08-26 12:44:14,481 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 548 transitions. [2023-08-26 12:44:14,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 548 transitions. [2023-08-26 12:44:14,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:14,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 548 transitions. [2023-08-26 12:44:14,483 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.66666666666666) internal successors, (548), 3 states have internal predecessors, (548), 0 states have call successors, (0), 0 states 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:44:14,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 443.0) internal successors, (1772), 4 states have internal predecessors, (1772), 0 states have call successors, (0), 0 states 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:44:14,486 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 443.0) internal successors, (1772), 4 states have internal predecessors, (1772), 0 states have call successors, (0), 0 states 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:44:14,486 INFO L175 Difference]: Start difference. First operand has 74 places, 69 transitions, 182 flow. Second operand 3 states and 548 transitions. [2023-08-26 12:44:14,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 88 transitions, 378 flow [2023-08-26 12:44:14,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 88 transitions, 364 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 12:44:14,489 INFO L231 Difference]: Finished difference. Result has 73 places, 67 transitions, 168 flow [2023-08-26 12:44:14,489 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=443, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=73, PETRI_TRANSITIONS=67} [2023-08-26 12:44:14,490 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 3 predicate places. [2023-08-26 12:44:14,490 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 67 transitions, 168 flow [2023-08-26 12:44:14,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 158.33333333333334) internal successors, (475), 3 states have internal predecessors, (475), 0 states have call successors, (0), 0 states 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:44:14,491 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:14,491 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-26 12:44:14,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-26 12:44:14,491 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2023-08-26 12:44:14,491 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:14,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1922675482, now seen corresponding path program 1 times [2023-08-26 12:44:14,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:14,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813720017] [2023-08-26 12:44:14,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:14,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:14,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:14,562 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:44:14,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:14,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813720017] [2023-08-26 12:44:14,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813720017] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:44:14,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557769820] [2023-08-26 12:44:14,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:14,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:14,563 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:44:14,564 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:44:14,590 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:44:14,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:14,642 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 12:44:14,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:44:14,656 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:44:14,656 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:44:14,711 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:44:14,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557769820] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:44:14,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:44:14,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2023-08-26 12:44:14,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247624277] [2023-08-26 12:44:14,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:44:14,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-26 12:44:14,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:14,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-26 12:44:14,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-26 12:44:14,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 443 [2023-08-26 12:44:14,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 67 transitions, 168 flow. Second operand has 12 states, 12 states have (on average 185.08333333333334) internal successors, (2221), 12 states have internal predecessors, (2221), 0 states have call successors, (0), 0 states 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:44:14,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:14,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 443 [2023-08-26 12:44:14,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:14,952 INFO L124 PetriNetUnfolderBase]: 595/1317 cut-off events. [2023-08-26 12:44:14,952 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2023-08-26 12:44:14,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2557 conditions, 1317 events. 595/1317 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 8218 event pairs, 546 based on Foata normal form. 6/896 useless extension candidates. Maximal degree in co-relation 2505. Up to 1171 conditions per place. [2023-08-26 12:44:14,959 INFO L140 encePairwiseOnDemand]: 440/443 looper letters, 52 selfloop transitions, 11 changer transitions 0/73 dead transitions. [2023-08-26 12:44:14,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 73 transitions, 330 flow [2023-08-26 12:44:14,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 12:44:14,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 12:44:14,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2277 transitions. [2023-08-26 12:44:14,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4283295711060948 [2023-08-26 12:44:14,966 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2277 transitions. [2023-08-26 12:44:14,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2277 transitions. [2023-08-26 12:44:14,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:14,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2277 transitions. [2023-08-26 12:44:14,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 189.75) internal successors, (2277), 12 states have internal predecessors, (2277), 0 states have call successors, (0), 0 states 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:44:14,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 443.0) internal successors, (5759), 13 states have internal predecessors, (5759), 0 states have call successors, (0), 0 states 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:44:14,983 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 443.0) internal successors, (5759), 13 states have internal predecessors, (5759), 0 states have call successors, (0), 0 states 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:44:14,983 INFO L175 Difference]: Start difference. First operand has 73 places, 67 transitions, 168 flow. Second operand 12 states and 2277 transitions. [2023-08-26 12:44:14,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 73 transitions, 330 flow [2023-08-26 12:44:14,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 73 transitions, 326 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:44:14,991 INFO L231 Difference]: Finished difference. Result has 88 places, 73 transitions, 248 flow [2023-08-26 12:44:14,991 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=443, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=248, PETRI_PLACES=88, PETRI_TRANSITIONS=73} [2023-08-26 12:44:14,995 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 18 predicate places. [2023-08-26 12:44:14,995 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 73 transitions, 248 flow [2023-08-26 12:44:14,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 185.08333333333334) internal successors, (2221), 12 states have internal predecessors, (2221), 0 states have call successors, (0), 0 states 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:44:14,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:14,997 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1] [2023-08-26 12:44:15,007 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:44:15,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-26 12:44:15,205 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2023-08-26 12:44:15,205 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:15,205 INFO L85 PathProgramCache]: Analyzing trace with hash -512035078, now seen corresponding path program 2 times [2023-08-26 12:44:15,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:15,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596646331] [2023-08-26 12:44:15,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:15,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:15,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:15,350 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:15,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:15,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596646331] [2023-08-26 12:44:15,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596646331] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:15,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:15,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:44:15,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311094114] [2023-08-26 12:44:15,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:15,351 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:44:15,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:15,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:44:15,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:44:15,352 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 443 [2023-08-26 12:44:15,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 73 transitions, 248 flow. Second operand has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states 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:44:15,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:15,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 443 [2023-08-26 12:44:15,353 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:15,569 INFO L124 PetriNetUnfolderBase]: 591/1295 cut-off events. [2023-08-26 12:44:15,570 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-08-26 12:44:15,572 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2584 conditions, 1295 events. 591/1295 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 9050 event pairs, 0 based on Foata normal form. 0/852 useless extension candidates. Maximal degree in co-relation 2508. Up to 1179 conditions per place. [2023-08-26 12:44:15,577 INFO L140 encePairwiseOnDemand]: 439/443 looper letters, 84 selfloop transitions, 2 changer transitions 0/95 dead transitions. [2023-08-26 12:44:15,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 95 transitions, 464 flow [2023-08-26 12:44:15,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:44:15,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:44:15,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 534 transitions. [2023-08-26 12:44:15,579 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4018058690744921 [2023-08-26 12:44:15,579 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 534 transitions. [2023-08-26 12:44:15,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 534 transitions. [2023-08-26 12:44:15,580 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:15,580 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 534 transitions. [2023-08-26 12:44:15,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 states 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:44:15,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 443.0) internal successors, (1772), 4 states have internal predecessors, (1772), 0 states have call successors, (0), 0 states 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:44:15,583 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 443.0) internal successors, (1772), 4 states have internal predecessors, (1772), 0 states have call successors, (0), 0 states 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:44:15,583 INFO L175 Difference]: Start difference. First operand has 88 places, 73 transitions, 248 flow. Second operand 3 states and 534 transitions. [2023-08-26 12:44:15,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 95 transitions, 464 flow [2023-08-26 12:44:15,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 95 transitions, 416 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-26 12:44:15,586 INFO L231 Difference]: Finished difference. Result has 86 places, 73 transitions, 210 flow [2023-08-26 12:44:15,587 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=443, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=210, PETRI_PLACES=86, PETRI_TRANSITIONS=73} [2023-08-26 12:44:15,587 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, 16 predicate places. [2023-08-26 12:44:15,587 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 73 transitions, 210 flow [2023-08-26 12:44:15,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.33333333333334) internal successors, (460), 3 states have internal predecessors, (460), 0 states have call successors, (0), 0 states 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:44:15,588 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:15,588 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-08-26 12:44:15,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-26 12:44:15,588 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2023-08-26 12:44:15,588 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:15,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1687521517, now seen corresponding path program 1 times [2023-08-26 12:44:15,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:15,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537135450] [2023-08-26 12:44:15,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:15,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:15,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:15,694 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:15,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:15,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537135450] [2023-08-26 12:44:15,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537135450] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:44:15,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743193537] [2023-08-26 12:44:15,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:15,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:15,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:44:15,696 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:44:15,720 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:44:15,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:15,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:44:15,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:44:15,819 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:44:15,872 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:15,873 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:44:15,923 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:15,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743193537] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:44:15,924 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:44:15,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2023-08-26 12:44:15,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271148846] [2023-08-26 12:44:15,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:44:15,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-26 12:44:15,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:15,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-26 12:44:15,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:44:15,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 152 out of 443 [2023-08-26 12:44:15,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 73 transitions, 210 flow. Second operand has 8 states, 8 states have (on average 154.125) internal successors, (1233), 8 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states 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:44:15,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:15,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 152 of 443 [2023-08-26 12:44:15,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:16,044 INFO L124 PetriNetUnfolderBase]: 44/149 cut-off events. [2023-08-26 12:44:16,044 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2023-08-26 12:44:16,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 379 conditions, 149 events. 44/149 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 600 event pairs, 0 based on Foata normal form. 22/149 useless extension candidates. Maximal degree in co-relation 326. Up to 86 conditions per place. [2023-08-26 12:44:16,046 INFO L140 encePairwiseOnDemand]: 439/443 looper letters, 57 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-08-26 12:44:16,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 65 transitions, 305 flow [2023-08-26 12:44:16,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-26 12:44:16,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-26 12:44:16,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 659 transitions. [2023-08-26 12:44:16,048 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3718961625282167 [2023-08-26 12:44:16,048 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 659 transitions. [2023-08-26 12:44:16,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 659 transitions. [2023-08-26 12:44:16,049 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:16,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 659 transitions. [2023-08-26 12:44:16,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.75) internal successors, (659), 4 states have internal predecessors, (659), 0 states have call successors, (0), 0 states 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:44:16,053 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 443.0) internal successors, (2215), 5 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states 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:44:16,053 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 443.0) internal successors, (2215), 5 states have internal predecessors, (2215), 0 states have call successors, (0), 0 states 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:44:16,053 INFO L175 Difference]: Start difference. First operand has 86 places, 73 transitions, 210 flow. Second operand 4 states and 659 transitions. [2023-08-26 12:44:16,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 65 transitions, 305 flow [2023-08-26 12:44:16,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 65 transitions, 299 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-26 12:44:16,056 INFO L231 Difference]: Finished difference. Result has 58 places, 43 transitions, 141 flow [2023-08-26 12:44:16,056 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=443, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=141, PETRI_PLACES=58, PETRI_TRANSITIONS=43} [2023-08-26 12:44:16,059 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, -12 predicate places. [2023-08-26 12:44:16,059 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 43 transitions, 141 flow [2023-08-26 12:44:16,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 154.125) internal successors, (1233), 8 states have internal predecessors, (1233), 0 states have call successors, (0), 0 states 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:44:16,060 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:16,060 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2023-08-26 12:44:16,071 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:44:16,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:16,266 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 35 more)] === [2023-08-26 12:44:16,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:16,267 INFO L85 PathProgramCache]: Analyzing trace with hash 773560169, now seen corresponding path program 1 times [2023-08-26 12:44:16,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:16,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58176186] [2023-08-26 12:44:16,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:16,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:16,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:44:16,287 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:44:16,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:44:16,330 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:44:16,330 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:44:16,331 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (37 of 38 remaining) [2023-08-26 12:44:16,332 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 38 remaining) [2023-08-26 12:44:16,333 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 38 remaining) [2023-08-26 12:44:16,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 38 remaining) [2023-08-26 12:44:16,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 38 remaining) [2023-08-26 12:44:16,334 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 38 remaining) [2023-08-26 12:44:16,335 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 38 remaining) [2023-08-26 12:44:16,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 38 remaining) [2023-08-26 12:44:16,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 38 remaining) [2023-08-26 12:44:16,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 38 remaining) [2023-08-26 12:44:16,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 38 remaining) [2023-08-26 12:44:16,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 38 remaining) [2023-08-26 12:44:16,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 38 remaining) [2023-08-26 12:44:16,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 38 remaining) [2023-08-26 12:44:16,336 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 38 remaining) [2023-08-26 12:44:16,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONASSERT (22 of 38 remaining) [2023-08-26 12:44:16,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 38 remaining) [2023-08-26 12:44:16,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 38 remaining) [2023-08-26 12:44:16,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 38 remaining) [2023-08-26 12:44:16,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 38 remaining) [2023-08-26 12:44:16,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 38 remaining) [2023-08-26 12:44:16,337 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONASSERT (11 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 38 remaining) [2023-08-26 12:44:16,338 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 38 remaining) [2023-08-26 12:44:16,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 38 remaining) [2023-08-26 12:44:16,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 38 remaining) [2023-08-26 12:44:16,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 38 remaining) [2023-08-26 12:44:16,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 38 remaining) [2023-08-26 12:44:16,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 38 remaining) [2023-08-26 12:44:16,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 38 remaining) [2023-08-26 12:44:16,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONASSERT (0 of 38 remaining) [2023-08-26 12:44:16,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-26 12:44:16,340 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1] [2023-08-26 12:44:16,342 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:44:16,342 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-26 12:44:16,380 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-08-26 12:44:16,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 266 places, 309 transitions, 636 flow [2023-08-26 12:44:16,434 INFO L124 PetriNetUnfolderBase]: 80/516 cut-off events. [2023-08-26 12:44:16,434 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-08-26 12:44:16,440 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 516 events. 80/516 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2399 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 317. Up to 12 conditions per place. [2023-08-26 12:44:16,440 INFO L82 GeneralOperation]: Start removeDead. Operand has 266 places, 309 transitions, 636 flow [2023-08-26 12:44:16,446 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 266 places, 309 transitions, 636 flow [2023-08-26 12:44:16,447 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:44:16,447 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 266 places, 309 transitions, 636 flow [2023-08-26 12:44:16,447 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 266 places, 309 transitions, 636 flow [2023-08-26 12:44:16,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 266 places, 309 transitions, 636 flow [2023-08-26 12:44:16,499 INFO L124 PetriNetUnfolderBase]: 80/516 cut-off events. [2023-08-26 12:44:16,499 INFO L125 PetriNetUnfolderBase]: For 6/8 co-relation queries the response was YES. [2023-08-26 12:44:16,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 530 conditions, 516 events. 80/516 cut-off events. For 6/8 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2399 event pairs, 0 based on Foata normal form. 0/363 useless extension candidates. Maximal degree in co-relation 317. Up to 12 conditions per place. [2023-08-26 12:44:16,527 INFO L119 LiptonReduction]: Number of co-enabled transitions 46740 [2023-08-26 12:44:20,983 INFO L134 LiptonReduction]: Checked pairs total: 94883 [2023-08-26 12:44:20,983 INFO L136 LiptonReduction]: Total number of compositions: 291 [2023-08-26 12:44:20,985 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:44:20,985 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;@403925d4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:44:20,985 INFO L358 AbstractCegarLoop]: Starting to check reachability of 49 error locations. [2023-08-26 12:44:20,987 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:44:20,987 INFO L124 PetriNetUnfolderBase]: 1/5 cut-off events. [2023-08-26 12:44:20,987 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:44:20,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:20,987 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 12:44:20,988 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:20,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:20,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1585492, now seen corresponding path program 1 times [2023-08-26 12:44:20,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:20,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81165775] [2023-08-26 12:44:20,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:20,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:20,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:21,011 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:44:21,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:21,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81165775] [2023-08-26 12:44:21,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [81165775] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:21,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:21,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:44:21,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626990309] [2023-08-26 12:44:21,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:21,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:44:21,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:21,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:44:21,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:44:21,014 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 600 [2023-08-26 12:44:21,015 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 134 transitions, 286 flow. Second operand has 3 states, 3 states have (on average 253.0) internal successors, (759), 3 states have internal predecessors, (759), 0 states have call successors, (0), 0 states 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:44:21,015 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:21,015 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 600 [2023-08-26 12:44:21,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:24,513 INFO L124 PetriNetUnfolderBase]: 27239/43895 cut-off events. [2023-08-26 12:44:24,513 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2023-08-26 12:44:24,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84056 conditions, 43895 events. 27239/43895 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 1800. Compared 361459 event pairs, 25814 based on Foata normal form. 3534/31459 useless extension candidates. Maximal degree in co-relation 34186. Up to 40029 conditions per place. [2023-08-26 12:44:24,794 INFO L140 encePairwiseOnDemand]: 558/600 looper letters, 76 selfloop transitions, 2 changer transitions 0/96 dead transitions. [2023-08-26 12:44:24,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 96 transitions, 366 flow [2023-08-26 12:44:24,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:44:24,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:44:24,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 874 transitions. [2023-08-26 12:44:24,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4855555555555556 [2023-08-26 12:44:24,798 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 874 transitions. [2023-08-26 12:44:24,798 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 874 transitions. [2023-08-26 12:44:24,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:24,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 874 transitions. [2023-08-26 12:44:24,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 291.3333333333333) internal successors, (874), 3 states have internal predecessors, (874), 0 states have call successors, (0), 0 states 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:44:24,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 600.0) internal successors, (2400), 4 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states 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:44:24,803 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 600.0) internal successors, (2400), 4 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states 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:44:24,803 INFO L175 Difference]: Start difference. First operand has 102 places, 134 transitions, 286 flow. Second operand 3 states and 874 transitions. [2023-08-26 12:44:24,803 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 96 transitions, 366 flow [2023-08-26 12:44:24,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 96 transitions, 366 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:44:24,809 INFO L231 Difference]: Finished difference. Result has 97 places, 96 transitions, 220 flow [2023-08-26 12:44:24,809 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=97, PETRI_TRANSITIONS=96} [2023-08-26 12:44:24,810 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, -5 predicate places. [2023-08-26 12:44:24,810 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 96 transitions, 220 flow [2023-08-26 12:44:24,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 253.0) internal successors, (759), 3 states have internal predecessors, (759), 0 states have call successors, (0), 0 states 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:44:24,811 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:24,811 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 12:44:24,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-26 12:44:24,811 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:24,811 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:24,812 INFO L85 PathProgramCache]: Analyzing trace with hash 49112709, now seen corresponding path program 1 times [2023-08-26 12:44:24,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:24,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31800486] [2023-08-26 12:44:24,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:24,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:24,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:24,838 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:44:24,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:24,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31800486] [2023-08-26 12:44:24,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31800486] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:44:24,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419590730] [2023-08-26 12:44:24,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:24,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:24,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:44:24,840 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:44:24,864 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:44:24,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:24,915 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 12:44:24,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:44:24,925 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:44:24,926 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:44:24,941 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:44:24,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419590730] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:44:24,941 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:44:24,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 12:44:24,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124378197] [2023-08-26 12:44:24,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:44:24,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:44:24,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:24,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:44:24,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:44:24,944 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 600 [2023-08-26 12:44:24,945 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 96 transitions, 220 flow. Second operand has 7 states, 7 states have (on average 253.28571428571428) internal successors, (1773), 7 states have internal predecessors, (1773), 0 states have call successors, (0), 0 states 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:44:24,946 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:24,946 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 600 [2023-08-26 12:44:24,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:27,825 INFO L124 PetriNetUnfolderBase]: 27239/43898 cut-off events. [2023-08-26 12:44:27,826 INFO L125 PetriNetUnfolderBase]: For 147/147 co-relation queries the response was YES. [2023-08-26 12:44:27,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84072 conditions, 43898 events. 27239/43898 cut-off events. For 147/147 co-relation queries the response was YES. Maximal size of possible extension queue 1800. Compared 361218 event pairs, 25814 based on Foata normal form. 0/27928 useless extension candidates. Maximal degree in co-relation 84059. Up to 40029 conditions per place. [2023-08-26 12:44:28,085 INFO L140 encePairwiseOnDemand]: 597/600 looper letters, 76 selfloop transitions, 5 changer transitions 0/99 dead transitions. [2023-08-26 12:44:28,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 99 transitions, 394 flow [2023-08-26 12:44:28,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:44:28,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:44:28,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1596 transitions. [2023-08-26 12:44:28,090 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44333333333333336 [2023-08-26 12:44:28,091 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1596 transitions. [2023-08-26 12:44:28,091 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1596 transitions. [2023-08-26 12:44:28,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:28,092 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1596 transitions. [2023-08-26 12:44:28,094 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 266.0) internal successors, (1596), 6 states have internal predecessors, (1596), 0 states have call successors, (0), 0 states 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:44:28,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 600.0) internal successors, (4200), 7 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states 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:44:28,100 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 600.0) internal successors, (4200), 7 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states 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:44:28,100 INFO L175 Difference]: Start difference. First operand has 97 places, 96 transitions, 220 flow. Second operand 6 states and 1596 transitions. [2023-08-26 12:44:28,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 99 transitions, 394 flow [2023-08-26 12:44:28,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 99 transitions, 390 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-26 12:44:28,102 INFO L231 Difference]: Finished difference. Result has 104 places, 99 transitions, 252 flow [2023-08-26 12:44:28,103 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=252, PETRI_PLACES=104, PETRI_TRANSITIONS=99} [2023-08-26 12:44:28,105 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 2 predicate places. [2023-08-26 12:44:28,105 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 99 transitions, 252 flow [2023-08-26 12:44:28,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 253.28571428571428) internal successors, (1773), 7 states have internal predecessors, (1773), 0 states have call successors, (0), 0 states 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:44:28,106 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:28,106 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-26 12:44:28,112 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:44:28,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:28,312 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:28,313 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:28,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1504445099, now seen corresponding path program 2 times [2023-08-26 12:44:28,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:28,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502404320] [2023-08-26 12:44:28,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:28,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:28,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:28,372 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:44:28,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:28,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502404320] [2023-08-26 12:44:28,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502404320] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:44:28,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790113794] [2023-08-26 12:44:28,373 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-26 12:44:28,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:28,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:44:28,374 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:44:28,377 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:44:28,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-26 12:44:28,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-26 12:44:28,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-26 12:44:28,445 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:44:28,462 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:44:28,473 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-26 12:44:28,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-26 12:44:28,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790113794] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:28,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-26 12:44:28,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 8 [2023-08-26 12:44:28,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624334232] [2023-08-26 12:44:28,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:28,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:44:28,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:28,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:44:28,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-26 12:44:28,476 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 600 [2023-08-26 12:44:28,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 99 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states 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:44:28,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:28,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 600 [2023-08-26 12:44:28,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:31,551 INFO L124 PetriNetUnfolderBase]: 29718/46879 cut-off events. [2023-08-26 12:44:31,551 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2023-08-26 12:44:31,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90432 conditions, 46879 events. 29718/46879 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 1849. Compared 372488 event pairs, 21103 based on Foata normal form. 0/30502 useless extension candidates. Maximal degree in co-relation 90397. Up to 43362 conditions per place. [2023-08-26 12:44:31,849 INFO L140 encePairwiseOnDemand]: 596/600 looper letters, 105 selfloop transitions, 2 changer transitions 0/123 dead transitions. [2023-08-26 12:44:31,850 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 123 transitions, 514 flow [2023-08-26 12:44:31,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:44:31,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:44:31,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2023-08-26 12:44:31,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4083333333333333 [2023-08-26 12:44:31,853 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2023-08-26 12:44:31,853 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2023-08-26 12:44:31,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:31,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2023-08-26 12:44:31,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 0 states have call successors, (0), 0 states 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:44:31,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 600.0) internal successors, (2400), 4 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states 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:44:31,859 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 600.0) internal successors, (2400), 4 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states 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:44:31,859 INFO L175 Difference]: Start difference. First operand has 104 places, 99 transitions, 252 flow. Second operand 3 states and 735 transitions. [2023-08-26 12:44:31,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 123 transitions, 514 flow [2023-08-26 12:44:31,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 123 transitions, 500 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-26 12:44:31,862 INFO L231 Difference]: Finished difference. Result has 106 places, 100 transitions, 252 flow [2023-08-26 12:44:31,863 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=252, PETRI_PLACES=106, PETRI_TRANSITIONS=100} [2023-08-26 12:44:31,864 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 4 predicate places. [2023-08-26 12:44:31,864 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 100 transitions, 252 flow [2023-08-26 12:44:31,865 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states 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:44:31,865 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:31,865 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-26 12:44:31,873 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:44:32,071 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,SelfDestructingSolverStorable9 [2023-08-26 12:44:32,071 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:32,072 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:32,072 INFO L85 PathProgramCache]: Analyzing trace with hash -1504445100, now seen corresponding path program 1 times [2023-08-26 12:44:32,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:32,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398499933] [2023-08-26 12:44:32,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:32,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:32,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:32,120 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-26 12:44:32,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:32,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398499933] [2023-08-26 12:44:32,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398499933] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:32,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:32,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:44:32,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061228071] [2023-08-26 12:44:32,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:32,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:44:32,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:32,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:44:32,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:44:32,125 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 600 [2023-08-26 12:44:32,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 100 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 0 states have call successors, (0), 0 states 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:44:32,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:32,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 600 [2023-08-26 12:44:32,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:35,384 INFO L124 PetriNetUnfolderBase]: 31500/49083 cut-off events. [2023-08-26 12:44:35,384 INFO L125 PetriNetUnfolderBase]: For 1312/1312 co-relation queries the response was YES. [2023-08-26 12:44:35,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97126 conditions, 49083 events. 31500/49083 cut-off events. For 1312/1312 co-relation queries the response was YES. Maximal size of possible extension queue 1908. Compared 384931 event pairs, 28720 based on Foata normal form. 0/31490 useless extension candidates. Maximal degree in co-relation 97096. Up to 44419 conditions per place. [2023-08-26 12:44:35,649 INFO L140 encePairwiseOnDemand]: 596/600 looper letters, 128 selfloop transitions, 2 changer transitions 0/143 dead transitions. [2023-08-26 12:44:35,649 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 143 transitions, 598 flow [2023-08-26 12:44:35,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:44:35,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:44:35,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 772 transitions. [2023-08-26 12:44:35,651 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4288888888888889 [2023-08-26 12:44:35,652 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 772 transitions. [2023-08-26 12:44:35,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 772 transitions. [2023-08-26 12:44:35,652 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:35,652 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 772 transitions. [2023-08-26 12:44:35,654 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-26 12:44:35,656 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 600.0) internal successors, (2400), 4 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states 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:44:35,657 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 600.0) internal successors, (2400), 4 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states 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:44:35,657 INFO L175 Difference]: Start difference. First operand has 106 places, 100 transitions, 252 flow. Second operand 3 states and 772 transitions. [2023-08-26 12:44:35,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 143 transitions, 598 flow [2023-08-26 12:44:35,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 143 transitions, 596 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:44:35,662 INFO L231 Difference]: Finished difference. Result has 105 places, 98 transitions, 250 flow [2023-08-26 12:44:35,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=250, PETRI_PLACES=105, PETRI_TRANSITIONS=98} [2023-08-26 12:44:35,662 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 3 predicate places. [2023-08-26 12:44:35,663 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 98 transitions, 250 flow [2023-08-26 12:44:35,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 0 states have call successors, (0), 0 states 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:44:35,663 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:35,663 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:44:35,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-08-26 12:44:35,663 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:35,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:35,664 INFO L85 PathProgramCache]: Analyzing trace with hash 955873657, now seen corresponding path program 1 times [2023-08-26 12:44:35,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:35,664 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775204587] [2023-08-26 12:44:35,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:35,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:35,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:35,727 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:44:35,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:35,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775204587] [2023-08-26 12:44:35,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775204587] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:44:35,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441422588] [2023-08-26 12:44:35,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:35,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:35,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:44:35,729 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 12:44:35,731 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-26 12:44:35,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:35,843 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-26 12:44:35,844 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:44:35,857 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:44:35,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:44:35,903 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-26 12:44:35,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441422588] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:44:35,903 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:44:35,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-26 12:44:35,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359682295] [2023-08-26 12:44:35,904 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:44:35,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-26 12:44:35,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:35,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-26 12:44:35,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-26 12:44:35,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 600 [2023-08-26 12:44:35,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 98 transitions, 250 flow. Second operand has 13 states, 13 states have (on average 253.46153846153845) internal successors, (3295), 13 states have internal predecessors, (3295), 0 states have call successors, (0), 0 states 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:44:35,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:35,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 600 [2023-08-26 12:44:35,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:38,699 INFO L124 PetriNetUnfolderBase]: 25476/40526 cut-off events. [2023-08-26 12:44:38,699 INFO L125 PetriNetUnfolderBase]: For 1412/1412 co-relation queries the response was YES. [2023-08-26 12:44:38,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79849 conditions, 40526 events. 25476/40526 cut-off events. For 1412/1412 co-relation queries the response was YES. Maximal size of possible extension queue 1675. Compared 325615 event pairs, 23991 based on Foata normal form. 6/27273 useless extension candidates. Maximal degree in co-relation 79795. Up to 37195 conditions per place. [2023-08-26 12:44:38,902 INFO L140 encePairwiseOnDemand]: 597/600 looper letters, 75 selfloop transitions, 11 changer transitions 0/104 dead transitions. [2023-08-26 12:44:38,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 104 transitions, 458 flow [2023-08-26 12:44:38,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-26 12:44:38,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-26 12:44:38,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3115 transitions. [2023-08-26 12:44:38,909 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4326388888888889 [2023-08-26 12:44:38,909 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3115 transitions. [2023-08-26 12:44:38,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3115 transitions. [2023-08-26 12:44:38,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:38,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3115 transitions. [2023-08-26 12:44:38,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 259.5833333333333) internal successors, (3115), 12 states have internal predecessors, (3115), 0 states have call successors, (0), 0 states 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:44:38,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 600.0) internal successors, (7800), 13 states have internal predecessors, (7800), 0 states have call successors, (0), 0 states 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:44:38,928 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 600.0) internal successors, (7800), 13 states have internal predecessors, (7800), 0 states have call successors, (0), 0 states 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:44:38,928 INFO L175 Difference]: Start difference. First operand has 105 places, 98 transitions, 250 flow. Second operand 12 states and 3115 transitions. [2023-08-26 12:44:38,928 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 104 transitions, 458 flow [2023-08-26 12:44:38,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 104 transitions, 454 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-26 12:44:38,960 INFO L231 Difference]: Finished difference. Result has 120 places, 104 transitions, 330 flow [2023-08-26 12:44:38,961 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=330, PETRI_PLACES=120, PETRI_TRANSITIONS=104} [2023-08-26 12:44:38,961 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 18 predicate places. [2023-08-26 12:44:38,961 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 104 transitions, 330 flow [2023-08-26 12:44:38,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 253.46153846153845) internal successors, (3295), 13 states have internal predecessors, (3295), 0 states have call successors, (0), 0 states 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:44:38,962 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:38,962 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:44:38,969 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-26 12:44:39,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:39,168 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:39,168 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:39,168 INFO L85 PathProgramCache]: Analyzing trace with hash -2071532679, now seen corresponding path program 2 times [2023-08-26 12:44:39,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:39,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595627593] [2023-08-26 12:44:39,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:39,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:39,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:39,407 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:39,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:39,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595627593] [2023-08-26 12:44:39,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595627593] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:39,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:39,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:44:39,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792404733] [2023-08-26 12:44:39,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:39,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:44:39,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:39,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:44:39,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 12:44:39,411 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 600 [2023-08-26 12:44:39,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 104 transitions, 330 flow. Second operand has 5 states, 5 states have (on average 194.6) internal successors, (973), 5 states have internal predecessors, (973), 0 states have call successors, (0), 0 states 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:44:39,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:39,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 600 [2023-08-26 12:44:39,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:41,558 INFO L124 PetriNetUnfolderBase]: 14439/23363 cut-off events. [2023-08-26 12:44:41,558 INFO L125 PetriNetUnfolderBase]: For 758/758 co-relation queries the response was YES. [2023-08-26 12:44:41,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46298 conditions, 23363 events. 14439/23363 cut-off events. For 758/758 co-relation queries the response was YES. Maximal size of possible extension queue 822. Compared 182594 event pairs, 416 based on Foata normal form. 481/19222 useless extension candidates. Maximal degree in co-relation 46220. Up to 19720 conditions per place. [2023-08-26 12:44:41,697 INFO L140 encePairwiseOnDemand]: 581/600 looper letters, 179 selfloop transitions, 5 changer transitions 0/197 dead transitions. [2023-08-26 12:44:41,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 197 transitions, 900 flow [2023-08-26 12:44:41,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:44:41,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:44:41,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1357 transitions. [2023-08-26 12:44:41,701 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37694444444444447 [2023-08-26 12:44:41,701 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1357 transitions. [2023-08-26 12:44:41,701 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1357 transitions. [2023-08-26 12:44:41,702 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:41,702 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1357 transitions. [2023-08-26 12:44:41,705 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 226.16666666666666) internal successors, (1357), 6 states have internal predecessors, (1357), 0 states have call successors, (0), 0 states 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:44:41,709 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 600.0) internal successors, (4200), 7 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states 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:44:41,709 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 600.0) internal successors, (4200), 7 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states 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:44:41,709 INFO L175 Difference]: Start difference. First operand has 120 places, 104 transitions, 330 flow. Second operand 6 states and 1357 transitions. [2023-08-26 12:44:41,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 197 transitions, 900 flow [2023-08-26 12:44:41,712 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 197 transitions, 852 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-26 12:44:41,714 INFO L231 Difference]: Finished difference. Result has 116 places, 100 transitions, 319 flow [2023-08-26 12:44:41,714 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=319, PETRI_PLACES=116, PETRI_TRANSITIONS=100} [2023-08-26 12:44:41,715 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 14 predicate places. [2023-08-26 12:44:41,715 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 100 transitions, 319 flow [2023-08-26 12:44:41,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 194.6) internal successors, (973), 5 states have internal predecessors, (973), 0 states have call successors, (0), 0 states 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:44:41,715 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:41,715 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:44:41,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-08-26 12:44:41,715 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:41,716 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:41,716 INFO L85 PathProgramCache]: Analyzing trace with hash -2072013931, now seen corresponding path program 1 times [2023-08-26 12:44:41,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:41,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323517273] [2023-08-26 12:44:41,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:41,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:41,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:41,819 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:41,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:41,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323517273] [2023-08-26 12:44:41,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323517273] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:44:41,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652735870] [2023-08-26 12:44:41,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:41,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:41,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:44:41,821 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 12:44:41,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-26 12:44:41,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:41,913 INFO L262 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 9 conjunts are in the unsatisfiable core [2023-08-26 12:44:41,915 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:44:41,926 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:44:41,957 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:41,958 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:44:41,994 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:41,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652735870] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:44:41,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:44:41,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 12:44:41,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342966222] [2023-08-26 12:44:41,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:44:41,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:44:41,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:41,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:44:41,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:44:41,997 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 600 [2023-08-26 12:44:41,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 100 transitions, 319 flow. Second operand has 7 states, 7 states have (on average 212.0) internal successors, (1484), 7 states have internal predecessors, (1484), 0 states have call successors, (0), 0 states 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:44:41,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:41,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 600 [2023-08-26 12:44:41,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:43,568 INFO L124 PetriNetUnfolderBase]: 13387/21686 cut-off events. [2023-08-26 12:44:43,569 INFO L125 PetriNetUnfolderBase]: For 2113/2113 co-relation queries the response was YES. [2023-08-26 12:44:43,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45182 conditions, 21686 events. 13387/21686 cut-off events. For 2113/2113 co-relation queries the response was YES. Maximal size of possible extension queue 786. Compared 161993 event pairs, 159 based on Foata normal form. 16/18161 useless extension candidates. Maximal degree in co-relation 45125. Up to 18050 conditions per place. [2023-08-26 12:44:43,752 INFO L140 encePairwiseOnDemand]: 596/600 looper letters, 160 selfloop transitions, 4 changer transitions 0/180 dead transitions. [2023-08-26 12:44:43,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 180 transitions, 817 flow [2023-08-26 12:44:43,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 12:44:43,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 12:44:43,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1205 transitions. [2023-08-26 12:44:43,756 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40166666666666667 [2023-08-26 12:44:43,756 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1205 transitions. [2023-08-26 12:44:43,756 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1205 transitions. [2023-08-26 12:44:43,757 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:43,757 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1205 transitions. [2023-08-26 12:44:43,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 241.0) internal successors, (1205), 5 states have internal predecessors, (1205), 0 states have call successors, (0), 0 states 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:44:43,763 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 600.0) internal successors, (3600), 6 states have internal predecessors, (3600), 0 states have call successors, (0), 0 states 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:44:43,763 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 600.0) internal successors, (3600), 6 states have internal predecessors, (3600), 0 states have call successors, (0), 0 states 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:44:43,764 INFO L175 Difference]: Start difference. First operand has 116 places, 100 transitions, 319 flow. Second operand 5 states and 1205 transitions. [2023-08-26 12:44:43,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 180 transitions, 817 flow [2023-08-26 12:44:43,776 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 180 transitions, 816 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-26 12:44:43,778 INFO L231 Difference]: Finished difference. Result has 118 places, 99 transitions, 322 flow [2023-08-26 12:44:43,778 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=322, PETRI_PLACES=118, PETRI_TRANSITIONS=99} [2023-08-26 12:44:43,779 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 16 predicate places. [2023-08-26 12:44:43,779 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 99 transitions, 322 flow [2023-08-26 12:44:43,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 212.0) internal successors, (1484), 7 states have internal predecessors, (1484), 0 states have call successors, (0), 0 states 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:44:43,779 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:43,779 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:44:43,786 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-26 12:44:43,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:44:43,986 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr10ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:43,986 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:43,986 INFO L85 PathProgramCache]: Analyzing trace with hash 206993968, now seen corresponding path program 1 times [2023-08-26 12:44:43,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:43,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959517066] [2023-08-26 12:44:43,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:43,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:44,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:44,240 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-08-26 12:44:44,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:44,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959517066] [2023-08-26 12:44:44,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959517066] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:44,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:44,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-26 12:44:44,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356118336] [2023-08-26 12:44:44,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:44,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-26 12:44:44,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:44,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-26 12:44:44,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-08-26 12:44:44,244 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 184 out of 600 [2023-08-26 12:44:44,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 99 transitions, 322 flow. Second operand has 6 states, 6 states have (on average 185.5) internal successors, (1113), 6 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states 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:44:44,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:44,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 184 of 600 [2023-08-26 12:44:44,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:46,094 INFO L124 PetriNetUnfolderBase]: 15754/25508 cut-off events. [2023-08-26 12:44:46,094 INFO L125 PetriNetUnfolderBase]: For 3888/3888 co-relation queries the response was YES. [2023-08-26 12:44:46,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53333 conditions, 25508 events. 15754/25508 cut-off events. For 3888/3888 co-relation queries the response was YES. Maximal size of possible extension queue 974. Compared 193136 event pairs, 5369 based on Foata normal form. 66/21883 useless extension candidates. Maximal degree in co-relation 53276. Up to 16740 conditions per place. [2023-08-26 12:44:46,312 INFO L140 encePairwiseOnDemand]: 581/600 looper letters, 184 selfloop transitions, 15 changer transitions 0/212 dead transitions. [2023-08-26 12:44:46,312 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 212 transitions, 1018 flow [2023-08-26 12:44:46,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-26 12:44:46,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-26 12:44:46,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1115 transitions. [2023-08-26 12:44:46,315 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37166666666666665 [2023-08-26 12:44:46,316 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1115 transitions. [2023-08-26 12:44:46,316 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1115 transitions. [2023-08-26 12:44:46,316 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:46,316 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1115 transitions. [2023-08-26 12:44:46,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 223.0) internal successors, (1115), 5 states have internal predecessors, (1115), 0 states have call successors, (0), 0 states 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:44:46,322 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 600.0) internal successors, (3600), 6 states have internal predecessors, (3600), 0 states have call successors, (0), 0 states 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:44:46,322 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 600.0) internal successors, (3600), 6 states have internal predecessors, (3600), 0 states have call successors, (0), 0 states 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:44:46,322 INFO L175 Difference]: Start difference. First operand has 118 places, 99 transitions, 322 flow. Second operand 5 states and 1115 transitions. [2023-08-26 12:44:46,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 212 transitions, 1018 flow [2023-08-26 12:44:46,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 212 transitions, 996 flow, removed 6 selfloop flow, removed 3 redundant places. [2023-08-26 12:44:46,336 INFO L231 Difference]: Finished difference. Result has 123 places, 112 transitions, 444 flow [2023-08-26 12:44:46,336 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=444, PETRI_PLACES=123, PETRI_TRANSITIONS=112} [2023-08-26 12:44:46,336 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 21 predicate places. [2023-08-26 12:44:46,337 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 112 transitions, 444 flow [2023-08-26 12:44:46,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 185.5) internal successors, (1113), 6 states have internal predecessors, (1113), 0 states have call successors, (0), 0 states 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:44:46,337 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:46,337 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-26 12:44:46,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-26 12:44:46,337 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:46,338 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:46,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1324374079, now seen corresponding path program 1 times [2023-08-26 12:44:46,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:46,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723114427] [2023-08-26 12:44:46,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:46,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:46,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:46,536 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-08-26 12:44:46,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:46,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723114427] [2023-08-26 12:44:46,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723114427] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:46,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:46,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-26 12:44:46,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042909393] [2023-08-26 12:44:46,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:46,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-26 12:44:46,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:46,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-26 12:44:46,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-26 12:44:46,539 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 600 [2023-08-26 12:44:46,540 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 112 transitions, 444 flow. Second operand has 5 states, 5 states have (on average 195.0) internal successors, (975), 5 states have internal predecessors, (975), 0 states have call successors, (0), 0 states 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:44:46,540 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:46,540 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 600 [2023-08-26 12:44:46,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:44:48,148 INFO L124 PetriNetUnfolderBase]: 13130/21871 cut-off events. [2023-08-26 12:44:48,148 INFO L125 PetriNetUnfolderBase]: For 7701/7746 co-relation queries the response was YES. [2023-08-26 12:44:48,286 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49876 conditions, 21871 events. 13130/21871 cut-off events. For 7701/7746 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 170449 event pairs, 1319 based on Foata normal form. 971/20735 useless extension candidates. Maximal degree in co-relation 49815. Up to 17717 conditions per place. [2023-08-26 12:44:48,357 INFO L140 encePairwiseOnDemand]: 594/600 looper letters, 185 selfloop transitions, 11 changer transitions 0/209 dead transitions. [2023-08-26 12:44:48,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 209 transitions, 1158 flow [2023-08-26 12:44:48,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-26 12:44:48,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-26 12:44:48,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1323 transitions. [2023-08-26 12:44:48,361 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3675 [2023-08-26 12:44:48,361 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1323 transitions. [2023-08-26 12:44:48,361 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1323 transitions. [2023-08-26 12:44:48,362 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:44:48,362 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1323 transitions. [2023-08-26 12:44:48,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 220.5) internal successors, (1323), 6 states have internal predecessors, (1323), 0 states have call successors, (0), 0 states 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:44:48,368 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 600.0) internal successors, (4200), 7 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states 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:44:48,369 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 600.0) internal successors, (4200), 7 states have internal predecessors, (4200), 0 states have call successors, (0), 0 states 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:44:48,369 INFO L175 Difference]: Start difference. First operand has 123 places, 112 transitions, 444 flow. Second operand 6 states and 1323 transitions. [2023-08-26 12:44:48,369 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 209 transitions, 1158 flow [2023-08-26 12:44:48,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 209 transitions, 1158 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:44:48,407 INFO L231 Difference]: Finished difference. Result has 125 places, 114 transitions, 494 flow [2023-08-26 12:44:48,407 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=600, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=494, PETRI_PLACES=125, PETRI_TRANSITIONS=114} [2023-08-26 12:44:48,408 INFO L281 CegarLoopForPetriNet]: 102 programPoint places, 23 predicate places. [2023-08-26 12:44:48,408 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 114 transitions, 494 flow [2023-08-26 12:44:48,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 195.0) internal successors, (975), 5 states have internal predecessors, (975), 0 states have call successors, (0), 0 states 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:44:48,408 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:48,408 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 2, 1, 1, 1, 1, 1] [2023-08-26 12:44:48,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-08-26 12:44:48,408 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 46 more)] === [2023-08-26 12:44:48,409 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:48,409 INFO L85 PathProgramCache]: Analyzing trace with hash -1908900090, now seen corresponding path program 1 times [2023-08-26 12:44:48,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:48,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607251282] [2023-08-26 12:44:48,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:48,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:48,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:44:48,429 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-26 12:44:48,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-26 12:44:48,449 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-26 12:44:48,449 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-26 12:44:48,449 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (48 of 49 remaining) [2023-08-26 12:44:48,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 49 remaining) [2023-08-26 12:44:48,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 49 remaining) [2023-08-26 12:44:48,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 49 remaining) [2023-08-26 12:44:48,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (44 of 49 remaining) [2023-08-26 12:44:48,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 49 remaining) [2023-08-26 12:44:48,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 49 remaining) [2023-08-26 12:44:48,450 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 49 remaining) [2023-08-26 12:44:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 49 remaining) [2023-08-26 12:44:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 49 remaining) [2023-08-26 12:44:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 49 remaining) [2023-08-26 12:44:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 49 remaining) [2023-08-26 12:44:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 49 remaining) [2023-08-26 12:44:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 49 remaining) [2023-08-26 12:44:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 49 remaining) [2023-08-26 12:44:48,451 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONASSERT (33 of 49 remaining) [2023-08-26 12:44:48,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 49 remaining) [2023-08-26 12:44:48,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (31 of 49 remaining) [2023-08-26 12:44:48,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 49 remaining) [2023-08-26 12:44:48,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 49 remaining) [2023-08-26 12:44:48,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 49 remaining) [2023-08-26 12:44:48,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 49 remaining) [2023-08-26 12:44:48,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 49 remaining) [2023-08-26 12:44:48,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 49 remaining) [2023-08-26 12:44:48,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 49 remaining) [2023-08-26 12:44:48,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 49 remaining) [2023-08-26 12:44:48,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONASSERT (22 of 49 remaining) [2023-08-26 12:44:48,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 49 remaining) [2023-08-26 12:44:48,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 49 remaining) [2023-08-26 12:44:48,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 49 remaining) [2023-08-26 12:44:48,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 49 remaining) [2023-08-26 12:44:48,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONASSERT (11 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 49 remaining) [2023-08-26 12:44:48,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 49 remaining) [2023-08-26 12:44:48,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 49 remaining) [2023-08-26 12:44:48,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 49 remaining) [2023-08-26 12:44:48,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 49 remaining) [2023-08-26 12:44:48,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 49 remaining) [2023-08-26 12:44:48,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 49 remaining) [2023-08-26 12:44:48,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 49 remaining) [2023-08-26 12:44:48,455 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 49 remaining) [2023-08-26 12:44:48,456 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10ASSERT_VIOLATIONASSERT (0 of 49 remaining) [2023-08-26 12:44:48,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-26 12:44:48,456 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1] [2023-08-26 12:44:48,457 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-26 12:44:48,457 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-08-26 12:44:48,497 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-08-26 12:44:48,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 337 places, 393 transitions, 816 flow [2023-08-26 12:44:48,630 INFO L124 PetriNetUnfolderBase]: 117/754 cut-off events. [2023-08-26 12:44:48,630 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-08-26 12:44:48,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 782 conditions, 754 events. 117/754 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3809 event pairs, 1 based on Foata normal form. 0/532 useless extension candidates. Maximal degree in co-relation 524. Up to 16 conditions per place. [2023-08-26 12:44:48,644 INFO L82 GeneralOperation]: Start removeDead. Operand has 337 places, 393 transitions, 816 flow [2023-08-26 12:44:48,655 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 337 places, 393 transitions, 816 flow [2023-08-26 12:44:48,655 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-26 12:44:48,655 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 337 places, 393 transitions, 816 flow [2023-08-26 12:44:48,656 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 337 places, 393 transitions, 816 flow [2023-08-26 12:44:48,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 337 places, 393 transitions, 816 flow [2023-08-26 12:44:48,766 INFO L124 PetriNetUnfolderBase]: 117/754 cut-off events. [2023-08-26 12:44:48,766 INFO L125 PetriNetUnfolderBase]: For 19/22 co-relation queries the response was YES. [2023-08-26 12:44:48,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 782 conditions, 754 events. 117/754 cut-off events. For 19/22 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3809 event pairs, 1 based on Foata normal form. 0/532 useless extension candidates. Maximal degree in co-relation 524. Up to 16 conditions per place. [2023-08-26 12:44:48,816 INFO L119 LiptonReduction]: Number of co-enabled transitions 91020 [2023-08-26 12:44:53,791 INFO L134 LiptonReduction]: Checked pairs total: 187512 [2023-08-26 12:44:53,792 INFO L136 LiptonReduction]: Total number of compositions: 361 [2023-08-26 12:44:53,793 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-26 12:44:53,794 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;@403925d4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-26 12:44:53,794 INFO L358 AbstractCegarLoop]: Starting to check reachability of 60 error locations. [2023-08-26 12:44:53,795 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-26 12:44:53,795 INFO L124 PetriNetUnfolderBase]: 1/3 cut-off events. [2023-08-26 12:44:53,795 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-26 12:44:53,795 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:44:53,795 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-26 12:44:53,796 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2023-08-26 12:44:53,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:44:53,796 INFO L85 PathProgramCache]: Analyzing trace with hash 2413692, now seen corresponding path program 1 times [2023-08-26 12:44:53,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:44:53,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255170566] [2023-08-26 12:44:53,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:44:53,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:44:53,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:44:53,814 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:44:53,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:44:53,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255170566] [2023-08-26 12:44:53,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255170566] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-26 12:44:53,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-26 12:44:53,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-26 12:44:53,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134750319] [2023-08-26 12:44:53,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-26 12:44:53,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-26 12:44:53,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:44:53,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-26 12:44:53,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-26 12:44:53,817 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 754 [2023-08-26 12:44:53,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 175 transitions, 380 flow. Second operand has 3 states, 3 states have (on average 321.0) internal successors, (963), 3 states have internal predecessors, (963), 0 states have call successors, (0), 0 states 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:44:53,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:44:53,818 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 754 [2023-08-26 12:44:53,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-26 12:46:13,495 INFO L124 PetriNetUnfolderBase]: 750460/1083756 cut-off events. [2023-08-26 12:46:13,496 INFO L125 PetriNetUnfolderBase]: For 5761/5761 co-relation queries the response was YES. [2023-08-26 12:46:16,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2070519 conditions, 1083756 events. 750460/1083756 cut-off events. For 5761/5761 co-relation queries the response was YES. Maximal size of possible extension queue 35816. Compared 10483643 event pairs, 720613 based on Foata normal form. 93120/834047 useless extension candidates. Maximal degree in co-relation 214966. Up to 983120 conditions per place. [2023-08-26 12:46:21,653 INFO L140 encePairwiseOnDemand]: 699/754 looper letters, 95 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2023-08-26 12:46:21,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 124 transitions, 472 flow [2023-08-26 12:46:21,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-26 12:46:21,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-26 12:46:21,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1110 transitions. [2023-08-26 12:46:21,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4907161803713528 [2023-08-26 12:46:21,664 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1110 transitions. [2023-08-26 12:46:21,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1110 transitions. [2023-08-26 12:46:21,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-26 12:46:21,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1110 transitions. [2023-08-26 12:46:21,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 370.0) internal successors, (1110), 3 states have internal predecessors, (1110), 0 states have call successors, (0), 0 states 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:46:21,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 754.0) internal successors, (3016), 4 states have internal predecessors, (3016), 0 states have call successors, (0), 0 states 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:46:21,695 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 754.0) internal successors, (3016), 4 states have internal predecessors, (3016), 0 states have call successors, (0), 0 states 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:46:21,695 INFO L175 Difference]: Start difference. First operand has 132 places, 175 transitions, 380 flow. Second operand 3 states and 1110 transitions. [2023-08-26 12:46:21,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 124 transitions, 472 flow [2023-08-26 12:46:21,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 124 transitions, 472 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-26 12:46:21,700 INFO L231 Difference]: Finished difference. Result has 125 places, 124 transitions, 288 flow [2023-08-26 12:46:21,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=754, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=288, PETRI_PLACES=125, PETRI_TRANSITIONS=124} [2023-08-26 12:46:21,700 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -7 predicate places. [2023-08-26 12:46:21,700 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 124 transitions, 288 flow [2023-08-26 12:46:21,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 321.0) internal successors, (963), 3 states have internal predecessors, (963), 0 states have call successors, (0), 0 states 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:46:21,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-26 12:46:21,701 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-26 12:46:21,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-08-26 12:46:21,701 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 57 more)] === [2023-08-26 12:46:21,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-26 12:46:21,701 INFO L85 PathProgramCache]: Analyzing trace with hash 74783718, now seen corresponding path program 1 times [2023-08-26 12:46:21,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-26 12:46:21,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135243318] [2023-08-26 12:46:21,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:46:21,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-26 12:46:21,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:46:21,756 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:46:21,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-26 12:46:21,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135243318] [2023-08-26 12:46:21,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135243318] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-26 12:46:21,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238567445] [2023-08-26 12:46:21,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-26 12:46:21,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-26 12:46:21,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-26 12:46:21,777 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-26 12:46:21,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-26 12:46:21,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-26 12:46:21,938 INFO L262 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-26 12:46:21,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-26 12:46:21,963 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:46:21,963 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-26 12:46:21,976 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:46:21,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238567445] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-26 12:46:21,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-26 12:46:21,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-26 12:46:21,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615530965] [2023-08-26 12:46:21,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-26 12:46:21,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-26 12:46:21,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-26 12:46:21,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-26 12:46:21,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-26 12:46:21,979 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 754 [2023-08-26 12:46:21,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 124 transitions, 288 flow. Second operand has 7 states, 7 states have (on average 321.2857142857143) internal successors, (2249), 7 states have internal predecessors, (2249), 0 states have call successors, (0), 0 states 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:46:21,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-26 12:46:21,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 754 [2023-08-26 12:46:21,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand