./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC --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 d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:22:03,413 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:22:03,510 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-23 18:22:03,519 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:22:03,522 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:22:03,556 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:22:03,557 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:22:03,558 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:22:03,558 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:22:03,558 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:22:03,559 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:22:03,560 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:22:03,560 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:22:03,561 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:22:03,561 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:22:03,561 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:22:03,561 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:22:03,561 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:22:03,561 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:22:03,561 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:22:03,562 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-23 18:22:03,562 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-23 18:22:03,562 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-23 18:22:03,562 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:22:03,562 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-23 18:22:03,563 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 18:22:03,563 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:22:03,563 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:22:03,563 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:22:03,563 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:22:03,563 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:22:03,564 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:22:03,564 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:22:03,564 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:22:03,564 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:22:03,564 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:22:03,564 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:22:03,565 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:22:03,565 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:22:03,566 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_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC 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 -> d2c89f010e0f73e8ba7e81bb150b82b70d39c0827c0d616dd2c3347839d51e01 [2024-11-23 18:22:03,901 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:22:03,910 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:22:03,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:22:03,913 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:22:03,914 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:22:03,916 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-11-23 18:22:06,818 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/data/ad9c0990c/f37feedd067844ba849b4e4862c6e790/FLAG017875656 [2024-11-23 18:22:07,126 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:22:07,127 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/sv-benchmarks/c/weaver/popl20-queue-add-3.wvr.c [2024-11-23 18:22:07,135 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/data/ad9c0990c/f37feedd067844ba849b4e4862c6e790/FLAG017875656 [2024-11-23 18:22:07,378 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/data/ad9c0990c/f37feedd067844ba849b4e4862c6e790 [2024-11-23 18:22:07,381 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:22:07,382 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:22:07,383 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:22:07,383 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:22:07,388 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:22:07,389 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,390 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52731dd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07, skipping insertion in model container [2024-11-23 18:22:07,390 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,408 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:22:07,587 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-23 18:22:07,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:22:07,599 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:22:07,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:22:07,641 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:22:07,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07 WrapperNode [2024-11-23 18:22:07,642 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:22:07,643 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:22:07,643 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:22:07,645 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:22:07,652 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,661 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,703 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 236 [2024-11-23 18:22:07,704 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:22:07,704 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:22:07,704 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:22:07,704 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:22:07,716 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,716 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,724 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,757 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 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-23 18:22:07,757 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,757 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,768 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,769 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,777 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,782 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,783 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,790 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:22:07,790 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:22:07,790 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:22:07,791 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:22:07,795 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (1/1) ... [2024-11-23 18:22:07,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:22:07,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:07,832 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:22:07,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:22:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:22:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 18:22:07,855 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 18:22:07,855 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 18:22:07,856 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-23 18:22:07,856 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:22:07,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:22:07,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:22:07,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:22:07,858 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 18:22:07,993 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:22:07,995 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:22:08,666 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 18:22:08,666 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:22:09,162 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:22:09,164 INFO L312 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-23 18:22:09,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:22:09 BoogieIcfgContainer [2024-11-23 18:22:09,165 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:22:09,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:22:09,168 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:22:09,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:22:09,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:22:07" (1/3) ... [2024-11-23 18:22:09,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b87cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:22:09, skipping insertion in model container [2024-11-23 18:22:09,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:22:07" (2/3) ... [2024-11-23 18:22:09,176 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41b87cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:22:09, skipping insertion in model container [2024-11-23 18:22:09,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:22:09" (3/3) ... [2024-11-23 18:22:09,177 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-queue-add-3.wvr.c [2024-11-23 18:22:09,193 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:22:09,195 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-queue-add-3.wvr.c that has 4 procedures, 54 locations, 1 initial locations, 5 loop locations, and 16 error locations. [2024-11-23 18:22:09,195 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 18:22:09,279 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-23 18:22:09,317 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 62 transitions, 145 flow [2024-11-23 18:22:09,373 INFO L124 PetriNetUnfolderBase]: 9/59 cut-off events. [2024-11-23 18:22:09,376 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-23 18:22:09,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 59 events. 9/59 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 145 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 43. Up to 3 conditions per place. [2024-11-23 18:22:09,383 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 62 transitions, 145 flow [2024-11-23 18:22:09,387 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 58 transitions, 134 flow [2024-11-23 18:22:09,403 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:22:09,423 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;@68a3e9e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:22:09,424 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations. [2024-11-23 18:22:09,444 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 18:22:09,445 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-23 18:22:09,445 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 18:22:09,445 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:09,445 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 18:22:09,446 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:09,451 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:09,451 INFO L85 PathProgramCache]: Analyzing trace with hash 736293, now seen corresponding path program 1 times [2024-11-23 18:22:09,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:09,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120902318] [2024-11-23 18:22:09,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:09,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:09,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:09,760 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-23 18:22:09,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:09,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120902318] [2024-11-23 18:22:09,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120902318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:09,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:09,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 18:22:09,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632631022] [2024-11-23 18:22:09,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:09,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:09,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:09,804 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:09,804 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:09,828 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:09,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-23 18:22:09,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:09,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:09,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:10,829 INFO L124 PetriNetUnfolderBase]: 3071/4842 cut-off events. [2024-11-23 18:22:10,830 INFO L125 PetriNetUnfolderBase]: For 228/228 co-relation queries the response was YES. [2024-11-23 18:22:10,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9318 conditions, 4842 events. 3071/4842 cut-off events. For 228/228 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28640 event pairs, 2731 based on Foata normal form. 1/3084 useless extension candidates. Maximal degree in co-relation 8911. Up to 4203 conditions per place. [2024-11-23 18:22:10,889 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 38 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2024-11-23 18:22:10,890 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 50 transitions, 198 flow [2024-11-23 18:22:10,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:10,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 18:22:10,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2024-11-23 18:22:10,908 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.478494623655914 [2024-11-23 18:22:10,910 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 134 flow. Second operand 3 states and 89 transitions. [2024-11-23 18:22:10,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 50 transitions, 198 flow [2024-11-23 18:22:10,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-23 18:22:10,928 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 110 flow [2024-11-23 18:22:10,931 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, 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=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=51, PETRI_TRANSITIONS=50} [2024-11-23 18:22:10,939 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places. [2024-11-23 18:22:10,939 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 110 flow [2024-11-23 18:22:10,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-23 18:22:10,939 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:10,939 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-23 18:22:10,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:22:10,940 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:10,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:10,941 INFO L85 PathProgramCache]: Analyzing trace with hash 736294, now seen corresponding path program 1 times [2024-11-23 18:22:10,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:10,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [294022244] [2024-11-23 18:22:10,941 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:10,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:11,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:11,427 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-23 18:22:11,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:11,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [294022244] [2024-11-23 18:22:11,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [294022244] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:11,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:11,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:22:11,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278387296] [2024-11-23 18:22:11,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:11,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:22:11,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:11,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:22:11,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:22:11,454 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:11,454 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 110 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-23 18:22:11,454 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:11,454 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:11,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:12,138 INFO L124 PetriNetUnfolderBase]: 3072/4845 cut-off events. [2024-11-23 18:22:12,139 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-23 18:22:12,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9164 conditions, 4845 events. 3072/4845 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28687 event pairs, 2731 based on Foata normal form. 0/3084 useless extension candidates. Maximal degree in co-relation 9135. Up to 4212 conditions per place. [2024-11-23 18:22:12,201 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 41 selfloop transitions, 4 changer transitions 0/53 dead transitions. [2024-11-23 18:22:12,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 53 transitions, 206 flow [2024-11-23 18:22:12,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:22:12,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:22:12,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2024-11-23 18:22:12,204 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4112903225806452 [2024-11-23 18:22:12,204 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 110 flow. Second operand 4 states and 102 transitions. [2024-11-23 18:22:12,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 53 transitions, 206 flow [2024-11-23 18:22:12,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 53 transitions, 202 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:12,206 INFO L231 Difference]: Finished difference. Result has 54 places, 53 transitions, 133 flow [2024-11-23 18:22:12,208 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=133, PETRI_PLACES=54, PETRI_TRANSITIONS=53} [2024-11-23 18:22:12,208 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -5 predicate places. [2024-11-23 18:22:12,209 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 53 transitions, 133 flow [2024-11-23 18:22:12,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-23 18:22:12,209 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:12,210 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-23 18:22:12,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:22:12,211 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:12,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:12,213 INFO L85 PathProgramCache]: Analyzing trace with hash 22827325, now seen corresponding path program 1 times [2024-11-23 18:22:12,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:12,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968065069] [2024-11-23 18:22:12,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:12,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:12,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:12,617 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-23 18:22:12,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:12,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968065069] [2024-11-23 18:22:12,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968065069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:12,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:12,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:12,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249030018] [2024-11-23 18:22:12,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:12,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:22:12,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:12,621 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:22:12,621 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:22:12,665 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:12,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 53 transitions, 133 flow. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:22:12,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:12,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:12,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:13,450 INFO L124 PetriNetUnfolderBase]: 3073/4848 cut-off events. [2024-11-23 18:22:13,450 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2024-11-23 18:22:13,462 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9181 conditions, 4848 events. 3073/4848 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28635 event pairs, 2731 based on Foata normal form. 0/3086 useless extension candidates. Maximal degree in co-relation 9156. Up to 4211 conditions per place. [2024-11-23 18:22:13,487 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 41 selfloop transitions, 7 changer transitions 0/56 dead transitions. [2024-11-23 18:22:13,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 56 transitions, 235 flow [2024-11-23 18:22:13,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:22:13,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 18:22:13,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 119 transitions. [2024-11-23 18:22:13,493 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38387096774193546 [2024-11-23 18:22:13,494 INFO L175 Difference]: Start difference. First operand has 54 places, 53 transitions, 133 flow. Second operand 5 states and 119 transitions. [2024-11-23 18:22:13,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 56 transitions, 235 flow [2024-11-23 18:22:13,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 56 transitions, 232 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 18:22:13,497 INFO L231 Difference]: Finished difference. Result has 59 places, 56 transitions, 167 flow [2024-11-23 18:22:13,498 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=167, PETRI_PLACES=59, PETRI_TRANSITIONS=56} [2024-11-23 18:22:13,498 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 0 predicate places. [2024-11-23 18:22:13,499 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 56 transitions, 167 flow [2024-11-23 18:22:13,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:22:13,499 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:13,500 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-23 18:22:13,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:22:13,500 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:13,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:13,501 INFO L85 PathProgramCache]: Analyzing trace with hash 707602727, now seen corresponding path program 1 times [2024-11-23 18:22:13,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:13,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571702375] [2024-11-23 18:22:13,502 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:13,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:13,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:13,839 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-23 18:22:13,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:13,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571702375] [2024-11-23 18:22:13,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571702375] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:13,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416931176] [2024-11-23 18:22:13,840 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:13,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:13,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:13,842 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:13,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:22:13,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:13,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-23 18:22:13,938 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:14,012 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-23 18:22:14,318 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-23 18:22:14,318 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:22:14,491 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-23 18:22:14,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416931176] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:22:14,492 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:22:14,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-23 18:22:14,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025922890] [2024-11-23 18:22:14,492 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:22:14,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:22:14,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:14,493 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:22:14,493 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:22:14,588 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:14,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 56 transitions, 167 flow. Second operand has 11 states, 11 states have (on average 15.363636363636363) internal successors, (169), 11 states have internal predecessors, (169), 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-23 18:22:14,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:14,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:14,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:15,458 INFO L124 PetriNetUnfolderBase]: 3073/4847 cut-off events. [2024-11-23 18:22:15,458 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-23 18:22:15,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9194 conditions, 4847 events. 3073/4847 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28628 event pairs, 2731 based on Foata normal form. 0/3088 useless extension candidates. Maximal degree in co-relation 9166. Up to 4211 conditions per place. [2024-11-23 18:22:15,485 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 40 selfloop transitions, 7 changer transitions 0/55 dead transitions. [2024-11-23 18:22:15,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 55 transitions, 257 flow [2024-11-23 18:22:15,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:22:15,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 18:22:15,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 129 transitions. [2024-11-23 18:22:15,487 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3467741935483871 [2024-11-23 18:22:15,487 INFO L175 Difference]: Start difference. First operand has 59 places, 56 transitions, 167 flow. Second operand 6 states and 129 transitions. [2024-11-23 18:22:15,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 55 transitions, 257 flow [2024-11-23 18:22:15,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 55 transitions, 256 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 18:22:15,489 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 176 flow [2024-11-23 18:22:15,489 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=176, PETRI_PLACES=62, PETRI_TRANSITIONS=55} [2024-11-23 18:22:15,490 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 3 predicate places. [2024-11-23 18:22:15,490 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 176 flow [2024-11-23 18:22:15,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.363636363636363) internal successors, (169), 11 states have internal predecessors, (169), 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-23 18:22:15,491 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:15,491 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-23 18:22:15,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 18:22:15,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-23 18:22:15,692 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:15,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:15,692 INFO L85 PathProgramCache]: Analyzing trace with hash 462246601, now seen corresponding path program 1 times [2024-11-23 18:22:15,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:15,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628477882] [2024-11-23 18:22:15,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:15,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:16,015 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-23 18:22:16,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:16,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628477882] [2024-11-23 18:22:16,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628477882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:16,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [507168082] [2024-11-23 18:22:16,015 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:16,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:16,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:16,018 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:16,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:22:16,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:16,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-23 18:22:16,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:16,124 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-23 18:22:16,338 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-23 18:22:16,338 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:22:16,529 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-23 18:22:16,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [507168082] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:22:16,529 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:22:16,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-23 18:22:16,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856278788] [2024-11-23 18:22:16,530 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:22:16,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 18:22:16,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:16,530 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 18:22:16,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:22:16,668 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:16,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 176 flow. Second operand has 13 states, 13 states have (on average 15.307692307692308) internal successors, (199), 13 states have internal predecessors, (199), 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-23 18:22:16,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:16,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:16,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:17,535 INFO L124 PetriNetUnfolderBase]: 3075/4852 cut-off events. [2024-11-23 18:22:17,535 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-23 18:22:17,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9220 conditions, 4852 events. 3075/4852 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28725 event pairs, 2731 based on Foata normal form. 0/3093 useless extension candidates. Maximal degree in co-relation 9174. Up to 4204 conditions per place. [2024-11-23 18:22:17,569 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 34 selfloop transitions, 18 changer transitions 0/60 dead transitions. [2024-11-23 18:22:17,569 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 60 transitions, 309 flow [2024-11-23 18:22:17,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:22:17,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:22:17,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 180 transitions. [2024-11-23 18:22:17,571 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3225806451612903 [2024-11-23 18:22:17,571 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 176 flow. Second operand 9 states and 180 transitions. [2024-11-23 18:22:17,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 60 transitions, 309 flow [2024-11-23 18:22:17,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 60 transitions, 262 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-23 18:22:17,573 INFO L231 Difference]: Finished difference. Result has 61 places, 60 transitions, 194 flow [2024-11-23 18:22:17,573 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=194, PETRI_PLACES=61, PETRI_TRANSITIONS=60} [2024-11-23 18:22:17,574 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 2 predicate places. [2024-11-23 18:22:17,574 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 60 transitions, 194 flow [2024-11-23 18:22:17,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 15.307692307692308) internal successors, (199), 13 states have internal predecessors, (199), 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-23 18:22:17,574 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:17,574 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:17,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 18:22:17,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:17,775 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:17,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:17,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1448318068, now seen corresponding path program 1 times [2024-11-23 18:22:17,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:17,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050980729] [2024-11-23 18:22:17,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:17,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:17,874 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-23 18:22:17,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:17,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050980729] [2024-11-23 18:22:17,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050980729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:17,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:17,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:22:17,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274465450] [2024-11-23 18:22:17,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:17,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:22:17,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:17,875 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:22:17,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:22:17,883 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:17,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 60 transitions, 194 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-23 18:22:17,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:17,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:17,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:18,462 INFO L124 PetriNetUnfolderBase]: 3216/5115 cut-off events. [2024-11-23 18:22:18,462 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-23 18:22:18,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9730 conditions, 5115 events. 3216/5115 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 342. Compared 30455 event pairs, 2858 based on Foata normal form. 101/3420 useless extension candidates. Maximal degree in co-relation 9159. Up to 4218 conditions per place. [2024-11-23 18:22:18,488 INFO L140 encePairwiseOnDemand]: 48/62 looper letters, 69 selfloop transitions, 5 changer transitions 1/83 dead transitions. [2024-11-23 18:22:18,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 83 transitions, 431 flow [2024-11-23 18:22:18,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:22:18,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 18:22:18,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 152 transitions. [2024-11-23 18:22:18,491 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49032258064516127 [2024-11-23 18:22:18,491 INFO L175 Difference]: Start difference. First operand has 61 places, 60 transitions, 194 flow. Second operand 5 states and 152 transitions. [2024-11-23 18:22:18,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 83 transitions, 431 flow [2024-11-23 18:22:18,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 83 transitions, 378 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-23 18:22:18,497 INFO L231 Difference]: Finished difference. Result has 62 places, 62 transitions, 206 flow [2024-11-23 18:22:18,498 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=206, PETRI_PLACES=62, PETRI_TRANSITIONS=62} [2024-11-23 18:22:18,498 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 3 predicate places. [2024-11-23 18:22:18,499 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 62 transitions, 206 flow [2024-11-23 18:22:18,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-23 18:22:18,499 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:18,499 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:18,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:22:18,500 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:18,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:18,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1815799563, now seen corresponding path program 1 times [2024-11-23 18:22:18,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:18,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719163075] [2024-11-23 18:22:18,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:18,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:18,798 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 18:22:18,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:18,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719163075] [2024-11-23 18:22:18,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719163075] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:18,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809849625] [2024-11-23 18:22:18,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:18,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:18,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:18,801 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:18,804 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:22:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:18,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-23 18:22:18,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:18,907 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-23 18:22:18,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-23 18:22:18,989 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-23 18:22:19,012 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-23 18:22:19,012 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-23 18:22:19,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-23 18:22:19,044 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:22:19,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809849625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:19,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:22:19,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2024-11-23 18:22:19,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743962609] [2024-11-23 18:22:19,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:19,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:22:19,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:19,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:22:19,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:22:19,068 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:19,068 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 62 transitions, 206 flow. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:22:19,069 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:19,069 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:19,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:19,491 INFO L124 PetriNetUnfolderBase]: 2327/3712 cut-off events. [2024-11-23 18:22:19,492 INFO L125 PetriNetUnfolderBase]: For 309/309 co-relation queries the response was YES. [2024-11-23 18:22:19,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7781 conditions, 3712 events. 2327/3712 cut-off events. For 309/309 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 20621 event pairs, 2053 based on Foata normal form. 0/2587 useless extension candidates. Maximal degree in co-relation 7250. Up to 3246 conditions per place. [2024-11-23 18:22:19,519 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 47 selfloop transitions, 4 changer transitions 0/59 dead transitions. [2024-11-23 18:22:19,520 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 59 transitions, 296 flow [2024-11-23 18:22:19,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:22:19,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:22:19,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-23 18:22:19,522 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-11-23 18:22:19,522 INFO L175 Difference]: Start difference. First operand has 62 places, 62 transitions, 206 flow. Second operand 4 states and 96 transitions. [2024-11-23 18:22:19,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 59 transitions, 296 flow [2024-11-23 18:22:19,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 59 transitions, 291 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:19,525 INFO L231 Difference]: Finished difference. Result has 60 places, 59 transitions, 197 flow [2024-11-23 18:22:19,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=197, PETRI_PLACES=60, PETRI_TRANSITIONS=59} [2024-11-23 18:22:19,525 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 1 predicate places. [2024-11-23 18:22:19,526 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 59 transitions, 197 flow [2024-11-23 18:22:19,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:22:19,526 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:19,526 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:19,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 18:22:19,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:19,733 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:19,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:19,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1815799564, now seen corresponding path program 1 times [2024-11-23 18:22:19,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:19,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790698315] [2024-11-23 18:22:19,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:19,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:19,874 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:22:19,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:19,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790698315] [2024-11-23 18:22:19,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790698315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:19,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:19,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:22:19,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821811369] [2024-11-23 18:22:19,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:19,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:22:19,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:19,876 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:22:19,876 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:22:19,890 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:19,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 59 transitions, 197 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-23 18:22:19,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:19,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:19,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:20,229 INFO L124 PetriNetUnfolderBase]: 1616/2643 cut-off events. [2024-11-23 18:22:20,229 INFO L125 PetriNetUnfolderBase]: For 309/309 co-relation queries the response was YES. [2024-11-23 18:22:20,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5279 conditions, 2643 events. 1616/2643 cut-off events. For 309/309 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 13774 event pairs, 1376 based on Foata normal form. 0/2070 useless extension candidates. Maximal degree in co-relation 4728. Up to 2222 conditions per place. [2024-11-23 18:22:20,247 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 40 selfloop transitions, 8 changer transitions 0/56 dead transitions. [2024-11-23 18:22:20,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 281 flow [2024-11-23 18:22:20,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:22:20,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-23 18:22:20,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2024-11-23 18:22:20,248 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34516129032258064 [2024-11-23 18:22:20,249 INFO L175 Difference]: Start difference. First operand has 60 places, 59 transitions, 197 flow. Second operand 5 states and 107 transitions. [2024-11-23 18:22:20,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 281 flow [2024-11-23 18:22:20,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 56 transitions, 276 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:20,251 INFO L231 Difference]: Finished difference. Result has 59 places, 56 transitions, 196 flow [2024-11-23 18:22:20,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=196, PETRI_PLACES=59, PETRI_TRANSITIONS=56} [2024-11-23 18:22:20,251 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 0 predicate places. [2024-11-23 18:22:20,253 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 56 transitions, 196 flow [2024-11-23 18:22:20,254 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-23 18:22:20,254 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:20,254 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:20,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:22:20,254 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:20,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:20,254 INFO L85 PathProgramCache]: Analyzing trace with hash -682307937, now seen corresponding path program 1 times [2024-11-23 18:22:20,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:20,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512983039] [2024-11-23 18:22:20,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:20,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:20,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:20,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:22:20,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:20,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512983039] [2024-11-23 18:22:20,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512983039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:20,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:20,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 18:22:20,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134197126] [2024-11-23 18:22:20,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:20,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:20,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:20,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:20,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:20,319 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:20,319 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 56 transitions, 196 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:22:20,319 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:20,319 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:20,319 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:20,626 INFO L124 PetriNetUnfolderBase]: 1502/2419 cut-off events. [2024-11-23 18:22:20,626 INFO L125 PetriNetUnfolderBase]: For 341/341 co-relation queries the response was YES. [2024-11-23 18:22:20,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5065 conditions, 2419 events. 1502/2419 cut-off events. For 341/341 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 12098 event pairs, 577 based on Foata normal form. 77/1925 useless extension candidates. Maximal degree in co-relation 4800. Up to 1517 conditions per place. [2024-11-23 18:22:20,638 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 58 selfloop transitions, 2 changer transitions 3/71 dead transitions. [2024-11-23 18:22:20,639 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 71 transitions, 360 flow [2024-11-23 18:22:20,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:20,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 18:22:20,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions. [2024-11-23 18:22:20,640 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5376344086021505 [2024-11-23 18:22:20,640 INFO L175 Difference]: Start difference. First operand has 59 places, 56 transitions, 196 flow. Second operand 3 states and 100 transitions. [2024-11-23 18:22:20,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 71 transitions, 360 flow [2024-11-23 18:22:20,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 71 transitions, 348 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-23 18:22:20,645 INFO L231 Difference]: Finished difference. Result has 59 places, 54 transitions, 178 flow [2024-11-23 18:22:20,645 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=59, PETRI_TRANSITIONS=54} [2024-11-23 18:22:20,647 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 0 predicate places. [2024-11-23 18:22:20,647 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 54 transitions, 178 flow [2024-11-23 18:22:20,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:22:20,647 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:20,648 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:20,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:22:20,648 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:20,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:20,648 INFO L85 PathProgramCache]: Analyzing trace with hash -1235772719, now seen corresponding path program 1 times [2024-11-23 18:22:20,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:20,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998643210] [2024-11-23 18:22:20,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:20,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:20,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:20,709 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:22:20,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:20,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998643210] [2024-11-23 18:22:20,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998643210] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:20,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:20,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 18:22:20,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812579438] [2024-11-23 18:22:20,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:20,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:22:20,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:20,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:22:20,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:22:20,711 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:20,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 54 transitions, 178 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-23 18:22:20,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:20,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:20,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:20,956 INFO L124 PetriNetUnfolderBase]: 1320/2149 cut-off events. [2024-11-23 18:22:20,956 INFO L125 PetriNetUnfolderBase]: For 404/404 co-relation queries the response was YES. [2024-11-23 18:22:20,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4772 conditions, 2149 events. 1320/2149 cut-off events. For 404/404 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 10390 event pairs, 527 based on Foata normal form. 18/1792 useless extension candidates. Maximal degree in co-relation 4736. Up to 1772 conditions per place. [2024-11-23 18:22:20,968 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 53 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2024-11-23 18:22:20,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 64 transitions, 316 flow [2024-11-23 18:22:20,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:22:20,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 18:22:20,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-11-23 18:22:20,969 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-11-23 18:22:20,969 INFO L175 Difference]: Start difference. First operand has 59 places, 54 transitions, 178 flow. Second operand 3 states and 93 transitions. [2024-11-23 18:22:20,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 64 transitions, 316 flow [2024-11-23 18:22:20,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 64 transitions, 310 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:20,972 INFO L231 Difference]: Finished difference. Result has 58 places, 56 transitions, 195 flow [2024-11-23 18:22:20,972 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=58, PETRI_TRANSITIONS=56} [2024-11-23 18:22:20,973 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -1 predicate places. [2024-11-23 18:22:20,973 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 56 transitions, 195 flow [2024-11-23 18:22:20,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-23 18:22:20,973 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:20,973 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:20,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:22:20,973 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:20,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:20,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1471448129, now seen corresponding path program 1 times [2024-11-23 18:22:20,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:20,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083577385] [2024-11-23 18:22:20,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:20,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:21,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:21,100 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 18:22:21,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:21,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083577385] [2024-11-23 18:22:21,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083577385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:21,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:21,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:21,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027953022] [2024-11-23 18:22:21,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:21,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:22:21,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:21,101 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:22:21,101 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:22:21,116 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:21,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 56 transitions, 195 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-23 18:22:21,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:21,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:21,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:21,313 INFO L124 PetriNetUnfolderBase]: 966/1612 cut-off events. [2024-11-23 18:22:21,313 INFO L125 PetriNetUnfolderBase]: For 806/806 co-relation queries the response was YES. [2024-11-23 18:22:21,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3841 conditions, 1612 events. 966/1612 cut-off events. For 806/806 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7472 event pairs, 704 based on Foata normal form. 0/1442 useless extension candidates. Maximal degree in co-relation 3804. Up to 1367 conditions per place. [2024-11-23 18:22:21,321 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 42 selfloop transitions, 4 changer transitions 0/54 dead transitions. [2024-11-23 18:22:21,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 54 transitions, 281 flow [2024-11-23 18:22:21,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:22:21,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:22:21,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions. [2024-11-23 18:22:21,323 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3629032258064516 [2024-11-23 18:22:21,323 INFO L175 Difference]: Start difference. First operand has 58 places, 56 transitions, 195 flow. Second operand 4 states and 90 transitions. [2024-11-23 18:22:21,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 54 transitions, 281 flow [2024-11-23 18:22:21,325 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 54 transitions, 268 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:21,326 INFO L231 Difference]: Finished difference. Result has 57 places, 54 transitions, 184 flow [2024-11-23 18:22:21,326 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=184, PETRI_PLACES=57, PETRI_TRANSITIONS=54} [2024-11-23 18:22:21,327 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -2 predicate places. [2024-11-23 18:22:21,327 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 54 transitions, 184 flow [2024-11-23 18:22:21,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-23 18:22:21,327 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:21,327 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:21,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:22:21,328 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:21,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:21,328 INFO L85 PathProgramCache]: Analyzing trace with hash -1055142928, now seen corresponding path program 1 times [2024-11-23 18:22:21,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:21,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569070284] [2024-11-23 18:22:21,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:21,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:21,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:21,427 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 18:22:21,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:21,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569070284] [2024-11-23 18:22:21,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [569070284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:21,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:21,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:21,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202208325] [2024-11-23 18:22:21,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:21,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:22:21,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:21,429 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:22:21,429 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:22:21,435 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:21,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 54 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-23 18:22:21,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:21,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:21,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:21,691 INFO L124 PetriNetUnfolderBase]: 1207/2009 cut-off events. [2024-11-23 18:22:21,691 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES. [2024-11-23 18:22:21,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4460 conditions, 2009 events. 1207/2009 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 9453 event pairs, 906 based on Foata normal form. 64/1906 useless extension candidates. Maximal degree in co-relation 4423. Up to 1379 conditions per place. [2024-11-23 18:22:21,701 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 42 selfloop transitions, 3 changer transitions 19/72 dead transitions. [2024-11-23 18:22:21,701 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 72 transitions, 362 flow [2024-11-23 18:22:21,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:22:21,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:22:21,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 117 transitions. [2024-11-23 18:22:21,702 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4717741935483871 [2024-11-23 18:22:21,702 INFO L175 Difference]: Start difference. First operand has 57 places, 54 transitions, 184 flow. Second operand 4 states and 117 transitions. [2024-11-23 18:22:21,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 72 transitions, 362 flow [2024-11-23 18:22:21,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 72 transitions, 357 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:21,704 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 183 flow [2024-11-23 18:22:21,704 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2024-11-23 18:22:21,704 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 0 predicate places. [2024-11-23 18:22:21,705 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 183 flow [2024-11-23 18:22:21,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-23 18:22:21,705 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:21,705 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:21,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:22:21,705 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:21,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:21,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1009776060, now seen corresponding path program 1 times [2024-11-23 18:22:21,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:21,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837838075] [2024-11-23 18:22:21,706 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:21,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:21,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:22,004 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 18:22:22,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:22,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837838075] [2024-11-23 18:22:22,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [837838075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:22,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:22,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:22:22,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026426921] [2024-11-23 18:22:22,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:22,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:22:22,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:22,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:22:22,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:22:22,027 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:22,028 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 183 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 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-23 18:22:22,028 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:22,028 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:22,028 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:22,187 INFO L124 PetriNetUnfolderBase]: 665/1158 cut-off events. [2024-11-23 18:22:22,188 INFO L125 PetriNetUnfolderBase]: For 297/297 co-relation queries the response was YES. [2024-11-23 18:22:22,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2564 conditions, 1158 events. 665/1158 cut-off events. For 297/297 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5200 event pairs, 474 based on Foata normal form. 86/1153 useless extension candidates. Maximal degree in co-relation 2525. Up to 946 conditions per place. [2024-11-23 18:22:22,193 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 39 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2024-11-23 18:22:22,193 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 51 transitions, 261 flow [2024-11-23 18:22:22,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:22:22,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:22:22,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions. [2024-11-23 18:22:22,195 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-11-23 18:22:22,195 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 183 flow. Second operand 4 states and 96 transitions. [2024-11-23 18:22:22,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 51 transitions, 261 flow [2024-11-23 18:22:22,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 51 transitions, 256 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:22,197 INFO L231 Difference]: Finished difference. Result has 57 places, 51 transitions, 178 flow [2024-11-23 18:22:22,197 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=57, PETRI_TRANSITIONS=51} [2024-11-23 18:22:22,199 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -2 predicate places. [2024-11-23 18:22:22,199 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 51 transitions, 178 flow [2024-11-23 18:22:22,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 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-23 18:22:22,199 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:22,200 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, 1, 1] [2024-11-23 18:22:22,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:22:22,200 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:22,200 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:22,200 INFO L85 PathProgramCache]: Analyzing trace with hash 734090728, now seen corresponding path program 1 times [2024-11-23 18:22:22,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:22,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354209039] [2024-11-23 18:22:22,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:22,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:22,468 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-23 18:22:22,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:22,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354209039] [2024-11-23 18:22:22,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354209039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:22,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:22,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-23 18:22:22,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289805097] [2024-11-23 18:22:22,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:22,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:22:22,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:22,470 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:22:22,470 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:22:22,493 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:22,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 51 transitions, 178 flow. Second operand has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 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-23 18:22:22,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:22,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:22,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:22,888 INFO L124 PetriNetUnfolderBase]: 1276/2033 cut-off events. [2024-11-23 18:22:22,888 INFO L125 PetriNetUnfolderBase]: For 528/528 co-relation queries the response was YES. [2024-11-23 18:22:22,892 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4673 conditions, 2033 events. 1276/2033 cut-off events. For 528/528 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 10385 event pairs, 342 based on Foata normal form. 1/1995 useless extension candidates. Maximal degree in co-relation 4633. Up to 776 conditions per place. [2024-11-23 18:22:22,898 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 87 selfloop transitions, 10 changer transitions 10/113 dead transitions. [2024-11-23 18:22:22,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 113 transitions, 565 flow [2024-11-23 18:22:22,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:22:22,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-23 18:22:22,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 207 transitions. [2024-11-23 18:22:22,902 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4173387096774194 [2024-11-23 18:22:22,902 INFO L175 Difference]: Start difference. First operand has 57 places, 51 transitions, 178 flow. Second operand 8 states and 207 transitions. [2024-11-23 18:22:22,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 113 transitions, 565 flow [2024-11-23 18:22:22,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 113 transitions, 559 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:22,905 INFO L231 Difference]: Finished difference. Result has 65 places, 57 transitions, 224 flow [2024-11-23 18:22:22,905 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=172, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=224, PETRI_PLACES=65, PETRI_TRANSITIONS=57} [2024-11-23 18:22:22,907 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 6 predicate places. [2024-11-23 18:22:22,907 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 57 transitions, 224 flow [2024-11-23 18:22:22,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.285714285714285) internal successors, (128), 7 states have internal predecessors, (128), 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-23 18:22:22,907 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:22,908 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, 1, 1, 1, 1, 1] [2024-11-23 18:22:22,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:22:22,908 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:22,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:22,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1870224925, now seen corresponding path program 1 times [2024-11-23 18:22:22,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:22,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672188645] [2024-11-23 18:22:22,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:22,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:22,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:23,141 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-23 18:22:23,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:23,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672188645] [2024-11-23 18:22:23,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672188645] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:23,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42592581] [2024-11-23 18:22:23,142 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:23,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:23,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:23,144 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:23,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:22:23,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:23,257 INFO L256 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:22:23,259 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:23,379 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-23 18:22:23,380 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:22:23,525 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-23 18:22:23,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42592581] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:22:23,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:22:23,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13 [2024-11-23 18:22:23,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699462369] [2024-11-23 18:22:23,526 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:22:23,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-23 18:22:23,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:23,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-23 18:22:23,527 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:22:23,591 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:23,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 57 transitions, 224 flow. Second operand has 14 states, 14 states have (on average 20.571428571428573) internal successors, (288), 14 states have internal predecessors, (288), 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-23 18:22:23,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:23,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:23,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:24,194 INFO L124 PetriNetUnfolderBase]: 1663/3055 cut-off events. [2024-11-23 18:22:24,194 INFO L125 PetriNetUnfolderBase]: For 1370/1370 co-relation queries the response was YES. [2024-11-23 18:22:24,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7445 conditions, 3055 events. 1663/3055 cut-off events. For 1370/1370 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 18669 event pairs, 909 based on Foata normal form. 112/3016 useless extension candidates. Maximal degree in co-relation 7429. Up to 1490 conditions per place. [2024-11-23 18:22:24,211 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 72 selfloop transitions, 19 changer transitions 6/108 dead transitions. [2024-11-23 18:22:24,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 108 transitions, 598 flow [2024-11-23 18:22:24,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:22:24,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:22:24,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 227 transitions. [2024-11-23 18:22:24,213 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4068100358422939 [2024-11-23 18:22:24,213 INFO L175 Difference]: Start difference. First operand has 65 places, 57 transitions, 224 flow. Second operand 9 states and 227 transitions. [2024-11-23 18:22:24,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 108 transitions, 598 flow [2024-11-23 18:22:24,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 108 transitions, 589 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:24,217 INFO L231 Difference]: Finished difference. Result has 74 places, 65 transitions, 325 flow [2024-11-23 18:22:24,218 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=325, PETRI_PLACES=74, PETRI_TRANSITIONS=65} [2024-11-23 18:22:24,218 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 15 predicate places. [2024-11-23 18:22:24,218 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 65 transitions, 325 flow [2024-11-23 18:22:24,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 20.571428571428573) internal successors, (288), 14 states have internal predecessors, (288), 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-23 18:22:24,219 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:24,219 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, 1, 1, 1] [2024-11-23 18:22:24,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 18:22:24,419 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:24,420 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:24,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:24,421 INFO L85 PathProgramCache]: Analyzing trace with hash 771864855, now seen corresponding path program 1 times [2024-11-23 18:22:24,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:24,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321225258] [2024-11-23 18:22:24,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:24,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:24,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:24,536 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-23 18:22:24,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:24,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321225258] [2024-11-23 18:22:24,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321225258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:24,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:24,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:24,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628997834] [2024-11-23 18:22:24,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:24,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:22:24,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:24,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:22:24,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:22:24,538 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:24,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 65 transitions, 325 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-23 18:22:24,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:24,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:24,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:25,099 INFO L124 PetriNetUnfolderBase]: 2549/4812 cut-off events. [2024-11-23 18:22:25,099 INFO L125 PetriNetUnfolderBase]: For 4037/4195 co-relation queries the response was YES. [2024-11-23 18:22:25,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12284 conditions, 4812 events. 2549/4812 cut-off events. For 4037/4195 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 32150 event pairs, 732 based on Foata normal form. 132/4691 useless extension candidates. Maximal degree in co-relation 9526. Up to 1376 conditions per place. [2024-11-23 18:22:25,125 INFO L140 encePairwiseOnDemand]: 59/62 looper letters, 86 selfloop transitions, 6 changer transitions 0/103 dead transitions. [2024-11-23 18:22:25,125 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 103 transitions, 652 flow [2024-11-23 18:22:25,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:22:25,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:22:25,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-11-23 18:22:25,126 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5241935483870968 [2024-11-23 18:22:25,126 INFO L175 Difference]: Start difference. First operand has 74 places, 65 transitions, 325 flow. Second operand 4 states and 130 transitions. [2024-11-23 18:22:25,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 103 transitions, 652 flow [2024-11-23 18:22:25,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 103 transitions, 635 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-23 18:22:25,133 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 369 flow [2024-11-23 18:22:25,134 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=369, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2024-11-23 18:22:25,134 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 18 predicate places. [2024-11-23 18:22:25,134 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 369 flow [2024-11-23 18:22:25,135 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-23 18:22:25,135 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:25,135 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, 1, 1, 1, 1, 1] [2024-11-23 18:22:25,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:22:25,135 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:25,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:25,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1510834376, now seen corresponding path program 2 times [2024-11-23 18:22:25,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:25,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562078282] [2024-11-23 18:22:25,136 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:22:25,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:25,167 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 18:22:25,168 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:22:25,916 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:22:25,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:25,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562078282] [2024-11-23 18:22:25,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562078282] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:25,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361402267] [2024-11-23 18:22:25,917 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:22:25,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:25,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:25,919 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:25,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:22:26,038 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 18:22:26,038 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:22:26,041 INFO L256 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-23 18:22:26,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:26,396 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:22:26,396 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:22:26,566 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-23 18:22:26,566 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 25 treesize of output 12 [2024-11-23 18:22:26,874 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:22:26,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361402267] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:22:26,874 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:22:26,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-11-23 18:22:26,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21949010] [2024-11-23 18:22:26,875 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:22:26,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-23 18:22:26,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:26,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-23 18:22:26,878 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=463, Unknown=0, NotChecked=0, Total=552 [2024-11-23 18:22:27,332 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:27,333 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 69 transitions, 369 flow. Second operand has 24 states, 24 states have (on average 17.583333333333332) internal successors, (422), 24 states have internal predecessors, (422), 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-23 18:22:27,333 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:27,333 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:27,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:30,934 INFO L124 PetriNetUnfolderBase]: 11451/18651 cut-off events. [2024-11-23 18:22:30,934 INFO L125 PetriNetUnfolderBase]: For 26142/27087 co-relation queries the response was YES. [2024-11-23 18:22:31,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54274 conditions, 18651 events. 11451/18651 cut-off events. For 26142/27087 co-relation queries the response was YES. Maximal size of possible extension queue 802. Compared 133230 event pairs, 1555 based on Foata normal form. 113/17997 useless extension candidates. Maximal degree in co-relation 36888. Up to 3749 conditions per place. [2024-11-23 18:22:31,094 INFO L140 encePairwiseOnDemand]: 51/62 looper letters, 279 selfloop transitions, 57 changer transitions 0/345 dead transitions. [2024-11-23 18:22:31,094 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 345 transitions, 2251 flow [2024-11-23 18:22:31,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-23 18:22:31,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-11-23 18:22:31,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 639 transitions. [2024-11-23 18:22:31,099 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.412258064516129 [2024-11-23 18:22:31,099 INFO L175 Difference]: Start difference. First operand has 77 places, 69 transitions, 369 flow. Second operand 25 states and 639 transitions. [2024-11-23 18:22:31,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 345 transitions, 2251 flow [2024-11-23 18:22:31,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 345 transitions, 2209 flow, removed 21 selfloop flow, removed 0 redundant places. [2024-11-23 18:22:31,123 INFO L231 Difference]: Finished difference. Result has 117 places, 114 transitions, 904 flow [2024-11-23 18:22:31,123 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=363, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=904, PETRI_PLACES=117, PETRI_TRANSITIONS=114} [2024-11-23 18:22:31,124 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 58 predicate places. [2024-11-23 18:22:31,124 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 114 transitions, 904 flow [2024-11-23 18:22:31,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.583333333333332) internal successors, (422), 24 states have internal predecessors, (422), 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-23 18:22:31,125 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:31,125 INFO L206 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:31,134 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 18:22:31,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-23 18:22:31,329 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:31,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:31,329 INFO L85 PathProgramCache]: Analyzing trace with hash 414037493, now seen corresponding path program 1 times [2024-11-23 18:22:31,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:31,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081695159] [2024-11-23 18:22:31,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:31,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:31,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:31,489 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 18:22:31,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:31,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081695159] [2024-11-23 18:22:31,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081695159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:22:31,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:22:31,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:22:31,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615831087] [2024-11-23 18:22:31,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:22:31,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:22:31,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:31,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:22:31,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:22:31,493 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:31,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 114 transitions, 904 flow. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-23 18:22:31,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:31,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:31,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:33,537 INFO L124 PetriNetUnfolderBase]: 9829/17241 cut-off events. [2024-11-23 18:22:33,537 INFO L125 PetriNetUnfolderBase]: For 105624/107427 co-relation queries the response was YES. [2024-11-23 18:22:33,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66495 conditions, 17241 events. 9829/17241 cut-off events. For 105624/107427 co-relation queries the response was YES. Maximal size of possible extension queue 771. Compared 132858 event pairs, 2949 based on Foata normal form. 645/17458 useless extension candidates. Maximal degree in co-relation 46780. Up to 9446 conditions per place. [2024-11-23 18:22:33,659 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 119 selfloop transitions, 20 changer transitions 15/168 dead transitions. [2024-11-23 18:22:33,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 168 transitions, 1525 flow [2024-11-23 18:22:33,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:22:33,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 18:22:33,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 136 transitions. [2024-11-23 18:22:33,661 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5483870967741935 [2024-11-23 18:22:33,661 INFO L175 Difference]: Start difference. First operand has 117 places, 114 transitions, 904 flow. Second operand 4 states and 136 transitions. [2024-11-23 18:22:33,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 168 transitions, 1525 flow [2024-11-23 18:22:33,830 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 168 transitions, 1404 flow, removed 55 selfloop flow, removed 3 redundant places. [2024-11-23 18:22:33,831 INFO L231 Difference]: Finished difference. Result has 119 places, 108 transitions, 891 flow [2024-11-23 18:22:33,832 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=783, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=891, PETRI_PLACES=119, PETRI_TRANSITIONS=108} [2024-11-23 18:22:33,832 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 60 predicate places. [2024-11-23 18:22:33,832 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 108 transitions, 891 flow [2024-11-23 18:22:33,832 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 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-23 18:22:33,832 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:33,832 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 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, 1, 1, 1] [2024-11-23 18:22:33,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:22:33,833 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:33,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:33,833 INFO L85 PathProgramCache]: Analyzing trace with hash 295265571, now seen corresponding path program 3 times [2024-11-23 18:22:33,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:33,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391328349] [2024-11-23 18:22:33,833 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:22:33,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:33,890 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 18:22:33,892 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:22:34,060 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 18:22:34,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:34,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391328349] [2024-11-23 18:22:34,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391328349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:34,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439447242] [2024-11-23 18:22:34,062 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:22:34,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:34,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:34,065 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:34,068 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 18:22:34,179 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 18:22:34,179 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:22:34,181 INFO L256 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 18:22:34,183 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:34,247 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 18:22:34,247 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:22:34,295 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-23 18:22:34,295 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 25 treesize of output 12 [2024-11-23 18:22:34,327 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-23 18:22:34,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439447242] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:22:34,328 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:22:34,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2024-11-23 18:22:34,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565768174] [2024-11-23 18:22:34,328 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:22:34,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-23 18:22:34,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:34,329 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-23 18:22:34,330 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-23 18:22:34,348 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62 [2024-11-23 18:22:34,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 108 transitions, 891 flow. Second operand has 10 states, 10 states have (on average 18.7) internal successors, (187), 10 states have internal predecessors, (187), 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-23 18:22:34,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:34,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62 [2024-11-23 18:22:34,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:37,270 INFO L124 PetriNetUnfolderBase]: 12379/20207 cut-off events. [2024-11-23 18:22:37,270 INFO L125 PetriNetUnfolderBase]: For 132415/133434 co-relation queries the response was YES. [2024-11-23 18:22:37,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79960 conditions, 20207 events. 12379/20207 cut-off events. For 132415/133434 co-relation queries the response was YES. Maximal size of possible extension queue 916. Compared 146954 event pairs, 2634 based on Foata normal form. 253/20249 useless extension candidates. Maximal degree in co-relation 60467. Up to 11037 conditions per place. [2024-11-23 18:22:37,407 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 130 selfloop transitions, 26 changer transitions 0/164 dead transitions. [2024-11-23 18:22:37,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 164 transitions, 1724 flow [2024-11-23 18:22:37,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:22:37,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-23 18:22:37,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 163 transitions. [2024-11-23 18:22:37,409 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4381720430107527 [2024-11-23 18:22:37,409 INFO L175 Difference]: Start difference. First operand has 119 places, 108 transitions, 891 flow. Second operand 6 states and 163 transitions. [2024-11-23 18:22:37,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 164 transitions, 1724 flow [2024-11-23 18:22:37,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 164 transitions, 1503 flow, removed 86 selfloop flow, removed 5 redundant places. [2024-11-23 18:22:37,697 INFO L231 Difference]: Finished difference. Result has 115 places, 113 transitions, 918 flow [2024-11-23 18:22:37,697 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=776, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=918, PETRI_PLACES=115, PETRI_TRANSITIONS=113} [2024-11-23 18:22:37,702 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 56 predicate places. [2024-11-23 18:22:37,702 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 113 transitions, 918 flow [2024-11-23 18:22:37,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 18.7) internal successors, (187), 10 states have internal predecessors, (187), 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-23 18:22:37,702 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:37,702 INFO L206 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:37,712 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-23 18:22:37,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:37,903 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:37,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:37,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1583519254, now seen corresponding path program 1 times [2024-11-23 18:22:37,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:37,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1959163313] [2024-11-23 18:22:37,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:37,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:37,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:38,123 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-23 18:22:38,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:38,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1959163313] [2024-11-23 18:22:38,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1959163313] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:38,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125990950] [2024-11-23 18:22:38,124 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:22:38,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:38,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:38,126 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:38,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 18:22:38,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:22:38,387 INFO L256 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:22:38,389 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:38,515 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-23 18:22:38,515 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:22:38,649 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-23 18:22:38,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125990950] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:22:38,649 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:22:38,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15 [2024-11-23 18:22:38,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60726041] [2024-11-23 18:22:38,650 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:22:38,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-23 18:22:38,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:38,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-23 18:22:38,652 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-11-23 18:22:38,700 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62 [2024-11-23 18:22:38,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 113 transitions, 918 flow. Second operand has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 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-23 18:22:38,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:38,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62 [2024-11-23 18:22:38,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:41,370 INFO L124 PetriNetUnfolderBase]: 11517/20949 cut-off events. [2024-11-23 18:22:41,371 INFO L125 PetriNetUnfolderBase]: For 116072/117486 co-relation queries the response was YES. [2024-11-23 18:22:41,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80001 conditions, 20949 events. 11517/20949 cut-off events. For 116072/117486 co-relation queries the response was YES. Maximal size of possible extension queue 781. Compared 171542 event pairs, 6880 based on Foata normal form. 533/20437 useless extension candidates. Maximal degree in co-relation 60355. Up to 12841 conditions per place. [2024-11-23 18:22:41,531 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 77 selfloop transitions, 18 changer transitions 110/221 dead transitions. [2024-11-23 18:22:41,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 221 transitions, 2343 flow [2024-11-23 18:22:41,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 18:22:41,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 18:22:41,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 219 transitions. [2024-11-23 18:22:41,532 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3924731182795699 [2024-11-23 18:22:41,532 INFO L175 Difference]: Start difference. First operand has 115 places, 113 transitions, 918 flow. Second operand 9 states and 219 transitions. [2024-11-23 18:22:41,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 221 transitions, 2343 flow [2024-11-23 18:22:42,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 221 transitions, 2255 flow, removed 26 selfloop flow, removed 4 redundant places. [2024-11-23 18:22:42,014 INFO L231 Difference]: Finished difference. Result has 122 places, 111 transitions, 903 flow [2024-11-23 18:22:42,014 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=880, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=903, PETRI_PLACES=122, PETRI_TRANSITIONS=111} [2024-11-23 18:22:42,015 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 63 predicate places. [2024-11-23 18:22:42,015 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 111 transitions, 903 flow [2024-11-23 18:22:42,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 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-23 18:22:42,015 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:22:42,015 INFO L206 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:22:42,024 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-23 18:22:42,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:42,216 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:22:42,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:22:42,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1507468046, now seen corresponding path program 2 times [2024-11-23 18:22:42,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:22:42,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664525038] [2024-11-23 18:22:42,216 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:22:42,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:22:42,260 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 18:22:42,261 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:22:42,826 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 18:22:42,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:22:42,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664525038] [2024-11-23 18:22:42,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664525038] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:22:42,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321757572] [2024-11-23 18:22:42,826 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:22:42,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:22:42,827 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:22:42,829 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:22:42,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-23 18:22:42,948 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 18:22:42,948 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:22:42,951 INFO L256 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-23 18:22:42,953 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:22:43,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 26 treesize of output 8 [2024-11-23 18:22:43,307 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 18:22:43,307 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:22:43,502 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-23 18:22:43,503 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 24 treesize of output 11 [2024-11-23 18:22:43,920 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-23 18:22:43,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [321757572] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:22:43,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:22:43,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 10] total 27 [2024-11-23 18:22:43,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088068655] [2024-11-23 18:22:43,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:22:43,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-23 18:22:43,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:22:43,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-23 18:22:43,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=617, Unknown=0, NotChecked=0, Total=756 [2024-11-23 18:22:44,262 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 62 [2024-11-23 18:22:44,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 111 transitions, 903 flow. Second operand has 28 states, 28 states have (on average 15.607142857142858) internal successors, (437), 28 states have internal predecessors, (437), 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-23 18:22:44,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:22:44,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 62 [2024-11-23 18:22:44,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:22:57,436 INFO L124 PetriNetUnfolderBase]: 58410/89812 cut-off events. [2024-11-23 18:22:57,436 INFO L125 PetriNetUnfolderBase]: For 409100/409100 co-relation queries the response was YES. [2024-11-23 18:22:58,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 335096 conditions, 89812 events. 58410/89812 cut-off events. For 409100/409100 co-relation queries the response was YES. Maximal size of possible extension queue 3214. Compared 725386 event pairs, 4968 based on Foata normal form. 2403/86194 useless extension candidates. Maximal degree in co-relation 280324. Up to 12822 conditions per place. [2024-11-23 18:22:58,331 INFO L140 encePairwiseOnDemand]: 51/62 looper letters, 840 selfloop transitions, 114 changer transitions 151/1111 dead transitions. [2024-11-23 18:22:58,331 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 1111 transitions, 11747 flow [2024-11-23 18:22:58,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-11-23 18:22:58,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-11-23 18:22:58,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 936 transitions. [2024-11-23 18:22:58,333 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.39728353140916806 [2024-11-23 18:22:58,333 INFO L175 Difference]: Start difference. First operand has 122 places, 111 transitions, 903 flow. Second operand 38 states and 936 transitions. [2024-11-23 18:22:58,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 1111 transitions, 11747 flow [2024-11-23 18:23:02,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 1111 transitions, 11657 flow, removed 25 selfloop flow, removed 7 redundant places. [2024-11-23 18:23:02,081 INFO L231 Difference]: Finished difference. Result has 178 places, 223 transitions, 2584 flow [2024-11-23 18:23:02,081 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=863, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2584, PETRI_PLACES=178, PETRI_TRANSITIONS=223} [2024-11-23 18:23:02,081 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 119 predicate places. [2024-11-23 18:23:02,081 INFO L471 AbstractCegarLoop]: Abstraction has has 178 places, 223 transitions, 2584 flow [2024-11-23 18:23:02,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 15.607142857142858) internal successors, (437), 28 states have internal predecessors, (437), 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-23 18:23:02,082 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:23:02,082 INFO L206 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:23:02,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-23 18:23:02,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-23 18:23:02,282 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:23:02,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:23:02,283 INFO L85 PathProgramCache]: Analyzing trace with hash -59184026, now seen corresponding path program 3 times [2024-11-23 18:23:02,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:23:02,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231660475] [2024-11-23 18:23:02,283 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:23:02,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:02,311 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 18:23:02,311 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:23:02,537 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-23 18:23:02,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:23:02,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231660475] [2024-11-23 18:23:02,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231660475] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:23:02,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [407446094] [2024-11-23 18:23:02,538 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:23:02,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:23:02,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:23:02,540 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:23:02,544 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-23 18:23:02,655 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 18:23:02,656 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:23:02,657 INFO L256 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-23 18:23:02,664 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:23:02,751 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 24 treesize of output 8 [2024-11-23 18:23:02,756 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 18:23:02,757 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:23:02,811 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-23 18:23:02,812 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 24 treesize of output 11 [2024-11-23 18:23:02,856 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 18:23:02,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [407446094] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:23:02,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:23:02,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2024-11-23 18:23:02,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109479533] [2024-11-23 18:23:02,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:23:02,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:23:02,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:23:02,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:23:02,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:23:02,890 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 62 [2024-11-23 18:23:02,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 178 places, 223 transitions, 2584 flow. Second operand has 11 states, 11 states have (on average 17.636363636363637) internal successors, (194), 11 states have internal predecessors, (194), 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-23 18:23:02,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:23:02,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 62 [2024-11-23 18:23:02,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 18:23:16,442 INFO L124 PetriNetUnfolderBase]: 50264/78622 cut-off events. [2024-11-23 18:23:16,443 INFO L125 PetriNetUnfolderBase]: For 1368864/1368864 co-relation queries the response was YES. [2024-11-23 18:23:17,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 418442 conditions, 78622 events. 50264/78622 cut-off events. For 1368864/1368864 co-relation queries the response was YES. Maximal size of possible extension queue 2671. Compared 631832 event pairs, 4339 based on Foata normal form. 4136/82754 useless extension candidates. Maximal degree in co-relation 376505. Up to 22604 conditions per place. [2024-11-23 18:23:17,271 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 347 selfloop transitions, 75 changer transitions 18/446 dead transitions. [2024-11-23 18:23:17,271 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 446 transitions, 5827 flow [2024-11-23 18:23:17,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:23:17,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-23 18:23:17,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 264 transitions. [2024-11-23 18:23:17,273 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484 [2024-11-23 18:23:17,273 INFO L175 Difference]: Start difference. First operand has 178 places, 223 transitions, 2584 flow. Second operand 11 states and 264 transitions. [2024-11-23 18:23:17,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 446 transitions, 5827 flow [2024-11-23 18:23:27,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 446 transitions, 5681 flow, removed 67 selfloop flow, removed 6 redundant places. [2024-11-23 18:23:27,453 INFO L231 Difference]: Finished difference. Result has 185 places, 237 transitions, 2976 flow [2024-11-23 18:23:27,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=2468, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2976, PETRI_PLACES=185, PETRI_TRANSITIONS=237} [2024-11-23 18:23:27,454 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 126 predicate places. [2024-11-23 18:23:27,454 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 237 transitions, 2976 flow [2024-11-23 18:23:27,454 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.636363636363637) internal successors, (194), 11 states have internal predecessors, (194), 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-23 18:23:27,454 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-23 18:23:27,454 INFO L206 CegarLoopForPetriNet]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:23:27,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-23 18:23:27,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-11-23 18:23:27,655 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] === [2024-11-23 18:23:27,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:23:27,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1103918165, now seen corresponding path program 1 times [2024-11-23 18:23:27,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:23:27,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060400435] [2024-11-23 18:23:27,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:23:27,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:23:27,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:23:29,837 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 19 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-23 18:23:29,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:23:29,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060400435] [2024-11-23 18:23:29,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060400435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:23:29,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779086547] [2024-11-23 18:23:29,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:23:29,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:23:29,838 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:23:29,839 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:23:29,841 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2a36753-de49-4d6b-b88e-1613887611d0/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-23 18:23:29,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:23:29,952 INFO L256 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 49 conjuncts are in the unsatisfiable core [2024-11-23 18:23:29,954 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:23:31,236 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 5 proven. 18 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-23 18:23:31,236 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:23:32,214 INFO L349 Elim1Store]: treesize reduction 19, result has 79.6 percent of original size [2024-11-23 18:23:32,215 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 57 treesize of output 90 [2024-11-23 18:23:33,146 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-23 18:23:33,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779086547] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:23:33,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:23:33,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 18, 17] total 55 [2024-11-23 18:23:33,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528874082] [2024-11-23 18:23:33,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:23:33,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-11-23 18:23:33,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:23:33,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-11-23 18:23:33,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=231, Invalid=2849, Unknown=0, NotChecked=0, Total=3080 [2024-11-23 18:23:34,115 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 62 [2024-11-23 18:23:34,116 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 237 transitions, 2976 flow. Second operand has 56 states, 56 states have (on average 12.267857142857142) internal successors, (687), 56 states have internal predecessors, (687), 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-23 18:23:34,116 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 18:23:34,116 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 62 [2024-11-23 18:23:34,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand