./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/pthread/fib_unsafe-10.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/pthread/fib_unsafe-10.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 89d9c43e2f37f1bac8114d01260f8a993f33530b50231d4afed1f3cf3859d385 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 17:44:23,625 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 17:44:23,693 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-10 17:44:23,698 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 17:44:23,698 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 17:44:23,719 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 17:44:23,720 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 17:44:23,720 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 17:44:23,720 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 17:44:23,720 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 17:44:23,721 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 17:44:23,721 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 17:44:23,721 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 17:44:23,722 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 17:44:23,722 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 17:44:23,722 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 17:44:23,722 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 17:44:23,723 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 17:44:23,723 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 17:44:23,723 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 17:44:23,723 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-10 17:44:23,724 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-10 17:44:23,724 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-10 17:44:23,724 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 17:44:23,724 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-10 17:44:23,724 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 17:44:23,725 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 17:44:23,725 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 17:44:23,725 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 17:44:23,725 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 17:44:23,725 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 17:44:23,726 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 17:44:23,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 17:44:23,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 17:44:23,726 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 17:44:23,727 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 17:44:23,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 17:44:23,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 17:44:23,727 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 17:44:23,727 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 17:44:23,728 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 17:44:23,728 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 17:44:23,728 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 89d9c43e2f37f1bac8114d01260f8a993f33530b50231d4afed1f3cf3859d385 [2024-11-10 17:44:23,905 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 17:44:23,923 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 17:44:23,925 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 17:44:23,926 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 17:44:23,926 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 17:44:23,927 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/fib_unsafe-10.i [2024-11-10 17:44:25,080 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 17:44:25,299 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 17:44:25,299 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/fib_unsafe-10.i [2024-11-10 17:44:25,309 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fbbb6fb6/a384e9b8515d4fc585cd631af67b4dc6/FLAG5999432f8 [2024-11-10 17:44:25,644 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6fbbb6fb6/a384e9b8515d4fc585cd631af67b4dc6 [2024-11-10 17:44:25,645 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 17:44:25,646 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 17:44:25,647 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 17:44:25,647 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 17:44:25,651 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 17:44:25,651 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 05:44:25" (1/1) ... [2024-11-10 17:44:25,652 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3abbae37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:25, skipping insertion in model container [2024-11-10 17:44:25,652 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 05:44:25" (1/1) ... [2024-11-10 17:44:25,681 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 17:44:25,973 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 17:44:25,983 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 17:44:26,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 17:44:26,050 INFO L204 MainTranslator]: Completed translation [2024-11-10 17:44:26,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26 WrapperNode [2024-11-10 17:44:26,050 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 17:44:26,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 17:44:26,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 17:44:26,052 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 17:44:26,057 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,067 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,084 INFO L138 Inliner]: procedures = 164, calls = 21, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 67 [2024-11-10 17:44:26,086 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 17:44:26,087 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 17:44:26,087 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 17:44:26,087 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 17:44:26,094 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,095 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,097 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,111 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-10 17:44:26,111 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,111 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,119 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,119 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,120 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,121 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,126 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 17:44:26,126 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 17:44:26,126 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 17:44:26,127 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 17:44:26,129 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (1/1) ... [2024-11-10 17:44:26,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 17:44:26,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:44:26,156 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 17:44:26,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 17:44:26,190 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-10 17:44:26,190 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-10 17:44:26,190 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-10 17:44:26,191 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-10 17:44:26,191 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-10 17:44:26,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 17:44:26,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 17:44:26,191 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-10 17:44:26,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 17:44:26,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 17:44:26,192 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 17:44:26,280 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 17:44:26,282 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 17:44:26,391 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 17:44:26,392 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 17:44:26,466 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 17:44:26,466 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 17:44:26,467 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 05:44:26 BoogieIcfgContainer [2024-11-10 17:44:26,468 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 17:44:26,470 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 17:44:26,470 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 17:44:26,473 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 17:44:26,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 05:44:25" (1/3) ... [2024-11-10 17:44:26,473 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53fe26ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 05:44:26, skipping insertion in model container [2024-11-10 17:44:26,473 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 05:44:26" (2/3) ... [2024-11-10 17:44:26,474 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53fe26ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 05:44:26, skipping insertion in model container [2024-11-10 17:44:26,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 05:44:26" (3/3) ... [2024-11-10 17:44:26,476 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_unsafe-10.i [2024-11-10 17:44:26,488 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 17:44:26,488 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-10 17:44:26,488 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 17:44:26,522 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 17:44:26,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 42 places, 43 transitions, 94 flow [2024-11-10 17:44:26,571 INFO L124 PetriNetUnfolderBase]: 8/41 cut-off events. [2024-11-10 17:44:26,571 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 17:44:26,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 41 events. 8/41 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 65 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 38. Up to 2 conditions per place. [2024-11-10 17:44:26,574 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 43 transitions, 94 flow [2024-11-10 17:44:26,576 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 41 transitions, 88 flow [2024-11-10 17:44:26,582 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 17:44:26,587 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@4ab53de, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 17:44:26,587 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-10 17:44:26,595 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 17:44:26,595 INFO L124 PetriNetUnfolderBase]: 8/38 cut-off events. [2024-11-10 17:44:26,596 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 17:44:26,596 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:44:26,596 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:44:26,597 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 17:44:26,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:44:26,600 INFO L85 PathProgramCache]: Analyzing trace with hash 1705527034, now seen corresponding path program 1 times [2024-11-10 17:44:26,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:44:26,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135439610] [2024-11-10 17:44:26,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:26,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:44:26,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:26,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:26,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:44:26,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135439610] [2024-11-10 17:44:26,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135439610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:44:26,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:44:26,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 17:44:26,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391072912] [2024-11-10 17:44:26,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:44:26,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 17:44:26,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:44:26,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 17:44:26,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 17:44:26,786 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 43 [2024-11-10 17:44:26,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 41 transitions, 88 flow. Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:26,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:44:26,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 43 [2024-11-10 17:44:26,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:44:26,944 INFO L124 PetriNetUnfolderBase]: 265/519 cut-off events. [2024-11-10 17:44:26,944 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 17:44:26,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 938 conditions, 519 events. 265/519 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2572 event pairs, 183 based on Foata normal form. 114/597 useless extension candidates. Maximal degree in co-relation 922. Up to 406 conditions per place. [2024-11-10 17:44:26,949 INFO L140 encePairwiseOnDemand]: 38/43 looper letters, 22 selfloop transitions, 0 changer transitions 1/35 dead transitions. [2024-11-10 17:44:26,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 35 transitions, 122 flow [2024-11-10 17:44:26,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 17:44:26,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 17:44:26,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 56 transitions. [2024-11-10 17:44:26,959 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6511627906976745 [2024-11-10 17:44:26,961 INFO L175 Difference]: Start difference. First operand has 40 places, 41 transitions, 88 flow. Second operand 2 states and 56 transitions. [2024-11-10 17:44:26,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 35 transitions, 122 flow [2024-11-10 17:44:26,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 35 transitions, 120 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 17:44:26,965 INFO L231 Difference]: Finished difference. Result has 38 places, 34 transitions, 72 flow [2024-11-10 17:44:26,967 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=72, PETRI_PLACES=38, PETRI_TRANSITIONS=34} [2024-11-10 17:44:26,969 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, -2 predicate places. [2024-11-10 17:44:26,969 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 34 transitions, 72 flow [2024-11-10 17:44:26,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:26,970 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:44:26,971 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:44:26,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 17:44:26,971 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 17:44:26,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:44:26,973 INFO L85 PathProgramCache]: Analyzing trace with hash 869894088, now seen corresponding path program 1 times [2024-11-10 17:44:26,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:44:26,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385939155] [2024-11-10 17:44:26,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:26,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:44:26,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:27,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:27,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:44:27,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385939155] [2024-11-10 17:44:27,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385939155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:44:27,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 17:44:27,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 17:44:27,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397007205] [2024-11-10 17:44:27,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:44:27,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 17:44:27,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:44:27,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 17:44:27,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 17:44:27,067 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-10 17:44:27,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 34 transitions, 72 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:27,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:44:27,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-10 17:44:27,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:44:27,154 INFO L124 PetriNetUnfolderBase]: 297/567 cut-off events. [2024-11-10 17:44:27,154 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 17:44:27,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1033 conditions, 567 events. 297/567 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2757 event pairs, 39 based on Foata normal form. 0/531 useless extension candidates. Maximal degree in co-relation 1030. Up to 353 conditions per place. [2024-11-10 17:44:27,159 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 30 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-11-10 17:44:27,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 43 transitions, 154 flow [2024-11-10 17:44:27,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 17:44:27,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 17:44:27,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions. [2024-11-10 17:44:27,162 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5581395348837209 [2024-11-10 17:44:27,162 INFO L175 Difference]: Start difference. First operand has 38 places, 34 transitions, 72 flow. Second operand 3 states and 72 transitions. [2024-11-10 17:44:27,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 43 transitions, 154 flow [2024-11-10 17:44:27,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 43 transitions, 154 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 17:44:27,166 INFO L231 Difference]: Finished difference. Result has 40 places, 35 transitions, 84 flow [2024-11-10 17:44:27,166 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=40, PETRI_TRANSITIONS=35} [2024-11-10 17:44:27,167 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 0 predicate places. [2024-11-10 17:44:27,168 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 35 transitions, 84 flow [2024-11-10 17:44:27,168 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:27,168 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:44:27,168 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:44:27,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 17:44:27,168 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 17:44:27,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:44:27,170 INFO L85 PathProgramCache]: Analyzing trace with hash -584403430, now seen corresponding path program 1 times [2024-11-10 17:44:27,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:44:27,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [805994773] [2024-11-10 17:44:27,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:27,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:44:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:27,252 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:27,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:44:27,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [805994773] [2024-11-10 17:44:27,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [805994773] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:44:27,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2097583733] [2024-11-10 17:44:27,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:27,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:44:27,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:44:27,255 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) [2024-11-10 17:44:27,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 17:44:27,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:27,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-10 17:44:27,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:44:27,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 17:44:27,349 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 17:44:27,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2097583733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 17:44:27,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 17:44:27,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-10 17:44:27,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662560757] [2024-11-10 17:44:27,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 17:44:27,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 17:44:27,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:44:27,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 17:44:27,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-10 17:44:27,351 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-10 17:44:27,352 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 35 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:27,352 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:44:27,352 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-10 17:44:27,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:44:27,419 INFO L124 PetriNetUnfolderBase]: 265/519 cut-off events. [2024-11-10 17:44:27,420 INFO L125 PetriNetUnfolderBase]: For 32/40 co-relation queries the response was YES. [2024-11-10 17:44:27,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 992 conditions, 519 events. 265/519 cut-off events. For 32/40 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2529 event pairs, 183 based on Foata normal form. 16/491 useless extension candidates. Maximal degree in co-relation 987. Up to 405 conditions per place. [2024-11-10 17:44:27,425 INFO L140 encePairwiseOnDemand]: 41/43 looper letters, 21 selfloop transitions, 1 changer transitions 1/34 dead transitions. [2024-11-10 17:44:27,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 34 transitions, 128 flow [2024-11-10 17:44:27,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 17:44:27,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 17:44:27,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-11-10 17:44:27,427 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4806201550387597 [2024-11-10 17:44:27,428 INFO L175 Difference]: Start difference. First operand has 40 places, 35 transitions, 84 flow. Second operand 3 states and 62 transitions. [2024-11-10 17:44:27,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 34 transitions, 128 flow [2024-11-10 17:44:27,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 34 transitions, 126 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 17:44:27,429 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 80 flow [2024-11-10 17:44:27,429 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=80, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2024-11-10 17:44:27,429 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 0 predicate places. [2024-11-10 17:44:27,429 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 80 flow [2024-11-10 17:44:27,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:27,430 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:44:27,430 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:44:27,442 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-10 17:44:27,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:44:27,635 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 17:44:27,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:44:27,636 INFO L85 PathProgramCache]: Analyzing trace with hash -584402535, now seen corresponding path program 1 times [2024-11-10 17:44:27,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:44:27,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633381758] [2024-11-10 17:44:27,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:27,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:44:27,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:27,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:27,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:44:27,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633381758] [2024-11-10 17:44:27,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633381758] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:44:27,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723707933] [2024-11-10 17:44:27,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:27,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:44:27,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:44:27,689 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) [2024-11-10 17:44:27,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 17:44:27,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:27,744 INFO L255 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-10 17:44:27,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:44:27,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:27,773 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:44:27,789 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:27,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723707933] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:44:27,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:44:27,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-10 17:44:27,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235897329] [2024-11-10 17:44:27,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:44:27,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-10 17:44:27,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:44:27,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-10 17:44:27,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-10 17:44:27,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-10 17:44:27,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 80 flow. Second operand has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:27,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:44:27,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-10 17:44:27,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:44:27,891 INFO L124 PetriNetUnfolderBase]: 361/695 cut-off events. [2024-11-10 17:44:27,891 INFO L125 PetriNetUnfolderBase]: For 80/80 co-relation queries the response was YES. [2024-11-10 17:44:27,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1357 conditions, 695 events. 361/695 cut-off events. For 80/80 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3359 event pairs, 39 based on Foata normal form. 0/659 useless extension candidates. Maximal degree in co-relation 1352. Up to 305 conditions per place. [2024-11-10 17:44:27,894 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 53 selfloop transitions, 5 changer transitions 0/68 dead transitions. [2024-11-10 17:44:27,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 68 transitions, 272 flow [2024-11-10 17:44:27,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 17:44:27,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 17:44:27,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 139 transitions. [2024-11-10 17:44:27,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5387596899224806 [2024-11-10 17:44:27,896 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 80 flow. Second operand 6 states and 139 transitions. [2024-11-10 17:44:27,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 68 transitions, 272 flow [2024-11-10 17:44:27,896 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 68 transitions, 271 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 17:44:27,897 INFO L231 Difference]: Finished difference. Result has 46 places, 36 transitions, 115 flow [2024-11-10 17:44:27,897 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=79, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=115, PETRI_PLACES=46, PETRI_TRANSITIONS=36} [2024-11-10 17:44:27,898 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 6 predicate places. [2024-11-10 17:44:27,898 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 36 transitions, 115 flow [2024-11-10 17:44:27,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.714285714285714) internal successors, (110), 7 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:27,898 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:44:27,899 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:44:27,911 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 17:44:28,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-10 17:44:28,103 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 17:44:28,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:44:28,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1788020337, now seen corresponding path program 2 times [2024-11-10 17:44:28,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:44:28,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886195892] [2024-11-10 17:44:28,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:28,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:44:28,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:28,200 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:28,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:44:28,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886195892] [2024-11-10 17:44:28,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886195892] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:44:28,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1892473676] [2024-11-10 17:44:28,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-10 17:44:28,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:44:28,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:44:28,203 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) [2024-11-10 17:44:28,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 17:44:28,257 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-10 17:44:28,257 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 17:44:28,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-10 17:44:28,259 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:44:28,280 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:28,280 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:44:28,342 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:28,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1892473676] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:44:28,342 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:44:28,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-10 17:44:28,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963582359] [2024-11-10 17:44:28,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:44:28,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-10 17:44:28,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:44:28,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-10 17:44:28,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-10 17:44:28,344 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-10 17:44:28,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 36 transitions, 115 flow. Second operand has 13 states, 13 states have (on average 14.923076923076923) internal successors, (194), 13 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:28,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:44:28,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-10 17:44:28,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:44:28,576 INFO L124 PetriNetUnfolderBase]: 553/1079 cut-off events. [2024-11-10 17:44:28,577 INFO L125 PetriNetUnfolderBase]: For 1792/1792 co-relation queries the response was YES. [2024-11-10 17:44:28,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2401 conditions, 1079 events. 553/1079 cut-off events. For 1792/1792 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 5302 event pairs, 39 based on Foata normal form. 96/1155 useless extension candidates. Maximal degree in co-relation 2393. Up to 305 conditions per place. [2024-11-10 17:44:28,583 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 101 selfloop transitions, 11 changer transitions 0/122 dead transitions. [2024-11-10 17:44:28,583 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 122 transitions, 535 flow [2024-11-10 17:44:28,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-10 17:44:28,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-10 17:44:28,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 274 transitions. [2024-11-10 17:44:28,587 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5310077519379846 [2024-11-10 17:44:28,587 INFO L175 Difference]: Start difference. First operand has 46 places, 36 transitions, 115 flow. Second operand 12 states and 274 transitions. [2024-11-10 17:44:28,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 122 transitions, 535 flow [2024-11-10 17:44:28,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 122 transitions, 527 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-10 17:44:28,594 INFO L231 Difference]: Finished difference. Result has 62 places, 42 transitions, 191 flow [2024-11-10 17:44:28,594 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=191, PETRI_PLACES=62, PETRI_TRANSITIONS=42} [2024-11-10 17:44:28,596 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 22 predicate places. [2024-11-10 17:44:28,596 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 42 transitions, 191 flow [2024-11-10 17:44:28,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 14.923076923076923) internal successors, (194), 13 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:28,597 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:44:28,597 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:44:28,610 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-10 17:44:28,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:44:28,798 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 17:44:28,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:44:28,799 INFO L85 PathProgramCache]: Analyzing trace with hash -406525957, now seen corresponding path program 3 times [2024-11-10 17:44:28,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:44:28,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [250194863] [2024-11-10 17:44:28,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:28,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:44:28,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:28,964 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:28,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:44:28,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [250194863] [2024-11-10 17:44:28,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [250194863] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:44:28,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236633987] [2024-11-10 17:44:28,965 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-10 17:44:28,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:44:28,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:44:28,966 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) [2024-11-10 17:44:28,967 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 17:44:29,026 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-10 17:44:29,027 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 17:44:29,028 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-10 17:44:29,029 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:44:29,070 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:29,071 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:44:29,255 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:29,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236633987] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:44:29,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:44:29,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2024-11-10 17:44:29,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799530904] [2024-11-10 17:44:29,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:44:29,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-10 17:44:29,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:44:29,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-10 17:44:29,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2024-11-10 17:44:29,259 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-10 17:44:29,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 42 transitions, 191 flow. Second operand has 25 states, 25 states have (on average 14.48) internal successors, (362), 25 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:29,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:44:29,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-10 17:44:29,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:44:29,653 INFO L124 PetriNetUnfolderBase]: 937/1847 cut-off events. [2024-11-10 17:44:29,653 INFO L125 PetriNetUnfolderBase]: For 13968/13968 co-relation queries the response was YES. [2024-11-10 17:44:29,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4648 conditions, 1847 events. 937/1847 cut-off events. For 13968/13968 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 9298 event pairs, 39 based on Foata normal form. 192/2019 useless extension candidates. Maximal degree in co-relation 4633. Up to 384 conditions per place. [2024-11-10 17:44:29,662 INFO L140 encePairwiseOnDemand]: 40/43 looper letters, 197 selfloop transitions, 23 changer transitions 0/230 dead transitions. [2024-11-10 17:44:29,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 230 transitions, 1079 flow [2024-11-10 17:44:29,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-10 17:44:29,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-10 17:44:29,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 544 transitions. [2024-11-10 17:44:29,664 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5271317829457365 [2024-11-10 17:44:29,664 INFO L175 Difference]: Start difference. First operand has 62 places, 42 transitions, 191 flow. Second operand 24 states and 544 transitions. [2024-11-10 17:44:29,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 230 transitions, 1079 flow [2024-11-10 17:44:29,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 230 transitions, 1019 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-11-10 17:44:29,670 INFO L231 Difference]: Finished difference. Result has 92 places, 54 transitions, 323 flow [2024-11-10 17:44:29,671 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=323, PETRI_PLACES=92, PETRI_TRANSITIONS=54} [2024-11-10 17:44:29,671 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 52 predicate places. [2024-11-10 17:44:29,671 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 54 transitions, 323 flow [2024-11-10 17:44:29,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 14.48) internal successors, (362), 25 states have internal predecessors, (362), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:29,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:44:29,672 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 22, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:44:29,685 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 17:44:29,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:44:29,877 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 17:44:29,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:44:29,877 INFO L85 PathProgramCache]: Analyzing trace with hash 138215123, now seen corresponding path program 4 times [2024-11-10 17:44:29,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:44:29,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434833112] [2024-11-10 17:44:29,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:44:29,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:44:29,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:44:31,420 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 506 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:31,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:44:31,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434833112] [2024-11-10 17:44:31,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434833112] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:44:31,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221685853] [2024-11-10 17:44:31,421 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-10 17:44:31,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:44:31,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:44:31,423 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 17:44:31,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 17:44:31,496 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-10 17:44:31,496 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-10 17:44:31,499 INFO L255 TraceCheckSpWp]: Trace formula consists of 316 conjuncts, 77 conjuncts are in the unsatisfiable core [2024-11-10 17:44:31,501 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:44:32,842 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 420 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:32,843 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:44:34,212 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 0 proven. 506 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:44:34,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221685853] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:44:34,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:44:34,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 83 [2024-11-10 17:44:34,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618502066] [2024-11-10 17:44:34,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:44:34,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2024-11-10 17:44:34,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:44:34,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2024-11-10 17:44:34,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1032, Invalid=5940, Unknown=0, NotChecked=0, Total=6972 [2024-11-10 17:44:34,224 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-10 17:44:34,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 54 transitions, 323 flow. Second operand has 84 states, 84 states have (on average 14.202380952380953) internal successors, (1193), 84 states have internal predecessors, (1193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:44:34,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:44:34,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-10 17:44:34,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 17:45:08,339 INFO L124 PetriNetUnfolderBase]: 31762/63287 cut-off events. [2024-11-10 17:45:08,339 INFO L125 PetriNetUnfolderBase]: For 112613/113049 co-relation queries the response was YES. [2024-11-10 17:45:08,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 154558 conditions, 63287 events. 31762/63287 cut-off events. For 112613/113049 co-relation queries the response was YES. Maximal size of possible extension queue 739. Compared 582023 event pairs, 453 based on Foata normal form. 0/58275 useless extension candidates. Maximal degree in co-relation 154531. Up to 12162 conditions per place. [2024-11-10 17:45:08,710 INFO L140 encePairwiseOnDemand]: 32/43 looper letters, 868 selfloop transitions, 1255 changer transitions 1053/3186 dead transitions. [2024-11-10 17:45:08,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 3186 transitions, 20730 flow [2024-11-10 17:45:08,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 263 states. [2024-11-10 17:45:08,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 263 states. [2024-11-10 17:45:08,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 5626 transitions. [2024-11-10 17:45:08,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4974798832788045 [2024-11-10 17:45:08,721 INFO L175 Difference]: Start difference. First operand has 92 places, 54 transitions, 323 flow. Second operand 263 states and 5626 transitions. [2024-11-10 17:45:08,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 3186 transitions, 20730 flow [2024-11-10 17:45:08,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 343 places, 3186 transitions, 17268 flow, removed 1250 selfloop flow, removed 11 redundant places. [2024-11-10 17:45:08,909 INFO L231 Difference]: Finished difference. Result has 445 places, 1393 transitions, 10347 flow [2024-11-10 17:45:08,909 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=43, PETRI_DIFFERENCE_MINUEND_FLOW=251, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=263, PETRI_FLOW=10347, PETRI_PLACES=445, PETRI_TRANSITIONS=1393} [2024-11-10 17:45:08,910 INFO L277 CegarLoopForPetriNet]: 40 programPoint places, 405 predicate places. [2024-11-10 17:45:08,910 INFO L471 AbstractCegarLoop]: Abstraction has has 445 places, 1393 transitions, 10347 flow [2024-11-10 17:45:08,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 14.202380952380953) internal successors, (1193), 84 states have internal predecessors, (1193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:45:08,912 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 17:45:08,912 INFO L204 CegarLoopForPetriNet]: trace histogram [23, 22, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 17:45:08,925 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-10 17:45:09,116 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:45:09,116 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-10 17:45:09,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 17:45:09,117 INFO L85 PathProgramCache]: Analyzing trace with hash -344520170, now seen corresponding path program 1 times [2024-11-10 17:45:09,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 17:45:09,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899125843] [2024-11-10 17:45:09,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:45:09,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 17:45:09,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:45:10,542 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 509 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:45:10,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 17:45:10,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899125843] [2024-11-10 17:45:10,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899125843] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 17:45:10,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993555361] [2024-11-10 17:45:10,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 17:45:10,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 17:45:10,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 17:45:10,545 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 17:45:10,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-10 17:45:10,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 17:45:10,642 INFO L255 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 79 conjuncts are in the unsatisfiable core [2024-11-10 17:45:10,648 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 17:45:11,882 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 420 proven. 89 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:45:11,882 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 17:45:13,163 INFO L134 CoverageAnalysis]: Checked inductivity of 509 backedges. 0 proven. 509 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 17:45:13,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993555361] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 17:45:13,163 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 17:45:13,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 31] total 89 [2024-11-10 17:45:13,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174220289] [2024-11-10 17:45:13,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 17:45:13,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 90 states [2024-11-10 17:45:13,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 17:45:13,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 90 interpolants. [2024-11-10 17:45:13,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1084, Invalid=6926, Unknown=0, NotChecked=0, Total=8010 [2024-11-10 17:45:13,169 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 43 [2024-11-10 17:45:13,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 1393 transitions, 10347 flow. Second operand has 90 states, 90 states have (on average 14.244444444444444) internal successors, (1282), 90 states have internal predecessors, (1282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 17:45:13,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 17:45:13,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 43 [2024-11-10 17:45:13,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand