./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a 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_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU --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 0d8fc97f7c37032d6079f8a24b87bc520ff0a9c17c3894514011566166a643e8 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:10:44,532 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:10:44,623 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:10:44,631 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:10:44,631 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:10:44,668 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:10:44,668 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:10:44,669 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:10:44,669 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:10:44,672 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:10:44,672 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:10:44,673 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:10:44,673 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:10:44,674 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:10:44,674 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:10:44,674 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:10:44,675 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:10:44,675 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:10:44,679 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:10:44,680 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:10:44,680 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:10:44,680 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:10:44,681 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:10:44,681 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:10:44,681 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:10:44,682 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:10:44,682 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:10:44,682 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:10:44,682 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:10:44,683 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:10:44,683 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:10:44,683 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:10:44,686 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:10:44,686 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:44,687 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:10:44,687 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:10:44,687 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:10:44,688 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:10:44,688 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:10:44,688 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:10:44,688 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:10:44,689 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:10:44,689 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_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/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_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU 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 -> 0d8fc97f7c37032d6079f8a24b87bc520ff0a9c17c3894514011566166a643e8 [2024-10-31 22:10:44,991 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:10:45,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:10:45,037 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:10:45,038 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:10:45,039 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:10:45,041 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c Unable to find full path for "g++" [2024-10-31 22:10:47,262 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:10:47,496 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:10:47,497 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/sv-benchmarks/c/weaver/parallel-min-max-1.wvr.c [2024-10-31 22:10:47,508 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/data/47c0cb0e8/bf632d8e15da4538a1583682b4ef153e/FLAG599af223a [2024-10-31 22:10:47,853 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/data/47c0cb0e8/bf632d8e15da4538a1583682b4ef153e [2024-10-31 22:10:47,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:10:47,857 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:10:47,861 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:47,861 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:10:47,867 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:10:47,869 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:47" (1/1) ... [2024-10-31 22:10:47,870 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e1b19ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:47, skipping insertion in model container [2024-10-31 22:10:47,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:47" (1/1) ... [2024-10-31 22:10:47,902 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:10:48,181 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:10:48,184 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:48,194 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:10:48,236 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:48,267 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:10:48,268 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48 WrapperNode [2024-10-31 22:10:48,268 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:48,273 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:48,274 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:10:48,274 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:10:48,282 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,325 INFO L138 Inliner]: procedures = 24, calls = 39, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 116 [2024-10-31 22:10:48,325 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:48,330 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:10:48,330 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:10:48,330 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:10:48,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,349 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,387 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-31 22:10:48,388 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,388 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,399 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,406 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,407 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,409 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,412 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:10:48,413 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:10:48,413 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:10:48,413 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:10:48,414 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (1/1) ... [2024-10-31 22:10:48,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:48,440 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:48,455 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:10:48,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:10:48,488 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:10:48,489 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:10:48,489 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:10:48,490 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:10:48,490 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:10:48,491 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-31 22:10:48,491 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-31 22:10:48,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:10:48,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:10:48,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:10:48,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:10:48,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:10:48,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:10:48,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:10:48,492 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:10:48,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:10:48,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:10:48,493 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:10:48,496 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:10:48,664 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:10:48,667 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:10:49,156 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:10:49,157 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:10:49,493 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:10:49,493 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-31 22:10:49,493 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:49 BoogieIcfgContainer [2024-10-31 22:10:49,494 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:10:49,496 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:10:49,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:10:49,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:10:49,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:10:47" (1/3) ... [2024-10-31 22:10:49,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa372ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:49, skipping insertion in model container [2024-10-31 22:10:49,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:48" (2/3) ... [2024-10-31 22:10:49,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1fa372ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:49, skipping insertion in model container [2024-10-31 22:10:49,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:49" (3/3) ... [2024-10-31 22:10:49,501 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-min-max-1.wvr.c [2024-10-31 22:10:49,518 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:10:49,518 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-10-31 22:10:49,519 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:10:49,588 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-31 22:10:49,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 66 places, 60 transitions, 141 flow [2024-10-31 22:10:49,676 INFO L124 PetriNetUnfolderBase]: 4/57 cut-off events. [2024-10-31 22:10:49,677 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-31 22:10:49,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70 conditions, 57 events. 4/57 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 135 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 48. Up to 2 conditions per place. [2024-10-31 22:10:49,681 INFO L82 GeneralOperation]: Start removeDead. Operand has 66 places, 60 transitions, 141 flow [2024-10-31 22:10:49,685 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 56 transitions, 130 flow [2024-10-31 22:10:49,695 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:10:49,702 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;@6c6ddcbe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:10:49,703 INFO L334 AbstractCegarLoop]: Starting to check reachability of 33 error locations. [2024-10-31 22:10:49,707 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:10:49,707 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-31 22:10:49,708 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:10:49,708 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:49,708 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:10:49,709 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:49,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:49,715 INFO L85 PathProgramCache]: Analyzing trace with hash 528328, now seen corresponding path program 1 times [2024-10-31 22:10:49,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:49,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703401500] [2024-10-31 22:10:49,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:49,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:49,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:50,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:50,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:50,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703401500] [2024-10-31 22:10:50,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703401500] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:50,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:50,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:10:50,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629491032] [2024-10-31 22:10:50,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:50,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:50,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:50,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:50,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:50,213 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-31 22:10:50,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-10-31 22:10:50,216 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:50,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-31 22:10:50,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:50,799 INFO L124 PetriNetUnfolderBase]: 1313/2099 cut-off events. [2024-10-31 22:10:50,800 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-10-31 22:10:50,809 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4141 conditions, 2099 events. 1313/2099 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 12842 event pairs, 890 based on Foata normal form. 1/1309 useless extension candidates. Maximal degree in co-relation 3981. Up to 1832 conditions per place. [2024-10-31 22:10:50,860 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 31 selfloop transitions, 2 changer transitions 0/49 dead transitions. [2024-10-31 22:10:50,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 49 transitions, 182 flow [2024-10-31 22:10:50,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:50,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:50,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-10-31 22:10:50,875 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-31 22:10:50,877 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 130 flow. Second operand 3 states and 99 transitions. [2024-10-31 22:10:50,878 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 49 transitions, 182 flow [2024-10-31 22:10:50,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 49 transitions, 170 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-31 22:10:50,897 INFO L231 Difference]: Finished difference. Result has 51 places, 49 transitions, 108 flow [2024-10-31 22:10:50,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=49, 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=51, PETRI_TRANSITIONS=49} [2024-10-31 22:10:50,908 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -11 predicate places. [2024-10-31 22:10:50,908 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 49 transitions, 108 flow [2024-10-31 22:10:50,909 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 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-10-31 22:10:50,909 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:50,909 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:10:50,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:10:50,910 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:50,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:50,913 INFO L85 PathProgramCache]: Analyzing trace with hash 528329, now seen corresponding path program 1 times [2024-10-31 22:10:50,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:50,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679296544] [2024-10-31 22:10:50,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:50,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:50,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:51,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:51,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:51,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679296544] [2024-10-31 22:10:51,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679296544] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:51,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:51,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:51,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246533568] [2024-10-31 22:10:51,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:51,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:51,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:51,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:51,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:51,359 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-31 22:10:51,359 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 49 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-10-31 22:10:51,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:51,360 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-31 22:10:51,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:51,825 INFO L124 PetriNetUnfolderBase]: 1314/2102 cut-off events. [2024-10-31 22:10:51,825 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:51,829 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4037 conditions, 2102 events. 1314/2102 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 12893 event pairs, 890 based on Foata normal form. 0/1311 useless extension candidates. Maximal degree in co-relation 4015. Up to 1837 conditions per place. [2024-10-31 22:10:51,843 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 34 selfloop transitions, 3 changer transitions 0/52 dead transitions. [2024-10-31 22:10:51,843 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 52 transitions, 190 flow [2024-10-31 22:10:51,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:51,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:51,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 98 transitions. [2024-10-31 22:10:51,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5444444444444444 [2024-10-31 22:10:51,849 INFO L175 Difference]: Start difference. First operand has 51 places, 49 transitions, 108 flow. Second operand 3 states and 98 transitions. [2024-10-31 22:10:51,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 52 transitions, 190 flow [2024-10-31 22:10:51,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 52 transitions, 184 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:51,852 INFO L231 Difference]: Finished difference. Result has 52 places, 51 transitions, 123 flow [2024-10-31 22:10:51,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=123, PETRI_PLACES=52, PETRI_TRANSITIONS=51} [2024-10-31 22:10:51,854 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -10 predicate places. [2024-10-31 22:10:51,854 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 51 transitions, 123 flow [2024-10-31 22:10:51,855 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 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-10-31 22:10:51,855 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:51,855 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-31 22:10:51,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:10:51,857 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:51,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:51,859 INFO L85 PathProgramCache]: Analyzing trace with hash 16379511, now seen corresponding path program 1 times [2024-10-31 22:10:51,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:51,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186090365] [2024-10-31 22:10:51,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:51,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:51,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:51,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:51,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:51,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186090365] [2024-10-31 22:10:51,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186090365] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:51,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:51,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:51,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471711409] [2024-10-31 22:10:51,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:51,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:51,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:51,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:51,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:51,992 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-10-31 22:10:51,993 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 51 transitions, 123 flow. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-10-31 22:10:51,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:51,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-10-31 22:10:51,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:52,344 INFO L124 PetriNetUnfolderBase]: 1313/2101 cut-off events. [2024-10-31 22:10:52,345 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:52,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4038 conditions, 2101 events. 1313/2101 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 12895 event pairs, 890 based on Foata normal form. 1/1312 useless extension candidates. Maximal degree in co-relation 4025. Up to 1835 conditions per place. [2024-10-31 22:10:52,362 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 33 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-10-31 22:10:52,363 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 51 transitions, 190 flow [2024-10-31 22:10:52,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:52,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:52,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 99 transitions. [2024-10-31 22:10:52,367 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-31 22:10:52,368 INFO L175 Difference]: Start difference. First operand has 52 places, 51 transitions, 123 flow. Second operand 3 states and 99 transitions. [2024-10-31 22:10:52,368 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 51 transitions, 190 flow [2024-10-31 22:10:52,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 51 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:52,371 INFO L231 Difference]: Finished difference. Result has 53 places, 50 transitions, 120 flow [2024-10-31 22:10:52,372 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=120, PETRI_PLACES=53, PETRI_TRANSITIONS=50} [2024-10-31 22:10:52,373 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -9 predicate places. [2024-10-31 22:10:52,374 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 50 transitions, 120 flow [2024-10-31 22:10:52,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 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-10-31 22:10:52,375 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:52,375 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-31 22:10:52,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:10:52,376 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:52,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:52,377 INFO L85 PathProgramCache]: Analyzing trace with hash 507741246, now seen corresponding path program 1 times [2024-10-31 22:10:52,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:52,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113217051] [2024-10-31 22:10:52,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:52,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:52,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:52,773 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:52,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:52,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113217051] [2024-10-31 22:10:52,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113217051] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:52,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543228125] [2024-10-31 22:10:52,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:52,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:52,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:52,778 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:52,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:10:52,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:52,898 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:10:52,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:52,989 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-10-31 22:10:53,274 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:53,274 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:53,429 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:53,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1543228125] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:53,429 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:53,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-10-31 22:10:53,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431624362] [2024-10-31 22:10:53,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:53,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:53,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:53,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:53,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:53,543 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-31 22:10:53,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 50 transitions, 120 flow. Second operand has 11 states, 11 states have (on average 21.363636363636363) internal successors, (235), 11 states have internal predecessors, (235), 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-10-31 22:10:53,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:53,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-31 22:10:53,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:54,125 INFO L124 PetriNetUnfolderBase]: 1314/2103 cut-off events. [2024-10-31 22:10:54,126 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-31 22:10:54,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4045 conditions, 2103 events. 1314/2103 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 12850 event pairs, 890 based on Foata normal form. 0/1313 useless extension candidates. Maximal degree in co-relation 4031. Up to 1833 conditions per place. [2024-10-31 22:10:54,142 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 30 selfloop transitions, 8 changer transitions 0/53 dead transitions. [2024-10-31 22:10:54,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 53 transitions, 204 flow [2024-10-31 22:10:54,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:10:54,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:10:54,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2024-10-31 22:10:54,146 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2024-10-31 22:10:54,146 INFO L175 Difference]: Start difference. First operand has 53 places, 50 transitions, 120 flow. Second operand 7 states and 180 transitions. [2024-10-31 22:10:54,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 53 transitions, 204 flow [2024-10-31 22:10:54,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 53 transitions, 200 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:54,149 INFO L231 Difference]: Finished difference. Result has 56 places, 53 transitions, 142 flow [2024-10-31 22:10:54,149 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=142, PETRI_PLACES=56, PETRI_TRANSITIONS=53} [2024-10-31 22:10:54,152 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -6 predicate places. [2024-10-31 22:10:54,153 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 53 transitions, 142 flow [2024-10-31 22:10:54,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 21.363636363636363) internal successors, (235), 11 states have internal predecessors, (235), 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-10-31 22:10:54,154 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:54,154 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-31 22:10:54,176 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-31 22:10:54,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:54,357 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:54,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:54,358 INFO L85 PathProgramCache]: Analyzing trace with hash -1439889246, now seen corresponding path program 1 times [2024-10-31 22:10:54,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:54,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683511261] [2024-10-31 22:10:54,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:54,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:54,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:54,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:54,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:54,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683511261] [2024-10-31 22:10:54,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683511261] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:54,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:54,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:54,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147101532] [2024-10-31 22:10:54,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:54,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:54,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:54,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:54,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:54,452 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:10:54,452 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 53 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-10-31 22:10:54,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:54,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:10:54,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:54,677 INFO L124 PetriNetUnfolderBase]: 777/1281 cut-off events. [2024-10-31 22:10:54,678 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:54,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2461 conditions, 1281 events. 777/1281 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 7180 event pairs, 524 based on Foata normal form. 0/931 useless extension candidates. Maximal degree in co-relation 2424. Up to 1097 conditions per place. [2024-10-31 22:10:54,691 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 31 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2024-10-31 22:10:54,691 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 48 transitions, 200 flow [2024-10-31 22:10:54,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:54,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:54,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-10-31 22:10:54,693 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4583333333333333 [2024-10-31 22:10:54,693 INFO L175 Difference]: Start difference. First operand has 56 places, 53 transitions, 142 flow. Second operand 4 states and 110 transitions. [2024-10-31 22:10:54,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 48 transitions, 200 flow [2024-10-31 22:10:54,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 48 transitions, 185 flow, removed 4 selfloop flow, removed 3 redundant places. [2024-10-31 22:10:54,702 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 123 flow [2024-10-31 22:10:54,703 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=123, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-10-31 22:10:54,703 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -11 predicate places. [2024-10-31 22:10:54,703 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 123 flow [2024-10-31 22:10:54,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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-10-31 22:10:54,704 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:54,704 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-31 22:10:54,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:10:54,704 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:54,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:54,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1439889245, now seen corresponding path program 1 times [2024-10-31 22:10:54,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:54,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672440754] [2024-10-31 22:10:54,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:54,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:54,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:54,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:54,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:54,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672440754] [2024-10-31 22:10:54,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672440754] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:54,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37149956] [2024-10-31 22:10:54,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:54,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:54,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:54,859 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:54,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:10:54,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:54,938 INFO L255 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-10-31 22:10:54,939 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:54,990 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:54,990 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:55,028 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-10-31 22:10:55,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:55,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37149956] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:55,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:55,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2024-10-31 22:10:55,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034241391] [2024-10-31 22:10:55,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:55,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:10:55,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:55,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:10:55,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:10:55,078 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-31 22:10:55,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 123 flow. Second operand has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:55,079 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:55,079 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-31 22:10:55,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:55,316 INFO L124 PetriNetUnfolderBase]: 596/981 cut-off events. [2024-10-31 22:10:55,316 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:55,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1879 conditions, 981 events. 596/981 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 5187 event pairs, 377 based on Foata normal form. 0/760 useless extension candidates. Maximal degree in co-relation 1848. Up to 835 conditions per place. [2024-10-31 22:10:55,323 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 28 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-10-31 22:10:55,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 45 transitions, 181 flow [2024-10-31 22:10:55,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:10:55,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:10:55,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-10-31 22:10:55,325 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44 [2024-10-31 22:10:55,325 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 123 flow. Second operand 5 states and 132 transitions. [2024-10-31 22:10:55,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 45 transitions, 181 flow [2024-10-31 22:10:55,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 45 transitions, 177 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:55,327 INFO L231 Difference]: Finished difference. Result has 50 places, 45 transitions, 121 flow [2024-10-31 22:10:55,328 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=121, PETRI_PLACES=50, PETRI_TRANSITIONS=45} [2024-10-31 22:10:55,329 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -12 predicate places. [2024-10-31 22:10:55,330 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 45 transitions, 121 flow [2024-10-31 22:10:55,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.333333333333332) internal successors, (128), 6 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:55,331 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:55,331 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:55,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:10:55,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:55,532 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:55,533 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:55,533 INFO L85 PathProgramCache]: Analyzing trace with hash 947835197, now seen corresponding path program 1 times [2024-10-31 22:10:55,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:55,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277859912] [2024-10-31 22:10:55,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:55,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:55,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:55,586 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:55,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:55,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277859912] [2024-10-31 22:10:55,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277859912] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:55,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:55,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:55,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465123341] [2024-10-31 22:10:55,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:55,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:55,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:55,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:55,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:55,593 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:10:55,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 45 transitions, 121 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-10-31 22:10:55,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:55,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:10:55,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:55,759 INFO L124 PetriNetUnfolderBase]: 595/981 cut-off events. [2024-10-31 22:10:55,759 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:55,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1884 conditions, 981 events. 595/981 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 5169 event pairs, 377 based on Foata normal form. 1/761 useless extension candidates. Maximal degree in co-relation 1850. Up to 844 conditions per place. [2024-10-31 22:10:55,766 INFO L140 encePairwiseOnDemand]: 58/60 looper letters, 33 selfloop transitions, 0 changer transitions 1/45 dead transitions. [2024-10-31 22:10:55,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 45 transitions, 189 flow [2024-10-31 22:10:55,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:55,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:55,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2024-10-31 22:10:55,768 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-10-31 22:10:55,768 INFO L175 Difference]: Start difference. First operand has 50 places, 45 transitions, 121 flow. Second operand 3 states and 87 transitions. [2024-10-31 22:10:55,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 45 transitions, 189 flow [2024-10-31 22:10:55,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 45 transitions, 183 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:10:55,770 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 115 flow [2024-10-31 22:10:55,770 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=115, PETRI_PLACES=50, PETRI_TRANSITIONS=44} [2024-10-31 22:10:55,771 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -12 predicate places. [2024-10-31 22:10:55,771 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 115 flow [2024-10-31 22:10:55,772 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-10-31 22:10:55,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:55,772 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:55,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:10:55,773 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:55,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:55,773 INFO L85 PathProgramCache]: Analyzing trace with hash -2068784504, now seen corresponding path program 1 times [2024-10-31 22:10:55,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:55,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000545070] [2024-10-31 22:10:55,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:55,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:55,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:55,971 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:55,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:55,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000545070] [2024-10-31 22:10:55,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000545070] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:55,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453885485] [2024-10-31 22:10:55,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:55,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:55,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:55,975 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:55,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:10:56,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:56,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:10:56,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:56,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:56,141 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:10:56,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453885485] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:56,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:10:56,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-31 22:10:56,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522704965] [2024-10-31 22:10:56,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:56,143 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:56,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:56,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:56,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:56,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:10:56,165 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 115 flow. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-10-31 22:10:56,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:56,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:10:56,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:56,422 INFO L124 PetriNetUnfolderBase]: 728/1209 cut-off events. [2024-10-31 22:10:56,422 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:56,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2333 conditions, 1209 events. 728/1209 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 6496 event pairs, 378 based on Foata normal form. 0/1001 useless extension candidates. Maximal degree in co-relation 2329. Up to 795 conditions per place. [2024-10-31 22:10:56,431 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 43 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-10-31 22:10:56,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 58 transitions, 239 flow [2024-10-31 22:10:56,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:56,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:56,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-10-31 22:10:56,433 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49583333333333335 [2024-10-31 22:10:56,434 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 115 flow. Second operand 4 states and 119 transitions. [2024-10-31 22:10:56,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 58 transitions, 239 flow [2024-10-31 22:10:56,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 58 transitions, 237 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:56,439 INFO L231 Difference]: Finished difference. Result has 52 places, 46 transitions, 134 flow [2024-10-31 22:10:56,440 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=52, PETRI_TRANSITIONS=46} [2024-10-31 22:10:56,440 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -10 predicate places. [2024-10-31 22:10:56,442 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 46 transitions, 134 flow [2024-10-31 22:10:56,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 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-10-31 22:10:56,443 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:56,443 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:56,465 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:10:56,647 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-10-31 22:10:56,648 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:56,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:56,650 INFO L85 PathProgramCache]: Analyzing trace with hash -2094156007, now seen corresponding path program 1 times [2024-10-31 22:10:56,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:56,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484169109] [2024-10-31 22:10:56,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:56,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:56,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:56,814 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:56,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:56,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484169109] [2024-10-31 22:10:56,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484169109] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:56,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264383983] [2024-10-31 22:10:56,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:56,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:56,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:56,817 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:56,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:10:56,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:56,918 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:10:56,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:56,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:10:56,988 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-31 22:10:56,988 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264383983] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:56,988 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-31 22:10:56,988 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-31 22:10:56,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044960170] [2024-10-31 22:10:56,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:56,989 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:56,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:56,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:56,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-31 22:10:57,005 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:10:57,006 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 46 transitions, 134 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:57,006 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:57,006 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:10:57,006 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:57,231 INFO L124 PetriNetUnfolderBase]: 808/1335 cut-off events. [2024-10-31 22:10:57,231 INFO L125 PetriNetUnfolderBase]: For 176/269 co-relation queries the response was YES. [2024-10-31 22:10:57,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2954 conditions, 1335 events. 808/1335 cut-off events. For 176/269 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 7158 event pairs, 456 based on Foata normal form. 93/1334 useless extension candidates. Maximal degree in co-relation 2949. Up to 904 conditions per place. [2024-10-31 22:10:57,239 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 46 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2024-10-31 22:10:57,239 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 61 transitions, 278 flow [2024-10-31 22:10:57,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:57,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:57,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 118 transitions. [2024-10-31 22:10:57,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49166666666666664 [2024-10-31 22:10:57,241 INFO L175 Difference]: Start difference. First operand has 52 places, 46 transitions, 134 flow. Second operand 4 states and 118 transitions. [2024-10-31 22:10:57,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 61 transitions, 278 flow [2024-10-31 22:10:57,242 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 61 transitions, 271 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:57,243 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 150 flow [2024-10-31 22:10:57,243 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=150, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2024-10-31 22:10:57,244 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, -8 predicate places. [2024-10-31 22:10:57,244 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 150 flow [2024-10-31 22:10:57,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:57,244 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:57,245 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:57,264 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:10:57,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-10-31 22:10:57,449 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:57,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:57,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1622164308, now seen corresponding path program 1 times [2024-10-31 22:10:57,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:57,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630292561] [2024-10-31 22:10:57,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:57,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:57,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:57,676 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:57,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:57,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630292561] [2024-10-31 22:10:57,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630292561] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:57,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374609212] [2024-10-31 22:10:57,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:57,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:57,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:57,680 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:57,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:10:57,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:57,791 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:10:57,792 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:57,923 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:57,924 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:58,017 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:58,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374609212] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:58,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:58,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-10-31 22:10:58,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494394013] [2024-10-31 22:10:58,018 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:58,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:10:58,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:58,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:10:58,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:10:58,077 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:10:58,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 150 flow. Second operand has 14 states, 14 states have (on average 21.214285714285715) internal successors, (297), 14 states have internal predecessors, (297), 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-10-31 22:10:58,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:58,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:10:58,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:58,866 INFO L124 PetriNetUnfolderBase]: 1659/2613 cut-off events. [2024-10-31 22:10:58,867 INFO L125 PetriNetUnfolderBase]: For 568/722 co-relation queries the response was YES. [2024-10-31 22:10:58,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6413 conditions, 2613 events. 1659/2613 cut-off events. For 568/722 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 14833 event pairs, 994 based on Foata normal form. 198/2722 useless extension candidates. Maximal degree in co-relation 6407. Up to 1453 conditions per place. [2024-10-31 22:10:58,887 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 81 selfloop transitions, 10 changer transitions 0/101 dead transitions. [2024-10-31 22:10:58,888 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 101 transitions, 494 flow [2024-10-31 22:10:58,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:10:58,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:10:58,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 234 transitions. [2024-10-31 22:10:58,890 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4875 [2024-10-31 22:10:58,890 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 150 flow. Second operand 8 states and 234 transitions. [2024-10-31 22:10:58,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 101 transitions, 494 flow [2024-10-31 22:10:58,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 101 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:58,894 INFO L231 Difference]: Finished difference. Result has 62 places, 52 transitions, 200 flow [2024-10-31 22:10:58,895 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=200, PETRI_PLACES=62, PETRI_TRANSITIONS=52} [2024-10-31 22:10:58,895 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 0 predicate places. [2024-10-31 22:10:58,895 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 52 transitions, 200 flow [2024-10-31 22:10:58,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.214285714285715) internal successors, (297), 14 states have internal predecessors, (297), 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-10-31 22:10:58,896 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:58,896 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:58,922 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:10:59,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-31 22:10:59,097 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:10:59,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:59,097 INFO L85 PathProgramCache]: Analyzing trace with hash -115849463, now seen corresponding path program 2 times [2024-10-31 22:10:59,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:59,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925934158] [2024-10-31 22:10:59,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:59,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:59,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:59,500 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:59,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:59,500 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925934158] [2024-10-31 22:10:59,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925934158] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:59,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456660389] [2024-10-31 22:10:59,501 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:10:59,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:59,501 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:59,504 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:59,505 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:10:59,621 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:10:59,622 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:10:59,623 INFO L255 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 22:10:59,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:59,838 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:59,838 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:00,058 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-10-31 22:11:00,153 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:00,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456660389] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:00,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:00,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2024-10-31 22:11:00,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658666265] [2024-10-31 22:11:00,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:00,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-31 22:11:00,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:00,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-31 22:11:00,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2024-10-31 22:11:00,512 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:11:00,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 52 transitions, 200 flow. Second operand has 19 states, 19 states have (on average 20.94736842105263) internal successors, (398), 19 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:00,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:00,514 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:11:00,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:02,112 INFO L124 PetriNetUnfolderBase]: 1611/2629 cut-off events. [2024-10-31 22:11:02,113 INFO L125 PetriNetUnfolderBase]: For 1661/1836 co-relation queries the response was YES. [2024-10-31 22:11:02,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6847 conditions, 2629 events. 1611/2629 cut-off events. For 1661/1836 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 15177 event pairs, 754 based on Foata normal form. 177/2701 useless extension candidates. Maximal degree in co-relation 6838. Up to 814 conditions per place. [2024-10-31 22:11:02,138 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 105 selfloop transitions, 14 changer transitions 0/130 dead transitions. [2024-10-31 22:11:02,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 130 transitions, 664 flow [2024-10-31 22:11:02,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:11:02,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:11:02,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 297 transitions. [2024-10-31 22:11:02,140 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.495 [2024-10-31 22:11:02,140 INFO L175 Difference]: Start difference. First operand has 62 places, 52 transitions, 200 flow. Second operand 10 states and 297 transitions. [2024-10-31 22:11:02,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 130 transitions, 664 flow [2024-10-31 22:11:02,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 130 transitions, 651 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-31 22:11:02,150 INFO L231 Difference]: Finished difference. Result has 70 places, 56 transitions, 251 flow [2024-10-31 22:11:02,151 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=251, PETRI_PLACES=70, PETRI_TRANSITIONS=56} [2024-10-31 22:11:02,151 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 8 predicate places. [2024-10-31 22:11:02,152 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 56 transitions, 251 flow [2024-10-31 22:11:02,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 20.94736842105263) internal successors, (398), 19 states have internal predecessors, (398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:02,153 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:02,153 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:02,180 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-31 22:11:02,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:02,357 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:11:02,358 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:02,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1693976433, now seen corresponding path program 1 times [2024-10-31 22:11:02,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:02,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173867858] [2024-10-31 22:11:02,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:02,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:02,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:02,596 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:02,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:02,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173867858] [2024-10-31 22:11:02,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173867858] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:02,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1744240812] [2024-10-31 22:11:02,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:02,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:02,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:02,600 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:02,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:11:02,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:02,702 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:11:02,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:02,815 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:02,815 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:02,914 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:02,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1744240812] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:02,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:02,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-10-31 22:11:02,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482722163] [2024-10-31 22:11:02,918 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:02,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:11:02,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:02,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:11:02,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:11:02,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:11:02,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 56 transitions, 251 flow. Second operand has 14 states, 14 states have (on average 21.357142857142858) internal successors, (299), 14 states have internal predecessors, (299), 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-10-31 22:11:02,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:02,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:11:02,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:03,605 INFO L124 PetriNetUnfolderBase]: 1764/2748 cut-off events. [2024-10-31 22:11:03,606 INFO L125 PetriNetUnfolderBase]: For 4170/4572 co-relation queries the response was YES. [2024-10-31 22:11:03,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8159 conditions, 2748 events. 1764/2748 cut-off events. For 4170/4572 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 15175 event pairs, 1161 based on Foata normal form. 288/2976 useless extension candidates. Maximal degree in co-relation 8148. Up to 1898 conditions per place. [2024-10-31 22:11:03,629 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 76 selfloop transitions, 10 changer transitions 0/97 dead transitions. [2024-10-31 22:11:03,629 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 97 transitions, 567 flow [2024-10-31 22:11:03,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:11:03,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:11:03,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 229 transitions. [2024-10-31 22:11:03,631 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47708333333333336 [2024-10-31 22:11:03,631 INFO L175 Difference]: Start difference. First operand has 70 places, 56 transitions, 251 flow. Second operand 8 states and 229 transitions. [2024-10-31 22:11:03,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 97 transitions, 567 flow [2024-10-31 22:11:03,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 97 transitions, 523 flow, removed 6 selfloop flow, removed 6 redundant places. [2024-10-31 22:11:03,640 INFO L231 Difference]: Finished difference. Result has 74 places, 60 transitions, 274 flow [2024-10-31 22:11:03,640 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=274, PETRI_PLACES=74, PETRI_TRANSITIONS=60} [2024-10-31 22:11:03,641 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 12 predicate places. [2024-10-31 22:11:03,641 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 60 transitions, 274 flow [2024-10-31 22:11:03,642 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 21.357142857142858) internal successors, (299), 14 states have internal predecessors, (299), 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-10-31 22:11:03,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:03,642 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:03,667 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-31 22:11:03,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:03,847 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:11:03,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:03,847 INFO L85 PathProgramCache]: Analyzing trace with hash -2089946650, now seen corresponding path program 2 times [2024-10-31 22:11:03,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:03,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689229362] [2024-10-31 22:11:03,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:03,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:03,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:04,274 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:04,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:04,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689229362] [2024-10-31 22:11:04,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689229362] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:04,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075006621] [2024-10-31 22:11:04,276 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:11:04,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:04,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:04,279 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:04,282 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:11:04,409 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:11:04,410 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:11:04,411 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-10-31 22:11:04,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:04,627 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:04,627 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:04,856 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-10-31 22:11:04,935 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:04,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075006621] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:04,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:04,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 17 [2024-10-31 22:11:04,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103112639] [2024-10-31 22:11:04,936 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:04,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-31 22:11:04,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:04,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-31 22:11:04,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2024-10-31 22:11:05,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:11:05,245 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 60 transitions, 274 flow. Second operand has 19 states, 19 states have (on average 21.157894736842106) internal successors, (402), 19 states have internal predecessors, (402), 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-10-31 22:11:05,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:05,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:11:05,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:06,637 INFO L124 PetriNetUnfolderBase]: 1757/2841 cut-off events. [2024-10-31 22:11:06,638 INFO L125 PetriNetUnfolderBase]: For 3502/3946 co-relation queries the response was YES. [2024-10-31 22:11:06,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8513 conditions, 2841 events. 1757/2841 cut-off events. For 3502/3946 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 16244 event pairs, 750 based on Foata normal form. 300/3057 useless extension candidates. Maximal degree in co-relation 8500. Up to 1056 conditions per place. [2024-10-31 22:11:06,663 INFO L140 encePairwiseOnDemand]: 52/60 looper letters, 109 selfloop transitions, 14 changer transitions 0/135 dead transitions. [2024-10-31 22:11:06,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 135 transitions, 820 flow [2024-10-31 22:11:06,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:11:06,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:11:06,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 291 transitions. [2024-10-31 22:11:06,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.485 [2024-10-31 22:11:06,666 INFO L175 Difference]: Start difference. First operand has 74 places, 60 transitions, 274 flow. Second operand 10 states and 291 transitions. [2024-10-31 22:11:06,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 135 transitions, 820 flow [2024-10-31 22:11:06,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 135 transitions, 807 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-10-31 22:11:06,678 INFO L231 Difference]: Finished difference. Result has 82 places, 64 transitions, 325 flow [2024-10-31 22:11:06,679 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=325, PETRI_PLACES=82, PETRI_TRANSITIONS=64} [2024-10-31 22:11:06,679 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 20 predicate places. [2024-10-31 22:11:06,680 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 64 transitions, 325 flow [2024-10-31 22:11:06,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.157894736842106) internal successors, (402), 19 states have internal predecessors, (402), 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-10-31 22:11:06,680 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:06,680 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:06,708 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-31 22:11:06,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-31 22:11:06,885 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:11:06,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:06,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1882979123, now seen corresponding path program 3 times [2024-10-31 22:11:06,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:06,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015679236] [2024-10-31 22:11:06,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:06,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:06,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:07,126 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:07,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:07,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015679236] [2024-10-31 22:11:07,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015679236] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:07,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851126346] [2024-10-31 22:11:07,127 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:11:07,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:07,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:07,130 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:07,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-31 22:11:07,254 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-31 22:11:07,254 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:11:07,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:11:07,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:07,265 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-10-31 22:11:07,472 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:11:07,472 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:07,844 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:11:07,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851126346] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:07,845 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:07,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 20 [2024-10-31 22:11:07,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893322649] [2024-10-31 22:11:07,845 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:07,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-31 22:11:07,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:07,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-31 22:11:07,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2024-10-31 22:11:08,274 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:11:08,274 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 64 transitions, 325 flow. Second operand has 21 states, 21 states have (on average 21.523809523809526) internal successors, (452), 21 states have internal predecessors, (452), 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-10-31 22:11:08,275 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:08,275 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:11:08,275 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:09,990 INFO L124 PetriNetUnfolderBase]: 3754/5745 cut-off events. [2024-10-31 22:11:09,991 INFO L125 PetriNetUnfolderBase]: For 9852/10419 co-relation queries the response was YES. [2024-10-31 22:11:10,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19420 conditions, 5745 events. 3754/5745 cut-off events. For 9852/10419 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 34526 event pairs, 925 based on Foata normal form. 507/6142 useless extension candidates. Maximal degree in co-relation 19405. Up to 1149 conditions per place. [2024-10-31 22:11:10,058 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 206 selfloop transitions, 30 changer transitions 0/247 dead transitions. [2024-10-31 22:11:10,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 247 transitions, 1771 flow [2024-10-31 22:11:10,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-31 22:11:10,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-31 22:11:10,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 466 transitions. [2024-10-31 22:11:10,062 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48541666666666666 [2024-10-31 22:11:10,062 INFO L175 Difference]: Start difference. First operand has 82 places, 64 transitions, 325 flow. Second operand 16 states and 466 transitions. [2024-10-31 22:11:10,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 247 transitions, 1771 flow [2024-10-31 22:11:10,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 247 transitions, 1612 flow, removed 51 selfloop flow, removed 6 redundant places. [2024-10-31 22:11:10,086 INFO L231 Difference]: Finished difference. Result has 97 places, 79 transitions, 496 flow [2024-10-31 22:11:10,086 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=496, PETRI_PLACES=97, PETRI_TRANSITIONS=79} [2024-10-31 22:11:10,087 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 35 predicate places. [2024-10-31 22:11:10,087 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 79 transitions, 496 flow [2024-10-31 22:11:10,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 21.523809523809526) internal successors, (452), 21 states have internal predecessors, (452), 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-10-31 22:11:10,088 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:10,088 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:10,114 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-31 22:11:10,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-31 22:11:10,293 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:11:10,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:10,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1754088060, now seen corresponding path program 3 times [2024-10-31 22:11:10,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:10,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243879787] [2024-10-31 22:11:10,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:10,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:10,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:10,524 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:10,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:10,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243879787] [2024-10-31 22:11:10,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243879787] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:10,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1924660120] [2024-10-31 22:11:10,525 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:11:10,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:10,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:10,528 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:10,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-31 22:11:10,650 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-31 22:11:10,650 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:11:10,651 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:11:10,654 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:10,660 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-10-31 22:11:10,834 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:11:10,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:11,182 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:11:11,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1924660120] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:11,183 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:11,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 20 [2024-10-31 22:11:11,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33572070] [2024-10-31 22:11:11,183 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:11,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-31 22:11:11,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:11,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-31 22:11:11,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2024-10-31 22:11:11,550 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 60 [2024-10-31 22:11:11,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 79 transitions, 496 flow. Second operand has 21 states, 21 states have (on average 21.80952380952381) internal successors, (458), 21 states have internal predecessors, (458), 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-10-31 22:11:11,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:11,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 60 [2024-10-31 22:11:11,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:13,189 INFO L124 PetriNetUnfolderBase]: 3516/5351 cut-off events. [2024-10-31 22:11:13,189 INFO L125 PetriNetUnfolderBase]: For 14744/15085 co-relation queries the response was YES. [2024-10-31 22:11:13,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20146 conditions, 5351 events. 3516/5351 cut-off events. For 14744/15085 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 31582 event pairs, 817 based on Foata normal form. 315/5558 useless extension candidates. Maximal degree in co-relation 20125. Up to 986 conditions per place. [2024-10-31 22:11:13,229 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 201 selfloop transitions, 30 changer transitions 0/245 dead transitions. [2024-10-31 22:11:13,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 245 transitions, 2017 flow [2024-10-31 22:11:13,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-31 22:11:13,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-31 22:11:13,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 448 transitions. [2024-10-31 22:11:13,232 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-31 22:11:13,232 INFO L175 Difference]: Start difference. First operand has 97 places, 79 transitions, 496 flow. Second operand 16 states and 448 transitions. [2024-10-31 22:11:13,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 245 transitions, 2017 flow [2024-10-31 22:11:13,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 245 transitions, 1888 flow, removed 41 selfloop flow, removed 4 redundant places. [2024-10-31 22:11:13,272 INFO L231 Difference]: Finished difference. Result has 113 places, 92 transitions, 646 flow [2024-10-31 22:11:13,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=455, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=646, PETRI_PLACES=113, PETRI_TRANSITIONS=92} [2024-10-31 22:11:13,273 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 51 predicate places. [2024-10-31 22:11:13,273 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 92 transitions, 646 flow [2024-10-31 22:11:13,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 21.80952380952381) internal successors, (458), 21 states have internal predecessors, (458), 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-10-31 22:11:13,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:13,273 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, 1] [2024-10-31 22:11:13,296 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-31 22:11:13,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b7256265-a01f-438e-abb0-bd593e5fbd5e/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:13,474 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:11:13,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:13,474 INFO L85 PathProgramCache]: Analyzing trace with hash -582942021, now seen corresponding path program 1 times [2024-10-31 22:11:13,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:13,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111049806] [2024-10-31 22:11:13,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:13,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:13,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:13,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:13,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:13,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111049806] [2024-10-31 22:11:13,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111049806] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:11:13,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:11:13,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:11:13,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407264386] [2024-10-31 22:11:13,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:13,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:11:13,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:13,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:11:13,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:11:13,561 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-31 22:11:13,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 92 transitions, 646 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-10-31 22:11:13,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:13,562 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-31 22:11:13,562 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:14,199 INFO L124 PetriNetUnfolderBase]: 2547/4227 cut-off events. [2024-10-31 22:11:14,199 INFO L125 PetriNetUnfolderBase]: For 15615/15810 co-relation queries the response was YES. [2024-10-31 22:11:14,212 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17394 conditions, 4227 events. 2547/4227 cut-off events. For 15615/15810 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 26580 event pairs, 1332 based on Foata normal form. 303/4329 useless extension candidates. Maximal degree in co-relation 17368. Up to 2684 conditions per place. [2024-10-31 22:11:14,233 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 93 selfloop transitions, 7 changer transitions 0/117 dead transitions. [2024-10-31 22:11:14,233 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 117 transitions, 1040 flow [2024-10-31 22:11:14,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:11:14,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:11:14,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-10-31 22:11:14,235 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49583333333333335 [2024-10-31 22:11:14,235 INFO L175 Difference]: Start difference. First operand has 113 places, 92 transitions, 646 flow. Second operand 4 states and 119 transitions. [2024-10-31 22:11:14,235 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 117 transitions, 1040 flow [2024-10-31 22:11:14,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 117 transitions, 972 flow, removed 18 selfloop flow, removed 7 redundant places. [2024-10-31 22:11:14,344 INFO L231 Difference]: Finished difference. Result has 109 places, 87 transitions, 577 flow [2024-10-31 22:11:14,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=563, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=577, PETRI_PLACES=109, PETRI_TRANSITIONS=87} [2024-10-31 22:11:14,345 INFO L277 CegarLoopForPetriNet]: 62 programPoint places, 47 predicate places. [2024-10-31 22:11:14,345 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 87 transitions, 577 flow [2024-10-31 22:11:14,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 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-10-31 22:11:14,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:14,346 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, 1, 1, 1, 1] [2024-10-31 22:11:14,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-10-31 22:11:14,346 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 30 more)] === [2024-10-31 22:11:14,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:14,347 INFO L85 PathProgramCache]: Analyzing trace with hash 947261373, now seen corresponding path program 1 times [2024-10-31 22:11:14,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:14,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316758879] [2024-10-31 22:11:14,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:14,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:14,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:14,455 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:14,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:14,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316758879] [2024-10-31 22:11:14,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316758879] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:11:14,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:11:14,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:11:14,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658515697] [2024-10-31 22:11:14,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:14,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:11:14,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:14,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:11:14,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:11:14,466 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-10-31 22:11:14,466 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 87 transitions, 577 flow. Second operand has 4 states, 4 states have (on average 26.0) internal successors, (104), 4 states have internal predecessors, (104), 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-10-31 22:11:14,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:14,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-10-31 22:11:14,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand