./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:07:03,500 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:07:03,605 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 02:07:03,614 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:07:03,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:07:03,645 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:07:03,648 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:07:03,648 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:07:03,649 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:07:03,649 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:07:03,650 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:07:03,650 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:07:03,650 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:07:03,650 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:07:03,652 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:07:03,652 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:07:03,652 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 02:07:03,653 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 02:07:03,654 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:07:03,654 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:07:03,654 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:07:03,654 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:07:03,655 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:07:03,655 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:07:03,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:07:03,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:07:03,656 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:07:03,656 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:07:03,656 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:07:03,656 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:07:03,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:07:03,657 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:07:03,657 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:07:03,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:07:03,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:07:03,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:07:03,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:07:03,657 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:07:03,657 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:07:03,657 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8dbd267b0e0821e8d358e8d234024d8e484ea32431972ed8b70b87052179a50c [2024-11-28 02:07:03,993 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:07:04,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:07:04,009 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:07:04,010 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:07:04,011 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:07:04,012 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-11-28 02:07:07,067 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/data/44a7c1877/89cfcae2b85d44c5b6dcf06540b35bb8/FLAG70141d247 [2024-11-28 02:07:07,372 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:07:07,374 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/sv-benchmarks/c/weaver/popl20-more-buffer-series.wvr.c [2024-11-28 02:07:07,388 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/data/44a7c1877/89cfcae2b85d44c5b6dcf06540b35bb8/FLAG70141d247 [2024-11-28 02:07:07,414 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/data/44a7c1877/89cfcae2b85d44c5b6dcf06540b35bb8 [2024-11-28 02:07:07,418 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:07:07,420 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:07:07,422 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:07:07,423 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:07:07,428 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:07:07,429 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:07,431 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@744b2308 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07, skipping insertion in model container [2024-11-28 02:07:07,431 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:07,461 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:07:07,760 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 02:07:07,773 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:07:07,792 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:07:07,855 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:07:07,881 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:07:07,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07 WrapperNode [2024-11-28 02:07:07,882 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:07:07,883 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:07:07,883 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:07:07,883 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:07:07,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:07,914 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:07,969 INFO L138 Inliner]: procedures = 26, calls = 68, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 335 [2024-11-28 02:07:07,969 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:07:07,970 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:07:07,970 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:07:07,970 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:07:07,984 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:07,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:07,989 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,014 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 3 writes are split as follows [0, 3]. [2024-11-28 02:07:08,014 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,015 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,030 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,031 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,039 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,042 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,044 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,049 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:07:08,050 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:07:08,050 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:07:08,050 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:07:08,051 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (1/1) ... [2024-11-28 02:07:08,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:07:08,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:08,094 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:07:08,098 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:07:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:07:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:07:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:07:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:07:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:07:08,136 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 02:07:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 02:07:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 02:07:08,137 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 02:07:08,137 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 02:07:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 02:07:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-28 02:07:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-28 02:07:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:07:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:07:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-28 02:07:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-28 02:07:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:07:08,138 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:07:08,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:07:08,144 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 02:07:08,302 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:07:08,304 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:07:09,177 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 02:07:09,178 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:07:09,862 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:07:09,862 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-28 02:07:09,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:07:09 BoogieIcfgContainer [2024-11-28 02:07:09,863 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:07:09,865 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:07:09,865 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:07:09,871 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:07:09,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:07:07" (1/3) ... [2024-11-28 02:07:09,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae0565c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:07:09, skipping insertion in model container [2024-11-28 02:07:09,872 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:07:07" (2/3) ... [2024-11-28 02:07:09,872 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ae0565c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:07:09, skipping insertion in model container [2024-11-28 02:07:09,873 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:07:09" (3/3) ... [2024-11-28 02:07:09,874 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series.wvr.c [2024-11-28 02:07:09,892 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:07:09,894 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-buffer-series.wvr.c that has 5 procedures, 71 locations, 1 initial locations, 7 loop locations, and 22 error locations. [2024-11-28 02:07:09,895 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 02:07:10,012 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-28 02:07:10,057 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 83 places, 77 transitions, 182 flow [2024-11-28 02:07:10,128 INFO L124 PetriNetUnfolderBase]: 7/73 cut-off events. [2024-11-28 02:07:10,131 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 02:07:10,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 73 events. 7/73 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 191 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 60. Up to 2 conditions per place. [2024-11-28 02:07:10,139 INFO L82 GeneralOperation]: Start removeDead. Operand has 83 places, 77 transitions, 182 flow [2024-11-28 02:07:10,146 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 78 places, 72 transitions, 168 flow [2024-11-28 02:07:10,164 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:07:10,191 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;@3ddaa7c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:07:10,191 INFO L334 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2024-11-28 02:07:10,197 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 02:07:10,197 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-28 02:07:10,197 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 02:07:10,198 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:10,198 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 02:07:10,199 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:10,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:10,207 INFO L85 PathProgramCache]: Analyzing trace with hash 1045475, now seen corresponding path program 1 times [2024-11-28 02:07:10,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:10,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979981833] [2024-11-28 02:07:10,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:10,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:10,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:10,581 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:10,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:10,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979981833] [2024-11-28 02:07:10,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979981833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:10,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:10,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 02:07:10,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019145648] [2024-11-28 02:07:10,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:10,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:07:10,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:10,637 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:07:10,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:07:10,674 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:10,680 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 72 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:10,680 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:10,680 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:10,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:15,647 INFO L124 PetriNetUnfolderBase]: 17936/24322 cut-off events. [2024-11-28 02:07:15,648 INFO L125 PetriNetUnfolderBase]: For 372/372 co-relation queries the response was YES. [2024-11-28 02:07:15,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47167 conditions, 24322 events. 17936/24322 cut-off events. For 372/372 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161462 event pairs, 11530 based on Foata normal form. 1/12145 useless extension candidates. Maximal degree in co-relation 45060. Up to 21814 conditions per place. [2024-11-28 02:07:15,932 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2024-11-28 02:07:15,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 65 transitions, 244 flow [2024-11-28 02:07:15,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:07:15,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 02:07:15,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-11-28 02:07:15,949 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5454545454545454 [2024-11-28 02:07:15,951 INFO L175 Difference]: Start difference. First operand has 78 places, 72 transitions, 168 flow. Second operand 3 states and 126 transitions. [2024-11-28 02:07:15,952 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 65 transitions, 244 flow [2024-11-28 02:07:16,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 65 transitions, 228 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-28 02:07:16,150 INFO L231 Difference]: Finished difference. Result has 65 places, 65 transitions, 142 flow [2024-11-28 02:07:16,155 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=65, PETRI_TRANSITIONS=65} [2024-11-28 02:07:16,159 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -13 predicate places. [2024-11-28 02:07:16,159 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 65 transitions, 142 flow [2024-11-28 02:07:16,159 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:16,159 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:16,159 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 02:07:16,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 02:07:16,162 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:16,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:16,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1045476, now seen corresponding path program 1 times [2024-11-28 02:07:16,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:16,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982556263] [2024-11-28 02:07:16,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:16,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:16,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:16,667 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:16,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:16,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982556263] [2024-11-28 02:07:16,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982556263] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:16,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:16,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:07:16,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318308930] [2024-11-28 02:07:16,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:16,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:07:16,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:16,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:07:16,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:07:16,710 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:16,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 65 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:16,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:16,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:16,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:19,558 INFO L124 PetriNetUnfolderBase]: 17937/24325 cut-off events. [2024-11-28 02:07:19,559 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-28 02:07:19,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46551 conditions, 24325 events. 17937/24325 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161719 event pairs, 11530 based on Foata normal form. 0/12144 useless extension candidates. Maximal degree in co-relation 46514. Up to 21827 conditions per place. [2024-11-28 02:07:19,714 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 47 selfloop transitions, 4 changer transitions 0/68 dead transitions. [2024-11-28 02:07:19,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 68 transitions, 250 flow [2024-11-28 02:07:19,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:07:19,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 02:07:19,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-11-28 02:07:19,719 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4935064935064935 [2024-11-28 02:07:19,719 INFO L175 Difference]: Start difference. First operand has 65 places, 65 transitions, 142 flow. Second operand 4 states and 152 transitions. [2024-11-28 02:07:19,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 68 transitions, 250 flow [2024-11-28 02:07:19,720 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 68 transitions, 246 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:07:19,722 INFO L231 Difference]: Finished difference. Result has 68 places, 68 transitions, 165 flow [2024-11-28 02:07:19,722 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=68, PETRI_TRANSITIONS=68} [2024-11-28 02:07:19,724 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -10 predicate places. [2024-11-28 02:07:19,724 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 68 transitions, 165 flow [2024-11-28 02:07:19,725 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.75) internal successors, (103), 4 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:19,726 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:19,726 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 02:07:19,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:07:19,728 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:19,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:19,729 INFO L85 PathProgramCache]: Analyzing trace with hash 32412952, now seen corresponding path program 1 times [2024-11-28 02:07:19,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:19,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626540189] [2024-11-28 02:07:19,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:19,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:19,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:20,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:20,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:20,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626540189] [2024-11-28 02:07:20,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626540189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:20,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:20,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:20,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082898213] [2024-11-28 02:07:20,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:20,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:20,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:20,065 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:20,066 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:07:20,095 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:20,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 68 transitions, 165 flow. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:20,096 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:20,096 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:20,096 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:22,661 INFO L124 PetriNetUnfolderBase]: 17938/24328 cut-off events. [2024-11-28 02:07:22,661 INFO L125 PetriNetUnfolderBase]: For 25/25 co-relation queries the response was YES. [2024-11-28 02:07:22,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46568 conditions, 24328 events. 17938/24328 cut-off events. For 25/25 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161581 event pairs, 11530 based on Foata normal form. 0/12146 useless extension candidates. Maximal degree in co-relation 46543. Up to 21826 conditions per place. [2024-11-28 02:07:22,798 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 47 selfloop transitions, 7 changer transitions 0/71 dead transitions. [2024-11-28 02:07:22,798 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 71 transitions, 279 flow [2024-11-28 02:07:22,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:22,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:07:22,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 180 transitions. [2024-11-28 02:07:22,800 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4675324675324675 [2024-11-28 02:07:22,800 INFO L175 Difference]: Start difference. First operand has 68 places, 68 transitions, 165 flow. Second operand 5 states and 180 transitions. [2024-11-28 02:07:22,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 71 transitions, 279 flow [2024-11-28 02:07:22,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 71 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:07:22,802 INFO L231 Difference]: Finished difference. Result has 73 places, 71 transitions, 199 flow [2024-11-28 02:07:22,803 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=199, PETRI_PLACES=73, PETRI_TRANSITIONS=71} [2024-11-28 02:07:22,804 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -5 predicate places. [2024-11-28 02:07:22,804 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 71 transitions, 199 flow [2024-11-28 02:07:22,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:22,805 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:22,805 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-28 02:07:22,805 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:07:22,805 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:22,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:22,806 INFO L85 PathProgramCache]: Analyzing trace with hash 1004735979, now seen corresponding path program 1 times [2024-11-28 02:07:22,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:22,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559152822] [2024-11-28 02:07:22,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:22,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:22,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:23,148 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:23,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:23,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559152822] [2024-11-28 02:07:23,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559152822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:23,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844249013] [2024-11-28 02:07:23,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:23,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:23,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:23,154 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:23,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:07:23,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:23,243 INFO L256 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:07:23,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:23,309 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-11-28 02:07:23,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:23,549 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:07:23,702 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:23,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844249013] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:07:23,704 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:07:23,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-28 02:07:23,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768181537] [2024-11-28 02:07:23,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:07:23,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:07:23,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:23,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:07:23,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:07:23,832 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:23,832 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 71 transitions, 199 flow. Second operand has 11 states, 11 states have (on average 26.363636363636363) internal successors, (290), 11 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:23,832 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:23,832 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:23,832 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:25,951 INFO L124 PetriNetUnfolderBase]: 17938/24327 cut-off events. [2024-11-28 02:07:25,951 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-28 02:07:26,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46581 conditions, 24327 events. 17938/24327 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161548 event pairs, 11530 based on Foata normal form. 0/12148 useless extension candidates. Maximal degree in co-relation 46553. Up to 21826 conditions per place. [2024-11-28 02:07:26,117 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 46 selfloop transitions, 7 changer transitions 0/70 dead transitions. [2024-11-28 02:07:26,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 70 transitions, 301 flow [2024-11-28 02:07:26,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:07:26,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 02:07:26,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 201 transitions. [2024-11-28 02:07:26,119 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43506493506493504 [2024-11-28 02:07:26,119 INFO L175 Difference]: Start difference. First operand has 73 places, 71 transitions, 199 flow. Second operand 6 states and 201 transitions. [2024-11-28 02:07:26,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 70 transitions, 301 flow [2024-11-28 02:07:26,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 70 transitions, 300 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:07:26,122 INFO L231 Difference]: Finished difference. Result has 76 places, 70 transitions, 208 flow [2024-11-28 02:07:26,122 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=208, PETRI_PLACES=76, PETRI_TRANSITIONS=70} [2024-11-28 02:07:26,123 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -2 predicate places. [2024-11-28 02:07:26,123 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 70 transitions, 208 flow [2024-11-28 02:07:26,123 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.363636363636363) internal successors, (290), 11 states have internal predecessors, (290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:26,123 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:26,124 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 02:07:26,135 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:07:26,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:26,325 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:26,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:26,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1004803717, now seen corresponding path program 1 times [2024-11-28 02:07:26,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:26,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372857795] [2024-11-28 02:07:26,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:26,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:26,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:26,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:26,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:26,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372857795] [2024-11-28 02:07:26,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372857795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:26,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:26,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:26,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884831300] [2024-11-28 02:07:26,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:26,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:26,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:26,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:26,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:07:26,672 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:26,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 70 transitions, 208 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:26,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:26,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:26,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:29,729 INFO L124 PetriNetUnfolderBase]: 17939/24330 cut-off events. [2024-11-28 02:07:29,729 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-28 02:07:29,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46594 conditions, 24330 events. 17939/24330 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161477 event pairs, 11530 based on Foata normal form. 0/12150 useless extension candidates. Maximal degree in co-relation 46561. Up to 21828 conditions per place. [2024-11-28 02:07:29,901 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 47 selfloop transitions, 9 changer transitions 0/73 dead transitions. [2024-11-28 02:07:29,902 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 73 transitions, 326 flow [2024-11-28 02:07:29,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:29,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:07:29,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 179 transitions. [2024-11-28 02:07:29,904 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4649350649350649 [2024-11-28 02:07:29,904 INFO L175 Difference]: Start difference. First operand has 76 places, 70 transitions, 208 flow. Second operand 5 states and 179 transitions. [2024-11-28 02:07:29,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 73 transitions, 326 flow [2024-11-28 02:07:29,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 73 transitions, 292 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-11-28 02:07:29,908 INFO L231 Difference]: Finished difference. Result has 74 places, 73 transitions, 217 flow [2024-11-28 02:07:29,908 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=74, PETRI_TRANSITIONS=73} [2024-11-28 02:07:29,909 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -4 predicate places. [2024-11-28 02:07:29,909 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 73 transitions, 217 flow [2024-11-28 02:07:29,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:29,910 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:29,910 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-28 02:07:29,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:07:29,911 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:29,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:29,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1084109779, now seen corresponding path program 1 times [2024-11-28 02:07:29,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:29,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368989264] [2024-11-28 02:07:29,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:29,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:29,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:30,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:30,280 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:30,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368989264] [2024-11-28 02:07:30,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368989264] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:30,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441469119] [2024-11-28 02:07:30,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:30,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:30,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:30,284 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:30,290 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 02:07:30,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:30,395 INFO L256 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 02:07:30,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:30,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-11-28 02:07:30,699 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:30,699 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:07:30,954 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:30,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441469119] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:07:30,954 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:07:30,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-28 02:07:30,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790640943] [2024-11-28 02:07:30,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:07:30,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:07:30,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:30,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:07:30,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:07:31,124 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:31,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 73 transitions, 217 flow. Second operand has 13 states, 13 states have (on average 26.307692307692307) internal successors, (342), 13 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:31,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:31,125 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:31,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:33,116 INFO L124 PetriNetUnfolderBase]: 17939/24329 cut-off events. [2024-11-28 02:07:33,117 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-28 02:07:33,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46592 conditions, 24329 events. 17939/24329 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161535 event pairs, 11530 based on Foata normal form. 0/12152 useless extension candidates. Maximal degree in co-relation 46550. Up to 21821 conditions per place. [2024-11-28 02:07:33,252 INFO L140 encePairwiseOnDemand]: 69/77 looper letters, 43 selfloop transitions, 12 changer transitions 0/72 dead transitions. [2024-11-28 02:07:33,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 72 transitions, 323 flow [2024-11-28 02:07:33,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:07:33,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:07:33,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 228 transitions. [2024-11-28 02:07:33,255 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4230055658627087 [2024-11-28 02:07:33,255 INFO L175 Difference]: Start difference. First operand has 74 places, 73 transitions, 217 flow. Second operand 7 states and 228 transitions. [2024-11-28 02:07:33,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 72 transitions, 323 flow [2024-11-28 02:07:33,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 72 transitions, 316 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:07:33,257 INFO L231 Difference]: Finished difference. Result has 77 places, 72 transitions, 230 flow [2024-11-28 02:07:33,258 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=230, PETRI_PLACES=77, PETRI_TRANSITIONS=72} [2024-11-28 02:07:33,258 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -1 predicate places. [2024-11-28 02:07:33,258 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 72 transitions, 230 flow [2024-11-28 02:07:33,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.307692307692307) internal successors, (342), 13 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:33,259 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:33,259 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-28 02:07:33,270 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 02:07:33,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:33,461 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:33,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:33,462 INFO L85 PathProgramCache]: Analyzing trace with hash -751235552, now seen corresponding path program 1 times [2024-11-28 02:07:33,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:33,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646444962] [2024-11-28 02:07:33,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:33,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:33,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:33,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:33,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:33,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646444962] [2024-11-28 02:07:33,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646444962] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:07:33,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1660157007] [2024-11-28 02:07:33,920 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:33,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:33,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:07:33,922 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:07:33,925 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 02:07:34,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:34,034 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 02:07:34,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:07:34,062 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-11-28 02:07:34,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:34,321 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:07:34,585 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:34,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1660157007] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:07:34,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:07:34,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-28 02:07:34,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614453429] [2024-11-28 02:07:34,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:07:34,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:07:34,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:34,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:07:34,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:07:34,861 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:34,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 72 transitions, 230 flow. Second operand has 13 states, 13 states have (on average 26.46153846153846) internal successors, (344), 13 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:34,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:34,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:34,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:36,918 INFO L124 PetriNetUnfolderBase]: 17939/24328 cut-off events. [2024-11-28 02:07:36,918 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-28 02:07:36,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46597 conditions, 24328 events. 17939/24328 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 2020. Compared 161740 event pairs, 11530 based on Foata normal form. 0/12152 useless extension candidates. Maximal degree in co-relation 46552. Up to 21820 conditions per place. [2024-11-28 02:07:37,050 INFO L140 encePairwiseOnDemand]: 68/77 looper letters, 39 selfloop transitions, 15 changer transitions 0/71 dead transitions. [2024-11-28 02:07:37,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 71 transitions, 334 flow [2024-11-28 02:07:37,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 02:07:37,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 02:07:37,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 227 transitions. [2024-11-28 02:07:37,052 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42115027829313545 [2024-11-28 02:07:37,052 INFO L175 Difference]: Start difference. First operand has 77 places, 72 transitions, 230 flow. Second operand 7 states and 227 transitions. [2024-11-28 02:07:37,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 71 transitions, 334 flow [2024-11-28 02:07:37,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 71 transitions, 309 flow, removed 3 selfloop flow, removed 5 redundant places. [2024-11-28 02:07:37,056 INFO L231 Difference]: Finished difference. Result has 77 places, 71 transitions, 231 flow [2024-11-28 02:07:37,056 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=231, PETRI_PLACES=77, PETRI_TRANSITIONS=71} [2024-11-28 02:07:37,057 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -1 predicate places. [2024-11-28 02:07:37,057 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 71 transitions, 231 flow [2024-11-28 02:07:37,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 26.46153846153846) internal successors, (344), 13 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:37,058 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:37,058 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:37,065 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 02:07:37,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:07:37,258 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:37,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:37,259 INFO L85 PathProgramCache]: Analyzing trace with hash -260361010, now seen corresponding path program 1 times [2024-11-28 02:07:37,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:37,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957672447] [2024-11-28 02:07:37,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:37,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:37,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:37,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 02:07:37,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:37,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957672447] [2024-11-28 02:07:37,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957672447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:37,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:37,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 02:07:37,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113968710] [2024-11-28 02:07:37,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:37,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:07:37,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:37,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:07:37,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:07:37,412 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-28 02:07:37,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 71 transitions, 231 flow. Second operand has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:37,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:37,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-28 02:07:37,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:39,312 INFO L124 PetriNetUnfolderBase]: 19386/26067 cut-off events. [2024-11-28 02:07:39,313 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-11-28 02:07:39,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50354 conditions, 26067 events. 19386/26067 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 2050. Compared 171980 event pairs, 12584 based on Foata normal form. 412/13375 useless extension candidates. Maximal degree in co-relation 46082. Up to 21829 conditions per place. [2024-11-28 02:07:39,444 INFO L140 encePairwiseOnDemand]: 66/77 looper letters, 89 selfloop transitions, 3 changer transitions 0/109 dead transitions. [2024-11-28 02:07:39,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 109 transitions, 545 flow [2024-11-28 02:07:39,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:07:39,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 02:07:39,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-11-28 02:07:39,446 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6493506493506493 [2024-11-28 02:07:39,446 INFO L175 Difference]: Start difference. First operand has 77 places, 71 transitions, 231 flow. Second operand 4 states and 200 transitions. [2024-11-28 02:07:39,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 109 transitions, 545 flow [2024-11-28 02:07:39,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 109 transitions, 488 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-11-28 02:07:39,449 INFO L231 Difference]: Finished difference. Result has 75 places, 71 transitions, 219 flow [2024-11-28 02:07:39,451 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=219, PETRI_PLACES=75, PETRI_TRANSITIONS=71} [2024-11-28 02:07:39,452 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, -3 predicate places. [2024-11-28 02:07:39,455 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 71 transitions, 219 flow [2024-11-28 02:07:39,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.5) internal successors, (118), 4 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:39,456 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:39,456 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:39,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:07:39,456 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:39,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:39,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1772196457, now seen corresponding path program 1 times [2024-11-28 02:07:39,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:39,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061973557] [2024-11-28 02:07:39,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:39,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:39,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:39,669 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:07:39,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:39,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061973557] [2024-11-28 02:07:39,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061973557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:39,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:39,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:07:39,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852714691] [2024-11-28 02:07:39,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:39,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:07:39,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:39,671 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:07:39,671 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:07:39,746 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:39,746 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 71 transitions, 219 flow. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:39,746 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:39,746 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:39,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:44,842 INFO L124 PetriNetUnfolderBase]: 46828/62148 cut-off events. [2024-11-28 02:07:44,842 INFO L125 PetriNetUnfolderBase]: For 2473/3523 co-relation queries the response was YES. [2024-11-28 02:07:44,944 INFO L83 FinitePrefix]: Finished finitePrefix Result has 134926 conditions, 62148 events. 46828/62148 cut-off events. For 2473/3523 co-relation queries the response was YES. Maximal size of possible extension queue 4314. Compared 432757 event pairs, 19484 based on Foata normal form. 0/32937 useless extension candidates. Maximal degree in co-relation 120205. Up to 24924 conditions per place. [2024-11-28 02:07:45,191 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 137 selfloop transitions, 7 changer transitions 0/158 dead transitions. [2024-11-28 02:07:45,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 158 transitions, 727 flow [2024-11-28 02:07:45,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:07:45,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 02:07:45,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 289 transitions. [2024-11-28 02:07:45,193 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6255411255411255 [2024-11-28 02:07:45,193 INFO L175 Difference]: Start difference. First operand has 75 places, 71 transitions, 219 flow. Second operand 6 states and 289 transitions. [2024-11-28 02:07:45,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 158 transitions, 727 flow [2024-11-28 02:07:45,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 158 transitions, 722 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:07:45,198 INFO L231 Difference]: Finished difference. Result has 81 places, 73 transitions, 246 flow [2024-11-28 02:07:45,198 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=246, PETRI_PLACES=81, PETRI_TRANSITIONS=73} [2024-11-28 02:07:45,199 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2024-11-28 02:07:45,199 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 73 transitions, 246 flow [2024-11-28 02:07:45,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 6 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:45,199 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:45,200 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:45,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:07:45,200 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:45,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:45,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1918605194, now seen corresponding path program 1 times [2024-11-28 02:07:45,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:45,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789804905] [2024-11-28 02:07:45,201 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:45,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:45,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:45,369 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:07:45,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:45,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789804905] [2024-11-28 02:07:45,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789804905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:45,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:45,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:45,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889691443] [2024-11-28 02:07:45,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:45,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:07:45,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:45,375 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:07:45,375 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:07:45,397 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:45,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 73 transitions, 246 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:45,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:45,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:45,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:49,367 INFO L124 PetriNetUnfolderBase]: 25908/36746 cut-off events. [2024-11-28 02:07:49,367 INFO L125 PetriNetUnfolderBase]: For 2324/2324 co-relation queries the response was YES. [2024-11-28 02:07:49,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79843 conditions, 36746 events. 25908/36746 cut-off events. For 2324/2324 co-relation queries the response was YES. Maximal size of possible extension queue 2777. Compared 281748 event pairs, 19872 based on Foata normal form. 0/21332 useless extension candidates. Maximal degree in co-relation 72474. Up to 33192 conditions per place. [2024-11-28 02:07:49,605 INFO L140 encePairwiseOnDemand]: 73/77 looper letters, 50 selfloop transitions, 3 changer transitions 0/71 dead transitions. [2024-11-28 02:07:49,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 71 transitions, 346 flow [2024-11-28 02:07:49,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:07:49,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 02:07:49,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 145 transitions. [2024-11-28 02:07:49,607 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4707792207792208 [2024-11-28 02:07:49,607 INFO L175 Difference]: Start difference. First operand has 81 places, 73 transitions, 246 flow. Second operand 4 states and 145 transitions. [2024-11-28 02:07:49,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 71 transitions, 346 flow [2024-11-28 02:07:49,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 71 transitions, 344 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:07:49,623 INFO L231 Difference]: Finished difference. Result has 81 places, 71 transitions, 244 flow [2024-11-28 02:07:49,623 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=244, PETRI_PLACES=81, PETRI_TRANSITIONS=71} [2024-11-28 02:07:49,624 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 3 predicate places. [2024-11-28 02:07:49,624 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 71 transitions, 244 flow [2024-11-28 02:07:49,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:49,624 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:49,624 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:49,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:07:49,624 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:49,625 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:49,625 INFO L85 PathProgramCache]: Analyzing trace with hash -1918605193, now seen corresponding path program 1 times [2024-11-28 02:07:49,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:49,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654174342] [2024-11-28 02:07:49,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:49,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:49,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:49,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:07:49,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:49,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654174342] [2024-11-28 02:07:49,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654174342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:49,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:49,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:07:49,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540576065] [2024-11-28 02:07:49,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:49,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:07:49,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:49,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:07:49,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:07:49,813 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 77 [2024-11-28 02:07:49,814 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 71 transitions, 244 flow. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:49,814 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:49,814 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 77 [2024-11-28 02:07:49,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:53,595 INFO L124 PetriNetUnfolderBase]: 28254/40345 cut-off events. [2024-11-28 02:07:53,595 INFO L125 PetriNetUnfolderBase]: For 2591/2591 co-relation queries the response was YES. [2024-11-28 02:07:53,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88053 conditions, 40345 events. 28254/40345 cut-off events. For 2591/2591 co-relation queries the response was YES. Maximal size of possible extension queue 2756. Compared 313643 event pairs, 22136 based on Foata normal form. 723/24333 useless extension candidates. Maximal degree in co-relation 71640. Up to 33214 conditions per place. [2024-11-28 02:07:53,792 INFO L140 encePairwiseOnDemand]: 65/77 looper letters, 79 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2024-11-28 02:07:53,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 103 transitions, 524 flow [2024-11-28 02:07:53,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:53,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:07:53,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 224 transitions. [2024-11-28 02:07:53,794 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5818181818181818 [2024-11-28 02:07:53,794 INFO L175 Difference]: Start difference. First operand has 81 places, 71 transitions, 244 flow. Second operand 5 states and 224 transitions. [2024-11-28 02:07:53,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 103 transitions, 524 flow [2024-11-28 02:07:53,804 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 103 transitions, 518 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 02:07:53,805 INFO L231 Difference]: Finished difference. Result has 85 places, 73 transitions, 289 flow [2024-11-28 02:07:53,805 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=289, PETRI_PLACES=85, PETRI_TRANSITIONS=73} [2024-11-28 02:07:53,805 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 7 predicate places. [2024-11-28 02:07:53,805 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 73 transitions, 289 flow [2024-11-28 02:07:53,806 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:53,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:53,806 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:53,806 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:07:53,806 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:53,806 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:53,806 INFO L85 PathProgramCache]: Analyzing trace with hash 419236335, now seen corresponding path program 1 times [2024-11-28 02:07:53,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:53,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472075075] [2024-11-28 02:07:53,807 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:53,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:53,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:53,952 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 02:07:53,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:53,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472075075] [2024-11-28 02:07:53,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472075075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:53,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:53,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:07:53,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069072882] [2024-11-28 02:07:53,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:53,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:07:53,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:53,954 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:07:53,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:07:53,996 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:53,996 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 73 transitions, 289 flow. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:53,996 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:53,996 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:53,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:07:57,069 INFO L124 PetriNetUnfolderBase]: 20243/29720 cut-off events. [2024-11-28 02:07:57,070 INFO L125 PetriNetUnfolderBase]: For 4654/4654 co-relation queries the response was YES. [2024-11-28 02:07:57,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72228 conditions, 29720 events. 20243/29720 cut-off events. For 4654/4654 co-relation queries the response was YES. Maximal size of possible extension queue 1939. Compared 232645 event pairs, 15707 based on Foata normal form. 0/18998 useless extension candidates. Maximal degree in co-relation 56881. Up to 26480 conditions per place. [2024-11-28 02:07:57,410 INFO L140 encePairwiseOnDemand]: 72/77 looper letters, 47 selfloop transitions, 6 changer transitions 0/71 dead transitions. [2024-11-28 02:07:57,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 71 transitions, 387 flow [2024-11-28 02:07:57,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:07:57,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 02:07:57,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 168 transitions. [2024-11-28 02:07:57,411 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43636363636363634 [2024-11-28 02:07:57,411 INFO L175 Difference]: Start difference. First operand has 85 places, 73 transitions, 289 flow. Second operand 5 states and 168 transitions. [2024-11-28 02:07:57,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 71 transitions, 387 flow [2024-11-28 02:07:57,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 71 transitions, 384 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 02:07:57,426 INFO L231 Difference]: Finished difference. Result has 86 places, 71 transitions, 290 flow [2024-11-28 02:07:57,426 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=290, PETRI_PLACES=86, PETRI_TRANSITIONS=71} [2024-11-28 02:07:57,427 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 8 predicate places. [2024-11-28 02:07:57,427 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 71 transitions, 290 flow [2024-11-28 02:07:57,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:57,427 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:07:57,427 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:07:57,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:07:57,427 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:07:57,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:07:57,428 INFO L85 PathProgramCache]: Analyzing trace with hash 390254940, now seen corresponding path program 1 times [2024-11-28 02:07:57,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:07:57,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925744467] [2024-11-28 02:07:57,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:07:57,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:07:57,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:07:57,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:07:57,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:07:57,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925744467] [2024-11-28 02:07:57,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925744467] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:07:57,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:07:57,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:07:57,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863922650] [2024-11-28 02:07:57,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:07:57,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 02:07:57,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:07:57,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 02:07:57,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 02:07:57,709 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 77 [2024-11-28 02:07:57,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 71 transitions, 290 flow. Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:07:57,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:07:57,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 77 [2024-11-28 02:07:57,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 02:08:02,216 INFO L124 PetriNetUnfolderBase]: 32466/45917 cut-off events. [2024-11-28 02:08:02,216 INFO L125 PetriNetUnfolderBase]: For 7964/10636 co-relation queries the response was YES. [2024-11-28 02:08:02,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114108 conditions, 45917 events. 32466/45917 cut-off events. For 7964/10636 co-relation queries the response was YES. Maximal size of possible extension queue 3153. Compared 359938 event pairs, 16054 based on Foata normal form. 0/29895 useless extension candidates. Maximal degree in co-relation 92376. Up to 22426 conditions per place. [2024-11-28 02:08:02,469 INFO L140 encePairwiseOnDemand]: 70/77 looper letters, 114 selfloop transitions, 9 changer transitions 0/138 dead transitions. [2024-11-28 02:08:02,470 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 138 transitions, 735 flow [2024-11-28 02:08:02,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 02:08:02,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 02:08:02,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 264 transitions. [2024-11-28 02:08:02,471 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-11-28 02:08:02,471 INFO L175 Difference]: Start difference. First operand has 86 places, 71 transitions, 290 flow. Second operand 6 states and 264 transitions. [2024-11-28 02:08:02,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 138 transitions, 735 flow [2024-11-28 02:08:02,497 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 138 transitions, 726 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 02:08:02,499 INFO L231 Difference]: Finished difference. Result has 91 places, 73 transitions, 319 flow [2024-11-28 02:08:02,499 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=77, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=319, PETRI_PLACES=91, PETRI_TRANSITIONS=73} [2024-11-28 02:08:02,500 INFO L279 CegarLoopForPetriNet]: 78 programPoint places, 13 predicate places. [2024-11-28 02:08:02,500 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 73 transitions, 319 flow [2024-11-28 02:08:02,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:08:02,500 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 02:08:02,500 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 02:08:02,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:08:02,501 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 37 more)] === [2024-11-28 02:08:02,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:08:02,501 INFO L85 PathProgramCache]: Analyzing trace with hash 419236336, now seen corresponding path program 1 times [2024-11-28 02:08:02,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:08:02,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820562635] [2024-11-28 02:08:02,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:08:02,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:08:02,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:08:03,134 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:08:03,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:08:03,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820562635] [2024-11-28 02:08:03,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820562635] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:08:03,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1699451935] [2024-11-28 02:08:03,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:08:03,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:08:03,135 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:08:03,137 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:08:03,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_058194ca-84c2-442a-9691-02801f9293c8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 02:08:03,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:08:03,256 INFO L256 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 02:08:03,258 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:08:03,269 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-11-28 02:08:03,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 02:08:03,392 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-11-28 02:08:03,412 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 02:08:03,412 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-11-28 02:08:03,448 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-28 02:08:03,448 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 15 [2024-11-28 02:08:03,700 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:08:03,701 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 02:08:04,240 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 107 treesize of output 103 [2024-11-28 02:08:04,514 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 02:08:04,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1699451935] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 02:08:04,515 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 02:08:04,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 15 [2024-11-28 02:08:04,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462484519] [2024-11-28 02:08:04,515 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 02:08:04,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 02:08:04,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:08:04,516 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:08:04,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:08:04,653 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 77 [2024-11-28 02:08:04,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 73 transitions, 319 flow. Second operand has 17 states, 17 states have (on average 23.764705882352942) internal successors, (404), 17 states have internal predecessors, (404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 02:08:04,654 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 02:08:04,654 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 77 [2024-11-28 02:08:04,654 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand