./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/chl-word-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/chl-word-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1c6ecf58df9dd6f4f380af0d7ef563f293bde5430d47e04b9ba5ac44168fc198 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:07:14,700 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:07:14,789 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 03:07:14,795 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:07:14,795 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:07:14,835 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:07:14,837 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:07:14,837 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:07:14,837 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:07:14,838 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:07:14,838 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:07:14,839 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:07:14,839 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:07:14,840 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:07:14,841 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:07:14,842 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:07:14,842 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:07:14,842 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:07:14,842 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:07:14,842 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:07:14,842 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 03:07:14,842 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 03:07:14,842 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 03:07:14,842 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:07:14,843 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:07:14,843 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:14,844 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:07:14,844 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:07:14,844 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:07:14,844 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:07:14,848 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:14,848 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:07:14,848 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:07:14,849 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:07:14,849 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:07:14,849 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:07:14,849 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:07:14,849 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:07:14,849 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:07:14,849 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_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c6ecf58df9dd6f4f380af0d7ef563f293bde5430d47e04b9ba5ac44168fc198 [2024-11-28 03:07:15,220 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:07:15,236 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:07:15,239 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:07:15,240 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:07:15,241 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:07:15,244 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/chl-word-subst.wvr.c [2024-11-28 03:07:18,781 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/data/62c91a975/e66009fdb5d842fc819bbd2ec2772844/FLAGc9716bbcd [2024-11-28 03:07:19,095 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:07:19,097 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/sv-benchmarks/c/weaver/chl-word-subst.wvr.c [2024-11-28 03:07:19,113 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/data/62c91a975/e66009fdb5d842fc819bbd2ec2772844/FLAGc9716bbcd [2024-11-28 03:07:19,138 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/data/62c91a975/e66009fdb5d842fc819bbd2ec2772844 [2024-11-28 03:07:19,141 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:07:19,143 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:07:19,146 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:07:19,147 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:07:19,153 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:07:19,154 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,155 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@267ac070 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19, skipping insertion in model container [2024-11-28 03:07:19,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,190 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:07:19,466 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-28 03:07:19,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:07:19,487 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:07:19,524 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:07:19,544 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:07:19,545 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19 WrapperNode [2024-11-28 03:07:19,545 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:07:19,546 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:07:19,546 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:07:19,546 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:07:19,555 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,565 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,591 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 10, calls inlined = 14, statements flattened = 168 [2024-11-28 03:07:19,592 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:07:19,592 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:07:19,593 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:07:19,593 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:07:19,604 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,605 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,609 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,629 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-28 03:07:19,629 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,629 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,640 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,642 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,647 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,649 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,651 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,655 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:07:19,656 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:07:19,656 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:07:19,656 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:07:19,657 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (1/1) ... [2024-11-28 03:07:19,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:07:19,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:19,699 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:07:19,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:07:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:07:19,739 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 03:07:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 03:07:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 03:07:19,740 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 03:07:19,740 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 03:07:19,741 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 03:07:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:07:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:07:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:07:19,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:07:19,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:07:19,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:07:19,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:07:19,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:07:19,742 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:07:19,745 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 03:07:19,927 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:07:19,930 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:07:20,816 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 03:07:20,818 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:07:21,306 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:07:21,306 INFO L312 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-28 03:07:21,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:07:21 BoogieIcfgContainer [2024-11-28 03:07:21,307 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:07:21,311 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:07:21,312 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:07:21,320 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:07:21,320 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:07:19" (1/3) ... [2024-11-28 03:07:21,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70292e89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:07:21, skipping insertion in model container [2024-11-28 03:07:21,321 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:07:19" (2/3) ... [2024-11-28 03:07:21,321 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70292e89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:07:21, skipping insertion in model container [2024-11-28 03:07:21,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:07:21" (3/3) ... [2024-11-28 03:07:21,324 INFO L128 eAbstractionObserver]: Analyzing ICFG chl-word-subst.wvr.c [2024-11-28 03:07:21,344 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:07:21,346 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-word-subst.wvr.c that has 4 procedures, 85 locations, 1 initial locations, 6 loop locations, and 32 error locations. [2024-11-28 03:07:21,346 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 03:07:21,488 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-28 03:07:21,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 96 transitions, 213 flow [2024-11-28 03:07:21,677 INFO L124 PetriNetUnfolderBase]: 12/93 cut-off events. [2024-11-28 03:07:21,681 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-28 03:07:21,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 93 events. 12/93 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 307 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2024-11-28 03:07:21,689 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 96 transitions, 213 flow [2024-11-28 03:07:21,697 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 92 transitions, 202 flow [2024-11-28 03:07:21,712 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:07:21,725 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;@4b55bcfc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:07:21,726 INFO L334 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2024-11-28 03:07:21,731 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 03:07:21,731 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-28 03:07:21,731 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 03:07:21,731 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:21,732 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 03:07:21,733 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:21,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:21,739 INFO L85 PathProgramCache]: Analyzing trace with hash 788740, now seen corresponding path program 1 times [2024-11-28 03:07:21,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:21,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583038617] [2024-11-28 03:07:21,750 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:21,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:21,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:22,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:22,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:22,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583038617] [2024-11-28 03:07:22,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583038617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:22,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:22,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-28 03:07:22,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866488652] [2024-11-28 03:07:22,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:22,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:22,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:22,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:22,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:22,278 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-28 03:07:22,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 92 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:22,281 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:22,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-28 03:07:22,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:23,436 INFO L124 PetriNetUnfolderBase]: 2712/4959 cut-off events. [2024-11-28 03:07:23,437 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2024-11-28 03:07:23,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8710 conditions, 4959 events. 2712/4959 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 34780 event pairs, 1692 based on Foata normal form. 1/3394 useless extension candidates. Maximal degree in co-relation 8234. Up to 3567 conditions per place. [2024-11-28 03:07:23,501 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 45 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-11-28 03:07:23,501 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 87 transitions, 286 flow [2024-11-28 03:07:23,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:23,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 03:07:23,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-11-28 03:07:23,518 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6354166666666666 [2024-11-28 03:07:23,520 INFO L175 Difference]: Start difference. First operand has 90 places, 92 transitions, 202 flow. Second operand 3 states and 183 transitions. [2024-11-28 03:07:23,521 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 87 transitions, 286 flow [2024-11-28 03:07:23,529 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 87 transitions, 274 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-28 03:07:23,533 INFO L231 Difference]: Finished difference. Result has 81 places, 87 transitions, 184 flow [2024-11-28 03:07:23,536 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=81, PETRI_TRANSITIONS=87} [2024-11-28 03:07:23,541 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, -9 predicate places. [2024-11-28 03:07:23,541 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 87 transitions, 184 flow [2024-11-28 03:07:23,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:23,542 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:23,542 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-28 03:07:23,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:07:23,542 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:23,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:23,543 INFO L85 PathProgramCache]: Analyzing trace with hash 788741, now seen corresponding path program 1 times [2024-11-28 03:07:23,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:23,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2121719181] [2024-11-28 03:07:23,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:23,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:23,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:24,140 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:24,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:24,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2121719181] [2024-11-28 03:07:24,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2121719181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:24,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:24,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 03:07:24,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [86611054] [2024-11-28 03:07:24,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:24,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:07:24,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:24,144 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:07:24,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:07:24,372 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-28 03:07:24,373 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 87 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:24,373 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:24,373 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-28 03:07:24,373 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:25,354 INFO L124 PetriNetUnfolderBase]: 2713/4962 cut-off events. [2024-11-28 03:07:25,354 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-28 03:07:25,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8605 conditions, 4962 events. 2713/4962 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 34734 event pairs, 1692 based on Foata normal form. 0/3393 useless extension candidates. Maximal degree in co-relation 8568. Up to 3580 conditions per place. [2024-11-28 03:07:25,399 INFO L140 encePairwiseOnDemand]: 91/96 looper letters, 49 selfloop transitions, 4 changer transitions 0/90 dead transitions. [2024-11-28 03:07:25,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 90 transitions, 296 flow [2024-11-28 03:07:25,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:07:25,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:07:25,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 230 transitions. [2024-11-28 03:07:25,402 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5989583333333334 [2024-11-28 03:07:25,402 INFO L175 Difference]: Start difference. First operand has 81 places, 87 transitions, 184 flow. Second operand 4 states and 230 transitions. [2024-11-28 03:07:25,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 90 transitions, 296 flow [2024-11-28 03:07:25,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 90 transitions, 292 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:07:25,409 INFO L231 Difference]: Finished difference. Result has 84 places, 90 transitions, 207 flow [2024-11-28 03:07:25,409 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=207, PETRI_PLACES=84, PETRI_TRANSITIONS=90} [2024-11-28 03:07:25,410 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, -6 predicate places. [2024-11-28 03:07:25,411 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 90 transitions, 207 flow [2024-11-28 03:07:25,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:25,411 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:25,411 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-28 03:07:25,411 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:07:25,412 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:25,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:25,415 INFO L85 PathProgramCache]: Analyzing trace with hash 24451628, now seen corresponding path program 1 times [2024-11-28 03:07:25,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:25,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778563632] [2024-11-28 03:07:25,415 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:25,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:25,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:25,848 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:25,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:25,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778563632] [2024-11-28 03:07:25,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778563632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:25,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:25,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:25,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421013496] [2024-11-28 03:07:25,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:25,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:25,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:25,850 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:25,850 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:26,099 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-28 03:07:26,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 90 transitions, 207 flow. Second operand has 5 states, 5 states have (on average 44.8) internal successors, (224), 5 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:26,101 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:26,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-28 03:07:26,101 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:26,906 INFO L124 PetriNetUnfolderBase]: 2714/4965 cut-off events. [2024-11-28 03:07:26,906 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-28 03:07:26,918 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8622 conditions, 4965 events. 2714/4965 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 34733 event pairs, 1692 based on Foata normal form. 0/3395 useless extension candidates. Maximal degree in co-relation 8597. Up to 3579 conditions per place. [2024-11-28 03:07:26,957 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 49 selfloop transitions, 7 changer transitions 0/93 dead transitions. [2024-11-28 03:07:26,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 93 transitions, 325 flow [2024-11-28 03:07:26,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:07:26,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:07:26,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 277 transitions. [2024-11-28 03:07:26,964 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5770833333333333 [2024-11-28 03:07:26,964 INFO L175 Difference]: Start difference. First operand has 84 places, 90 transitions, 207 flow. Second operand 5 states and 277 transitions. [2024-11-28 03:07:26,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 93 transitions, 325 flow [2024-11-28 03:07:26,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 93 transitions, 322 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:07:26,970 INFO L231 Difference]: Finished difference. Result has 89 places, 93 transitions, 241 flow [2024-11-28 03:07:26,971 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=241, PETRI_PLACES=89, PETRI_TRANSITIONS=93} [2024-11-28 03:07:26,972 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, -1 predicate places. [2024-11-28 03:07:26,972 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 93 transitions, 241 flow [2024-11-28 03:07:26,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.8) internal successors, (224), 5 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:26,972 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:26,972 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-28 03:07:26,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:07:26,972 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:26,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:26,973 INFO L85 PathProgramCache]: Analyzing trace with hash 758005808, now seen corresponding path program 1 times [2024-11-28 03:07:26,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:26,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673198679] [2024-11-28 03:07:26,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:26,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:27,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:27,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:27,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:27,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673198679] [2024-11-28 03:07:27,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673198679] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:27,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621044143] [2024-11-28 03:07:27,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:27,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:27,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:27,486 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:27,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:07:27,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:27,608 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 03:07:27,613 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:27,719 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-28 03:07:27,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:27,952 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:28,117 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:28,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621044143] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:07:28,119 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:07:28,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-28 03:07:28,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116676656] [2024-11-28 03:07:28,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:07:28,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:07:28,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:28,121 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:07:28,121 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:07:29,237 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-28 03:07:29,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 93 transitions, 241 flow. Second operand has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:29,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:29,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-28 03:07:29,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:30,132 INFO L124 PetriNetUnfolderBase]: 2715/4967 cut-off events. [2024-11-28 03:07:30,133 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-28 03:07:30,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8645 conditions, 4967 events. 2715/4967 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 34751 event pairs, 1692 based on Foata normal form. 0/3400 useless extension candidates. Maximal degree in co-relation 8607. Up to 3580 conditions per place. [2024-11-28 03:07:30,175 INFO L140 encePairwiseOnDemand]: 91/96 looper letters, 48 selfloop transitions, 10 changer transitions 0/95 dead transitions. [2024-11-28 03:07:30,175 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 95 transitions, 368 flow [2024-11-28 03:07:30,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 03:07:30,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 03:07:30,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 409 transitions. [2024-11-28 03:07:30,178 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5325520833333334 [2024-11-28 03:07:30,178 INFO L175 Difference]: Start difference. First operand has 89 places, 93 transitions, 241 flow. Second operand 8 states and 409 transitions. [2024-11-28 03:07:30,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 95 transitions, 368 flow [2024-11-28 03:07:30,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 95 transitions, 367 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:07:30,182 INFO L231 Difference]: Finished difference. Result has 94 places, 95 transitions, 271 flow [2024-11-28 03:07:30,182 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=271, PETRI_PLACES=94, PETRI_TRANSITIONS=95} [2024-11-28 03:07:30,183 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 4 predicate places. [2024-11-28 03:07:30,183 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 95 transitions, 271 flow [2024-11-28 03:07:30,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 45.36363636363637) internal successors, (499), 11 states have internal predecessors, (499), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:30,184 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:30,184 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 03:07:30,196 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:07:30,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-28 03:07:30,389 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:30,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:30,390 INFO L85 PathProgramCache]: Analyzing trace with hash 758000607, now seen corresponding path program 1 times [2024-11-28 03:07:30,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:30,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875303063] [2024-11-28 03:07:30,390 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:30,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:30,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:30,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:30,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:30,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875303063] [2024-11-28 03:07:30,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875303063] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:30,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:30,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:30,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675283888] [2024-11-28 03:07:30,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:30,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:30,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:30,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:30,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:30,977 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-28 03:07:30,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 95 transitions, 271 flow. Second operand has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:30,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:30,979 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-28 03:07:30,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:31,713 INFO L124 PetriNetUnfolderBase]: 2716/4970 cut-off events. [2024-11-28 03:07:31,714 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-28 03:07:31,729 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8661 conditions, 4970 events. 2716/4970 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 34835 event pairs, 1692 based on Foata normal form. 0/3402 useless extension candidates. Maximal degree in co-relation 8615. Up to 3584 conditions per place. [2024-11-28 03:07:31,750 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 52 selfloop transitions, 9 changer transitions 0/98 dead transitions. [2024-11-28 03:07:31,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 98 transitions, 399 flow [2024-11-28 03:07:31,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:07:31,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:07:31,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 276 transitions. [2024-11-28 03:07:31,752 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-11-28 03:07:31,752 INFO L175 Difference]: Start difference. First operand has 94 places, 95 transitions, 271 flow. Second operand 5 states and 276 transitions. [2024-11-28 03:07:31,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 98 transitions, 399 flow [2024-11-28 03:07:31,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 98 transitions, 352 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-28 03:07:31,756 INFO L231 Difference]: Finished difference. Result has 92 places, 98 transitions, 267 flow [2024-11-28 03:07:31,756 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=267, PETRI_PLACES=92, PETRI_TRANSITIONS=98} [2024-11-28 03:07:31,757 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 2 predicate places. [2024-11-28 03:07:31,757 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 98 transitions, 267 flow [2024-11-28 03:07:31,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:31,758 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:31,758 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-28 03:07:31,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:07:31,758 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:31,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:31,759 INFO L85 PathProgramCache]: Analyzing trace with hash 2023202958, now seen corresponding path program 1 times [2024-11-28 03:07:31,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:31,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [137278867] [2024-11-28 03:07:31,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:31,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:31,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:32,115 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:32,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:32,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [137278867] [2024-11-28 03:07:32,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [137278867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:32,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40941887] [2024-11-28 03:07:32,116 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:32,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:32,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:32,120 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:32,125 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:07:32,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:32,230 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 03:07:32,232 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:32,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-28 03:07:32,547 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:32,548 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:32,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:32,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40941887] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:07:32,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:07:32,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-28 03:07:32,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864929623] [2024-11-28 03:07:32,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:07:32,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:07:32,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:32,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:07:32,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:07:35,321 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 96 [2024-11-28 03:07:35,322 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 98 transitions, 267 flow. Second operand has 13 states, 13 states have (on average 44.30769230769231) internal successors, (576), 13 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:35,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:35,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 96 [2024-11-28 03:07:35,323 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:36,673 INFO L124 PetriNetUnfolderBase]: 3052/5643 cut-off events. [2024-11-28 03:07:36,674 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-28 03:07:36,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9791 conditions, 5643 events. 3052/5643 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 393. Compared 40668 event pairs, 1937 based on Foata normal form. 0/3757 useless extension candidates. Maximal degree in co-relation 9739. Up to 4024 conditions per place. [2024-11-28 03:07:36,793 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 46 selfloop transitions, 18 changer transitions 0/100 dead transitions. [2024-11-28 03:07:36,794 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 100 transitions, 406 flow [2024-11-28 03:07:36,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:07:36,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:07:36,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 450 transitions. [2024-11-28 03:07:36,799 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2024-11-28 03:07:36,799 INFO L175 Difference]: Start difference. First operand has 92 places, 98 transitions, 267 flow. Second operand 9 states and 450 transitions. [2024-11-28 03:07:36,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 100 transitions, 406 flow [2024-11-28 03:07:36,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 100 transitions, 398 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:07:36,805 INFO L231 Difference]: Finished difference. Result has 97 places, 100 transitions, 306 flow [2024-11-28 03:07:36,808 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=306, PETRI_PLACES=97, PETRI_TRANSITIONS=100} [2024-11-28 03:07:36,809 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 7 predicate places. [2024-11-28 03:07:36,809 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 100 transitions, 306 flow [2024-11-28 03:07:36,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 44.30769230769231) internal successors, (576), 13 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:36,811 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:36,811 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-28 03:07:36,822 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 03:07:37,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 03:07:37,015 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:37,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:37,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1705831682, now seen corresponding path program 1 times [2024-11-28 03:07:37,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:37,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742704835] [2024-11-28 03:07:37,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:37,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:37,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:37,411 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:37,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:37,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742704835] [2024-11-28 03:07:37,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742704835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:37,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546788298] [2024-11-28 03:07:37,412 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:37,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:37,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:37,414 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:37,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:07:37,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:37,532 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 03:07:37,534 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:37,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-28 03:07:37,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:37,834 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:38,086 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:38,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546788298] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:07:38,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:07:38,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-28 03:07:38,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815025573] [2024-11-28 03:07:38,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:07:38,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:07:38,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:38,089 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:07:38,089 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:07:39,807 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-28 03:07:39,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 100 transitions, 306 flow. Second operand has 13 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:39,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:39,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-28 03:07:39,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:40,867 INFO L124 PetriNetUnfolderBase]: 2718/4974 cut-off events. [2024-11-28 03:07:40,867 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-28 03:07:40,883 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8683 conditions, 4974 events. 2718/4974 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 356. Compared 34837 event pairs, 1692 based on Foata normal form. 0/3409 useless extension candidates. Maximal degree in co-relation 8619. Up to 3577 conditions per place. [2024-11-28 03:07:40,910 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 43 selfloop transitions, 22 changer transitions 0/102 dead transitions. [2024-11-28 03:07:40,911 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 102 transitions, 444 flow [2024-11-28 03:07:40,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:07:40,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:07:40,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 457 transitions. [2024-11-28 03:07:40,919 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5289351851851852 [2024-11-28 03:07:40,921 INFO L175 Difference]: Start difference. First operand has 97 places, 100 transitions, 306 flow. Second operand 9 states and 457 transitions. [2024-11-28 03:07:40,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 102 transitions, 444 flow [2024-11-28 03:07:40,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 102 transitions, 411 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-28 03:07:40,928 INFO L231 Difference]: Finished difference. Result has 99 places, 102 transitions, 325 flow [2024-11-28 03:07:40,928 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=325, PETRI_PLACES=99, PETRI_TRANSITIONS=102} [2024-11-28 03:07:40,929 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 9 predicate places. [2024-11-28 03:07:40,929 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 102 transitions, 325 flow [2024-11-28 03:07:40,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:40,929 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:40,929 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:40,943 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 03:07:41,130 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 03:07:41,130 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:41,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:41,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1547711329, now seen corresponding path program 1 times [2024-11-28 03:07:41,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:41,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748847052] [2024-11-28 03:07:41,131 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:41,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:41,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:41,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:41,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:41,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748847052] [2024-11-28 03:07:41,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748847052] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:41,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:41,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:07:41,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725192043] [2024-11-28 03:07:41,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:41,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:41,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:41,298 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:41,298 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:41,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-28 03:07:41,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 102 transitions, 325 flow. Second operand has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:41,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:41,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-28 03:07:41,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:42,578 INFO L124 PetriNetUnfolderBase]: 5204/9320 cut-off events. [2024-11-28 03:07:42,579 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2024-11-28 03:07:42,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16479 conditions, 9320 events. 5204/9320 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 589. Compared 70364 event pairs, 2894 based on Foata normal form. 0/6439 useless extension candidates. Maximal degree in co-relation 9757. Up to 4040 conditions per place. [2024-11-28 03:07:42,648 INFO L140 encePairwiseOnDemand]: 86/96 looper letters, 131 selfloop transitions, 10 changer transitions 0/177 dead transitions. [2024-11-28 03:07:42,648 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 177 transitions, 833 flow [2024-11-28 03:07:42,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:07:42,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:07:42,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 397 transitions. [2024-11-28 03:07:42,651 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6892361111111112 [2024-11-28 03:07:42,651 INFO L175 Difference]: Start difference. First operand has 99 places, 102 transitions, 325 flow. Second operand 6 states and 397 transitions. [2024-11-28 03:07:42,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 177 transitions, 833 flow [2024-11-28 03:07:42,653 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 177 transitions, 755 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-28 03:07:42,656 INFO L231 Difference]: Finished difference. Result has 101 places, 109 transitions, 355 flow [2024-11-28 03:07:42,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=279, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=355, PETRI_PLACES=101, PETRI_TRANSITIONS=109} [2024-11-28 03:07:42,657 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 11 predicate places. [2024-11-28 03:07:42,657 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 109 transitions, 355 flow [2024-11-28 03:07:42,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:42,657 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:42,658 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:42,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 03:07:42,658 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:42,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:42,659 INFO L85 PathProgramCache]: Analyzing trace with hash 21569100, now seen corresponding path program 1 times [2024-11-28 03:07:42,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:42,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709725197] [2024-11-28 03:07:42,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:42,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:42,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:42,769 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-28 03:07:42,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:42,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709725197] [2024-11-28 03:07:42,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709725197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:42,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:42,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:07:42,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699107992] [2024-11-28 03:07:42,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:42,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:42,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:42,771 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:42,771 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:42,840 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-28 03:07:42,840 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 109 transitions, 355 flow. Second operand has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:42,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:42,841 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-28 03:07:42,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:44,589 INFO L124 PetriNetUnfolderBase]: 9500/17109 cut-off events. [2024-11-28 03:07:44,589 INFO L125 PetriNetUnfolderBase]: For 1733/1733 co-relation queries the response was YES. [2024-11-28 03:07:44,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31639 conditions, 17109 events. 9500/17109 cut-off events. For 1733/1733 co-relation queries the response was YES. Maximal size of possible extension queue 1026. Compared 142673 event pairs, 5298 based on Foata normal form. 114/12600 useless extension candidates. Maximal degree in co-relation 22668. Up to 6942 conditions per place. [2024-11-28 03:07:44,705 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 129 selfloop transitions, 14 changer transitions 0/179 dead transitions. [2024-11-28 03:07:44,705 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 179 transitions, 831 flow [2024-11-28 03:07:44,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:07:44,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:07:44,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 391 transitions. [2024-11-28 03:07:44,707 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6788194444444444 [2024-11-28 03:07:44,708 INFO L175 Difference]: Start difference. First operand has 101 places, 109 transitions, 355 flow. Second operand 6 states and 391 transitions. [2024-11-28 03:07:44,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 179 transitions, 831 flow [2024-11-28 03:07:44,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 179 transitions, 826 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:07:44,725 INFO L231 Difference]: Finished difference. Result has 107 places, 117 transitions, 459 flow [2024-11-28 03:07:44,725 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=459, PETRI_PLACES=107, PETRI_TRANSITIONS=117} [2024-11-28 03:07:44,727 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 17 predicate places. [2024-11-28 03:07:44,727 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 117 transitions, 459 flow [2024-11-28 03:07:44,728 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:44,728 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:44,728 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:44,729 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:07:44,729 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:44,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:44,730 INFO L85 PathProgramCache]: Analyzing trace with hash -139007980, now seen corresponding path program 1 times [2024-11-28 03:07:44,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:44,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685268099] [2024-11-28 03:07:44,730 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:44,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:44,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:44,852 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:07:44,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:44,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685268099] [2024-11-28 03:07:44,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685268099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:44,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:44,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:07:44,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049284151] [2024-11-28 03:07:44,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:44,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:44,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:44,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:44,854 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:44,904 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-28 03:07:44,905 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 117 transitions, 459 flow. Second operand has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:44,905 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:44,905 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-28 03:07:44,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:46,519 INFO L124 PetriNetUnfolderBase]: 8828/16125 cut-off events. [2024-11-28 03:07:46,519 INFO L125 PetriNetUnfolderBase]: For 5583/5583 co-relation queries the response was YES. [2024-11-28 03:07:46,543 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31100 conditions, 16125 events. 8828/16125 cut-off events. For 5583/5583 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 133351 event pairs, 5194 based on Foata normal form. 0/11710 useless extension candidates. Maximal degree in co-relation 23027. Up to 7333 conditions per place. [2024-11-28 03:07:46,601 INFO L140 encePairwiseOnDemand]: 86/96 looper letters, 132 selfloop transitions, 12 changer transitions 0/180 dead transitions. [2024-11-28 03:07:46,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 180 transitions, 937 flow [2024-11-28 03:07:46,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:07:46,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:07:46,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 390 transitions. [2024-11-28 03:07:46,603 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6770833333333334 [2024-11-28 03:07:46,604 INFO L175 Difference]: Start difference. First operand has 107 places, 117 transitions, 459 flow. Second operand 6 states and 390 transitions. [2024-11-28 03:07:46,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 180 transitions, 937 flow [2024-11-28 03:07:46,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 180 transitions, 932 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:07:46,615 INFO L231 Difference]: Finished difference. Result has 113 places, 119 transitions, 499 flow [2024-11-28 03:07:46,616 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=499, PETRI_PLACES=113, PETRI_TRANSITIONS=119} [2024-11-28 03:07:46,617 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 23 predicate places. [2024-11-28 03:07:46,617 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 119 transitions, 499 flow [2024-11-28 03:07:46,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:46,617 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:46,617 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:46,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:07:46,618 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:46,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:46,618 INFO L85 PathProgramCache]: Analyzing trace with hash 830178700, now seen corresponding path program 1 times [2024-11-28 03:07:46,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:46,618 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885332019] [2024-11-28 03:07:46,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:46,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:46,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:46,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:07:46,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:46,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885332019] [2024-11-28 03:07:46,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885332019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:46,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:46,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:07:46,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860813876] [2024-11-28 03:07:46,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:46,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:07:46,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:46,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:07:46,732 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:46,783 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-28 03:07:46,783 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 119 transitions, 499 flow. Second operand has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:46,783 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:46,783 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-28 03:07:46,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:07:48,087 INFO L124 PetriNetUnfolderBase]: 7930/14288 cut-off events. [2024-11-28 03:07:48,087 INFO L125 PetriNetUnfolderBase]: For 6592/6592 co-relation queries the response was YES. [2024-11-28 03:07:48,118 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29344 conditions, 14288 events. 7930/14288 cut-off events. For 6592/6592 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 112495 event pairs, 4896 based on Foata normal form. 0/10878 useless extension candidates. Maximal degree in co-relation 21567. Up to 6606 conditions per place. [2024-11-28 03:07:48,172 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 131 selfloop transitions, 12 changer transitions 0/179 dead transitions. [2024-11-28 03:07:48,172 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 179 transitions, 977 flow [2024-11-28 03:07:48,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:07:48,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 03:07:48,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 383 transitions. [2024-11-28 03:07:48,174 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6649305555555556 [2024-11-28 03:07:48,174 INFO L175 Difference]: Start difference. First operand has 113 places, 119 transitions, 499 flow. Second operand 6 states and 383 transitions. [2024-11-28 03:07:48,174 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 179 transitions, 977 flow [2024-11-28 03:07:48,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 179 transitions, 964 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 03:07:48,190 INFO L231 Difference]: Finished difference. Result has 117 places, 121 transitions, 528 flow [2024-11-28 03:07:48,191 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=528, PETRI_PLACES=117, PETRI_TRANSITIONS=121} [2024-11-28 03:07:48,191 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 27 predicate places. [2024-11-28 03:07:48,191 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 121 transitions, 528 flow [2024-11-28 03:07:48,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:48,192 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:07:48,192 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:07:48,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 03:07:48,192 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:07:48,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:48,193 INFO L85 PathProgramCache]: Analyzing trace with hash -512346518, now seen corresponding path program 1 times [2024-11-28 03:07:48,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:48,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971693302] [2024-11-28 03:07:48,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:48,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:48,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:48,685 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-28 03:07:48,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:48,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971693302] [2024-11-28 03:07:48,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [971693302] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:48,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107411167] [2024-11-28 03:07:48,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:48,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:48,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:48,688 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:48,692 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:07:48,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:48,798 INFO L256 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 03:07:48,801 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:48,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 03:07:48,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:07:48,891 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 03:07:48,928 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-28 03:07:48,929 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-28 03:07:48,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:07:48,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 03:07:49,010 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 03:07:49,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 03:07:49,093 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-28 03:07:49,093 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:07:49,447 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 162 treesize of output 156 [2024-11-28 03:07:49,716 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-28 03:07:49,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107411167] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:07:49,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:07:49,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2024-11-28 03:07:49,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1947553028] [2024-11-28 03:07:49,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:07:49,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 03:07:49,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:49,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 03:07:49,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:07:52,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 03:07:59,105 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 96 [2024-11-28 03:07:59,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 121 transitions, 528 flow. Second operand has 16 states, 16 states have (on average 34.0625) internal successors, (545), 16 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:07:59,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:07:59,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 96 [2024-11-28 03:07:59,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:02,231 INFO L124 PetriNetUnfolderBase]: 14770/24211 cut-off events. [2024-11-28 03:08:02,231 INFO L125 PetriNetUnfolderBase]: For 8977/8977 co-relation queries the response was YES. [2024-11-28 03:08:02,300 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52124 conditions, 24211 events. 14770/24211 cut-off events. For 8977/8977 co-relation queries the response was YES. Maximal size of possible extension queue 744. Compared 177326 event pairs, 6505 based on Foata normal form. 0/20163 useless extension candidates. Maximal degree in co-relation 32576. Up to 7806 conditions per place. [2024-11-28 03:08:02,400 INFO L140 encePairwiseOnDemand]: 79/96 looper letters, 169 selfloop transitions, 30 changer transitions 0/224 dead transitions. [2024-11-28 03:08:02,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 224 transitions, 1216 flow [2024-11-28 03:08:02,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:08:02,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:08:02,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 471 transitions. [2024-11-28 03:08:02,402 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5451388888888888 [2024-11-28 03:08:02,402 INFO L175 Difference]: Start difference. First operand has 117 places, 121 transitions, 528 flow. Second operand 9 states and 471 transitions. [2024-11-28 03:08:02,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 224 transitions, 1216 flow [2024-11-28 03:08:02,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 224 transitions, 1198 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 03:08:02,459 INFO L231 Difference]: Finished difference. Result has 119 places, 122 transitions, 607 flow [2024-11-28 03:08:02,460 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=607, PETRI_PLACES=119, PETRI_TRANSITIONS=122} [2024-11-28 03:08:02,461 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 29 predicate places. [2024-11-28 03:08:02,462 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 122 transitions, 607 flow [2024-11-28 03:08:02,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 34.0625) internal successors, (545), 16 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:02,463 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:02,463 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:02,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:08:02,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:02,667 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:08:02,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:02,667 INFO L85 PathProgramCache]: Analyzing trace with hash 2117125184, now seen corresponding path program 1 times [2024-11-28 03:08:02,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:02,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233320299] [2024-11-28 03:08:02,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:02,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:02,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:02,818 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-28 03:08:02,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:02,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233320299] [2024-11-28 03:08:02,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233320299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:02,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:02,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:08:02,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246414008] [2024-11-28 03:08:02,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:02,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:08:02,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:02,820 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:08:02,820 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:08:02,863 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-28 03:08:02,864 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 122 transitions, 607 flow. Second operand has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:02,864 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:02,864 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-28 03:08:02,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:05,103 INFO L124 PetriNetUnfolderBase]: 17406/31296 cut-off events. [2024-11-28 03:08:05,104 INFO L125 PetriNetUnfolderBase]: For 25099/25153 co-relation queries the response was YES. [2024-11-28 03:08:05,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70274 conditions, 31296 events. 17406/31296 cut-off events. For 25099/25153 co-relation queries the response was YES. Maximal size of possible extension queue 1204. Compared 268619 event pairs, 10416 based on Foata normal form. 273/26103 useless extension candidates. Maximal degree in co-relation 50432. Up to 13223 conditions per place. [2024-11-28 03:08:05,252 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 153 selfloop transitions, 17 changer transitions 0/202 dead transitions. [2024-11-28 03:08:05,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 202 transitions, 1319 flow [2024-11-28 03:08:05,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:08:05,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:08:05,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 338 transitions. [2024-11-28 03:08:05,254 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7041666666666667 [2024-11-28 03:08:05,254 INFO L175 Difference]: Start difference. First operand has 119 places, 122 transitions, 607 flow. Second operand 5 states and 338 transitions. [2024-11-28 03:08:05,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 202 transitions, 1319 flow [2024-11-28 03:08:05,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 202 transitions, 1240 flow, removed 19 selfloop flow, removed 4 redundant places. [2024-11-28 03:08:05,292 INFO L231 Difference]: Finished difference. Result has 121 places, 126 transitions, 628 flow [2024-11-28 03:08:05,292 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=628, PETRI_PLACES=121, PETRI_TRANSITIONS=126} [2024-11-28 03:08:05,293 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 31 predicate places. [2024-11-28 03:08:05,293 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 126 transitions, 628 flow [2024-11-28 03:08:05,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:05,293 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:05,294 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:05,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 03:08:05,294 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:08:05,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:05,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1297127892, now seen corresponding path program 1 times [2024-11-28 03:08:05,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:05,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501316763] [2024-11-28 03:08:05,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:05,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:05,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:05,413 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-28 03:08:05,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:05,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501316763] [2024-11-28 03:08:05,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501316763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:05,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:05,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:08:05,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839278660] [2024-11-28 03:08:05,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:05,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:08:05,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:05,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:08:05,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:08:05,523 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 96 [2024-11-28 03:08:05,524 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 126 transitions, 628 flow. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:05,524 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:05,524 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 96 [2024-11-28 03:08:05,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:08,488 INFO L124 PetriNetUnfolderBase]: 20661/35140 cut-off events. [2024-11-28 03:08:08,488 INFO L125 PetriNetUnfolderBase]: For 30139/30139 co-relation queries the response was YES. [2024-11-28 03:08:08,575 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82839 conditions, 35140 events. 20661/35140 cut-off events. For 30139/30139 co-relation queries the response was YES. Maximal size of possible extension queue 1179. Compared 283523 event pairs, 14989 based on Foata normal form. 0/31790 useless extension candidates. Maximal degree in co-relation 60372. Up to 28154 conditions per place. [2024-11-28 03:08:08,836 INFO L140 encePairwiseOnDemand]: 89/96 looper letters, 82 selfloop transitions, 14 changer transitions 0/122 dead transitions. [2024-11-28 03:08:08,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 122 transitions, 812 flow [2024-11-28 03:08:08,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:08:08,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:08:08,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 239 transitions. [2024-11-28 03:08:08,838 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4979166666666667 [2024-11-28 03:08:08,838 INFO L175 Difference]: Start difference. First operand has 121 places, 126 transitions, 628 flow. Second operand 5 states and 239 transitions. [2024-11-28 03:08:08,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 122 transitions, 812 flow [2024-11-28 03:08:08,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 122 transitions, 803 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 03:08:08,901 INFO L231 Difference]: Finished difference. Result has 120 places, 122 transitions, 639 flow [2024-11-28 03:08:08,901 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=639, PETRI_PLACES=120, PETRI_TRANSITIONS=122} [2024-11-28 03:08:08,902 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 30 predicate places. [2024-11-28 03:08:08,902 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 122 transitions, 639 flow [2024-11-28 03:08:08,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:08,902 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:08,903 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:08,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:08:08,903 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:08:08,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:08,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1297127893, now seen corresponding path program 1 times [2024-11-28 03:08:08,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:08,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005163883] [2024-11-28 03:08:08,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:08,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:08,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:09,275 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:08:09,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:09,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005163883] [2024-11-28 03:08:09,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005163883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:09,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033195825] [2024-11-28 03:08:09,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:09,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:09,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:09,279 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:09,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:08:09,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:09,399 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 03:08:09,402 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:09,415 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 03:08:09,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:08:09,494 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 03:08:09,504 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 03:08:09,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 03:08:09,599 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:08:09,599 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:08:09,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-11-28 03:08:09,908 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:08:09,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033195825] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:08:09,909 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:08:09,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-28 03:08:09,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222437410] [2024-11-28 03:08:09,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:08:09,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:08:09,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:09,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:08:09,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:08:11,368 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 96 [2024-11-28 03:08:11,369 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 122 transitions, 639 flow. Second operand has 13 states, 13 states have (on average 43.07692307692308) internal successors, (560), 13 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:11,369 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:11,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 96 [2024-11-28 03:08:11,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:14,756 INFO L124 PetriNetUnfolderBase]: 18422/29639 cut-off events. [2024-11-28 03:08:14,756 INFO L125 PetriNetUnfolderBase]: For 25545/25545 co-relation queries the response was YES. [2024-11-28 03:08:14,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71843 conditions, 29639 events. 18422/29639 cut-off events. For 25545/25545 co-relation queries the response was YES. Maximal size of possible extension queue 967. Compared 218704 event pairs, 9181 based on Foata normal form. 0/26423 useless extension candidates. Maximal degree in co-relation 52479. Up to 9820 conditions per place. [2024-11-28 03:08:14,948 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 161 selfloop transitions, 34 changer transitions 0/221 dead transitions. [2024-11-28 03:08:14,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 221 transitions, 1391 flow [2024-11-28 03:08:14,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:08:14,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:08:14,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 520 transitions. [2024-11-28 03:08:14,950 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6018518518518519 [2024-11-28 03:08:14,951 INFO L175 Difference]: Start difference. First operand has 120 places, 122 transitions, 639 flow. Second operand 9 states and 520 transitions. [2024-11-28 03:08:14,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 221 transitions, 1391 flow [2024-11-28 03:08:15,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 221 transitions, 1367 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 03:08:15,015 INFO L231 Difference]: Finished difference. Result has 126 places, 126 transitions, 734 flow [2024-11-28 03:08:15,015 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=617, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=734, PETRI_PLACES=126, PETRI_TRANSITIONS=126} [2024-11-28 03:08:15,016 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 36 predicate places. [2024-11-28 03:08:15,016 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 126 transitions, 734 flow [2024-11-28 03:08:15,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 43.07692307692308) internal successors, (560), 13 states have internal predecessors, (560), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:15,017 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:15,017 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:15,028 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:08:15,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:08:15,217 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:08:15,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:15,218 INFO L85 PathProgramCache]: Analyzing trace with hash -1779626645, now seen corresponding path program 1 times [2024-11-28 03:08:15,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:15,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951371481] [2024-11-28 03:08:15,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:15,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:15,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:15,320 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:08:15,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:15,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951371481] [2024-11-28 03:08:15,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951371481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:15,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:15,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:08:15,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57874911] [2024-11-28 03:08:15,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:15,321 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:08:15,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:15,322 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:08:15,322 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:08:15,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-28 03:08:15,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 126 transitions, 734 flow. Second operand has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:15,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:15,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-28 03:08:15,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:17,935 INFO L124 PetriNetUnfolderBase]: 16312/26636 cut-off events. [2024-11-28 03:08:17,935 INFO L125 PetriNetUnfolderBase]: For 36747/36867 co-relation queries the response was YES. [2024-11-28 03:08:18,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67980 conditions, 26636 events. 16312/26636 cut-off events. For 36747/36867 co-relation queries the response was YES. Maximal size of possible extension queue 853. Compared 194457 event pairs, 10256 based on Foata normal form. 218/23748 useless extension candidates. Maximal degree in co-relation 50249. Up to 13117 conditions per place. [2024-11-28 03:08:18,065 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 150 selfloop transitions, 17 changer transitions 0/195 dead transitions. [2024-11-28 03:08:18,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 195 transitions, 1450 flow [2024-11-28 03:08:18,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:08:18,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 03:08:18,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 331 transitions. [2024-11-28 03:08:18,067 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6895833333333333 [2024-11-28 03:08:18,067 INFO L175 Difference]: Start difference. First operand has 126 places, 126 transitions, 734 flow. Second operand 5 states and 331 transitions. [2024-11-28 03:08:18,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 195 transitions, 1450 flow [2024-11-28 03:08:18,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 195 transitions, 1372 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-28 03:08:18,109 INFO L231 Difference]: Finished difference. Result has 126 places, 130 transitions, 752 flow [2024-11-28 03:08:18,109 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=752, PETRI_PLACES=126, PETRI_TRANSITIONS=130} [2024-11-28 03:08:18,110 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 36 predicate places. [2024-11-28 03:08:18,110 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 130 transitions, 752 flow [2024-11-28 03:08:18,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:18,110 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:18,110 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:18,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:08:18,110 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:08:18,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:18,111 INFO L85 PathProgramCache]: Analyzing trace with hash -257476257, now seen corresponding path program 1 times [2024-11-28 03:08:18,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:18,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691302018] [2024-11-28 03:08:18,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:18,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:18,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:18,519 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-28 03:08:18,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:18,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691302018] [2024-11-28 03:08:18,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691302018] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:18,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [180455521] [2024-11-28 03:08:18,520 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:18,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:18,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:18,523 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:18,528 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 03:08:18,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:18,643 INFO L256 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-28 03:08:18,645 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:18,656 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 03:08:18,726 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:08:18,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 03:08:18,749 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-28 03:08:18,749 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-28 03:08:18,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:08:18,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 03:08:18,813 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 03:08:18,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 03:08:18,911 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-28 03:08:18,911 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:08:19,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 96 [2024-11-28 03:08:19,536 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-28 03:08:19,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [180455521] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:08:19,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:08:19,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2024-11-28 03:08:19,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101820458] [2024-11-28 03:08:19,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:08:19,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 03:08:19,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:19,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 03:08:19,539 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:08:23,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 03:08:28,329 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 96 [2024-11-28 03:08:28,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 130 transitions, 752 flow. Second operand has 16 states, 16 states have (on average 35.1875) internal successors, (563), 16 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:28,330 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:28,330 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 96 [2024-11-28 03:08:28,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:33,444 INFO L124 PetriNetUnfolderBase]: 26924/43149 cut-off events. [2024-11-28 03:08:33,444 INFO L125 PetriNetUnfolderBase]: For 54836/55134 co-relation queries the response was YES. [2024-11-28 03:08:33,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109238 conditions, 43149 events. 26924/43149 cut-off events. For 54836/55134 co-relation queries the response was YES. Maximal size of possible extension queue 1121. Compared 322764 event pairs, 11717 based on Foata normal form. 0/37985 useless extension candidates. Maximal degree in co-relation 82292. Up to 14611 conditions per place. [2024-11-28 03:08:33,715 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 193 selfloop transitions, 34 changer transitions 0/249 dead transitions. [2024-11-28 03:08:33,715 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 249 transitions, 1733 flow [2024-11-28 03:08:33,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:08:33,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:08:33,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 460 transitions. [2024-11-28 03:08:33,718 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5324074074074074 [2024-11-28 03:08:33,718 INFO L175 Difference]: Start difference. First operand has 126 places, 130 transitions, 752 flow. Second operand 9 states and 460 transitions. [2024-11-28 03:08:33,718 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 249 transitions, 1733 flow [2024-11-28 03:08:33,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 249 transitions, 1709 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:08:33,804 INFO L231 Difference]: Finished difference. Result has 133 places, 133 transitions, 837 flow [2024-11-28 03:08:33,804 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=728, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=837, PETRI_PLACES=133, PETRI_TRANSITIONS=133} [2024-11-28 03:08:33,805 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 43 predicate places. [2024-11-28 03:08:33,805 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 133 transitions, 837 flow [2024-11-28 03:08:33,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 35.1875) internal successors, (563), 16 states have internal predecessors, (563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:33,806 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:33,806 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:33,815 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 03:08:34,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-28 03:08:34,010 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:08:34,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:34,011 INFO L85 PathProgramCache]: Analyzing trace with hash 608171413, now seen corresponding path program 1 times [2024-11-28 03:08:34,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:34,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557139686] [2024-11-28 03:08:34,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:34,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:34,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:34,325 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:08:34,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:34,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557139686] [2024-11-28 03:08:34,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557139686] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:34,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315795857] [2024-11-28 03:08:34,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:34,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:34,328 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:34,332 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:34,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 03:08:34,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:34,462 INFO L256 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 03:08:34,463 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:34,606 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:08:34,607 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:08:34,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-11-28 03:08:34,717 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:08:34,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315795857] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:08:34,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:08:34,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-28 03:08:34,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851118770] [2024-11-28 03:08:34,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:08:34,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:08:34,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:34,719 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:08:34,719 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:08:35,537 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-28 03:08:35,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 133 transitions, 837 flow. Second operand has 11 states, 11 states have (on average 46.36363636363637) internal successors, (510), 11 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:35,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:35,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-28 03:08:35,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:39,004 INFO L124 PetriNetUnfolderBase]: 21546/34425 cut-off events. [2024-11-28 03:08:39,004 INFO L125 PetriNetUnfolderBase]: For 56735/57047 co-relation queries the response was YES. [2024-11-28 03:08:39,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94062 conditions, 34425 events. 21546/34425 cut-off events. For 56735/57047 co-relation queries the response was YES. Maximal size of possible extension queue 929. Compared 249970 event pairs, 10533 based on Foata normal form. 0/32171 useless extension candidates. Maximal degree in co-relation 71902. Up to 11045 conditions per place. [2024-11-28 03:08:39,229 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 174 selfloop transitions, 34 changer transitions 0/234 dead transitions. [2024-11-28 03:08:39,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 234 transitions, 1741 flow [2024-11-28 03:08:39,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:08:39,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 03:08:39,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 451 transitions. [2024-11-28 03:08:39,231 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6711309523809523 [2024-11-28 03:08:39,231 INFO L175 Difference]: Start difference. First operand has 133 places, 133 transitions, 837 flow. Second operand 7 states and 451 transitions. [2024-11-28 03:08:39,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 234 transitions, 1741 flow [2024-11-28 03:08:39,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 234 transitions, 1676 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-28 03:08:39,332 INFO L231 Difference]: Finished difference. Result has 134 places, 133 transitions, 865 flow [2024-11-28 03:08:39,332 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=770, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=865, PETRI_PLACES=134, PETRI_TRANSITIONS=133} [2024-11-28 03:08:39,333 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 44 predicate places. [2024-11-28 03:08:39,333 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 133 transitions, 865 flow [2024-11-28 03:08:39,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 46.36363636363637) internal successors, (510), 11 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:39,333 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:39,334 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:39,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-28 03:08:39,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-28 03:08:39,534 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:08:39,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:39,535 INFO L85 PathProgramCache]: Analyzing trace with hash 608171412, now seen corresponding path program 1 times [2024-11-28 03:08:39,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:39,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902880352] [2024-11-28 03:08:39,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:39,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:39,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:39,605 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-28 03:08:39,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:39,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902880352] [2024-11-28 03:08:39,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902880352] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:39,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:39,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:08:39,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439870511] [2024-11-28 03:08:39,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:39,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:08:39,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:39,607 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:08:39,607 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:08:39,725 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 96 [2024-11-28 03:08:39,725 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 133 transitions, 865 flow. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:39,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:39,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 96 [2024-11-28 03:08:39,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:08:43,741 INFO L124 PetriNetUnfolderBase]: 21908/34773 cut-off events. [2024-11-28 03:08:43,741 INFO L125 PetriNetUnfolderBase]: For 66811/67267 co-relation queries the response was YES. [2024-11-28 03:08:43,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98798 conditions, 34773 events. 21908/34773 cut-off events. For 66811/67267 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 248766 event pairs, 15768 based on Foata normal form. 514/33701 useless extension candidates. Maximal degree in co-relation 72194. Up to 29754 conditions per place. [2024-11-28 03:08:43,944 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 94 selfloop transitions, 13 changer transitions 0/129 dead transitions. [2024-11-28 03:08:43,944 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 129 transitions, 1071 flow [2024-11-28 03:08:43,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:08:43,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 03:08:43,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 205 transitions. [2024-11-28 03:08:43,945 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5338541666666666 [2024-11-28 03:08:43,945 INFO L175 Difference]: Start difference. First operand has 134 places, 133 transitions, 865 flow. Second operand 4 states and 205 transitions. [2024-11-28 03:08:43,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 129 transitions, 1071 flow [2024-11-28 03:08:44,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 129 transitions, 1012 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-28 03:08:44,015 INFO L231 Difference]: Finished difference. Result has 128 places, 129 transitions, 824 flow [2024-11-28 03:08:44,016 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=798, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=824, PETRI_PLACES=128, PETRI_TRANSITIONS=129} [2024-11-28 03:08:44,016 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 38 predicate places. [2024-11-28 03:08:44,016 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 129 transitions, 824 flow [2024-11-28 03:08:44,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:44,016 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:08:44,017 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:44,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 03:08:44,017 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:08:44,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:44,017 INFO L85 PathProgramCache]: Analyzing trace with hash -46012918, now seen corresponding path program 1 times [2024-11-28 03:08:44,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:44,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685494070] [2024-11-28 03:08:44,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:44,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:44,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:44,275 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:08:44,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:44,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685494070] [2024-11-28 03:08:44,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685494070] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:44,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [99546697] [2024-11-28 03:08:44,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:44,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:44,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:44,278 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:44,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-28 03:08:44,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:44,402 INFO L256 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-28 03:08:44,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:44,414 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-28 03:08:44,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:08:44,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-28 03:08:44,487 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 03:08:44,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 03:08:44,594 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:08:44,594 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:08:44,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 48 [2024-11-28 03:08:44,837 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:08:44,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [99546697] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:08:44,837 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:08:44,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-28 03:08:44,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1490595712] [2024-11-28 03:08:44,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:08:44,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 03:08:44,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:44,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 03:08:44,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-28 03:08:48,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 03:08:52,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 03:08:57,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-28 03:08:58,323 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 96 [2024-11-28 03:08:58,323 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 129 transitions, 824 flow. Second operand has 13 states, 13 states have (on average 42.84615384615385) internal successors, (557), 13 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:08:58,323 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:08:58,323 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 96 [2024-11-28 03:08:58,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:09:03,386 INFO L124 PetriNetUnfolderBase]: 28914/43983 cut-off events. [2024-11-28 03:09:03,386 INFO L125 PetriNetUnfolderBase]: For 86444/87754 co-relation queries the response was YES. [2024-11-28 03:09:03,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124622 conditions, 43983 events. 28914/43983 cut-off events. For 86444/87754 co-relation queries the response was YES. Maximal size of possible extension queue 1115. Compared 304948 event pairs, 12769 based on Foata normal form. 0/41618 useless extension candidates. Maximal degree in co-relation 73830. Up to 15493 conditions per place. [2024-11-28 03:09:03,681 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 188 selfloop transitions, 34 changer transitions 0/243 dead transitions. [2024-11-28 03:09:03,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 243 transitions, 1880 flow [2024-11-28 03:09:03,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:09:03,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 03:09:03,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 509 transitions. [2024-11-28 03:09:03,683 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5891203703703703 [2024-11-28 03:09:03,684 INFO L175 Difference]: Start difference. First operand has 128 places, 129 transitions, 824 flow. Second operand 9 states and 509 transitions. [2024-11-28 03:09:03,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 243 transitions, 1880 flow [2024-11-28 03:09:03,763 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 243 transitions, 1866 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 03:09:03,767 INFO L231 Difference]: Finished difference. Result has 135 places, 132 transitions, 917 flow [2024-11-28 03:09:03,767 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=808, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=917, PETRI_PLACES=135, PETRI_TRANSITIONS=132} [2024-11-28 03:09:03,768 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 45 predicate places. [2024-11-28 03:09:03,768 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 132 transitions, 917 flow [2024-11-28 03:09:03,769 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 42.84615384615385) internal successors, (557), 13 states have internal predecessors, (557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:09:03,769 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:09:03,769 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:09:03,780 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-28 03:09:03,969 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:09:03,970 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:09:03,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:03,970 INFO L85 PathProgramCache]: Analyzing trace with hash 917063536, now seen corresponding path program 1 times [2024-11-28 03:09:03,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:03,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619785813] [2024-11-28 03:09:03,970 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:03,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:03,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:09:04,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:04,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619785813] [2024-11-28 03:09:04,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619785813] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:09:04,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730939761] [2024-11-28 03:09:04,126 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:04,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:09:04,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:09:04,128 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:09:04,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-28 03:09:04,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:04,260 INFO L256 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 03:09:04,262 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:09:04,396 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:09:04,396 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:09:04,530 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:09:04,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730939761] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:09:04,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:09:04,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 16 [2024-11-28 03:09:04,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934753513] [2024-11-28 03:09:04,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:09:04,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 03:09:04,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:04,534 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 03:09:04,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-28 03:09:04,922 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-28 03:09:04,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 132 transitions, 917 flow. Second operand has 16 states, 16 states have (on average 48.25) internal successors, (772), 16 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:09:04,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:09:04,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-28 03:09:04,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 03:09:17,419 INFO L124 PetriNetUnfolderBase]: 68597/106747 cut-off events. [2024-11-28 03:09:17,419 INFO L125 PetriNetUnfolderBase]: For 239739/242028 co-relation queries the response was YES. [2024-11-28 03:09:17,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 317212 conditions, 106747 events. 68597/106747 cut-off events. For 239739/242028 co-relation queries the response was YES. Maximal size of possible extension queue 2769. Compared 870619 event pairs, 28775 based on Foata normal form. 1056/104337 useless extension candidates. Maximal degree in co-relation 186459. Up to 20132 conditions per place. [2024-11-28 03:09:18,111 INFO L140 encePairwiseOnDemand]: 82/96 looper letters, 456 selfloop transitions, 80 changer transitions 0/560 dead transitions. [2024-11-28 03:09:18,111 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 560 transitions, 4597 flow [2024-11-28 03:09:18,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-28 03:09:18,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-11-28 03:09:18,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1690 transitions. [2024-11-28 03:09:18,114 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6070402298850575 [2024-11-28 03:09:18,114 INFO L175 Difference]: Start difference. First operand has 135 places, 132 transitions, 917 flow. Second operand 29 states and 1690 transitions. [2024-11-28 03:09:18,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 560 transitions, 4597 flow [2024-11-28 03:09:19,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 560 transitions, 4415 flow, removed 40 selfloop flow, removed 6 redundant places. [2024-11-28 03:09:19,450 INFO L231 Difference]: Finished difference. Result has 165 places, 189 transitions, 1542 flow [2024-11-28 03:09:19,450 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1542, PETRI_PLACES=165, PETRI_TRANSITIONS=189} [2024-11-28 03:09:19,450 INFO L279 CegarLoopForPetriNet]: 90 programPoint places, 75 predicate places. [2024-11-28 03:09:19,451 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 189 transitions, 1542 flow [2024-11-28 03:09:19,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 48.25) internal successors, (772), 16 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:09:19,451 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 03:09:19,451 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:09:19,459 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-28 03:09:19,652 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-28 03:09:19,652 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-28 03:09:19,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:19,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1426399649, now seen corresponding path program 1 times [2024-11-28 03:09:19,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:19,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957147386] [2024-11-28 03:09:19,653 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:19,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:19,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:19,908 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:09:19,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:19,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957147386] [2024-11-28 03:09:19,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957147386] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:09:19,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548313759] [2024-11-28 03:09:19,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:19,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:09:19,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:09:19,912 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:09:19,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5bf52adc-8049-4aab-80d7-bf7f055aff5b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-28 03:09:20,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:20,058 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 03:09:20,060 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:09:20,193 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:09:20,193 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:09:20,292 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-11-28 03:09:20,306 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:09:20,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548313759] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:09:20,306 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:09:20,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-28 03:09:20,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661252639] [2024-11-28 03:09:20,307 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:09:20,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 03:09:20,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:20,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 03:09:20,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-28 03:09:20,962 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-28 03:09:20,962 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 189 transitions, 1542 flow. Second operand has 11 states, 11 states have (on average 46.72727272727273) internal successors, (514), 11 states have internal predecessors, (514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:09:20,962 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 03:09:20,962 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-28 03:09:20,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand