./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/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_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/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_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/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 8a0558934008acf79b7e5b205fa256c568a1b783af274566f36b253458639325 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:03:29,845 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:03:29,937 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:03:29,944 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:03:29,945 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:03:29,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:03:30,002 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:03:30,002 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:03:30,003 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:03:30,003 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:03:30,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:03:30,004 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:03:30,004 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:03:30,006 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:03:30,006 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:03:30,007 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:03:30,008 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:03:30,011 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:03:30,012 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:03:30,012 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:03:30,012 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:03:30,013 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:03:30,013 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:03:30,013 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:03:30,013 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:03:30,014 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:03:30,014 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:03:30,014 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:03:30,014 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:03:30,031 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:03:30,031 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:03:30,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:03:30,032 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:03:30,032 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:03:30,032 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:03:30,033 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:03:30,033 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:03:30,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:03:30,033 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:03:30,033 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:03:30,035 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:03:30,036 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:03:30,036 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_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/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_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/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 -> 8a0558934008acf79b7e5b205fa256c568a1b783af274566f36b253458639325 [2024-10-31 22:03:30,399 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:03:30,461 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:03:30,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:03:30,468 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:03:30,474 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:03:30,480 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c Unable to find full path for "g++" [2024-10-31 22:03:32,626 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:03:32,855 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:03:32,856 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/sv-benchmarks/c/weaver/chl-array-int-symm.wvr.c [2024-10-31 22:03:32,864 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/data/93195d09b/0c4fd0350cb344d4b1b20d4a40f71309/FLAG7e5bd4dcf [2024-10-31 22:03:32,878 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/data/93195d09b/0c4fd0350cb344d4b1b20d4a40f71309 [2024-10-31 22:03:32,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:03:32,882 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:03:32,884 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:03:32,884 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:03:32,892 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:03:32,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:03:32" (1/1) ... [2024-10-31 22:03:32,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d15e52b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:32, skipping insertion in model container [2024-10-31 22:03:32,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:03:32" (1/1) ... [2024-10-31 22:03:32,921 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:03:33,164 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:03:33,169 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:03:33,181 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:03:33,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:03:33,226 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:03:33,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33 WrapperNode [2024-10-31 22:03:33,227 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:03:33,228 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:03:33,229 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:03:33,229 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:03:33,237 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:03:33" (1/1) ... [2024-10-31 22:03:33,249 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:03:33" (1/1) ... [2024-10-31 22:03:33,284 INFO L138 Inliner]: procedures = 24, calls = 30, calls flagged for inlining = 14, calls inlined = 18, statements flattened = 195 [2024-10-31 22:03:33,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:03:33,285 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:03:33,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:03:33,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:03:33,298 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,299 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,302 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,326 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-10-31 22:03:33,330 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,330 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,339 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,344 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,345 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,347 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,350 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:03:33,351 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:03:33,351 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:03:33,352 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:03:33,352 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (1/1) ... [2024-10-31 22:03:33,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:03:33,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:33,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/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:03:33,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/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:03:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:03:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:03:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:03:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:03:33,436 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:03:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:03:33,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:03:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:03:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:03:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:03:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:03:33,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:03:33,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:03:33,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:03:33,440 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:03:33,571 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:03:33,574 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:03:34,075 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:03:34,076 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:03:34,509 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:03:34,509 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-31 22:03:34,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:03:34 BoogieIcfgContainer [2024-10-31 22:03:34,511 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:03:34,514 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:03:34,528 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:03:34,532 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:03:34,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:03:32" (1/3) ... [2024-10-31 22:03:34,533 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d4304a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:03:34, skipping insertion in model container [2024-10-31 22:03:34,533 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:03:33" (2/3) ... [2024-10-31 22:03:34,534 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d4304a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:03:34, skipping insertion in model container [2024-10-31 22:03:34,534 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:03:34" (3/3) ... [2024-10-31 22:03:34,535 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-symm.wvr.c [2024-10-31 22:03:34,555 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:03:34,556 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2024-10-31 22:03:34,556 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:03:34,632 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:03:34,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 60 transitions, 134 flow [2024-10-31 22:03:34,727 INFO L124 PetriNetUnfolderBase]: 6/58 cut-off events. [2024-10-31 22:03:34,727 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:03:34,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67 conditions, 58 events. 6/58 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 162 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 41. Up to 2 conditions per place. [2024-10-31 22:03:34,735 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 60 transitions, 134 flow [2024-10-31 22:03:34,739 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 57 transitions, 126 flow [2024-10-31 22:03:34,757 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:03:34,765 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;@630ee22a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:03:34,765 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-10-31 22:03:34,770 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:03:34,770 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-31 22:03:34,771 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:03:34,771 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:34,771 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:03:34,772 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:34,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:34,781 INFO L85 PathProgramCache]: Analyzing trace with hash 649140, now seen corresponding path program 1 times [2024-10-31 22:03:34,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:34,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447312064] [2024-10-31 22:03:34,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:34,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:34,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:35,132 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:03:35,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:35,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447312064] [2024-10-31 22:03:35,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447312064] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:35,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:35,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:03:35,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426911927] [2024-10-31 22:03:35,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:35,149 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:03:35,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:35,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:03:35,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:03:35,267 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 60 [2024-10-31 22:03:35,270 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 126 flow. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:03:35,270 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:35,270 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 60 [2024-10-31 22:03:35,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:35,453 INFO L124 PetriNetUnfolderBase]: 116/263 cut-off events. [2024-10-31 22:03:35,453 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-10-31 22:03:35,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 473 conditions, 263 events. 116/263 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1130 event pairs, 68 based on Foata normal form. 1/181 useless extension candidates. Maximal degree in co-relation 416. Up to 183 conditions per place. [2024-10-31 22:03:35,459 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 24 selfloop transitions, 2 changer transitions 0/53 dead transitions. [2024-10-31 22:03:35,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 53 transitions, 170 flow [2024-10-31 22:03:35,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:03:35,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:03:35,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2024-10-31 22:03:35,475 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6611111111111111 [2024-10-31 22:03:35,477 INFO L175 Difference]: Start difference. First operand has 58 places, 57 transitions, 126 flow. Second operand 3 states and 119 transitions. [2024-10-31 22:03:35,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 53 transitions, 170 flow [2024-10-31 22:03:35,482 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 53 transitions, 162 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:03:35,488 INFO L231 Difference]: Finished difference. Result has 52 places, 53 transitions, 114 flow [2024-10-31 22:03:35,490 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=52, PETRI_TRANSITIONS=53} [2024-10-31 22:03:35,496 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -6 predicate places. [2024-10-31 22:03:35,496 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 53 transitions, 114 flow [2024-10-31 22:03:35,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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:03:35,497 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:35,497 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:03:35,497 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:03:35,498 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:35,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:35,498 INFO L85 PathProgramCache]: Analyzing trace with hash 649141, now seen corresponding path program 1 times [2024-10-31 22:03:35,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:35,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939084119] [2024-10-31 22:03:35,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:35,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:35,919 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:03:35,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:35,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939084119] [2024-10-31 22:03:35,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939084119] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:35,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:35,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:03:35,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323211208] [2024-10-31 22:03:35,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:35,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:03:35,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:35,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:03:35,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:03:36,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 60 [2024-10-31 22:03:36,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 53 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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:03:36,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:36,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 60 [2024-10-31 22:03:36,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:36,288 INFO L124 PetriNetUnfolderBase]: 117/266 cut-off events. [2024-10-31 22:03:36,289 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:03:36,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 470 conditions, 266 events. 117/266 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1129 event pairs, 68 based on Foata normal form. 0/181 useless extension candidates. Maximal degree in co-relation 441. Up to 192 conditions per place. [2024-10-31 22:03:36,292 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 27 selfloop transitions, 4 changer transitions 0/56 dead transitions. [2024-10-31 22:03:36,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 56 transitions, 182 flow [2024-10-31 22:03:36,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:03:36,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:03:36,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-10-31 22:03:36,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6333333333333333 [2024-10-31 22:03:36,294 INFO L175 Difference]: Start difference. First operand has 52 places, 53 transitions, 114 flow. Second operand 4 states and 152 transitions. [2024-10-31 22:03:36,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 56 transitions, 182 flow [2024-10-31 22:03:36,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 56 transitions, 178 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:03:36,297 INFO L231 Difference]: Finished difference. Result has 55 places, 56 transitions, 137 flow [2024-10-31 22:03:36,297 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=137, PETRI_PLACES=55, PETRI_TRANSITIONS=56} [2024-10-31 22:03:36,298 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, -3 predicate places. [2024-10-31 22:03:36,298 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 56 transitions, 137 flow [2024-10-31 22:03:36,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 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:03:36,299 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:36,299 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-31 22:03:36,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:03:36,299 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:36,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:36,300 INFO L85 PathProgramCache]: Analyzing trace with hash 20125317, now seen corresponding path program 1 times [2024-10-31 22:03:36,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:36,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441586347] [2024-10-31 22:03:36,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:36,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:36,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:36,575 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:03:36,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:36,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441586347] [2024-10-31 22:03:36,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441586347] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:36,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:36,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:03:36,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741275267] [2024-10-31 22:03:36,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:36,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:03:36,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:36,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:03:36,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:03:36,763 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 60 [2024-10-31 22:03:36,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 56 transitions, 137 flow. Second operand has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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:03:36,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:36,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 60 [2024-10-31 22:03:36,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:36,959 INFO L124 PetriNetUnfolderBase]: 118/269 cut-off events. [2024-10-31 22:03:36,959 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:03:36,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 487 conditions, 269 events. 118/269 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1155 event pairs, 68 based on Foata normal form. 0/183 useless extension candidates. Maximal degree in co-relation 462. Up to 191 conditions per place. [2024-10-31 22:03:36,963 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 27 selfloop transitions, 7 changer transitions 0/59 dead transitions. [2024-10-31 22:03:36,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 59 transitions, 211 flow [2024-10-31 22:03:36,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:03:36,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:03:36,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 185 transitions. [2024-10-31 22:03:36,969 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2024-10-31 22:03:36,969 INFO L175 Difference]: Start difference. First operand has 55 places, 56 transitions, 137 flow. Second operand 5 states and 185 transitions. [2024-10-31 22:03:36,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 59 transitions, 211 flow [2024-10-31 22:03:36,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 59 transitions, 208 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:03:36,973 INFO L231 Difference]: Finished difference. Result has 60 places, 59 transitions, 171 flow [2024-10-31 22:03:36,974 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=171, PETRI_PLACES=60, PETRI_TRANSITIONS=59} [2024-10-31 22:03:36,974 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 2 predicate places. [2024-10-31 22:03:36,975 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 59 transitions, 171 flow [2024-10-31 22:03:36,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.8) internal successors, (154), 5 states have internal predecessors, (154), 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:03:36,975 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:36,975 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-31 22:03:36,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:03:36,975 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:36,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:36,977 INFO L85 PathProgramCache]: Analyzing trace with hash 623845148, now seen corresponding path program 1 times [2024-10-31 22:03:36,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:36,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966399439] [2024-10-31 22:03:36,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:36,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:36,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:37,264 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:03:37,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:37,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966399439] [2024-10-31 22:03:37,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966399439] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:37,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1167333020] [2024-10-31 22:03:37,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:37,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:37,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:37,269 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:37,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:03:37,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:37,348 INFO L255 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:03:37,353 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:37,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-10-31 22:03:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:03:37,714 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:37,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:03:37,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1167333020] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:03:37,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:03:37,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-10-31 22:03:37,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675732079] [2024-10-31 22:03:37,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:03:37,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:03:37,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:37,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:03:37,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:03:38,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 60 [2024-10-31 22:03:38,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 59 transitions, 171 flow. Second operand has 11 states, 11 states have (on average 31.363636363636363) internal successors, (345), 11 states have internal predecessors, (345), 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:03:38,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:38,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 60 [2024-10-31 22:03:38,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:38,770 INFO L124 PetriNetUnfolderBase]: 118/268 cut-off events. [2024-10-31 22:03:38,771 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-31 22:03:38,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 500 conditions, 268 events. 118/268 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1142 event pairs, 68 based on Foata normal form. 0/185 useless extension candidates. Maximal degree in co-relation 472. Up to 191 conditions per place. [2024-10-31 22:03:38,775 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 26 selfloop transitions, 7 changer transitions 0/58 dead transitions. [2024-10-31 22:03:38,775 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 58 transitions, 233 flow [2024-10-31 22:03:38,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:03:38,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:03:38,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 211 transitions. [2024-10-31 22:03:38,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5861111111111111 [2024-10-31 22:03:38,780 INFO L175 Difference]: Start difference. First operand has 60 places, 59 transitions, 171 flow. Second operand 6 states and 211 transitions. [2024-10-31 22:03:38,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 58 transitions, 233 flow [2024-10-31 22:03:38,781 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 58 transitions, 232 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:03:38,786 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 180 flow [2024-10-31 22:03:38,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=180, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2024-10-31 22:03:38,787 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 5 predicate places. [2024-10-31 22:03:38,787 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 180 flow [2024-10-31 22:03:38,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 31.363636363636363) internal successors, (345), 11 states have internal predecessors, (345), 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:03:38,787 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:38,788 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-31 22:03:38,812 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:03:38,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:38,993 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:38,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:38,994 INFO L85 PathProgramCache]: Analyzing trace with hash -2134385646, now seen corresponding path program 1 times [2024-10-31 22:03:38,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:38,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598364951] [2024-10-31 22:03:38,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:38,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:39,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:39,308 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:03:39,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:39,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598364951] [2024-10-31 22:03:39,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598364951] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:39,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1983613589] [2024-10-31 22:03:39,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:39,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:39,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:39,311 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:39,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:03:39,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:39,392 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:03:39,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:39,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-10-31 22:03:39,574 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:03:39,574 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:39,771 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:03:39,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1983613589] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:03:39,772 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:03:39,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-10-31 22:03:39,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019264344] [2024-10-31 22:03:39,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:03:39,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:03:39,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:39,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:03:39,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:03:40,533 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 60 [2024-10-31 22:03:40,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 180 flow. Second operand has 13 states, 13 states have (on average 31.307692307692307) internal successors, (407), 13 states have internal predecessors, (407), 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:03:40,534 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:40,534 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 60 [2024-10-31 22:03:40,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:41,030 INFO L124 PetriNetUnfolderBase]: 120/273 cut-off events. [2024-10-31 22:03:41,030 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-31 22:03:41,031 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526 conditions, 273 events. 120/273 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1167 event pairs, 68 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 480. Up to 184 conditions per place. [2024-10-31 22:03:41,033 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 20 selfloop transitions, 18 changer transitions 0/63 dead transitions. [2024-10-31 22:03:41,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 63 transitions, 285 flow [2024-10-31 22:03:41,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:03:41,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:03:41,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 310 transitions. [2024-10-31 22:03:41,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2024-10-31 22:03:41,036 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 180 flow. Second operand 9 states and 310 transitions. [2024-10-31 22:03:41,037 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 63 transitions, 285 flow [2024-10-31 22:03:41,039 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 63 transitions, 238 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-10-31 22:03:41,042 INFO L231 Difference]: Finished difference. Result has 62 places, 63 transitions, 198 flow [2024-10-31 22:03:41,042 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=198, PETRI_PLACES=62, PETRI_TRANSITIONS=63} [2024-10-31 22:03:41,043 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 4 predicate places. [2024-10-31 22:03:41,043 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 63 transitions, 198 flow [2024-10-31 22:03:41,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 31.307692307692307) internal successors, (407), 13 states have internal predecessors, (407), 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:03:41,044 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:41,044 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:41,067 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:03:41,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:41,249 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:41,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:41,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1738298369, now seen corresponding path program 1 times [2024-10-31 22:03:41,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:41,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317913883] [2024-10-31 22:03:41,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:41,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:41,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:41,332 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:03:41,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:41,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317913883] [2024-10-31 22:03:41,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317913883] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:41,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:41,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:03:41,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055531318] [2024-10-31 22:03:41,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:41,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:03:41,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:41,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:03:41,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:03:41,383 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 60 [2024-10-31 22:03:41,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 63 transitions, 198 flow. Second operand has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 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:03:41,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:41,384 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 60 [2024-10-31 22:03:41,384 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:41,579 INFO L124 PetriNetUnfolderBase]: 212/474 cut-off events. [2024-10-31 22:03:41,579 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-31 22:03:41,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 910 conditions, 474 events. 212/474 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2403 event pairs, 87 based on Foata normal form. 0/338 useless extension candidates. Maximal degree in co-relation 550. Up to 229 conditions per place. [2024-10-31 22:03:41,583 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 67 selfloop transitions, 6 changer transitions 0/97 dead transitions. [2024-10-31 22:03:41,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 97 transitions, 455 flow [2024-10-31 22:03:41,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:03:41,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:03:41,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 248 transitions. [2024-10-31 22:03:41,585 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6888888888888889 [2024-10-31 22:03:41,586 INFO L175 Difference]: Start difference. First operand has 62 places, 63 transitions, 198 flow. Second operand 6 states and 248 transitions. [2024-10-31 22:03:41,586 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 97 transitions, 455 flow [2024-10-31 22:03:41,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 97 transitions, 402 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-10-31 22:03:41,593 INFO L231 Difference]: Finished difference. Result has 65 places, 66 transitions, 202 flow [2024-10-31 22:03:41,593 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=202, PETRI_PLACES=65, PETRI_TRANSITIONS=66} [2024-10-31 22:03:41,594 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 7 predicate places. [2024-10-31 22:03:41,594 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 66 transitions, 202 flow [2024-10-31 22:03:41,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.2) internal successors, (161), 5 states have internal predecessors, (161), 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:03:41,595 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:41,595 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:41,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-31 22:03:41,595 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:41,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:41,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1346316314, now seen corresponding path program 1 times [2024-10-31 22:03:41,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:41,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851357578] [2024-10-31 22:03:41,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:41,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:41,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:41,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:41,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:41,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851357578] [2024-10-31 22:03:41,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851357578] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:41,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:41,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:03:41,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667560295] [2024-10-31 22:03:41,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:41,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:03:41,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:41,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:03:41,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:03:41,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 60 [2024-10-31 22:03:41,738 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 66 transitions, 202 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 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:03:41,738 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:41,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 60 [2024-10-31 22:03:41,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:41,966 INFO L124 PetriNetUnfolderBase]: 352/830 cut-off events. [2024-10-31 22:03:41,967 INFO L125 PetriNetUnfolderBase]: For 105/105 co-relation queries the response was YES. [2024-10-31 22:03:41,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1596 conditions, 830 events. 352/830 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4990 event pairs, 144 based on Foata normal form. 12/619 useless extension candidates. Maximal degree in co-relation 921. Up to 360 conditions per place. [2024-10-31 22:03:41,974 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 59 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2024-10-31 22:03:41,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 92 transitions, 401 flow [2024-10-31 22:03:41,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:03:41,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:03:41,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 211 transitions. [2024-10-31 22:03:41,976 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7033333333333334 [2024-10-31 22:03:41,976 INFO L175 Difference]: Start difference. First operand has 65 places, 66 transitions, 202 flow. Second operand 5 states and 211 transitions. [2024-10-31 22:03:41,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 92 transitions, 401 flow [2024-10-31 22:03:41,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 92 transitions, 396 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:03:41,980 INFO L231 Difference]: Finished difference. Result has 69 places, 68 transitions, 237 flow [2024-10-31 22:03:41,981 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=197, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=237, PETRI_PLACES=69, PETRI_TRANSITIONS=68} [2024-10-31 22:03:41,983 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 11 predicate places. [2024-10-31 22:03:41,983 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 68 transitions, 237 flow [2024-10-31 22:03:41,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 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:03:41,983 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:41,984 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:41,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:03:41,984 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:41,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:41,985 INFO L85 PathProgramCache]: Analyzing trace with hash 230400802, now seen corresponding path program 1 times [2024-10-31 22:03:41,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:41,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899760145] [2024-10-31 22:03:41,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:41,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:42,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:42,085 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:03:42,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:42,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899760145] [2024-10-31 22:03:42,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899760145] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:42,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:42,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:03:42,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669137507] [2024-10-31 22:03:42,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:42,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:03:42,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:42,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:03:42,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:03:42,132 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 60 [2024-10-31 22:03:42,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 237 flow. Second operand has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 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:03:42,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:42,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 60 [2024-10-31 22:03:42,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:42,352 INFO L124 PetriNetUnfolderBase]: 304/798 cut-off events. [2024-10-31 22:03:42,352 INFO L125 PetriNetUnfolderBase]: For 300/300 co-relation queries the response was YES. [2024-10-31 22:03:42,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1574 conditions, 798 events. 304/798 cut-off events. For 300/300 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 4895 event pairs, 164 based on Foata normal form. 0/579 useless extension candidates. Maximal degree in co-relation 995. Up to 373 conditions per place. [2024-10-31 22:03:42,358 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 63 selfloop transitions, 6 changer transitions 0/93 dead transitions. [2024-10-31 22:03:42,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 93 transitions, 458 flow [2024-10-31 22:03:42,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:03:42,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:03:42,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 241 transitions. [2024-10-31 22:03:42,360 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6694444444444444 [2024-10-31 22:03:42,360 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 237 flow. Second operand 6 states and 241 transitions. [2024-10-31 22:03:42,360 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 93 transitions, 458 flow [2024-10-31 22:03:42,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 93 transitions, 453 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:03:42,365 INFO L231 Difference]: Finished difference. Result has 75 places, 69 transitions, 254 flow [2024-10-31 22:03:42,366 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=254, PETRI_PLACES=75, PETRI_TRANSITIONS=69} [2024-10-31 22:03:42,366 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 17 predicate places. [2024-10-31 22:03:42,367 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 69 transitions, 254 flow [2024-10-31 22:03:42,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 32.6) internal successors, (163), 5 states have internal predecessors, (163), 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:03:42,367 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:42,367 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:42,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:03:42,368 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:42,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:42,369 INFO L85 PathProgramCache]: Analyzing trace with hash 249474425, now seen corresponding path program 1 times [2024-10-31 22:03:42,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:42,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037369836] [2024-10-31 22:03:42,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:42,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:42,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:42,511 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:42,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:42,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037369836] [2024-10-31 22:03:42,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037369836] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:42,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:42,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:03:42,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055564948] [2024-10-31 22:03:42,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:42,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:03:42,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:42,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:03:42,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:03:42,618 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 60 [2024-10-31 22:03:42,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 69 transitions, 254 flow. Second operand has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 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:03:42,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:42,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 60 [2024-10-31 22:03:42,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:42,814 INFO L124 PetriNetUnfolderBase]: 348/868 cut-off events. [2024-10-31 22:03:42,814 INFO L125 PetriNetUnfolderBase]: For 380/380 co-relation queries the response was YES. [2024-10-31 22:03:42,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1805 conditions, 868 events. 348/868 cut-off events. For 380/380 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 5240 event pairs, 266 based on Foata normal form. 0/712 useless extension candidates. Maximal degree in co-relation 1275. Up to 610 conditions per place. [2024-10-31 22:03:42,821 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 39 selfloop transitions, 8 changer transitions 0/65 dead transitions. [2024-10-31 22:03:42,821 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 65 transitions, 340 flow [2024-10-31 22:03:42,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:03:42,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:03:42,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2024-10-31 22:03:42,822 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49333333333333335 [2024-10-31 22:03:42,823 INFO L175 Difference]: Start difference. First operand has 75 places, 69 transitions, 254 flow. Second operand 5 states and 148 transitions. [2024-10-31 22:03:42,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 65 transitions, 340 flow [2024-10-31 22:03:42,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 65 transitions, 332 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:03:42,826 INFO L231 Difference]: Finished difference. Result has 72 places, 65 transitions, 254 flow [2024-10-31 22:03:42,826 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=254, PETRI_PLACES=72, PETRI_TRANSITIONS=65} [2024-10-31 22:03:42,827 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 14 predicate places. [2024-10-31 22:03:42,827 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 65 transitions, 254 flow [2024-10-31 22:03:42,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.0) internal successors, (125), 5 states have internal predecessors, (125), 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:03:42,827 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:42,828 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:42,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:03:42,828 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:42,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:42,828 INFO L85 PathProgramCache]: Analyzing trace with hash 249474426, now seen corresponding path program 1 times [2024-10-31 22:03:42,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:42,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624467239] [2024-10-31 22:03:42,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:42,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:42,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:43,065 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:43,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:43,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624467239] [2024-10-31 22:03:43,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624467239] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:43,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597254042] [2024-10-31 22:03:43,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:43,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:43,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:43,068 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:43,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:03:43,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:43,155 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:03:43,157 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:43,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-31 22:03:43,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-31 22:03:43,230 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-31 22:03:43,245 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-31 22:03:43,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-31 22:03:43,313 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:43,314 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:43,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-10-31 22:03:43,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:43,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [597254042] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:03:43,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:03:43,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-10-31 22:03:43,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268672903] [2024-10-31 22:03:43,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:03:43,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:03:43,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:43,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:03:43,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:03:44,361 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-10-31 22:03:44,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 65 transitions, 254 flow. Second operand has 13 states, 13 states have (on average 28.0) internal successors, (364), 13 states have internal predecessors, (364), 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:03:44,362 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:44,362 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-10-31 22:03:44,362 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:45,134 INFO L124 PetriNetUnfolderBase]: 496/1099 cut-off events. [2024-10-31 22:03:45,134 INFO L125 PetriNetUnfolderBase]: For 379/379 co-relation queries the response was YES. [2024-10-31 22:03:45,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2318 conditions, 1099 events. 496/1099 cut-off events. For 379/379 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 6295 event pairs, 163 based on Foata normal form. 0/887 useless extension candidates. Maximal degree in co-relation 1464. Up to 317 conditions per place. [2024-10-31 22:03:45,142 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 80 selfloop transitions, 17 changer transitions 0/114 dead transitions. [2024-10-31 22:03:45,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 114 transitions, 578 flow [2024-10-31 22:03:45,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:03:45,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:03:45,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 323 transitions. [2024-10-31 22:03:45,144 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5981481481481481 [2024-10-31 22:03:45,145 INFO L175 Difference]: Start difference. First operand has 72 places, 65 transitions, 254 flow. Second operand 9 states and 323 transitions. [2024-10-31 22:03:45,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 114 transitions, 578 flow [2024-10-31 22:03:45,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 114 transitions, 564 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:03:45,148 INFO L231 Difference]: Finished difference. Result has 78 places, 68 transitions, 303 flow [2024-10-31 22:03:45,149 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=303, PETRI_PLACES=78, PETRI_TRANSITIONS=68} [2024-10-31 22:03:45,149 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 20 predicate places. [2024-10-31 22:03:45,149 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 68 transitions, 303 flow [2024-10-31 22:03:45,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 28.0) internal successors, (364), 13 states have internal predecessors, (364), 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:03:45,150 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:45,150 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:45,173 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:03:45,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-31 22:03:45,355 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:45,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:45,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1031966391, now seen corresponding path program 1 times [2024-10-31 22:03:45,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:45,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24415059] [2024-10-31 22:03:45,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:45,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:45,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:45,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:45,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:45,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24415059] [2024-10-31 22:03:45,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24415059] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:45,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:45,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:03:45,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358277179] [2024-10-31 22:03:45,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:45,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:03:45,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:45,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:03:45,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:03:45,474 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 60 [2024-10-31 22:03:45,474 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 68 transitions, 303 flow. Second operand has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 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:03:45,474 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:45,474 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 60 [2024-10-31 22:03:45,474 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:45,687 INFO L124 PetriNetUnfolderBase]: 410/1020 cut-off events. [2024-10-31 22:03:45,687 INFO L125 PetriNetUnfolderBase]: For 654/656 co-relation queries the response was YES. [2024-10-31 22:03:45,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2211 conditions, 1020 events. 410/1020 cut-off events. For 654/656 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 5913 event pairs, 260 based on Foata normal form. 9/828 useless extension candidates. Maximal degree in co-relation 1395. Up to 566 conditions per place. [2024-10-31 22:03:45,695 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 58 selfloop transitions, 9 changer transitions 0/87 dead transitions. [2024-10-31 22:03:45,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 87 transitions, 504 flow [2024-10-31 22:03:45,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:03:45,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:03:45,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 204 transitions. [2024-10-31 22:03:45,696 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.68 [2024-10-31 22:03:45,696 INFO L175 Difference]: Start difference. First operand has 78 places, 68 transitions, 303 flow. Second operand 5 states and 204 transitions. [2024-10-31 22:03:45,697 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 87 transitions, 504 flow [2024-10-31 22:03:45,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 87 transitions, 471 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-10-31 22:03:45,700 INFO L231 Difference]: Finished difference. Result has 79 places, 70 transitions, 313 flow [2024-10-31 22:03:45,701 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=313, PETRI_PLACES=79, PETRI_TRANSITIONS=70} [2024-10-31 22:03:45,701 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 21 predicate places. [2024-10-31 22:03:45,701 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 70 transitions, 313 flow [2024-10-31 22:03:45,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 33.0) internal successors, (165), 5 states have internal predecessors, (165), 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:03:45,702 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:45,702 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:45,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-31 22:03:45,702 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:45,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:45,703 INFO L85 PathProgramCache]: Analyzing trace with hash -856226789, now seen corresponding path program 1 times [2024-10-31 22:03:45,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:45,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324861981] [2024-10-31 22:03:45,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:45,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:45,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:45,777 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:45,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:45,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324861981] [2024-10-31 22:03:45,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324861981] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:45,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:45,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:03:45,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817525590] [2024-10-31 22:03:45,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:45,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:03:45,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:45,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:03:45,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:03:45,836 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 60 [2024-10-31 22:03:45,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 70 transitions, 313 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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:03:45,836 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:45,836 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 60 [2024-10-31 22:03:45,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:46,015 INFO L124 PetriNetUnfolderBase]: 498/1105 cut-off events. [2024-10-31 22:03:46,015 INFO L125 PetriNetUnfolderBase]: For 730/730 co-relation queries the response was YES. [2024-10-31 22:03:46,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2520 conditions, 1105 events. 498/1105 cut-off events. For 730/730 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 6045 event pairs, 402 based on Foata normal form. 0/1053 useless extension candidates. Maximal degree in co-relation 1693. Up to 871 conditions per place. [2024-10-31 22:03:46,023 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 45 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2024-10-31 22:03:46,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 66 transitions, 409 flow [2024-10-31 22:03:46,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:03:46,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:03:46,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 125 transitions. [2024-10-31 22:03:46,025 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-10-31 22:03:46,025 INFO L175 Difference]: Start difference. First operand has 79 places, 70 transitions, 313 flow. Second operand 4 states and 125 transitions. [2024-10-31 22:03:46,025 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 66 transitions, 409 flow [2024-10-31 22:03:46,027 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 66 transitions, 397 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:03:46,029 INFO L231 Difference]: Finished difference. Result has 76 places, 66 transitions, 307 flow [2024-10-31 22:03:46,029 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=293, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=307, PETRI_PLACES=76, PETRI_TRANSITIONS=66} [2024-10-31 22:03:46,031 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 18 predicate places. [2024-10-31 22:03:46,032 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 66 transitions, 307 flow [2024-10-31 22:03:46,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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:03:46,033 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:46,033 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:46,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-31 22:03:46,033 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:46,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:46,034 INFO L85 PathProgramCache]: Analyzing trace with hash -856226788, now seen corresponding path program 1 times [2024-10-31 22:03:46,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:46,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143026573] [2024-10-31 22:03:46,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:46,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:46,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:46,295 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:46,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:46,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143026573] [2024-10-31 22:03:46,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143026573] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:46,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408195872] [2024-10-31 22:03:46,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:46,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:46,297 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:46,299 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:46,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:03:46,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:46,383 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:03:46,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:46,498 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:46,498 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:46,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-10-31 22:03:46,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:46,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [408195872] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:03:46,568 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:03:46,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-31 22:03:46,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143568448] [2024-10-31 22:03:46,568 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:03:46,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:03:46,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:46,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:03:46,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:03:47,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 60 [2024-10-31 22:03:47,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 66 transitions, 307 flow. Second operand has 11 states, 11 states have (on average 30.727272727272727) internal successors, (338), 11 states have internal predecessors, (338), 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:03:47,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:47,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 60 [2024-10-31 22:03:47,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:47,500 INFO L124 PetriNetUnfolderBase]: 429/895 cut-off events. [2024-10-31 22:03:47,500 INFO L125 PetriNetUnfolderBase]: For 665/665 co-relation queries the response was YES. [2024-10-31 22:03:47,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2153 conditions, 895 events. 429/895 cut-off events. For 665/665 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4531 event pairs, 155 based on Foata normal form. 0/819 useless extension candidates. Maximal degree in co-relation 1422. Up to 255 conditions per place. [2024-10-31 22:03:47,506 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 76 selfloop transitions, 17 changer transitions 0/107 dead transitions. [2024-10-31 22:03:47,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 107 transitions, 599 flow [2024-10-31 22:03:47,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:03:47,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:03:47,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 284 transitions. [2024-10-31 22:03:47,508 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6761904761904762 [2024-10-31 22:03:47,509 INFO L175 Difference]: Start difference. First operand has 76 places, 66 transitions, 307 flow. Second operand 7 states and 284 transitions. [2024-10-31 22:03:47,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 107 transitions, 599 flow [2024-10-31 22:03:47,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 107 transitions, 591 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:03:47,514 INFO L231 Difference]: Finished difference. Result has 81 places, 66 transitions, 349 flow [2024-10-31 22:03:47,514 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=349, PETRI_PLACES=81, PETRI_TRANSITIONS=66} [2024-10-31 22:03:47,515 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 23 predicate places. [2024-10-31 22:03:47,515 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 66 transitions, 349 flow [2024-10-31 22:03:47,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 30.727272727272727) internal successors, (338), 11 states have internal predecessors, (338), 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:03:47,516 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:47,516 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:47,537 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:03:47,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-31 22:03:47,717 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:47,718 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:47,718 INFO L85 PathProgramCache]: Analyzing trace with hash -780390884, now seen corresponding path program 1 times [2024-10-31 22:03:47,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:47,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646087666] [2024-10-31 22:03:47,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:47,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:47,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:47,992 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:47,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:47,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646087666] [2024-10-31 22:03:47,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646087666] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:47,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563873631] [2024-10-31 22:03:47,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:47,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:47,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:47,995 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:47,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:03:48,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:48,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:03:48,088 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:48,093 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-31 22:03:48,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-31 22:03:48,162 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-31 22:03:48,176 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-31 22:03:48,176 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-31 22:03:48,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:48,252 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:48,389 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-10-31 22:03:48,462 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:48,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563873631] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:03:48,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:03:48,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-10-31 22:03:48,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575483437] [2024-10-31 22:03:48,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:03:48,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-31 22:03:48,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:48,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-31 22:03:48,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-10-31 22:03:49,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 60 [2024-10-31 22:03:49,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 66 transitions, 349 flow. Second operand has 13 states, 13 states have (on average 29.307692307692307) internal successors, (381), 13 states have internal predecessors, (381), 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:03:49,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:49,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 60 [2024-10-31 22:03:49,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:50,264 INFO L124 PetriNetUnfolderBase]: 714/1563 cut-off events. [2024-10-31 22:03:50,264 INFO L125 PetriNetUnfolderBase]: For 1789/1849 co-relation queries the response was YES. [2024-10-31 22:03:50,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3658 conditions, 1563 events. 714/1563 cut-off events. For 1789/1849 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 9237 event pairs, 259 based on Foata normal form. 0/1372 useless extension candidates. Maximal degree in co-relation 2774. Up to 408 conditions per place. [2024-10-31 22:03:50,274 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 80 selfloop transitions, 17 changer transitions 0/111 dead transitions. [2024-10-31 22:03:50,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 111 transitions, 707 flow [2024-10-31 22:03:50,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:03:50,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:03:50,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 326 transitions. [2024-10-31 22:03:50,277 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6037037037037037 [2024-10-31 22:03:50,277 INFO L175 Difference]: Start difference. First operand has 81 places, 66 transitions, 349 flow. Second operand 9 states and 326 transitions. [2024-10-31 22:03:50,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 111 transitions, 707 flow [2024-10-31 22:03:50,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 111 transitions, 670 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-10-31 22:03:50,285 INFO L231 Difference]: Finished difference. Result has 85 places, 67 transitions, 370 flow [2024-10-31 22:03:50,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=370, PETRI_PLACES=85, PETRI_TRANSITIONS=67} [2024-10-31 22:03:50,286 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 27 predicate places. [2024-10-31 22:03:50,286 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 67 transitions, 370 flow [2024-10-31 22:03:50,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 29.307692307692307) internal successors, (381), 13 states have internal predecessors, (381), 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:03:50,286 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:50,286 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:50,311 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:03:50,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-31 22:03:50,487 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:50,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:50,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1577686988, now seen corresponding path program 1 times [2024-10-31 22:03:50,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:50,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633228366] [2024-10-31 22:03:50,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:50,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:50,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:50,797 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:50,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:50,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633228366] [2024-10-31 22:03:50,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633228366] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:50,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917924288] [2024-10-31 22:03:50,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:50,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:50,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:50,803 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:50,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:03:50,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:50,895 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:03:50,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:51,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:51,049 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:51,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-10-31 22:03:51,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:51,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917924288] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:03:51,150 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:03:51,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-31 22:03:51,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754291214] [2024-10-31 22:03:51,150 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:03:51,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:03:51,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:51,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:03:51,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:03:51,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-10-31 22:03:51,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 67 transitions, 370 flow. Second operand has 11 states, 11 states have (on average 30.09090909090909) internal successors, (331), 11 states have internal predecessors, (331), 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:03:51,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:51,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-10-31 22:03:51,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:52,229 INFO L124 PetriNetUnfolderBase]: 790/1548 cut-off events. [2024-10-31 22:03:52,230 INFO L125 PetriNetUnfolderBase]: For 1966/2044 co-relation queries the response was YES. [2024-10-31 22:03:52,234 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3973 conditions, 1548 events. 790/1548 cut-off events. For 1966/2044 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 8369 event pairs, 259 based on Foata normal form. 0/1502 useless extension candidates. Maximal degree in co-relation 3096. Up to 471 conditions per place. [2024-10-31 22:03:52,242 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 77 selfloop transitions, 17 changer transitions 0/107 dead transitions. [2024-10-31 22:03:52,242 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 107 transitions, 695 flow [2024-10-31 22:03:52,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:03:52,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:03:52,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 275 transitions. [2024-10-31 22:03:52,244 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6547619047619048 [2024-10-31 22:03:52,244 INFO L175 Difference]: Start difference. First operand has 85 places, 67 transitions, 370 flow. Second operand 7 states and 275 transitions. [2024-10-31 22:03:52,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 107 transitions, 695 flow [2024-10-31 22:03:52,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 107 transitions, 666 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-10-31 22:03:52,251 INFO L231 Difference]: Finished difference. Result has 86 places, 67 transitions, 391 flow [2024-10-31 22:03:52,252 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=339, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=391, PETRI_PLACES=86, PETRI_TRANSITIONS=67} [2024-10-31 22:03:52,253 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 28 predicate places. [2024-10-31 22:03:52,253 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 67 transitions, 391 flow [2024-10-31 22:03:52,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 30.09090909090909) internal successors, (331), 11 states have internal predecessors, (331), 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:03:52,253 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:52,253 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:52,275 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-31 22:03:52,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-31 22:03:52,459 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:52,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:52,459 INFO L85 PathProgramCache]: Analyzing trace with hash -40872896, now seen corresponding path program 1 times [2024-10-31 22:03:52,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:52,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494494297] [2024-10-31 22:03:52,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:52,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:52,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:52,576 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:52,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:52,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494494297] [2024-10-31 22:03:52,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494494297] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:52,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512506027] [2024-10-31 22:03:52,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:52,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:52,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:52,579 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:52,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:03:52,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:52,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:03:52,670 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:52,785 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:52,786 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:52,915 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:52,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512506027] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:03:52,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:03:52,916 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 16 [2024-10-31 22:03:52,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867999831] [2024-10-31 22:03:52,916 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:03:52,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-31 22:03:52,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:52,917 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-31 22:03:52,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-10-31 22:03:53,209 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 60 [2024-10-31 22:03:53,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 67 transitions, 391 flow. Second operand has 16 states, 16 states have (on average 33.0) internal successors, (528), 16 states have internal predecessors, (528), 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:03:53,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:53,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 60 [2024-10-31 22:03:53,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:54,319 INFO L124 PetriNetUnfolderBase]: 1830/3790 cut-off events. [2024-10-31 22:03:54,320 INFO L125 PetriNetUnfolderBase]: For 5917/6070 co-relation queries the response was YES. [2024-10-31 22:03:54,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10074 conditions, 3790 events. 1830/3790 cut-off events. For 5917/6070 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 27109 event pairs, 481 based on Foata normal form. 72/3768 useless extension candidates. Maximal degree in co-relation 3946. Up to 911 conditions per place. [2024-10-31 22:03:54,357 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 173 selfloop transitions, 35 changer transitions 0/224 dead transitions. [2024-10-31 22:03:54,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 224 transitions, 1553 flow [2024-10-31 22:03:54,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-31 22:03:54,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-31 22:03:54,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 833 transitions. [2024-10-31 22:03:54,360 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6611111111111111 [2024-10-31 22:03:54,360 INFO L175 Difference]: Start difference. First operand has 86 places, 67 transitions, 391 flow. Second operand 21 states and 833 transitions. [2024-10-31 22:03:54,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 224 transitions, 1553 flow [2024-10-31 22:03:54,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 224 transitions, 1479 flow, removed 14 selfloop flow, removed 5 redundant places. [2024-10-31 22:03:54,373 INFO L231 Difference]: Finished difference. Result has 107 places, 84 transitions, 603 flow [2024-10-31 22:03:54,373 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=361, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=603, PETRI_PLACES=107, PETRI_TRANSITIONS=84} [2024-10-31 22:03:54,374 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 49 predicate places. [2024-10-31 22:03:54,374 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 84 transitions, 603 flow [2024-10-31 22:03:54,375 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 33.0) internal successors, (528), 16 states have internal predecessors, (528), 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:03:54,375 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:54,375 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:54,395 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-31 22:03:54,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-31 22:03:54,576 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:54,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:54,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1046554722, now seen corresponding path program 1 times [2024-10-31 22:03:54,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:54,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805020478] [2024-10-31 22:03:54,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:54,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:54,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:54,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:54,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:54,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805020478] [2024-10-31 22:03:54,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805020478] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:54,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407931603] [2024-10-31 22:03:54,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:54,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:54,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:54,695 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:54,696 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:03:54,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:54,819 INFO L255 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:03:54,821 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:54,935 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:54,935 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:55,052 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:03:55,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407931603] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:03:55,052 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:03:55,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2024-10-31 22:03:55,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613151379] [2024-10-31 22:03:55,053 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:03:55,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-31 22:03:55,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:55,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-31 22:03:55,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-10-31 22:03:55,398 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 31 out of 60 [2024-10-31 22:03:55,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 84 transitions, 603 flow. Second operand has 16 states, 16 states have (on average 33.25) internal successors, (532), 16 states have internal predecessors, (532), 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:03:55,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:55,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 31 of 60 [2024-10-31 22:03:55,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:56,384 INFO L124 PetriNetUnfolderBase]: 1511/3115 cut-off events. [2024-10-31 22:03:56,384 INFO L125 PetriNetUnfolderBase]: For 6486/6697 co-relation queries the response was YES. [2024-10-31 22:03:56,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8529 conditions, 3115 events. 1511/3115 cut-off events. For 6486/6697 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 20804 event pairs, 546 based on Foata normal form. 54/3118 useless extension candidates. Maximal degree in co-relation 8481. Up to 915 conditions per place. [2024-10-31 22:03:56,405 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 154 selfloop transitions, 37 changer transitions 0/207 dead transitions. [2024-10-31 22:03:56,405 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 207 transitions, 1513 flow [2024-10-31 22:03:56,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-31 22:03:56,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-31 22:03:56,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 889 transitions. [2024-10-31 22:03:56,408 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6442028985507247 [2024-10-31 22:03:56,408 INFO L175 Difference]: Start difference. First operand has 107 places, 84 transitions, 603 flow. Second operand 23 states and 889 transitions. [2024-10-31 22:03:56,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 207 transitions, 1513 flow [2024-10-31 22:03:56,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 207 transitions, 1510 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:03:56,420 INFO L231 Difference]: Finished difference. Result has 132 places, 93 transitions, 776 flow [2024-10-31 22:03:56,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=776, PETRI_PLACES=132, PETRI_TRANSITIONS=93} [2024-10-31 22:03:56,420 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 74 predicate places. [2024-10-31 22:03:56,421 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 93 transitions, 776 flow [2024-10-31 22:03:56,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 33.25) internal successors, (532), 16 states have internal predecessors, (532), 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:03:56,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:56,421 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:56,441 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-31 22:03:56,625 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-31 22:03:56,625 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:56,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:56,626 INFO L85 PathProgramCache]: Analyzing trace with hash -2057850876, now seen corresponding path program 1 times [2024-10-31 22:03:56,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:56,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097968858] [2024-10-31 22:03:56,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:56,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:56,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:56,804 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:03:56,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:56,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097968858] [2024-10-31 22:03:56,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097968858] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:03:56,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:03:56,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-31 22:03:56,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970368662] [2024-10-31 22:03:56,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:56,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:03:56,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:56,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:03:56,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:03:56,869 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 60 [2024-10-31 22:03:56,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 93 transitions, 776 flow. Second operand has 7 states, 7 states have (on average 34.285714285714285) internal successors, (240), 7 states have internal predecessors, (240), 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:03:56,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:56,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 60 [2024-10-31 22:03:56,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:57,494 INFO L124 PetriNetUnfolderBase]: 1357/3009 cut-off events. [2024-10-31 22:03:57,495 INFO L125 PetriNetUnfolderBase]: For 8241/8429 co-relation queries the response was YES. [2024-10-31 22:03:57,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8672 conditions, 3009 events. 1357/3009 cut-off events. For 8241/8429 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 20896 event pairs, 606 based on Foata normal form. 1/2960 useless extension candidates. Maximal degree in co-relation 8613. Up to 2283 conditions per place. [2024-10-31 22:03:57,514 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 72 selfloop transitions, 20 changer transitions 13/122 dead transitions. [2024-10-31 22:03:57,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 122 transitions, 1201 flow [2024-10-31 22:03:57,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:03:57,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:03:57,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 242 transitions. [2024-10-31 22:03:57,516 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6722222222222223 [2024-10-31 22:03:57,516 INFO L175 Difference]: Start difference. First operand has 132 places, 93 transitions, 776 flow. Second operand 6 states and 242 transitions. [2024-10-31 22:03:57,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 122 transitions, 1201 flow [2024-10-31 22:03:57,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 122 transitions, 1145 flow, removed 3 selfloop flow, removed 12 redundant places. [2024-10-31 22:03:57,529 INFO L231 Difference]: Finished difference. Result has 127 places, 106 transitions, 962 flow [2024-10-31 22:03:57,530 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=720, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=962, PETRI_PLACES=127, PETRI_TRANSITIONS=106} [2024-10-31 22:03:57,530 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 69 predicate places. [2024-10-31 22:03:57,530 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 106 transitions, 962 flow [2024-10-31 22:03:57,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 34.285714285714285) internal successors, (240), 7 states have internal predecessors, (240), 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:03:57,531 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:57,531 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:57,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-31 22:03:57,531 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:57,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:57,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1090212515, now seen corresponding path program 1 times [2024-10-31 22:03:57,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:57,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914907106] [2024-10-31 22:03:57,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:57,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:57,717 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:03:57,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:57,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914907106] [2024-10-31 22:03:57,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914907106] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:57,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1223112202] [2024-10-31 22:03:57,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:57,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:57,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:57,720 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:57,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-31 22:03:57,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:57,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-31 22:03:57,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:57,958 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:03:57,958 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:58,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:03:58,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1223112202] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:58,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:03:58,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2024-10-31 22:03:58,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133003733] [2024-10-31 22:03:58,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:58,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-31 22:03:58,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:58,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-31 22:03:58,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:03:58,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 60 [2024-10-31 22:03:58,113 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 106 transitions, 962 flow. Second operand has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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:03:58,113 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:58,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 60 [2024-10-31 22:03:58,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:03:58,778 INFO L124 PetriNetUnfolderBase]: 1349/2967 cut-off events. [2024-10-31 22:03:58,778 INFO L125 PetriNetUnfolderBase]: For 9204/9414 co-relation queries the response was YES. [2024-10-31 22:03:58,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8778 conditions, 2967 events. 1349/2967 cut-off events. For 9204/9414 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 20593 event pairs, 953 based on Foata normal form. 2/2908 useless extension candidates. Maximal degree in co-relation 8651. Up to 1975 conditions per place. [2024-10-31 22:03:58,798 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 83 selfloop transitions, 30 changer transitions 13/143 dead transitions. [2024-10-31 22:03:58,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 143 transitions, 1314 flow [2024-10-31 22:03:58,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:03:58,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:03:58,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 361 transitions. [2024-10-31 22:03:58,800 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6685185185185185 [2024-10-31 22:03:58,800 INFO L175 Difference]: Start difference. First operand has 127 places, 106 transitions, 962 flow. Second operand 9 states and 361 transitions. [2024-10-31 22:03:58,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 143 transitions, 1314 flow [2024-10-31 22:03:58,812 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 143 transitions, 1286 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-10-31 22:03:58,814 INFO L231 Difference]: Finished difference. Result has 131 places, 105 transitions, 965 flow [2024-10-31 22:03:58,815 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=938, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=965, PETRI_PLACES=131, PETRI_TRANSITIONS=105} [2024-10-31 22:03:58,815 INFO L277 CegarLoopForPetriNet]: 58 programPoint places, 73 predicate places. [2024-10-31 22:03:58,815 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 105 transitions, 965 flow [2024-10-31 22:03:58,816 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 34.25) internal successors, (274), 8 states have internal predecessors, (274), 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:03:58,816 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:03:58,816 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:03:58,836 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-31 22:03:59,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:59,017 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-10-31 22:03:59,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:03:59,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1526114109, now seen corresponding path program 1 times [2024-10-31 22:03:59,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:03:59,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149416889] [2024-10-31 22:03:59,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:59,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:03:59,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:59,221 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:03:59,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:03:59,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149416889] [2024-10-31 22:03:59,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149416889] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:59,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571979934] [2024-10-31 22:03:59,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:03:59,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:03:59,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:03:59,224 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:03:59,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cb32b1bc-fe37-4e0d-a882-44dc1c236c5b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-31 22:03:59,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:03:59,315 INFO L255 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-31 22:03:59,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:03:59,493 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:03:59,493 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:03:59,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:03:59,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571979934] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:03:59,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:03:59,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 14 [2024-10-31 22:03:59,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680675733] [2024-10-31 22:03:59,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:03:59,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-31 22:03:59,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:03:59,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-31 22:03:59,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-10-31 22:03:59,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 60 [2024-10-31 22:03:59,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 105 transitions, 965 flow. Second operand has 7 states, 7 states have (on average 34.57142857142857) internal successors, (242), 7 states have internal predecessors, (242), 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:03:59,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:03:59,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 60 [2024-10-31 22:03:59,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand