./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB --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 d5289904c0d34e84fc731c9bca51c5d8bc54117a73409b0419290d8896b60d2d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:36:23,286 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:36:23,400 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-27 23:36:23,406 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:36:23,406 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:36:23,452 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:36:23,453 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:36:23,454 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:36:23,454 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:36:23,454 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:36:23,455 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:36:23,455 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:36:23,455 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:36:23,456 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:36:23,459 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:36:23,460 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:36:23,460 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:36:23,460 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:36:23,460 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:36:23,460 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:36:23,460 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:36:23,461 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:36:23,461 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:36:23,462 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:36:23,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:36:23,462 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:36:23,462 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:36:23,462 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:36:23,462 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:36:23,462 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:36:23,463 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:36:23,463 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:36:23,463 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:36:23,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:36:23,464 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:36:23,464 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:36:23,464 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:36:23,464 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:36:23,464 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB 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 -> d5289904c0d34e84fc731c9bca51c5d8bc54117a73409b0419290d8896b60d2d [2024-11-27 23:36:23,880 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:36:23,898 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:36:23,902 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:36:23,903 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:36:23,906 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:36:23,908 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i [2024-11-27 23:36:27,257 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/data/5aa813596/53146c9f61bf4349acacf7ea7ea514b5/FLAG09994d6a6 [2024-11-27 23:36:27,591 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:36:27,591 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i [2024-11-27 23:36:27,619 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/data/5aa813596/53146c9f61bf4349acacf7ea7ea514b5/FLAG09994d6a6 [2024-11-27 23:36:27,643 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/data/5aa813596/53146c9f61bf4349acacf7ea7ea514b5 [2024-11-27 23:36:27,647 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:36:27,649 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:36:27,650 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:36:27,650 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:36:27,658 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:36:27,659 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:36:27" (1/1) ... [2024-11-27 23:36:27,660 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1062051d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:27, skipping insertion in model container [2024-11-27 23:36:27,662 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:36:27" (1/1) ... [2024-11-27 23:36:27,712 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:36:28,137 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:36:28,153 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:36:28,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:36:28,235 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:36:28,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28 WrapperNode [2024-11-27 23:36:28,236 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:36:28,237 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:36:28,237 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:36:28,238 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:36:28,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,271 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,294 INFO L138 Inliner]: procedures = 162, calls = 19, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 53 [2024-11-27 23:36:28,294 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:36:28,295 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:36:28,295 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:36:28,295 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:36:28,306 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,307 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,309 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,331 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-11-27 23:36:28,331 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,331 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,342 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,343 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,346 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,347 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,348 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,350 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:36:28,355 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:36:28,355 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:36:28,355 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:36:28,356 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (1/1) ... [2024-11-27 23:36:28,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:36:28,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:36:28,404 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:36:28,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:36:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2024-11-27 23:36:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2024-11-27 23:36:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-11-27 23:36:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-11-27 23:36:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-27 23:36:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:36:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:36:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 23:36:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-27 23:36:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:36:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:36:28,441 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 23:36:28,619 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:36:28,622 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:36:28,836 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 23:36:28,836 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:36:28,964 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:36:28,964 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-27 23:36:28,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:36:28 BoogieIcfgContainer [2024-11-27 23:36:28,965 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:36:28,967 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:36:28,967 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:36:28,972 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:36:28,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:36:27" (1/3) ... [2024-11-27 23:36:28,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6209a20f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:36:28, skipping insertion in model container [2024-11-27 23:36:28,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:36:28" (2/3) ... [2024-11-27 23:36:28,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6209a20f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:36:28, skipping insertion in model container [2024-11-27 23:36:28,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:36:28" (3/3) ... [2024-11-27 23:36:28,974 INFO L128 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs.i [2024-11-27 23:36:28,991 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:36:28,993 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 31_simple_loop5_vs.i that has 3 procedures, 27 locations, 1 initial locations, 3 loop locations, and 2 error locations. [2024-11-27 23:36:28,993 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 23:36:29,040 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 23:36:29,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 32 transitions, 72 flow [2024-11-27 23:36:29,105 INFO L124 PetriNetUnfolderBase]: 5/35 cut-off events. [2024-11-27 23:36:29,107 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:36:29,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42 conditions, 35 events. 5/35 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 101 event pairs, 0 based on Foata normal form. 0/25 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-27 23:36:29,111 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 32 transitions, 72 flow [2024-11-27 23:36:29,114 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 32 places, 31 transitions, 69 flow [2024-11-27 23:36:29,122 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:36:29,138 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;@354e4c62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:36:29,139 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-27 23:36:29,153 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 23:36:29,153 INFO L124 PetriNetUnfolderBase]: 1/12 cut-off events. [2024-11-27 23:36:29,153 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:36:29,153 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:29,154 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-27 23:36:29,154 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-27 23:36:29,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:29,160 INFO L85 PathProgramCache]: Analyzing trace with hash 200497704, now seen corresponding path program 1 times [2024-11-27 23:36:29,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:29,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8002610] [2024-11-27 23:36:29,170 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:29,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:29,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:29,392 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-27 23:36:29,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:29,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8002610] [2024-11-27 23:36:29,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8002610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:29,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:29,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:29,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187872665] [2024-11-27 23:36:29,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:29,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:36:29,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:29,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:36:29,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:36:29,451 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 32 [2024-11-27 23:36:29,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 31 transitions, 69 flow. Second operand has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 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-27 23:36:29,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:29,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 32 [2024-11-27 23:36:29,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:29,584 INFO L124 PetriNetUnfolderBase]: 79/165 cut-off events. [2024-11-27 23:36:29,584 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:36:29,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314 conditions, 165 events. 79/165 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 710 event pairs, 66 based on Foata normal form. 29/186 useless extension candidates. Maximal degree in co-relation 304. Up to 136 conditions per place. [2024-11-27 23:36:29,589 INFO L140 encePairwiseOnDemand]: 26/32 looper letters, 12 selfloop transitions, 0 changer transitions 0/21 dead transitions. [2024-11-27 23:36:29,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 21 transitions, 73 flow [2024-11-27 23:36:29,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:36:29,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-27 23:36:29,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 40 transitions. [2024-11-27 23:36:29,603 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.625 [2024-11-27 23:36:29,605 INFO L175 Difference]: Start difference. First operand has 32 places, 31 transitions, 69 flow. Second operand 2 states and 40 transitions. [2024-11-27 23:36:29,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 21 transitions, 73 flow [2024-11-27 23:36:29,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 21 transitions, 72 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:36:29,612 INFO L231 Difference]: Finished difference. Result has 25 places, 21 transitions, 48 flow [2024-11-27 23:36:29,614 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=32, PETRI_DIFFERENCE_MINUEND_FLOW=48, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=48, PETRI_PLACES=25, PETRI_TRANSITIONS=21} [2024-11-27 23:36:29,618 INFO L279 CegarLoopForPetriNet]: 32 programPoint places, -7 predicate places. [2024-11-27 23:36:29,619 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 21 transitions, 48 flow [2024-11-27 23:36:29,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 13.0) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 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-27 23:36:29,619 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:29,619 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:29,619 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 23:36:29,620 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-27 23:36:29,620 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:29,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1272265255, now seen corresponding path program 1 times [2024-11-27 23:36:29,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:29,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119013676] [2024-11-27 23:36:29,621 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:29,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:29,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:36:29,660 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:36:29,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:36:29,718 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-27 23:36:29,719 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-27 23:36:29,721 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2024-11-27 23:36:29,723 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 5 remaining) [2024-11-27 23:36:29,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (2 of 5 remaining) [2024-11-27 23:36:29,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2024-11-27 23:36:29,724 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 5 remaining) [2024-11-27 23:36:29,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:36:29,725 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-27 23:36:29,728 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-27 23:36:29,729 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-27 23:36:29,765 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 23:36:29,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 55 transitions, 130 flow [2024-11-27 23:36:29,783 INFO L124 PetriNetUnfolderBase]: 6/47 cut-off events. [2024-11-27 23:36:29,784 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-27 23:36:29,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 47 events. 6/47 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 128 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 54. Up to 3 conditions per place. [2024-11-27 23:36:29,785 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 55 transitions, 130 flow [2024-11-27 23:36:29,786 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 40 places, 38 transitions, 89 flow [2024-11-27 23:36:29,788 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:36:29,788 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;@354e4c62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:36:29,789 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-27 23:36:29,794 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 23:36:29,794 INFO L124 PetriNetUnfolderBase]: 1/12 cut-off events. [2024-11-27 23:36:29,794 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:36:29,794 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:29,794 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-27 23:36:29,795 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-27 23:36:29,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:29,795 INFO L85 PathProgramCache]: Analyzing trace with hash 253639881, now seen corresponding path program 1 times [2024-11-27 23:36:29,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:29,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635337858] [2024-11-27 23:36:29,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:29,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:29,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:29,865 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-27 23:36:29,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:29,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635337858] [2024-11-27 23:36:29,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635337858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:29,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:29,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:29,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618359566] [2024-11-27 23:36:29,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:29,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:36:29,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:29,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:36:29,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:36:29,871 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 55 [2024-11-27 23:36:29,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 89 flow. Second operand has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 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-27 23:36:29,872 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:29,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 55 [2024-11-27 23:36:29,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:30,181 INFO L124 PetriNetUnfolderBase]: 559/917 cut-off events. [2024-11-27 23:36:30,182 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-27 23:36:30,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1779 conditions, 917 events. 559/917 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4613 event pairs, 450 based on Foata normal form. 125/1022 useless extension candidates. Maximal degree in co-relation 1768. Up to 800 conditions per place. [2024-11-27 23:36:30,205 INFO L140 encePairwiseOnDemand]: 48/55 looper letters, 16 selfloop transitions, 0 changer transitions 0/27 dead transitions. [2024-11-27 23:36:30,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 27 transitions, 99 flow [2024-11-27 23:36:30,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:36:30,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-27 23:36:30,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 61 transitions. [2024-11-27 23:36:30,208 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5545454545454546 [2024-11-27 23:36:30,208 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 89 flow. Second operand 2 states and 61 transitions. [2024-11-27 23:36:30,209 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 27 transitions, 99 flow [2024-11-27 23:36:30,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 32 places, 27 transitions, 98 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:36:30,212 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 66 flow [2024-11-27 23:36:30,213 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=66, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2024-11-27 23:36:30,214 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -8 predicate places. [2024-11-27 23:36:30,214 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 66 flow [2024-11-27 23:36:30,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 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-27 23:36:30,215 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:30,215 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:30,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:36:30,216 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-27 23:36:30,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:30,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1864711682, now seen corresponding path program 1 times [2024-11-27 23:36:30,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:30,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924606331] [2024-11-27 23:36:30,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:30,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:30,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:30,483 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-27 23:36:30,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:30,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924606331] [2024-11-27 23:36:30,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924606331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:30,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:30,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:30,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175187745] [2024-11-27 23:36:30,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:30,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:30,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:30,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:30,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:30,496 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 55 [2024-11-27 23:36:30,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 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-27 23:36:30,497 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:30,497 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 55 [2024-11-27 23:36:30,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:30,752 INFO L124 PetriNetUnfolderBase]: 620/1065 cut-off events. [2024-11-27 23:36:30,753 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2024-11-27 23:36:30,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2031 conditions, 1065 events. 620/1065 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 5798 event pairs, 139 based on Foata normal form. 20/1073 useless extension candidates. Maximal degree in co-relation 2026. Up to 760 conditions per place. [2024-11-27 23:36:30,764 INFO L140 encePairwiseOnDemand]: 51/55 looper letters, 22 selfloop transitions, 3 changer transitions 0/36 dead transitions. [2024-11-27 23:36:30,765 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 36 transitions, 139 flow [2024-11-27 23:36:30,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:30,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 23:36:30,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 83 transitions. [2024-11-27 23:36:30,767 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.503030303030303 [2024-11-27 23:36:30,767 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 66 flow. Second operand 3 states and 83 transitions. [2024-11-27 23:36:30,767 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 36 transitions, 139 flow [2024-11-27 23:36:30,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 36 transitions, 139 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 23:36:30,772 INFO L231 Difference]: Finished difference. Result has 35 places, 29 transitions, 85 flow [2024-11-27 23:36:30,773 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=55, PETRI_DIFFERENCE_MINUEND_FLOW=66, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=35, PETRI_TRANSITIONS=29} [2024-11-27 23:36:30,774 INFO L279 CegarLoopForPetriNet]: 40 programPoint places, -5 predicate places. [2024-11-27 23:36:30,775 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 29 transitions, 85 flow [2024-11-27 23:36:30,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 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-27 23:36:30,775 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:30,776 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:30,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:36:30,776 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-27 23:36:30,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:30,777 INFO L85 PathProgramCache]: Analyzing trace with hash -164247461, now seen corresponding path program 1 times [2024-11-27 23:36:30,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:30,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124985556] [2024-11-27 23:36:30,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:30,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:30,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:36:30,817 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:36:30,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:36:30,842 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-27 23:36:30,842 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-27 23:36:30,843 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-11-27 23:36:30,843 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (4 of 6 remaining) [2024-11-27 23:36:30,843 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (3 of 6 remaining) [2024-11-27 23:36:30,843 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 6 remaining) [2024-11-27 23:36:30,843 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 6 remaining) [2024-11-27 23:36:30,844 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 6 remaining) [2024-11-27 23:36:30,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:36:30,844 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-27 23:36:30,845 WARN L246 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-27 23:36:30,845 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-27 23:36:30,898 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 23:36:30,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 77 places, 78 transitions, 192 flow [2024-11-27 23:36:30,915 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2024-11-27 23:36:30,915 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-27 23:36:30,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77 conditions, 59 events. 7/59 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 163 event pairs, 0 based on Foata normal form. 0/43 useless extension candidates. Maximal degree in co-relation 70. Up to 4 conditions per place. [2024-11-27 23:36:30,916 INFO L82 GeneralOperation]: Start removeDead. Operand has 77 places, 78 transitions, 192 flow [2024-11-27 23:36:30,917 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 45 transitions, 111 flow [2024-11-27 23:36:30,920 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:36:30,925 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;@354e4c62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:36:30,925 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-27 23:36:30,928 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 23:36:30,930 INFO L124 PetriNetUnfolderBase]: 1/12 cut-off events. [2024-11-27 23:36:30,930 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:36:30,930 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:30,931 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-27 23:36:30,931 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-27 23:36:30,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:30,931 INFO L85 PathProgramCache]: Analyzing trace with hash 328731073, now seen corresponding path program 1 times [2024-11-27 23:36:30,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:30,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453788869] [2024-11-27 23:36:30,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:30,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:30,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:30,971 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-27 23:36:30,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:30,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453788869] [2024-11-27 23:36:30,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453788869] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:30,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:30,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:30,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76844912] [2024-11-27 23:36:30,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:30,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:36:30,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:30,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:36:30,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:36:30,975 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2024-11-27 23:36:30,979 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 111 flow. Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 0 states have call successors, (0), 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-27 23:36:30,979 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:30,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2024-11-27 23:36:30,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:31,804 INFO L124 PetriNetUnfolderBase]: 3247/4709 cut-off events. [2024-11-27 23:36:31,809 INFO L125 PetriNetUnfolderBase]: For 560/560 co-relation queries the response was YES. [2024-11-27 23:36:31,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9252 conditions, 4709 events. 3247/4709 cut-off events. For 560/560 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 25782 event pairs, 2562 based on Foata normal form. 509/5154 useless extension candidates. Maximal degree in co-relation 9240. Up to 4224 conditions per place. [2024-11-27 23:36:31,873 INFO L140 encePairwiseOnDemand]: 70/78 looper letters, 20 selfloop transitions, 0 changer transitions 0/33 dead transitions. [2024-11-27 23:36:31,874 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 33 transitions, 127 flow [2024-11-27 23:36:31,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:36:31,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-27 23:36:31,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 82 transitions. [2024-11-27 23:36:31,877 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5256410256410257 [2024-11-27 23:36:31,877 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 111 flow. Second operand 2 states and 82 transitions. [2024-11-27 23:36:31,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 33 transitions, 127 flow [2024-11-27 23:36:31,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 124 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-27 23:36:31,883 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 84 flow [2024-11-27 23:36:31,883 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=84, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2024-11-27 23:36:31,884 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, -9 predicate places. [2024-11-27 23:36:31,885 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 84 flow [2024-11-27 23:36:31,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 0 states have call successors, (0), 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-27 23:36:31,886 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:31,886 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:31,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:36:31,886 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-27 23:36:31,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:31,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1849781368, now seen corresponding path program 1 times [2024-11-27 23:36:31,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:31,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110249291] [2024-11-27 23:36:31,889 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:31,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:31,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:32,028 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-27 23:36:32,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:32,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110249291] [2024-11-27 23:36:32,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110249291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:32,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:32,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:32,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971503132] [2024-11-27 23:36:32,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:32,030 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:32,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:32,031 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:32,031 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:32,044 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2024-11-27 23:36:32,044 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 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-27 23:36:32,044 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:32,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2024-11-27 23:36:32,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:32,924 INFO L124 PetriNetUnfolderBase]: 3515/5256 cut-off events. [2024-11-27 23:36:32,925 INFO L125 PetriNetUnfolderBase]: For 306/306 co-relation queries the response was YES. [2024-11-27 23:36:32,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10162 conditions, 5256 events. 3515/5256 cut-off events. For 306/306 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 30720 event pairs, 724 based on Foata normal form. 44/5276 useless extension candidates. Maximal degree in co-relation 10156. Up to 4267 conditions per place. [2024-11-27 23:36:32,978 INFO L140 encePairwiseOnDemand]: 73/78 looper letters, 28 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-11-27 23:36:32,979 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 45 transitions, 182 flow [2024-11-27 23:36:32,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:32,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 23:36:32,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 114 transitions. [2024-11-27 23:36:32,982 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48717948717948717 [2024-11-27 23:36:32,983 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 84 flow. Second operand 3 states and 114 transitions. [2024-11-27 23:36:32,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 45 transitions, 182 flow [2024-11-27 23:36:32,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 45 transitions, 182 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 23:36:32,988 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 110 flow [2024-11-27 23:36:32,988 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2024-11-27 23:36:32,989 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, -6 predicate places. [2024-11-27 23:36:32,991 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 110 flow [2024-11-27 23:36:32,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 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-27 23:36:32,991 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:32,992 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:32,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:36:32,992 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-27 23:36:32,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:32,993 INFO L85 PathProgramCache]: Analyzing trace with hash -1149210493, now seen corresponding path program 1 times [2024-11-27 23:36:32,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:32,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051275493] [2024-11-27 23:36:32,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:32,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:33,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:33,151 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-27 23:36:33,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:33,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051275493] [2024-11-27 23:36:33,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051275493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:33,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:33,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:36:33,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780174756] [2024-11-27 23:36:33,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:33,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:33,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:33,154 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:33,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:33,155 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 78 [2024-11-27 23:36:33,155 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 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-27 23:36:33,155 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:33,155 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 78 [2024-11-27 23:36:33,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:33,431 INFO L124 PetriNetUnfolderBase]: 456/1058 cut-off events. [2024-11-27 23:36:33,431 INFO L125 PetriNetUnfolderBase]: For 202/202 co-relation queries the response was YES. [2024-11-27 23:36:33,437 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2282 conditions, 1058 events. 456/1058 cut-off events. For 202/202 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6209 event pairs, 102 based on Foata normal form. 618/1657 useless extension candidates. Maximal degree in co-relation 2274. Up to 633 conditions per place. [2024-11-27 23:36:33,444 INFO L140 encePairwiseOnDemand]: 70/78 looper letters, 21 selfloop transitions, 8 changer transitions 0/42 dead transitions. [2024-11-27 23:36:33,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 42 transitions, 193 flow [2024-11-27 23:36:33,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:33,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 23:36:33,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-11-27 23:36:33,450 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47435897435897434 [2024-11-27 23:36:33,450 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 110 flow. Second operand 3 states and 111 transitions. [2024-11-27 23:36:33,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 42 transitions, 193 flow [2024-11-27 23:36:33,453 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 42 transitions, 189 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:36:33,455 INFO L231 Difference]: Finished difference. Result has 43 places, 36 transitions, 122 flow [2024-11-27 23:36:33,455 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=78, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=43, PETRI_TRANSITIONS=36} [2024-11-27 23:36:33,456 INFO L279 CegarLoopForPetriNet]: 48 programPoint places, -5 predicate places. [2024-11-27 23:36:33,456 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 36 transitions, 122 flow [2024-11-27 23:36:33,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 0 states have call successors, (0), 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-27 23:36:33,457 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:33,457 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:33,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:36:33,459 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-27 23:36:33,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:33,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1177763644, now seen corresponding path program 1 times [2024-11-27 23:36:33,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:33,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791259881] [2024-11-27 23:36:33,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:33,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:33,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:36:33,482 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:36:33,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:36:33,501 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-27 23:36:33,501 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-27 23:36:33,502 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2024-11-27 23:36:33,502 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (5 of 7 remaining) [2024-11-27 23:36:33,502 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (4 of 7 remaining) [2024-11-27 23:36:33,502 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 7 remaining) [2024-11-27 23:36:33,503 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 7 remaining) [2024-11-27 23:36:33,503 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining) [2024-11-27 23:36:33,503 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining) [2024-11-27 23:36:33,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:36:33,503 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-27 23:36:33,504 WARN L246 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-27 23:36:33,504 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-27 23:36:33,560 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 23:36:33,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 99 places, 101 transitions, 258 flow [2024-11-27 23:36:33,575 INFO L124 PetriNetUnfolderBase]: 8/71 cut-off events. [2024-11-27 23:36:33,576 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-27 23:36:33,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 71 events. 8/71 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 211 event pairs, 0 based on Foata normal form. 0/52 useless extension candidates. Maximal degree in co-relation 87. Up to 5 conditions per place. [2024-11-27 23:36:33,577 INFO L82 GeneralOperation]: Start removeDead. Operand has 99 places, 101 transitions, 258 flow [2024-11-27 23:36:33,578 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 56 places, 52 transitions, 135 flow [2024-11-27 23:36:33,579 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:36:33,580 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;@354e4c62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:36:33,580 INFO L334 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2024-11-27 23:36:33,583 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 23:36:33,583 INFO L124 PetriNetUnfolderBase]: 1/10 cut-off events. [2024-11-27 23:36:33,583 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:36:33,583 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:33,583 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-27 23:36:33,584 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-27 23:36:33,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:33,584 INFO L85 PathProgramCache]: Analyzing trace with hash 425771280, now seen corresponding path program 1 times [2024-11-27 23:36:33,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:33,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114453604] [2024-11-27 23:36:33,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:33,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:33,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:33,611 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-27 23:36:33,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:33,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114453604] [2024-11-27 23:36:33,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114453604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:33,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:33,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:33,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981458513] [2024-11-27 23:36:33,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:33,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:36:33,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:33,614 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:36:33,614 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:36:33,616 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 101 [2024-11-27 23:36:33,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 52 transitions, 135 flow. Second operand has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 0 states have call successors, (0), 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-27 23:36:33,617 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:33,617 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 101 [2024-11-27 23:36:33,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:36,922 INFO L124 PetriNetUnfolderBase]: 17071/22949 cut-off events. [2024-11-27 23:36:36,922 INFO L125 PetriNetUnfolderBase]: For 4208/4208 co-relation queries the response was YES. [2024-11-27 23:36:37,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45541 conditions, 22949 events. 17071/22949 cut-off events. For 4208/4208 co-relation queries the response was YES. Maximal size of possible extension queue 962. Compared 130986 event pairs, 13314 based on Foata normal form. 2045/24734 useless extension candidates. Maximal degree in co-relation 45528. Up to 20992 conditions per place. [2024-11-27 23:36:37,194 INFO L140 encePairwiseOnDemand]: 92/101 looper letters, 24 selfloop transitions, 0 changer transitions 0/39 dead transitions. [2024-11-27 23:36:37,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 39 transitions, 157 flow [2024-11-27 23:36:37,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:36:37,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-27 23:36:37,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 103 transitions. [2024-11-27 23:36:37,197 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5099009900990099 [2024-11-27 23:36:37,198 INFO L175 Difference]: Start difference. First operand has 56 places, 52 transitions, 135 flow. Second operand 2 states and 103 transitions. [2024-11-27 23:36:37,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 39 transitions, 157 flow [2024-11-27 23:36:37,210 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 39 transitions, 150 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-27 23:36:37,212 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 102 flow [2024-11-27 23:36:37,212 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=102, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2024-11-27 23:36:37,213 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, -10 predicate places. [2024-11-27 23:36:37,214 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 102 flow [2024-11-27 23:36:37,214 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 37.0) internal successors, (74), 2 states have internal predecessors, (74), 0 states have call successors, (0), 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-27 23:36:37,215 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:37,215 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:37,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:36:37,215 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-27 23:36:37,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:37,216 INFO L85 PathProgramCache]: Analyzing trace with hash -968264690, now seen corresponding path program 1 times [2024-11-27 23:36:37,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:37,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673415610] [2024-11-27 23:36:37,220 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:37,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:37,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:37,344 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-27 23:36:37,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:37,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673415610] [2024-11-27 23:36:37,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673415610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:37,345 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:37,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:37,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666008801] [2024-11-27 23:36:37,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:37,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:37,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:37,347 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:37,347 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:37,363 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 101 [2024-11-27 23:36:37,364 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 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-27 23:36:37,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:37,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 101 [2024-11-27 23:36:37,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:39,970 INFO L124 PetriNetUnfolderBase]: 17930/24627 cut-off events. [2024-11-27 23:36:39,970 INFO L125 PetriNetUnfolderBase]: For 1302/1302 co-relation queries the response was YES. [2024-11-27 23:36:40,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47981 conditions, 24627 events. 17930/24627 cut-off events. For 1302/1302 co-relation queries the response was YES. Maximal size of possible extension queue 1096. Compared 148499 event pairs, 3961 based on Foata normal form. 92/24653 useless extension candidates. Maximal degree in co-relation 47974. Up to 21382 conditions per place. [2024-11-27 23:36:40,306 INFO L140 encePairwiseOnDemand]: 95/101 looper letters, 34 selfloop transitions, 5 changer transitions 0/54 dead transitions. [2024-11-27 23:36:40,306 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 54 transitions, 225 flow [2024-11-27 23:36:40,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:40,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 23:36:40,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 145 transitions. [2024-11-27 23:36:40,308 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47854785478547857 [2024-11-27 23:36:40,309 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 102 flow. Second operand 3 states and 145 transitions. [2024-11-27 23:36:40,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 54 transitions, 225 flow [2024-11-27 23:36:40,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 54 transitions, 225 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 23:36:40,314 INFO L231 Difference]: Finished difference. Result has 49 places, 43 transitions, 135 flow [2024-11-27 23:36:40,315 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=49, PETRI_TRANSITIONS=43} [2024-11-27 23:36:40,317 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, -7 predicate places. [2024-11-27 23:36:40,318 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 43 transitions, 135 flow [2024-11-27 23:36:40,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 0 states have call successors, (0), 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-27 23:36:40,318 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:40,318 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:40,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:36:40,319 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-27 23:36:40,319 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:40,319 INFO L85 PathProgramCache]: Analyzing trace with hash 127309974, now seen corresponding path program 1 times [2024-11-27 23:36:40,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:40,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001062394] [2024-11-27 23:36:40,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:40,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:40,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:40,455 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-27 23:36:40,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:40,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001062394] [2024-11-27 23:36:40,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001062394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:40,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:40,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:36:40,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765903119] [2024-11-27 23:36:40,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:40,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:40,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:40,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:40,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:40,461 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 101 [2024-11-27 23:36:40,462 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 43 transitions, 135 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 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-27 23:36:40,462 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:40,462 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 101 [2024-11-27 23:36:40,462 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:40,888 INFO L124 PetriNetUnfolderBase]: 1187/2606 cut-off events. [2024-11-27 23:36:40,888 INFO L125 PetriNetUnfolderBase]: For 614/614 co-relation queries the response was YES. [2024-11-27 23:36:40,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5685 conditions, 2606 events. 1187/2606 cut-off events. For 614/614 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 17773 event pairs, 260 based on Foata normal form. 2076/4643 useless extension candidates. Maximal degree in co-relation 5676. Up to 1627 conditions per place. [2024-11-27 23:36:40,911 INFO L140 encePairwiseOnDemand]: 91/101 looper letters, 25 selfloop transitions, 10 changer transitions 0/50 dead transitions. [2024-11-27 23:36:40,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 50 transitions, 237 flow [2024-11-27 23:36:40,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:36:40,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 23:36:40,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 141 transitions. [2024-11-27 23:36:40,913 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46534653465346537 [2024-11-27 23:36:40,913 INFO L175 Difference]: Start difference. First operand has 49 places, 43 transitions, 135 flow. Second operand 3 states and 141 transitions. [2024-11-27 23:36:40,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 50 transitions, 237 flow [2024-11-27 23:36:40,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 50 transitions, 232 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:36:40,917 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 150 flow [2024-11-27 23:36:40,918 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2024-11-27 23:36:40,919 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, -6 predicate places. [2024-11-27 23:36:40,919 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 150 flow [2024-11-27 23:36:40,919 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 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-27 23:36:40,919 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:40,919 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:40,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:36:40,920 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-27 23:36:40,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:40,921 INFO L85 PathProgramCache]: Analyzing trace with hash 336128326, now seen corresponding path program 1 times [2024-11-27 23:36:40,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:40,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613195165] [2024-11-27 23:36:40,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:40,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:40,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:41,018 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-27 23:36:41,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:41,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613195165] [2024-11-27 23:36:41,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613195165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:41,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:41,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:36:41,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661555774] [2024-11-27 23:36:41,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:41,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:36:41,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:41,021 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:36:41,021 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:36:41,045 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 101 [2024-11-27 23:36:41,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 0 states have call successors, (0), 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-27 23:36:41,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:41,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 101 [2024-11-27 23:36:41,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:41,686 INFO L124 PetriNetUnfolderBase]: 1731/3693 cut-off events. [2024-11-27 23:36:41,686 INFO L125 PetriNetUnfolderBase]: For 1171/1171 co-relation queries the response was YES. [2024-11-27 23:36:41,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9330 conditions, 3693 events. 1731/3693 cut-off events. For 1171/1171 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 26850 event pairs, 86 based on Foata normal form. 30/3712 useless extension candidates. Maximal degree in co-relation 9321. Up to 2243 conditions per place. [2024-11-27 23:36:41,730 INFO L140 encePairwiseOnDemand]: 95/101 looper letters, 49 selfloop transitions, 9 changer transitions 0/73 dead transitions. [2024-11-27 23:36:41,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 73 transitions, 396 flow [2024-11-27 23:36:41,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:36:41,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:36:41,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 199 transitions. [2024-11-27 23:36:41,734 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49257425742574257 [2024-11-27 23:36:41,734 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 150 flow. Second operand 4 states and 199 transitions. [2024-11-27 23:36:41,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 73 transitions, 396 flow [2024-11-27 23:36:41,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 73 transitions, 370 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:36:41,746 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 192 flow [2024-11-27 23:36:41,747 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=101, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=192, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-11-27 23:36:41,748 INFO L279 CegarLoopForPetriNet]: 56 programPoint places, -3 predicate places. [2024-11-27 23:36:41,749 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 192 flow [2024-11-27 23:36:41,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.5) internal successors, (150), 4 states have internal predecessors, (150), 0 states have call successors, (0), 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-27 23:36:41,749 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:41,749 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:41,750 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:36:41,750 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2024-11-27 23:36:41,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:41,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1107773301, now seen corresponding path program 1 times [2024-11-27 23:36:41,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:41,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697343456] [2024-11-27 23:36:41,751 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:41,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:41,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:36:41,783 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:36:41,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:36:41,810 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-27 23:36:41,811 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-27 23:36:41,811 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2024-11-27 23:36:41,811 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (6 of 8 remaining) [2024-11-27 23:36:41,811 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (5 of 8 remaining) [2024-11-27 23:36:41,812 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 8 remaining) [2024-11-27 23:36:41,812 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 8 remaining) [2024-11-27 23:36:41,812 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 8 remaining) [2024-11-27 23:36:41,812 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 8 remaining) [2024-11-27 23:36:41,812 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 8 remaining) [2024-11-27 23:36:41,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:36:41,813 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-27 23:36:41,814 WARN L246 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-27 23:36:41,815 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2024-11-27 23:36:41,899 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 23:36:41,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 121 places, 124 transitions, 328 flow [2024-11-27 23:36:41,917 INFO L124 PetriNetUnfolderBase]: 9/83 cut-off events. [2024-11-27 23:36:41,917 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-27 23:36:41,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 83 events. 9/83 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 235 event pairs, 0 based on Foata normal form. 0/61 useless extension candidates. Maximal degree in co-relation 105. Up to 6 conditions per place. [2024-11-27 23:36:41,918 INFO L82 GeneralOperation]: Start removeDead. Operand has 121 places, 124 transitions, 328 flow [2024-11-27 23:36:41,920 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 59 transitions, 161 flow [2024-11-27 23:36:41,921 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:36:41,922 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;@354e4c62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:36:41,924 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-27 23:36:41,926 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 23:36:41,927 INFO L124 PetriNetUnfolderBase]: 1/10 cut-off events. [2024-11-27 23:36:41,927 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:36:41,927 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:41,927 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-27 23:36:41,927 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-27 23:36:41,928 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:41,928 INFO L85 PathProgramCache]: Analyzing trace with hash 544760502, now seen corresponding path program 1 times [2024-11-27 23:36:41,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:41,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614719469] [2024-11-27 23:36:41,928 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:41,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:41,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:41,952 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-27 23:36:41,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:41,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614719469] [2024-11-27 23:36:41,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614719469] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:41,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:41,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:41,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252045510] [2024-11-27 23:36:41,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:41,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:36:41,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:41,956 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:36:41,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:36:41,956 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2024-11-27 23:36:41,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 59 transitions, 161 flow. Second operand has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 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-27 23:36:41,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:41,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2024-11-27 23:36:41,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:36:51,922 INFO L124 PetriNetUnfolderBase]: 84655/108197 cut-off events. [2024-11-27 23:36:51,923 INFO L125 PetriNetUnfolderBase]: For 26992/26992 co-relation queries the response was YES. [2024-11-27 23:36:52,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216294 conditions, 108197 events. 84655/108197 cut-off events. For 26992/26992 co-relation queries the response was YES. Maximal size of possible extension queue 3658. Compared 634634 event pairs, 65538 based on Foata normal form. 8189/115362 useless extension candidates. Maximal degree in co-relation 216280. Up to 100352 conditions per place. [2024-11-27 23:36:52,707 INFO L140 encePairwiseOnDemand]: 114/124 looper letters, 28 selfloop transitions, 0 changer transitions 0/45 dead transitions. [2024-11-27 23:36:52,707 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 45 transitions, 189 flow [2024-11-27 23:36:52,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:36:52,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-27 23:36:52,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 124 transitions. [2024-11-27 23:36:52,709 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-27 23:36:52,709 INFO L175 Difference]: Start difference. First operand has 64 places, 59 transitions, 161 flow. Second operand 2 states and 124 transitions. [2024-11-27 23:36:52,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 45 transitions, 189 flow [2024-11-27 23:36:52,740 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 45 transitions, 176 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-27 23:36:52,743 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 120 flow [2024-11-27 23:36:52,743 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=120, PETRI_PLACES=53, PETRI_TRANSITIONS=45} [2024-11-27 23:36:52,744 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, -11 predicate places. [2024-11-27 23:36:52,744 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 120 flow [2024-11-27 23:36:52,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 45.0) internal successors, (90), 2 states have internal predecessors, (90), 0 states have call successors, (0), 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-27 23:36:52,745 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:36:52,745 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:36:52,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:36:52,745 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-27 23:36:52,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:36:52,746 INFO L85 PathProgramCache]: Analyzing trace with hash 225500740, now seen corresponding path program 1 times [2024-11-27 23:36:52,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:36:52,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895685244] [2024-11-27 23:36:52,746 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:36:52,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:36:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:36:52,813 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-27 23:36:52,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:36:52,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895685244] [2024-11-27 23:36:52,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895685244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:36:52,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:36:52,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:36:52,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827958821] [2024-11-27 23:36:52,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:36:52,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:36:52,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:36:52,815 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:36:52,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:36:52,830 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2024-11-27 23:36:52,830 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 120 flow. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 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-27 23:36:52,830 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:36:52,830 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2024-11-27 23:36:52,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:37:02,802 INFO L124 PetriNetUnfolderBase]: 87029/112962 cut-off events. [2024-11-27 23:37:02,802 INFO L125 PetriNetUnfolderBase]: For 5082/5082 co-relation queries the response was YES. [2024-11-27 23:37:03,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 221184 conditions, 112962 events. 87029/112962 cut-off events. For 5082/5082 co-relation queries the response was YES. Maximal size of possible extension queue 3946. Compared 694172 event pairs, 21478 based on Foata normal form. 188/112988 useless extension candidates. Maximal degree in co-relation 221176. Up to 101893 conditions per place. [2024-11-27 23:37:03,621 INFO L140 encePairwiseOnDemand]: 117/124 looper letters, 40 selfloop transitions, 6 changer transitions 0/63 dead transitions. [2024-11-27 23:37:03,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 63 transitions, 268 flow [2024-11-27 23:37:03,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:37:03,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 23:37:03,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 176 transitions. [2024-11-27 23:37:03,623 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4731182795698925 [2024-11-27 23:37:03,624 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 120 flow. Second operand 3 states and 176 transitions. [2024-11-27 23:37:03,624 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 63 transitions, 268 flow [2024-11-27 23:37:03,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 63 transitions, 268 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-27 23:37:03,636 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 160 flow [2024-11-27 23:37:03,636 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=160, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2024-11-27 23:37:03,636 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, -8 predicate places. [2024-11-27 23:37:03,636 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 160 flow [2024-11-27 23:37:03,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 0 states have call successors, (0), 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-27 23:37:03,637 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:37:03,637 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:37:03,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-27 23:37:03,637 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-27 23:37:03,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:03,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1968663715, now seen corresponding path program 1 times [2024-11-27 23:37:03,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:03,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588629452] [2024-11-27 23:37:03,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:03,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:03,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:03,730 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-27 23:37:03,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:03,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588629452] [2024-11-27 23:37:03,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588629452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:03,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:03,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:37:03,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099348106] [2024-11-27 23:37:03,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:03,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:37:03,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:03,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:37:03,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:37:03,732 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2024-11-27 23:37:03,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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-27 23:37:03,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:37:03,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2024-11-27 23:37:03,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:37:04,742 INFO L124 PetriNetUnfolderBase]: 2900/6134 cut-off events. [2024-11-27 23:37:04,742 INFO L125 PetriNetUnfolderBase]: For 1688/1688 co-relation queries the response was YES. [2024-11-27 23:37:04,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13498 conditions, 6134 events. 2900/6134 cut-off events. For 1688/1688 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 47587 event pairs, 648 based on Foata normal form. 6162/12225 useless extension candidates. Maximal degree in co-relation 13488. Up to 3945 conditions per place. [2024-11-27 23:37:04,797 INFO L140 encePairwiseOnDemand]: 112/124 looper letters, 29 selfloop transitions, 12 changer transitions 0/58 dead transitions. [2024-11-27 23:37:04,797 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 58 transitions, 281 flow [2024-11-27 23:37:04,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:37:04,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 23:37:04,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 171 transitions. [2024-11-27 23:37:04,798 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4596774193548387 [2024-11-27 23:37:04,798 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 160 flow. Second operand 3 states and 171 transitions. [2024-11-27 23:37:04,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 58 transitions, 281 flow [2024-11-27 23:37:04,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 58 transitions, 275 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:37:04,804 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 178 flow [2024-11-27 23:37:04,804 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2024-11-27 23:37:04,805 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, -7 predicate places. [2024-11-27 23:37:04,805 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 178 flow [2024-11-27 23:37:04,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 0 states have call successors, (0), 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-27 23:37:04,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:37:04,806 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:37:04,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:37:04,806 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-27 23:37:04,807 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:04,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1837572443, now seen corresponding path program 1 times [2024-11-27 23:37:04,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:04,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971332525] [2024-11-27 23:37:04,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:04,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:04,895 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-27 23:37:04,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:04,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971332525] [2024-11-27 23:37:04,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971332525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:04,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:04,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:37:04,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732693192] [2024-11-27 23:37:04,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:04,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:37:04,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:04,897 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:37:04,897 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:37:04,914 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2024-11-27 23:37:04,915 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 0 states have call successors, (0), 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-27 23:37:04,915 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:37:04,915 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2024-11-27 23:37:04,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:37:05,939 INFO L124 PetriNetUnfolderBase]: 4045/8234 cut-off events. [2024-11-27 23:37:05,940 INFO L125 PetriNetUnfolderBase]: For 2462/2462 co-relation queries the response was YES. [2024-11-27 23:37:05,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21130 conditions, 8234 events. 4045/8234 cut-off events. For 2462/2462 co-relation queries the response was YES. Maximal size of possible extension queue 433. Compared 65329 event pairs, 162 based on Foata normal form. 45/8268 useless extension candidates. Maximal degree in co-relation 21120. Up to 5638 conditions per place. [2024-11-27 23:37:06,014 INFO L140 encePairwiseOnDemand]: 117/124 looper letters, 58 selfloop transitions, 11 changer transitions 0/86 dead transitions. [2024-11-27 23:37:06,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 86 transitions, 476 flow [2024-11-27 23:37:06,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:37:06,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 23:37:06,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 242 transitions. [2024-11-27 23:37:06,016 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4879032258064516 [2024-11-27 23:37:06,016 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 178 flow. Second operand 4 states and 242 transitions. [2024-11-27 23:37:06,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 86 transitions, 476 flow [2024-11-27 23:37:06,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 86 transitions, 445 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 23:37:06,031 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 230 flow [2024-11-27 23:37:06,031 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=230, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2024-11-27 23:37:06,031 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, -4 predicate places. [2024-11-27 23:37:06,031 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 230 flow [2024-11-27 23:37:06,032 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 45.5) internal successors, (182), 4 states have internal predecessors, (182), 0 states have call successors, (0), 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-27 23:37:06,032 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:37:06,032 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:37:06,032 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 23:37:06,032 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-27 23:37:06,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:06,033 INFO L85 PathProgramCache]: Analyzing trace with hash 681375568, now seen corresponding path program 1 times [2024-11-27 23:37:06,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:06,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431037292] [2024-11-27 23:37:06,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:06,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:06,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:06,238 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:37:06,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:06,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431037292] [2024-11-27 23:37:06,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431037292] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:37:06,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107590419] [2024-11-27 23:37:06,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:06,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:37:06,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:37:06,246 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:37:06,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:37:06,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:06,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 23:37:06,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:37:06,799 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:37:06,801 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:37:06,917 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 23:37:06,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107590419] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:37:06,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:37:06,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-27 23:37:06,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033195825] [2024-11-27 23:37:06,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:37:06,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 23:37:06,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:06,919 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 23:37:06,920 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-27 23:37:07,097 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 124 [2024-11-27 23:37:07,098 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 230 flow. Second operand has 11 states, 11 states have (on average 46.54545454545455) internal successors, (512), 11 states have internal predecessors, (512), 0 states have call successors, (0), 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-27 23:37:07,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:37:07,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 124 [2024-11-27 23:37:07,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 23:37:09,544 INFO L124 PetriNetUnfolderBase]: 10055/20383 cut-off events. [2024-11-27 23:37:09,544 INFO L125 PetriNetUnfolderBase]: For 9525/9529 co-relation queries the response was YES. [2024-11-27 23:37:09,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50218 conditions, 20383 events. 10055/20383 cut-off events. For 9525/9529 co-relation queries the response was YES. Maximal size of possible extension queue 855. Compared 185652 event pairs, 2115 based on Foata normal form. 171/20543 useless extension candidates. Maximal degree in co-relation 50206. Up to 6387 conditions per place. [2024-11-27 23:37:09,685 INFO L140 encePairwiseOnDemand]: 117/124 looper letters, 59 selfloop transitions, 26 changer transitions 0/102 dead transitions. [2024-11-27 23:37:09,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 102 transitions, 602 flow [2024-11-27 23:37:09,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:37:09,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 23:37:09,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 291 transitions. [2024-11-27 23:37:09,687 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4693548387096774 [2024-11-27 23:37:09,687 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 230 flow. Second operand 5 states and 291 transitions. [2024-11-27 23:37:09,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 102 transitions, 602 flow [2024-11-27 23:37:09,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 102 transitions, 580 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-27 23:37:09,701 INFO L231 Difference]: Finished difference. Result has 63 places, 65 transitions, 337 flow [2024-11-27 23:37:09,701 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=124, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=337, PETRI_PLACES=63, PETRI_TRANSITIONS=65} [2024-11-27 23:37:09,702 INFO L279 CegarLoopForPetriNet]: 64 programPoint places, -1 predicate places. [2024-11-27 23:37:09,702 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 65 transitions, 337 flow [2024-11-27 23:37:09,703 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 46.54545454545455) internal successors, (512), 11 states have internal predecessors, (512), 0 states have call successors, (0), 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-27 23:37:09,703 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:37:09,703 INFO L206 CegarLoopForPetriNet]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:37:09,717 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:37:09,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b52c37c9-2823-42da-9b9e-16d38352a58f/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:37:09,904 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2024-11-27 23:37:09,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:09,905 INFO L85 PathProgramCache]: Analyzing trace with hash -323355665, now seen corresponding path program 1 times [2024-11-27 23:37:09,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:09,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200450861] [2024-11-27 23:37:09,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:09,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:09,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:37:09,926 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-27 23:37:09,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-27 23:37:09,954 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-27 23:37:09,954 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-27 23:37:09,954 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2024-11-27 23:37:09,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (7 of 9 remaining) [2024-11-27 23:37:09,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (6 of 9 remaining) [2024-11-27 23:37:09,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 9 remaining) [2024-11-27 23:37:09,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (4 of 9 remaining) [2024-11-27 23:37:09,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 9 remaining) [2024-11-27 23:37:09,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 9 remaining) [2024-11-27 23:37:09,955 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 9 remaining) [2024-11-27 23:37:09,956 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 9 remaining) [2024-11-27 23:37:09,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 23:37:09,956 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-27 23:37:09,957 WARN L246 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-27 23:37:09,957 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2024-11-27 23:37:10,017 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-27 23:37:10,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 147 transitions, 402 flow [2024-11-27 23:37:10,030 INFO L124 PetriNetUnfolderBase]: 10/95 cut-off events. [2024-11-27 23:37:10,030 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-27 23:37:10,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 95 events. 10/95 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 269 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 124. Up to 7 conditions per place. [2024-11-27 23:37:10,031 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 147 transitions, 402 flow [2024-11-27 23:37:10,032 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 72 places, 66 transitions, 189 flow [2024-11-27 23:37:10,034 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:37:10,036 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;@354e4c62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:37:10,036 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-27 23:37:10,038 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 23:37:10,038 INFO L124 PetriNetUnfolderBase]: 1/12 cut-off events. [2024-11-27 23:37:10,038 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 23:37:10,038 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 23:37:10,039 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-27 23:37:10,039 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2024-11-27 23:37:10,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:37:10,039 INFO L85 PathProgramCache]: Analyzing trace with hash 685698739, now seen corresponding path program 1 times [2024-11-27 23:37:10,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:37:10,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951371481] [2024-11-27 23:37:10,040 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:37:10,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:37:10,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:37:10,054 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-27 23:37:10,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:37:10,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951371481] [2024-11-27 23:37:10,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951371481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:37:10,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:37:10,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 23:37:10,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756372493] [2024-11-27 23:37:10,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:37:10,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:37:10,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:37:10,057 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:37:10,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:37:10,057 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 147 [2024-11-27 23:37:10,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 66 transitions, 189 flow. Second operand has 2 states, 2 states have (on average 53.0) internal successors, (106), 2 states have internal predecessors, (106), 0 states have call successors, (0), 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-27 23:37:10,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 23:37:10,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 147 [2024-11-27 23:37:10,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand