/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true --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/06-symbeq_06-tricky_address1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-30 04:57:01,515 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-30 04:57:01,593 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-NoLbe.epf [2023-11-30 04:57:01,620 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-30 04:57:01,621 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-30 04:57:01,621 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-30 04:57:01,622 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-30 04:57:01,622 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-30 04:57:01,623 INFO L153 SettingsManager]: * Use SBE=true [2023-11-30 04:57:01,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-30 04:57:01,626 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-30 04:57:01,627 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-30 04:57:01,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-30 04:57:01,628 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-30 04:57:01,628 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-30 04:57:01,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-30 04:57:01,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-30 04:57:01,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-30 04:57:01,629 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-30 04:57:01,629 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-30 04:57:01,629 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-30 04:57:01,630 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-30 04:57:01,630 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-30 04:57:01,630 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-30 04:57:01,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-30 04:57:01,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 04:57:01,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-30 04:57:01,632 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-30 04:57:01,632 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-30 04:57:01,632 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-30 04:57:01,633 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-30 04:57:01,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-30 04:57:01,633 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-30 04:57:01,634 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true 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-11-30 04:57:01,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-30 04:57:01,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-30 04:57:01,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-30 04:57:01,857 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-30 04:57:01,857 INFO L274 PluginConnector]: CDTParser initialized [2023-11-30 04:57:01,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/06-symbeq_06-tricky_address1.i [2023-11-30 04:57:02,777 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-30 04:57:02,984 INFO L384 CDTParser]: Found 1 translation units. [2023-11-30 04:57:02,984 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/06-symbeq_06-tricky_address1.i [2023-11-30 04:57:03,003 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c5622555/2ff776ed8a394e909e8b5f0c73cd664e/FLAGeee72167f [2023-11-30 04:57:03,015 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c5622555/2ff776ed8a394e909e8b5f0c73cd664e [2023-11-30 04:57:03,017 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-30 04:57:03,018 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-30 04:57:03,020 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-30 04:57:03,020 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-30 04:57:03,023 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-30 04:57:03,023 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,025 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@500533b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03, skipping insertion in model container [2023-11-30 04:57:03,025 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,057 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-30 04:57:03,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 04:57:03,341 INFO L202 MainTranslator]: Completed pre-run [2023-11-30 04:57:03,367 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-30 04:57:03,405 INFO L206 MainTranslator]: Completed translation [2023-11-30 04:57:03,405 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03 WrapperNode [2023-11-30 04:57:03,405 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-30 04:57:03,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-30 04:57:03,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-30 04:57:03,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-30 04:57:03,411 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,433 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,457 INFO L138 Inliner]: procedures = 265, calls = 18, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 72 [2023-11-30 04:57:03,457 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-30 04:57:03,458 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-30 04:57:03,458 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-30 04:57:03,458 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-30 04:57:03,470 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,476 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,476 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,505 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,506 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,507 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,510 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-30 04:57:03,510 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-30 04:57:03,510 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-30 04:57:03,510 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-30 04:57:03,511 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (1/1) ... [2023-11-30 04:57:03,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-30 04:57:03,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:57:03,537 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-11-30 04:57:03,564 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-11-30 04:57:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-30 04:57:03,568 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-30 04:57:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-30 04:57:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-30 04:57:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-30 04:57:03,569 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-30 04:57:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-30 04:57:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-30 04:57:03,570 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-30 04:57:03,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-30 04:57:03,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-30 04:57:03,571 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-30 04:57:03,669 INFO L241 CfgBuilder]: Building ICFG [2023-11-30 04:57:03,671 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-30 04:57:03,812 INFO L282 CfgBuilder]: Performing block encoding [2023-11-30 04:57:03,827 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-30 04:57:03,828 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-30 04:57:03,829 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 04:57:03 BoogieIcfgContainer [2023-11-30 04:57:03,829 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-30 04:57:03,830 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-30 04:57:03,830 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-30 04:57:03,832 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-30 04:57:03,832 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 30.11 04:57:03" (1/3) ... [2023-11-30 04:57:03,832 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30cf94c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 04:57:03, skipping insertion in model container [2023-11-30 04:57:03,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 30.11 04:57:03" (2/3) ... [2023-11-30 04:57:03,833 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30cf94c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 30.11 04:57:03, skipping insertion in model container [2023-11-30 04:57:03,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 30.11 04:57:03" (3/3) ... [2023-11-30 04:57:03,834 INFO L112 eAbstractionObserver]: Analyzing ICFG 06-symbeq_06-tricky_address1.i [2023-11-30 04:57:03,845 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-30 04:57:03,845 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-30 04:57:03,845 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-30 04:57:03,887 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-30 04:57:03,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 86 places, 86 transitions, 176 flow [2023-11-30 04:57:03,950 INFO L124 PetriNetUnfolderBase]: 4/85 cut-off events. [2023-11-30 04:57:03,951 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 04:57:03,955 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89 conditions, 85 events. 4/85 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 88 event pairs, 0 based on Foata normal form. 0/71 useless extension candidates. Maximal degree in co-relation 50. Up to 2 conditions per place. [2023-11-30 04:57:03,955 INFO L82 GeneralOperation]: Start removeDead. Operand has 86 places, 86 transitions, 176 flow [2023-11-30 04:57:03,958 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 85 places, 85 transitions, 173 flow [2023-11-30 04:57:03,971 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-30 04:57:03,976 INFO L362 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@27472f3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-30 04:57:03,976 INFO L363 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2023-11-30 04:57:03,985 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-30 04:57:03,986 INFO L124 PetriNetUnfolderBase]: 3/32 cut-off events. [2023-11-30 04:57:03,987 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-30 04:57:03,987 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:03,988 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:03,989 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:03,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:03,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1811600091, now seen corresponding path program 1 times [2023-11-30 04:57:04,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:04,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573834103] [2023-11-30 04:57:04,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:04,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:04,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:04,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:04,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:04,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573834103] [2023-11-30 04:57:04,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573834103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:04,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:57:04,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-30 04:57:04,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250499563] [2023-11-30 04:57:04,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:04,179 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:57:04,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:04,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:57:04,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:57:04,198 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 86 [2023-11-30 04:57:04,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 85 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:04,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 86 [2023-11-30 04:57:04,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:04,242 INFO L124 PetriNetUnfolderBase]: 7/130 cut-off events. [2023-11-30 04:57:04,242 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-30 04:57:04,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 130 events. 7/130 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 289 event pairs, 6 based on Foata normal form. 4/110 useless extension candidates. Maximal degree in co-relation 110. Up to 27 conditions per place. [2023-11-30 04:57:04,244 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 16 selfloop transitions, 2 changer transitions 1/86 dead transitions. [2023-11-30 04:57:04,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 86 transitions, 211 flow [2023-11-30 04:57:04,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:57:04,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:57:04,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 230 transitions. [2023-11-30 04:57:04,255 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8914728682170543 [2023-11-30 04:57:04,255 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 230 transitions. [2023-11-30 04:57:04,255 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 230 transitions. [2023-11-30 04:57:04,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:04,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 230 transitions. [2023-11-30 04:57:04,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 76.66666666666667) internal successors, (230), 3 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,262 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,262 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,265 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 2 predicate places. [2023-11-30 04:57:04,266 INFO L500 AbstractCegarLoop]: Abstraction has has 87 places, 86 transitions, 211 flow [2023-11-30 04:57:04,266 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 3 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,266 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:04,266 INFO L232 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:04,266 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-30 04:57:04,266 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:04,267 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:04,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1496777623, now seen corresponding path program 1 times [2023-11-30 04:57:04,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:04,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578384061] [2023-11-30 04:57:04,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:04,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:04,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:04,374 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:04,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:04,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578384061] [2023-11-30 04:57:04,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578384061] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:57:04,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24715440] [2023-11-30 04:57:04,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:04,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:57:04,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:57:04,382 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-11-30 04:57:04,388 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-11-30 04:57:04,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:04,449 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-30 04:57:04,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:57:04,519 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:04,520 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:57:04,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:04,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24715440] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:57:04,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:57:04,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-11-30 04:57:04,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696340005] [2023-11-30 04:57:04,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:57:04,567 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-30 04:57:04,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:04,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-30 04:57:04,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-30 04:57:04,569 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 86 [2023-11-30 04:57:04,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 211 flow. Second operand has 10 states, 10 states have (on average 70.1) internal successors, (701), 10 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:04,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 86 [2023-11-30 04:57:04,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:04,684 INFO L124 PetriNetUnfolderBase]: 7/137 cut-off events. [2023-11-30 04:57:04,684 INFO L125 PetriNetUnfolderBase]: For 16/24 co-relation queries the response was YES. [2023-11-30 04:57:04,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216 conditions, 137 events. 7/137 cut-off events. For 16/24 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 280 event pairs, 6 based on Foata normal form. 0/113 useless extension candidates. Maximal degree in co-relation 127. Up to 32 conditions per place. [2023-11-30 04:57:04,685 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 17 selfloop transitions, 9 changer transitions 1/93 dead transitions. [2023-11-30 04:57:04,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 93 transitions, 287 flow [2023-11-30 04:57:04,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-30 04:57:04,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-30 04:57:04,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 640 transitions. [2023-11-30 04:57:04,688 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8268733850129198 [2023-11-30 04:57:04,688 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 640 transitions. [2023-11-30 04:57:04,688 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 640 transitions. [2023-11-30 04:57:04,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:04,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 640 transitions. [2023-11-30 04:57:04,691 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 71.11111111111111) internal successors, (640), 9 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,693 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 86.0) internal successors, (860), 10 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,693 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 86.0) internal successors, (860), 10 states have internal predecessors, (860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,694 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 10 predicate places. [2023-11-30 04:57:04,694 INFO L500 AbstractCegarLoop]: Abstraction has has 95 places, 93 transitions, 287 flow [2023-11-30 04:57:04,694 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 70.1) internal successors, (701), 10 states have internal predecessors, (701), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:04,694 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:04,695 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:04,700 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-30 04:57:04,899 WARN L482 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-11-30 04:57:04,900 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:04,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:04,900 INFO L85 PathProgramCache]: Analyzing trace with hash -1366905943, now seen corresponding path program 2 times [2023-11-30 04:57:04,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:04,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482077294] [2023-11-30 04:57:04,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:04,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:04,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:05,004 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-30 04:57:05,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:05,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482077294] [2023-11-30 04:57:05,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482077294] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:05,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:57:05,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-30 04:57:05,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052846580] [2023-11-30 04:57:05,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:05,006 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:57:05,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:05,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:57:05,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-30 04:57:05,007 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 86 [2023-11-30 04:57:05,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 93 transitions, 287 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:05,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 86 [2023-11-30 04:57:05,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:05,097 INFO L124 PetriNetUnfolderBase]: 55/260 cut-off events. [2023-11-30 04:57:05,097 INFO L125 PetriNetUnfolderBase]: For 111/139 co-relation queries the response was YES. [2023-11-30 04:57:05,099 INFO L83 FinitePrefix]: Finished finitePrefix Result has 518 conditions, 260 events. 55/260 cut-off events. For 111/139 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1123 event pairs, 36 based on Foata normal form. 0/216 useless extension candidates. Maximal degree in co-relation 422. Up to 88 conditions per place. [2023-11-30 04:57:05,100 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 24 selfloop transitions, 2 changer transitions 3/98 dead transitions. [2023-11-30 04:57:05,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 98 transitions, 361 flow [2023-11-30 04:57:05,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:57:05,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:57:05,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 209 transitions. [2023-11-30 04:57:05,102 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.810077519379845 [2023-11-30 04:57:05,102 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 209 transitions. [2023-11-30 04:57:05,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 209 transitions. [2023-11-30 04:57:05,102 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:05,102 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 209 transitions. [2023-11-30 04:57:05,102 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 69.66666666666667) internal successors, (209), 3 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,104 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,104 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,105 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 11 predicate places. [2023-11-30 04:57:05,106 INFO L500 AbstractCegarLoop]: Abstraction has has 96 places, 98 transitions, 361 flow [2023-11-30 04:57:05,106 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,106 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:05,106 INFO L232 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:05,106 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-30 04:57:05,107 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:05,107 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:05,107 INFO L85 PathProgramCache]: Analyzing trace with hash -1366905942, now seen corresponding path program 1 times [2023-11-30 04:57:05,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:05,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1546152176] [2023-11-30 04:57:05,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:05,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:05,245 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:05,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:05,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1546152176] [2023-11-30 04:57:05,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1546152176] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:57:05,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27562404] [2023-11-30 04:57:05,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:05,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:57:05,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:57:05,246 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-11-30 04:57:05,274 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-11-30 04:57:05,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:05,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-30 04:57:05,307 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:57:05,366 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:05,366 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:57:05,435 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:05,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27562404] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:57:05,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:57:05,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2023-11-30 04:57:05,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744105760] [2023-11-30 04:57:05,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:57:05,436 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-30 04:57:05,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:05,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-30 04:57:05,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2023-11-30 04:57:05,440 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 86 [2023-11-30 04:57:05,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 98 transitions, 361 flow. Second operand has 18 states, 18 states have (on average 70.27777777777777) internal successors, (1265), 18 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:05,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 86 [2023-11-30 04:57:05,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:05,630 INFO L124 PetriNetUnfolderBase]: 55/280 cut-off events. [2023-11-30 04:57:05,630 INFO L125 PetriNetUnfolderBase]: For 222/264 co-relation queries the response was YES. [2023-11-30 04:57:05,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 657 conditions, 280 events. 55/280 cut-off events. For 222/264 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1110 event pairs, 36 based on Foata normal form. 0/236 useless extension candidates. Maximal degree in co-relation 463. Up to 88 conditions per place. [2023-11-30 04:57:05,634 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 26 selfloop transitions, 21 changer transitions 3/118 dead transitions. [2023-11-30 04:57:05,634 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 118 transitions, 569 flow [2023-11-30 04:57:05,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-30 04:57:05,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2023-11-30 04:57:05,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1478 transitions. [2023-11-30 04:57:05,638 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8183831672203765 [2023-11-30 04:57:05,638 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1478 transitions. [2023-11-30 04:57:05,638 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1478 transitions. [2023-11-30 04:57:05,639 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:05,639 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1478 transitions. [2023-11-30 04:57:05,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 70.38095238095238) internal successors, (1478), 21 states have internal predecessors, (1478), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,645 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 86.0) internal successors, (1892), 22 states have internal predecessors, (1892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,645 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 86.0) internal successors, (1892), 22 states have internal predecessors, (1892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,646 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 31 predicate places. [2023-11-30 04:57:05,646 INFO L500 AbstractCegarLoop]: Abstraction has has 116 places, 118 transitions, 569 flow [2023-11-30 04:57:05,647 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 70.27777777777777) internal successors, (1265), 18 states have internal predecessors, (1265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:05,647 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:05,647 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:05,658 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-11-30 04:57:05,854 WARN L482 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-11-30 04:57:05,855 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:05,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:05,855 INFO L85 PathProgramCache]: Analyzing trace with hash -89138646, now seen corresponding path program 2 times [2023-11-30 04:57:05,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:05,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107438632] [2023-11-30 04:57:05,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:05,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:05,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:06,155 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:06,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:06,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107438632] [2023-11-30 04:57:06,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107438632] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:57:06,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716487973] [2023-11-30 04:57:06,156 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-30 04:57:06,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:57:06,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:57:06,157 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-11-30 04:57:06,180 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-11-30 04:57:06,210 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-11-30 04:57:06,210 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-30 04:57:06,211 INFO L262 TraceCheckSpWp]: Trace formula consists of 52 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-30 04:57:06,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:57:06,237 INFO L378 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 8 treesize of output 1 [2023-11-30 04:57:06,255 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-30 04:57:06,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-30 04:57:06,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716487973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:06,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-30 04:57:06,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [17] total 18 [2023-11-30 04:57:06,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061925102] [2023-11-30 04:57:06,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:06,261 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-30 04:57:06,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:06,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-30 04:57:06,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2023-11-30 04:57:06,263 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 86 [2023-11-30 04:57:06,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 118 transitions, 569 flow. Second operand has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:06,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:06,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 86 [2023-11-30 04:57:06,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:06,328 INFO L124 PetriNetUnfolderBase]: 81/343 cut-off events. [2023-11-30 04:57:06,328 INFO L125 PetriNetUnfolderBase]: For 472/562 co-relation queries the response was YES. [2023-11-30 04:57:06,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 930 conditions, 343 events. 81/343 cut-off events. For 472/562 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1611 event pairs, 58 based on Foata normal form. 0/332 useless extension candidates. Maximal degree in co-relation 732. Up to 122 conditions per place. [2023-11-30 04:57:06,330 INFO L140 encePairwiseOnDemand]: 83/86 looper letters, 24 selfloop transitions, 2 changer transitions 5/123 dead transitions. [2023-11-30 04:57:06,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 123 transitions, 657 flow [2023-11-30 04:57:06,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-30 04:57:06,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-30 04:57:06,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 210 transitions. [2023-11-30 04:57:06,331 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.813953488372093 [2023-11-30 04:57:06,331 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 210 transitions. [2023-11-30 04:57:06,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 210 transitions. [2023-11-30 04:57:06,331 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:06,331 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 210 transitions. [2023-11-30 04:57:06,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 70.0) internal successors, (210), 3 states have internal predecessors, (210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:06,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:06,332 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 86.0) internal successors, (344), 4 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:06,332 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 32 predicate places. [2023-11-30 04:57:06,332 INFO L500 AbstractCegarLoop]: Abstraction has has 117 places, 123 transitions, 657 flow [2023-11-30 04:57:06,333 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:06,333 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:06,333 INFO L232 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:06,342 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-11-30 04:57:06,537 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:57:06,538 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:06,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:06,538 INFO L85 PathProgramCache]: Analyzing trace with hash -393132834, now seen corresponding path program 1 times [2023-11-30 04:57:06,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:06,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187646063] [2023-11-30 04:57:06,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:06,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:06,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:06,717 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:06,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:06,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187646063] [2023-11-30 04:57:06,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187646063] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-30 04:57:06,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586706698] [2023-11-30 04:57:06,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:06,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:57:06,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-30 04:57:06,718 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-11-30 04:57:06,754 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-11-30 04:57:06,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:06,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 16 conjunts are in the unsatisfiable core [2023-11-30 04:57:06,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-30 04:57:06,842 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:06,843 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-30 04:57:06,992 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-30 04:57:06,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586706698] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-30 04:57:06,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-30 04:57:06,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2023-11-30 04:57:06,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [402126338] [2023-11-30 04:57:06,992 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-30 04:57:06,993 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-30 04:57:06,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:06,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-30 04:57:06,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2023-11-30 04:57:06,995 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 86 [2023-11-30 04:57:06,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 123 transitions, 657 flow. Second operand has 23 states, 23 states have (on average 70.52173913043478) internal successors, (1622), 23 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:06,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:06,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 86 [2023-11-30 04:57:06,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:07,252 INFO L124 PetriNetUnfolderBase]: 81/358 cut-off events. [2023-11-30 04:57:07,252 INFO L125 PetriNetUnfolderBase]: For 712/816 co-relation queries the response was YES. [2023-11-30 04:57:07,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1095 conditions, 358 events. 81/358 cut-off events. For 712/816 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1588 event pairs, 58 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 783. Up to 122 conditions per place. [2023-11-30 04:57:07,254 INFO L140 encePairwiseOnDemand]: 80/86 looper letters, 33 selfloop transitions, 30 changer transitions 5/138 dead transitions. [2023-11-30 04:57:07,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 138 transitions, 901 flow [2023-11-30 04:57:07,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-30 04:57:07,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-30 04:57:07,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2104 transitions. [2023-11-30 04:57:07,258 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.8155038759689922 [2023-11-30 04:57:07,259 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2104 transitions. [2023-11-30 04:57:07,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2104 transitions. [2023-11-30 04:57:07,260 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:07,260 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2104 transitions. [2023-11-30 04:57:07,264 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 70.13333333333334) internal successors, (2104), 30 states have internal predecessors, (2104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,268 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 86.0) internal successors, (2666), 31 states have internal predecessors, (2666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,268 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 86.0) internal successors, (2666), 31 states have internal predecessors, (2666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,271 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 61 predicate places. [2023-11-30 04:57:07,271 INFO L500 AbstractCegarLoop]: Abstraction has has 146 places, 138 transitions, 901 flow [2023-11-30 04:57:07,271 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 70.52173913043478) internal successors, (1622), 23 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,271 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:07,272 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:07,279 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-30 04:57:07,477 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-30 04:57:07,477 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:07,477 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:07,477 INFO L85 PathProgramCache]: Analyzing trace with hash 380185552, now seen corresponding path program 2 times [2023-11-30 04:57:07,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:07,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223026342] [2023-11-30 04:57:07,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:07,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:07,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:07,632 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 04:57:07,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:07,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223026342] [2023-11-30 04:57:07,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223026342] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:07,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:57:07,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-30 04:57:07,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888030366] [2023-11-30 04:57:07,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:07,633 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-30 04:57:07,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:07,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-30 04:57:07,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-30 04:57:07,634 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 86 [2023-11-30 04:57:07,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 138 transitions, 901 flow. Second operand has 7 states, 7 states have (on average 54.714285714285715) internal successors, (383), 7 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:07,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 86 [2023-11-30 04:57:07,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:07,745 INFO L124 PetriNetUnfolderBase]: 82/352 cut-off events. [2023-11-30 04:57:07,745 INFO L125 PetriNetUnfolderBase]: For 909/925 co-relation queries the response was YES. [2023-11-30 04:57:07,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1247 conditions, 352 events. 82/352 cut-off events. For 909/925 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1470 event pairs, 57 based on Foata normal form. 16/357 useless extension candidates. Maximal degree in co-relation 915. Up to 129 conditions per place. [2023-11-30 04:57:07,748 INFO L140 encePairwiseOnDemand]: 79/86 looper letters, 39 selfloop transitions, 5 changer transitions 5/139 dead transitions. [2023-11-30 04:57:07,748 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 139 transitions, 999 flow [2023-11-30 04:57:07,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-30 04:57:07,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-30 04:57:07,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 353 transitions. [2023-11-30 04:57:07,751 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6841085271317829 [2023-11-30 04:57:07,751 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 353 transitions. [2023-11-30 04:57:07,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 353 transitions. [2023-11-30 04:57:07,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:07,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 353 transitions. [2023-11-30 04:57:07,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 58.833333333333336) internal successors, (353), 6 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 86.0) internal successors, (602), 7 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,754 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 86.0) internal successors, (602), 7 states have internal predecessors, (602), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,754 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 64 predicate places. [2023-11-30 04:57:07,755 INFO L500 AbstractCegarLoop]: Abstraction has has 149 places, 139 transitions, 999 flow [2023-11-30 04:57:07,756 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 54.714285714285715) internal successors, (383), 7 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:07,756 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:07,756 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:07,756 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-30 04:57:07,758 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:07,758 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:07,758 INFO L85 PathProgramCache]: Analyzing trace with hash 380185553, now seen corresponding path program 1 times [2023-11-30 04:57:07,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:07,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424166718] [2023-11-30 04:57:07,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:07,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:07,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:08,083 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 04:57:08,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:08,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424166718] [2023-11-30 04:57:08,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424166718] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:08,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:57:08,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 04:57:08,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597007653] [2023-11-30 04:57:08,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:08,084 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 04:57:08,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:08,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 04:57:08,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-30 04:57:08,085 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 86 [2023-11-30 04:57:08,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 139 transitions, 999 flow. Second operand has 9 states, 9 states have (on average 51.0) internal successors, (459), 9 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:08,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 86 [2023-11-30 04:57:08,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:08,196 INFO L124 PetriNetUnfolderBase]: 64/300 cut-off events. [2023-11-30 04:57:08,197 INFO L125 PetriNetUnfolderBase]: For 1105/1143 co-relation queries the response was YES. [2023-11-30 04:57:08,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1234 conditions, 300 events. 64/300 cut-off events. For 1105/1143 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1097 event pairs, 39 based on Foata normal form. 20/311 useless extension candidates. Maximal degree in co-relation 875. Up to 95 conditions per place. [2023-11-30 04:57:08,198 INFO L140 encePairwiseOnDemand]: 77/86 looper letters, 40 selfloop transitions, 7 changer transitions 15/144 dead transitions. [2023-11-30 04:57:08,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 144 transitions, 1159 flow [2023-11-30 04:57:08,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 04:57:08,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 04:57:08,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 430 transitions. [2023-11-30 04:57:08,200 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.625 [2023-11-30 04:57:08,200 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 430 transitions. [2023-11-30 04:57:08,200 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 430 transitions. [2023-11-30 04:57:08,200 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:08,200 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 430 transitions. [2023-11-30 04:57:08,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 53.75) internal successors, (430), 8 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 86.0) internal successors, (774), 9 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,202 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 86.0) internal successors, (774), 9 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,202 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 69 predicate places. [2023-11-30 04:57:08,202 INFO L500 AbstractCegarLoop]: Abstraction has has 154 places, 144 transitions, 1159 flow [2023-11-30 04:57:08,203 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 51.0) internal successors, (459), 9 states have internal predecessors, (459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,203 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:08,203 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:08,203 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-30 04:57:08,203 INFO L425 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:08,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:08,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1174564698, now seen corresponding path program 1 times [2023-11-30 04:57:08,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:08,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925549003] [2023-11-30 04:57:08,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:08,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:08,520 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 04:57:08,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:08,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925549003] [2023-11-30 04:57:08,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925549003] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:08,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:57:08,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-30 04:57:08,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64704655] [2023-11-30 04:57:08,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:08,520 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-30 04:57:08,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:08,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-30 04:57:08,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-30 04:57:08,521 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 86 [2023-11-30 04:57:08,522 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 144 transitions, 1159 flow. Second operand has 11 states, 11 states have (on average 45.72727272727273) internal successors, (503), 11 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,522 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:08,522 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 86 [2023-11-30 04:57:08,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:08,763 INFO L124 PetriNetUnfolderBase]: 106/401 cut-off events. [2023-11-30 04:57:08,763 INFO L125 PetriNetUnfolderBase]: For 2350/2354 co-relation queries the response was YES. [2023-11-30 04:57:08,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1782 conditions, 401 events. 106/401 cut-off events. For 2350/2354 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1655 event pairs, 5 based on Foata normal form. 18/408 useless extension candidates. Maximal degree in co-relation 1404. Up to 125 conditions per place. [2023-11-30 04:57:08,765 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 66 selfloop transitions, 18 changer transitions 16/174 dead transitions. [2023-11-30 04:57:08,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 174 transitions, 1687 flow [2023-11-30 04:57:08,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-30 04:57:08,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-30 04:57:08,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 694 transitions. [2023-11-30 04:57:08,767 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5764119601328903 [2023-11-30 04:57:08,767 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 694 transitions. [2023-11-30 04:57:08,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 694 transitions. [2023-11-30 04:57:08,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:08,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 694 transitions. [2023-11-30 04:57:08,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 49.57142857142857) internal successors, (694), 14 states have internal predecessors, (694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 86.0) internal successors, (1290), 15 states have internal predecessors, (1290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,770 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 86.0) internal successors, (1290), 15 states have internal predecessors, (1290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,770 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 80 predicate places. [2023-11-30 04:57:08,770 INFO L500 AbstractCegarLoop]: Abstraction has has 165 places, 174 transitions, 1687 flow [2023-11-30 04:57:08,771 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.72727272727273) internal successors, (503), 11 states have internal predecessors, (503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,771 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:08,771 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:08,771 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-30 04:57:08,771 INFO L425 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:08,771 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:08,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1174564699, now seen corresponding path program 1 times [2023-11-30 04:57:08,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:08,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781119756] [2023-11-30 04:57:08,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:08,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:08,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:08,911 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 04:57:08,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:08,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781119756] [2023-11-30 04:57:08,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781119756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:08,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:57:08,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 04:57:08,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009765144] [2023-11-30 04:57:08,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:08,911 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 04:57:08,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:08,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 04:57:08,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-30 04:57:08,912 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 86 [2023-11-30 04:57:08,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 174 transitions, 1687 flow. Second operand has 8 states, 8 states have (on average 52.625) internal successors, (421), 8 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:08,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:08,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 86 [2023-11-30 04:57:08,913 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:09,042 INFO L124 PetriNetUnfolderBase]: 103/413 cut-off events. [2023-11-30 04:57:09,042 INFO L125 PetriNetUnfolderBase]: For 3180/3184 co-relation queries the response was YES. [2023-11-30 04:57:09,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2039 conditions, 413 events. 103/413 cut-off events. For 3180/3184 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1732 event pairs, 5 based on Foata normal form. 18/420 useless extension candidates. Maximal degree in co-relation 1641. Up to 114 conditions per place. [2023-11-30 04:57:09,045 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 45 selfloop transitions, 7 changer transitions 54/186 dead transitions. [2023-11-30 04:57:09,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 186 transitions, 2075 flow [2023-11-30 04:57:09,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 04:57:09,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 04:57:09,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 458 transitions. [2023-11-30 04:57:09,046 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6656976744186046 [2023-11-30 04:57:09,046 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 458 transitions. [2023-11-30 04:57:09,046 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 458 transitions. [2023-11-30 04:57:09,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:09,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 458 transitions. [2023-11-30 04:57:09,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 57.25) internal successors, (458), 8 states have internal predecessors, (458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 86.0) internal successors, (774), 9 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,048 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 86.0) internal successors, (774), 9 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,049 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 87 predicate places. [2023-11-30 04:57:09,049 INFO L500 AbstractCegarLoop]: Abstraction has has 172 places, 186 transitions, 2075 flow [2023-11-30 04:57:09,049 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 52.625) internal successors, (421), 8 states have internal predecessors, (421), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,049 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:09,049 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:09,049 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-30 04:57:09,049 INFO L425 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:09,049 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:09,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1634329301, now seen corresponding path program 1 times [2023-11-30 04:57:09,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:09,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080298938] [2023-11-30 04:57:09,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:09,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:09,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:09,198 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 04:57:09,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:09,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080298938] [2023-11-30 04:57:09,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080298938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:09,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:57:09,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-30 04:57:09,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447016753] [2023-11-30 04:57:09,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:09,199 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-30 04:57:09,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:09,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-30 04:57:09,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-30 04:57:09,200 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 86 [2023-11-30 04:57:09,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 186 transitions, 2075 flow. Second operand has 8 states, 8 states have (on average 53.25) internal successors, (426), 8 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:09,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 86 [2023-11-30 04:57:09,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:09,341 INFO L124 PetriNetUnfolderBase]: 126/516 cut-off events. [2023-11-30 04:57:09,341 INFO L125 PetriNetUnfolderBase]: For 4955/4971 co-relation queries the response was YES. [2023-11-30 04:57:09,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2847 conditions, 516 events. 126/516 cut-off events. For 4955/4971 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2552 event pairs, 5 based on Foata normal form. 8/513 useless extension candidates. Maximal degree in co-relation 2429. Up to 142 conditions per place. [2023-11-30 04:57:09,343 INFO L140 encePairwiseOnDemand]: 75/86 looper letters, 38 selfloop transitions, 9 changer transitions 98/225 dead transitions. [2023-11-30 04:57:09,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 225 transitions, 3013 flow [2023-11-30 04:57:09,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-30 04:57:09,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-30 04:57:09,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 571 transitions. [2023-11-30 04:57:09,345 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.663953488372093 [2023-11-30 04:57:09,345 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 571 transitions. [2023-11-30 04:57:09,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 571 transitions. [2023-11-30 04:57:09,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:09,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 571 transitions. [2023-11-30 04:57:09,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 57.1) internal successors, (571), 10 states have internal predecessors, (571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 86.0) internal successors, (946), 11 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,347 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 86.0) internal successors, (946), 11 states have internal predecessors, (946), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,347 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 96 predicate places. [2023-11-30 04:57:09,347 INFO L500 AbstractCegarLoop]: Abstraction has has 181 places, 225 transitions, 3013 flow [2023-11-30 04:57:09,348 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 53.25) internal successors, (426), 8 states have internal predecessors, (426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,348 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-30 04:57:09,348 INFO L232 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-30 04:57:09,348 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-30 04:57:09,348 INFO L425 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 12 more)] === [2023-11-30 04:57:09,348 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-30 04:57:09,348 INFO L85 PathProgramCache]: Analyzing trace with hash 221916247, now seen corresponding path program 2 times [2023-11-30 04:57:09,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-30 04:57:09,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318039725] [2023-11-30 04:57:09,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-30 04:57:09,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-30 04:57:09,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-30 04:57:09,502 INFO L134 CoverageAnalysis]: Checked inductivity of 235 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2023-11-30 04:57:09,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-30 04:57:09,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318039725] [2023-11-30 04:57:09,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318039725] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-30 04:57:09,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-30 04:57:09,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-30 04:57:09,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669007718] [2023-11-30 04:57:09,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-30 04:57:09,503 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-30 04:57:09,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-30 04:57:09,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-30 04:57:09,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-30 04:57:09,504 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 86 [2023-11-30 04:57:09,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 225 transitions, 3013 flow. Second operand has 9 states, 9 states have (on average 53.0) internal successors, (477), 9 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,505 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-30 04:57:09,505 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 86 [2023-11-30 04:57:09,505 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-30 04:57:09,639 INFO L124 PetriNetUnfolderBase]: 130/538 cut-off events. [2023-11-30 04:57:09,639 INFO L125 PetriNetUnfolderBase]: For 6240/6254 co-relation queries the response was YES. [2023-11-30 04:57:09,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3221 conditions, 538 events. 130/538 cut-off events. For 6240/6254 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2681 event pairs, 5 based on Foata normal form. 6/533 useless extension candidates. Maximal degree in co-relation 2783. Up to 150 conditions per place. [2023-11-30 04:57:09,641 INFO L140 encePairwiseOnDemand]: 76/86 looper letters, 0 selfloop transitions, 0 changer transitions 236/236 dead transitions. [2023-11-30 04:57:09,641 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 236 transitions, 3537 flow [2023-11-30 04:57:09,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-30 04:57:09,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-30 04:57:09,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 456 transitions. [2023-11-30 04:57:09,643 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6627906976744186 [2023-11-30 04:57:09,643 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 456 transitions. [2023-11-30 04:57:09,643 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 456 transitions. [2023-11-30 04:57:09,643 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-30 04:57:09,643 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 456 transitions. [2023-11-30 04:57:09,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 57.0) internal successors, (456), 8 states have internal predecessors, (456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,644 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 86.0) internal successors, (774), 9 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,644 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 86.0) internal successors, (774), 9 states have internal predecessors, (774), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,645 INFO L307 CegarLoopForPetriNet]: 85 programPoint places, 101 predicate places. [2023-11-30 04:57:09,645 INFO L500 AbstractCegarLoop]: Abstraction has has 186 places, 236 transitions, 3537 flow [2023-11-30 04:57:09,645 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 53.0) internal successors, (477), 9 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-30 04:57:09,648 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/06-symbeq_06-tricky_address1.i_BEv2_AllErrorsAtOnce [2023-11-30 04:57:09,677 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 15 remaining) [2023-11-30 04:57:09,677 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 15 remaining) [2023-11-30 04:57:09,678 INFO L810 garLoopResultBuilder]: Registering result SAFE for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (0 of 15 remaining) [2023-11-30 04:57:09,678 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-30 04:57:09,679 INFO L457 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1] [2023-11-30 04:57:09,682 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-30 04:57:09,682 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-30 04:57:09,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 30.11 04:57:09 BasicIcfg [2023-11-30 04:57:09,688 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-30 04:57:09,689 INFO L158 Benchmark]: Toolchain (without parser) took 6671.01ms. Allocated memory was 541.1MB in the beginning and 675.3MB in the end (delta: 134.2MB). Free memory was 487.8MB in the beginning and 361.0MB in the end (delta: 126.9MB). Peak memory consumption was 264.0MB. Max. memory is 16.0GB. [2023-11-30 04:57:09,689 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 388.0MB. Free memory is still 341.3MB. There was no memory consumed. Max. memory is 16.0GB. [2023-11-30 04:57:09,689 INFO L158 Benchmark]: CACSL2BoogieTranslator took 385.85ms. Allocated memory is still 541.1MB. Free memory was 487.6MB in the beginning and 459.4MB in the end (delta: 28.2MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-11-30 04:57:09,690 INFO L158 Benchmark]: Boogie Procedure Inliner took 51.18ms. Allocated memory is still 541.1MB. Free memory was 459.4MB in the beginning and 457.1MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-30 04:57:09,690 INFO L158 Benchmark]: Boogie Preprocessor took 51.78ms. Allocated memory is still 541.1MB. Free memory was 456.8MB in the beginning and 509.4MB in the end (delta: -52.6MB). Peak memory consumption was 8.5MB. Max. memory is 16.0GB. [2023-11-30 04:57:09,691 INFO L158 Benchmark]: RCFGBuilder took 318.53ms. Allocated memory is still 541.1MB. Free memory was 509.4MB in the beginning and 492.2MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-11-30 04:57:09,691 INFO L158 Benchmark]: TraceAbstraction took 5858.48ms. Allocated memory was 541.1MB in the beginning and 675.3MB in the end (delta: 134.2MB). Free memory was 491.7MB in the beginning and 361.0MB in the end (delta: 130.7MB). Peak memory consumption was 266.0MB. Max. memory is 16.0GB. [2023-11-30 04:57:09,692 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 388.0MB. Free memory is still 341.3MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 385.85ms. Allocated memory is still 541.1MB. Free memory was 487.6MB in the beginning and 459.4MB in the end (delta: 28.2MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 51.18ms. Allocated memory is still 541.1MB. Free memory was 459.4MB in the beginning and 457.1MB in the end (delta: 2.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 51.78ms. Allocated memory is still 541.1MB. Free memory was 456.8MB in the beginning and 509.4MB in the end (delta: -52.6MB). Peak memory consumption was 8.5MB. Max. memory is 16.0GB. * RCFGBuilder took 318.53ms. Allocated memory is still 541.1MB. Free memory was 509.4MB in the beginning and 492.2MB in the end (delta: 17.2MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 5858.48ms. Allocated memory was 541.1MB in the beginning and 675.3MB in the end (delta: 134.2MB). Free memory was 491.7MB in the beginning and 361.0MB in the end (delta: 130.7MB). Peak memory consumption was 266.0MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 113 locations, 15 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 5.8s, OverallIterations: 12, TraceHistogramMax: 10, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 696 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 696 mSDsluCounter, 227 SdHoareTripleChecker+Invalid, 0.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 127 mSDsCounter, 43 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 881 IncrementalHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 43 mSolverCounterUnsat, 100 mSDtfsCounter, 881 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 477 GetRequests, 304 SyntacticMatches, 11 SemanticMatches, 162 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 837 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3537occurred in iteration=12, InterpolantAutomatonStates: 123, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 993 NumberOfCodeBlocks, 958 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 1107 ConstructedInterpolants, 0 QuantifiedInterpolants, 6835 SizeOfPredicates, 22 NumberOfNonLiveVariables, 345 ConjunctsInSsa, 33 ConjunctsInUnsatCore, 19 InterpolantComputations, 9 PerfectInterpolantSequences, 1540/2045 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-30 04:57:09,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...