./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX --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 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:04:30,704 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:04:30,817 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-08 16:04:30,825 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:04:30,828 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:04:30,868 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:04:30,869 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:04:30,869 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:04:30,870 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:04:30,872 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:04:30,873 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:04:30,873 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:04:30,874 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:04:30,874 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:04:30,875 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:04:30,877 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:04:30,877 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 16:04:30,878 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:04:30,878 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 16:04:30,878 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:04:30,879 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-08 16:04:30,883 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-08 16:04:30,883 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-08 16:04:30,883 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:04:30,884 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-08 16:04:30,884 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:04:30,884 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-08 16:04:30,884 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 16:04:30,885 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:04:30,885 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:04:30,885 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:04:30,886 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:04:30,886 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:04:30,886 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:04:30,889 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:04:30,889 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:04:30,889 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:04:30,890 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:04:30,890 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:04:30,890 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:04:30,891 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:04:30,891 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:04:30,891 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX 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 -> 1d936eafcc314e66bb4cd572754c58bf1f2fc59d35c83764f43dae769bce220a [2024-11-08 16:04:31,187 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:04:31,218 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:04:31,222 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:04:31,224 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:04:31,224 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:04:31,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c Unable to find full path for "g++" [2024-11-08 16:04:33,421 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:04:33,677 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:04:33,678 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/sv-benchmarks/c/weaver/popl20-more-array-sum-alt2.wvr.c [2024-11-08 16:04:33,697 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/data/e12db1724/cc21fc6c88724c3e9291024ea962f858/FLAGed73a6129 [2024-11-08 16:04:34,012 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/data/e12db1724/cc21fc6c88724c3e9291024ea962f858 [2024-11-08 16:04:34,016 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:04:34,017 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:04:34,020 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:04:34,021 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:04:34,027 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:04:34,028 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,029 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c111b62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34, skipping insertion in model container [2024-11-08 16:04:34,029 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,054 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:04:34,289 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-08 16:04:34,295 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:04:34,304 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:04:34,332 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:04:34,352 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:04:34,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34 WrapperNode [2024-11-08 16:04:34,353 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:04:34,354 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:04:34,354 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:04:34,354 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:04:34,362 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,369 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,401 INFO L138 Inliner]: procedures = 24, calls = 31, calls flagged for inlining = 13, calls inlined = 17, statements flattened = 180 [2024-11-08 16:04:34,402 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:04:34,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:04:34,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:04:34,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:04:34,416 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,416 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,419 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,435 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-08 16:04:34,436 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,436 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,444 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,448 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,450 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,451 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:04:34,455 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:04:34,456 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:04:34,456 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:04:34,457 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (1/1) ... [2024-11-08 16:04:34,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:04:34,474 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:34,488 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:04:34,496 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:04:34,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:04:34,530 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-08 16:04:34,530 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-08 16:04:34,531 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-08 16:04:34,531 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-08 16:04:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-08 16:04:34,532 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-08 16:04:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:04:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:04:34,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:04:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:04:34,533 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-08 16:04:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-08 16:04:34,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:04:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:04:34,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:04:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:04:34,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:04:34,538 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-08 16:04:34,679 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:04:34,682 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:04:35,168 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-08 16:04:35,169 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:04:35,568 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:04:35,569 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-08 16:04:35,569 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:04:35 BoogieIcfgContainer [2024-11-08 16:04:35,569 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:04:35,572 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:04:35,573 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:04:35,577 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:04:35,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:04:34" (1/3) ... [2024-11-08 16:04:35,579 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@96ab80b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:04:35, skipping insertion in model container [2024-11-08 16:04:35,580 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:04:34" (2/3) ... [2024-11-08 16:04:35,581 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@96ab80b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:04:35, skipping insertion in model container [2024-11-08 16:04:35,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:04:35" (3/3) ... [2024-11-08 16:04:35,582 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum-alt2.wvr.c [2024-11-08 16:04:35,604 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:04:35,605 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2024-11-08 16:04:35,605 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-08 16:04:35,681 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-08 16:04:35,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 56 transitions, 133 flow [2024-11-08 16:04:35,750 INFO L124 PetriNetUnfolderBase]: 8/53 cut-off events. [2024-11-08 16:04:35,750 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-08 16:04:35,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66 conditions, 53 events. 8/53 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 123 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-11-08 16:04:35,754 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 56 transitions, 133 flow [2024-11-08 16:04:35,759 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 54 places, 52 transitions, 122 flow [2024-11-08 16:04:35,773 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:04:35,779 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;@40f69357, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:04:35,780 INFO L334 AbstractCegarLoop]: Starting to check reachability of 19 error locations. [2024-11-08 16:04:35,784 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-08 16:04:35,784 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-08 16:04:35,784 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-08 16:04:35,785 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:35,785 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-08 16:04:35,786 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:35,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:35,791 INFO L85 PathProgramCache]: Analyzing trace with hash 17907882, now seen corresponding path program 1 times [2024-11-08 16:04:35,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:35,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400503670] [2024-11-08 16:04:35,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:35,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:35,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:36,166 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-08 16:04:36,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:36,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400503670] [2024-11-08 16:04:36,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [400503670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:36,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:36,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-08 16:04:36,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371135705] [2024-11-08 16:04:36,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:36,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:04:36,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:36,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:04:36,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:04:36,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-08 16:04:36,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 52 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:36,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:36,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-08 16:04:36,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:36,807 INFO L124 PetriNetUnfolderBase]: 1402/2224 cut-off events. [2024-11-08 16:04:36,807 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2024-11-08 16:04:36,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4237 conditions, 2224 events. 1402/2224 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 13443 event pairs, 1060 based on Foata normal form. 1/1511 useless extension candidates. Maximal degree in co-relation 3928. Up to 1877 conditions per place. [2024-11-08 16:04:36,838 INFO L140 encePairwiseOnDemand]: 52/56 looper letters, 30 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2024-11-08 16:04:36,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 49 transitions, 180 flow [2024-11-08 16:04:36,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:04:36,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:04:36,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 97 transitions. [2024-11-08 16:04:36,854 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5773809523809523 [2024-11-08 16:04:36,857 INFO L175 Difference]: Start difference. First operand has 54 places, 52 transitions, 122 flow. Second operand 3 states and 97 transitions. [2024-11-08 16:04:36,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 49 transitions, 180 flow [2024-11-08 16:04:36,864 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 49 transitions, 168 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-08 16:04:36,868 INFO L231 Difference]: Finished difference. Result has 47 places, 49 transitions, 108 flow [2024-11-08 16:04:36,870 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=47, PETRI_TRANSITIONS=49} [2024-11-08 16:04:36,874 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -7 predicate places. [2024-11-08 16:04:36,874 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 49 transitions, 108 flow [2024-11-08 16:04:36,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:36,875 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:36,875 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-08 16:04:36,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:04:36,876 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:36,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:36,876 INFO L85 PathProgramCache]: Analyzing trace with hash 17907883, now seen corresponding path program 1 times [2024-11-08 16:04:36,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:36,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712775315] [2024-11-08 16:04:36,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:36,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:36,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:37,315 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-08 16:04:37,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:37,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712775315] [2024-11-08 16:04:37,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712775315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:37,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:37,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-08 16:04:37,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208074550] [2024-11-08 16:04:37,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:37,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:04:37,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:37,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:04:37,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:04:37,343 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-11-08 16:04:37,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 49 transitions, 108 flow. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:37,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:37,344 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-11-08 16:04:37,344 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:37,821 INFO L124 PetriNetUnfolderBase]: 1403/2229 cut-off events. [2024-11-08 16:04:37,822 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-08 16:04:37,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4166 conditions, 2229 events. 1403/2229 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 13501 event pairs, 1060 based on Foata normal form. 0/1512 useless extension candidates. Maximal degree in co-relation 4134. Up to 1885 conditions per place. [2024-11-08 16:04:37,841 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 37 selfloop transitions, 4 changer transitions 0/54 dead transitions. [2024-11-08 16:04:37,841 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 54 transitions, 202 flow [2024-11-08 16:04:37,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:04:37,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:04:37,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-11-08 16:04:37,845 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5133928571428571 [2024-11-08 16:04:37,845 INFO L175 Difference]: Start difference. First operand has 47 places, 49 transitions, 108 flow. Second operand 4 states and 115 transitions. [2024-11-08 16:04:37,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 54 transitions, 202 flow [2024-11-08 16:04:37,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 54 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:04:37,851 INFO L231 Difference]: Finished difference. Result has 50 places, 52 transitions, 133 flow [2024-11-08 16:04:37,851 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=133, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2024-11-08 16:04:37,852 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2024-11-08 16:04:37,852 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 133 flow [2024-11-08 16:04:37,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:37,853 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:37,854 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-08 16:04:37,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:04:37,854 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:37,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:37,856 INFO L85 PathProgramCache]: Analyzing trace with hash 918397061, now seen corresponding path program 1 times [2024-11-08 16:04:37,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:37,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336735864] [2024-11-08 16:04:37,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:37,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:37,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:38,318 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:38,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:38,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336735864] [2024-11-08 16:04:38,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336735864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:38,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153030127] [2024-11-08 16:04:38,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:38,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:38,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:38,324 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:38,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:04:38,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:38,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 16:04:38,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:38,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-08 16:04:38,962 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:38,962 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:39,166 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:39,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153030127] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:39,167 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:39,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10 [2024-11-08 16:04:39,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216088411] [2024-11-08 16:04:39,168 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:39,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 16:04:39,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:39,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 16:04:39,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:04:39,255 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-11-08 16:04:39,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 133 flow. Second operand has 12 states, 12 states have (on average 19.75) internal successors, (237), 12 states have internal predecessors, (237), 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-08 16:04:39,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:39,256 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-11-08 16:04:39,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:39,942 INFO L124 PetriNetUnfolderBase]: 1404/2234 cut-off events. [2024-11-08 16:04:39,942 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-08 16:04:39,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4190 conditions, 2234 events. 1404/2234 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 13469 event pairs, 1060 based on Foata normal form. 1/1522 useless extension candidates. Maximal degree in co-relation 4143. Up to 1880 conditions per place. [2024-11-08 16:04:39,963 INFO L140 encePairwiseOnDemand]: 50/56 looper letters, 35 selfloop transitions, 11 changer transitions 0/59 dead transitions. [2024-11-08 16:04:39,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 59 transitions, 245 flow [2024-11-08 16:04:39,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:04:39,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-08 16:04:39,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions. [2024-11-08 16:04:39,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43080357142857145 [2024-11-08 16:04:39,966 INFO L175 Difference]: Start difference. First operand has 50 places, 52 transitions, 133 flow. Second operand 8 states and 193 transitions. [2024-11-08 16:04:39,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 59 transitions, 245 flow [2024-11-08 16:04:39,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 59 transitions, 242 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:04:39,969 INFO L231 Difference]: Finished difference. Result has 56 places, 55 transitions, 168 flow [2024-11-08 16:04:39,969 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=168, PETRI_PLACES=56, PETRI_TRANSITIONS=55} [2024-11-08 16:04:39,970 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 2 predicate places. [2024-11-08 16:04:39,970 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 55 transitions, 168 flow [2024-11-08 16:04:39,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.75) internal successors, (237), 12 states have internal predecessors, (237), 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-08 16:04:39,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:39,971 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:39,992 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 16:04:40,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:40,172 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:40,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:40,173 INFO L85 PathProgramCache]: Analyzing trace with hash 1681478207, now seen corresponding path program 1 times [2024-11-08 16:04:40,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:40,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936399738] [2024-11-08 16:04:40,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:40,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:40,242 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-08 16:04:40,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:40,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936399738] [2024-11-08 16:04:40,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936399738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:40,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:40,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:04:40,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590874943] [2024-11-08 16:04:40,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:40,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:04:40,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:40,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:04:40,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:04:40,254 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-08 16:04:40,254 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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-08 16:04:40,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:40,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-08 16:04:40,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:40,499 INFO L124 PetriNetUnfolderBase]: 856/1396 cut-off events. [2024-11-08 16:04:40,499 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-11-08 16:04:40,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2603 conditions, 1396 events. 856/1396 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 7693 event pairs, 608 based on Foata normal form. 0/1063 useless extension candidates. Maximal degree in co-relation 2566. Up to 1137 conditions per place. [2024-11-08 16:04:40,509 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 29 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2024-11-08 16:04:40,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 230 flow [2024-11-08 16:04:40,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:04:40,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-08 16:04:40,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-08 16:04:40,511 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5178571428571429 [2024-11-08 16:04:40,511 INFO L175 Difference]: Start difference. First operand has 56 places, 55 transitions, 168 flow. Second operand 4 states and 116 transitions. [2024-11-08 16:04:40,511 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 230 flow [2024-11-08 16:04:40,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 52 transitions, 205 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-08 16:04:40,513 INFO L231 Difference]: Finished difference. Result has 52 places, 52 transitions, 147 flow [2024-11-08 16:04:40,513 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=137, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=147, PETRI_PLACES=52, PETRI_TRANSITIONS=52} [2024-11-08 16:04:40,514 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, -2 predicate places. [2024-11-08 16:04:40,514 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 52 transitions, 147 flow [2024-11-08 16:04:40,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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-08 16:04:40,515 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:40,515 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:40,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:04:40,515 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:40,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:40,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1681478208, now seen corresponding path program 1 times [2024-11-08 16:04:40,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:40,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523714865] [2024-11-08 16:04:40,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:40,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:40,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:40,591 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-08 16:04:40,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:40,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523714865] [2024-11-08 16:04:40,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523714865] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:40,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:40,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:04:40,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086888845] [2024-11-08 16:04:40,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:40,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:04:40,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:40,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:04:40,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:04:40,649 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-11-08 16:04:40,649 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 52 transitions, 147 flow. Second operand has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 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-08 16:04:40,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:40,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-11-08 16:04:40,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:41,092 INFO L124 PetriNetUnfolderBase]: 1689/2718 cut-off events. [2024-11-08 16:04:41,093 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-08 16:04:41,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5082 conditions, 2718 events. 1689/2718 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 15683 event pairs, 1010 based on Foata normal form. 62/2239 useless extension candidates. Maximal degree in co-relation 5049. Up to 1624 conditions per place. [2024-11-08 16:04:41,111 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 71 selfloop transitions, 6 changer transitions 0/91 dead transitions. [2024-11-08 16:04:41,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 91 transitions, 387 flow [2024-11-08 16:04:41,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:04:41,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:04:41,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 183 transitions. [2024-11-08 16:04:41,114 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5446428571428571 [2024-11-08 16:04:41,114 INFO L175 Difference]: Start difference. First operand has 52 places, 52 transitions, 147 flow. Second operand 6 states and 183 transitions. [2024-11-08 16:04:41,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 91 transitions, 387 flow [2024-11-08 16:04:41,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 91 transitions, 381 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:04:41,117 INFO L231 Difference]: Finished difference. Result has 58 places, 55 transitions, 175 flow [2024-11-08 16:04:41,117 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=175, PETRI_PLACES=58, PETRI_TRANSITIONS=55} [2024-11-08 16:04:41,118 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 4 predicate places. [2024-11-08 16:04:41,118 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 55 transitions, 175 flow [2024-11-08 16:04:41,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.6) internal successors, (98), 5 states have internal predecessors, (98), 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-08 16:04:41,118 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:41,119 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:41,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:04:41,119 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:41,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:41,120 INFO L85 PathProgramCache]: Analyzing trace with hash -94879992, now seen corresponding path program 1 times [2024-11-08 16:04:41,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:41,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287784391] [2024-11-08 16:04:41,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:41,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:41,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:41,236 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-08 16:04:41,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:41,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287784391] [2024-11-08 16:04:41,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287784391] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:41,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:41,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:04:41,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463131296] [2024-11-08 16:04:41,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:41,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:04:41,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:41,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:04:41,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:04:41,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 56 [2024-11-08 16:04:41,347 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 55 transitions, 175 flow. Second operand has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:41,347 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:41,347 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 56 [2024-11-08 16:04:41,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:41,881 INFO L124 PetriNetUnfolderBase]: 1447/2292 cut-off events. [2024-11-08 16:04:41,881 INFO L125 PetriNetUnfolderBase]: For 447/530 co-relation queries the response was YES. [2024-11-08 16:04:41,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4707 conditions, 2292 events. 1447/2292 cut-off events. For 447/530 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 12754 event pairs, 996 based on Foata normal form. 41/1945 useless extension candidates. Maximal degree in co-relation 4670. Up to 1640 conditions per place. [2024-11-08 16:04:41,900 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 64 selfloop transitions, 6 changer transitions 0/84 dead transitions. [2024-11-08 16:04:41,901 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 84 transitions, 389 flow [2024-11-08 16:04:41,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:04:41,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:04:41,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 176 transitions. [2024-11-08 16:04:41,903 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5238095238095238 [2024-11-08 16:04:41,903 INFO L175 Difference]: Start difference. First operand has 58 places, 55 transitions, 175 flow. Second operand 6 states and 176 transitions. [2024-11-08 16:04:41,903 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 84 transitions, 389 flow [2024-11-08 16:04:41,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 84 transitions, 387 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-08 16:04:41,906 INFO L231 Difference]: Finished difference. Result has 64 places, 57 transitions, 200 flow [2024-11-08 16:04:41,907 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=200, PETRI_PLACES=64, PETRI_TRANSITIONS=57} [2024-11-08 16:04:41,908 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 10 predicate places. [2024-11-08 16:04:41,908 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 57 transitions, 200 flow [2024-11-08 16:04:41,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.666666666666668) internal successors, (118), 6 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:41,909 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:41,909 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:41,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:04:41,909 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:41,910 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:41,910 INFO L85 PathProgramCache]: Analyzing trace with hash 715011354, now seen corresponding path program 1 times [2024-11-08 16:04:41,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:41,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077992865] [2024-11-08 16:04:41,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:41,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:41,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:42,199 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-08 16:04:42,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:42,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077992865] [2024-11-08 16:04:42,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077992865] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:42,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954425271] [2024-11-08 16:04:42,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:42,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:42,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:42,203 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:42,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 16:04:42,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:42,282 INFO L255 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-08 16:04:42,283 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:42,363 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-08 16:04:42,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:42,435 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-08 16:04:42,454 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-08 16:04:42,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954425271] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:42,455 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:42,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 7 [2024-11-08 16:04:42,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147996323] [2024-11-08 16:04:42,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:42,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 16:04:42,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:42,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 16:04:42,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-08 16:04:42,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-08 16:04:42,600 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 200 flow. Second operand has 9 states, 9 states have (on average 23.444444444444443) internal successors, (211), 9 states have internal predecessors, (211), 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-08 16:04:42,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:42,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-08 16:04:42,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:43,356 INFO L124 PetriNetUnfolderBase]: 1504/2521 cut-off events. [2024-11-08 16:04:43,356 INFO L125 PetriNetUnfolderBase]: For 871/1005 co-relation queries the response was YES. [2024-11-08 16:04:43,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5350 conditions, 2521 events. 1504/2521 cut-off events. For 871/1005 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 14922 event pairs, 685 based on Foata normal form. 0/2056 useless extension candidates. Maximal degree in co-relation 5313. Up to 989 conditions per place. [2024-11-08 16:04:43,380 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 76 selfloop transitions, 11 changer transitions 0/106 dead transitions. [2024-11-08 16:04:43,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 106 transitions, 492 flow [2024-11-08 16:04:43,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:04:43,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-08 16:04:43,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 239 transitions. [2024-11-08 16:04:43,382 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6096938775510204 [2024-11-08 16:04:43,382 INFO L175 Difference]: Start difference. First operand has 64 places, 57 transitions, 200 flow. Second operand 7 states and 239 transitions. [2024-11-08 16:04:43,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 106 transitions, 492 flow [2024-11-08 16:04:43,386 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 106 transitions, 485 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 16:04:43,388 INFO L231 Difference]: Finished difference. Result has 69 places, 60 transitions, 240 flow [2024-11-08 16:04:43,388 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=240, PETRI_PLACES=69, PETRI_TRANSITIONS=60} [2024-11-08 16:04:43,389 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 15 predicate places. [2024-11-08 16:04:43,389 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 60 transitions, 240 flow [2024-11-08 16:04:43,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 23.444444444444443) internal successors, (211), 9 states have internal predecessors, (211), 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-08 16:04:43,390 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:43,390 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:43,411 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 16:04:43,590 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:43,591 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:43,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:43,591 INFO L85 PathProgramCache]: Analyzing trace with hash -1278865300, now seen corresponding path program 1 times [2024-11-08 16:04:43,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:43,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424188589] [2024-11-08 16:04:43,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:43,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:43,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:43,706 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-08 16:04:43,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:43,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424188589] [2024-11-08 16:04:43,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424188589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:43,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:04:43,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:04:43,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88237784] [2024-11-08 16:04:43,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:43,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:04:43,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:43,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:04:43,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:04:43,818 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 56 [2024-11-08 16:04:43,818 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 60 transitions, 240 flow. Second operand has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:43,818 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:43,819 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 56 [2024-11-08 16:04:43,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:44,357 INFO L124 PetriNetUnfolderBase]: 2003/2914 cut-off events. [2024-11-08 16:04:44,357 INFO L125 PetriNetUnfolderBase]: For 2872/3159 co-relation queries the response was YES. [2024-11-08 16:04:44,368 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7747 conditions, 2914 events. 2003/2914 cut-off events. For 2872/3159 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 15128 event pairs, 1265 based on Foata normal form. 0/2485 useless extension candidates. Maximal degree in co-relation 7704. Up to 2169 conditions per place. [2024-11-08 16:04:44,384 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 76 selfloop transitions, 9 changer transitions 0/97 dead transitions. [2024-11-08 16:04:44,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 97 transitions, 544 flow [2024-11-08 16:04:44,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:04:44,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-08 16:04:44,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 189 transitions. [2024-11-08 16:04:44,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48214285714285715 [2024-11-08 16:04:44,386 INFO L175 Difference]: Start difference. First operand has 69 places, 60 transitions, 240 flow. Second operand 7 states and 189 transitions. [2024-11-08 16:04:44,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 97 transitions, 544 flow [2024-11-08 16:04:44,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 97 transitions, 526 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-08 16:04:44,392 INFO L231 Difference]: Finished difference. Result has 74 places, 63 transitions, 266 flow [2024-11-08 16:04:44,392 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=266, PETRI_PLACES=74, PETRI_TRANSITIONS=63} [2024-11-08 16:04:44,393 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 20 predicate places. [2024-11-08 16:04:44,393 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 63 transitions, 266 flow [2024-11-08 16:04:44,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.0) internal successors, (108), 6 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:04:44,394 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:44,394 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:44,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 16:04:44,394 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:44,395 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:44,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1156590750, now seen corresponding path program 1 times [2024-11-08 16:04:44,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:44,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031123785] [2024-11-08 16:04:44,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:44,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:44,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:44,591 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-08 16:04:44,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:44,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031123785] [2024-11-08 16:04:44,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031123785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:44,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972426191] [2024-11-08 16:04:44,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:44,592 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:44,593 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:44,594 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:44,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 16:04:44,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:44,681 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-08 16:04:44,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:44,768 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-08 16:04:44,768 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:44,839 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-08 16:04:44,856 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-08 16:04:44,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972426191] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:44,857 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:44,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2024-11-08 16:04:44,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508218587] [2024-11-08 16:04:44,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:44,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:04:44,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:44,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:04:44,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:04:44,947 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-08 16:04:44,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 63 transitions, 266 flow. Second operand has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 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-08 16:04:44,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:44,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-08 16:04:44,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:45,634 INFO L124 PetriNetUnfolderBase]: 1945/3111 cut-off events. [2024-11-08 16:04:45,634 INFO L125 PetriNetUnfolderBase]: For 2609/2838 co-relation queries the response was YES. [2024-11-08 16:04:45,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7945 conditions, 3111 events. 1945/3111 cut-off events. For 2609/2838 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 17322 event pairs, 703 based on Foata normal form. 0/2702 useless extension candidates. Maximal degree in co-relation 7903. Up to 1391 conditions per place. [2024-11-08 16:04:45,661 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 80 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-11-08 16:04:45,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 111 transitions, 622 flow [2024-11-08 16:04:45,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:04:45,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-08 16:04:45,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 234 transitions. [2024-11-08 16:04:45,662 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5969387755102041 [2024-11-08 16:04:45,663 INFO L175 Difference]: Start difference. First operand has 74 places, 63 transitions, 266 flow. Second operand 7 states and 234 transitions. [2024-11-08 16:04:45,663 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 111 transitions, 622 flow [2024-11-08 16:04:45,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 111 transitions, 617 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-08 16:04:45,670 INFO L231 Difference]: Finished difference. Result has 80 places, 66 transitions, 308 flow [2024-11-08 16:04:45,670 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=308, PETRI_PLACES=80, PETRI_TRANSITIONS=66} [2024-11-08 16:04:45,672 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 26 predicate places. [2024-11-08 16:04:45,672 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 66 transitions, 308 flow [2024-11-08 16:04:45,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 23.75) internal successors, (190), 8 states have internal predecessors, (190), 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-08 16:04:45,672 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:45,673 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:45,693 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 16:04:45,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:45,874 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:45,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:45,874 INFO L85 PathProgramCache]: Analyzing trace with hash 619312710, now seen corresponding path program 1 times [2024-11-08 16:04:45,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:45,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716515037] [2024-11-08 16:04:45,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:45,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:45,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:46,122 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-08 16:04:46,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:46,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716515037] [2024-11-08 16:04:46,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716515037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:46,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [987687860] [2024-11-08 16:04:46,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:46,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:46,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:46,126 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:46,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 16:04:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:46,221 INFO L255 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-08 16:04:46,222 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:46,451 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:46,451 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:04:46,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [987687860] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:04:46,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:04:46,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-08 16:04:46,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779859888] [2024-11-08 16:04:46,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:04:46,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:04:46,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:46,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:04:46,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-08 16:04:46,699 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 56 [2024-11-08 16:04:46,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 66 transitions, 308 flow. Second operand has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 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-08 16:04:46,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:46,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 56 [2024-11-08 16:04:46,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:47,565 INFO L124 PetriNetUnfolderBase]: 2916/4290 cut-off events. [2024-11-08 16:04:47,565 INFO L125 PetriNetUnfolderBase]: For 6228/6660 co-relation queries the response was YES. [2024-11-08 16:04:47,584 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13408 conditions, 4290 events. 2916/4290 cut-off events. For 6228/6660 co-relation queries the response was YES. Maximal size of possible extension queue 230. Compared 22954 event pairs, 622 based on Foata normal form. 0/4172 useless extension candidates. Maximal degree in co-relation 13359. Up to 1580 conditions per place. [2024-11-08 16:04:47,608 INFO L140 encePairwiseOnDemand]: 49/56 looper letters, 84 selfloop transitions, 12 changer transitions 0/108 dead transitions. [2024-11-08 16:04:47,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 108 transitions, 721 flow [2024-11-08 16:04:47,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 16:04:47,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-08 16:04:47,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 158 transitions. [2024-11-08 16:04:47,610 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47023809523809523 [2024-11-08 16:04:47,610 INFO L175 Difference]: Start difference. First operand has 80 places, 66 transitions, 308 flow. Second operand 6 states and 158 transitions. [2024-11-08 16:04:47,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 108 transitions, 721 flow [2024-11-08 16:04:47,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 108 transitions, 701 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-08 16:04:47,631 INFO L231 Difference]: Finished difference. Result has 80 places, 66 transitions, 321 flow [2024-11-08 16:04:47,632 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=321, PETRI_PLACES=80, PETRI_TRANSITIONS=66} [2024-11-08 16:04:47,634 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 26 predicate places. [2024-11-08 16:04:47,635 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 66 transitions, 321 flow [2024-11-08 16:04:47,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.75) internal successors, (142), 8 states have internal predecessors, (142), 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-08 16:04:47,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:47,636 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:47,657 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-08 16:04:47,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:47,836 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:47,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:47,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1726879018, now seen corresponding path program 1 times [2024-11-08 16:04:47,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:47,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127614471] [2024-11-08 16:04:47,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:47,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:47,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:47,983 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:47,984 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:47,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127614471] [2024-11-08 16:04:47,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127614471] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:47,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1011324818] [2024-11-08 16:04:47,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:47,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:47,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:47,987 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:47,989 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-08 16:04:48,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:48,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 16:04:48,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:48,173 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:48,174 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:48,256 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:48,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1011324818] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:48,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:48,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-11-08 16:04:48,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761905697] [2024-11-08 16:04:48,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:48,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 16:04:48,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:48,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 16:04:48,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:04:48,387 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2024-11-08 16:04:48,388 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 66 transitions, 321 flow. Second operand has 14 states, 14 states have (on average 17.571428571428573) internal successors, (246), 14 states have internal predecessors, (246), 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-08 16:04:48,388 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:48,388 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2024-11-08 16:04:48,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:49,633 INFO L124 PetriNetUnfolderBase]: 5043/7608 cut-off events. [2024-11-08 16:04:49,633 INFO L125 PetriNetUnfolderBase]: For 10644/12250 co-relation queries the response was YES. [2024-11-08 16:04:49,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22830 conditions, 7608 events. 5043/7608 cut-off events. For 10644/12250 co-relation queries the response was YES. Maximal size of possible extension queue 315. Compared 44227 event pairs, 2044 based on Foata normal form. 132/7177 useless extension candidates. Maximal degree in co-relation 21814. Up to 3110 conditions per place. [2024-11-08 16:04:49,702 INFO L140 encePairwiseOnDemand]: 44/56 looper letters, 150 selfloop transitions, 22 changer transitions 0/182 dead transitions. [2024-11-08 16:04:49,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 182 transitions, 1191 flow [2024-11-08 16:04:49,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:04:49,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-08 16:04:49,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 312 transitions. [2024-11-08 16:04:49,705 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-11-08 16:04:49,705 INFO L175 Difference]: Start difference. First operand has 80 places, 66 transitions, 321 flow. Second operand 12 states and 312 transitions. [2024-11-08 16:04:49,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 182 transitions, 1191 flow [2024-11-08 16:04:49,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 182 transitions, 1157 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-08 16:04:49,724 INFO L231 Difference]: Finished difference. Result has 92 places, 74 transitions, 414 flow [2024-11-08 16:04:49,725 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=414, PETRI_PLACES=92, PETRI_TRANSITIONS=74} [2024-11-08 16:04:49,725 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 38 predicate places. [2024-11-08 16:04:49,725 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 74 transitions, 414 flow [2024-11-08 16:04:49,726 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 17.571428571428573) internal successors, (246), 14 states have internal predecessors, (246), 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-08 16:04:49,726 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:49,726 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:49,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-08 16:04:49,926 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:49,927 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:49,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:49,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1065342878, now seen corresponding path program 1 times [2024-11-08 16:04:49,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:49,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161283899] [2024-11-08 16:04:49,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:49,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:49,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:50,110 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:50,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:50,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161283899] [2024-11-08 16:04:50,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161283899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:50,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077035383] [2024-11-08 16:04:50,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:50,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:50,112 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:50,113 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:50,115 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-08 16:04:50,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:50,200 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-08 16:04:50,202 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:50,363 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:50,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:50,468 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:50,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077035383] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:50,469 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:50,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2024-11-08 16:04:50,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246644443] [2024-11-08 16:04:50,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:50,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-08 16:04:50,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:50,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-08 16:04:50,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2024-11-08 16:04:50,691 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2024-11-08 16:04:50,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 74 transitions, 414 flow. Second operand has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 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-08 16:04:50,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:50,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2024-11-08 16:04:50,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:52,134 INFO L124 PetriNetUnfolderBase]: 4373/6263 cut-off events. [2024-11-08 16:04:52,135 INFO L125 PetriNetUnfolderBase]: For 13946/15633 co-relation queries the response was YES. [2024-11-08 16:04:52,168 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20481 conditions, 6263 events. 4373/6263 cut-off events. For 13946/15633 co-relation queries the response was YES. Maximal size of possible extension queue 251. Compared 33345 event pairs, 1851 based on Foata normal form. 116/6030 useless extension candidates. Maximal degree in co-relation 19373. Up to 3146 conditions per place. [2024-11-08 16:04:52,222 INFO L140 encePairwiseOnDemand]: 44/56 looper letters, 133 selfloop transitions, 23 changer transitions 0/169 dead transitions. [2024-11-08 16:04:52,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 169 transitions, 1206 flow [2024-11-08 16:04:52,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-08 16:04:52,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-08 16:04:52,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 319 transitions. [2024-11-08 16:04:52,236 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4381868131868132 [2024-11-08 16:04:52,236 INFO L175 Difference]: Start difference. First operand has 92 places, 74 transitions, 414 flow. Second operand 13 states and 319 transitions. [2024-11-08 16:04:52,236 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 169 transitions, 1206 flow [2024-11-08 16:04:52,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 169 transitions, 1165 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-11-08 16:04:52,275 INFO L231 Difference]: Finished difference. Result has 103 places, 81 transitions, 490 flow [2024-11-08 16:04:52,276 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=490, PETRI_PLACES=103, PETRI_TRANSITIONS=81} [2024-11-08 16:04:52,276 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 49 predicate places. [2024-11-08 16:04:52,277 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 81 transitions, 490 flow [2024-11-08 16:04:52,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 17.625) internal successors, (282), 16 states have internal predecessors, (282), 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-08 16:04:52,277 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:52,277 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:52,299 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-08 16:04:52,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:52,480 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:52,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:52,481 INFO L85 PathProgramCache]: Analyzing trace with hash -645202244, now seen corresponding path program 2 times [2024-11-08 16:04:52,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:52,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961629265] [2024-11-08 16:04:52,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:52,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:52,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:52,875 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:52,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:52,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961629265] [2024-11-08 16:04:52,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961629265] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:52,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2036767859] [2024-11-08 16:04:52,876 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:04:52,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:52,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:52,880 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:52,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-08 16:04:52,965 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:04:52,965 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:04:52,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-08 16:04:52,967 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:53,113 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:53,113 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:53,251 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 24 treesize of output 20 [2024-11-08 16:04:53,325 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:53,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2036767859] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:53,325 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:53,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 16 [2024-11-08 16:04:53,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428582093] [2024-11-08 16:04:53,326 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:53,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-08 16:04:53,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:53,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-08 16:04:53,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2024-11-08 16:04:53,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-08 16:04:53,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 81 transitions, 490 flow. Second operand has 18 states, 18 states have (on average 23.666666666666668) internal successors, (426), 18 states have internal predecessors, (426), 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-08 16:04:53,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:53,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-08 16:04:53,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:55,041 INFO L124 PetriNetUnfolderBase]: 3782/6325 cut-off events. [2024-11-08 16:04:55,041 INFO L125 PetriNetUnfolderBase]: For 15524/16822 co-relation queries the response was YES. [2024-11-08 16:04:55,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21390 conditions, 6325 events. 3782/6325 cut-off events. For 15524/16822 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 40870 event pairs, 1263 based on Foata normal form. 124/6291 useless extension candidates. Maximal degree in co-relation 15558. Up to 1762 conditions per place. [2024-11-08 16:04:55,105 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 141 selfloop transitions, 20 changer transitions 0/188 dead transitions. [2024-11-08 16:04:55,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 188 transitions, 1390 flow [2024-11-08 16:04:55,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:04:55,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 16:04:55,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 338 transitions. [2024-11-08 16:04:55,107 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6035714285714285 [2024-11-08 16:04:55,107 INFO L175 Difference]: Start difference. First operand has 103 places, 81 transitions, 490 flow. Second operand 10 states and 338 transitions. [2024-11-08 16:04:55,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 188 transitions, 1390 flow [2024-11-08 16:04:55,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 188 transitions, 1338 flow, removed 18 selfloop flow, removed 6 redundant places. [2024-11-08 16:04:55,147 INFO L231 Difference]: Finished difference. Result has 110 places, 89 transitions, 604 flow [2024-11-08 16:04:55,147 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=604, PETRI_PLACES=110, PETRI_TRANSITIONS=89} [2024-11-08 16:04:55,148 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 56 predicate places. [2024-11-08 16:04:55,148 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 89 transitions, 604 flow [2024-11-08 16:04:55,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 23.666666666666668) internal successors, (426), 18 states have internal predecessors, (426), 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-08 16:04:55,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:55,149 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:55,170 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-08 16:04:55,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:55,350 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:55,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:55,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1174637060, now seen corresponding path program 2 times [2024-11-08 16:04:55,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:55,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432554148] [2024-11-08 16:04:55,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:55,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:55,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:55,746 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:55,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:55,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432554148] [2024-11-08 16:04:55,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432554148] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:55,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35097561] [2024-11-08 16:04:55,747 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:04:55,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:55,747 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:55,749 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:55,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-08 16:04:55,835 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:04:55,835 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:04:55,837 INFO L255 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-08 16:04:55,839 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:55,854 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-08 16:04:55,979 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:55,979 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:56,222 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:56,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35097561] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:56,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:56,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-08 16:04:56,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818914423] [2024-11-08 16:04:56,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:56,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-08 16:04:56,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:56,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-08 16:04:56,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-11-08 16:04:56,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-11-08 16:04:56,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 89 transitions, 604 flow. Second operand has 16 states, 16 states have (on average 22.9375) internal successors, (367), 16 states have internal predecessors, (367), 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-08 16:04:56,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:04:56,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-11-08 16:04:56,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:04:57,928 INFO L124 PetriNetUnfolderBase]: 4462/7419 cut-off events. [2024-11-08 16:04:57,928 INFO L125 PetriNetUnfolderBase]: For 24573/25933 co-relation queries the response was YES. [2024-11-08 16:04:57,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26638 conditions, 7419 events. 4462/7419 cut-off events. For 24573/25933 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 47590 event pairs, 1388 based on Foata normal form. 143/7375 useless extension candidates. Maximal degree in co-relation 19640. Up to 2088 conditions per place. [2024-11-08 16:04:58,161 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 149 selfloop transitions, 20 changer transitions 0/196 dead transitions. [2024-11-08 16:04:58,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 196 transitions, 1637 flow [2024-11-08 16:04:58,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 16:04:58,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-08 16:04:58,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 324 transitions. [2024-11-08 16:04:58,166 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5785714285714286 [2024-11-08 16:04:58,167 INFO L175 Difference]: Start difference. First operand has 110 places, 89 transitions, 604 flow. Second operand 10 states and 324 transitions. [2024-11-08 16:04:58,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 196 transitions, 1637 flow [2024-11-08 16:04:58,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 196 transitions, 1620 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-11-08 16:04:58,207 INFO L231 Difference]: Finished difference. Result has 120 places, 97 transitions, 731 flow [2024-11-08 16:04:58,207 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=731, PETRI_PLACES=120, PETRI_TRANSITIONS=97} [2024-11-08 16:04:58,208 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 66 predicate places. [2024-11-08 16:04:58,208 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 97 transitions, 731 flow [2024-11-08 16:04:58,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 22.9375) internal successors, (367), 16 states have internal predecessors, (367), 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-08 16:04:58,210 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:04:58,210 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-08 16:04:58,231 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-08 16:04:58,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:58,414 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:04:58,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:04:58,415 INFO L85 PathProgramCache]: Analyzing trace with hash 190649208, now seen corresponding path program 3 times [2024-11-08 16:04:58,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:04:58,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467162973] [2024-11-08 16:04:58,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:04:58,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:04:58,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:04:58,663 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:04:58,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:04:58,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467162973] [2024-11-08 16:04:58,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467162973] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:04:58,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456685553] [2024-11-08 16:04:58,664 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:04:58,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:04:58,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:04:58,667 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:04:58,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-08 16:04:58,773 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 16:04:58,773 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:04:58,774 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-08 16:04:58,777 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:04:58,799 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-08 16:04:59,379 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 16:04:59,380 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:04:59,732 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-08 16:04:59,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456685553] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:04:59,733 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:04:59,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 18 [2024-11-08 16:04:59,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387901409] [2024-11-08 16:04:59,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:04:59,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-08 16:04:59,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:04:59,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-08 16:04:59,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-11-08 16:05:00,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2024-11-08 16:05:00,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 97 transitions, 731 flow. Second operand has 19 states, 19 states have (on average 17.94736842105263) internal successors, (341), 19 states have internal predecessors, (341), 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-08 16:05:00,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:05:00,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2024-11-08 16:05:00,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:05:04,614 INFO L124 PetriNetUnfolderBase]: 13974/20145 cut-off events. [2024-11-08 16:05:04,615 INFO L125 PetriNetUnfolderBase]: For 79123/84723 co-relation queries the response was YES. [2024-11-08 16:05:04,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79330 conditions, 20145 events. 13974/20145 cut-off events. For 79123/84723 co-relation queries the response was YES. Maximal size of possible extension queue 640. Compared 123882 event pairs, 2381 based on Foata normal form. 287/20212 useless extension candidates. Maximal degree in co-relation 59915. Up to 3152 conditions per place. [2024-11-08 16:05:04,899 INFO L140 encePairwiseOnDemand]: 43/56 looper letters, 434 selfloop transitions, 61 changer transitions 0/508 dead transitions. [2024-11-08 16:05:04,899 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 508 transitions, 4723 flow [2024-11-08 16:05:04,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-08 16:05:04,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2024-11-08 16:05:04,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 638 transitions. [2024-11-08 16:05:04,902 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47470238095238093 [2024-11-08 16:05:04,902 INFO L175 Difference]: Start difference. First operand has 120 places, 97 transitions, 731 flow. Second operand 24 states and 638 transitions. [2024-11-08 16:05:04,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 508 transitions, 4723 flow [2024-11-08 16:05:05,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 508 transitions, 4682 flow, removed 15 selfloop flow, removed 3 redundant places. [2024-11-08 16:05:05,063 INFO L231 Difference]: Finished difference. Result has 144 places, 127 transitions, 1137 flow [2024-11-08 16:05:05,063 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=96, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1137, PETRI_PLACES=144, PETRI_TRANSITIONS=127} [2024-11-08 16:05:05,064 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 90 predicate places. [2024-11-08 16:05:05,064 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 127 transitions, 1137 flow [2024-11-08 16:05:05,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 17.94736842105263) internal successors, (341), 19 states have internal predecessors, (341), 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-08 16:05:05,064 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:05:05,065 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:05:05,079 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-08 16:05:05,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-08 16:05:05,265 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:05:05,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:05:05,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1910494738, now seen corresponding path program 1 times [2024-11-08 16:05:05,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:05:05,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551823966] [2024-11-08 16:05:05,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:05:05,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:05:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:05:05,347 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-08 16:05:05,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:05:05,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551823966] [2024-11-08 16:05:05,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551823966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:05:05,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:05:05,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-08 16:05:05,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1798566161] [2024-11-08 16:05:05,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:05:05,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 16:05:05,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:05:05,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 16:05:05,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-08 16:05:05,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-11-08 16:05:05,351 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 127 transitions, 1137 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:05:05,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:05:05,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-11-08 16:05:05,351 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:05:07,272 INFO L124 PetriNetUnfolderBase]: 8037/13460 cut-off events. [2024-11-08 16:05:07,272 INFO L125 PetriNetUnfolderBase]: For 76738/80644 co-relation queries the response was YES. [2024-11-08 16:05:07,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57748 conditions, 13460 events. 8037/13460 cut-off events. For 76738/80644 co-relation queries the response was YES. Maximal size of possible extension queue 565. Compared 95172 event pairs, 1349 based on Foata normal form. 23/13293 useless extension candidates. Maximal degree in co-relation 42639. Up to 9018 conditions per place. [2024-11-08 16:05:07,401 INFO L140 encePairwiseOnDemand]: 51/56 looper letters, 104 selfloop transitions, 7 changer transitions 10/160 dead transitions. [2024-11-08 16:05:07,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 160 transitions, 1688 flow [2024-11-08 16:05:07,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 16:05:07,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-08 16:05:07,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-11-08 16:05:07,403 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6607142857142857 [2024-11-08 16:05:07,403 INFO L175 Difference]: Start difference. First operand has 144 places, 127 transitions, 1137 flow. Second operand 3 states and 111 transitions. [2024-11-08 16:05:07,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 160 transitions, 1688 flow [2024-11-08 16:05:07,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 160 transitions, 1606 flow, removed 15 selfloop flow, removed 7 redundant places. [2024-11-08 16:05:07,558 INFO L231 Difference]: Finished difference. Result has 140 places, 124 transitions, 1060 flow [2024-11-08 16:05:07,558 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1076, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1060, PETRI_PLACES=140, PETRI_TRANSITIONS=124} [2024-11-08 16:05:07,558 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 86 predicate places. [2024-11-08 16:05:07,559 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 124 transitions, 1060 flow [2024-11-08 16:05:07,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:05:07,559 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:05:07,559 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:05:07,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-08 16:05:07,560 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:05:07,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:05:07,560 INFO L85 PathProgramCache]: Analyzing trace with hash 647195968, now seen corresponding path program 3 times [2024-11-08 16:05:07,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:05:07,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385390518] [2024-11-08 16:05:07,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:05:07,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:05:07,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:05:07,815 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:07,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:05:07,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385390518] [2024-11-08 16:05:07,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385390518] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:05:07,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34761971] [2024-11-08 16:05:07,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:05:07,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:05:07,817 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:05:07,819 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:05:07,820 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-08 16:05:07,938 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 16:05:07,939 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:05:07,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-08 16:05:07,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:05:08,248 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 16:05:08,248 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:05:08,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 11 [2024-11-08 16:05:08,717 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-08 16:05:08,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34761971] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:05:08,718 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:05:08,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 23 [2024-11-08 16:05:08,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982311875] [2024-11-08 16:05:08,718 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:05:08,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-08 16:05:08,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:05:08,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-08 16:05:08,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2024-11-08 16:05:09,939 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 56 [2024-11-08 16:05:09,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 124 transitions, 1060 flow. Second operand has 24 states, 24 states have (on average 17.666666666666668) internal successors, (424), 24 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-08 16:05:09,940 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:05:09,940 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 56 [2024-11-08 16:05:09,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:05:14,980 INFO L124 PetriNetUnfolderBase]: 14356/20410 cut-off events. [2024-11-08 16:05:14,980 INFO L125 PetriNetUnfolderBase]: For 115533/123485 co-relation queries the response was YES. [2024-11-08 16:05:15,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86893 conditions, 20410 events. 14356/20410 cut-off events. For 115533/123485 co-relation queries the response was YES. Maximal size of possible extension queue 764. Compared 123642 event pairs, 2533 based on Foata normal form. 277/20406 useless extension candidates. Maximal degree in co-relation 64791. Up to 3704 conditions per place. [2024-11-08 16:05:15,142 INFO L140 encePairwiseOnDemand]: 43/56 looper letters, 413 selfloop transitions, 60 changer transitions 0/497 dead transitions. [2024-11-08 16:05:15,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 497 transitions, 5047 flow [2024-11-08 16:05:15,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-08 16:05:15,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-08 16:05:15,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 593 transitions. [2024-11-08 16:05:15,144 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46040372670807456 [2024-11-08 16:05:15,145 INFO L175 Difference]: Start difference. First operand has 140 places, 124 transitions, 1060 flow. Second operand 23 states and 593 transitions. [2024-11-08 16:05:15,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 497 transitions, 5047 flow [2024-11-08 16:05:15,400 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 497 transitions, 4745 flow, removed 36 selfloop flow, removed 11 redundant places. [2024-11-08 16:05:15,407 INFO L231 Difference]: Finished difference. Result has 147 places, 150 transitions, 1351 flow [2024-11-08 16:05:15,407 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=989, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1351, PETRI_PLACES=147, PETRI_TRANSITIONS=150} [2024-11-08 16:05:15,408 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 93 predicate places. [2024-11-08 16:05:15,408 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 150 transitions, 1351 flow [2024-11-08 16:05:15,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.666666666666668) internal successors, (424), 24 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-08 16:05:15,409 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:05:15,409 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:05:15,430 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-08 16:05:15,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-08 16:05:15,609 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:05:15,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:05:15,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1523322412, now seen corresponding path program 1 times [2024-11-08 16:05:15,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:05:15,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253503955] [2024-11-08 16:05:15,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:05:15,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:05:15,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:05:15,819 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:15,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:05:15,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253503955] [2024-11-08 16:05:15,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253503955] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:05:15,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7785267] [2024-11-08 16:05:15,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:05:15,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:05:15,820 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:05:15,822 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:05:15,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-08 16:05:15,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:05:15,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 16:05:15,942 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:05:16,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:16,042 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:05:16,159 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:16,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7785267] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 16:05:16,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 16:05:16,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 15 [2024-11-08 16:05:16,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532176494] [2024-11-08 16:05:16,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:05:16,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:05:16,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:05:16,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:05:16,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=183, Unknown=0, NotChecked=0, Total=240 [2024-11-08 16:05:16,247 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 56 [2024-11-08 16:05:16,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 150 transitions, 1351 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:05:16,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:05:16,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 56 [2024-11-08 16:05:16,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:05:23,856 INFO L124 PetriNetUnfolderBase]: 34293/48021 cut-off events. [2024-11-08 16:05:23,856 INFO L125 PetriNetUnfolderBase]: For 284657/289417 co-relation queries the response was YES. [2024-11-08 16:05:24,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 207152 conditions, 48021 events. 34293/48021 cut-off events. For 284657/289417 co-relation queries the response was YES. Maximal size of possible extension queue 1640. Compared 311128 event pairs, 4363 based on Foata normal form. 1915/48414 useless extension candidates. Maximal degree in co-relation 135883. Up to 11577 conditions per place. [2024-11-08 16:05:24,239 INFO L140 encePairwiseOnDemand]: 41/56 looper letters, 326 selfloop transitions, 95 changer transitions 0/441 dead transitions. [2024-11-08 16:05:24,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 441 transitions, 5114 flow [2024-11-08 16:05:24,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 16:05:24,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-08 16:05:24,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 199 transitions. [2024-11-08 16:05:24,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44419642857142855 [2024-11-08 16:05:24,241 INFO L175 Difference]: Start difference. First operand has 147 places, 150 transitions, 1351 flow. Second operand 8 states and 199 transitions. [2024-11-08 16:05:24,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 441 transitions, 5114 flow [2024-11-08 16:05:25,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 441 transitions, 4959 flow, removed 22 selfloop flow, removed 9 redundant places. [2024-11-08 16:05:25,173 INFO L231 Difference]: Finished difference. Result has 147 places, 245 transitions, 2766 flow [2024-11-08 16:05:25,173 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1216, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2766, PETRI_PLACES=147, PETRI_TRANSITIONS=245} [2024-11-08 16:05:25,174 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 93 predicate places. [2024-11-08 16:05:25,174 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 245 transitions, 2766 flow [2024-11-08 16:05:25,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:05:25,175 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:05:25,175 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:05:25,193 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-08 16:05:25,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-08 16:05:25,376 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:05:25,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:05:25,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1301711470, now seen corresponding path program 2 times [2024-11-08 16:05:25,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:05:25,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036498240] [2024-11-08 16:05:25,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:05:25,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:05:25,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:05:25,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:25,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:05:25,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036498240] [2024-11-08 16:05:25,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1036498240] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:05:25,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714255436] [2024-11-08 16:05:25,583 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-08 16:05:25,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:05:25,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:05:25,586 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:05:25,588 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-08 16:05:25,717 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-08 16:05:25,717 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:05:25,719 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 16:05:25,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:05:25,822 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:25,823 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:05:25,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:25,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714255436] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-08 16:05:25,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-08 16:05:25,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2024-11-08 16:05:25,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669255801] [2024-11-08 16:05:25,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:05:25,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:05:25,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:05:25,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:05:25,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:05:26,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 56 [2024-11-08 16:05:26,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 245 transitions, 2766 flow. Second operand has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:05:26,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:05:26,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 56 [2024-11-08 16:05:26,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:05:33,776 INFO L124 PetriNetUnfolderBase]: 30164/42781 cut-off events. [2024-11-08 16:05:33,777 INFO L125 PetriNetUnfolderBase]: For 284652/289352 co-relation queries the response was YES. [2024-11-08 16:05:34,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209738 conditions, 42781 events. 30164/42781 cut-off events. For 284652/289352 co-relation queries the response was YES. Maximal size of possible extension queue 1473. Compared 279904 event pairs, 6068 based on Foata normal form. 1630/44162 useless extension candidates. Maximal degree in co-relation 141993. Up to 12558 conditions per place. [2024-11-08 16:05:34,585 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 462 selfloop transitions, 99 changer transitions 0/581 dead transitions. [2024-11-08 16:05:34,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 581 transitions, 7095 flow [2024-11-08 16:05:34,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 16:05:34,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-08 16:05:34,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 258 transitions. [2024-11-08 16:05:34,588 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41883116883116883 [2024-11-08 16:05:34,588 INFO L175 Difference]: Start difference. First operand has 147 places, 245 transitions, 2766 flow. Second operand 11 states and 258 transitions. [2024-11-08 16:05:34,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 581 transitions, 7095 flow [2024-11-08 16:05:38,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 581 transitions, 6967 flow, removed 28 selfloop flow, removed 4 redundant places. [2024-11-08 16:05:38,321 INFO L231 Difference]: Finished difference. Result has 157 places, 249 transitions, 2953 flow [2024-11-08 16:05:38,321 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=2265, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2953, PETRI_PLACES=157, PETRI_TRANSITIONS=249} [2024-11-08 16:05:38,321 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 103 predicate places. [2024-11-08 16:05:38,321 INFO L471 AbstractCegarLoop]: Abstraction has has 157 places, 249 transitions, 2953 flow [2024-11-08 16:05:38,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.714285714285714) internal successors, (103), 7 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-08 16:05:38,322 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:05:38,322 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:05:38,339 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-08 16:05:38,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:05:38,523 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:05:38,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:05:38,523 INFO L85 PathProgramCache]: Analyzing trace with hash 2108399616, now seen corresponding path program 3 times [2024-11-08 16:05:38,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:05:38,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615707441] [2024-11-08 16:05:38,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:05:38,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:05:38,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:05:38,698 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-08 16:05:38,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:05:38,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615707441] [2024-11-08 16:05:38,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615707441] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:05:38,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617581139] [2024-11-08 16:05:38,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-08 16:05:38,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:05:38,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:05:38,701 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:05:38,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-08 16:05:38,825 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-08 16:05:38,825 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:05:38,827 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-08 16:05:38,829 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:05:38,947 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:38,947 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:05:39,080 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:39,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617581139] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:05:39,081 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:05:39,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13 [2024-11-08 16:05:39,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029759898] [2024-11-08 16:05:39,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:05:39,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 16:05:39,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:05:39,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 16:05:39,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:05:39,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 56 [2024-11-08 16:05:39,234 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 249 transitions, 2953 flow. Second operand has 14 states, 14 states have (on average 14.285714285714286) internal successors, (200), 14 states have internal predecessors, (200), 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-08 16:05:39,234 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:05:39,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 56 [2024-11-08 16:05:39,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-08 16:05:51,746 INFO L124 PetriNetUnfolderBase]: 40663/58038 cut-off events. [2024-11-08 16:05:51,746 INFO L125 PetriNetUnfolderBase]: For 444717/451897 co-relation queries the response was YES. [2024-11-08 16:05:52,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291508 conditions, 58038 events. 40663/58038 cut-off events. For 444717/451897 co-relation queries the response was YES. Maximal size of possible extension queue 1854. Compared 399764 event pairs, 5215 based on Foata normal form. 160/57963 useless extension candidates. Maximal degree in co-relation 195928. Up to 12202 conditions per place. [2024-11-08 16:05:52,276 INFO L140 encePairwiseOnDemand]: 43/56 looper letters, 730 selfloop transitions, 129 changer transitions 0/879 dead transitions. [2024-11-08 16:05:52,276 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 879 transitions, 11513 flow [2024-11-08 16:05:52,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-08 16:05:52,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-08 16:05:52,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 357 transitions. [2024-11-08 16:05:52,278 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.375 [2024-11-08 16:05:52,278 INFO L175 Difference]: Start difference. First operand has 157 places, 249 transitions, 2953 flow. Second operand 17 states and 357 transitions. [2024-11-08 16:05:52,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 879 transitions, 11513 flow [2024-11-08 16:05:56,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 879 transitions, 11494 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-11-08 16:05:56,803 INFO L231 Difference]: Finished difference. Result has 177 places, 318 transitions, 4395 flow [2024-11-08 16:05:56,803 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=2942, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=62, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=4395, PETRI_PLACES=177, PETRI_TRANSITIONS=318} [2024-11-08 16:05:56,804 INFO L277 CegarLoopForPetriNet]: 54 programPoint places, 123 predicate places. [2024-11-08 16:05:56,804 INFO L471 AbstractCegarLoop]: Abstraction has has 177 places, 318 transitions, 4395 flow [2024-11-08 16:05:56,804 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.285714285714286) internal successors, (200), 14 states have internal predecessors, (200), 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-08 16:05:56,804 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-08 16:05:56,804 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 16:05:56,820 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-08 16:05:57,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:05:57,005 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 16 more)] === [2024-11-08 16:05:57,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:05:57,006 INFO L85 PathProgramCache]: Analyzing trace with hash -196726322, now seen corresponding path program 4 times [2024-11-08 16:05:57,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:05:57,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079412810] [2024-11-08 16:05:57,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:05:57,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:05:57,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:05:57,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 16:05:57,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:05:57,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079412810] [2024-11-08 16:05:57,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079412810] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:05:57,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832800511] [2024-11-08 16:05:57,180 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-08 16:05:57,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:05:57,181 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:05:57,182 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:05:57,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2859bc4d-6e98-449c-9479-ff2a7c53a170/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-08 16:05:57,297 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-08 16:05:57,297 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-08 16:05:57,298 INFO L255 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-08 16:05:57,300 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:05:57,436 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:05:57,436 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-08 16:05:57,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 16:05:57,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832800511] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-08 16:05:57,542 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-08 16:05:57,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-08 16:05:57,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167652340] [2024-11-08 16:05:57,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-08 16:05:57,544 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 16:05:57,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:05:57,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 16:05:57,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-08 16:05:57,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 56 [2024-11-08 16:05:57,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 318 transitions, 4395 flow. Second operand has 14 states, 14 states have (on average 11.285714285714286) internal successors, (158), 14 states have internal predecessors, (158), 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-08 16:05:57,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-08 16:05:57,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 56 [2024-11-08 16:05:57,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand