./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU --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 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:10:26,201 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:10:26,269 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:10:26,274 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:10:26,274 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:10:26,303 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:10:26,304 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:10:26,304 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:10:26,305 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:10:26,305 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:10:26,306 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:10:26,307 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:10:26,307 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:10:26,309 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:10:26,309 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:10:26,310 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:10:26,310 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:10:26,310 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:10:26,310 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:10:26,311 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:10:26,315 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:10:26,315 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:10:26,316 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:10:26,316 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:10:26,316 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:10:26,316 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:10:26,316 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:10:26,317 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:10:26,317 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:10:26,317 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:10:26,317 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:10:26,318 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:10:26,318 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:10:26,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:26,318 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:10:26,319 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:10:26,319 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:10:26,321 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:10:26,322 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:10:26,322 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:10:26,322 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:10:26,323 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:10:26,323 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 3c66e95d4d33d89eed9ab2f285249dafeef639a3ca9f6d879b87b944d1b8c0ce [2024-10-31 22:10:26,560 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:10:26,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:10:26,589 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:10:26,590 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:10:26,591 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:10:26,592 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c Unable to find full path for "g++" [2024-10-31 22:10:28,679 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:10:28,963 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:10:28,965 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/sv-benchmarks/c/weaver/popl20-figure1-alt.wvr.c [2024-10-31 22:10:28,974 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/data/e85e4ecc7/4ea5a26d57584993b7566bd00aa6b2c6/FLAG0aaccb0ff [2024-10-31 22:10:28,994 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/data/e85e4ecc7/4ea5a26d57584993b7566bd00aa6b2c6 [2024-10-31 22:10:28,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:10:29,001 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:10:29,004 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:29,004 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:10:29,010 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:10:29,013 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:28" (1/1) ... [2024-10-31 22:10:29,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69fc09d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29, skipping insertion in model container [2024-10-31 22:10:29,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:28" (1/1) ... [2024-10-31 22:10:29,044 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:10:29,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:29,306 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:10:29,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:29,355 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:10:29,355 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29 WrapperNode [2024-10-31 22:10:29,356 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:29,358 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:29,359 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:10:29,359 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:10:29,368 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,377 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,399 INFO L138 Inliner]: procedures = 20, calls = 16, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 69 [2024-10-31 22:10:29,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:29,402 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:10:29,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:10:29,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:10:29,414 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,417 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,445 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-31 22:10:29,445 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,445 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,450 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,454 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,455 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,456 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,458 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:10:29,459 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:10:29,459 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:10:29,460 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:10:29,460 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (1/1) ... [2024-10-31 22:10:29,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:29,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:29,493 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:10:29,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:10:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:10:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:10:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:10:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:10:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:10:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:10:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:10:29,529 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:10:29,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:10:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:10:29,532 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:10:29,649 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:10:29,652 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:10:29,898 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:10:29,898 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:10:30,143 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:10:30,144 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-31 22:10:30,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:30 BoogieIcfgContainer [2024-10-31 22:10:30,144 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:10:30,151 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:10:30,151 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:10:30,154 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:10:30,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:10:28" (1/3) ... [2024-10-31 22:10:30,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c7724c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:30, skipping insertion in model container [2024-10-31 22:10:30,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:29" (2/3) ... [2024-10-31 22:10:30,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c7724c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:30, skipping insertion in model container [2024-10-31 22:10:30,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:30" (3/3) ... [2024-10-31 22:10:30,158 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-figure1-alt.wvr.c [2024-10-31 22:10:30,177 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:10:30,177 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-31 22:10:30,178 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:10:30,225 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:10:30,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 29 places, 24 transitions, 62 flow [2024-10-31 22:10:30,287 INFO L124 PetriNetUnfolderBase]: 2/22 cut-off events. [2024-10-31 22:10:30,288 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:30,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31 conditions, 22 events. 2/22 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 21 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 15. Up to 2 conditions per place. [2024-10-31 22:10:30,291 INFO L82 GeneralOperation]: Start removeDead. Operand has 29 places, 24 transitions, 62 flow [2024-10-31 22:10:30,294 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 26 places, 21 transitions, 54 flow [2024-10-31 22:10:30,305 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:10:30,312 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;@4acff9c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:10:30,312 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-31 22:10:30,324 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:10:30,324 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-10-31 22:10:30,324 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:30,324 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:30,325 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:30,326 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:30,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:30,332 INFO L85 PathProgramCache]: Analyzing trace with hash -1077077098, now seen corresponding path program 1 times [2024-10-31 22:10:30,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:30,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185899691] [2024-10-31 22:10:30,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:30,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:30,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:31,157 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:31,157 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:31,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185899691] [2024-10-31 22:10:31,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185899691] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:31,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:31,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:10:31,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569923089] [2024-10-31 22:10:31,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:31,171 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:10:31,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:31,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:10:31,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:31,252 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-31 22:10:31,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 21 transitions, 54 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:31,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:31,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-31 22:10:31,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:31,526 INFO L124 PetriNetUnfolderBase]: 77/173 cut-off events. [2024-10-31 22:10:31,527 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-10-31 22:10:31,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353 conditions, 173 events. 77/173 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 655 event pairs, 7 based on Foata normal form. 13/186 useless extension candidates. Maximal degree in co-relation 286. Up to 91 conditions per place. [2024-10-31 22:10:31,531 INFO L140 encePairwiseOnDemand]: 15/24 looper letters, 29 selfloop transitions, 4 changer transitions 9/45 dead transitions. [2024-10-31 22:10:31,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 45 transitions, 210 flow [2024-10-31 22:10:31,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:31,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:31,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 91 transitions. [2024-10-31 22:10:31,548 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2024-10-31 22:10:31,551 INFO L175 Difference]: Start difference. First operand has 26 places, 21 transitions, 54 flow. Second operand 7 states and 91 transitions. [2024-10-31 22:10:31,552 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 45 transitions, 210 flow [2024-10-31 22:10:31,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 45 transitions, 186 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:31,559 INFO L231 Difference]: Finished difference. Result has 31 places, 21 transitions, 78 flow [2024-10-31 22:10:31,561 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=78, PETRI_PLACES=31, PETRI_TRANSITIONS=21} [2024-10-31 22:10:31,568 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 5 predicate places. [2024-10-31 22:10:31,568 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 21 transitions, 78 flow [2024-10-31 22:10:31,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:31,569 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:31,569 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:31,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:10:31,570 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:31,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:31,573 INFO L85 PathProgramCache]: Analyzing trace with hash -602723234, now seen corresponding path program 2 times [2024-10-31 22:10:31,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:31,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849130867] [2024-10-31 22:10:31,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:31,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:31,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:31,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:31,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:31,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849130867] [2024-10-31 22:10:31,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849130867] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:31,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:31,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:10:31,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944707812] [2024-10-31 22:10:31,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:31,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:10:31,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:31,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:10:31,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:32,009 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-31 22:10:32,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 21 transitions, 78 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:32,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:32,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-31 22:10:32,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:32,265 INFO L124 PetriNetUnfolderBase]: 75/166 cut-off events. [2024-10-31 22:10:32,266 INFO L125 PetriNetUnfolderBase]: For 148/148 co-relation queries the response was YES. [2024-10-31 22:10:32,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 460 conditions, 166 events. 75/166 cut-off events. For 148/148 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 573 event pairs, 21 based on Foata normal form. 1/166 useless extension candidates. Maximal degree in co-relation 444. Up to 93 conditions per place. [2024-10-31 22:10:32,270 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 28 selfloop transitions, 8 changer transitions 6/45 dead transitions. [2024-10-31 22:10:32,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 45 transitions, 252 flow [2024-10-31 22:10:32,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:32,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:32,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 85 transitions. [2024-10-31 22:10:32,274 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5059523809523809 [2024-10-31 22:10:32,274 INFO L175 Difference]: Start difference. First operand has 31 places, 21 transitions, 78 flow. Second operand 7 states and 85 transitions. [2024-10-31 22:10:32,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 45 transitions, 252 flow [2024-10-31 22:10:32,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 45 transitions, 233 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:32,279 INFO L231 Difference]: Finished difference. Result has 36 places, 27 transitions, 128 flow [2024-10-31 22:10:32,279 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=128, PETRI_PLACES=36, PETRI_TRANSITIONS=27} [2024-10-31 22:10:32,280 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 10 predicate places. [2024-10-31 22:10:32,280 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 27 transitions, 128 flow [2024-10-31 22:10:32,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:32,281 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:32,281 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:32,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:10:32,281 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:32,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:32,282 INFO L85 PathProgramCache]: Analyzing trace with hash -522739498, now seen corresponding path program 3 times [2024-10-31 22:10:32,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:32,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431340282] [2024-10-31 22:10:32,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:32,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:32,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:32,676 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:32,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:32,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431340282] [2024-10-31 22:10:32,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431340282] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:32,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:32,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:10:32,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552577998] [2024-10-31 22:10:32,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:32,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:10:32,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:32,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:10:32,682 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:32,713 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-31 22:10:32,713 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 27 transitions, 128 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:32,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:32,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-31 22:10:32,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:32,932 INFO L124 PetriNetUnfolderBase]: 80/181 cut-off events. [2024-10-31 22:10:32,932 INFO L125 PetriNetUnfolderBase]: For 200/204 co-relation queries the response was YES. [2024-10-31 22:10:32,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 549 conditions, 181 events. 80/181 cut-off events. For 200/204 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 679 event pairs, 23 based on Foata normal form. 5/186 useless extension candidates. Maximal degree in co-relation 530. Up to 95 conditions per place. [2024-10-31 22:10:32,935 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 27 selfloop transitions, 11 changer transitions 7/48 dead transitions. [2024-10-31 22:10:32,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 48 transitions, 298 flow [2024-10-31 22:10:32,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:32,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:32,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 84 transitions. [2024-10-31 22:10:32,940 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-10-31 22:10:32,940 INFO L175 Difference]: Start difference. First operand has 36 places, 27 transitions, 128 flow. Second operand 7 states and 84 transitions. [2024-10-31 22:10:32,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 48 transitions, 298 flow [2024-10-31 22:10:32,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 48 transitions, 288 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:32,948 INFO L231 Difference]: Finished difference. Result has 43 places, 30 transitions, 183 flow [2024-10-31 22:10:32,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=121, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=183, PETRI_PLACES=43, PETRI_TRANSITIONS=30} [2024-10-31 22:10:32,949 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 17 predicate places. [2024-10-31 22:10:32,950 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 30 transitions, 183 flow [2024-10-31 22:10:32,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:32,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:32,950 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:32,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:10:32,951 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:32,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:32,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1836561498, now seen corresponding path program 4 times [2024-10-31 22:10:32,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:32,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289240702] [2024-10-31 22:10:32,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:32,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:33,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:33,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:33,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289240702] [2024-10-31 22:10:33,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289240702] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:33,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:33,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:10:33,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658623250] [2024-10-31 22:10:33,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:33,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:10:33,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:33,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:10:33,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:33,329 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-31 22:10:33,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 30 transitions, 183 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:33,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:33,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-31 22:10:33,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:33,512 INFO L124 PetriNetUnfolderBase]: 76/171 cut-off events. [2024-10-31 22:10:33,512 INFO L125 PetriNetUnfolderBase]: For 338/342 co-relation queries the response was YES. [2024-10-31 22:10:33,514 INFO L83 FinitePrefix]: Finished finitePrefix Result has 584 conditions, 171 events. 76/171 cut-off events. For 338/342 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 615 event pairs, 25 based on Foata normal form. 5/175 useless extension candidates. Maximal degree in co-relation 562. Up to 95 conditions per place. [2024-10-31 22:10:33,519 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 25 selfloop transitions, 12 changer transitions 7/47 dead transitions. [2024-10-31 22:10:33,519 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 47 transitions, 346 flow [2024-10-31 22:10:33,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:33,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:33,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 82 transitions. [2024-10-31 22:10:33,523 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4880952380952381 [2024-10-31 22:10:33,523 INFO L175 Difference]: Start difference. First operand has 43 places, 30 transitions, 183 flow. Second operand 7 states and 82 transitions. [2024-10-31 22:10:33,523 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 47 transitions, 346 flow [2024-10-31 22:10:33,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 47 transitions, 312 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:33,529 INFO L231 Difference]: Finished difference. Result has 45 places, 32 transitions, 214 flow [2024-10-31 22:10:33,529 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=214, PETRI_PLACES=45, PETRI_TRANSITIONS=32} [2024-10-31 22:10:33,530 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 19 predicate places. [2024-10-31 22:10:33,530 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 32 transitions, 214 flow [2024-10-31 22:10:33,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:33,531 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:33,531 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:33,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:10:33,532 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:33,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:33,532 INFO L85 PathProgramCache]: Analyzing trace with hash -390467458, now seen corresponding path program 5 times [2024-10-31 22:10:33,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:33,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064461494] [2024-10-31 22:10:33,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:33,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:33,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:33,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:33,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:33,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064461494] [2024-10-31 22:10:33,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064461494] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:33,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:33,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:10:33,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525373652] [2024-10-31 22:10:33,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:33,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:10:33,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:33,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:10:33,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:33,884 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-31 22:10:33,884 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 32 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:33,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:33,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-31 22:10:33,885 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:34,041 INFO L124 PetriNetUnfolderBase]: 75/172 cut-off events. [2024-10-31 22:10:34,042 INFO L125 PetriNetUnfolderBase]: For 285/285 co-relation queries the response was YES. [2024-10-31 22:10:34,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 594 conditions, 172 events. 75/172 cut-off events. For 285/285 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 629 event pairs, 21 based on Foata normal form. 1/173 useless extension candidates. Maximal degree in co-relation 571. Up to 97 conditions per place. [2024-10-31 22:10:34,044 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 28 selfloop transitions, 13 changer transitions 4/48 dead transitions. [2024-10-31 22:10:34,044 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 48 transitions, 360 flow [2024-10-31 22:10:34,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:34,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:34,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 83 transitions. [2024-10-31 22:10:34,046 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49404761904761907 [2024-10-31 22:10:34,046 INFO L175 Difference]: Start difference. First operand has 45 places, 32 transitions, 214 flow. Second operand 7 states and 83 transitions. [2024-10-31 22:10:34,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 48 transitions, 360 flow [2024-10-31 22:10:34,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 48 transitions, 326 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:34,050 INFO L231 Difference]: Finished difference. Result has 46 places, 33 transitions, 219 flow [2024-10-31 22:10:34,051 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=219, PETRI_PLACES=46, PETRI_TRANSITIONS=33} [2024-10-31 22:10:34,051 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 20 predicate places. [2024-10-31 22:10:34,052 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 33 transitions, 219 flow [2024-10-31 22:10:34,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:34,052 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:34,052 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:34,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:10:34,053 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:34,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:34,054 INFO L85 PathProgramCache]: Analyzing trace with hash 1975089648, now seen corresponding path program 6 times [2024-10-31 22:10:34,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:34,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479504168] [2024-10-31 22:10:34,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:34,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:34,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:34,285 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:34,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:34,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479504168] [2024-10-31 22:10:34,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479504168] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:34,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:34,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:10:34,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002944701] [2024-10-31 22:10:34,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:34,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:10:34,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:34,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:10:34,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:34,316 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 24 [2024-10-31 22:10:34,317 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 33 transitions, 219 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:34,317 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:34,317 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 24 [2024-10-31 22:10:34,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:34,491 INFO L124 PetriNetUnfolderBase]: 74/162 cut-off events. [2024-10-31 22:10:34,492 INFO L125 PetriNetUnfolderBase]: For 330/334 co-relation queries the response was YES. [2024-10-31 22:10:34,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 564 conditions, 162 events. 74/162 cut-off events. For 330/334 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 550 event pairs, 24 based on Foata normal form. 5/166 useless extension candidates. Maximal degree in co-relation 545. Up to 97 conditions per place. [2024-10-31 22:10:34,494 INFO L140 encePairwiseOnDemand]: 17/24 looper letters, 22 selfloop transitions, 13 changer transitions 6/44 dead transitions. [2024-10-31 22:10:34,494 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 44 transitions, 338 flow [2024-10-31 22:10:34,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:34,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:34,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2024-10-31 22:10:34,495 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2024-10-31 22:10:34,496 INFO L175 Difference]: Start difference. First operand has 46 places, 33 transitions, 219 flow. Second operand 7 states and 79 transitions. [2024-10-31 22:10:34,496 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 44 transitions, 338 flow [2024-10-31 22:10:34,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 44 transitions, 308 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:34,499 INFO L231 Difference]: Finished difference. Result has 47 places, 32 transitions, 208 flow [2024-10-31 22:10:34,499 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=208, PETRI_PLACES=47, PETRI_TRANSITIONS=32} [2024-10-31 22:10:34,500 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 21 predicate places. [2024-10-31 22:10:34,500 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 32 transitions, 208 flow [2024-10-31 22:10:34,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 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-10-31 22:10:34,501 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:34,501 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:34,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:10:34,501 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:34,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:34,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1069131815, now seen corresponding path program 1 times [2024-10-31 22:10:34,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:34,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649294617] [2024-10-31 22:10:34,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:34,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:34,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:34,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:34,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:34,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649294617] [2024-10-31 22:10:34,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649294617] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:34,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642099976] [2024-10-31 22:10:34,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:34,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:34,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:34,808 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:34,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:10:34,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:34,924 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:34,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:35,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:35,310 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:35,599 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:35,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642099976] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:35,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:35,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-31 22:10:35,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701935941] [2024-10-31 22:10:35,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:35,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-31 22:10:35,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:35,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-31 22:10:35,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=434, Unknown=0, NotChecked=0, Total=552 [2024-10-31 22:10:35,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:10:35,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 32 transitions, 208 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 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-10-31 22:10:35,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:35,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:10:35,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:37,297 INFO L124 PetriNetUnfolderBase]: 363/692 cut-off events. [2024-10-31 22:10:37,297 INFO L125 PetriNetUnfolderBase]: For 545/545 co-relation queries the response was YES. [2024-10-31 22:10:37,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1931 conditions, 692 events. 363/692 cut-off events. For 545/545 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3112 event pairs, 14 based on Foata normal form. 17/709 useless extension candidates. Maximal degree in co-relation 1888. Up to 167 conditions per place. [2024-10-31 22:10:37,302 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 129 selfloop transitions, 78 changer transitions 16/224 dead transitions. [2024-10-31 22:10:37,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 224 transitions, 1301 flow [2024-10-31 22:10:37,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-10-31 22:10:37,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2024-10-31 22:10:37,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 378 transitions. [2024-10-31 22:10:37,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39375 [2024-10-31 22:10:37,306 INFO L175 Difference]: Start difference. First operand has 47 places, 32 transitions, 208 flow. Second operand 40 states and 378 transitions. [2024-10-31 22:10:37,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 224 transitions, 1301 flow [2024-10-31 22:10:37,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 224 transitions, 1226 flow, removed 16 selfloop flow, removed 8 redundant places. [2024-10-31 22:10:37,316 INFO L231 Difference]: Finished difference. Result has 83 places, 104 transitions, 649 flow [2024-10-31 22:10:37,317 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=649, PETRI_PLACES=83, PETRI_TRANSITIONS=104} [2024-10-31 22:10:37,317 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 57 predicate places. [2024-10-31 22:10:37,318 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 104 transitions, 649 flow [2024-10-31 22:10:37,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 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-10-31 22:10:37,320 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:37,320 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:37,341 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:10:37,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-31 22:10:37,525 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:37,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:37,525 INFO L85 PathProgramCache]: Analyzing trace with hash 683589629, now seen corresponding path program 2 times [2024-10-31 22:10:37,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:37,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348679870] [2024-10-31 22:10:37,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:37,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:37,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:37,802 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:37,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:37,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348679870] [2024-10-31 22:10:37,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348679870] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:37,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300565934] [2024-10-31 22:10:37,803 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:10:37,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:37,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:37,805 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:37,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:10:37,865 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:10:37,866 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:37,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:37,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:38,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:38,119 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:38,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:38,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300565934] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:38,356 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:38,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-31 22:10:38,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651090098] [2024-10-31 22:10:38,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:38,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-31 22:10:38,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:38,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-31 22:10:38,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2024-10-31 22:10:38,379 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:10:38,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 104 transitions, 649 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 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-10-31 22:10:38,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:38,380 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:10:38,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:39,934 INFO L124 PetriNetUnfolderBase]: 465/885 cut-off events. [2024-10-31 22:10:39,935 INFO L125 PetriNetUnfolderBase]: For 1015/1015 co-relation queries the response was YES. [2024-10-31 22:10:39,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3102 conditions, 885 events. 465/885 cut-off events. For 1015/1015 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 4327 event pairs, 32 based on Foata normal form. 2/887 useless extension candidates. Maximal degree in co-relation 3042. Up to 393 conditions per place. [2024-10-31 22:10:39,942 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 115 selfloop transitions, 119 changer transitions 9/244 dead transitions. [2024-10-31 22:10:39,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 244 transitions, 1780 flow [2024-10-31 22:10:39,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-10-31 22:10:39,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2024-10-31 22:10:39,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 318 transitions. [2024-10-31 22:10:39,945 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37857142857142856 [2024-10-31 22:10:39,945 INFO L175 Difference]: Start difference. First operand has 83 places, 104 transitions, 649 flow. Second operand 35 states and 318 transitions. [2024-10-31 22:10:39,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 244 transitions, 1780 flow [2024-10-31 22:10:39,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 244 transitions, 1560 flow, removed 101 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:39,963 INFO L231 Difference]: Finished difference. Result has 119 places, 159 transitions, 1154 flow [2024-10-31 22:10:39,964 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1154, PETRI_PLACES=119, PETRI_TRANSITIONS=159} [2024-10-31 22:10:39,964 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 93 predicate places. [2024-10-31 22:10:39,965 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 159 transitions, 1154 flow [2024-10-31 22:10:39,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 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-10-31 22:10:39,965 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:39,965 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:39,986 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-31 22:10:40,169 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:40,170 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:40,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:40,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1546626681, now seen corresponding path program 3 times [2024-10-31 22:10:40,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:40,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042617167] [2024-10-31 22:10:40,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:40,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:40,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:40,428 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:40,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:40,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2042617167] [2024-10-31 22:10:40,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2042617167] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:40,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980931997] [2024-10-31 22:10:40,429 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:10:40,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:40,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:40,431 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:40,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:10:40,493 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-31 22:10:40,494 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:40,496 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:40,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:40,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:40,755 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:41,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:41,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980931997] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:41,015 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:41,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-31 22:10:41,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407897660] [2024-10-31 22:10:41,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:41,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-31 22:10:41,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:41,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-31 22:10:41,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2024-10-31 22:10:41,027 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:10:41,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 159 transitions, 1154 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 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-10-31 22:10:41,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:41,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:10:41,029 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:43,849 INFO L124 PetriNetUnfolderBase]: 728/1389 cut-off events. [2024-10-31 22:10:43,849 INFO L125 PetriNetUnfolderBase]: For 2818/2818 co-relation queries the response was YES. [2024-10-31 22:10:43,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5499 conditions, 1389 events. 728/1389 cut-off events. For 2818/2818 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 7656 event pairs, 23 based on Foata normal form. 2/1389 useless extension candidates. Maximal degree in co-relation 5463. Up to 254 conditions per place. [2024-10-31 22:10:43,862 INFO L140 encePairwiseOnDemand]: 12/24 looper letters, 183 selfloop transitions, 242 changer transitions 11/437 dead transitions. [2024-10-31 22:10:43,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 437 transitions, 3540 flow [2024-10-31 22:10:43,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-31 22:10:43,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-31 22:10:43,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 573 transitions. [2024-10-31 22:10:43,866 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.373046875 [2024-10-31 22:10:43,867 INFO L175 Difference]: Start difference. First operand has 119 places, 159 transitions, 1154 flow. Second operand 64 states and 573 transitions. [2024-10-31 22:10:43,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 437 transitions, 3540 flow [2024-10-31 22:10:43,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 437 transitions, 3463 flow, removed 17 selfloop flow, removed 6 redundant places. [2024-10-31 22:10:43,901 INFO L231 Difference]: Finished difference. Result has 191 places, 280 transitions, 2653 flow [2024-10-31 22:10:43,902 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=1096, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=2653, PETRI_PLACES=191, PETRI_TRANSITIONS=280} [2024-10-31 22:10:43,902 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 165 predicate places. [2024-10-31 22:10:43,903 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 280 transitions, 2653 flow [2024-10-31 22:10:43,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 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-10-31 22:10:43,903 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:43,904 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:43,924 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:10:44,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:44,105 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:44,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:44,106 INFO L85 PathProgramCache]: Analyzing trace with hash 1414354641, now seen corresponding path program 4 times [2024-10-31 22:10:44,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:44,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150905654] [2024-10-31 22:10:44,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:44,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:44,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:44,382 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:44,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:44,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150905654] [2024-10-31 22:10:44,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150905654] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:44,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972082596] [2024-10-31 22:10:44,383 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-31 22:10:44,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:44,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:44,385 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:44,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:10:44,452 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-31 22:10:44,452 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:44,453 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:44,455 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:44,730 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:44,730 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:44,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:44,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972082596] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:44,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:44,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-31 22:10:44,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34981153] [2024-10-31 22:10:44,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:44,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-31 22:10:44,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:44,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-31 22:10:44,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2024-10-31 22:10:44,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:10:44,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 280 transitions, 2653 flow. Second operand has 24 states, 24 states have (on average 5.791666666666667) internal successors, (139), 24 states have internal predecessors, (139), 0 states have call successors, (0), 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-10-31 22:10:44,983 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:44,983 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:10:44,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:48,197 INFO L124 PetriNetUnfolderBase]: 991/1844 cut-off events. [2024-10-31 22:10:48,198 INFO L125 PetriNetUnfolderBase]: For 14014/14014 co-relation queries the response was YES. [2024-10-31 22:10:48,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9985 conditions, 1844 events. 991/1844 cut-off events. For 14014/14014 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 10422 event pairs, 23 based on Foata normal form. 2/1842 useless extension candidates. Maximal degree in co-relation 9674. Up to 351 conditions per place. [2024-10-31 22:10:48,218 INFO L140 encePairwiseOnDemand]: 11/24 looper letters, 191 selfloop transitions, 335 changer transitions 10/537 dead transitions. [2024-10-31 22:10:48,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 537 transitions, 5695 flow [2024-10-31 22:10:48,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2024-10-31 22:10:48,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2024-10-31 22:10:48,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 587 transitions. [2024-10-31 22:10:48,222 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3821614583333333 [2024-10-31 22:10:48,222 INFO L175 Difference]: Start difference. First operand has 191 places, 280 transitions, 2653 flow. Second operand 64 states and 587 transitions. [2024-10-31 22:10:48,222 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 537 transitions, 5695 flow [2024-10-31 22:10:48,320 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 537 transitions, 5393 flow, removed 89 selfloop flow, removed 8 redundant places. [2024-10-31 22:10:48,329 INFO L231 Difference]: Finished difference. Result has 253 places, 383 transitions, 4167 flow [2024-10-31 22:10:48,329 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=2403, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=232, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=4167, PETRI_PLACES=253, PETRI_TRANSITIONS=383} [2024-10-31 22:10:48,330 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 227 predicate places. [2024-10-31 22:10:48,330 INFO L471 AbstractCegarLoop]: Abstraction has has 253 places, 383 transitions, 4167 flow [2024-10-31 22:10:48,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.791666666666667) internal successors, (139), 24 states have internal predecessors, (139), 0 states have call successors, (0), 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-10-31 22:10:48,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:48,331 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:48,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:10:48,532 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-31 22:10:48,532 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:48,532 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:48,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1299253945, now seen corresponding path program 5 times [2024-10-31 22:10:48,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:48,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247433235] [2024-10-31 22:10:48,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:48,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:48,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:48,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:48,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:48,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247433235] [2024-10-31 22:10:48,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247433235] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:48,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [869137151] [2024-10-31 22:10:48,742 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-31 22:10:48,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:48,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:48,745 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:48,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:10:48,801 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:10:48,801 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:48,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:48,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:49,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:49,023 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:49,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:49,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [869137151] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:49,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:49,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-31 22:10:49,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827413355] [2024-10-31 22:10:49,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:49,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-31 22:10:49,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:49,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-31 22:10:49,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=419, Unknown=0, NotChecked=0, Total=552 [2024-10-31 22:10:49,242 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:10:49,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 383 transitions, 4167 flow. Second operand has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 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-10-31 22:10:49,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:49,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:10:49,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:50,119 INFO L124 PetriNetUnfolderBase]: 1001/1870 cut-off events. [2024-10-31 22:10:50,120 INFO L125 PetriNetUnfolderBase]: For 17948/17948 co-relation queries the response was YES. [2024-10-31 22:10:50,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11488 conditions, 1870 events. 1001/1870 cut-off events. For 17948/17948 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 10660 event pairs, 74 based on Foata normal form. 2/1868 useless extension candidates. Maximal degree in co-relation 11154. Up to 1184 conditions per place. [2024-10-31 22:10:50,144 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 179 selfloop transitions, 246 changer transitions 8/434 dead transitions. [2024-10-31 22:10:50,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 434 transitions, 5400 flow [2024-10-31 22:10:50,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-10-31 22:10:50,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-10-31 22:10:50,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 166 transitions. [2024-10-31 22:10:50,146 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36403508771929827 [2024-10-31 22:10:50,146 INFO L175 Difference]: Start difference. First operand has 253 places, 383 transitions, 4167 flow. Second operand 19 states and 166 transitions. [2024-10-31 22:10:50,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 434 transitions, 5400 flow [2024-10-31 22:10:50,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 434 transitions, 5083 flow, removed 71 selfloop flow, removed 22 redundant places. [2024-10-31 22:10:50,287 INFO L231 Difference]: Finished difference. Result has 254 places, 395 transitions, 4857 flow [2024-10-31 22:10:50,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=3903, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=234, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=4857, PETRI_PLACES=254, PETRI_TRANSITIONS=395} [2024-10-31 22:10:50,288 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 228 predicate places. [2024-10-31 22:10:50,289 INFO L471 AbstractCegarLoop]: Abstraction has has 254 places, 395 transitions, 4857 flow [2024-10-31 22:10:50,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.75) internal successors, (138), 24 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-10-31 22:10:50,289 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:50,289 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:50,311 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:10:50,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:50,494 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:50,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:50,494 INFO L85 PathProgramCache]: Analyzing trace with hash -846916815, now seen corresponding path program 6 times [2024-10-31 22:10:50,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:50,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658711642] [2024-10-31 22:10:50,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:50,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:50,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:50,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:50,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:50,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658711642] [2024-10-31 22:10:50,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658711642] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:50,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [655461807] [2024-10-31 22:10:50,692 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-31 22:10:50,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:50,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:50,693 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:50,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:10:50,742 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-31 22:10:50,742 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:50,743 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:50,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:50,983 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:50,984 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:51,186 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:51,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [655461807] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:51,186 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:51,186 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-31 22:10:51,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277512933] [2024-10-31 22:10:51,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:51,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-31 22:10:51,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:51,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-31 22:10:51,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-10-31 22:10:51,202 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:10:51,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 395 transitions, 4857 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 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-10-31 22:10:51,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:51,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:10:51,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:52,316 INFO L124 PetriNetUnfolderBase]: 1016/1903 cut-off events. [2024-10-31 22:10:52,317 INFO L125 PetriNetUnfolderBase]: For 15500/15500 co-relation queries the response was YES. [2024-10-31 22:10:52,327 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12193 conditions, 1903 events. 1016/1903 cut-off events. For 15500/15500 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 10854 event pairs, 86 based on Foata normal form. 2/1905 useless extension candidates. Maximal degree in co-relation 12131. Up to 1240 conditions per place. [2024-10-31 22:10:52,347 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 189 selfloop transitions, 252 changer transitions 8/450 dead transitions. [2024-10-31 22:10:52,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 450 transitions, 6105 flow [2024-10-31 22:10:52,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-10-31 22:10:52,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-10-31 22:10:52,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 201 transitions. [2024-10-31 22:10:52,349 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3489583333333333 [2024-10-31 22:10:52,350 INFO L175 Difference]: Start difference. First operand has 254 places, 395 transitions, 4857 flow. Second operand 24 states and 201 transitions. [2024-10-31 22:10:52,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 450 transitions, 6105 flow [2024-10-31 22:10:52,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 270 places, 450 transitions, 6037 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-10-31 22:10:52,487 INFO L231 Difference]: Finished difference. Result has 277 places, 406 transitions, 5766 flow [2024-10-31 22:10:52,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=4792, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=5766, PETRI_PLACES=277, PETRI_TRANSITIONS=406} [2024-10-31 22:10:52,488 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 251 predicate places. [2024-10-31 22:10:52,488 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 406 transitions, 5766 flow [2024-10-31 22:10:52,488 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 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-10-31 22:10:52,489 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:52,489 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:52,516 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-31 22:10:52,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:52,689 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:52,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:52,690 INFO L85 PathProgramCache]: Analyzing trace with hash -673669123, now seen corresponding path program 7 times [2024-10-31 22:10:52,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:52,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849060732] [2024-10-31 22:10:52,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:52,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:52,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:52,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:52,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:52,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849060732] [2024-10-31 22:10:52,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849060732] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:52,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050520000] [2024-10-31 22:10:52,877 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-31 22:10:52,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:52,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:52,878 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:52,879 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:10:52,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:52,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:52,938 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:53,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:53,147 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:53,345 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:53,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050520000] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:53,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:53,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-31 22:10:53,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984703384] [2024-10-31 22:10:53,346 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:53,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-31 22:10:53,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:53,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-31 22:10:53,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2024-10-31 22:10:53,354 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:10:53,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 406 transitions, 5766 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 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-10-31 22:10:53,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:53,355 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:10:53,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:54,552 INFO L124 PetriNetUnfolderBase]: 1037/1958 cut-off events. [2024-10-31 22:10:54,553 INFO L125 PetriNetUnfolderBase]: For 19115/19115 co-relation queries the response was YES. [2024-10-31 22:10:54,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13647 conditions, 1958 events. 1037/1958 cut-off events. For 19115/19115 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 11421 event pairs, 88 based on Foata normal form. 2/1960 useless extension candidates. Maximal degree in co-relation 13580. Up to 1317 conditions per place. [2024-10-31 22:10:54,578 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 193 selfloop transitions, 257 changer transitions 8/459 dead transitions. [2024-10-31 22:10:54,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 459 transitions, 7108 flow [2024-10-31 22:10:54,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-31 22:10:54,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-31 22:10:54,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 179 transitions. [2024-10-31 22:10:54,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3551587301587302 [2024-10-31 22:10:54,580 INFO L175 Difference]: Start difference. First operand has 277 places, 406 transitions, 5766 flow. Second operand 21 states and 179 transitions. [2024-10-31 22:10:54,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 459 transitions, 7108 flow [2024-10-31 22:10:54,728 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 283 places, 459 transitions, 7040 flow, removed 4 selfloop flow, removed 12 redundant places. [2024-10-31 22:10:54,735 INFO L231 Difference]: Finished difference. Result has 291 places, 422 transitions, 6934 flow [2024-10-31 22:10:54,736 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=24, PETRI_DIFFERENCE_MINUEND_FLOW=5698, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=406, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=241, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=6934, PETRI_PLACES=291, PETRI_TRANSITIONS=422} [2024-10-31 22:10:54,736 INFO L277 CegarLoopForPetriNet]: 26 programPoint places, 265 predicate places. [2024-10-31 22:10:54,736 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 422 transitions, 6934 flow [2024-10-31 22:10:54,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 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-10-31 22:10:54,737 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:54,737 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:54,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-31 22:10:54,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:54,938 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:10:54,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:54,939 INFO L85 PathProgramCache]: Analyzing trace with hash -85923801, now seen corresponding path program 8 times [2024-10-31 22:10:54,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:54,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044122445] [2024-10-31 22:10:54,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:54,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:54,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:55,127 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:55,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:55,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044122445] [2024-10-31 22:10:55,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044122445] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:55,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880902476] [2024-10-31 22:10:55,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:10:55,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:55,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:55,132 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:55,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_924411ee-d19a-44a6-8e68-a948f63467a5/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:10:55,187 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:10:55,188 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:55,189 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:55,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:55,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:55,408 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:55,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:55,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880902476] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:55,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:55,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-10-31 22:10:55,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334664530] [2024-10-31 22:10:55,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:55,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-31 22:10:55,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:55,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-31 22:10:55,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=475, Unknown=0, NotChecked=0, Total=600 [2024-10-31 22:10:55,609 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 24 [2024-10-31 22:10:55,609 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 422 transitions, 6934 flow. Second operand has 25 states, 25 states have (on average 5.68) internal successors, (142), 25 states have internal predecessors, (142), 0 states have call successors, (0), 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-10-31 22:10:55,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:55,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 24 [2024-10-31 22:10:55,610 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:56,820 INFO L124 PetriNetUnfolderBase]: 1043/1976 cut-off events. [2024-10-31 22:10:56,820 INFO L125 PetriNetUnfolderBase]: For 23640/23640 co-relation queries the response was YES. [2024-10-31 22:10:56,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15109 conditions, 1976 events. 1043/1976 cut-off events. For 23640/23640 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 11559 event pairs, 89 based on Foata normal form. 2/1978 useless extension candidates. Maximal degree in co-relation 15037. Up to 1218 conditions per place. [2024-10-31 22:10:56,848 INFO L140 encePairwiseOnDemand]: 13/24 looper letters, 171 selfloop transitions, 293 changer transitions 8/473 dead transitions. [2024-10-31 22:10:56,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 473 transitions, 8217 flow [2024-10-31 22:10:56,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-10-31 22:10:56,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-10-31 22:10:56,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 218 transitions. [2024-10-31 22:10:56,851 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.33641975308641975 [2024-10-31 22:10:56,851 INFO L175 Difference]: Start difference. First operand has 291 places, 422 transitions, 6934 flow. Second operand 27 states and 218 transitions. [2024-10-31 22:10:56,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 473 transitions, 8217 flow