./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-min-max-inc.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_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/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_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/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_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/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 341ac5a9697f243416924cef7ae19a5e9bc693a5982154ab196fb2faacf237d5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:23:27,619 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:23:27,718 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-28 05:23:27,723 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:23:27,724 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:23:27,749 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:23:27,750 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:23:27,750 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:23:27,750 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:23:27,751 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:23:27,751 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:23:27,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:23:27,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:23:27,751 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:23:27,751 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:23:27,752 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:23:27,752 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 05:23:27,752 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:23:27,752 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 05:23:27,752 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:23:27,752 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-28 05:23:27,752 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-28 05:23:27,752 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-28 05:23:27,753 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:23:27,753 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-28 05:23:27,753 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 05:23:27,753 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 05:23:27,753 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:23:27,753 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:23:27,753 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:23:27,753 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:23:27,753 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:23:27,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:23:27,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:23:27,754 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:23:27,754 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:23:27,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:23:27,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:23:27,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:23:27,754 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:23:27,755 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:23:27,755 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:23:27,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:23:27,755 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:23:27,755 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:23:27,755 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:23:27,755 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:23:27,755 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_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/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 -> 341ac5a9697f243416924cef7ae19a5e9bc693a5982154ab196fb2faacf237d5 [2024-11-28 05:23:28,046 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:23:28,055 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:23:28,058 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:23:28,059 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:23:28,059 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:23:28,061 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-11-28 05:23:31,009 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/data/be6e62e94/4458a95f2e7747c28c792404063488aa/FLAG52b73952c [2024-11-28 05:23:31,308 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:23:31,311 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/sv-benchmarks/c/weaver/popl20-min-max-inc.wvr.c [2024-11-28 05:23:31,324 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/data/be6e62e94/4458a95f2e7747c28c792404063488aa/FLAG52b73952c [2024-11-28 05:23:31,348 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/data/be6e62e94/4458a95f2e7747c28c792404063488aa [2024-11-28 05:23:31,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:23:31,354 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:23:31,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:23:31,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:23:31,361 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:23:31,362 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,366 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ad9b186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31, skipping insertion in model container [2024-11-28 05:23:31,366 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,389 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:23:31,623 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 05:23:31,628 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:23:31,648 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:23:31,692 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:23:31,715 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:23:31,715 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31 WrapperNode [2024-11-28 05:23:31,716 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:23:31,717 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:23:31,717 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:23:31,717 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:23:31,724 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,733 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,762 INFO L138 Inliner]: procedures = 23, calls = 26, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 118 [2024-11-28 05:23:31,765 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:23:31,766 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:23:31,766 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:23:31,766 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:23:31,777 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,782 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,811 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-28 05:23:31,815 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,816 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,825 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,829 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,837 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,839 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,840 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,846 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:23:31,847 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:23:31,847 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:23:31,847 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:23:31,848 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (1/1) ... [2024-11-28 05:23:31,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:23:31,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:23:31,891 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:23:31,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:23:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:23:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-28 05:23:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-28 05:23:31,929 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-28 05:23:31,929 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-28 05:23:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-28 05:23:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-28 05:23:31,930 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2024-11-28 05:23:31,930 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2024-11-28 05:23:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:23:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:23:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:23:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:23:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:23:31,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:23:31,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:23:31,932 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:23:31,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:23:31,934 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 05:23:32,060 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:23:32,062 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:23:32,487 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 05:23:32,488 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:23:32,833 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:23:32,836 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 05:23:32,836 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:23:32 BoogieIcfgContainer [2024-11-28 05:23:32,836 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:23:32,839 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:23:32,839 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:23:32,845 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:23:32,846 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:23:31" (1/3) ... [2024-11-28 05:23:32,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eca25a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:23:32, skipping insertion in model container [2024-11-28 05:23:32,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:23:31" (2/3) ... [2024-11-28 05:23:32,847 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4eca25a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:23:32, skipping insertion in model container [2024-11-28 05:23:32,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:23:32" (3/3) ... [2024-11-28 05:23:32,849 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc.wvr.c [2024-11-28 05:23:32,864 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:23:32,866 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-min-max-inc.wvr.c that has 5 procedures, 76 locations, 1 initial locations, 4 loop locations, and 18 error locations. [2024-11-28 05:23:32,866 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 05:23:32,960 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-28 05:23:32,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 81 transitions, 190 flow [2024-11-28 05:23:33,041 INFO L124 PetriNetUnfolderBase]: 6/77 cut-off events. [2024-11-28 05:23:33,043 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-28 05:23:33,048 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 77 events. 6/77 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 214 event pairs, 0 based on Foata normal form. 0/53 useless extension candidates. Maximal degree in co-relation 69. Up to 2 conditions per place. [2024-11-28 05:23:33,048 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 81 transitions, 190 flow [2024-11-28 05:23:33,052 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 83 places, 76 transitions, 176 flow [2024-11-28 05:23:33,060 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:23:33,071 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;@5214c810, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:23:33,071 INFO L334 AbstractCegarLoop]: Starting to check reachability of 36 error locations. [2024-11-28 05:23:33,075 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 05:23:33,075 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2024-11-28 05:23:33,075 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 05:23:33,076 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:33,076 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 05:23:33,077 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:23:33,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:33,082 INFO L85 PathProgramCache]: Analyzing trace with hash 494725823, now seen corresponding path program 1 times [2024-11-28 05:23:33,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:33,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376566641] [2024-11-28 05:23:33,092 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:33,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:33,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:33,378 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 05:23:33,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:33,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376566641] [2024-11-28 05:23:33,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376566641] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:23:33,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:23:33,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-28 05:23:33,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772816952] [2024-11-28 05:23:33,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:23:33,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:23:33,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:33,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:23:33,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:23:33,432 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 81 [2024-11-28 05:23:33,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 76 transitions, 176 flow. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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 05:23:33,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:33,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 81 [2024-11-28 05:23:33,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:23:38,929 INFO L124 PetriNetUnfolderBase]: 32532/45820 cut-off events. [2024-11-28 05:23:38,930 INFO L125 PetriNetUnfolderBase]: For 1556/1556 co-relation queries the response was YES. [2024-11-28 05:23:39,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88178 conditions, 45820 events. 32532/45820 cut-off events. For 1556/1556 co-relation queries the response was YES. Maximal size of possible extension queue 2755. Compared 340567 event pairs, 23751 based on Foata normal form. 1/30603 useless extension candidates. Maximal degree in co-relation 85267. Up to 39794 conditions per place. [2024-11-28 05:23:39,309 INFO L140 encePairwiseOnDemand]: 75/81 looper letters, 46 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2024-11-28 05:23:39,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 71 transitions, 262 flow [2024-11-28 05:23:39,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:23:39,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:23:39,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-28 05:23:39,324 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5596707818930041 [2024-11-28 05:23:39,326 INFO L175 Difference]: Start difference. First operand has 83 places, 76 transitions, 176 flow. Second operand 3 states and 136 transitions. [2024-11-28 05:23:39,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 71 transitions, 262 flow [2024-11-28 05:23:39,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 71 transitions, 246 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-28 05:23:39,567 INFO L231 Difference]: Finished difference. Result has 72 places, 71 transitions, 154 flow [2024-11-28 05:23:39,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=72, PETRI_TRANSITIONS=71} [2024-11-28 05:23:39,577 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -11 predicate places. [2024-11-28 05:23:39,577 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 71 transitions, 154 flow [2024-11-28 05:23:39,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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 05:23:39,578 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:39,578 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-28 05:23:39,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 05:23:39,579 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:23:39,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:39,580 INFO L85 PathProgramCache]: Analyzing trace with hash 494725824, now seen corresponding path program 1 times [2024-11-28 05:23:39,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:39,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091268224] [2024-11-28 05:23:39,581 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:39,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:39,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:40,152 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 05:23:40,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:40,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091268224] [2024-11-28 05:23:40,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091268224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:23:40,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:23:40,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:23:40,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917869886] [2024-11-28 05:23:40,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:23:40,154 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:23:40,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:40,155 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:23:40,156 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-28 05:23:40,194 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 81 [2024-11-28 05:23:40,195 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 71 transitions, 154 flow. Second operand has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 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 05:23:40,197 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:40,197 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 81 [2024-11-28 05:23:40,197 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:23:43,685 INFO L124 PetriNetUnfolderBase]: 32533/45823 cut-off events. [2024-11-28 05:23:43,686 INFO L125 PetriNetUnfolderBase]: For 252/252 co-relation queries the response was YES. [2024-11-28 05:23:43,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86741 conditions, 45823 events. 32533/45823 cut-off events. For 252/252 co-relation queries the response was YES. Maximal size of possible extension queue 2755. Compared 340459 event pairs, 23751 based on Foata normal form. 0/30605 useless extension candidates. Maximal degree in co-relation 86715. Up to 39797 conditions per place. [2024-11-28 05:23:43,966 INFO L140 encePairwiseOnDemand]: 76/81 looper letters, 49 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2024-11-28 05:23:43,966 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 268 flow [2024-11-28 05:23:43,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:23:43,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:23:43,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 189 transitions. [2024-11-28 05:23:43,971 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-11-28 05:23:43,971 INFO L175 Difference]: Start difference. First operand has 72 places, 71 transitions, 154 flow. Second operand 5 states and 189 transitions. [2024-11-28 05:23:43,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 268 flow [2024-11-28 05:23:43,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 74 transitions, 262 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:23:43,977 INFO L231 Difference]: Finished difference. Result has 75 places, 73 transitions, 171 flow [2024-11-28 05:23:43,977 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=171, PETRI_PLACES=75, PETRI_TRANSITIONS=73} [2024-11-28 05:23:43,978 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -8 predicate places. [2024-11-28 05:23:43,978 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 73 transitions, 171 flow [2024-11-28 05:23:43,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.833333333333332) internal successors, (167), 6 states have internal predecessors, (167), 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 05:23:43,979 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:43,979 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-28 05:23:43,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:23:43,979 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:23:43,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:43,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1309836514, now seen corresponding path program 1 times [2024-11-28 05:23:43,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:43,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936006555] [2024-11-28 05:23:43,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:43,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:44,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:44,544 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 05:23:44,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:44,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936006555] [2024-11-28 05:23:44,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936006555] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:23:44,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641414166] [2024-11-28 05:23:44,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:44,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:23:44,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:23:44,550 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:23:44,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:23:44,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:44,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 05:23:44,653 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:23:44,756 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 05:23:45,001 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 05:23:45,001 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:23:45,409 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 05:23:45,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641414166] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:23:45,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:23:45,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2024-11-28 05:23:45,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153243301] [2024-11-28 05:23:45,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:23:45,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 05:23:45,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:45,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 05:23:45,412 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2024-11-28 05:23:45,578 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 81 [2024-11-28 05:23:45,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 73 transitions, 171 flow. Second operand has 15 states, 15 states have (on average 28.266666666666666) internal successors, (424), 15 states have internal predecessors, (424), 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 05:23:45,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:45,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 81 [2024-11-28 05:23:45,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:23:48,655 INFO L124 PetriNetUnfolderBase]: 32534/45825 cut-off events. [2024-11-28 05:23:48,656 INFO L125 PetriNetUnfolderBase]: For 253/253 co-relation queries the response was YES. [2024-11-28 05:23:48,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86753 conditions, 45825 events. 32534/45825 cut-off events. For 253/253 co-relation queries the response was YES. Maximal size of possible extension queue 2755. Compared 340683 event pairs, 23751 based on Foata normal form. 0/30608 useless extension candidates. Maximal degree in co-relation 86715. Up to 39794 conditions per place. [2024-11-28 05:23:48,946 INFO L140 encePairwiseOnDemand]: 75/81 looper letters, 45 selfloop transitions, 10 changer transitions 0/76 dead transitions. [2024-11-28 05:23:48,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 76 transitions, 289 flow [2024-11-28 05:23:48,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 05:23:48,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-28 05:23:48,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 300 transitions. [2024-11-28 05:23:48,949 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.411522633744856 [2024-11-28 05:23:48,949 INFO L175 Difference]: Start difference. First operand has 75 places, 73 transitions, 171 flow. Second operand 9 states and 300 transitions. [2024-11-28 05:23:48,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 76 transitions, 289 flow [2024-11-28 05:23:48,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 76 transitions, 286 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:23:48,957 INFO L231 Difference]: Finished difference. Result has 80 places, 76 transitions, 198 flow [2024-11-28 05:23:48,957 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=198, PETRI_PLACES=80, PETRI_TRANSITIONS=76} [2024-11-28 05:23:48,958 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -3 predicate places. [2024-11-28 05:23:48,958 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 76 transitions, 198 flow [2024-11-28 05:23:48,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 28.266666666666666) internal successors, (424), 15 states have internal predecessors, (424), 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 05:23:48,959 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:48,959 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:48,969 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:23:49,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-28 05:23:49,160 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:23:49,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:49,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1309733012, now seen corresponding path program 1 times [2024-11-28 05:23:49,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:49,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182617089] [2024-11-28 05:23:49,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:49,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:49,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:49,258 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 05:23:49,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:49,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182617089] [2024-11-28 05:23:49,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182617089] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:23:49,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:23:49,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:23:49,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120519207] [2024-11-28 05:23:49,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:23:49,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:23:49,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:49,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:23:49,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:23:49,269 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 81 [2024-11-28 05:23:49,269 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 76 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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 05:23:49,269 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:49,269 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 81 [2024-11-28 05:23:49,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:23:51,115 INFO L124 PetriNetUnfolderBase]: 16597/23982 cut-off events. [2024-11-28 05:23:51,116 INFO L125 PetriNetUnfolderBase]: For 165/165 co-relation queries the response was YES. [2024-11-28 05:23:51,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44820 conditions, 23982 events. 16597/23982 cut-off events. For 165/165 co-relation queries the response was YES. Maximal size of possible extension queue 1389. Compared 170000 event pairs, 11993 based on Foata normal form. 0/18479 useless extension candidates. Maximal degree in co-relation 44773. Up to 20221 conditions per place. [2024-11-28 05:23:51,269 INFO L140 encePairwiseOnDemand]: 73/81 looper letters, 44 selfloop transitions, 4 changer transitions 0/70 dead transitions. [2024-11-28 05:23:51,269 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 70 transitions, 282 flow [2024-11-28 05:23:51,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:23:51,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:23:51,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-11-28 05:23:51,271 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49382716049382713 [2024-11-28 05:23:51,271 INFO L175 Difference]: Start difference. First operand has 80 places, 76 transitions, 198 flow. Second operand 4 states and 160 transitions. [2024-11-28 05:23:51,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 70 transitions, 282 flow [2024-11-28 05:23:51,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 70 transitions, 265 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-28 05:23:51,273 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 177 flow [2024-11-28 05:23:51,273 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=177, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2024-11-28 05:23:51,274 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -10 predicate places. [2024-11-28 05:23:51,274 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 177 flow [2024-11-28 05:23:51,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.25) internal successors, (117), 4 states have internal predecessors, (117), 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 05:23:51,275 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:51,275 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:51,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:23:51,275 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:23:51,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:51,276 INFO L85 PathProgramCache]: Analyzing trace with hash -1309733011, now seen corresponding path program 1 times [2024-11-28 05:23:51,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:51,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832485970] [2024-11-28 05:23:51,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:51,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:51,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:51,353 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 05:23:51,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:51,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832485970] [2024-11-28 05:23:51,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832485970] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:23:51,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:23:51,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:23:51,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157149832] [2024-11-28 05:23:51,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:23:51,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:23:51,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:51,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:23:51,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:23:51,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 81 [2024-11-28 05:23:51,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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 05:23:51,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:51,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 81 [2024-11-28 05:23:51,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:23:52,905 INFO L124 PetriNetUnfolderBase]: 16596/23981 cut-off events. [2024-11-28 05:23:52,906 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-28 05:23:52,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44810 conditions, 23981 events. 16596/23981 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 1389. Compared 169887 event pairs, 11993 based on Foata normal form. 1/18479 useless extension candidates. Maximal degree in co-relation 44793. Up to 20227 conditions per place. [2024-11-28 05:23:53,036 INFO L140 encePairwiseOnDemand]: 78/81 looper letters, 45 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2024-11-28 05:23:53,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 69 transitions, 264 flow [2024-11-28 05:23:53,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:23:53,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-28 05:23:53,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 132 transitions. [2024-11-28 05:23:53,037 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5432098765432098 [2024-11-28 05:23:53,038 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 177 flow. Second operand 3 states and 132 transitions. [2024-11-28 05:23:53,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 69 transitions, 264 flow [2024-11-28 05:23:53,038 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 69 transitions, 260 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:23:53,039 INFO L231 Difference]: Finished difference. Result has 73 places, 69 transitions, 170 flow [2024-11-28 05:23:53,040 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=170, PETRI_PLACES=73, PETRI_TRANSITIONS=69} [2024-11-28 05:23:53,041 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -10 predicate places. [2024-11-28 05:23:53,041 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 69 transitions, 170 flow [2024-11-28 05:23:53,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 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 05:23:53,041 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:53,041 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:53,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:23:53,042 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:23:53,042 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:53,042 INFO L85 PathProgramCache]: Analyzing trace with hash -327352245, now seen corresponding path program 1 times [2024-11-28 05:23:53,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:53,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687898000] [2024-11-28 05:23:53,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:53,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:53,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:53,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:23:53,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:53,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687898000] [2024-11-28 05:23:53,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687898000] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:23:53,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851796767] [2024-11-28 05:23:53,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:53,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:23:53,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:23:53,256 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:23:53,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:23:53,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:53,335 INFO L256 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 05:23:53,336 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:23:53,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:23:53,406 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:23:53,444 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 05:23:53,466 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:23:53,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851796767] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:23:53,466 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:23:53,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 05:23:53,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518633850] [2024-11-28 05:23:53,467 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:23:53,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:23:53,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:53,468 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:23:53,468 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:23:53,496 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 81 [2024-11-28 05:23:53,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 69 transitions, 170 flow. Second operand has 8 states, 8 states have (on average 30.625) internal successors, (245), 8 states have internal predecessors, (245), 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 05:23:53,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:53,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 81 [2024-11-28 05:23:53,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:23:55,127 INFO L124 PetriNetUnfolderBase]: 13094/18990 cut-off events. [2024-11-28 05:23:55,128 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2024-11-28 05:23:55,159 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35283 conditions, 18990 events. 13094/18990 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 1207. Compared 131778 event pairs, 9124 based on Foata normal form. 0/15263 useless extension candidates. Maximal degree in co-relation 35265. Up to 15819 conditions per place. [2024-11-28 05:23:55,219 INFO L140 encePairwiseOnDemand]: 76/81 looper letters, 41 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2024-11-28 05:23:55,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 67 transitions, 256 flow [2024-11-28 05:23:55,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 05:23:55,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-28 05:23:55,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 189 transitions. [2024-11-28 05:23:55,220 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-11-28 05:23:55,220 INFO L175 Difference]: Start difference. First operand has 73 places, 69 transitions, 170 flow. Second operand 5 states and 189 transitions. [2024-11-28 05:23:55,221 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 67 transitions, 256 flow [2024-11-28 05:23:55,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 67 transitions, 252 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:23:55,223 INFO L231 Difference]: Finished difference. Result has 73 places, 67 transitions, 170 flow [2024-11-28 05:23:55,223 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=170, PETRI_PLACES=73, PETRI_TRANSITIONS=67} [2024-11-28 05:23:55,224 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -10 predicate places. [2024-11-28 05:23:55,224 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 67 transitions, 170 flow [2024-11-28 05:23:55,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 30.625) internal successors, (245), 8 states have internal predecessors, (245), 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 05:23:55,224 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:55,225 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:55,235 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 05:23:55,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-28 05:23:55,425 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:23:55,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:55,426 INFO L85 PathProgramCache]: Analyzing trace with hash 496445312, now seen corresponding path program 1 times [2024-11-28 05:23:55,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:55,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106632176] [2024-11-28 05:23:55,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:55,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:55,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:55,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:23:55,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:55,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106632176] [2024-11-28 05:23:55,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106632176] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:23:55,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447652666] [2024-11-28 05:23:55,686 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:55,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:23:55,686 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:23:55,688 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:23:55,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:23:55,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:55,779 INFO L256 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-28 05:23:55,780 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:23:55,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:23:55,905 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:23:55,988 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 05:23:56,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:23:56,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447652666] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:23:56,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:23:56,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-28 05:23:56,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081872661] [2024-11-28 05:23:56,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:23:56,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 05:23:56,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:56,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 05:23:56,004 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-28 05:23:56,054 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 81 [2024-11-28 05:23:56,055 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 67 transitions, 170 flow. Second operand has 11 states, 11 states have (on average 31.272727272727273) internal successors, (344), 11 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:23:56,055 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:56,055 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 81 [2024-11-28 05:23:56,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:23:58,139 INFO L124 PetriNetUnfolderBase]: 18150/25610 cut-off events. [2024-11-28 05:23:58,139 INFO L125 PetriNetUnfolderBase]: For 227/227 co-relation queries the response was YES. [2024-11-28 05:23:58,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48264 conditions, 25610 events. 18150/25610 cut-off events. For 227/227 co-relation queries the response was YES. Maximal size of possible extension queue 1450. Compared 172570 event pairs, 4988 based on Foata normal form. 0/21683 useless extension candidates. Maximal degree in co-relation 48246. Up to 8507 conditions per place. [2024-11-28 05:23:58,231 INFO L140 encePairwiseOnDemand]: 72/81 looper letters, 78 selfloop transitions, 9 changer transitions 0/109 dead transitions. [2024-11-28 05:23:58,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 109 transitions, 434 flow [2024-11-28 05:23:58,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:23:58,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-28 05:23:58,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 290 transitions. [2024-11-28 05:23:58,233 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5114638447971781 [2024-11-28 05:23:58,233 INFO L175 Difference]: Start difference. First operand has 73 places, 67 transitions, 170 flow. Second operand 7 states and 290 transitions. [2024-11-28 05:23:58,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 109 transitions, 434 flow [2024-11-28 05:23:58,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 109 transitions, 428 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:23:58,235 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 202 flow [2024-11-28 05:23:58,236 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=202, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2024-11-28 05:23:58,237 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -6 predicate places. [2024-11-28 05:23:58,237 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 202 flow [2024-11-28 05:23:58,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 31.272727272727273) internal successors, (344), 11 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:23:58,237 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:23:58,237 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:23:58,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-28 05:23:58,441 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-28 05:23:58,442 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:23:58,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:23:58,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1196805585, now seen corresponding path program 1 times [2024-11-28 05:23:58,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:23:58,442 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496486003] [2024-11-28 05:23:58,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:58,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:23:58,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:58,691 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:23:58,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:23:58,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496486003] [2024-11-28 05:23:58,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496486003] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:23:58,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414934079] [2024-11-28 05:23:58,692 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:23:58,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:23:58,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:23:58,696 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:23:58,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:23:58,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:23:58,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:23:58,770 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:23:58,845 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 05:23:58,845 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:23:58,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414934079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:23:58,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:23:58,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-28 05:23:58,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1563064462] [2024-11-28 05:23:58,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:23:58,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:23:58,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:23:58,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:23:58,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:23:58,855 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 81 [2024-11-28 05:23:58,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 69 transitions, 202 flow. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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 05:23:58,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:23:58,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 81 [2024-11-28 05:23:58,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:24:00,684 INFO L124 PetriNetUnfolderBase]: 22097/35426 cut-off events. [2024-11-28 05:24:00,685 INFO L125 PetriNetUnfolderBase]: For 8698/8698 co-relation queries the response was YES. [2024-11-28 05:24:00,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69190 conditions, 35426 events. 22097/35426 cut-off events. For 8698/8698 co-relation queries the response was YES. Maximal size of possible extension queue 1245. Compared 275749 event pairs, 2687 based on Foata normal form. 0/31595 useless extension candidates. Maximal degree in co-relation 69170. Up to 17941 conditions per place. [2024-11-28 05:24:00,862 INFO L140 encePairwiseOnDemand]: 75/81 looper letters, 93 selfloop transitions, 5 changer transitions 0/119 dead transitions. [2024-11-28 05:24:00,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 119 transitions, 552 flow [2024-11-28 05:24:00,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:24:00,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:24:00,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 197 transitions. [2024-11-28 05:24:00,864 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6080246913580247 [2024-11-28 05:24:00,864 INFO L175 Difference]: Start difference. First operand has 77 places, 69 transitions, 202 flow. Second operand 4 states and 197 transitions. [2024-11-28 05:24:00,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 119 transitions, 552 flow [2024-11-28 05:24:00,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 119 transitions, 546 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-28 05:24:00,874 INFO L231 Difference]: Finished difference. Result has 79 places, 73 transitions, 229 flow [2024-11-28 05:24:00,875 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=79, PETRI_TRANSITIONS=73} [2024-11-28 05:24:00,875 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -4 predicate places. [2024-11-28 05:24:00,876 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 73 transitions, 229 flow [2024-11-28 05:24:00,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 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 05:24:00,876 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:24:00,876 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 05:24:00,887 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 05:24:01,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:01,077 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:24:01,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:24:01,077 INFO L85 PathProgramCache]: Analyzing trace with hash 875200939, now seen corresponding path program 1 times [2024-11-28 05:24:01,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:24:01,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111362172] [2024-11-28 05:24:01,077 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:01,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:24:01,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:24:01,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:24:01,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:24:01,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111362172] [2024-11-28 05:24:01,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111362172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:24:01,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829653179] [2024-11-28 05:24:01,266 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:01,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:01,267 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:24:01,268 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:24:01,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:24:01,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:24:01,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 05:24:01,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:24:01,416 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 05:24:01,416 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:24:01,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829653179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:24:01,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:24:01,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2024-11-28 05:24:01,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334149284] [2024-11-28 05:24:01,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:24:01,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:24:01,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:24:01,418 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:24:01,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:24:01,428 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 81 [2024-11-28 05:24:01,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 73 transitions, 229 flow. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:24:01,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:24:01,429 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 81 [2024-11-28 05:24:01,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:24:04,847 INFO L124 PetriNetUnfolderBase]: 31336/48676 cut-off events. [2024-11-28 05:24:04,848 INFO L125 PetriNetUnfolderBase]: For 17743/19183 co-relation queries the response was YES. [2024-11-28 05:24:04,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104217 conditions, 48676 events. 31336/48676 cut-off events. For 17743/19183 co-relation queries the response was YES. Maximal size of possible extension queue 1577. Compared 377012 event pairs, 4070 based on Foata normal form. 1440/46107 useless extension candidates. Maximal degree in co-relation 104198. Up to 26029 conditions per place. [2024-11-28 05:24:05,062 INFO L140 encePairwiseOnDemand]: 75/81 looper letters, 96 selfloop transitions, 5 changer transitions 0/122 dead transitions. [2024-11-28 05:24:05,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 122 transitions, 597 flow [2024-11-28 05:24:05,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:24:05,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-28 05:24:05,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 196 transitions. [2024-11-28 05:24:05,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2024-11-28 05:24:05,064 INFO L175 Difference]: Start difference. First operand has 79 places, 73 transitions, 229 flow. Second operand 4 states and 196 transitions. [2024-11-28 05:24:05,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 122 transitions, 597 flow [2024-11-28 05:24:05,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 122 transitions, 590 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 05:24:05,072 INFO L231 Difference]: Finished difference. Result has 82 places, 75 transitions, 247 flow [2024-11-28 05:24:05,073 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=247, PETRI_PLACES=82, PETRI_TRANSITIONS=75} [2024-11-28 05:24:05,073 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, -1 predicate places. [2024-11-28 05:24:05,073 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 75 transitions, 247 flow [2024-11-28 05:24:05,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 05:24:05,073 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:24:05,073 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:24:05,080 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 05:24:05,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:05,276 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:24:05,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:24:05,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1389186725, now seen corresponding path program 1 times [2024-11-28 05:24:05,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:24:05,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218980482] [2024-11-28 05:24:05,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:05,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:24:05,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:24:05,430 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 05:24:05,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:24:05,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218980482] [2024-11-28 05:24:05,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218980482] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:24:05,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858464904] [2024-11-28 05:24:05,431 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:05,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:05,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:24:05,433 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:24:05,436 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-28 05:24:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:24:05,517 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:24:05,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:24:05,615 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:24:05,615 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:24:05,699 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:24:05,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858464904] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:24:05,700 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:24:05,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-28 05:24:05,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994043378] [2024-11-28 05:24:05,702 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:24:05,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:24:05,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:24:05,704 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:24:05,704 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:24:05,768 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 81 [2024-11-28 05:24:05,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 247 flow. Second operand has 14 states, 14 states have (on average 29.857142857142858) internal successors, (418), 14 states have internal predecessors, (418), 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 05:24:05,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:24:05,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 81 [2024-11-28 05:24:05,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 05:24:11,730 INFO L124 PetriNetUnfolderBase]: 51968/75125 cut-off events. [2024-11-28 05:24:11,730 INFO L125 PetriNetUnfolderBase]: For 32895/38978 co-relation queries the response was YES. [2024-11-28 05:24:11,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176442 conditions, 75125 events. 51968/75125 cut-off events. For 32895/38978 co-relation queries the response was YES. Maximal size of possible extension queue 3026. Compared 575109 event pairs, 31608 based on Foata normal form. 6761/78376 useless extension candidates. Maximal degree in co-relation 176420. Up to 39302 conditions per place. [2024-11-28 05:24:12,088 INFO L140 encePairwiseOnDemand]: 71/81 looper letters, 134 selfloop transitions, 12 changer transitions 0/166 dead transitions. [2024-11-28 05:24:12,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 166 transitions, 853 flow [2024-11-28 05:24:12,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:24:12,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-28 05:24:12,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 336 transitions. [2024-11-28 05:24:12,089 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-11-28 05:24:12,090 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 247 flow. Second operand 8 states and 336 transitions. [2024-11-28 05:24:12,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 166 transitions, 853 flow [2024-11-28 05:24:12,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 166 transitions, 828 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-28 05:24:12,116 INFO L231 Difference]: Finished difference. Result has 90 places, 79 transitions, 307 flow [2024-11-28 05:24:12,116 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=81, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=307, PETRI_PLACES=90, PETRI_TRANSITIONS=79} [2024-11-28 05:24:12,117 INFO L279 CegarLoopForPetriNet]: 83 programPoint places, 7 predicate places. [2024-11-28 05:24:12,117 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 79 transitions, 307 flow [2024-11-28 05:24:12,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 29.857142857142858) internal successors, (418), 14 states have internal predecessors, (418), 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 05:24:12,117 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 05:24:12,117 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:24:12,126 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-28 05:24:12,318 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-28 05:24:12,318 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 33 more)] === [2024-11-28 05:24:12,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:24:12,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1557611896, now seen corresponding path program 1 times [2024-11-28 05:24:12,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:24:12,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105471559] [2024-11-28 05:24:12,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:12,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:24:12,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:24:12,439 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 05:24:12,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:24:12,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105471559] [2024-11-28 05:24:12,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105471559] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:24:12,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745917456] [2024-11-28 05:24:12,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:24:12,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:24:12,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:24:12,442 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:24:12,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6da65c9c-8dfe-4c2d-b8b7-b6f9dededde8/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-28 05:24:12,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:24:12,519 INFO L256 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-28 05:24:12,521 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:24:12,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:24:12,612 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:24:12,687 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 05:24:12,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745917456] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:24:12,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:24:12,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-28 05:24:12,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472256751] [2024-11-28 05:24:12,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:24:12,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:24:12,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:24:12,691 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:24:12,691 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:24:12,743 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 81 [2024-11-28 05:24:12,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 79 transitions, 307 flow. Second operand has 14 states, 14 states have (on average 28.428571428571427) internal successors, (398), 14 states have internal predecessors, (398), 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 05:24:12,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 05:24:12,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 81 [2024-11-28 05:24:12,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand