./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for memory safety (deref-memtrack)
Using default analysis
Version a0165632
Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )
--witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-a016563
[2024-11-08 18:39:47,458 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-08 18:39:47,543 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2024-11-08 18:39:47,548 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-08 18:39:47,549 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-08 18:39:47,583 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-08 18:39:47,584 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-08 18:39:47,585 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-08 18:39:47,586 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-08 18:39:47,587 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-08 18:39:47,587 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-08 18:39:47,588 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-08 18:39:47,589 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-08 18:39:47,589 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-08 18:39:47,591 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-08 18:39:47,592 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-08 18:39:47,592 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-08 18:39:47,593 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-08 18:39:47,593 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-08 18:39:47,593 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-08 18:39:47,594 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true
[2024-11-08 18:39:47,598 INFO L153 SettingsManager]: * Bitprecise bitfields=true
[2024-11-08 18:39:47,598 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true
[2024-11-08 18:39:47,598 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-08 18:39:47,598 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2024-11-08 18:39:47,599 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-08 18:39:47,599 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-08 18:39:47,599 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-08 18:39:47,599 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-08 18:39:47,600 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-08 18:39:47,600 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-08 18:39:47,600 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-08 18:39:47,601 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-08 18:39:47,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 18:39:47,619 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-08 18:39:47,619 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-08 18:39:47,619 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-08 18:39:47,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-08 18:39:47,620 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-08 18:39:47,620 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-08 18:39:47,620 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-08 18:39:47,621 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-08 18:39:47,622 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3dfcb4860b3021904fb2e25e7c2a428c9bcb0d82c2290cad723458395a0647ea
[2024-11-08 18:39:47,910 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-08 18:39:47,932 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-08 18:39:47,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-08 18:39:47,936 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-08 18:39:47,937 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-08 18:39:47,938 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c
Unable to find full path for "g++"
[2024-11-08 18:39:49,876 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-08 18:39:50,101 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-08 18:39:50,101 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/sv-benchmarks/c/weaver/popl20-prod-cons-eq.wvr.c
[2024-11-08 18:39:50,112 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/data/2eb7004a3/89c197dc26644dc083f3c99da79f136c/FLAGb28b5dae5
[2024-11-08 18:39:50,447 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/data/2eb7004a3/89c197dc26644dc083f3c99da79f136c
[2024-11-08 18:39:50,449 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-08 18:39:50,454 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-08 18:39:50,456 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-08 18:39:50,456 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-08 18:39:50,462 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-08 18:39:50,462 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,464 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13957650 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50, skipping insertion in model container
[2024-11-08 18:39:50,464 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,503 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-08 18:39:50,730 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-08 18:39:50,740 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-08 18:39:50,743 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-11-08 18:39:50,746 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 18:39:50,758 INFO L200 MainTranslator]: Completed pre-run
[2024-11-08 18:39:50,807 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 18:39:50,828 INFO L204 MainTranslator]: Completed translation
[2024-11-08 18:39:50,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50 WrapperNode
[2024-11-08 18:39:50,828 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-08 18:39:50,829 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-08 18:39:50,830 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-08 18:39:50,830 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-08 18:39:50,837 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,854 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,898 INFO L138 Inliner]: procedures = 27, calls = 68, calls flagged for inlining = 29, calls inlined = 35, statements flattened = 398
[2024-11-08 18:39:50,898 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-08 18:39:50,899 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-08 18:39:50,899 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-08 18:39:50,899 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-08 18:39:50,911 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,911 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,916 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,938 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-08 18:39:50,938 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,939 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,958 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,964 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,967 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,970 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,975 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-08 18:39:50,976 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-08 18:39:50,976 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-08 18:39:50,977 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-08 18:39:50,977 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (1/1) ...
[2024-11-08 18:39:50,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 18:39:51,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:39:51,015 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-08 18:39:51,017 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-08 18:39:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-08 18:39:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0
[2024-11-08 18:39:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1
[2024-11-08 18:39:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2
[2024-11-08 18:39:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3
[2024-11-08 18:39:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0
[2024-11-08 18:39:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1
[2024-11-08 18:39:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2
[2024-11-08 18:39:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3
[2024-11-08 18:39:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0
[2024-11-08 18:39:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1
[2024-11-08 18:39:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2
[2024-11-08 18:39:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3
[2024-11-08 18:39:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0
[2024-11-08 18:39:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1
[2024-11-08 18:39:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2
[2024-11-08 18:39:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3
[2024-11-08 18:39:51,056 INFO L130 BoogieDeclarations]: Found specification of procedure thread1
[2024-11-08 18:39:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1
[2024-11-08 18:39:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure thread2
[2024-11-08 18:39:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2
[2024-11-08 18:39:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure thread3
[2024-11-08 18:39:51,057 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3
[2024-11-08 18:39:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-08 18:39:51,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-11-08 18:39:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2
[2024-11-08 18:39:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3
[2024-11-08 18:39:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-11-08 18:39:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-11-08 18:39:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-11-08 18:39:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-08 18:39:51,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-08 18:39:51,062 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-08 18:39:51,220 INFO L238 CfgBuilder]: Building ICFG
[2024-11-08 18:39:51,221 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-08 18:39:52,105 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-08 18:39:52,105 INFO L287 CfgBuilder]: Performing block encoding
[2024-11-08 18:39:52,755 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-08 18:39:52,756 INFO L316 CfgBuilder]: Removed 0 assume(true) statements.
[2024-11-08 18:39:52,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:39:52 BoogieIcfgContainer
[2024-11-08 18:39:52,757 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-08 18:39:52,761 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-08 18:39:52,761 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-08 18:39:52,764 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-08 18:39:52,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 06:39:50" (1/3) ...
[2024-11-08 18:39:52,765 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cdccdee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:39:52, skipping insertion in model container
[2024-11-08 18:39:52,765 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 06:39:50" (2/3) ...
[2024-11-08 18:39:52,766 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cdccdee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 06:39:52, skipping insertion in model container
[2024-11-08 18:39:52,766 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 06:39:52" (3/3) ...
[2024-11-08 18:39:52,767 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons-eq.wvr.c
[2024-11-08 18:39:52,786 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-08 18:39:52,786 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 46 error locations.
[2024-11-08 18:39:52,787 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-08 18:39:52,917 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2024-11-08 18:39:52,961 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 124 places, 133 transitions, 287 flow
[2024-11-08 18:39:53,035 INFO L124 PetriNetUnfolderBase]: 19/130 cut-off events.
[2024-11-08 18:39:53,035 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES.
[2024-11-08 18:39:53,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 130 events. 19/130 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 380 event pairs, 0 based on Foata normal form. 0/65 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place.
[2024-11-08 18:39:53,045 INFO L82 GeneralOperation]: Start removeDead. Operand has 124 places, 133 transitions, 287 flow
[2024-11-08 18:39:53,052 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 120 places, 129 transitions, 276 flow
[2024-11-08 18:39:53,066 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 18:39:53,074 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;@287ad584, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 18:39:53,074 INFO L334 AbstractCegarLoop]: Starting to check reachability of 81 error locations.
[2024-11-08 18:39:53,079 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 18:39:53,079 INFO L124 PetriNetUnfolderBase]: 3/10 cut-off events.
[2024-11-08 18:39:53,079 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-11-08 18:39:53,079 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:39:53,080 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1]
[2024-11-08 18:39:53,080 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:39:53,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:39:53,086 INFO L85 PathProgramCache]: Analyzing trace with hash 40756780, now seen corresponding path program 1 times
[2024-11-08 18:39:53,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:39:53,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61065013]
[2024-11-08 18:39:53,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:39:53,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:39:53,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:39:53,507 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:39:53,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:39:53,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61065013]
[2024-11-08 18:39:53,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61065013] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:39:53,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:39:53,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-11-08 18:39:53,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392192385]
[2024-11-08 18:39:53,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:39:53,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 18:39:53,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:39:53,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 18:39:53,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 18:39:53,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 133
[2024-11-08 18:39:53,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 129 transitions, 276 flow. Second operand has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 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-08 18:39:53,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:39:53,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 133
[2024-11-08 18:39:53,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:39:56,065 INFO L124 PetriNetUnfolderBase]: 6061/12614 cut-off events.
[2024-11-08 18:39:56,066 INFO L125 PetriNetUnfolderBase]: For 228/228 co-relation queries the response was YES.
[2024-11-08 18:39:56,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20693 conditions, 12614 events. 6061/12614 cut-off events. For 228/228 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 128525 event pairs, 4141 based on Foata normal form. 1/6943 useless extension candidates. Maximal degree in co-relation 19957. Up to 7739 conditions per place.
[2024-11-08 18:39:56,204 INFO L140 encePairwiseOnDemand]: 120/133 looper letters, 52 selfloop transitions, 4 changer transitions 0/119 dead transitions.
[2024-11-08 18:39:56,205 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 119 transitions, 368 flow
[2024-11-08 18:39:56,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 18:39:56,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 18:39:56,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 266 transitions.
[2024-11-08 18:39:56,220 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666
[2024-11-08 18:39:56,222 INFO L175 Difference]: Start difference. First operand has 120 places, 129 transitions, 276 flow. Second operand 3 states and 266 transitions.
[2024-11-08 18:39:56,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 119 transitions, 368 flow
[2024-11-08 18:39:56,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 119 transitions, 356 flow, removed 0 selfloop flow, removed 6 redundant places.
[2024-11-08 18:39:56,236 INFO L231 Difference]: Finished difference. Result has 106 places, 119 transitions, 252 flow
[2024-11-08 18:39:56,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=252, PETRI_PLACES=106, PETRI_TRANSITIONS=119}
[2024-11-08 18:39:56,242 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, -14 predicate places.
[2024-11-08 18:39:56,243 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 119 transitions, 252 flow
[2024-11-08 18:39:56,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.0) internal successors, (204), 3 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-08 18:39:56,244 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:39:56,244 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1]
[2024-11-08 18:39:56,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-08 18:39:56,245 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:39:56,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:39:56,246 INFO L85 PathProgramCache]: Analyzing trace with hash 40756781, now seen corresponding path program 1 times
[2024-11-08 18:39:56,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:39:56,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972973680]
[2024-11-08 18:39:56,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:39:56,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:39:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:39:56,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:39:56,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:39:56,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972973680]
[2024-11-08 18:39:56,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972973680] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:39:56,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:39:56,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 18:39:56,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847197564]
[2024-11-08 18:39:56,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:39:56,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-08 18:39:56,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:39:56,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-08 18:39:56,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-11-08 18:39:57,041 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:39:57,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 119 transitions, 252 flow. Second operand has 5 states, 5 states have (on average 55.8) internal successors, (279), 5 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:39:57,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:39:57,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:39:57,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:39:59,116 INFO L124 PetriNetUnfolderBase]: 6063/12621 cut-off events.
[2024-11-08 18:39:59,117 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES.
[2024-11-08 18:39:59,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20522 conditions, 12621 events. 6063/12621 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 128491 event pairs, 4141 based on Foata normal form. 0/6939 useless extension candidates. Maximal degree in co-relation 20437. Up to 7769 conditions per place.
[2024-11-08 18:39:59,219 INFO L140 encePairwiseOnDemand]: 128/133 looper letters, 74 selfloop transitions, 5 changer transitions 0/126 dead transitions.
[2024-11-08 18:39:59,220 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 126 transitions, 424 flow
[2024-11-08 18:39:59,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-11-08 18:39:59,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-11-08 18:39:59,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 300 transitions.
[2024-11-08 18:39:59,223 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5639097744360902
[2024-11-08 18:39:59,224 INFO L175 Difference]: Start difference. First operand has 106 places, 119 transitions, 252 flow. Second operand 4 states and 300 transitions.
[2024-11-08 18:39:59,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 126 transitions, 424 flow
[2024-11-08 18:39:59,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 126 transitions, 416 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 18:39:59,233 INFO L231 Difference]: Finished difference. Result has 109 places, 123 transitions, 276 flow
[2024-11-08 18:39:59,233 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=276, PETRI_PLACES=109, PETRI_TRANSITIONS=123}
[2024-11-08 18:39:59,234 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, -11 predicate places.
[2024-11-08 18:39:59,235 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 123 transitions, 276 flow
[2024-11-08 18:39:59,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 55.8) internal successors, (279), 5 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:39:59,236 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:39:59,237 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1]
[2024-11-08 18:39:59,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-08 18:39:59,238 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:39:59,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:39:59,240 INFO L85 PathProgramCache]: Analyzing trace with hash 514586410, now seen corresponding path program 1 times
[2024-11-08 18:39:59,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:39:59,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613604439]
[2024-11-08 18:39:59,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:39:59,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:39:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:39:59,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:39:59,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:39:59,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613604439]
[2024-11-08 18:39:59,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613604439] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:39:59,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:39:59,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-08 18:39:59,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988783752]
[2024-11-08 18:39:59,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:39:59,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 18:39:59,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:39:59,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 18:39:59,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-08 18:40:00,001 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:40:00,002 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 123 transitions, 276 flow. Second operand has 6 states, 6 states have (on average 56.0) internal successors, (336), 6 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:00,002 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:00,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:40:00,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:01,893 INFO L124 PetriNetUnfolderBase]: 6063/12624 cut-off events.
[2024-11-08 18:40:01,894 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES.
[2024-11-08 18:40:01,925 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20537 conditions, 12624 events. 6063/12624 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 128713 event pairs, 4141 based on Foata normal form. 0/6944 useless extension candidates. Maximal degree in co-relation 20504. Up to 7767 conditions per place.
[2024-11-08 18:40:01,976 INFO L140 encePairwiseOnDemand]: 123/133 looper letters, 75 selfloop transitions, 7 changer transitions 0/129 dead transitions.
[2024-11-08 18:40:01,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 129 transitions, 449 flow
[2024-11-08 18:40:01,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 18:40:01,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 18:40:01,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 360 transitions.
[2024-11-08 18:40:01,979 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5413533834586466
[2024-11-08 18:40:01,979 INFO L175 Difference]: Start difference. First operand has 109 places, 123 transitions, 276 flow. Second operand 5 states and 360 transitions.
[2024-11-08 18:40:01,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 129 transitions, 449 flow
[2024-11-08 18:40:01,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 129 transitions, 449 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 18:40:01,986 INFO L231 Difference]: Finished difference. Result has 115 places, 125 transitions, 312 flow
[2024-11-08 18:40:01,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=271, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=312, PETRI_PLACES=115, PETRI_TRANSITIONS=125}
[2024-11-08 18:40:01,986 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, -5 predicate places.
[2024-11-08 18:40:01,987 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 125 transitions, 312 flow
[2024-11-08 18:40:01,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.0) internal successors, (336), 6 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:01,987 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:01,989 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1]
[2024-11-08 18:40:01,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-08 18:40:01,989 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:01,990 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:01,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1289168500, now seen corresponding path program 1 times
[2024-11-08 18:40:01,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:01,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090397452]
[2024-11-08 18:40:01,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:01,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:02,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:02,357 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:02,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:02,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090397452]
[2024-11-08 18:40:02,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090397452] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:02,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1211645000]
[2024-11-08 18:40:02,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:02,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:02,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:40:02,361 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 18:40:02,366 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-08 18:40:02,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:02,488 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-11-08 18:40:02,493 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 18:40:02,577 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1
[2024-11-08 18:40:02,781 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:02,781 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 18:40:02,918 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:02,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1211645000] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 18:40:02,922 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 18:40:02,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 10
[2024-11-08 18:40:02,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914449397]
[2024-11-08 18:40:02,922 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 18:40:02,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-11-08 18:40:02,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:02,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-11-08 18:40:02,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132
[2024-11-08 18:40:03,569 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:40:03,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 125 transitions, 312 flow. Second operand has 12 states, 12 states have (on average 56.75) internal successors, (681), 12 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-08 18:40:03,571 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:03,571 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:40:03,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:05,787 INFO L124 PetriNetUnfolderBase]: 6065/12631 cut-off events.
[2024-11-08 18:40:05,787 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES.
[2024-11-08 18:40:05,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20580 conditions, 12631 events. 6065/12631 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 128635 event pairs, 4141 based on Foata normal form. 0/6956 useless extension candidates. Maximal degree in co-relation 20516. Up to 7762 conditions per place.
[2024-11-08 18:40:05,908 INFO L140 encePairwiseOnDemand]: 119/133 looper letters, 65 selfloop transitions, 22 changer transitions 0/134 dead transitions.
[2024-11-08 18:40:05,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 134 transitions, 523 flow
[2024-11-08 18:40:05,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2024-11-08 18:40:05,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2024-11-08 18:40:05,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 581 transitions.
[2024-11-08 18:40:05,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4853801169590643
[2024-11-08 18:40:05,912 INFO L175 Difference]: Start difference. First operand has 115 places, 125 transitions, 312 flow. Second operand 9 states and 581 transitions.
[2024-11-08 18:40:05,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 134 transitions, 523 flow
[2024-11-08 18:40:05,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 134 transitions, 511 flow, removed 4 selfloop flow, removed 2 redundant places.
[2024-11-08 18:40:05,917 INFO L231 Difference]: Finished difference. Result has 120 places, 129 transitions, 369 flow
[2024-11-08 18:40:05,918 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=369, PETRI_PLACES=120, PETRI_TRANSITIONS=129}
[2024-11-08 18:40:05,919 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 0 predicate places.
[2024-11-08 18:40:05,919 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 129 transitions, 369 flow
[2024-11-08 18:40:05,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 56.75) internal successors, (681), 12 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-08 18:40:05,920 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:05,920 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:05,941 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-11-08 18:40:06,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:06,122 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:06,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:06,122 INFO L85 PathProgramCache]: Analyzing trace with hash 597787098, now seen corresponding path program 1 times
[2024-11-08 18:40:06,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:06,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517276054]
[2024-11-08 18:40:06,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:06,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:06,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:06,452 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:06,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:06,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517276054]
[2024-11-08 18:40:06,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517276054] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:40:06,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:40:06,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-08 18:40:06,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944169200]
[2024-11-08 18:40:06,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:40:06,457 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 18:40:06,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:06,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 18:40:06,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-08 18:40:06,653 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:40:06,654 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 129 transitions, 369 flow. Second operand has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:06,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:06,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:40:06,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:08,148 INFO L124 PetriNetUnfolderBase]: 6066/12636 cut-off events.
[2024-11-08 18:40:08,148 INFO L125 PetriNetUnfolderBase]: For 69/69 co-relation queries the response was YES.
[2024-11-08 18:40:08,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20608 conditions, 12636 events. 6066/12636 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 128629 event pairs, 4141 based on Foata normal form. 1/6966 useless extension candidates. Maximal degree in co-relation 20540. Up to 7779 conditions per place.
[2024-11-08 18:40:08,256 INFO L140 encePairwiseOnDemand]: 123/133 looper letters, 80 selfloop transitions, 9 changer transitions 0/136 dead transitions.
[2024-11-08 18:40:08,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 136 transitions, 565 flow
[2024-11-08 18:40:08,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 18:40:08,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 18:40:08,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 358 transitions.
[2024-11-08 18:40:08,258 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5383458646616541
[2024-11-08 18:40:08,258 INFO L175 Difference]: Start difference. First operand has 120 places, 129 transitions, 369 flow. Second operand 5 states and 358 transitions.
[2024-11-08 18:40:08,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 136 transitions, 565 flow
[2024-11-08 18:40:08,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 136 transitions, 510 flow, removed 4 selfloop flow, removed 7 redundant places.
[2024-11-08 18:40:08,264 INFO L231 Difference]: Finished difference. Result has 119 places, 132 transitions, 363 flow
[2024-11-08 18:40:08,264 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=363, PETRI_PLACES=119, PETRI_TRANSITIONS=132}
[2024-11-08 18:40:08,268 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, -1 predicate places.
[2024-11-08 18:40:08,269 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 132 transitions, 363 flow
[2024-11-08 18:40:08,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:08,269 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:08,269 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1]
[2024-11-08 18:40:08,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-08 18:40:08,270 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:08,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:08,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1306797382, now seen corresponding path program 1 times
[2024-11-08 18:40:08,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:08,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538541795]
[2024-11-08 18:40:08,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:08,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:08,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:08,636 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:08,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:08,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538541795]
[2024-11-08 18:40:08,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538541795] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:08,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [164780436]
[2024-11-08 18:40:08,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:08,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:08,638 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:40:08,640 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 18:40:08,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-08 18:40:08,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:08,768 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-08 18:40:08,770 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 18:40:08,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1
[2024-11-08 18:40:08,973 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-08 18:40:08,974 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 18:40:09,208 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:09,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [164780436] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 18:40:09,209 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 18:40:09,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 12
[2024-11-08 18:40:09,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351996769]
[2024-11-08 18:40:09,209 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 18:40:09,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-08 18:40:09,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:09,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-08 18:40:09,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182
[2024-11-08 18:40:10,037 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:40:10,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 132 transitions, 363 flow. Second operand has 14 states, 14 states have (on average 56.785714285714285) internal successors, (795), 14 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:10,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:10,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:40:10,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:11,515 INFO L124 PetriNetUnfolderBase]: 6066/12636 cut-off events.
[2024-11-08 18:40:11,515 INFO L125 PetriNetUnfolderBase]: For 67/67 co-relation queries the response was YES.
[2024-11-08 18:40:11,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20599 conditions, 12636 events. 6066/12636 cut-off events. For 67/67 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 128715 event pairs, 4141 based on Foata normal form. 0/6964 useless extension candidates. Maximal degree in co-relation 20510. Up to 7754 conditions per place.
[2024-11-08 18:40:11,597 INFO L140 encePairwiseOnDemand]: 119/133 looper letters, 64 selfloop transitions, 25 changer transitions 0/136 dead transitions.
[2024-11-08 18:40:11,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 136 transitions, 552 flow
[2024-11-08 18:40:11,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-11-08 18:40:11,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2024-11-08 18:40:11,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 523 transitions.
[2024-11-08 18:40:11,601 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49154135338345867
[2024-11-08 18:40:11,601 INFO L175 Difference]: Start difference. First operand has 119 places, 132 transitions, 363 flow. Second operand 8 states and 523 transitions.
[2024-11-08 18:40:11,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 136 transitions, 552 flow
[2024-11-08 18:40:11,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 136 transitions, 544 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 18:40:11,604 INFO L231 Difference]: Finished difference. Result has 123 places, 132 transitions, 408 flow
[2024-11-08 18:40:11,605 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=408, PETRI_PLACES=123, PETRI_TRANSITIONS=132}
[2024-11-08 18:40:11,605 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 3 predicate places.
[2024-11-08 18:40:11,606 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 132 transitions, 408 flow
[2024-11-08 18:40:11,606 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 56.785714285714285) internal successors, (795), 14 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:11,607 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:11,607 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:11,628 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-11-08 18:40:11,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:11,808 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:11,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:11,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1049752379, now seen corresponding path program 1 times
[2024-11-08 18:40:11,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:11,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315337845]
[2024-11-08 18:40:11,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:11,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:11,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:11,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:11,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:11,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315337845]
[2024-11-08 18:40:11,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315337845] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:40:11,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:40:11,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 18:40:11,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736025784]
[2024-11-08 18:40:11,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:40:11,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 18:40:11,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:11,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 18:40:11,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 18:40:11,898 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 133
[2024-11-08 18:40:11,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 132 transitions, 408 flow. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:11,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:11,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 133
[2024-11-08 18:40:11,899 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:13,024 INFO L124 PetriNetUnfolderBase]: 6066/12635 cut-off events.
[2024-11-08 18:40:13,024 INFO L125 PetriNetUnfolderBase]: For 110/110 co-relation queries the response was YES.
[2024-11-08 18:40:13,052 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20597 conditions, 12635 events. 6066/12635 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 975. Compared 128621 event pairs, 4141 based on Foata normal form. 0/6968 useless extension candidates. Maximal degree in co-relation 20509. Up to 7762 conditions per place.
[2024-11-08 18:40:13,105 INFO L140 encePairwiseOnDemand]: 130/133 looper letters, 64 selfloop transitions, 3 changer transitions 0/131 dead transitions.
[2024-11-08 18:40:13,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 131 transitions, 540 flow
[2024-11-08 18:40:13,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 18:40:13,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 18:40:13,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 267 transitions.
[2024-11-08 18:40:13,107 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6691729323308271
[2024-11-08 18:40:13,107 INFO L175 Difference]: Start difference. First operand has 123 places, 132 transitions, 408 flow. Second operand 3 states and 267 transitions.
[2024-11-08 18:40:13,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 131 transitions, 540 flow
[2024-11-08 18:40:13,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 131 transitions, 496 flow, removed 3 selfloop flow, removed 6 redundant places.
[2024-11-08 18:40:13,115 INFO L231 Difference]: Finished difference. Result has 118 places, 131 transitions, 368 flow
[2024-11-08 18:40:13,116 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=368, PETRI_PLACES=118, PETRI_TRANSITIONS=131}
[2024-11-08 18:40:13,117 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, -2 predicate places.
[2024-11-08 18:40:13,118 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 131 transitions, 368 flow
[2024-11-08 18:40:13,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:13,119 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:13,119 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:13,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-11-08 18:40:13,119 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:13,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:13,120 INFO L85 PathProgramCache]: Analyzing trace with hash -1049752378, now seen corresponding path program 1 times
[2024-11-08 18:40:13,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:13,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852249514]
[2024-11-08 18:40:13,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:13,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:13,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:13,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-08 18:40:13,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:13,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852249514]
[2024-11-08 18:40:13,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852249514] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:40:13,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:40:13,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 18:40:13,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428913296]
[2024-11-08 18:40:13,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:40:13,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-11-08 18:40:13,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:13,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-11-08 18:40:13,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-11-08 18:40:13,320 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 133
[2024-11-08 18:40:13,321 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 131 transitions, 368 flow. Second operand has 5 states, 5 states have (on average 63.8) internal successors, (319), 5 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:13,321 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:13,321 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 133
[2024-11-08 18:40:13,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:14,749 INFO L124 PetriNetUnfolderBase]: 7899/17141 cut-off events.
[2024-11-08 18:40:14,750 INFO L125 PetriNetUnfolderBase]: For 94/94 co-relation queries the response was YES.
[2024-11-08 18:40:14,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27780 conditions, 17141 events. 7899/17141 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 1214. Compared 186179 event pairs, 5752 based on Foata normal form. 237/9585 useless extension candidates. Maximal degree in co-relation 27669. Up to 7772 conditions per place.
[2024-11-08 18:40:14,845 INFO L140 encePairwiseOnDemand]: 121/133 looper letters, 116 selfloop transitions, 14 changer transitions 0/185 dead transitions.
[2024-11-08 18:40:14,846 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 185 transitions, 758 flow
[2024-11-08 18:40:14,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 18:40:14,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 18:40:14,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 496 transitions.
[2024-11-08 18:40:14,848 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6215538847117794
[2024-11-08 18:40:14,848 INFO L175 Difference]: Start difference. First operand has 118 places, 131 transitions, 368 flow. Second operand 6 states and 496 transitions.
[2024-11-08 18:40:14,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 185 transitions, 758 flow
[2024-11-08 18:40:14,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 185 transitions, 746 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 18:40:14,852 INFO L231 Difference]: Finished difference. Result has 125 places, 139 transitions, 456 flow
[2024-11-08 18:40:14,853 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=456, PETRI_PLACES=125, PETRI_TRANSITIONS=139}
[2024-11-08 18:40:14,853 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 5 predicate places.
[2024-11-08 18:40:14,853 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 139 transitions, 456 flow
[2024-11-08 18:40:14,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 63.8) internal successors, (319), 5 states have internal predecessors, (319), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:14,854 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:14,854 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:14,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-11-08 18:40:14,854 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:14,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:14,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1742327957, now seen corresponding path program 1 times
[2024-11-08 18:40:14,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:14,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029401136]
[2024-11-08 18:40:14,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:14,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:14,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:15,200 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:15,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:15,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029401136]
[2024-11-08 18:40:15,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2029401136] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:15,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255156496]
[2024-11-08 18:40:15,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:15,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:15,202 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:40:15,203 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 18:40:15,205 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-08 18:40:15,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:15,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 12 conjuncts are in the unsatisfiable core
[2024-11-08 18:40:15,353 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 18:40:15,381 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1
[2024-11-08 18:40:15,544 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-08 18:40:15,545 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 18:40:15,725 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:15,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255156496] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 18:40:15,725 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 18:40:15,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 12
[2024-11-08 18:40:15,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165469759]
[2024-11-08 18:40:15,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 18:40:15,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-08 18:40:15,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:15,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-08 18:40:15,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182
[2024-11-08 18:40:16,239 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:40:16,240 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 139 transitions, 456 flow. Second operand has 14 states, 14 states have (on average 57.07142857142857) internal successors, (799), 14 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:16,240 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:16,240 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:40:16,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:18,446 INFO L124 PetriNetUnfolderBase]: 8211/16729 cut-off events.
[2024-11-08 18:40:18,446 INFO L125 PetriNetUnfolderBase]: For 481/481 co-relation queries the response was YES.
[2024-11-08 18:40:18,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28113 conditions, 16729 events. 8211/16729 cut-off events. For 481/481 co-relation queries the response was YES. Maximal size of possible extension queue 1315. Compared 174965 event pairs, 5906 based on Foata normal form. 4/9057 useless extension candidates. Maximal degree in co-relation 28007. Up to 10682 conditions per place.
[2024-11-08 18:40:18,540 INFO L140 encePairwiseOnDemand]: 117/133 looper letters, 63 selfloop transitions, 29 changer transitions 0/138 dead transitions.
[2024-11-08 18:40:18,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 138 transitions, 620 flow
[2024-11-08 18:40:18,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-11-08 18:40:18,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2024-11-08 18:40:18,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 520 transitions.
[2024-11-08 18:40:18,544 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48872180451127817
[2024-11-08 18:40:18,544 INFO L175 Difference]: Start difference. First operand has 125 places, 139 transitions, 456 flow. Second operand 8 states and 520 transitions.
[2024-11-08 18:40:18,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 138 transitions, 620 flow
[2024-11-08 18:40:18,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 138 transitions, 616 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 18:40:18,549 INFO L231 Difference]: Finished difference. Result has 130 places, 134 transitions, 482 flow
[2024-11-08 18:40:18,549 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=424, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=482, PETRI_PLACES=130, PETRI_TRANSITIONS=134}
[2024-11-08 18:40:18,550 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 10 predicate places.
[2024-11-08 18:40:18,550 INFO L471 AbstractCegarLoop]: Abstraction has has 130 places, 134 transitions, 482 flow
[2024-11-08 18:40:18,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 57.07142857142857) internal successors, (799), 14 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:18,551 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:18,551 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:18,572 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-08 18:40:18,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:18,752 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:18,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:18,753 INFO L85 PathProgramCache]: Analyzing trace with hash 510250210, now seen corresponding path program 1 times
[2024-11-08 18:40:18,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:18,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913897689]
[2024-11-08 18:40:18,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:18,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:18,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:19,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:19,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:19,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913897689]
[2024-11-08 18:40:19,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913897689] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:19,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [400204830]
[2024-11-08 18:40:19,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:19,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:19,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:40:19,067 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 18:40:19,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-08 18:40:19,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:19,192 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 19 conjuncts are in the unsatisfiable core
[2024-11-08 18:40:19,193 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 18:40:19,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1
[2024-11-08 18:40:19,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:19,294 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 18:40:19,410 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:19,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [400204830] provided 1 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:19,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences.
[2024-11-08 18:40:19,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7, 4] total 14
[2024-11-08 18:40:19,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317949818]
[2024-11-08 18:40:19,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:40:19,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 18:40:19,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:19,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 18:40:19,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210
[2024-11-08 18:40:19,518 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 133
[2024-11-08 18:40:19,519 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 134 transitions, 482 flow. Second operand has 6 states, 6 states have (on average 60.0) internal successors, (360), 6 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:19,519 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:19,519 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 133
[2024-11-08 18:40:19,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:21,167 INFO L124 PetriNetUnfolderBase]: 7897/17139 cut-off events.
[2024-11-08 18:40:21,168 INFO L125 PetriNetUnfolderBase]: For 507/507 co-relation queries the response was YES.
[2024-11-08 18:40:21,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28228 conditions, 17139 events. 7897/17139 cut-off events. For 507/507 co-relation queries the response was YES. Maximal size of possible extension queue 1313. Compared 187455 event pairs, 5752 based on Foata normal form. 0/9348 useless extension candidates. Maximal degree in co-relation 28104. Up to 7764 conditions per place.
[2024-11-08 18:40:21,246 INFO L140 encePairwiseOnDemand]: 121/133 looper letters, 118 selfloop transitions, 15 changer transitions 0/179 dead transitions.
[2024-11-08 18:40:21,246 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 179 transitions, 870 flow
[2024-11-08 18:40:21,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 18:40:21,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 18:40:21,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 466 transitions.
[2024-11-08 18:40:21,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5839598997493735
[2024-11-08 18:40:21,248 INFO L175 Difference]: Start difference. First operand has 130 places, 134 transitions, 482 flow. Second operand 6 states and 466 transitions.
[2024-11-08 18:40:21,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 179 transitions, 870 flow
[2024-11-08 18:40:21,251 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 179 transitions, 795 flow, removed 6 selfloop flow, removed 7 redundant places.
[2024-11-08 18:40:21,253 INFO L231 Difference]: Finished difference. Result has 131 places, 140 transitions, 505 flow
[2024-11-08 18:40:21,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=421, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=505, PETRI_PLACES=131, PETRI_TRANSITIONS=140}
[2024-11-08 18:40:21,254 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 11 predicate places.
[2024-11-08 18:40:21,254 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 140 transitions, 505 flow
[2024-11-08 18:40:21,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 60.0) internal successors, (360), 6 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:21,255 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:21,255 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:21,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-11-08 18:40:21,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2024-11-08 18:40:21,456 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:21,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:21,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1098229344, now seen corresponding path program 1 times
[2024-11-08 18:40:21,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:21,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774819440]
[2024-11-08 18:40:21,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:21,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:21,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:21,730 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:21,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:21,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774819440]
[2024-11-08 18:40:21,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774819440] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:40:21,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:40:21,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-11-08 18:40:21,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007126354]
[2024-11-08 18:40:21,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:40:21,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-11-08 18:40:21,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:21,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-11-08 18:40:21,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-11-08 18:40:21,950 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:40:21,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 140 transitions, 505 flow. Second operand has 6 states, 6 states have (on average 57.0) internal successors, (342), 6 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:21,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:21,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:40:21,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:23,580 INFO L124 PetriNetUnfolderBase]: 8213/16738 cut-off events.
[2024-11-08 18:40:23,580 INFO L125 PetriNetUnfolderBase]: For 507/507 co-relation queries the response was YES.
[2024-11-08 18:40:23,617 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28173 conditions, 16738 events. 8213/16738 cut-off events. For 507/507 co-relation queries the response was YES. Maximal size of possible extension queue 1315. Compared 175120 event pairs, 5906 based on Foata normal form. 4/9072 useless extension candidates. Maximal degree in co-relation 20800. Up to 10717 conditions per place.
[2024-11-08 18:40:23,657 INFO L140 encePairwiseOnDemand]: 123/133 looper letters, 91 selfloop transitions, 11 changer transitions 0/148 dead transitions.
[2024-11-08 18:40:23,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 148 transitions, 741 flow
[2024-11-08 18:40:23,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 18:40:23,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 18:40:23,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 354 transitions.
[2024-11-08 18:40:23,659 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5323308270676692
[2024-11-08 18:40:23,659 INFO L175 Difference]: Start difference. First operand has 131 places, 140 transitions, 505 flow. Second operand 5 states and 354 transitions.
[2024-11-08 18:40:23,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 148 transitions, 741 flow
[2024-11-08 18:40:23,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 148 transitions, 740 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 18:40:23,664 INFO L231 Difference]: Finished difference. Result has 136 places, 143 transitions, 563 flow
[2024-11-08 18:40:23,665 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=563, PETRI_PLACES=136, PETRI_TRANSITIONS=143}
[2024-11-08 18:40:23,665 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 16 predicate places.
[2024-11-08 18:40:23,666 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 143 transitions, 563 flow
[2024-11-08 18:40:23,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.0) internal successors, (342), 6 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:23,666 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:23,666 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:23,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2024-11-08 18:40:23,666 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:23,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:23,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1098230276, now seen corresponding path program 1 times
[2024-11-08 18:40:23,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:23,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352490722]
[2024-11-08 18:40:23,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:23,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:23,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:23,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:23,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:23,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352490722]
[2024-11-08 18:40:23,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352490722] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:40:23,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:40:23,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 18:40:23,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404838544]
[2024-11-08 18:40:23,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:40:23,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 18:40:23,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:23,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 18:40:23,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 18:40:23,825 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 133
[2024-11-08 18:40:23,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 143 transitions, 563 flow. Second operand has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:23,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:23,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 133
[2024-11-08 18:40:23,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:25,346 INFO L124 PetriNetUnfolderBase]: 8080/16019 cut-off events.
[2024-11-08 18:40:25,346 INFO L125 PetriNetUnfolderBase]: For 568/568 co-relation queries the response was YES.
[2024-11-08 18:40:25,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27345 conditions, 16019 events. 8080/16019 cut-off events. For 568/568 co-relation queries the response was YES. Maximal size of possible extension queue 1267. Compared 162291 event pairs, 5942 based on Foata normal form. 0/9140 useless extension candidates. Maximal degree in co-relation 27217. Up to 10600 conditions per place.
[2024-11-08 18:40:25,431 INFO L140 encePairwiseOnDemand]: 129/133 looper letters, 74 selfloop transitions, 3 changer transitions 0/140 dead transitions.
[2024-11-08 18:40:25,431 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 140 transitions, 711 flow
[2024-11-08 18:40:25,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 18:40:25,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 18:40:25,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 263 transitions.
[2024-11-08 18:40:25,433 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6591478696741855
[2024-11-08 18:40:25,433 INFO L175 Difference]: Start difference. First operand has 136 places, 143 transitions, 563 flow. Second operand 3 states and 263 transitions.
[2024-11-08 18:40:25,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 140 transitions, 711 flow
[2024-11-08 18:40:25,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 140 transitions, 702 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 18:40:25,438 INFO L231 Difference]: Finished difference. Result has 133 places, 140 transitions, 554 flow
[2024-11-08 18:40:25,439 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=554, PETRI_PLACES=133, PETRI_TRANSITIONS=140}
[2024-11-08 18:40:25,439 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 13 predicate places.
[2024-11-08 18:40:25,440 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 140 transitions, 554 flow
[2024-11-08 18:40:25,440 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:25,440 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:25,440 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:25,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-11-08 18:40:25,440 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:25,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:25,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1098230275, now seen corresponding path program 1 times
[2024-11-08 18:40:25,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:25,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558259839]
[2024-11-08 18:40:25,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:25,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:25,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:25,767 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:25,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:25,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558259839]
[2024-11-08 18:40:25,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558259839] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:40:25,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:40:25,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2024-11-08 18:40:25,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536556851]
[2024-11-08 18:40:25,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:40:25,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2024-11-08 18:40:25,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:25,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2024-11-08 18:40:25,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42
[2024-11-08 18:40:26,025 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 133
[2024-11-08 18:40:26,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 140 transitions, 554 flow. Second operand has 7 states, 7 states have (on average 61.285714285714285) internal successors, (429), 7 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:26,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:26,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 133
[2024-11-08 18:40:26,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:27,510 INFO L124 PetriNetUnfolderBase]: 8088/16053 cut-off events.
[2024-11-08 18:40:27,511 INFO L125 PetriNetUnfolderBase]: For 600/600 co-relation queries the response was YES.
[2024-11-08 18:40:27,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27453 conditions, 16053 events. 8088/16053 cut-off events. For 600/600 co-relation queries the response was YES. Maximal size of possible extension queue 1267. Compared 162557 event pairs, 5942 based on Foata normal form. 2/9172 useless extension candidates. Maximal degree in co-relation 27267. Up to 10642 conditions per place.
[2024-11-08 18:40:27,595 INFO L140 encePairwiseOnDemand]: 124/133 looper letters, 82 selfloop transitions, 13 changer transitions 0/154 dead transitions.
[2024-11-08 18:40:27,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 154 transitions, 824 flow
[2024-11-08 18:40:27,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-11-08 18:40:27,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-11-08 18:40:27,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 430 transitions.
[2024-11-08 18:40:27,597 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5388471177944862
[2024-11-08 18:40:27,597 INFO L175 Difference]: Start difference. First operand has 133 places, 140 transitions, 554 flow. Second operand 6 states and 430 transitions.
[2024-11-08 18:40:27,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 154 transitions, 824 flow
[2024-11-08 18:40:27,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 154 transitions, 821 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 18:40:27,603 INFO L231 Difference]: Finished difference. Result has 140 places, 149 transitions, 674 flow
[2024-11-08 18:40:27,604 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=551, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=674, PETRI_PLACES=140, PETRI_TRANSITIONS=149}
[2024-11-08 18:40:27,604 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 20 predicate places.
[2024-11-08 18:40:27,604 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 149 transitions, 674 flow
[2024-11-08 18:40:27,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 61.285714285714285) internal successors, (429), 7 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:27,605 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:27,605 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:27,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-11-08 18:40:27,605 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:27,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:27,606 INFO L85 PathProgramCache]: Analyzing trace with hash 976155457, now seen corresponding path program 1 times
[2024-11-08 18:40:27,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:27,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459948712]
[2024-11-08 18:40:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:27,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:27,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:27,740 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:27,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:27,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459948712]
[2024-11-08 18:40:27,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459948712] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:27,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1002048764]
[2024-11-08 18:40:27,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:27,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:27,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:40:27,743 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 18:40:27,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-08 18:40:27,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:27,875 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 10 conjuncts are in the unsatisfiable core
[2024-11-08 18:40:27,876 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 18:40:27,958 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:27,958 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 18:40:28,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:28,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1002048764] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 18:40:28,037 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 18:40:28,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14
[2024-11-08 18:40:28,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150788854]
[2024-11-08 18:40:28,038 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 18:40:28,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-08 18:40:28,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:28,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-08 18:40:28,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182
[2024-11-08 18:40:28,144 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 133
[2024-11-08 18:40:28,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 149 transitions, 674 flow. Second operand has 14 states, 14 states have (on average 58.42857142857143) internal successors, (818), 14 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:28,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:28,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 133
[2024-11-08 18:40:28,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:31,058 INFO L124 PetriNetUnfolderBase]: 12659/25662 cut-off events.
[2024-11-08 18:40:31,058 INFO L125 PetriNetUnfolderBase]: For 1039/1039 co-relation queries the response was YES.
[2024-11-08 18:40:31,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43456 conditions, 25662 events. 12659/25662 cut-off events. For 1039/1039 co-relation queries the response was YES. Maximal size of possible extension queue 1826. Compared 277565 event pairs, 8880 based on Foata normal form. 1/14469 useless extension candidates. Maximal degree in co-relation 43145. Up to 9483 conditions per place.
[2024-11-08 18:40:31,237 INFO L140 encePairwiseOnDemand]: 112/133 looper letters, 127 selfloop transitions, 64 changer transitions 0/234 dead transitions.
[2024-11-08 18:40:31,237 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 234 transitions, 1424 flow
[2024-11-08 18:40:31,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states.
[2024-11-08 18:40:31,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states.
[2024-11-08 18:40:31,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 873 transitions.
[2024-11-08 18:40:31,240 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5049161364950838
[2024-11-08 18:40:31,240 INFO L175 Difference]: Start difference. First operand has 140 places, 149 transitions, 674 flow. Second operand 13 states and 873 transitions.
[2024-11-08 18:40:31,240 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 234 transitions, 1424 flow
[2024-11-08 18:40:31,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 234 transitions, 1413 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 18:40:31,250 INFO L231 Difference]: Finished difference. Result has 158 places, 180 transitions, 1148 flow
[2024-11-08 18:40:31,251 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=667, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1148, PETRI_PLACES=158, PETRI_TRANSITIONS=180}
[2024-11-08 18:40:31,251 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 38 predicate places.
[2024-11-08 18:40:31,251 INFO L471 AbstractCegarLoop]: Abstraction has has 158 places, 180 transitions, 1148 flow
[2024-11-08 18:40:31,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 58.42857142857143) internal successors, (818), 14 states have internal predecessors, (818), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:31,252 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:31,252 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:31,271 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-11-08 18:40:31,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2024-11-08 18:40:31,457 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:31,457 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:31,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1974323671, now seen corresponding path program 1 times
[2024-11-08 18:40:31,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:31,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522439910]
[2024-11-08 18:40:31,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:31,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:31,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:31,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:31,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:31,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522439910]
[2024-11-08 18:40:31,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522439910] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:40:31,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:40:31,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 18:40:31,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969975646]
[2024-11-08 18:40:31,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:40:31,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 18:40:31,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:31,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 18:40:31,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 18:40:31,587 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 133
[2024-11-08 18:40:31,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 180 transitions, 1148 flow. Second operand has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:31,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:31,588 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 133
[2024-11-08 18:40:31,588 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:34,520 INFO L124 PetriNetUnfolderBase]: 13517/26636 cut-off events.
[2024-11-08 18:40:34,520 INFO L125 PetriNetUnfolderBase]: For 2074/2074 co-relation queries the response was YES.
[2024-11-08 18:40:34,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46363 conditions, 26636 events. 13517/26636 cut-off events. For 2074/2074 co-relation queries the response was YES. Maximal size of possible extension queue 1850. Compared 281956 event pairs, 9490 based on Foata normal form. 192/15384 useless extension candidates. Maximal degree in co-relation 46220. Up to 16728 conditions per place.
[2024-11-08 18:40:34,718 INFO L140 encePairwiseOnDemand]: 117/133 looper letters, 188 selfloop transitions, 29 changer transitions 0/280 dead transitions.
[2024-11-08 18:40:34,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 280 transitions, 2380 flow
[2024-11-08 18:40:34,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 18:40:34,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 18:40:34,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 437 transitions.
[2024-11-08 18:40:34,721 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6571428571428571
[2024-11-08 18:40:34,721 INFO L175 Difference]: Start difference. First operand has 158 places, 180 transitions, 1148 flow. Second operand 5 states and 437 transitions.
[2024-11-08 18:40:34,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 280 transitions, 2380 flow
[2024-11-08 18:40:34,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 280 transitions, 2333 flow, removed 20 selfloop flow, removed 1 redundant places.
[2024-11-08 18:40:34,735 INFO L231 Difference]: Finished difference. Result has 164 places, 207 transitions, 1617 flow
[2024-11-08 18:40:34,735 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1123, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1617, PETRI_PLACES=164, PETRI_TRANSITIONS=207}
[2024-11-08 18:40:34,735 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 44 predicate places.
[2024-11-08 18:40:34,736 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 207 transitions, 1617 flow
[2024-11-08 18:40:34,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.75) internal successors, (263), 4 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:34,736 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:34,736 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:34,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-11-08 18:40:34,737 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:34,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:34,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1711866764, now seen corresponding path program 1 times
[2024-11-08 18:40:34,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:34,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355259893]
[2024-11-08 18:40:34,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:34,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:34,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:35,060 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:35,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:35,060 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355259893]
[2024-11-08 18:40:35,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355259893] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:35,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491289299]
[2024-11-08 18:40:35,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:35,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:35,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:40:35,063 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 18:40:35,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-08 18:40:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:35,420 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 15 conjuncts are in the unsatisfiable core
[2024-11-08 18:40:35,421 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 18:40:35,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9
[2024-11-08 18:40:35,696 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:35,696 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 18:40:35,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:35,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491289299] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 18:40:35,849 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 18:40:35,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 13
[2024-11-08 18:40:35,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031648598]
[2024-11-08 18:40:35,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 18:40:35,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-11-08 18:40:35,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:35,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-11-08 18:40:35,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210
[2024-11-08 18:40:36,626 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:40:36,627 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 207 transitions, 1617 flow. Second operand has 15 states, 15 states have (on average 57.46666666666667) internal successors, (862), 15 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:36,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:36,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:40:36,628 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:39,927 INFO L124 PetriNetUnfolderBase]: 13493/26912 cut-off events.
[2024-11-08 18:40:39,927 INFO L125 PetriNetUnfolderBase]: For 4006/4006 co-relation queries the response was YES.
[2024-11-08 18:40:40,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51098 conditions, 26912 events. 13493/26912 cut-off events. For 4006/4006 co-relation queries the response was YES. Maximal size of possible extension queue 1883. Compared 288291 event pairs, 9466 based on Foata normal form. 48/15349 useless extension candidates. Maximal degree in co-relation 50957. Up to 17538 conditions per place.
[2024-11-08 18:40:40,169 INFO L140 encePairwiseOnDemand]: 118/133 looper letters, 85 selfloop transitions, 83 changer transitions 0/216 dead transitions.
[2024-11-08 18:40:40,170 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 216 transitions, 1985 flow
[2024-11-08 18:40:40,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-11-08 18:40:40,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2024-11-08 18:40:40,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 638 transitions.
[2024-11-08 18:40:40,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47969924812030074
[2024-11-08 18:40:40,172 INFO L175 Difference]: Start difference. First operand has 164 places, 207 transitions, 1617 flow. Second operand 10 states and 638 transitions.
[2024-11-08 18:40:40,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 216 transitions, 1985 flow
[2024-11-08 18:40:40,186 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 216 transitions, 1962 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-11-08 18:40:40,191 INFO L231 Difference]: Finished difference. Result has 170 places, 207 transitions, 1756 flow
[2024-11-08 18:40:40,191 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1506, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1756, PETRI_PLACES=170, PETRI_TRANSITIONS=207}
[2024-11-08 18:40:40,192 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 50 predicate places.
[2024-11-08 18:40:40,192 INFO L471 AbstractCegarLoop]: Abstraction has has 170 places, 207 transitions, 1756 flow
[2024-11-08 18:40:40,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 57.46666666666667) internal successors, (862), 15 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:40,192 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:40,192 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:40,213 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-11-08 18:40:40,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15
[2024-11-08 18:40:40,397 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:40,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:40,397 INFO L85 PathProgramCache]: Analyzing trace with hash 612970077, now seen corresponding path program 2 times
[2024-11-08 18:40:40,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:40,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851887201]
[2024-11-08 18:40:40,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:40,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:40,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:40,786 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:40,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:40,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851887201]
[2024-11-08 18:40:40,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851887201] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:40,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [445490021]
[2024-11-08 18:40:40,787 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-08 18:40:40,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:40,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:40:40,788 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 18:40:40,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-11-08 18:40:40,935 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-08 18:40:40,935 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-08 18:40:40,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 11 conjuncts are in the unsatisfiable core
[2024-11-08 18:40:40,939 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 18:40:40,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1
[2024-11-08 18:40:41,121 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2024-11-08 18:40:41,121 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 18:40:41,300 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2024-11-08 18:40:41,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [445490021] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 18:40:41,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 18:40:41,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 4, 4] total 17
[2024-11-08 18:40:41,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958543012]
[2024-11-08 18:40:41,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 18:40:41,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states
[2024-11-08 18:40:41,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:41,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants.
[2024-11-08 18:40:41,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306
[2024-11-08 18:40:42,137 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133
[2024-11-08 18:40:42,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 207 transitions, 1756 flow. Second operand has 18 states, 18 states have (on average 57.833333333333336) internal successors, (1041), 18 states have internal predecessors, (1041), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:42,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:42,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133
[2024-11-08 18:40:42,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:40:49,397 INFO L124 PetriNetUnfolderBase]: 24609/50024 cut-off events.
[2024-11-08 18:40:49,397 INFO L125 PetriNetUnfolderBase]: For 7688/7688 co-relation queries the response was YES.
[2024-11-08 18:40:49,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94090 conditions, 50024 events. 24609/50024 cut-off events. For 7688/7688 co-relation queries the response was YES. Maximal size of possible extension queue 3263. Compared 586263 event pairs, 17086 based on Foata normal form. 2/28631 useless extension candidates. Maximal degree in co-relation 93742. Up to 17690 conditions per place.
[2024-11-08 18:40:49,805 INFO L140 encePairwiseOnDemand]: 115/133 looper letters, 200 selfloop transitions, 95 changer transitions 0/336 dead transitions.
[2024-11-08 18:40:49,805 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 185 places, 336 transitions, 3387 flow
[2024-11-08 18:40:49,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states.
[2024-11-08 18:40:49,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states.
[2024-11-08 18:40:49,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1093 transitions.
[2024-11-08 18:40:49,808 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4834144183989385
[2024-11-08 18:40:49,808 INFO L175 Difference]: Start difference. First operand has 170 places, 207 transitions, 1756 flow. Second operand 17 states and 1093 transitions.
[2024-11-08 18:40:49,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 185 places, 336 transitions, 3387 flow
[2024-11-08 18:40:49,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 336 transitions, 3078 flow, removed 52 selfloop flow, removed 6 redundant places.
[2024-11-08 18:40:49,839 INFO L231 Difference]: Finished difference. Result has 183 places, 271 transitions, 2651 flow
[2024-11-08 18:40:49,841 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1529, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2651, PETRI_PLACES=183, PETRI_TRANSITIONS=271}
[2024-11-08 18:40:49,842 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 63 predicate places.
[2024-11-08 18:40:49,843 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 271 transitions, 2651 flow
[2024-11-08 18:40:49,843 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 57.833333333333336) internal successors, (1041), 18 states have internal predecessors, (1041), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:49,845 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:40:49,845 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:40:49,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0
[2024-11-08 18:40:50,045 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16
[2024-11-08 18:40:50,046 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:40:50,046 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:40:50,046 INFO L85 PathProgramCache]: Analyzing trace with hash -758730584, now seen corresponding path program 1 times
[2024-11-08 18:40:50,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:40:50,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553872374]
[2024-11-08 18:40:50,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:50,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:40:50,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:50,597 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:50,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:40:50,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553872374]
[2024-11-08 18:40:50,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553872374] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 18:40:50,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781473199]
[2024-11-08 18:40:50,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:40:50,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 18:40:50,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 18:40:50,598 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 18:40:50,599 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-11-08 18:40:50,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:40:50,842 INFO L255 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 25 conjuncts are in the unsatisfiable core
[2024-11-08 18:40:50,845 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 18:40:50,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9
[2024-11-08 18:40:50,884 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-08 18:40:50,948 INFO L190 IndexEqualityManager]: detected not equals via solver
[2024-11-08 18:40:50,949 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-08 18:40:50,968 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size
[2024-11-08 18:40:50,968 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-08 18:40:51,157 INFO L190 IndexEqualityManager]: detected not equals via solver
[2024-11-08 18:40:51,158 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 50 treesize of output 37
[2024-11-08 18:40:51,182 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size
[2024-11-08 18:40:51,182 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-08 18:40:51,259 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:51,259 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 18:40:51,449 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-11-08 18:40:51,449 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-08 18:40:51,826 INFO L173 IndexEqualityManager]: detected equality via solver
[2024-11-08 18:40:51,917 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:40:51,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781473199] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 18:40:51,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 18:40:51,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 19
[2024-11-08 18:40:51,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383762395]
[2024-11-08 18:40:51,917 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 18:40:51,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states
[2024-11-08 18:40:51,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:40:51,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants.
[2024-11-08 18:40:51,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420
[2024-11-08 18:40:53,490 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 133
[2024-11-08 18:40:53,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 271 transitions, 2651 flow. Second operand has 21 states, 21 states have (on average 61.857142857142854) internal successors, (1299), 21 states have internal predecessors, (1299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:40:53,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:40:53,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 133
[2024-11-08 18:40:53,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:41:01,510 INFO L124 PetriNetUnfolderBase]: 27609/53820 cut-off events.
[2024-11-08 18:41:01,510 INFO L125 PetriNetUnfolderBase]: For 9949/9949 co-relation queries the response was YES.
[2024-11-08 18:41:01,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 103313 conditions, 53820 events. 27609/53820 cut-off events. For 9949/9949 co-relation queries the response was YES. Maximal size of possible extension queue 3684. Compared 614629 event pairs, 19448 based on Foata normal form. 20/31329 useless extension candidates. Maximal degree in co-relation 102957. Up to 35756 conditions per place.
[2024-11-08 18:41:02,026 INFO L140 encePairwiseOnDemand]: 124/133 looper letters, 206 selfloop transitions, 49 changer transitions 0/338 dead transitions.
[2024-11-08 18:41:02,026 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 338 transitions, 4055 flow
[2024-11-08 18:41:02,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-11-08 18:41:02,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2024-11-08 18:41:02,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 678 transitions.
[2024-11-08 18:41:02,028 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5097744360902255
[2024-11-08 18:41:02,028 INFO L175 Difference]: Start difference. First operand has 183 places, 271 transitions, 2651 flow. Second operand 10 states and 678 transitions.
[2024-11-08 18:41:02,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 338 transitions, 4055 flow
[2024-11-08 18:41:02,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 338 transitions, 3898 flow, removed 64 selfloop flow, removed 3 redundant places.
[2024-11-08 18:41:02,072 INFO L231 Difference]: Finished difference. Result has 188 places, 272 transitions, 2624 flow
[2024-11-08 18:41:02,073 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2514, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2624, PETRI_PLACES=188, PETRI_TRANSITIONS=272}
[2024-11-08 18:41:02,073 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 68 predicate places.
[2024-11-08 18:41:02,074 INFO L471 AbstractCegarLoop]: Abstraction has has 188 places, 272 transitions, 2624 flow
[2024-11-08 18:41:02,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 61.857142857142854) internal successors, (1299), 21 states have internal predecessors, (1299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:41:02,075 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:41:02,075 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:41:02,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2024-11-08 18:41:02,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cb9d914-ab26-4988-a66b-7b0621d91247/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2024-11-08 18:41:02,276 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:41:02,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:41:02,276 INFO L85 PathProgramCache]: Analyzing trace with hash 1384587147, now seen corresponding path program 1 times
[2024-11-08 18:41:02,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:41:02,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10680115]
[2024-11-08 18:41:02,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:41:02,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:41:02,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:41:02,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 18:41:02,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:41:02,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10680115]
[2024-11-08 18:41:02,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10680115] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:41:02,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:41:02,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-11-08 18:41:02,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702173645]
[2024-11-08 18:41:02,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:41:02,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 18:41:02,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:41:02,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 18:41:02,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 18:41:02,362 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 133
[2024-11-08 18:41:02,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 272 transitions, 2624 flow. Second operand has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:41:02,363 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:41:02,363 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 133
[2024-11-08 18:41:02,363 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:41:09,455 INFO L124 PetriNetUnfolderBase]: 28891/44851 cut-off events.
[2024-11-08 18:41:09,456 INFO L125 PetriNetUnfolderBase]: For 8879/8879 co-relation queries the response was YES.
[2024-11-08 18:41:09,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92250 conditions, 44851 events. 28891/44851 cut-off events. For 8879/8879 co-relation queries the response was YES. Maximal size of possible extension queue 2973. Compared 377808 event pairs, 8000 based on Foata normal form. 467/27443 useless extension candidates. Maximal degree in co-relation 92077. Up to 32913 conditions per place.
[2024-11-08 18:41:09,836 INFO L140 encePairwiseOnDemand]: 125/133 looper letters, 206 selfloop transitions, 2 changer transitions 0/296 dead transitions.
[2024-11-08 18:41:09,836 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 296 transitions, 3107 flow
[2024-11-08 18:41:09,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 18:41:09,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 18:41:09,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions.
[2024-11-08 18:41:09,837 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7468671679197995
[2024-11-08 18:41:09,838 INFO L175 Difference]: Start difference. First operand has 188 places, 272 transitions, 2624 flow. Second operand 3 states and 298 transitions.
[2024-11-08 18:41:09,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 296 transitions, 3107 flow
[2024-11-08 18:41:09,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 296 transitions, 2997 flow, removed 4 selfloop flow, removed 6 redundant places.
[2024-11-08 18:41:09,855 INFO L231 Difference]: Finished difference. Result has 185 places, 273 transitions, 2538 flow
[2024-11-08 18:41:09,856 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2514, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2538, PETRI_PLACES=185, PETRI_TRANSITIONS=273}
[2024-11-08 18:41:09,856 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 65 predicate places.
[2024-11-08 18:41:09,856 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 273 transitions, 2538 flow
[2024-11-08 18:41:09,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.33333333333333) internal successors, (223), 3 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:41:09,856 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:41:09,856 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:41:09,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18
[2024-11-08 18:41:09,856 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:41:09,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:41:09,857 INFO L85 PathProgramCache]: Analyzing trace with hash -1053579594, now seen corresponding path program 1 times
[2024-11-08 18:41:09,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:41:09,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219399750]
[2024-11-08 18:41:09,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:41:09,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:41:09,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:41:09,953 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-08 18:41:09,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:41:09,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219399750]
[2024-11-08 18:41:09,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219399750] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:41:09,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:41:09,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 18:41:09,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997485806]
[2024-11-08 18:41:09,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:41:09,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 18:41:09,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:41:09,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 18:41:09,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 18:41:09,996 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 133
[2024-11-08 18:41:09,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 273 transitions, 2538 flow. Second operand has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:41:09,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:41:09,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 133
[2024-11-08 18:41:09,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 18:41:16,315 INFO L124 PetriNetUnfolderBase]: 23242/44389 cut-off events.
[2024-11-08 18:41:16,315 INFO L125 PetriNetUnfolderBase]: For 15538/15538 co-relation queries the response was YES.
[2024-11-08 18:41:16,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95024 conditions, 44389 events. 23242/44389 cut-off events. For 15538/15538 co-relation queries the response was YES. Maximal size of possible extension queue 3074. Compared 482988 event pairs, 18150 based on Foata normal form. 310/30066 useless extension candidates. Maximal degree in co-relation 94721. Up to 29901 conditions per place.
[2024-11-08 18:41:16,700 INFO L140 encePairwiseOnDemand]: 121/133 looper letters, 243 selfloop transitions, 79 changer transitions 0/398 dead transitions.
[2024-11-08 18:41:16,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 398 transitions, 4564 flow
[2024-11-08 18:41:16,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 18:41:16,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 18:41:16,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 418 transitions.
[2024-11-08 18:41:16,701 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6285714285714286
[2024-11-08 18:41:16,701 INFO L175 Difference]: Start difference. First operand has 185 places, 273 transitions, 2538 flow. Second operand 5 states and 418 transitions.
[2024-11-08 18:41:16,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 398 transitions, 4564 flow
[2024-11-08 18:41:16,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 398 transitions, 4562 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 18:41:16,912 INFO L231 Difference]: Finished difference. Result has 191 places, 325 transitions, 3837 flow
[2024-11-08 18:41:16,912 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2536, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=3837, PETRI_PLACES=191, PETRI_TRANSITIONS=325}
[2024-11-08 18:41:16,915 INFO L277 CegarLoopForPetriNet]: 120 programPoint places, 71 predicate places.
[2024-11-08 18:41:16,915 INFO L471 AbstractCegarLoop]: Abstraction has has 191 places, 325 transitions, 3837 flow
[2024-11-08 18:41:16,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.25) internal successors, (265), 4 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:41:16,915 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 18:41:16,916 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 18:41:16,916 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19
[2024-11-08 18:41:16,917 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 78 more)] ===
[2024-11-08 18:41:16,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 18:41:16,919 INFO L85 PathProgramCache]: Analyzing trace with hash -663277487, now seen corresponding path program 1 times
[2024-11-08 18:41:16,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 18:41:16,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129070612]
[2024-11-08 18:41:16,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 18:41:16,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 18:41:16,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 18:41:17,159 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-08 18:41:17,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 18:41:17,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129070612]
[2024-11-08 18:41:17,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129070612] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 18:41:17,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 18:41:17,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 18:41:17,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552515025]
[2024-11-08 18:41:17,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 18:41:17,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 18:41:17,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 18:41:17,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 18:41:17,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 18:41:17,237 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 133
[2024-11-08 18:41:17,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 325 transitions, 3837 flow. Second operand has 4 states, 4 states have (on average 70.0) internal successors, (280), 4 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 18:41:17,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 18:41:17,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 133
[2024-11-08 18:41:17,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand