./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.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_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/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_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/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_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/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 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:34:26,633 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:34:26,718 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-27 20:34:26,724 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:34:26,724 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:34:26,752 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:34:26,753 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:34:26,753 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:34:26,753 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:34:26,754 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:34:26,754 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:34:26,754 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:34:26,754 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:34:26,754 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:34:26,754 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:34:26,755 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:34:26,755 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:34:26,755 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:34:26,755 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:34:26,755 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:34:26,755 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-27 20:34:26,755 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-27 20:34:26,755 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-27 20:34:26,756 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:34:26,756 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 20:34:26,756 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 20:34:26,756 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:34:26,756 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:34:26,756 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:34:26,756 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:34:26,756 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:34:26,757 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:34:26,757 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:34:26,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:34:26,757 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:34:26,757 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:34:26,757 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:34:26,757 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:34:26,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:34:26,758 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:34:26,758 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:34:26,758 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:34:26,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:34:26,758 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:34:26,758 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:34:26,758 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:34:26,758 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:34:26,758 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_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/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 -> 0f0e249de6560bdff430500b6d1ad159bf4a19253ccf183d061fafc41fe4114b [2024-11-27 20:34:27,098 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:34:27,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:34:27,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:34:27,114 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:34:27,114 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:34:27,116 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-27 20:34:30,265 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/data/40c2ced7b/daef7a3b4f564883a3afc8668ef65e4b/FLAG851eb6f4b [2024-11-27 20:34:30,611 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:34:30,618 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/sv-benchmarks/c/weaver/popl20-more-dec-subseq.wvr.c [2024-11-27 20:34:30,656 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/data/40c2ced7b/daef7a3b4f564883a3afc8668ef65e4b/FLAG851eb6f4b [2024-11-27 20:34:30,848 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/data/40c2ced7b/daef7a3b4f564883a3afc8668ef65e4b [2024-11-27 20:34:30,854 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:34:30,855 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:34:30,857 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:34:30,860 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:34:30,865 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:34:30,867 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:34:30" (1/1) ... [2024-11-27 20:34:30,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1edfb0bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:30, skipping insertion in model container [2024-11-27 20:34:30,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:34:30" (1/1) ... [2024-11-27 20:34:30,899 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:34:31,163 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-27 20:34:31,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:34:31,187 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:34:31,215 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:34:31,234 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:34:31,235 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31 WrapperNode [2024-11-27 20:34:31,235 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:34:31,236 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:34:31,237 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:34:31,237 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:34:31,245 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,255 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,299 INFO L138 Inliner]: procedures = 23, calls = 36, calls flagged for inlining = 12, calls inlined = 14, statements flattened = 185 [2024-11-27 20:34:31,299 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:34:31,300 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:34:31,300 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:34:31,300 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:34:31,317 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,324 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,359 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-27 20:34:31,363 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,363 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,378 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,383 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,391 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,392 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,397 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,400 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:34:31,405 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:34:31,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:34:31,405 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:34:31,406 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (1/1) ... [2024-11-27 20:34:31,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:34:31,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:31,460 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:34:31,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:34:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:34:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-27 20:34:31,501 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-27 20:34:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-27 20:34:31,501 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-27 20:34:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:34:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:34:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:34:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:34:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-27 20:34:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-27 20:34:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:34:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:34:31,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:34:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:34:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:34:31,505 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 20:34:31,664 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:34:31,666 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:34:32,220 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 20:34:32,220 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:34:32,647 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:34:32,647 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-27 20:34:32,647 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:34:32 BoogieIcfgContainer [2024-11-27 20:34:32,648 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:34:32,651 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:34:32,652 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:34:32,658 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:34:32,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:34:30" (1/3) ... [2024-11-27 20:34:32,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82d9dd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:34:32, skipping insertion in model container [2024-11-27 20:34:32,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:34:31" (2/3) ... [2024-11-27 20:34:32,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@82d9dd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:34:32, skipping insertion in model container [2024-11-27 20:34:32,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:34:32" (3/3) ... [2024-11-27 20:34:32,662 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-more-dec-subseq.wvr.c [2024-11-27 20:34:32,680 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:34:32,682 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-more-dec-subseq.wvr.c that has 3 procedures, 49 locations, 1 initial locations, 4 loop locations, and 18 error locations. [2024-11-27 20:34:32,682 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 20:34:32,752 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-27 20:34:32,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 55 places, 53 transitions, 120 flow [2024-11-27 20:34:32,855 INFO L124 PetriNetUnfolderBase]: 5/51 cut-off events. [2024-11-27 20:34:32,861 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-27 20:34:32,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60 conditions, 51 events. 5/51 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 137 event pairs, 0 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-27 20:34:32,868 INFO L82 GeneralOperation]: Start removeDead. Operand has 55 places, 53 transitions, 120 flow [2024-11-27 20:34:32,874 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 50 transitions, 112 flow [2024-11-27 20:34:32,887 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:34:32,912 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;@43c0f016, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:34:32,912 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2024-11-27 20:34:32,917 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 20:34:32,917 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-27 20:34:32,918 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 20:34:32,918 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:32,918 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-27 20:34:32,919 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:32,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:32,926 INFO L85 PathProgramCache]: Analyzing trace with hash 577879, now seen corresponding path program 1 times [2024-11-27 20:34:32,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:32,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351212845] [2024-11-27 20:34:32,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:32,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:33,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:33,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:33,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:33,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351212845] [2024-11-27 20:34:33,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351212845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:33,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:33,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-27 20:34:33,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318749961] [2024-11-27 20:34:33,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:33,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:33,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:33,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:33,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:33,421 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-27 20:34:33,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:33,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:33,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-27 20:34:33,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:33,784 INFO L124 PetriNetUnfolderBase]: 299/576 cut-off events. [2024-11-27 20:34:33,784 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-11-27 20:34:33,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1057 conditions, 576 events. 299/576 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 3108 event pairs, 171 based on Foata normal form. 1/348 useless extension candidates. Maximal degree in co-relation 985. Up to 443 conditions per place. [2024-11-27 20:34:33,798 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 28 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2024-11-27 20:34:33,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 46 transitions, 164 flow [2024-11-27 20:34:33,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:33,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:34:33,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-11-27 20:34:33,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2024-11-27 20:34:33,822 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 112 flow. Second operand 3 states and 90 transitions. [2024-11-27 20:34:33,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 46 transitions, 164 flow [2024-11-27 20:34:33,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 46 transitions, 156 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-27 20:34:33,838 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 100 flow [2024-11-27 20:34:33,844 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2024-11-27 20:34:33,849 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -6 predicate places. [2024-11-27 20:34:33,850 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 100 flow [2024-11-27 20:34:33,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:33,850 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:33,850 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-27 20:34:33,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:34:33,851 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:33,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:33,853 INFO L85 PathProgramCache]: Analyzing trace with hash 577880, now seen corresponding path program 1 times [2024-11-27 20:34:33,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:33,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828066204] [2024-11-27 20:34:33,853 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:33,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:33,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:34,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:34,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:34,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828066204] [2024-11-27 20:34:34,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828066204] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:34,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:34,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:34:34,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313383089] [2024-11-27 20:34:34,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:34,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:34:34,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:34,443 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:34:34,443 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:34:34,512 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-27 20:34:34,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:34,514 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:34,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-27 20:34:34,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:34,829 INFO L124 PetriNetUnfolderBase]: 300/579 cut-off events. [2024-11-27 20:34:34,830 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-27 20:34:34,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1048 conditions, 579 events. 300/579 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 3107 event pairs, 171 based on Foata normal form. 0/348 useless extension candidates. Maximal degree in co-relation 1019. Up to 452 conditions per place. [2024-11-27 20:34:34,843 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 31 selfloop transitions, 4 changer transitions 0/49 dead transitions. [2024-11-27 20:34:34,844 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 49 transitions, 176 flow [2024-11-27 20:34:34,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:34:34,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:34:34,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 112 transitions. [2024-11-27 20:34:34,846 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5283018867924528 [2024-11-27 20:34:34,846 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 100 flow. Second operand 4 states and 112 transitions. [2024-11-27 20:34:34,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 49 transitions, 176 flow [2024-11-27 20:34:34,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 49 transitions, 172 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:34:34,852 INFO L231 Difference]: Finished difference. Result has 49 places, 49 transitions, 123 flow [2024-11-27 20:34:34,854 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=123, PETRI_PLACES=49, PETRI_TRANSITIONS=49} [2024-11-27 20:34:34,855 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, -3 predicate places. [2024-11-27 20:34:34,856 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 49 transitions, 123 flow [2024-11-27 20:34:34,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:34,856 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:34,856 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-27 20:34:34,857 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:34:34,857 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:34,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:34,861 INFO L85 PathProgramCache]: Analyzing trace with hash 17915153, now seen corresponding path program 1 times [2024-11-27 20:34:34,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:34,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708147527] [2024-11-27 20:34:34,862 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:34,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:34,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:35,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:35,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:35,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708147527] [2024-11-27 20:34:35,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708147527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:35,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:35,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:35,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723660900] [2024-11-27 20:34:35,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:35,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:34:35,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:35,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:34:35,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:34:35,429 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-27 20:34:35,430 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 49 transitions, 123 flow. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:35,430 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:35,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-27 20:34:35,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:35,742 INFO L124 PetriNetUnfolderBase]: 301/582 cut-off events. [2024-11-27 20:34:35,743 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-27 20:34:35,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1065 conditions, 582 events. 301/582 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 3125 event pairs, 171 based on Foata normal form. 0/350 useless extension candidates. Maximal degree in co-relation 1040. Up to 451 conditions per place. [2024-11-27 20:34:35,749 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 31 selfloop transitions, 7 changer transitions 0/52 dead transitions. [2024-11-27 20:34:35,749 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 52 transitions, 205 flow [2024-11-27 20:34:35,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:34:35,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:34:35,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-11-27 20:34:35,751 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5056603773584906 [2024-11-27 20:34:35,751 INFO L175 Difference]: Start difference. First operand has 49 places, 49 transitions, 123 flow. Second operand 5 states and 134 transitions. [2024-11-27 20:34:35,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 52 transitions, 205 flow [2024-11-27 20:34:35,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 52 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:34:35,755 INFO L231 Difference]: Finished difference. Result has 54 places, 52 transitions, 157 flow [2024-11-27 20:34:35,755 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=157, PETRI_PLACES=54, PETRI_TRANSITIONS=52} [2024-11-27 20:34:35,756 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2024-11-27 20:34:35,756 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 52 transitions, 157 flow [2024-11-27 20:34:35,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:35,756 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:35,757 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-27 20:34:35,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:34:35,757 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:35,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:35,758 INFO L85 PathProgramCache]: Analyzing trace with hash 17915163, now seen corresponding path program 1 times [2024-11-27 20:34:35,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:35,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573690992] [2024-11-27 20:34:35,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:35,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:35,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:35,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:35,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:35,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573690992] [2024-11-27 20:34:35,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573690992] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:35,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:35,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:35,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64556554] [2024-11-27 20:34:35,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:35,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:34:35,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:35,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:34:35,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:34:35,942 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 53 [2024-11-27 20:34:35,942 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 157 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:35,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:35,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 53 [2024-11-27 20:34:35,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:36,175 INFO L124 PetriNetUnfolderBase]: 291/534 cut-off events. [2024-11-27 20:34:36,175 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-27 20:34:36,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1022 conditions, 534 events. 291/534 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 2636 event pairs, 171 based on Foata normal form. 0/380 useless extension candidates. Maximal degree in co-relation 992. Up to 434 conditions per place. [2024-11-27 20:34:36,182 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 33 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2024-11-27 20:34:36,182 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 48 transitions, 221 flow [2024-11-27 20:34:36,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:34:36,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:34:36,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-11-27 20:34:36,185 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44339622641509435 [2024-11-27 20:34:36,185 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 157 flow. Second operand 4 states and 94 transitions. [2024-11-27 20:34:36,186 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 48 transitions, 221 flow [2024-11-27 20:34:36,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 48 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:34:36,191 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 154 flow [2024-11-27 20:34:36,191 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2024-11-27 20:34:36,192 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-11-27 20:34:36,192 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 154 flow [2024-11-27 20:34:36,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:36,193 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:36,193 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-27 20:34:36,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:34:36,194 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:36,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:36,194 INFO L85 PathProgramCache]: Analyzing trace with hash 17915164, now seen corresponding path program 1 times [2024-11-27 20:34:36,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:36,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115960903] [2024-11-27 20:34:36,195 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:36,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:36,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:36,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:36,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:36,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115960903] [2024-11-27 20:34:36,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1115960903] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:36,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:36,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:36,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672833705] [2024-11-27 20:34:36,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:36,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:36,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:36,330 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:36,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:36,347 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-27 20:34:36,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:36,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:36,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-27 20:34:36,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:36,535 INFO L124 PetriNetUnfolderBase]: 274/512 cut-off events. [2024-11-27 20:34:36,535 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-27 20:34:36,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 512 events. 274/512 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2547 event pairs, 153 based on Foata normal form. 1/336 useless extension candidates. Maximal degree in co-relation 937. Up to 411 conditions per place. [2024-11-27 20:34:36,541 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 31 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2024-11-27 20:34:36,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 47 transitions, 215 flow [2024-11-27 20:34:36,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:36,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:34:36,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 95 transitions. [2024-11-27 20:34:36,544 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5974842767295597 [2024-11-27 20:34:36,544 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 154 flow. Second operand 3 states and 95 transitions. [2024-11-27 20:34:36,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 47 transitions, 215 flow [2024-11-27 20:34:36,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 47 transitions, 212 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:34:36,549 INFO L231 Difference]: Finished difference. Result has 52 places, 47 transitions, 150 flow [2024-11-27 20:34:36,549 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2024-11-27 20:34:36,550 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-11-27 20:34:36,551 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 150 flow [2024-11-27 20:34:36,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:36,551 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:36,551 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-27 20:34:36,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:34:36,551 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:36,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:36,552 INFO L85 PathProgramCache]: Analyzing trace with hash 555361258, now seen corresponding path program 1 times [2024-11-27 20:34:36,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:36,552 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510463526] [2024-11-27 20:34:36,552 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:36,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:36,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:36,905 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-27 20:34:36,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:36,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510463526] [2024-11-27 20:34:36,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510463526] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:36,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805229180] [2024-11-27 20:34:36,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:36,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:36,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:36,911 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:36,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:34:37,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:37,012 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:34:37,017 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:37,098 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-27 20:34:37,343 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-27 20:34:37,344 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:37,566 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-27 20:34:37,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805229180] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:34:37,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:34:37,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-27 20:34:37,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729638102] [2024-11-27 20:34:37,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:34:37,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 20:34:37,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:37,568 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 20:34:37,570 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:34:37,778 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-27 20:34:37,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 47 transitions, 150 flow. Second operand has 11 states, 11 states have (on average 20.363636363636363) internal successors, (224), 11 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:37,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:37,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-27 20:34:37,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:38,215 INFO L124 PetriNetUnfolderBase]: 274/511 cut-off events. [2024-11-27 20:34:38,215 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-27 20:34:38,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 968 conditions, 511 events. 274/511 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2537 event pairs, 153 based on Foata normal form. 0/332 useless extension candidates. Maximal degree in co-relation 939. Up to 410 conditions per place. [2024-11-27 20:34:38,219 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 28 selfloop transitions, 7 changer transitions 0/46 dead transitions. [2024-11-27 20:34:38,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 46 transitions, 216 flow [2024-11-27 20:34:38,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:34:38,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 20:34:38,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 148 transitions. [2024-11-27 20:34:38,221 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.46540880503144655 [2024-11-27 20:34:38,221 INFO L175 Difference]: Start difference. First operand has 52 places, 47 transitions, 150 flow. Second operand 6 states and 148 transitions. [2024-11-27 20:34:38,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 46 transitions, 216 flow [2024-11-27 20:34:38,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 46 transitions, 213 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:34:38,224 INFO L231 Difference]: Finished difference. Result has 55 places, 46 transitions, 157 flow [2024-11-27 20:34:38,224 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=157, PETRI_PLACES=55, PETRI_TRANSITIONS=46} [2024-11-27 20:34:38,225 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-11-27 20:34:38,225 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 46 transitions, 157 flow [2024-11-27 20:34:38,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 20.363636363636363) internal successors, (224), 11 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:38,226 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:38,226 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-27 20:34:38,237 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:34:38,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:38,431 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:38,432 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:38,432 INFO L85 PathProgramCache]: Analyzing trace with hash 36611299, now seen corresponding path program 1 times [2024-11-27 20:34:38,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:38,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121719181] [2024-11-27 20:34:38,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:38,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:38,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:38,826 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-27 20:34:38,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:38,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121719181] [2024-11-27 20:34:38,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121719181] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:38,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778464810] [2024-11-27 20:34:38,827 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:38,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:38,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:38,829 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:38,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:34:38,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:38,931 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-27 20:34:38,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:38,972 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-27 20:34:39,283 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-27 20:34:39,284 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:39,564 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-27 20:34:39,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778464810] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:34:39,565 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:34:39,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-27 20:34:39,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896138436] [2024-11-27 20:34:39,565 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:34:39,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:34:39,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:39,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:34:39,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:34:40,076 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-27 20:34:40,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 46 transitions, 157 flow. Second operand has 13 states, 13 states have (on average 20.307692307692307) internal successors, (264), 13 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:40,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:40,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-27 20:34:40,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:40,622 INFO L124 PetriNetUnfolderBase]: 276/516 cut-off events. [2024-11-27 20:34:40,622 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-27 20:34:40,623 INFO L83 FinitePrefix]: Finished finitePrefix Result has 995 conditions, 516 events. 276/516 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2574 event pairs, 153 based on Foata normal form. 0/337 useless extension candidates. Maximal degree in co-relation 947. Up to 403 conditions per place. [2024-11-27 20:34:40,626 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 23 selfloop transitions, 17 changer transitions 0/51 dead transitions. [2024-11-27 20:34:40,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 51 transitions, 268 flow [2024-11-27 20:34:40,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:34:40,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-27 20:34:40,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 213 transitions. [2024-11-27 20:34:40,628 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44654088050314467 [2024-11-27 20:34:40,628 INFO L175 Difference]: Start difference. First operand has 55 places, 46 transitions, 157 flow. Second operand 9 states and 213 transitions. [2024-11-27 20:34:40,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 51 transitions, 268 flow [2024-11-27 20:34:40,630 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 51 transitions, 222 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-27 20:34:40,631 INFO L231 Difference]: Finished difference. Result has 54 places, 51 transitions, 176 flow [2024-11-27 20:34:40,631 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=176, PETRI_PLACES=54, PETRI_TRANSITIONS=51} [2024-11-27 20:34:40,632 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 2 predicate places. [2024-11-27 20:34:40,632 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 51 transitions, 176 flow [2024-11-27 20:34:40,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 20.307692307692307) internal successors, (264), 13 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:40,633 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:40,633 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-27 20:34:40,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:34:40,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:40,837 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:40,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:40,837 INFO L85 PathProgramCache]: Analyzing trace with hash 36611310, now seen corresponding path program 1 times [2024-11-27 20:34:40,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:40,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953467732] [2024-11-27 20:34:40,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:40,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:40,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:40,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:40,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:40,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953467732] [2024-11-27 20:34:40,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953467732] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:40,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989424456] [2024-11-27 20:34:40,981 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:40,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:40,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:40,985 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:40,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:34:41,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:41,067 INFO L256 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 20:34:41,068 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:41,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:41,132 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:41,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-11-27 20:34:41,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:41,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989424456] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:34:41,168 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:34:41,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 20:34:41,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257577834] [2024-11-27 20:34:41,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:34:41,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:34:41,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:41,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:34:41,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:34:41,301 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-11-27 20:34:41,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 51 transitions, 176 flow. Second operand has 8 states, 8 states have (on average 21.375) internal successors, (171), 8 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:41,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:41,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-11-27 20:34:41,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:41,564 INFO L124 PetriNetUnfolderBase]: 276/515 cut-off events. [2024-11-27 20:34:41,564 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-27 20:34:41,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 986 conditions, 515 events. 276/515 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 2558 event pairs, 153 based on Foata normal form. 0/336 useless extension candidates. Maximal degree in co-relation 917. Up to 403 conditions per place. [2024-11-27 20:34:41,568 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 33 selfloop transitions, 7 changer transitions 0/50 dead transitions. [2024-11-27 20:34:41,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 50 transitions, 254 flow [2024-11-27 20:34:41,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:34:41,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:34:41,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-11-27 20:34:41,569 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-11-27 20:34:41,569 INFO L175 Difference]: Start difference. First operand has 54 places, 51 transitions, 176 flow. Second operand 5 states and 135 transitions. [2024-11-27 20:34:41,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 50 transitions, 254 flow [2024-11-27 20:34:41,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 50 transitions, 223 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-27 20:34:41,572 INFO L231 Difference]: Finished difference. Result has 52 places, 50 transitions, 157 flow [2024-11-27 20:34:41,572 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=143, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=157, PETRI_PLACES=52, PETRI_TRANSITIONS=50} [2024-11-27 20:34:41,573 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 0 predicate places. [2024-11-27 20:34:41,573 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 50 transitions, 157 flow [2024-11-27 20:34:41,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 21.375) internal successors, (171), 8 states have internal predecessors, (171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:41,573 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:41,573 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:41,585 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 20:34:41,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:41,778 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:41,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:41,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1350558680, now seen corresponding path program 1 times [2024-11-27 20:34:41,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:41,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254623024] [2024-11-27 20:34:41,780 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:41,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:41,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:41,987 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-27 20:34:41,987 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:41,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254623024] [2024-11-27 20:34:41,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254623024] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:41,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589363377] [2024-11-27 20:34:41,988 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:41,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:41,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:41,990 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:41,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:34:42,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:42,082 INFO L256 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-27 20:34:42,083 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:42,176 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-27 20:34:42,176 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:34:42,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589363377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:42,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:34:42,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-27 20:34:42,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815682719] [2024-11-27 20:34:42,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:42,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:34:42,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:42,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:34:42,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:34:42,220 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 53 [2024-11-27 20:34:42,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 157 flow. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:42,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:42,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 53 [2024-11-27 20:34:42,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:42,452 INFO L124 PetriNetUnfolderBase]: 537/888 cut-off events. [2024-11-27 20:34:42,452 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-27 20:34:42,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1770 conditions, 888 events. 537/888 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 106. Compared 4685 event pairs, 136 based on Foata normal form. 0/589 useless extension candidates. Maximal degree in co-relation 1702. Up to 486 conditions per place. [2024-11-27 20:34:42,461 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 60 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2024-11-27 20:34:42,461 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 70 transitions, 326 flow [2024-11-27 20:34:42,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:34:42,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:34:42,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 123 transitions. [2024-11-27 20:34:42,462 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5801886792452831 [2024-11-27 20:34:42,462 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 157 flow. Second operand 4 states and 123 transitions. [2024-11-27 20:34:42,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 70 transitions, 326 flow [2024-11-27 20:34:42,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 70 transitions, 314 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 20:34:42,468 INFO L231 Difference]: Finished difference. Result has 53 places, 51 transitions, 163 flow [2024-11-27 20:34:42,468 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=163, PETRI_PLACES=53, PETRI_TRANSITIONS=51} [2024-11-27 20:34:42,469 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-27 20:34:42,469 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 51 transitions, 163 flow [2024-11-27 20:34:42,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:42,469 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:42,469 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:42,482 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:34:42,670 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:42,670 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:42,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:42,670 INFO L85 PathProgramCache]: Analyzing trace with hash 806784824, now seen corresponding path program 1 times [2024-11-27 20:34:42,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:42,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589615695] [2024-11-27 20:34:42,671 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:42,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:42,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:42,811 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-27 20:34:42,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:42,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589615695] [2024-11-27 20:34:42,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589615695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:42,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:42,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:34:42,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720581282] [2024-11-27 20:34:42,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:42,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:34:42,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:42,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:34:42,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:34:42,822 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-27 20:34:42,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 51 transitions, 163 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:42,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:42,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-27 20:34:42,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:43,073 INFO L124 PetriNetUnfolderBase]: 482/938 cut-off events. [2024-11-27 20:34:43,074 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-27 20:34:43,076 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1892 conditions, 938 events. 482/938 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 5497 event pairs, 312 based on Foata normal form. 27/707 useless extension candidates. Maximal degree in co-relation 1514. Up to 664 conditions per place. [2024-11-27 20:34:43,081 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 59 selfloop transitions, 3 changer transitions 1/73 dead transitions. [2024-11-27 20:34:43,081 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 73 transitions, 366 flow [2024-11-27 20:34:43,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:34:43,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:34:43,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 139 transitions. [2024-11-27 20:34:43,082 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6556603773584906 [2024-11-27 20:34:43,082 INFO L175 Difference]: Start difference. First operand has 53 places, 51 transitions, 163 flow. Second operand 4 states and 139 transitions. [2024-11-27 20:34:43,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 73 transitions, 366 flow [2024-11-27 20:34:43,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 73 transitions, 360 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:34:43,085 INFO L231 Difference]: Finished difference. Result has 55 places, 51 transitions, 180 flow [2024-11-27 20:34:43,085 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=55, PETRI_TRANSITIONS=51} [2024-11-27 20:34:43,088 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-11-27 20:34:43,089 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 51 transitions, 180 flow [2024-11-27 20:34:43,089 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:43,089 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:43,089 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:43,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 20:34:43,089 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:43,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:43,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1975254810, now seen corresponding path program 1 times [2024-11-27 20:34:43,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:43,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057690695] [2024-11-27 20:34:43,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:43,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:43,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:43,310 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:34:43,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:43,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057690695] [2024-11-27 20:34:43,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057690695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:43,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:43,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:34:43,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838827564] [2024-11-27 20:34:43,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:43,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:34:43,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:43,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:34:43,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:34:43,405 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-11-27 20:34:43,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 51 transitions, 180 flow. Second operand has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 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-27 20:34:43,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:43,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-11-27 20:34:43,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:43,597 INFO L124 PetriNetUnfolderBase]: 417/823 cut-off events. [2024-11-27 20:34:43,597 INFO L125 PetriNetUnfolderBase]: For 79/103 co-relation queries the response was YES. [2024-11-27 20:34:43,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1850 conditions, 823 events. 417/823 cut-off events. For 79/103 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4590 event pairs, 279 based on Foata normal form. 0/670 useless extension candidates. Maximal degree in co-relation 1483. Up to 676 conditions per place. [2024-11-27 20:34:43,602 INFO L140 encePairwiseOnDemand]: 48/53 looper letters, 34 selfloop transitions, 6 changer transitions 0/49 dead transitions. [2024-11-27 20:34:43,602 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 49 transitions, 252 flow [2024-11-27 20:34:43,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:34:43,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:34:43,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 120 transitions. [2024-11-27 20:34:43,603 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-11-27 20:34:43,603 INFO L175 Difference]: Start difference. First operand has 55 places, 51 transitions, 180 flow. Second operand 5 states and 120 transitions. [2024-11-27 20:34:43,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 49 transitions, 252 flow [2024-11-27 20:34:43,604 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 49 transitions, 247 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:34:43,605 INFO L231 Difference]: Finished difference. Result has 55 places, 49 transitions, 179 flow [2024-11-27 20:34:43,606 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=179, PETRI_PLACES=55, PETRI_TRANSITIONS=49} [2024-11-27 20:34:43,606 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 3 predicate places. [2024-11-27 20:34:43,606 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 49 transitions, 179 flow [2024-11-27 20:34:43,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.0) internal successors, (120), 6 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-27 20:34:43,607 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:43,607 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:43,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:34:43,607 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:43,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:43,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1975254809, now seen corresponding path program 1 times [2024-11-27 20:34:43,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:43,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647846002] [2024-11-27 20:34:43,608 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:43,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:43,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:43,936 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:34:43,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:43,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647846002] [2024-11-27 20:34:43,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647846002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:43,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:43,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:43,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709500119] [2024-11-27 20:34:43,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:43,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:34:43,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:43,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:34:43,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:34:44,002 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-27 20:34:44,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:44,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:44,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-27 20:34:44,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:44,170 INFO L124 PetriNetUnfolderBase]: 260/580 cut-off events. [2024-11-27 20:34:44,170 INFO L125 PetriNetUnfolderBase]: For 82/94 co-relation queries the response was YES. [2024-11-27 20:34:44,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1247 conditions, 580 events. 260/580 cut-off events. For 82/94 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3211 event pairs, 174 based on Foata normal form. 0/516 useless extension candidates. Maximal degree in co-relation 866. Up to 449 conditions per place. [2024-11-27 20:34:44,174 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 33 selfloop transitions, 4 changer transitions 0/47 dead transitions. [2024-11-27 20:34:44,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 47 transitions, 245 flow [2024-11-27 20:34:44,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:34:44,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:34:44,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-11-27 20:34:44,180 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4858490566037736 [2024-11-27 20:34:44,180 INFO L175 Difference]: Start difference. First operand has 55 places, 49 transitions, 179 flow. Second operand 4 states and 103 transitions. [2024-11-27 20:34:44,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 47 transitions, 245 flow [2024-11-27 20:34:44,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 47 transitions, 235 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 20:34:44,182 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 169 flow [2024-11-27 20:34:44,182 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=169, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-11-27 20:34:44,183 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 1 predicate places. [2024-11-27 20:34:44,183 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 169 flow [2024-11-27 20:34:44,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:44,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:44,183 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:44,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:34:44,184 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:44,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:44,185 INFO L85 PathProgramCache]: Analyzing trace with hash -2068811616, now seen corresponding path program 1 times [2024-11-27 20:34:44,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:44,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399104826] [2024-11-27 20:34:44,185 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:44,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:44,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:44,333 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:44,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:44,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399104826] [2024-11-27 20:34:44,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399104826] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:44,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497848807] [2024-11-27 20:34:44,334 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:44,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:44,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:44,337 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:44,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:34:44,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:44,433 INFO L256 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:34:44,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:44,569 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:44,570 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:44,665 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:44,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497848807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:34:44,666 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:34:44,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-27 20:34:44,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321689781] [2024-11-27 20:34:44,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:34:44,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:34:44,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:44,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:34:44,669 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=144, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:34:44,932 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-11-27 20:34:44,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 169 flow. Second operand has 15 states, 15 states have (on average 22.066666666666666) internal successors, (331), 15 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:44,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:44,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-11-27 20:34:44,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:45,418 INFO L124 PetriNetUnfolderBase]: 446/932 cut-off events. [2024-11-27 20:34:45,418 INFO L125 PetriNetUnfolderBase]: For 121/137 co-relation queries the response was YES. [2024-11-27 20:34:45,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2009 conditions, 932 events. 446/932 cut-off events. For 121/137 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5451 event pairs, 144 based on Foata normal form. 0/792 useless extension candidates. Maximal degree in co-relation 1428. Up to 218 conditions per place. [2024-11-27 20:34:45,425 INFO L140 encePairwiseOnDemand]: 43/53 looper letters, 70 selfloop transitions, 20 changer transitions 0/99 dead transitions. [2024-11-27 20:34:45,426 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 99 transitions, 481 flow [2024-11-27 20:34:45,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-27 20:34:45,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-27 20:34:45,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 305 transitions. [2024-11-27 20:34:45,429 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5231560891938251 [2024-11-27 20:34:45,430 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 169 flow. Second operand 11 states and 305 transitions. [2024-11-27 20:34:45,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 99 transitions, 481 flow [2024-11-27 20:34:45,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 99 transitions, 476 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:34:45,434 INFO L231 Difference]: Finished difference. Result has 62 places, 51 transitions, 219 flow [2024-11-27 20:34:45,434 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=219, PETRI_PLACES=62, PETRI_TRANSITIONS=51} [2024-11-27 20:34:45,435 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 10 predicate places. [2024-11-27 20:34:45,435 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 51 transitions, 219 flow [2024-11-27 20:34:45,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 22.066666666666666) internal successors, (331), 15 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:45,436 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:45,436 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:45,448 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:34:45,636 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:45,636 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:45,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:45,637 INFO L85 PathProgramCache]: Analyzing trace with hash 381393394, now seen corresponding path program 2 times [2024-11-27 20:34:45,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:45,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044660938] [2024-11-27 20:34:45,638 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:34:45,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:45,664 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:34:45,664 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:34:45,979 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:45,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:45,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2044660938] [2024-11-27 20:34:45,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2044660938] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:45,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027914055] [2024-11-27 20:34:45,979 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:34:45,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:45,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:45,985 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:45,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:34:46,077 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:34:46,078 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:34:46,079 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-27 20:34:46,081 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:46,275 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:46,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:46,417 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 30 treesize of output 26 [2024-11-27 20:34:46,534 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:34:46,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027914055] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:34:46,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:34:46,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2024-11-27 20:34:46,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059000971] [2024-11-27 20:34:46,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:34:46,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 20:34:46,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:46,536 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 20:34:46,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:34:47,090 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 53 [2024-11-27 20:34:47,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 51 transitions, 219 flow. Second operand has 19 states, 19 states have (on average 18.842105263157894) internal successors, (358), 19 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:47,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:47,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 53 [2024-11-27 20:34:47,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:47,949 INFO L124 PetriNetUnfolderBase]: 626/1236 cut-off events. [2024-11-27 20:34:47,949 INFO L125 PetriNetUnfolderBase]: For 268/284 co-relation queries the response was YES. [2024-11-27 20:34:47,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2848 conditions, 1236 events. 626/1236 cut-off events. For 268/284 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 7335 event pairs, 184 based on Foata normal form. 56/1182 useless extension candidates. Maximal degree in co-relation 2011. Up to 242 conditions per place. [2024-11-27 20:34:47,958 INFO L140 encePairwiseOnDemand]: 42/53 looper letters, 79 selfloop transitions, 15 changer transitions 0/101 dead transitions. [2024-11-27 20:34:47,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 101 transitions, 532 flow [2024-11-27 20:34:47,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:34:47,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 20:34:47,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 268 transitions. [2024-11-27 20:34:47,961 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5056603773584906 [2024-11-27 20:34:47,961 INFO L175 Difference]: Start difference. First operand has 62 places, 51 transitions, 219 flow. Second operand 10 states and 268 transitions. [2024-11-27 20:34:47,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 101 transitions, 532 flow [2024-11-27 20:34:47,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 101 transitions, 519 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 20:34:47,965 INFO L231 Difference]: Finished difference. Result has 69 places, 52 transitions, 251 flow [2024-11-27 20:34:47,965 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=251, PETRI_PLACES=69, PETRI_TRANSITIONS=52} [2024-11-27 20:34:47,966 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-11-27 20:34:47,966 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 52 transitions, 251 flow [2024-11-27 20:34:47,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 18.842105263157894) internal successors, (358), 19 states have internal predecessors, (358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:47,966 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:47,966 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:47,978 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 20:34:48,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 20:34:48,171 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:48,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:48,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1275716190, now seen corresponding path program 1 times [2024-11-27 20:34:48,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:48,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758810892] [2024-11-27 20:34:48,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:48,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:48,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:48,256 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-27 20:34:48,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:48,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758810892] [2024-11-27 20:34:48,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758810892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:48,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:48,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:34:48,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924098692] [2024-11-27 20:34:48,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:48,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:34:48,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:48,258 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:34:48,258 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:34:48,285 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 53 [2024-11-27 20:34:48,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 52 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:48,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:48,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 53 [2024-11-27 20:34:48,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:48,523 INFO L124 PetriNetUnfolderBase]: 518/1068 cut-off events. [2024-11-27 20:34:48,524 INFO L125 PetriNetUnfolderBase]: For 654/670 co-relation queries the response was YES. [2024-11-27 20:34:48,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2622 conditions, 1068 events. 518/1068 cut-off events. For 654/670 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6229 event pairs, 140 based on Foata normal form. 32/996 useless extension candidates. Maximal degree in co-relation 1808. Up to 565 conditions per place. [2024-11-27 20:34:48,531 INFO L140 encePairwiseOnDemand]: 49/53 looper letters, 47 selfloop transitions, 5 changer transitions 0/61 dead transitions. [2024-11-27 20:34:48,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 61 transitions, 376 flow [2024-11-27 20:34:48,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:34:48,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:34:48,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2024-11-27 20:34:48,533 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5566037735849056 [2024-11-27 20:34:48,533 INFO L175 Difference]: Start difference. First operand has 69 places, 52 transitions, 251 flow. Second operand 4 states and 118 transitions. [2024-11-27 20:34:48,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 61 transitions, 376 flow [2024-11-27 20:34:48,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 61 transitions, 341 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-27 20:34:48,537 INFO L231 Difference]: Finished difference. Result has 66 places, 50 transitions, 218 flow [2024-11-27 20:34:48,538 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=218, PETRI_PLACES=66, PETRI_TRANSITIONS=50} [2024-11-27 20:34:48,538 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 14 predicate places. [2024-11-27 20:34:48,538 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 50 transitions, 218 flow [2024-11-27 20:34:48,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:48,539 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:48,539 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:48,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:34:48,539 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:48,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:48,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1148220998, now seen corresponding path program 3 times [2024-11-27 20:34:48,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:48,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357369389] [2024-11-27 20:34:48,541 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:34:48,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:48,576 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:34:48,577 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:34:48,884 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:34:48,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:48,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357369389] [2024-11-27 20:34:48,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357369389] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:48,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621912823] [2024-11-27 20:34:48,884 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:34:48,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:48,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:48,889 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:48,891 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:34:48,980 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-27 20:34:48,981 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:34:48,982 INFO L256 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-27 20:34:48,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:49,089 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:34:49,090 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:49,354 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 13 treesize of output 11 [2024-11-27 20:34:49,376 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:34:49,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621912823] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:34:49,376 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:34:49,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-27 20:34:49,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775029659] [2024-11-27 20:34:49,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:34:49,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-27 20:34:49,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:49,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-27 20:34:49,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-27 20:34:49,910 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 53 [2024-11-27 20:34:49,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 50 transitions, 218 flow. Second operand has 15 states, 15 states have (on average 19.333333333333332) internal successors, (290), 15 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-27 20:34:49,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:49,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 53 [2024-11-27 20:34:49,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:50,443 INFO L124 PetriNetUnfolderBase]: 590/1112 cut-off events. [2024-11-27 20:34:50,443 INFO L125 PetriNetUnfolderBase]: For 448/468 co-relation queries the response was YES. [2024-11-27 20:34:50,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2807 conditions, 1112 events. 590/1112 cut-off events. For 448/468 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 6112 event pairs, 44 based on Foata normal form. 16/1022 useless extension candidates. Maximal degree in co-relation 1937. Up to 356 conditions per place. [2024-11-27 20:34:50,451 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 50 selfloop transitions, 17 changer transitions 0/73 dead transitions. [2024-11-27 20:34:50,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 73 transitions, 409 flow [2024-11-27 20:34:50,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 20:34:50,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-27 20:34:50,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 188 transitions. [2024-11-27 20:34:50,453 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44339622641509435 [2024-11-27 20:34:50,453 INFO L175 Difference]: Start difference. First operand has 66 places, 50 transitions, 218 flow. Second operand 8 states and 188 transitions. [2024-11-27 20:34:50,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 73 transitions, 409 flow [2024-11-27 20:34:50,455 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 73 transitions, 393 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-27 20:34:50,457 INFO L231 Difference]: Finished difference. Result has 69 places, 51 transitions, 250 flow [2024-11-27 20:34:50,457 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=250, PETRI_PLACES=69, PETRI_TRANSITIONS=51} [2024-11-27 20:34:50,457 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-11-27 20:34:50,457 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 51 transitions, 250 flow [2024-11-27 20:34:50,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 19.333333333333332) internal successors, (290), 15 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-27 20:34:50,458 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:50,458 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:50,471 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 20:34:50,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 20:34:50,658 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:50,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:50,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1872839322, now seen corresponding path program 1 times [2024-11-27 20:34:50,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:50,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833890464] [2024-11-27 20:34:50,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:50,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:50,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:50,744 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-27 20:34:50,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:50,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833890464] [2024-11-27 20:34:50,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833890464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:50,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:50,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:34:50,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228818367] [2024-11-27 20:34:50,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:50,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:50,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:50,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:50,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:50,748 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-27 20:34:50,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 51 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:50,749 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:50,749 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-27 20:34:50,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:50,965 INFO L124 PetriNetUnfolderBase]: 561/1192 cut-off events. [2024-11-27 20:34:50,965 INFO L125 PetriNetUnfolderBase]: For 1056/1072 co-relation queries the response was YES. [2024-11-27 20:34:50,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2876 conditions, 1192 events. 561/1192 cut-off events. For 1056/1072 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 7230 event pairs, 261 based on Foata normal form. 6/1074 useless extension candidates. Maximal degree in co-relation 2163. Up to 614 conditions per place. [2024-11-27 20:34:50,973 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 51 selfloop transitions, 2 changer transitions 3/67 dead transitions. [2024-11-27 20:34:50,974 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 67 transitions, 432 flow [2024-11-27 20:34:50,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:50,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:34:50,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2024-11-27 20:34:50,975 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6289308176100629 [2024-11-27 20:34:50,975 INFO L175 Difference]: Start difference. First operand has 69 places, 51 transitions, 250 flow. Second operand 3 states and 100 transitions. [2024-11-27 20:34:50,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 67 transitions, 432 flow [2024-11-27 20:34:50,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 67 transitions, 402 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-27 20:34:50,979 INFO L231 Difference]: Finished difference. Result has 68 places, 51 transitions, 228 flow [2024-11-27 20:34:50,980 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=228, PETRI_PLACES=68, PETRI_TRANSITIONS=51} [2024-11-27 20:34:50,980 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 16 predicate places. [2024-11-27 20:34:50,980 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 51 transitions, 228 flow [2024-11-27 20:34:50,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:50,980 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:50,981 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:50,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:34:50,981 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:50,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:50,983 INFO L85 PathProgramCache]: Analyzing trace with hash -2071738675, now seen corresponding path program 1 times [2024-11-27 20:34:50,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:50,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214567520] [2024-11-27 20:34:50,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:50,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:51,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:51,072 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:34:51,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:51,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214567520] [2024-11-27 20:34:51,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214567520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:34:51,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:34:51,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:34:51,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324022562] [2024-11-27 20:34:51,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:34:51,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:34:51,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:51,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:34:51,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:34:51,080 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-27 20:34:51,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 51 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:51,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:34:51,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-27 20:34:51,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:34:51,278 INFO L124 PetriNetUnfolderBase]: 474/993 cut-off events. [2024-11-27 20:34:51,279 INFO L125 PetriNetUnfolderBase]: For 832/852 co-relation queries the response was YES. [2024-11-27 20:34:51,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2586 conditions, 993 events. 474/993 cut-off events. For 832/852 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 5549 event pairs, 197 based on Foata normal form. 23/936 useless extension candidates. Maximal degree in co-relation 2543. Up to 628 conditions per place. [2024-11-27 20:34:51,286 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 47 selfloop transitions, 2 changer transitions 6/66 dead transitions. [2024-11-27 20:34:51,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 66 transitions, 403 flow [2024-11-27 20:34:51,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:34:51,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:34:51,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-11-27 20:34:51,288 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6226415094339622 [2024-11-27 20:34:51,288 INFO L175 Difference]: Start difference. First operand has 68 places, 51 transitions, 228 flow. Second operand 3 states and 99 transitions. [2024-11-27 20:34:51,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 66 transitions, 403 flow [2024-11-27 20:34:51,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 66 transitions, 401 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:34:51,295 INFO L231 Difference]: Finished difference. Result has 69 places, 52 transitions, 240 flow [2024-11-27 20:34:51,295 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=240, PETRI_PLACES=69, PETRI_TRANSITIONS=52} [2024-11-27 20:34:51,295 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 17 predicate places. [2024-11-27 20:34:51,296 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 52 transitions, 240 flow [2024-11-27 20:34:51,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:34:51,296 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:34:51,296 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:34:51,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-27 20:34:51,296 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:34:51,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:34:51,298 INFO L85 PathProgramCache]: Analyzing trace with hash 266284978, now seen corresponding path program 1 times [2024-11-27 20:34:51,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:34:51,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465122899] [2024-11-27 20:34:51,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:51,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:34:51,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:52,411 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:34:52,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:34:52,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465122899] [2024-11-27 20:34:52,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465122899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:34:52,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939473773] [2024-11-27 20:34:52,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:34:52,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:34:52,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:34:52,415 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:34:52,418 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:34:52,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:34:52,537 INFO L256 TraceCheckSpWp]: Trace formula consists of 241 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-11-27 20:34:52,540 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:34:52,555 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-27 20:34:52,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 1 [2024-11-27 20:34:52,700 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-27 20:34:52,700 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-27 20:34:52,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-27 20:34:53,391 INFO L349 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2024-11-27 20:34:53,392 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 34 treesize of output 10 [2024-11-27 20:34:53,449 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-27 20:34:53,449 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:34:59,108 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:34:59,109 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 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 50 treesize of output 39 [2024-11-27 20:34:59,130 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:34:59,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 102 treesize of output 90 [2024-11-27 20:34:59,151 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:34:59,151 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 70 treesize of output 63 [2024-11-27 20:34:59,217 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:34:59,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 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 102 treesize of output 66 [2024-11-27 20:34:59,283 INFO L349 Elim1Store]: treesize reduction 9, result has 80.9 percent of original size [2024-11-27 20:34:59,283 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 208 treesize of output 181 [2024-11-27 20:34:59,311 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-27 20:34:59,330 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:34:59,330 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 136 treesize of output 120 [2024-11-27 20:34:59,807 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-27 20:34:59,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939473773] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:34:59,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:34:59,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 14, 14] total 35 [2024-11-27 20:34:59,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019617422] [2024-11-27 20:34:59,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:34:59,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-11-27 20:34:59,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:34:59,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-11-27 20:34:59,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=997, Unknown=4, NotChecked=0, Total=1260 [2024-11-27 20:35:01,297 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 53 [2024-11-27 20:35:01,298 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 52 transitions, 240 flow. Second operand has 36 states, 36 states have (on average 7.25) internal successors, (261), 36 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:35:01,298 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:35:01,298 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 53 [2024-11-27 20:35:01,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:35:05,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:35:12,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:35:21,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:35:25,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:35:34,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:35:46,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:35:55,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:35:59,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:36:03,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:36:07,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-11-27 20:36:14,087 INFO L124 PetriNetUnfolderBase]: 2892/5010 cut-off events. [2024-11-27 20:36:14,087 INFO L125 PetriNetUnfolderBase]: For 4872/4872 co-relation queries the response was YES. [2024-11-27 20:36:14,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13983 conditions, 5010 events. 2892/5010 cut-off events. For 4872/4872 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 28601 event pairs, 561 based on Foata normal form. 6/4470 useless extension candidates. Maximal degree in co-relation 8786. Up to 1002 conditions per place. [2024-11-27 20:36:14,122 INFO L140 encePairwiseOnDemand]: 33/53 looper letters, 276 selfloop transitions, 205 changer transitions 100/584 dead transitions. [2024-11-27 20:36:14,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 584 transitions, 3678 flow [2024-11-27 20:36:14,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-11-27 20:36:14,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2024-11-27 20:36:14,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 868 transitions. [2024-11-27 20:36:14,130 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.21269296740994853 [2024-11-27 20:36:14,130 INFO L175 Difference]: Start difference. First operand has 69 places, 52 transitions, 240 flow. Second operand 77 states and 868 transitions. [2024-11-27 20:36:14,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 584 transitions, 3678 flow [2024-11-27 20:36:14,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 584 transitions, 3575 flow, removed 49 selfloop flow, removed 2 redundant places. [2024-11-27 20:36:14,155 INFO L231 Difference]: Finished difference. Result has 179 places, 294 transitions, 2267 flow [2024-11-27 20:36:14,156 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=77, PETRI_FLOW=2267, PETRI_PLACES=179, PETRI_TRANSITIONS=294} [2024-11-27 20:36:14,156 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 127 predicate places. [2024-11-27 20:36:14,157 INFO L471 AbstractCegarLoop]: Abstraction has has 179 places, 294 transitions, 2267 flow [2024-11-27 20:36:14,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 7.25) internal successors, (261), 36 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:14,157 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:36:14,157 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:14,171 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 20:36:14,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:36:14,358 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:36:14,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:14,359 INFO L85 PathProgramCache]: Analyzing trace with hash 596928786, now seen corresponding path program 2 times [2024-11-27 20:36:14,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:14,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395976500] [2024-11-27 20:36:14,359 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:36:14,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:14,414 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:36:14,414 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:36:15,419 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-27 20:36:15,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:15,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395976500] [2024-11-27 20:36:15,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395976500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:36:15,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:36:15,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-27 20:36:15,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099241073] [2024-11-27 20:36:15,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:36:15,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-27 20:36:15,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:15,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-27 20:36:15,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:36:15,580 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 53 [2024-11-27 20:36:15,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 294 transitions, 2267 flow. Second operand has 10 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:15,580 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:36:15,580 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 53 [2024-11-27 20:36:15,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:36:17,022 INFO L124 PetriNetUnfolderBase]: 2592/4752 cut-off events. [2024-11-27 20:36:17,022 INFO L125 PetriNetUnfolderBase]: For 21984/21992 co-relation queries the response was YES. [2024-11-27 20:36:17,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19172 conditions, 4752 events. 2592/4752 cut-off events. For 21984/21992 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 28415 event pairs, 170 based on Foata normal form. 12/4722 useless extension candidates. Maximal degree in co-relation 19094. Up to 1255 conditions per place. [2024-11-27 20:36:17,070 INFO L140 encePairwiseOnDemand]: 40/53 looper letters, 470 selfloop transitions, 108 changer transitions 22/614 dead transitions. [2024-11-27 20:36:17,070 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 614 transitions, 5736 flow [2024-11-27 20:36:17,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-27 20:36:17,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-27 20:36:17,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 375 transitions. [2024-11-27 20:36:17,072 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5053908355795148 [2024-11-27 20:36:17,072 INFO L175 Difference]: Start difference. First operand has 179 places, 294 transitions, 2267 flow. Second operand 14 states and 375 transitions. [2024-11-27 20:36:17,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 614 transitions, 5736 flow [2024-11-27 20:36:17,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 614 transitions, 5348 flow, removed 161 selfloop flow, removed 12 redundant places. [2024-11-27 20:36:17,300 INFO L231 Difference]: Finished difference. Result has 178 places, 370 transitions, 2930 flow [2024-11-27 20:36:17,300 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=2075, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2930, PETRI_PLACES=178, PETRI_TRANSITIONS=370} [2024-11-27 20:36:17,303 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 126 predicate places. [2024-11-27 20:36:17,303 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 370 transitions, 2930 flow [2024-11-27 20:36:17,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 20.6) internal successors, (206), 10 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:17,303 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:36:17,303 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:17,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-27 20:36:17,304 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:36:17,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:17,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1077116377, now seen corresponding path program 3 times [2024-11-27 20:36:17,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:17,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651992535] [2024-11-27 20:36:17,306 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:36:17,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:17,370 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-27 20:36:17,371 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:36:17,626 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:36:17,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:17,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651992535] [2024-11-27 20:36:17,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651992535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:36:17,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1799676462] [2024-11-27 20:36:17,626 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-27 20:36:17,627 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:36:17,627 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:36:17,629 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:36:17,633 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:36:17,762 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-27 20:36:17,763 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:36:17,765 INFO L256 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-27 20:36:17,767 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:36:17,891 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:36:17,891 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:36:17,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1799676462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:36:17,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:36:17,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-11-27 20:36:17,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386241057] [2024-11-27 20:36:17,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:36:17,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:36:17,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:17,893 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:36:17,893 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-27 20:36:17,907 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-27 20:36:17,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 370 transitions, 2930 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:17,908 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:36:17,908 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-27 20:36:17,908 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:36:18,999 INFO L124 PetriNetUnfolderBase]: 2082/4144 cut-off events. [2024-11-27 20:36:19,000 INFO L125 PetriNetUnfolderBase]: For 20900/21104 co-relation queries the response was YES. [2024-11-27 20:36:19,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18110 conditions, 4144 events. 2082/4144 cut-off events. For 20900/21104 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 25994 event pairs, 313 based on Foata normal form. 205/4254 useless extension candidates. Maximal degree in co-relation 13911. Up to 1518 conditions per place. [2024-11-27 20:36:19,058 INFO L140 encePairwiseOnDemand]: 50/53 looper letters, 385 selfloop transitions, 45 changer transitions 14/501 dead transitions. [2024-11-27 20:36:19,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 501 transitions, 4722 flow [2024-11-27 20:36:19,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:36:19,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:36:19,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 138 transitions. [2024-11-27 20:36:19,060 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6509433962264151 [2024-11-27 20:36:19,060 INFO L175 Difference]: Start difference. First operand has 178 places, 370 transitions, 2930 flow. Second operand 4 states and 138 transitions. [2024-11-27 20:36:19,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 501 transitions, 4722 flow [2024-11-27 20:36:19,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 501 transitions, 4555 flow, removed 23 selfloop flow, removed 5 redundant places. [2024-11-27 20:36:19,353 INFO L231 Difference]: Finished difference. Result has 178 places, 370 transitions, 2892 flow [2024-11-27 20:36:19,353 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=2676, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=357, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2892, PETRI_PLACES=178, PETRI_TRANSITIONS=370} [2024-11-27 20:36:19,354 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 126 predicate places. [2024-11-27 20:36:19,354 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 370 transitions, 2892 flow [2024-11-27 20:36:19,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:19,354 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:36:19,354 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:19,365 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-27 20:36:19,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:36:19,555 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:36:19,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:19,556 INFO L85 PathProgramCache]: Analyzing trace with hash 2041331075, now seen corresponding path program 4 times [2024-11-27 20:36:19,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:19,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725192043] [2024-11-27 20:36:19,557 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-27 20:36:19,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:19,593 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-27 20:36:19,594 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:36:19,821 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-27 20:36:19,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:19,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725192043] [2024-11-27 20:36:19,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725192043] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:36:19,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:36:19,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:36:19,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191795134] [2024-11-27 20:36:19,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:36:19,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:36:19,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:19,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:36:19,823 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:36:19,842 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 53 [2024-11-27 20:36:19,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 370 transitions, 2892 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:19,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:36:19,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 53 [2024-11-27 20:36:19,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:36:21,655 INFO L124 PetriNetUnfolderBase]: 4367/7976 cut-off events. [2024-11-27 20:36:21,655 INFO L125 PetriNetUnfolderBase]: For 39055/39115 co-relation queries the response was YES. [2024-11-27 20:36:21,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34003 conditions, 7976 events. 4367/7976 cut-off events. For 39055/39115 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 52361 event pairs, 407 based on Foata normal form. 86/7952 useless extension candidates. Maximal degree in co-relation 30143. Up to 1589 conditions per place. [2024-11-27 20:36:21,745 INFO L140 encePairwiseOnDemand]: 47/53 looper letters, 585 selfloop transitions, 171 changer transitions 0/805 dead transitions. [2024-11-27 20:36:21,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 805 transitions, 7597 flow [2024-11-27 20:36:21,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 20:36:21,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-27 20:36:21,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 246 transitions. [2024-11-27 20:36:21,747 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5801886792452831 [2024-11-27 20:36:21,747 INFO L175 Difference]: Start difference. First operand has 178 places, 370 transitions, 2892 flow. Second operand 8 states and 246 transitions. [2024-11-27 20:36:21,747 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 805 transitions, 7597 flow [2024-11-27 20:36:22,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 805 transitions, 7550 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-11-27 20:36:22,307 INFO L231 Difference]: Finished difference. Result has 184 places, 451 transitions, 4202 flow [2024-11-27 20:36:22,308 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=2858, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=370, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=4202, PETRI_PLACES=184, PETRI_TRANSITIONS=451} [2024-11-27 20:36:22,309 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 132 predicate places. [2024-11-27 20:36:22,309 INFO L471 AbstractCegarLoop]: Abstraction has has 184 places, 451 transitions, 4202 flow [2024-11-27 20:36:22,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:22,309 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:36:22,309 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:22,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-27 20:36:22,310 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:36:22,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:22,310 INFO L85 PathProgramCache]: Analyzing trace with hash 2142492132, now seen corresponding path program 5 times [2024-11-27 20:36:22,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:22,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049284151] [2024-11-27 20:36:22,311 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:36:22,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:22,352 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-27 20:36:22,353 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:36:22,581 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:36:22,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:22,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049284151] [2024-11-27 20:36:22,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049284151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:36:22,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508097129] [2024-11-27 20:36:22,582 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-27 20:36:22,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:36:22,583 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:36:22,585 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:36:22,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:36:22,732 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-11-27 20:36:22,733 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:36:22,735 INFO L256 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-27 20:36:22,740 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:36:22,904 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:36:22,904 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:36:23,072 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-27 20:36:23,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508097129] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:36:23,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:36:23,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-27 20:36:23,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124809294] [2024-11-27 20:36:23,073 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:36:23,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-27 20:36:23,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:36:23,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-27 20:36:23,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-27 20:36:23,156 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 53 [2024-11-27 20:36:23,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 451 transitions, 4202 flow. Second operand has 12 states, 12 states have (on average 25.25) internal successors, (303), 12 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:23,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:36:23,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 53 [2024-11-27 20:36:23,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:36:24,196 INFO L124 PetriNetUnfolderBase]: 2168/4270 cut-off events. [2024-11-27 20:36:24,196 INFO L125 PetriNetUnfolderBase]: For 26656/26746 co-relation queries the response was YES. [2024-11-27 20:36:24,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20079 conditions, 4270 events. 2168/4270 cut-off events. For 26656/26746 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 26164 event pairs, 781 based on Foata normal form. 74/4277 useless extension candidates. Maximal degree in co-relation 17946. Up to 2459 conditions per place. [2024-11-27 20:36:24,234 INFO L140 encePairwiseOnDemand]: 45/53 looper letters, 80 selfloop transitions, 11 changer transitions 126/242 dead transitions. [2024-11-27 20:36:24,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 242 transitions, 2652 flow [2024-11-27 20:36:24,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:36:24,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-27 20:36:24,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 244 transitions. [2024-11-27 20:36:24,235 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5115303983228512 [2024-11-27 20:36:24,236 INFO L175 Difference]: Start difference. First operand has 184 places, 451 transitions, 4202 flow. Second operand 9 states and 244 transitions. [2024-11-27 20:36:24,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 242 transitions, 2652 flow [2024-11-27 20:36:24,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 242 transitions, 2583 flow, removed 34 selfloop flow, removed 6 redundant places. [2024-11-27 20:36:24,432 INFO L231 Difference]: Finished difference. Result has 158 places, 116 transitions, 1068 flow [2024-11-27 20:36:24,433 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=2162, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1068, PETRI_PLACES=158, PETRI_TRANSITIONS=116} [2024-11-27 20:36:24,433 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 106 predicate places. [2024-11-27 20:36:24,433 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 116 transitions, 1068 flow [2024-11-27 20:36:24,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.25) internal successors, (303), 12 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:36:24,434 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:36:24,434 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:36:24,445 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-27 20:36:24,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2024-11-27 20:36:24,639 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:36:24,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:36:24,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1581531224, now seen corresponding path program 6 times [2024-11-27 20:36:24,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:36:24,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780174756] [2024-11-27 20:36:24,640 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:36:24,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:36:24,712 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-27 20:36:24,713 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:36:28,030 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:36:28,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:36:28,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780174756] [2024-11-27 20:36:28,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780174756] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:36:28,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [518198615] [2024-11-27 20:36:28,031 INFO L95 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-27 20:36:28,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:36:28,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:36:28,034 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:36:28,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 20:36:28,230 INFO L229 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-11-27 20:36:28,230 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:36:28,233 INFO L256 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-11-27 20:36:28,240 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:36:28,602 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-27 20:36:28,849 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 17 treesize of output 13 [2024-11-27 20:36:32,363 INFO L349 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2024-11-27 20:36:32,363 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 16 [2024-11-27 20:36:32,522 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:36:32,522 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:36:37,382 INFO L349 Elim1Store]: treesize reduction 164, result has 72.9 percent of original size [2024-11-27 20:36:37,383 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 11 select indices, 11 select index equivalence classes, 0 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 55 case distinctions, treesize of input 203 treesize of output 492 [2024-11-27 20:37:04,623 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:37:04,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [518198615] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:37:04,624 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:37:04,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 26, 25] total 68 [2024-11-27 20:37:04,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [533283849] [2024-11-27 20:37:04,624 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:37:04,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 69 states [2024-11-27 20:37:04,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:37:04,626 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2024-11-27 20:37:04,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=682, Invalid=4010, Unknown=0, NotChecked=0, Total=4692 [2024-11-27 20:37:10,132 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 53 [2024-11-27 20:37:10,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 116 transitions, 1068 flow. Second operand has 69 states, 69 states have (on average 12.753623188405797) internal successors, (880), 69 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:37:10,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:37:10,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 53 [2024-11-27 20:37:10,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:39:16,179 INFO L124 PetriNetUnfolderBase]: 17789/30381 cut-off events. [2024-11-27 20:39:16,179 INFO L125 PetriNetUnfolderBase]: For 137468/137468 co-relation queries the response was YES. [2024-11-27 20:39:16,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 133366 conditions, 30381 events. 17789/30381 cut-off events. For 137468/137468 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 220642 event pairs, 310 based on Foata normal form. 287/30668 useless extension candidates. Maximal degree in co-relation 125039. Up to 11085 conditions per place. [2024-11-27 20:39:16,492 INFO L140 encePairwiseOnDemand]: 29/53 looper letters, 1230 selfloop transitions, 1259 changer transitions 351/2843 dead transitions. [2024-11-27 20:39:16,493 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 451 places, 2843 transitions, 27789 flow [2024-11-27 20:39:16,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 328 states. [2024-11-27 20:39:16,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 328 states. [2024-11-27 20:39:16,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 328 states to 328 states and 5533 transitions. [2024-11-27 20:39:16,510 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.31828117809479983 [2024-11-27 20:39:16,514 INFO L175 Difference]: Start difference. First operand has 158 places, 116 transitions, 1068 flow. Second operand 328 states and 5533 transitions. [2024-11-27 20:39:16,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 451 places, 2843 transitions, 27789 flow [2024-11-27 20:39:18,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 2843 transitions, 26001 flow, removed 809 selfloop flow, removed 26 redundant places. [2024-11-27 20:39:18,209 INFO L231 Difference]: Finished difference. Result has 579 places, 1523 transitions, 18586 flow [2024-11-27 20:39:18,210 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=964, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=65, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=328, PETRI_FLOW=18586, PETRI_PLACES=579, PETRI_TRANSITIONS=1523} [2024-11-27 20:39:18,210 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 527 predicate places. [2024-11-27 20:39:18,210 INFO L471 AbstractCegarLoop]: Abstraction has has 579 places, 1523 transitions, 18586 flow [2024-11-27 20:39:18,211 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 69 states, 69 states have (on average 12.753623188405797) internal successors, (880), 69 states have internal predecessors, (880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:39:18,211 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:39:18,211 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:39:18,218 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 20:39:18,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-27 20:39:18,411 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:39:18,412 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:39:18,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1919745156, now seen corresponding path program 7 times [2024-11-27 20:39:18,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:39:18,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776561966] [2024-11-27 20:39:18,412 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:39:18,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:39:18,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:39:21,803 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:39:21,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:39:21,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776561966] [2024-11-27 20:39:21,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776561966] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:39:21,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1877083978] [2024-11-27 20:39:21,804 INFO L95 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-27 20:39:21,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:39:21,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:39:21,812 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:39:21,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-27 20:39:21,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:39:21,988 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-27 20:39:21,995 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:39:22,033 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-27 20:39:22,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 23 treesize of output 1 [2024-11-27 20:39:22,507 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-27 20:39:22,507 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-27 20:39:22,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-27 20:39:22,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-27 20:39:24,954 INFO L349 Elim1Store]: treesize reduction 38, result has 28.3 percent of original size [2024-11-27 20:39:24,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 7 case distinctions, treesize of input 73 treesize of output 30 [2024-11-27 20:39:25,106 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 5 proven. 20 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:39:25,106 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:39:29,896 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:39:29,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 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 67 treesize of output 55 [2024-11-27 20:39:29,913 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-27 20:39:29,913 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 89 treesize of output 73 [2024-11-27 20:39:30,008 INFO L349 Elim1Store]: treesize reduction 8, result has 90.1 percent of original size [2024-11-27 20:39:30,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 88 treesize of output 112 [2024-11-27 20:39:30,167 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:39:30,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 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 119 treesize of output 83 [2024-11-27 20:39:30,247 INFO L349 Elim1Store]: treesize reduction 8, result has 82.2 percent of original size [2024-11-27 20:39:30,247 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 138 treesize of output 141 [2024-11-27 20:39:30,549 INFO L349 Elim1Store]: treesize reduction 8, result has 95.6 percent of original size [2024-11-27 20:39:30,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 108 treesize of output 221 [2024-11-27 20:39:34,422 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:39:34,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 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 97 treesize of output 73 [2024-11-27 20:39:34,460 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-11-27 20:39:34,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 126 treesize of output 118 [2024-11-27 20:39:34,761 INFO L349 Elim1Store]: treesize reduction 8, result has 95.6 percent of original size [2024-11-27 20:39:34,762 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 113 treesize of output 227 [2024-11-27 20:39:37,724 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 18 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:39:37,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1877083978] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:39:37,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:39:37,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18, 19] total 50 [2024-11-27 20:39:37,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085443459] [2024-11-27 20:39:37,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:39:37,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2024-11-27 20:39:37,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:39:37,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2024-11-27 20:39:37,728 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=369, Invalid=2173, Unknown=8, NotChecked=0, Total=2550 [2024-11-27 20:39:44,068 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 53 [2024-11-27 20:39:44,069 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 579 places, 1523 transitions, 18586 flow. Second operand has 51 states, 51 states have (on average 7.333333333333333) internal successors, (374), 51 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:39:44,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:39:44,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 53 [2024-11-27 20:39:44,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:40:23,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:40:27,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:40:31,515 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:40:35,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:40:39,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:40:52,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:40:56,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:07,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:11,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:15,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:28,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:34,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:38,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:42,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:46,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:51,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:55,366 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:41:59,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:42:03,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:42:07,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:42:12,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:42:16,641 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:42:20,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:42:24,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:42:48,076 INFO L124 PetriNetUnfolderBase]: 29641/50275 cut-off events. [2024-11-27 20:42:48,077 INFO L125 PetriNetUnfolderBase]: For 2186277/2186277 co-relation queries the response was YES. [2024-11-27 20:42:49,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 436530 conditions, 50275 events. 29641/50275 cut-off events. For 2186277/2186277 co-relation queries the response was YES. Maximal size of possible extension queue 806. Compared 386187 event pairs, 3217 based on Foata normal form. 102/50376 useless extension candidates. Maximal degree in co-relation 436075. Up to 20525 conditions per place. [2024-11-27 20:42:49,419 INFO L140 encePairwiseOnDemand]: 31/53 looper letters, 2018 selfloop transitions, 1478 changer transitions 353/3852 dead transitions. [2024-11-27 20:42:49,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 620 places, 3852 transitions, 56639 flow [2024-11-27 20:42:49,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-11-27 20:42:49,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2024-11-27 20:42:49,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 1070 transitions. [2024-11-27 20:42:49,423 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.22683909264362942 [2024-11-27 20:42:49,423 INFO L175 Difference]: Start difference. First operand has 579 places, 1523 transitions, 18586 flow. Second operand 89 states and 1070 transitions. [2024-11-27 20:42:49,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 620 places, 3852 transitions, 56639 flow [2024-11-27 20:43:18,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 592 places, 3852 transitions, 52136 flow, removed 1870 selfloop flow, removed 28 redundant places. [2024-11-27 20:43:18,169 INFO L231 Difference]: Finished difference. Result has 654 places, 2538 transitions, 35654 flow [2024-11-27 20:43:18,170 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=53, PETRI_DIFFERENCE_MINUEND_FLOW=16159, PETRI_DIFFERENCE_MINUEND_PLACES=504, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=596, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=760, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=35654, PETRI_PLACES=654, PETRI_TRANSITIONS=2538} [2024-11-27 20:43:18,170 INFO L279 CegarLoopForPetriNet]: 52 programPoint places, 602 predicate places. [2024-11-27 20:43:18,170 INFO L471 AbstractCegarLoop]: Abstraction has has 654 places, 2538 transitions, 35654 flow [2024-11-27 20:43:18,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 7.333333333333333) internal successors, (374), 51 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:43:18,171 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:43:18,171 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:43:18,181 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-27 20:43:18,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-27 20:43:18,375 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-11-27 20:43:18,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:43:18,376 INFO L85 PathProgramCache]: Analyzing trace with hash -877089112, now seen corresponding path program 8 times [2024-11-27 20:43:18,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:43:18,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656011097] [2024-11-27 20:43:18,376 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:43:18,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:43:18,437 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:43:18,437 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:43:21,489 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:43:21,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:43:21,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656011097] [2024-11-27 20:43:21,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656011097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:43:21,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1743558778] [2024-11-27 20:43:21,490 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:43:21,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:43:21,490 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:43:21,492 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:43:21,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ffe70a4-19d2-46d9-b2b1-7f9a18a34e0b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-27 20:43:21,679 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:43:21,679 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:43:21,681 INFO L256 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-27 20:43:21,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:43:24,540 INFO L349 Elim1Store]: treesize reduction 33, result has 19.5 percent of original size [2024-11-27 20:43:24,540 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 24 [2024-11-27 20:43:24,713 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 11 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:43:24,713 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:43:31,062 INFO L349 Elim1Store]: treesize reduction 164, result has 86.0 percent of original size [2024-11-27 20:43:31,062 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 233 treesize of output 1066