./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr-oob.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr-oob.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5daf9d459a591738ce4ac52eada4b738511fbb9d800cd03182e33bae5ebd943b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 20:26:42,020 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:26:42,121 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-27 20:26:42,132 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:26:42,132 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:26:42,178 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:26:42,180 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:26:42,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:26:42,181 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:26:42,181 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:26:42,181 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:26:42,182 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:26:42,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:26:42,183 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:26:42,183 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:26:42,183 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:26:42,183 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 20:26:42,184 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:26:42,185 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 20:26:42,185 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:26:42,185 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-27 20:26:42,185 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-27 20:26:42,185 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-27 20:26:42,185 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:26:42,185 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-27 20:26:42,185 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-27 20:26:42,186 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 20:26:42,186 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:26:42,186 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:26:42,186 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:26:42,186 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:26:42,186 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:26:42,186 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:26:42,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:26:42,186 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:26:42,187 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:26:42,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:26:42,188 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5daf9d459a591738ce4ac52eada4b738511fbb9d800cd03182e33bae5ebd943b [2024-11-27 20:26:42,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:26:42,575 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:26:42,579 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:26:42,580 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:26:42,582 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:26:42,584 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr-oob.c [2024-11-27 20:26:45,658 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/data/5dec402da/717e29f29c9e444c8485c82043dd8f6a/FLAG0ed5b5ec4 [2024-11-27 20:26:45,991 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:26:45,992 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr-oob.c [2024-11-27 20:26:46,002 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/data/5dec402da/717e29f29c9e444c8485c82043dd8f6a/FLAG0ed5b5ec4 [2024-11-27 20:26:46,020 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/data/5dec402da/717e29f29c9e444c8485c82043dd8f6a [2024-11-27 20:26:46,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:26:46,026 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:26:46,029 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:26:46,030 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:26:46,035 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:26:46,038 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,041 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52f3a5ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46, skipping insertion in model container [2024-11-27 20:26:46,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,072 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:26:46,323 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-27 20:26:46,342 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-27 20:26:46,347 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-27 20:26:46,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:26:46,372 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:26:46,415 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:26:46,438 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:26:46,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46 WrapperNode [2024-11-27 20:26:46,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:26:46,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:26:46,441 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:26:46,441 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:26:46,454 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,471 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,523 INFO L138 Inliner]: procedures = 27, calls = 66, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 390 [2024-11-27 20:26:46,523 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:26:46,527 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:26:46,528 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:26:46,528 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:26:46,539 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,540 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,552 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,581 INFO L175 MemorySlicer]: Split 24 memory accesses to 4 slices as follows [2, 3, 3, 16]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 4]. [2024-11-27 20:26:46,581 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,582 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,602 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,603 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,609 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,612 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,614 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,619 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:26:46,620 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:26:46,620 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:26:46,620 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:26:46,621 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (1/1) ... [2024-11-27 20:26:46,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:26:46,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:26:46,665 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:26:46,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:26:46,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:26:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:26:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:26:46,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:26:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:26:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:26:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:26:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:26:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:26:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:26:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:26:46,704 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:26:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:26:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:26:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:26:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:26:46,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:26:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-27 20:26:46,706 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-27 20:26:46,706 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-27 20:26:46,706 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-27 20:26:46,707 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:26:46,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:26:46,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:26:46,712 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-27 20:26:46,943 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:26:46,945 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:26:48,147 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-27 20:26:48,147 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:26:49,050 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:26:49,051 INFO L312 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-27 20:26:49,051 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:26:49 BoogieIcfgContainer [2024-11-27 20:26:49,051 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:26:49,059 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:26:49,060 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:26:49,068 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:26:49,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:26:46" (1/3) ... [2024-11-27 20:26:49,069 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d13da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:26:49, skipping insertion in model container [2024-11-27 20:26:49,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:26:46" (2/3) ... [2024-11-27 20:26:49,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d13da5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:26:49, skipping insertion in model container [2024-11-27 20:26:49,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:26:49" (3/3) ... [2024-11-27 20:26:49,073 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr-oob.c [2024-11-27 20:26:49,091 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:26:49,093 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-prod-cons-eq.wvr-oob.c that has 4 procedures, 97 locations, 1 initial locations, 9 loop locations, and 46 error locations. [2024-11-27 20:26:49,093 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-27 20:26:49,266 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-27 20:26:49,318 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 106 places, 106 transitions, 233 flow [2024-11-27 20:26:49,417 INFO L124 PetriNetUnfolderBase]: 10/103 cut-off events. [2024-11-27 20:26:49,422 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-27 20:26:49,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 103 events. 10/103 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 311 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 70. Up to 2 conditions per place. [2024-11-27 20:26:49,429 INFO L82 GeneralOperation]: Start removeDead. Operand has 106 places, 106 transitions, 233 flow [2024-11-27 20:26:49,437 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 102 places, 102 transitions, 222 flow [2024-11-27 20:26:49,450 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:26:49,473 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;@338a55e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:26:49,473 INFO L334 AbstractCegarLoop]: Starting to check reachability of 81 error locations. [2024-11-27 20:26:49,482 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-27 20:26:49,483 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-27 20:26:49,483 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-27 20:26:49,484 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:26:49,484 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-27 20:26:49,487 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:26:49,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:26:49,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1291349, now seen corresponding path program 1 times [2024-11-27 20:26:49,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:26:49,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039519135] [2024-11-27 20:26:49,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:26:49,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:26:49,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:26:49,920 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:26:49,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:26:49,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039519135] [2024-11-27 20:26:49,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039519135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:26:49,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:26:49,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-27 20:26:49,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029612861] [2024-11-27 20:26:49,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:26:49,934 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:26:49,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:26:49,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:26:49,976 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:26:50,056 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:26:50,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 102 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:26:50,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:26:50,060 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:26:50,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:26:52,534 INFO L124 PetriNetUnfolderBase]: 5748/11621 cut-off events. [2024-11-27 20:26:52,535 INFO L125 PetriNetUnfolderBase]: For 228/228 co-relation queries the response was YES. [2024-11-27 20:26:52,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19700 conditions, 11621 events. 5748/11621 cut-off events. For 228/228 co-relation queries the response was YES. Maximal size of possible extension queue 888. Compared 115106 event pairs, 4141 based on Foata normal form. 1/6188 useless extension candidates. Maximal degree in co-relation 19012. Up to 7739 conditions per place. [2024-11-27 20:26:52,659 INFO L140 encePairwiseOnDemand]: 93/106 looper letters, 52 selfloop transitions, 4 changer transitions 0/92 dead transitions. [2024-11-27 20:26:52,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 92 transitions, 314 flow [2024-11-27 20:26:52,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:26:52,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:26:52,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 185 transitions. [2024-11-27 20:26:52,676 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5817610062893082 [2024-11-27 20:26:52,677 INFO L175 Difference]: Start difference. First operand has 102 places, 102 transitions, 222 flow. Second operand 3 states and 185 transitions. [2024-11-27 20:26:52,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 92 transitions, 314 flow [2024-11-27 20:26:52,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 92 transitions, 302 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-27 20:26:52,719 INFO L231 Difference]: Finished difference. Result has 88 places, 92 transitions, 198 flow [2024-11-27 20:26:52,724 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=198, PETRI_PLACES=88, PETRI_TRANSITIONS=92} [2024-11-27 20:26:52,730 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, -14 predicate places. [2024-11-27 20:26:52,730 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 92 transitions, 198 flow [2024-11-27 20:26:52,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:26:52,731 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:26:52,731 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-27 20:26:52,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:26:52,731 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:26:52,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:26:52,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1291350, now seen corresponding path program 1 times [2024-11-27 20:26:52,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:26:52,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779458041] [2024-11-27 20:26:52,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:26:52,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:26:52,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:26:53,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:26:53,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:26:53,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779458041] [2024-11-27 20:26:53,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779458041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:26:53,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:26:53,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:26:53,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940323119] [2024-11-27 20:26:53,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:26:53,249 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:26:53,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:26:53,250 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:26:53,251 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:26:53,353 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:26:53,354 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 92 transitions, 198 flow. Second operand has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:26:53,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:26:53,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:26:53,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:26:55,221 INFO L124 PetriNetUnfolderBase]: 5749/11624 cut-off events. [2024-11-27 20:26:55,222 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-27 20:26:55,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19509 conditions, 11624 events. 5749/11624 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 888. Compared 114916 event pairs, 4141 based on Foata normal form. 0/6188 useless extension candidates. Maximal degree in co-relation 19456. Up to 7756 conditions per place. [2024-11-27 20:26:55,299 INFO L140 encePairwiseOnDemand]: 101/106 looper letters, 59 selfloop transitions, 4 changer transitions 0/95 dead transitions. [2024-11-27 20:26:55,300 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 95 transitions, 330 flow [2024-11-27 20:26:55,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:26:55,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:26:55,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 224 transitions. [2024-11-27 20:26:55,305 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5283018867924528 [2024-11-27 20:26:55,305 INFO L175 Difference]: Start difference. First operand has 88 places, 92 transitions, 198 flow. Second operand 4 states and 224 transitions. [2024-11-27 20:26:55,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 95 transitions, 330 flow [2024-11-27 20:26:55,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 95 transitions, 322 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:26:55,311 INFO L231 Difference]: Finished difference. Result has 91 places, 95 transitions, 217 flow [2024-11-27 20:26:55,311 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=217, PETRI_PLACES=91, PETRI_TRANSITIONS=95} [2024-11-27 20:26:55,312 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, -11 predicate places. [2024-11-27 20:26:55,312 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 95 transitions, 217 flow [2024-11-27 20:26:55,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.75) internal successors, (163), 4 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:26:55,313 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:26:55,313 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-27 20:26:55,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:26:55,315 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:26:55,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:26:55,316 INFO L85 PathProgramCache]: Analyzing trace with hash 40035238, now seen corresponding path program 1 times [2024-11-27 20:26:55,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:26:55,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345805325] [2024-11-27 20:26:55,317 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:26:55,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:26:55,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:26:55,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:26:55,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:26:55,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345805325] [2024-11-27 20:26:55,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345805325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:26:55,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:26:55,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:26:55,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825122575] [2024-11-27 20:26:55,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:26:55,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:26:55,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:26:55,646 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:26:55,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:26:55,790 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:26:55,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 95 transitions, 217 flow. Second operand has 5 states, 5 states have (on average 40.8) internal successors, (204), 5 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:26:55,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:26:55,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:26:55,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:26:57,360 INFO L124 PetriNetUnfolderBase]: 5750/11627 cut-off events. [2024-11-27 20:26:57,360 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2024-11-27 20:26:57,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19524 conditions, 11627 events. 5750/11627 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 887. Compared 114926 event pairs, 4141 based on Foata normal form. 0/6188 useless extension candidates. Maximal degree in co-relation 19499. Up to 7755 conditions per place. [2024-11-27 20:26:57,443 INFO L140 encePairwiseOnDemand]: 98/106 looper letters, 59 selfloop transitions, 7 changer transitions 0/98 dead transitions. [2024-11-27 20:26:57,443 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 98 transitions, 355 flow [2024-11-27 20:26:57,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:26:57,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:26:57,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 267 transitions. [2024-11-27 20:26:57,449 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5037735849056604 [2024-11-27 20:26:57,449 INFO L175 Difference]: Start difference. First operand has 91 places, 95 transitions, 217 flow. Second operand 5 states and 267 transitions. [2024-11-27 20:26:57,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 98 transitions, 355 flow [2024-11-27 20:26:57,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 98 transitions, 352 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:26:57,454 INFO L231 Difference]: Finished difference. Result has 96 places, 98 transitions, 251 flow [2024-11-27 20:26:57,454 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=251, PETRI_PLACES=96, PETRI_TRANSITIONS=98} [2024-11-27 20:26:57,455 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, -6 predicate places. [2024-11-27 20:26:57,455 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 98 transitions, 251 flow [2024-11-27 20:26:57,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.8) internal successors, (204), 5 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:26:57,455 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:26:57,455 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-27 20:26:57,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:26:57,456 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:26:57,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:26:57,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1241092537, now seen corresponding path program 1 times [2024-11-27 20:26:57,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:26:57,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305279372] [2024-11-27 20:26:57,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:26:57,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:26:57,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:26:57,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:26:57,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:26:57,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305279372] [2024-11-27 20:26:57,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305279372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:26:57,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:26:57,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:26:57,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306712551] [2024-11-27 20:26:57,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:26:57,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:26:57,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:26:57,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:26:57,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:26:58,035 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:26:58,036 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 98 transitions, 251 flow. Second operand has 5 states, 5 states have (on average 41.0) internal successors, (205), 5 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:26:58,036 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:26:58,036 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:26:58,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:26:59,614 INFO L124 PetriNetUnfolderBase]: 5751/11630 cut-off events. [2024-11-27 20:26:59,614 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-27 20:26:59,637 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19546 conditions, 11630 events. 5751/11630 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 887. Compared 115070 event pairs, 4141 based on Foata normal form. 0/6192 useless extension candidates. Maximal degree in co-relation 19515. Up to 7758 conditions per place. [2024-11-27 20:26:59,684 INFO L140 encePairwiseOnDemand]: 97/106 looper letters, 60 selfloop transitions, 9 changer transitions 0/101 dead transitions. [2024-11-27 20:26:59,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 101 transitions, 395 flow [2024-11-27 20:26:59,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:26:59,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:26:59,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 267 transitions. [2024-11-27 20:26:59,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5037735849056604 [2024-11-27 20:26:59,686 INFO L175 Difference]: Start difference. First operand has 96 places, 98 transitions, 251 flow. Second operand 5 states and 267 transitions. [2024-11-27 20:26:59,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 101 transitions, 395 flow [2024-11-27 20:26:59,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 101 transitions, 394 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:26:59,689 INFO L231 Difference]: Finished difference. Result has 101 places, 101 transitions, 293 flow [2024-11-27 20:26:59,690 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=293, PETRI_PLACES=101, PETRI_TRANSITIONS=101} [2024-11-27 20:26:59,691 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, -1 predicate places. [2024-11-27 20:26:59,691 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 101 transitions, 293 flow [2024-11-27 20:26:59,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 41.0) internal successors, (205), 5 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:26:59,691 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:26:59,691 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-27 20:26:59,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:26:59,692 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:26:59,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:26:59,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1241029400, now seen corresponding path program 1 times [2024-11-27 20:26:59,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:26:59,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202762718] [2024-11-27 20:26:59,693 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:26:59,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:26:59,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:26:59,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:26:59,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:26:59,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202762718] [2024-11-27 20:26:59,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202762718] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:26:59,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [680154689] [2024-11-27 20:26:59,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:26:59,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:26:59,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:26:59,956 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:26:59,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:27:00,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:00,066 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 20:27:00,070 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:00,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-27 20:27:00,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:00,276 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:00,383 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:00,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [680154689] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:27:00,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:27:00,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-11-27 20:27:00,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241189006] [2024-11-27 20:27:00,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:27:00,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 20:27:00,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:00,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 20:27:00,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-27 20:27:00,828 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:27:00,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 101 transitions, 293 flow. Second operand has 11 states, 11 states have (on average 41.36363636363637) internal successors, (455), 11 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:00,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:00,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:27:00,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:02,458 INFO L124 PetriNetUnfolderBase]: 5752/11632 cut-off events. [2024-11-27 20:27:02,458 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-11-27 20:27:02,483 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19574 conditions, 11632 events. 5752/11632 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 887. Compared 115194 event pairs, 4141 based on Foata normal form. 0/6197 useless extension candidates. Maximal degree in co-relation 19530. Up to 7759 conditions per place. [2024-11-27 20:27:02,534 INFO L140 encePairwiseOnDemand]: 101/106 looper letters, 61 selfloop transitions, 10 changer transitions 0/103 dead transitions. [2024-11-27 20:27:02,534 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 103 transitions, 446 flow [2024-11-27 20:27:02,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 20:27:02,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-27 20:27:02,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 387 transitions. [2024-11-27 20:27:02,536 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4563679245283019 [2024-11-27 20:27:02,537 INFO L175 Difference]: Start difference. First operand has 101 places, 101 transitions, 293 flow. Second operand 8 states and 387 transitions. [2024-11-27 20:27:02,537 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 103 transitions, 446 flow [2024-11-27 20:27:02,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 103 transitions, 439 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:27:02,542 INFO L231 Difference]: Finished difference. Result has 105 places, 103 transitions, 317 flow [2024-11-27 20:27:02,545 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=317, PETRI_PLACES=105, PETRI_TRANSITIONS=103} [2024-11-27 20:27:02,546 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 3 predicate places. [2024-11-27 20:27:02,546 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 103 transitions, 317 flow [2024-11-27 20:27:02,546 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 41.36363636363637) internal successors, (455), 11 states have internal predecessors, (455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:02,546 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:02,546 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-27 20:27:02,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:27:02,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:02,748 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:02,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:02,749 INFO L85 PathProgramCache]: Analyzing trace with hash -180799684, now seen corresponding path program 1 times [2024-11-27 20:27:02,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:02,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528359194] [2024-11-27 20:27:02,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:02,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:02,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:03,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:03,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:03,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528359194] [2024-11-27 20:27:03,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528359194] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:03,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371826284] [2024-11-27 20:27:03,110 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:03,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:03,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:03,112 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:03,116 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:27:03,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:03,237 INFO L256 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-27 20:27:03,239 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:03,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-27 20:27:03,506 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:03,506 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:03,721 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:03,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371826284] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:27:03,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:27:03,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-27 20:27:03,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180302646] [2024-11-27 20:27:03,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:27:03,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:27:03,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:03,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:27:03,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:27:04,469 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:27:04,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 103 transitions, 317 flow. Second operand has 13 states, 13 states have (on average 41.30769230769231) internal successors, (537), 13 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:04,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:04,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:27:04,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:05,901 INFO L124 PetriNetUnfolderBase]: 5753/11634 cut-off events. [2024-11-27 20:27:05,901 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-11-27 20:27:05,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19587 conditions, 11634 events. 5753/11634 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 887. Compared 114986 event pairs, 4141 based on Foata normal form. 0/6200 useless extension candidates. Maximal degree in co-relation 19536. Up to 7751 conditions per place. [2024-11-27 20:27:05,976 INFO L140 encePairwiseOnDemand]: 98/106 looper letters, 55 selfloop transitions, 18 changer transitions 0/105 dead transitions. [2024-11-27 20:27:05,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 105 transitions, 473 flow [2024-11-27 20:27:05,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:27:05,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-27 20:27:05,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 432 transitions. [2024-11-27 20:27:05,979 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4528301886792453 [2024-11-27 20:27:05,979 INFO L175 Difference]: Start difference. First operand has 105 places, 103 transitions, 317 flow. Second operand 9 states and 432 transitions. [2024-11-27 20:27:05,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 105 transitions, 473 flow [2024-11-27 20:27:05,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 105 transitions, 426 flow, removed 6 selfloop flow, removed 8 redundant places. [2024-11-27 20:27:05,982 INFO L231 Difference]: Finished difference. Result has 104 places, 105 transitions, 316 flow [2024-11-27 20:27:05,983 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=316, PETRI_PLACES=104, PETRI_TRANSITIONS=105} [2024-11-27 20:27:05,983 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 2 predicate places. [2024-11-27 20:27:05,984 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 105 transitions, 316 flow [2024-11-27 20:27:05,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 41.30769230769231) internal successors, (537), 13 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:05,984 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:05,984 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-27 20:27:05,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-27 20:27:06,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-27 20:27:06,185 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:06,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:06,186 INFO L85 PathProgramCache]: Analyzing trace with hash -180834389, now seen corresponding path program 1 times [2024-11-27 20:27:06,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:06,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441876299] [2024-11-27 20:27:06,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:06,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:06,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:06,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:06,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:06,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441876299] [2024-11-27 20:27:06,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441876299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:06,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:27:06,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 20:27:06,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473001119] [2024-11-27 20:27:06,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:06,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:27:06,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:06,340 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:27:06,340 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:27:06,360 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 106 [2024-11-27 20:27:06,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 105 transitions, 316 flow. Second operand has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:06,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:06,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 106 [2024-11-27 20:27:06,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:07,918 INFO L124 PetriNetUnfolderBase]: 7476/15895 cut-off events. [2024-11-27 20:27:07,918 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-11-27 20:27:07,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26468 conditions, 15895 events. 7476/15895 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 1196. Compared 169632 event pairs, 5726 based on Foata normal form. 236/8654 useless extension candidates. Maximal degree in co-relation 26393. Up to 7717 conditions per place. [2024-11-27 20:27:07,977 INFO L140 encePairwiseOnDemand]: 94/106 looper letters, 104 selfloop transitions, 12 changer transitions 0/150 dead transitions. [2024-11-27 20:27:07,978 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 150 transitions, 658 flow [2024-11-27 20:27:07,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:27:07,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 20:27:07,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 371 transitions. [2024-11-27 20:27:07,980 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-27 20:27:07,980 INFO L175 Difference]: Start difference. First operand has 104 places, 105 transitions, 316 flow. Second operand 6 states and 371 transitions. [2024-11-27 20:27:07,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 150 transitions, 658 flow [2024-11-27 20:27:07,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 150 transitions, 625 flow, removed 6 selfloop flow, removed 5 redundant places. [2024-11-27 20:27:07,984 INFO L231 Difference]: Finished difference. Result has 107 places, 112 transitions, 362 flow [2024-11-27 20:27:07,985 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=283, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=362, PETRI_PLACES=107, PETRI_TRANSITIONS=112} [2024-11-27 20:27:07,985 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 5 predicate places. [2024-11-27 20:27:07,986 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 112 transitions, 362 flow [2024-11-27 20:27:07,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:07,986 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:07,986 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-27 20:27:07,986 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:27:07,986 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:07,987 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:07,987 INFO L85 PathProgramCache]: Analyzing trace with hash -1310938470, now seen corresponding path program 1 times [2024-11-27 20:27:07,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:07,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320085005] [2024-11-27 20:27:07,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:07,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:08,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:08,243 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:08,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:08,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320085005] [2024-11-27 20:27:08,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320085005] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:08,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938183904] [2024-11-27 20:27:08,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:08,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:08,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:08,246 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:08,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:27:08,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:08,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-27 20:27:08,365 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:08,387 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-27 20:27:08,586 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:08,586 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:08,809 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:08,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938183904] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:27:08,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:27:08,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-27 20:27:08,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916802147] [2024-11-27 20:27:08,810 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:27:08,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:27:08,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:08,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:27:08,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:27:09,604 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:27:09,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 112 transitions, 362 flow. Second operand has 13 states, 13 states have (on average 41.46153846153846) internal successors, (539), 13 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:09,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:09,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:27:09,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:11,580 INFO L124 PetriNetUnfolderBase]: 7694/15553 cut-off events. [2024-11-27 20:27:11,580 INFO L125 PetriNetUnfolderBase]: For 434/434 co-relation queries the response was YES. [2024-11-27 20:27:11,611 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26803 conditions, 15553 events. 7694/15553 cut-off events. For 434/434 co-relation queries the response was YES. Maximal size of possible extension queue 1228. Compared 161408 event pairs, 5827 based on Foata normal form. 0/8164 useless extension candidates. Maximal degree in co-relation 26728. Up to 10582 conditions per place. [2024-11-27 20:27:11,666 INFO L140 encePairwiseOnDemand]: 97/106 looper letters, 57 selfloop transitions, 22 changer transitions 0/111 dead transitions. [2024-11-27 20:27:11,667 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 111 transitions, 516 flow [2024-11-27 20:27:11,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-27 20:27:11,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-27 20:27:11,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 344 transitions. [2024-11-27 20:27:11,671 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4636118598382749 [2024-11-27 20:27:11,672 INFO L175 Difference]: Start difference. First operand has 107 places, 112 transitions, 362 flow. Second operand 7 states and 344 transitions. [2024-11-27 20:27:11,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 111 transitions, 516 flow [2024-11-27 20:27:11,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 111 transitions, 512 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:27:11,678 INFO L231 Difference]: Finished difference. Result has 111 places, 111 transitions, 398 flow [2024-11-27 20:27:11,678 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=354, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=398, PETRI_PLACES=111, PETRI_TRANSITIONS=111} [2024-11-27 20:27:11,681 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 9 predicate places. [2024-11-27 20:27:11,682 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 111 transitions, 398 flow [2024-11-27 20:27:11,682 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 41.46153846153846) internal successors, (539), 13 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:11,683 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:11,683 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:11,692 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 20:27:11,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:11,883 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:11,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:11,884 INFO L85 PathProgramCache]: Analyzing trace with hash -1949796928, now seen corresponding path program 1 times [2024-11-27 20:27:11,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:11,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924539353] [2024-11-27 20:27:11,884 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:11,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:11,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:11,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:27:11,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:11,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924539353] [2024-11-27 20:27:11,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924539353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:11,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:27:11,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:27:11,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129360813] [2024-11-27 20:27:11,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:11,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:27:11,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:11,964 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:27:11,964 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:27:11,998 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 106 [2024-11-27 20:27:11,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 111 transitions, 398 flow. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:11,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:11,999 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 106 [2024-11-27 20:27:11,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:13,146 INFO L124 PetriNetUnfolderBase]: 7694/15552 cut-off events. [2024-11-27 20:27:13,146 INFO L125 PetriNetUnfolderBase]: For 436/436 co-relation queries the response was YES. [2024-11-27 20:27:13,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26823 conditions, 15552 events. 7694/15552 cut-off events. For 436/436 co-relation queries the response was YES. Maximal size of possible extension queue 1228. Compared 161247 event pairs, 5827 based on Foata normal form. 0/8162 useless extension candidates. Maximal degree in co-relation 26730. Up to 10592 conditions per place. [2024-11-27 20:27:13,216 INFO L140 encePairwiseOnDemand]: 103/106 looper letters, 72 selfloop transitions, 6 changer transitions 0/110 dead transitions. [2024-11-27 20:27:13,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 110 transitions, 552 flow [2024-11-27 20:27:13,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:27:13,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-27 20:27:13,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 186 transitions. [2024-11-27 20:27:13,218 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5849056603773585 [2024-11-27 20:27:13,218 INFO L175 Difference]: Start difference. First operand has 111 places, 111 transitions, 398 flow. Second operand 3 states and 186 transitions. [2024-11-27 20:27:13,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 110 transitions, 552 flow [2024-11-27 20:27:13,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 110 transitions, 505 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-27 20:27:13,223 INFO L231 Difference]: Finished difference. Result has 106 places, 110 transitions, 361 flow [2024-11-27 20:27:13,224 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=361, PETRI_PLACES=106, PETRI_TRANSITIONS=110} [2024-11-27 20:27:13,224 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 4 predicate places. [2024-11-27 20:27:13,224 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 110 transitions, 361 flow [2024-11-27 20:27:13,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:13,225 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:13,225 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:13,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:27:13,225 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:13,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:13,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1949796927, now seen corresponding path program 1 times [2024-11-27 20:27:13,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:13,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714615352] [2024-11-27 20:27:13,226 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:13,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:13,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:13,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:13,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:13,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714615352] [2024-11-27 20:27:13,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714615352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:13,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [60613186] [2024-11-27 20:27:13,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:13,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:13,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:13,467 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:13,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:27:13,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:13,586 INFO L256 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-27 20:27:13,587 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:13,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-27 20:27:13,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:13,721 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:13,822 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:13,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [60613186] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:13,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-27 20:27:13,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7, 4] total 15 [2024-11-27 20:27:13,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451798017] [2024-11-27 20:27:13,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:13,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:27:13,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:13,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:27:13,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-11-27 20:27:13,916 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 106 [2024-11-27 20:27:13,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 110 transitions, 361 flow. Second operand has 6 states, 6 states have (on average 44.333333333333336) internal successors, (266), 6 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:13,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:13,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 106 [2024-11-27 20:27:13,918 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:15,192 INFO L124 PetriNetUnfolderBase]: 7477/15895 cut-off events. [2024-11-27 20:27:15,192 INFO L125 PetriNetUnfolderBase]: For 437/437 co-relation queries the response was YES. [2024-11-27 20:27:15,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26867 conditions, 15895 events. 7477/15895 cut-off events. For 437/437 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 170600 event pairs, 5726 based on Foata normal form. 0/8421 useless extension candidates. Maximal degree in co-relation 19771. Up to 7711 conditions per place. [2024-11-27 20:27:15,256 INFO L140 encePairwiseOnDemand]: 98/106 looper letters, 109 selfloop transitions, 10 changer transitions 0/150 dead transitions. [2024-11-27 20:27:15,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 150 transitions, 701 flow [2024-11-27 20:27:15,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:27:15,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 20:27:15,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 360 transitions. [2024-11-27 20:27:15,259 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5660377358490566 [2024-11-27 20:27:15,259 INFO L175 Difference]: Start difference. First operand has 106 places, 110 transitions, 361 flow. Second operand 6 states and 360 transitions. [2024-11-27 20:27:15,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 150 transitions, 701 flow [2024-11-27 20:27:15,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 150 transitions, 687 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:27:15,262 INFO L231 Difference]: Finished difference. Result has 110 places, 112 transitions, 385 flow [2024-11-27 20:27:15,263 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=349, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=385, PETRI_PLACES=110, PETRI_TRANSITIONS=112} [2024-11-27 20:27:15,263 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 8 predicate places. [2024-11-27 20:27:15,263 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 112 transitions, 385 flow [2024-11-27 20:27:15,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 44.333333333333336) internal successors, (266), 6 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:15,264 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:15,264 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:15,272 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:27:15,464 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 20:27:15,464 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:15,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:15,465 INFO L85 PathProgramCache]: Analyzing trace with hash -1983113724, now seen corresponding path program 1 times [2024-11-27 20:27:15,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:15,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846918878] [2024-11-27 20:27:15,465 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:15,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:15,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:15,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:15,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:15,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846918878] [2024-11-27 20:27:15,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846918878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:15,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:27:15,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:27:15,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120129813] [2024-11-27 20:27:15,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:15,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 20:27:15,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:15,696 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 20:27:15,696 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:27:15,824 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:27:15,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 112 transitions, 385 flow. Second operand has 5 states, 5 states have (on average 41.6) internal successors, (208), 5 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:15,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:15,824 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:27:15,824 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:17,008 INFO L124 PetriNetUnfolderBase]: 7696/15557 cut-off events. [2024-11-27 20:27:17,008 INFO L125 PetriNetUnfolderBase]: For 438/438 co-relation queries the response was YES. [2024-11-27 20:27:17,032 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26825 conditions, 15557 events. 7696/15557 cut-off events. For 438/438 co-relation queries the response was YES. Maximal size of possible extension queue 1228. Compared 161293 event pairs, 5827 based on Foata normal form. 2/8170 useless extension candidates. Maximal degree in co-relation 19725. Up to 10599 conditions per place. [2024-11-27 20:27:17,072 INFO L140 encePairwiseOnDemand]: 97/106 looper letters, 73 selfloop transitions, 11 changer transitions 0/115 dead transitions. [2024-11-27 20:27:17,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 115 transitions, 563 flow [2024-11-27 20:27:17,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:27:17,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:27:17,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 264 transitions. [2024-11-27 20:27:17,074 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4981132075471698 [2024-11-27 20:27:17,074 INFO L175 Difference]: Start difference. First operand has 110 places, 112 transitions, 385 flow. Second operand 5 states and 264 transitions. [2024-11-27 20:27:17,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 115 transitions, 563 flow [2024-11-27 20:27:17,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 115 transitions, 551 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-27 20:27:17,077 INFO L231 Difference]: Finished difference. Result has 113 places, 115 transitions, 426 flow [2024-11-27 20:27:17,077 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=373, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=426, PETRI_PLACES=113, PETRI_TRANSITIONS=115} [2024-11-27 20:27:17,078 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 11 predicate places. [2024-11-27 20:27:17,078 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 115 transitions, 426 flow [2024-11-27 20:27:17,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 41.6) internal successors, (208), 5 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:17,078 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:17,079 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:17,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 20:27:17,079 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:17,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:17,079 INFO L85 PathProgramCache]: Analyzing trace with hash -1983113696, now seen corresponding path program 1 times [2024-11-27 20:27:17,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:17,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408663275] [2024-11-27 20:27:17,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:17,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:17,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:17,416 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:17,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:17,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408663275] [2024-11-27 20:27:17,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [408663275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:17,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:27:17,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 20:27:17,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372740242] [2024-11-27 20:27:17,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:17,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:27:17,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:17,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:27:17,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:27:17,634 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:27:17,635 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 115 transitions, 426 flow. Second operand has 6 states, 6 states have (on average 41.333333333333336) internal successors, (248), 6 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:17,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:17,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:27:17,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:19,128 INFO L124 PetriNetUnfolderBase]: 9631/18050 cut-off events. [2024-11-27 20:27:19,128 INFO L125 PetriNetUnfolderBase]: For 534/534 co-relation queries the response was YES. [2024-11-27 20:27:19,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32106 conditions, 18050 events. 9631/18050 cut-off events. For 534/534 co-relation queries the response was YES. Maximal size of possible extension queue 1502. Compared 178121 event pairs, 7540 based on Foata normal form. 0/9732 useless extension candidates. Maximal degree in co-relation 31971. Up to 13279 conditions per place. [2024-11-27 20:27:19,232 INFO L140 encePairwiseOnDemand]: 98/106 looper letters, 88 selfloop transitions, 11 changer transitions 0/127 dead transitions. [2024-11-27 20:27:19,232 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 127 transitions, 698 flow [2024-11-27 20:27:19,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:27:19,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-27 20:27:19,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 308 transitions. [2024-11-27 20:27:19,234 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48427672955974843 [2024-11-27 20:27:19,234 INFO L175 Difference]: Start difference. First operand has 113 places, 115 transitions, 426 flow. Second operand 6 states and 308 transitions. [2024-11-27 20:27:19,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 127 transitions, 698 flow [2024-11-27 20:27:19,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 127 transitions, 683 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:27:19,241 INFO L231 Difference]: Finished difference. Result has 119 places, 122 transitions, 510 flow [2024-11-27 20:27:19,241 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=417, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=510, PETRI_PLACES=119, PETRI_TRANSITIONS=122} [2024-11-27 20:27:19,243 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 17 predicate places. [2024-11-27 20:27:19,244 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 122 transitions, 510 flow [2024-11-27 20:27:19,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 41.333333333333336) internal successors, (248), 6 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:19,244 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:19,244 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:19,245 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 20:27:19,245 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:19,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:19,245 INFO L85 PathProgramCache]: Analyzing trace with hash 1198812596, now seen corresponding path program 1 times [2024-11-27 20:27:19,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:19,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680812054] [2024-11-27 20:27:19,246 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:19,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:19,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:19,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-11-27 20:27:19,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680812054] [2024-11-27 20:27:19,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680812054] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:19,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:27:19,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-27 20:27:19,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584085518] [2024-11-27 20:27:19,344 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:19,344 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:27:19,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:19,345 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:27:19,345 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:27:19,357 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 106 [2024-11-27 20:27:19,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 122 transitions, 510 flow. Second operand has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:19,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:19,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 106 [2024-11-27 20:27:19,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:21,181 INFO L124 PetriNetUnfolderBase]: 8162/16179 cut-off events. [2024-11-27 20:27:21,181 INFO L125 PetriNetUnfolderBase]: For 523/523 co-relation queries the response was YES. [2024-11-27 20:27:21,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28529 conditions, 16179 events. 8162/16179 cut-off events. For 523/523 co-relation queries the response was YES. Maximal size of possible extension queue 1218. Compared 164181 event pairs, 6264 based on Foata normal form. 108/8864 useless extension candidates. Maximal degree in co-relation 28277. Up to 10716 conditions per place. [2024-11-27 20:27:21,263 INFO L140 encePairwiseOnDemand]: 90/106 looper letters, 133 selfloop transitions, 20 changer transitions 0/185 dead transitions. [2024-11-27 20:27:21,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 185 transitions, 1149 flow [2024-11-27 20:27:21,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:27:21,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:27:21,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 329 transitions. [2024-11-27 20:27:21,265 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.620754716981132 [2024-11-27 20:27:21,265 INFO L175 Difference]: Start difference. First operand has 119 places, 122 transitions, 510 flow. Second operand 5 states and 329 transitions. [2024-11-27 20:27:21,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 185 transitions, 1149 flow [2024-11-27 20:27:21,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 185 transitions, 1137 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:27:21,273 INFO L231 Difference]: Finished difference. Result has 123 places, 139 transitions, 762 flow [2024-11-27 20:27:21,273 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=762, PETRI_PLACES=123, PETRI_TRANSITIONS=139} [2024-11-27 20:27:21,274 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 21 predicate places. [2024-11-27 20:27:21,274 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 139 transitions, 762 flow [2024-11-27 20:27:21,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.0) internal successors, (184), 4 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:21,274 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:21,274 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:21,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 20:27:21,275 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:21,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:21,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1193231964, now seen corresponding path program 1 times [2024-11-27 20:27:21,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:21,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302791233] [2024-11-27 20:27:21,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:21,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:21,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:21,572 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:21,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:21,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302791233] [2024-11-27 20:27:21,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302791233] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:21,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389205278] [2024-11-27 20:27:21,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:21,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:21,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:21,575 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:21,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:27:21,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:21,815 INFO L256 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-27 20:27:21,817 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:21,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-11-27 20:27:22,008 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:22,008 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:22,213 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:22,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389205278] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:27:22,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:27:22,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-27 20:27:22,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781251655] [2024-11-27 20:27:22,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:27:22,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-27 20:27:22,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:22,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-27 20:27:22,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-27 20:27:22,786 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:27:22,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 139 transitions, 762 flow. Second operand has 13 states, 13 states have (on average 41.92307692307692) internal successors, (545), 13 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:22,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:22,787 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:27:22,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:24,508 INFO L124 PetriNetUnfolderBase]: 8152/16393 cut-off events. [2024-11-27 20:27:24,508 INFO L125 PetriNetUnfolderBase]: For 1422/1422 co-relation queries the response was YES. [2024-11-27 20:27:24,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31583 conditions, 16393 events. 8152/16393 cut-off events. For 1422/1422 co-relation queries the response was YES. Maximal size of possible extension queue 1211. Compared 168394 event pairs, 6246 based on Foata normal form. 16/9433 useless extension candidates. Maximal degree in co-relation 31245. Up to 11333 conditions per place. [2024-11-27 20:27:24,600 INFO L140 encePairwiseOnDemand]: 97/106 looper letters, 72 selfloop transitions, 39 changer transitions 0/142 dead transitions. [2024-11-27 20:27:24,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 142 transitions, 1008 flow [2024-11-27 20:27:24,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 20:27:24,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-27 20:27:24,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 430 transitions. [2024-11-27 20:27:24,602 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45073375262054505 [2024-11-27 20:27:24,603 INFO L175 Difference]: Start difference. First operand has 123 places, 139 transitions, 762 flow. Second operand 9 states and 430 transitions. [2024-11-27 20:27:24,603 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 142 transitions, 1008 flow [2024-11-27 20:27:24,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 142 transitions, 1003 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:27:24,614 INFO L231 Difference]: Finished difference. Result has 128 places, 142 transitions, 859 flow [2024-11-27 20:27:24,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=753, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=859, PETRI_PLACES=128, PETRI_TRANSITIONS=142} [2024-11-27 20:27:24,615 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 26 predicate places. [2024-11-27 20:27:24,615 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 142 transitions, 859 flow [2024-11-27 20:27:24,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 41.92307692307692) internal successors, (545), 13 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:24,616 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:24,616 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:24,626 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-27 20:27:24,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 20:27:24,820 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:24,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:24,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1149061716, now seen corresponding path program 1 times [2024-11-27 20:27:24,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:24,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151004475] [2024-11-27 20:27:24,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:24,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:24,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:24,978 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:27:24,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:24,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151004475] [2024-11-27 20:27:24,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151004475] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:24,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1684210075] [2024-11-27 20:27:24,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:24,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:24,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:24,981 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:24,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:27:25,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:25,107 INFO L256 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 20:27:25,108 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:25,180 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:27:25,181 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:25,250 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:27:25,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1684210075] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:27:25,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:27:25,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-27 20:27:25,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163406271] [2024-11-27 20:27:25,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:27:25,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-27 20:27:25,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:25,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-27 20:27:25,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2024-11-27 20:27:25,369 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 106 [2024-11-27 20:27:25,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 142 transitions, 859 flow. Second operand has 14 states, 14 states have (on average 45.714285714285715) internal successors, (640), 14 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:25,370 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:25,370 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 106 [2024-11-27 20:27:25,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:28,282 INFO L124 PetriNetUnfolderBase]: 14088/28571 cut-off events. [2024-11-27 20:27:28,282 INFO L125 PetriNetUnfolderBase]: For 2522/2522 co-relation queries the response was YES. [2024-11-27 20:27:28,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54677 conditions, 28571 events. 14088/28571 cut-off events. For 2522/2522 co-relation queries the response was YES. Maximal size of possible extension queue 1979. Compared 316295 event pairs, 10557 based on Foata normal form. 2/16413 useless extension candidates. Maximal degree in co-relation 54103. Up to 11314 conditions per place. [2024-11-27 20:27:28,458 INFO L140 encePairwiseOnDemand]: 90/106 looper letters, 116 selfloop transitions, 72 changer transitions 0/219 dead transitions. [2024-11-27 20:27:28,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 219 transitions, 1674 flow [2024-11-27 20:27:28,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-27 20:27:28,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-27 20:27:28,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 652 transitions. [2024-11-27 20:27:28,461 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5125786163522013 [2024-11-27 20:27:28,461 INFO L175 Difference]: Start difference. First operand has 128 places, 142 transitions, 859 flow. Second operand 12 states and 652 transitions. [2024-11-27 20:27:28,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 219 transitions, 1674 flow [2024-11-27 20:27:28,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 219 transitions, 1504 flow, removed 28 selfloop flow, removed 6 redundant places. [2024-11-27 20:27:28,481 INFO L231 Difference]: Finished difference. Result has 138 places, 172 transitions, 1265 flow [2024-11-27 20:27:28,482 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=753, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1265, PETRI_PLACES=138, PETRI_TRANSITIONS=172} [2024-11-27 20:27:28,483 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 36 predicate places. [2024-11-27 20:27:28,483 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 172 transitions, 1265 flow [2024-11-27 20:27:28,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 45.714285714285715) internal successors, (640), 14 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:28,483 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:28,483 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:28,494 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 20:27:28,684 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-27 20:27:28,684 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:28,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:28,685 INFO L85 PathProgramCache]: Analyzing trace with hash -1663674268, now seen corresponding path program 1 times [2024-11-27 20:27:28,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:28,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192745849] [2024-11-27 20:27:28,685 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:28,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:28,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:29,111 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:29,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:29,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192745849] [2024-11-27 20:27:29,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192745849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:29,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252156252] [2024-11-27 20:27:29,111 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:29,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:29,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:29,113 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:29,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:27:29,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:29,457 INFO L256 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-27 20:27:29,459 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:29,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-27 20:27:29,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-27 20:27:29,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:29,552 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-27 20:27:29,563 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-27 20:27:29,563 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-27 20:27:29,685 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:29,687 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-27 20:27:29,699 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-27 20:27:29,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-27 20:27:29,727 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:29,727 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:29,876 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:27:29,876 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 61 [2024-11-27 20:27:30,060 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-27 20:27:30,121 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-27 20:27:30,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252156252] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:27:30,122 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:27:30,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-27 20:27:30,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152340328] [2024-11-27 20:27:30,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:27:30,123 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-27 20:27:30,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:30,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-27 20:27:30,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=224, Unknown=0, NotChecked=0, Total=306 [2024-11-27 20:27:31,178 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 106 [2024-11-27 20:27:31,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 172 transitions, 1265 flow. Second operand has 18 states, 18 states have (on average 37.833333333333336) internal successors, (681), 18 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:31,180 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:31,180 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 106 [2024-11-27 20:27:31,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:34,278 INFO L124 PetriNetUnfolderBase]: 17472/32375 cut-off events. [2024-11-27 20:27:34,278 INFO L125 PetriNetUnfolderBase]: For 3050/3050 co-relation queries the response was YES. [2024-11-27 20:27:34,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64485 conditions, 32375 events. 17472/32375 cut-off events. For 3050/3050 co-relation queries the response was YES. Maximal size of possible extension queue 2342. Compared 336618 event pairs, 13377 based on Foata normal form. 0/18748 useless extension candidates. Maximal degree in co-relation 64387. Up to 23968 conditions per place. [2024-11-27 20:27:34,475 INFO L140 encePairwiseOnDemand]: 98/106 looper letters, 152 selfloop transitions, 39 changer transitions 0/218 dead transitions. [2024-11-27 20:27:34,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 218 transitions, 2131 flow [2024-11-27 20:27:34,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-27 20:27:34,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-27 20:27:34,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 434 transitions. [2024-11-27 20:27:34,478 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.40943396226415096 [2024-11-27 20:27:34,478 INFO L175 Difference]: Start difference. First operand has 138 places, 172 transitions, 1265 flow. Second operand 10 states and 434 transitions. [2024-11-27 20:27:34,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 218 transitions, 2131 flow [2024-11-27 20:27:34,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 218 transitions, 2105 flow, removed 10 selfloop flow, removed 1 redundant places. [2024-11-27 20:27:34,495 INFO L231 Difference]: Finished difference. Result has 144 places, 178 transitions, 1409 flow [2024-11-27 20:27:34,496 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=1239, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1409, PETRI_PLACES=144, PETRI_TRANSITIONS=178} [2024-11-27 20:27:34,496 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 42 predicate places. [2024-11-27 20:27:34,496 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 178 transitions, 1409 flow [2024-11-27 20:27:34,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 37.833333333333336) internal successors, (681), 18 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:34,497 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:34,497 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:34,506 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-27 20:27:34,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 20:27:34,698 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:34,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:34,698 INFO L85 PathProgramCache]: Analyzing trace with hash -603666254, now seen corresponding path program 1 times [2024-11-27 20:27:34,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:34,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000591907] [2024-11-27 20:27:34,698 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:34,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:34,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:34,788 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:27:34,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:34,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000591907] [2024-11-27 20:27:34,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000591907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:34,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:27:34,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:27:34,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918767791] [2024-11-27 20:27:34,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:34,789 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:27:34,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:34,790 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:27:34,790 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 20:27:34,799 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 106 [2024-11-27 20:27:34,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 178 transitions, 1409 flow. Second operand has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:34,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:34,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 106 [2024-11-27 20:27:34,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:37,472 INFO L124 PetriNetUnfolderBase]: 14931/29656 cut-off events. [2024-11-27 20:27:37,472 INFO L125 PetriNetUnfolderBase]: For 3432/3432 co-relation queries the response was YES. [2024-11-27 20:27:37,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58596 conditions, 29656 events. 14931/29656 cut-off events. For 3432/3432 co-relation queries the response was YES. Maximal size of possible extension queue 2040. Compared 320627 event pairs, 11127 based on Foata normal form. 223/17831 useless extension candidates. Maximal degree in co-relation 58415. Up to 19885 conditions per place. [2024-11-27 20:27:37,632 INFO L140 encePairwiseOnDemand]: 88/106 looper letters, 180 selfloop transitions, 53 changer transitions 0/262 dead transitions. [2024-11-27 20:27:37,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 262 transitions, 2706 flow [2024-11-27 20:27:37,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:27:37,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:27:37,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 323 transitions. [2024-11-27 20:27:37,634 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6094339622641509 [2024-11-27 20:27:37,634 INFO L175 Difference]: Start difference. First operand has 144 places, 178 transitions, 1409 flow. Second operand 5 states and 323 transitions. [2024-11-27 20:27:37,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 262 transitions, 2706 flow [2024-11-27 20:27:37,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 262 transitions, 2454 flow, removed 32 selfloop flow, removed 8 redundant places. [2024-11-27 20:27:37,652 INFO L231 Difference]: Finished difference. Result has 142 places, 214 transitions, 2048 flow [2024-11-27 20:27:37,652 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=1278, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2048, PETRI_PLACES=142, PETRI_TRANSITIONS=214} [2024-11-27 20:27:37,652 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 40 predicate places. [2024-11-27 20:27:37,652 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 214 transitions, 2048 flow [2024-11-27 20:27:37,652 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 46.5) internal successors, (186), 4 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:37,653 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:37,653 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:37,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 20:27:37,653 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:37,653 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:37,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1509261506, now seen corresponding path program 2 times [2024-11-27 20:27:37,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:37,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919600022] [2024-11-27 20:27:37,653 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:27:37,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:37,677 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:27:37,678 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:27:38,083 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:27:38,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:38,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919600022] [2024-11-27 20:27:38,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [919600022] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:38,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350133398] [2024-11-27 20:27:38,083 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:27:38,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:38,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:38,085 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:38,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:27:38,326 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:27:38,326 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:27:38,328 INFO L256 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-27 20:27:38,330 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:38,424 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 7 [2024-11-27 20:27:38,550 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:27:38,551 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:38,876 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-27 20:27:38,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350133398] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:27:38,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:27:38,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2024-11-27 20:27:38,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1283729196] [2024-11-27 20:27:38,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:27:38,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-27 20:27:38,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:38,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-27 20:27:38,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-27 20:27:40,371 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 106 [2024-11-27 20:27:40,372 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 214 transitions, 2048 flow. Second operand has 23 states, 23 states have (on average 44.47826086956522) internal successors, (1023), 23 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:40,372 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:40,372 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 106 [2024-11-27 20:27:40,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:46,606 INFO L124 PetriNetUnfolderBase]: 21239/42093 cut-off events. [2024-11-27 20:27:46,606 INFO L125 PetriNetUnfolderBase]: For 7901/7955 co-relation queries the response was YES. [2024-11-27 20:27:46,724 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94213 conditions, 42093 events. 21239/42093 cut-off events. For 7901/7955 co-relation queries the response was YES. Maximal size of possible extension queue 2818. Compared 473263 event pairs, 15629 based on Foata normal form. 0/25065 useless extension candidates. Maximal degree in co-relation 93888. Up to 12164 conditions per place. [2024-11-27 20:27:46,852 INFO L140 encePairwiseOnDemand]: 97/106 looper letters, 285 selfloop transitions, 48 changer transitions 0/361 dead transitions. [2024-11-27 20:27:46,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 361 transitions, 3612 flow [2024-11-27 20:27:46,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-27 20:27:46,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-27 20:27:46,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1081 transitions. [2024-11-27 20:27:46,856 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48562443845462716 [2024-11-27 20:27:46,856 INFO L175 Difference]: Start difference. First operand has 142 places, 214 transitions, 2048 flow. Second operand 21 states and 1081 transitions. [2024-11-27 20:27:46,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 361 transitions, 3612 flow [2024-11-27 20:27:46,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 361 transitions, 3597 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-27 20:27:46,887 INFO L231 Difference]: Finished difference. Result has 161 places, 232 transitions, 2292 flow [2024-11-27 20:27:46,888 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=2033, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2292, PETRI_PLACES=161, PETRI_TRANSITIONS=232} [2024-11-27 20:27:46,889 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 59 predicate places. [2024-11-27 20:27:46,891 INFO L471 AbstractCegarLoop]: Abstraction has has 161 places, 232 transitions, 2292 flow [2024-11-27 20:27:46,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 44.47826086956522) internal successors, (1023), 23 states have internal predecessors, (1023), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:46,892 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:46,892 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:46,905 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 20:27:47,094 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 20:27:47,094 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:47,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:47,095 INFO L85 PathProgramCache]: Analyzing trace with hash 2073578737, now seen corresponding path program 1 times [2024-11-27 20:27:47,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:47,095 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885546231] [2024-11-27 20:27:47,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:47,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:47,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:47,504 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:27:47,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:47,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885546231] [2024-11-27 20:27:47,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885546231] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:47,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [796842109] [2024-11-27 20:27:47,505 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:47,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:47,506 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:47,508 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:47,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:27:47,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:47,669 INFO L256 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-11-27 20:27:47,671 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:47,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-27 20:27:47,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:47,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-27 20:27:47,763 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-27 20:27:47,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-27 20:27:47,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:47,795 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2024-11-27 20:27:47,803 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-27 20:27:47,803 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-27 20:27:47,836 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-27 20:27:47,836 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:27:47,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [796842109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:47,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:27:47,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 9 [2024-11-27 20:27:47,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527142545] [2024-11-27 20:27:47,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:47,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 20:27:47,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:47,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 20:27:47,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-11-27 20:27:48,026 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 106 [2024-11-27 20:27:48,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 232 transitions, 2292 flow. Second operand has 6 states, 6 states have (on average 42.0) internal successors, (252), 6 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:48,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:48,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 106 [2024-11-27 20:27:48,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:51,081 INFO L124 PetriNetUnfolderBase]: 13769/27149 cut-off events. [2024-11-27 20:27:51,081 INFO L125 PetriNetUnfolderBase]: For 6465/6591 co-relation queries the response was YES. [2024-11-27 20:27:51,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60334 conditions, 27149 events. 13769/27149 cut-off events. For 6465/6591 co-relation queries the response was YES. Maximal size of possible extension queue 1803. Compared 286647 event pairs, 10409 based on Foata normal form. 0/17897 useless extension candidates. Maximal degree in co-relation 59936. Up to 19740 conditions per place. [2024-11-27 20:27:51,265 INFO L140 encePairwiseOnDemand]: 100/106 looper letters, 180 selfloop transitions, 20 changer transitions 0/228 dead transitions. [2024-11-27 20:27:51,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 228 transitions, 2672 flow [2024-11-27 20:27:51,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:27:51,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-27 20:27:51,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 216 transitions. [2024-11-27 20:27:51,266 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5094339622641509 [2024-11-27 20:27:51,266 INFO L175 Difference]: Start difference. First operand has 161 places, 232 transitions, 2292 flow. Second operand 4 states and 216 transitions. [2024-11-27 20:27:51,266 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 228 transitions, 2672 flow [2024-11-27 20:27:51,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 228 transitions, 2547 flow, removed 34 selfloop flow, removed 9 redundant places. [2024-11-27 20:27:51,285 INFO L231 Difference]: Finished difference. Result has 151 places, 228 transitions, 2187 flow [2024-11-27 20:27:51,285 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=2147, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=228, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2187, PETRI_PLACES=151, PETRI_TRANSITIONS=228} [2024-11-27 20:27:51,286 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 49 predicate places. [2024-11-27 20:27:51,286 INFO L471 AbstractCegarLoop]: Abstraction has has 151 places, 228 transitions, 2187 flow [2024-11-27 20:27:51,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 42.0) internal successors, (252), 6 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:51,286 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:51,286 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:51,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 20:27:51,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:51,487 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:51,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:51,487 INFO L85 PathProgramCache]: Analyzing trace with hash 2073578738, now seen corresponding path program 1 times [2024-11-27 20:27:51,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:51,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529200308] [2024-11-27 20:27:51,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:51,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:51,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:51,764 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:27:51,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:51,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529200308] [2024-11-27 20:27:51,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529200308] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:51,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339244167] [2024-11-27 20:27:51,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:51,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:51,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:51,767 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:51,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-27 20:27:51,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:51,925 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-27 20:27:51,927 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:51,932 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-27 20:27:51,946 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-27 20:27:51,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-27 20:27:51,974 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:27:51,974 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-27 20:27:52,003 INFO L349 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2024-11-27 20:27:52,004 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2024-11-27 20:27:52,070 INFO L349 Elim1Store]: treesize reduction 24, result has 48.9 percent of original size [2024-11-27 20:27:52,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 21 treesize of output 38 [2024-11-27 20:27:52,135 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:27:52,135 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:27:52,235 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-27 20:27:52,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339244167] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:27:52,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:27:52,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 5] total 6 [2024-11-27 20:27:52,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813377100] [2024-11-27 20:27:52,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:27:52,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-27 20:27:52,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:52,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-27 20:27:52,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-27 20:27:52,616 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 106 [2024-11-27 20:27:52,616 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 228 transitions, 2187 flow. Second operand has 8 states, 8 states have (on average 37.625) internal successors, (301), 8 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:52,616 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:27:52,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 106 [2024-11-27 20:27:52,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:27:56,462 INFO L124 PetriNetUnfolderBase]: 14696/27283 cut-off events. [2024-11-27 20:27:56,462 INFO L125 PetriNetUnfolderBase]: For 6643/6643 co-relation queries the response was YES. [2024-11-27 20:27:56,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61111 conditions, 27283 events. 14696/27283 cut-off events. For 6643/6643 co-relation queries the response was YES. Maximal size of possible extension queue 1755. Compared 272541 event pairs, 11630 based on Foata normal form. 0/19755 useless extension candidates. Maximal degree in co-relation 58298. Up to 20906 conditions per place. [2024-11-27 20:27:56,604 INFO L140 encePairwiseOnDemand]: 97/106 looper letters, 120 selfloop transitions, 81 changer transitions 0/224 dead transitions. [2024-11-27 20:27:56,604 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 224 transitions, 2577 flow [2024-11-27 20:27:56,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:27:56,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-27 20:27:56,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 232 transitions. [2024-11-27 20:27:56,606 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4377358490566038 [2024-11-27 20:27:56,606 INFO L175 Difference]: Start difference. First operand has 151 places, 228 transitions, 2187 flow. Second operand 5 states and 232 transitions. [2024-11-27 20:27:56,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 224 transitions, 2577 flow [2024-11-27 20:27:56,625 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 224 transitions, 2550 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-27 20:27:56,628 INFO L231 Difference]: Finished difference. Result has 149 places, 224 transitions, 2310 flow [2024-11-27 20:27:56,629 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=2148, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=2310, PETRI_PLACES=149, PETRI_TRANSITIONS=224} [2024-11-27 20:27:56,629 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 47 predicate places. [2024-11-27 20:27:56,629 INFO L471 AbstractCegarLoop]: Abstraction has has 149 places, 224 transitions, 2310 flow [2024-11-27 20:27:56,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 37.625) internal successors, (301), 8 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:27:56,630 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:27:56,630 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:27:56,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-27 20:27:56,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:56,830 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:27:56,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:56,831 INFO L85 PathProgramCache]: Analyzing trace with hash 2073578739, now seen corresponding path program 1 times [2024-11-27 20:27:56,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:56,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651758501] [2024-11-27 20:27:56,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:56,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:56,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:57,367 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:27:57,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:57,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651758501] [2024-11-27 20:27:57,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651758501] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:27:57,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81285210] [2024-11-27 20:27:57,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:57,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:27:57,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:57,370 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:27:57,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-27 20:27:57,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:57,521 INFO L256 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-27 20:27:57,523 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:27:57,529 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-27 20:27:57,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-27 20:27:57,596 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-27 20:27:57,614 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-27 20:27:57,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-27 20:27:57,637 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:27:57,637 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 15 [2024-11-27 20:27:57,661 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:27:57,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-27 20:27:57,752 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:27:57,752 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 21 [2024-11-27 20:27:57,777 INFO L349 Elim1Store]: treesize reduction 12, result has 60.0 percent of original size [2024-11-27 20:27:57,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 28 [2024-11-27 20:27:57,874 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-27 20:27:57,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 25 [2024-11-27 20:27:57,886 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-27 20:27:57,887 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 25 [2024-11-27 20:27:57,988 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:27:57,988 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:28:02,640 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 5058 treesize of output 5024 [2024-11-27 20:28:05,729 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:28:05,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81285210] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:28:05,729 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:28:05,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-11-27 20:28:05,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859795019] [2024-11-27 20:28:05,730 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:28:05,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 20:28:05,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:05,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 20:28:05,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-27 20:28:10,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:15,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:19,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:24,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:28,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:34,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:39,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:41,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:45,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:45,656 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 106 [2024-11-27 20:28:45,657 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 149 places, 224 transitions, 2310 flow. Second operand has 19 states, 19 states have (on average 30.894736842105264) internal successors, (587), 19 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:28:45,657 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:28:45,657 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 106 [2024-11-27 20:28:45,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-27 20:28:55,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:28:59,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-27 20:29:36,884 INFO L124 PetriNetUnfolderBase]: 31291/54844 cut-off events. [2024-11-27 20:29:36,884 INFO L125 PetriNetUnfolderBase]: For 14969/14969 co-relation queries the response was YES. [2024-11-27 20:29:37,218 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123720 conditions, 54844 events. 31291/54844 cut-off events. For 14969/14969 co-relation queries the response was YES. Maximal size of possible extension queue 3741. Compared 570753 event pairs, 25487 based on Foata normal form. 0/38506 useless extension candidates. Maximal degree in co-relation 119266. Up to 23124 conditions per place. [2024-11-27 20:29:37,369 INFO L140 encePairwiseOnDemand]: 90/106 looper letters, 194 selfloop transitions, 176 changer transitions 0/391 dead transitions. [2024-11-27 20:29:37,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 391 transitions, 4547 flow [2024-11-27 20:29:37,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-27 20:29:37,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-27 20:29:37,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 637 transitions. [2024-11-27 20:29:37,371 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.35349611542730297 [2024-11-27 20:29:37,372 INFO L175 Difference]: Start difference. First operand has 149 places, 224 transitions, 2310 flow. Second operand 17 states and 637 transitions. [2024-11-27 20:29:37,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 391 transitions, 4547 flow [2024-11-27 20:29:37,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 391 transitions, 4287 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-27 20:29:37,412 INFO L231 Difference]: Finished difference. Result has 170 places, 321 transitions, 4008 flow [2024-11-27 20:29:37,412 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=106, PETRI_DIFFERENCE_MINUEND_FLOW=2148, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=4008, PETRI_PLACES=170, PETRI_TRANSITIONS=321} [2024-11-27 20:29:37,412 INFO L279 CegarLoopForPetriNet]: 102 programPoint places, 68 predicate places. [2024-11-27 20:29:37,412 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 321 transitions, 4008 flow [2024-11-27 20:29:37,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 30.894736842105264) internal successors, (587), 19 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:29:37,413 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-27 20:29:37,413 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 20:29:37,419 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-27 20:29:37,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3fab2eb0-c788-4a2e-b9dc-9e37197a8738/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:29:37,615 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] === [2024-11-27 20:29:37,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:37,615 INFO L85 PathProgramCache]: Analyzing trace with hash -1400873671, now seen corresponding path program 1 times [2024-11-27 20:29:37,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:37,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154972411] [2024-11-27 20:29:37,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:37,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:37,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:37,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-27 20:29:37,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:37,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154972411] [2024-11-27 20:29:37,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154972411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:29:37,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:29:37,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-27 20:29:37,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405706086] [2024-11-27 20:29:37,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:29:37,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:29:37,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:37,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:29:37,673 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:29:37,681 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 106 [2024-11-27 20:29:37,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 321 transitions, 4008 flow. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-27 20:29:37,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-27 20:29:37,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 106 [2024-11-27 20:29:37,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand