./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya --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 0e14b8baad7c8f50637b16b3adcb891ef363d7563e7c4e0e74695e7b8e3d1787 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:39:41,636 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:39:41,706 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-29 03:39:41,711 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:39:41,711 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:39:41,738 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:39:41,738 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:39:41,739 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:39:41,740 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:39:41,740 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:39:41,741 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:39:41,741 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:39:41,742 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:39:41,743 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:39:41,743 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:39:41,744 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:39:41,744 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:39:41,745 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:39:41,745 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:39:41,746 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:39:41,746 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-29 03:39:41,747 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-29 03:39:41,747 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-29 03:39:41,748 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:39:41,748 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-29 03:39:41,749 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-29 03:39:41,749 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:39:41,750 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:39:41,750 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:39:41,751 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:39:41,751 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 03:39:41,751 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:39:41,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:39:41,752 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:39:41,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:39:41,753 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:39:41,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:39:41,754 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:39:41,754 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:39:41,754 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:39:41,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:39:41,755 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_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/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_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 0e14b8baad7c8f50637b16b3adcb891ef363d7563e7c4e0e74695e7b8e3d1787 [2023-11-29 03:39:42,003 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:39:42,026 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:39:42,029 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:39:42,031 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:39:42,031 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:39:42,032 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i [2023-11-29 03:39:44,978 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:39:45,219 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:39:45,220 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i [2023-11-29 03:39:45,236 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/data/85370f5aa/9d0f8ac9915247d3ae58e5f6efc1f743/FLAGb690be5a0 [2023-11-29 03:39:45,251 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/data/85370f5aa/9d0f8ac9915247d3ae58e5f6efc1f743 [2023-11-29 03:39:45,253 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:39:45,254 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:39:45,256 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:39:45,256 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:39:45,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:39:45,262 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34ba31f5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45, skipping insertion in model container [2023-11-29 03:39:45,264 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,313 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:39:45,614 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:39:45,627 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:39:45,689 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:39:45,721 WARN L675 CHandler]: The function insert_fnc is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:39:45,731 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:39:45,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45 WrapperNode [2023-11-29 03:39:45,731 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:39:45,733 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:39:45,733 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:39:45,733 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:39:45,742 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,761 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,796 INFO L138 Inliner]: procedures = 140, calls = 95, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 242 [2023-11-29 03:39:45,797 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:39:45,797 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:39:45,798 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:39:45,798 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:39:45,811 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,818 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,864 INFO L175 MemorySlicer]: Split 48 memory accesses to 3 slices as follows [2, 6, 40]. 83 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 1, 0]. The 13 writes are split as follows [0, 2, 11]. [2023-11-29 03:39:45,864 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,864 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,881 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,890 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,893 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,896 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,902 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:39:45,903 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:39:45,903 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:39:45,903 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:39:45,904 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (1/1) ... [2023-11-29 03:39:45,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:39:45,925 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:39:45,939 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:39:45,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:39:45,980 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2023-11-29 03:39:45,980 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2023-11-29 03:39:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure inspect_base [2023-11-29 03:39:45,981 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect_base [2023-11-29 03:39:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 03:39:45,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:39:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure dll_insert_master [2023-11-29 03:39:45,982 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_insert_master [2023-11-29 03:39:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 03:39:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 03:39:45,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 03:39:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 03:39:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 03:39:45,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-29 03:39:45,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 03:39:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 03:39:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 03:39:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 03:39:45,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 03:39:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 03:39:45,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 03:39:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_generic [2023-11-29 03:39:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_generic [2023-11-29 03:39:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_slave [2023-11-29 03:39:45,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_slave [2023-11-29 03:39:45,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:39:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 03:39:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 03:39:45,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:39:45,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:39:46,154 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:39:46,156 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:39:46,775 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:39:46,846 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:39:46,846 INFO L309 CfgBuilder]: Removed 38 assume(true) statements. [2023-11-29 03:39:46,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:39:46 BoogieIcfgContainer [2023-11-29 03:39:46,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:39:46,851 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:39:46,851 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:39:46,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:39:46,855 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:39:45" (1/3) ... [2023-11-29 03:39:46,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e804f84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:39:46, skipping insertion in model container [2023-11-29 03:39:46,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:39:45" (2/3) ... [2023-11-29 03:39:46,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e804f84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:39:46, skipping insertion in model container [2023-11-29 03:39:46,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:39:46" (3/3) ... [2023-11-29 03:39:46,858 INFO L112 eAbstractionObserver]: Analyzing ICFG dll_of_dll-1.i [2023-11-29 03:39:46,877 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:39:46,877 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 98 error locations. [2023-11-29 03:39:46,934 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:39:46,941 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@66ae46a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:39:46,941 INFO L358 AbstractCegarLoop]: Starting to check reachability of 98 error locations. [2023-11-29 03:39:46,947 INFO L276 IsEmpty]: Start isEmpty. Operand has 245 states, 116 states have (on average 2.4310344827586206) internal successors, (282), 233 states have internal predecessors, (282), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-29 03:39:46,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-29 03:39:46,954 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:46,954 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:46,955 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ##fun~$Pointer$~TO~VOIDErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:46,961 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:46,961 INFO L85 PathProgramCache]: Analyzing trace with hash -732317274, now seen corresponding path program 1 times [2023-11-29 03:39:46,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:46,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311829121] [2023-11-29 03:39:46,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:46,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:47,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:47,165 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:47,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:47,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311829121] [2023-11-29 03:39:47,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311829121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:47,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:47,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:39:47,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952537792] [2023-11-29 03:39:47,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:47,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 03:39:47,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:47,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 03:39:47,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:39:47,210 INFO L87 Difference]: Start difference. First operand has 245 states, 116 states have (on average 2.4310344827586206) internal successors, (282), 233 states have internal predecessors, (282), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:47,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:47,308 INFO L93 Difference]: Finished difference Result 243 states and 273 transitions. [2023-11-29 03:39:47,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 03:39:47,311 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-29 03:39:47,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:47,324 INFO L225 Difference]: With dead ends: 243 [2023-11-29 03:39:47,324 INFO L226 Difference]: Without dead ends: 242 [2023-11-29 03:39:47,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:39:47,330 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:47,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 247 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:39:47,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2023-11-29 03:39:47,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2023-11-29 03:39:47,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 115 states have (on average 2.0695652173913044) internal successors, (238), 230 states have internal predecessors, (238), 24 states have call successors, (24), 6 states have call predecessors, (24), 5 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-29 03:39:47,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 272 transitions. [2023-11-29 03:39:47,396 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 272 transitions. Word has length 8 [2023-11-29 03:39:47,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:47,397 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 272 transitions. [2023-11-29 03:39:47,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:47,397 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 272 transitions. [2023-11-29 03:39:47,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-29 03:39:47,398 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:47,398 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:47,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 03:39:47,399 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ##fun~$Pointer$~TO~VOIDErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:47,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:47,400 INFO L85 PathProgramCache]: Analyzing trace with hash -732317212, now seen corresponding path program 1 times [2023-11-29 03:39:47,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:47,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694430232] [2023-11-29 03:39:47,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:47,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:47,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:47,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:47,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694430232] [2023-11-29 03:39:47,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694430232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:47,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:47,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:39:47,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660549677] [2023-11-29 03:39:47,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:47,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:39:47,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:47,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:39:47,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:39:47,540 INFO L87 Difference]: Start difference. First operand 242 states and 272 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:47,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:47,767 INFO L93 Difference]: Finished difference Result 240 states and 270 transitions. [2023-11-29 03:39:47,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:39:47,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-29 03:39:47,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:47,770 INFO L225 Difference]: With dead ends: 240 [2023-11-29 03:39:47,771 INFO L226 Difference]: Without dead ends: 240 [2023-11-29 03:39:47,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:39:47,773 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 3 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 408 SdHoareTripleChecker+Invalid, 128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:47,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 408 Invalid, 128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:39:47,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-29 03:39:47,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2023-11-29 03:39:47,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240 states, 115 states have (on average 2.0521739130434784) internal successors, (236), 228 states have internal predecessors, (236), 24 states have call successors, (24), 6 states have call predecessors, (24), 5 states have return successors, (10), 9 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-29 03:39:47,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 270 transitions. [2023-11-29 03:39:47,796 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 270 transitions. Word has length 8 [2023-11-29 03:39:47,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:47,797 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 270 transitions. [2023-11-29 03:39:47,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:47,797 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 270 transitions. [2023-11-29 03:39:47,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-29 03:39:47,798 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:47,798 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:47,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 03:39:47,799 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ##fun~$Pointer$~TO~VOIDErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:47,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:47,800 INFO L85 PathProgramCache]: Analyzing trace with hash -732317211, now seen corresponding path program 1 times [2023-11-29 03:39:47,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:47,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97508184] [2023-11-29 03:39:47,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:47,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:47,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:48,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:48,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:48,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97508184] [2023-11-29 03:39:48,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97508184] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:48,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:48,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:39:48,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523870677] [2023-11-29 03:39:48,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:48,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:39:48,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:48,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:39:48,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:39:48,029 INFO L87 Difference]: Start difference. First operand 240 states and 270 transitions. Second operand has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:48,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:48,260 INFO L93 Difference]: Finished difference Result 262 states and 300 transitions. [2023-11-29 03:39:48,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:39:48,262 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2023-11-29 03:39:48,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:48,264 INFO L225 Difference]: With dead ends: 262 [2023-11-29 03:39:48,264 INFO L226 Difference]: Without dead ends: 262 [2023-11-29 03:39:48,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:39:48,266 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 15 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 987 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:48,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 987 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:39:48,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-11-29 03:39:48,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 256. [2023-11-29 03:39:48,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 256 states, 124 states have (on average 2.0080645161290325) internal successors, (249), 237 states have internal predecessors, (249), 29 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (18), 13 states have call predecessors, (18), 15 states have call successors, (18) [2023-11-29 03:39:48,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 296 transitions. [2023-11-29 03:39:48,289 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 296 transitions. Word has length 8 [2023-11-29 03:39:48,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:48,289 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 296 transitions. [2023-11-29 03:39:48,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.5) internal successors, (6), 4 states have internal predecessors, (6), 2 states have call successors, (2), 2 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:48,290 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 296 transitions. [2023-11-29 03:39:48,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-29 03:39:48,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:48,290 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:48,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 03:39:48,291 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:48,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:48,292 INFO L85 PathProgramCache]: Analyzing trace with hash 630340004, now seen corresponding path program 1 times [2023-11-29 03:39:48,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:48,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122075684] [2023-11-29 03:39:48,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:48,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:48,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:48,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:48,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:48,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122075684] [2023-11-29 03:39:48,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122075684] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:48,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:48,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:39:48,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375771980] [2023-11-29 03:39:48,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:48,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:39:48,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:48,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:39:48,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:39:48,355 INFO L87 Difference]: Start difference. First operand 256 states and 296 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:48,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:48,531 INFO L93 Difference]: Finished difference Result 253 states and 293 transitions. [2023-11-29 03:39:48,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:39:48,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2023-11-29 03:39:48,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:48,534 INFO L225 Difference]: With dead ends: 253 [2023-11-29 03:39:48,534 INFO L226 Difference]: Without dead ends: 253 [2023-11-29 03:39:48,534 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:39:48,535 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 5 mSDsluCounter, 166 mSDsCounter, 0 mSdLazyCounter, 125 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:48,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 402 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 125 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:39:48,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-11-29 03:39:48,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 253. [2023-11-29 03:39:48,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 253 states, 124 states have (on average 1.9838709677419355) internal successors, (246), 234 states have internal predecessors, (246), 29 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (18), 13 states have call predecessors, (18), 15 states have call successors, (18) [2023-11-29 03:39:48,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 293 transitions. [2023-11-29 03:39:48,547 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 293 transitions. Word has length 10 [2023-11-29 03:39:48,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:48,548 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 293 transitions. [2023-11-29 03:39:48,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:48,548 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 293 transitions. [2023-11-29 03:39:48,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-29 03:39:48,549 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:48,549 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:48,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 03:39:48,549 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:48,550 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:48,550 INFO L85 PathProgramCache]: Analyzing trace with hash 630340005, now seen corresponding path program 1 times [2023-11-29 03:39:48,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:48,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623250944] [2023-11-29 03:39:48,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:48,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:48,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:48,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:48,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:48,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623250944] [2023-11-29 03:39:48,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623250944] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:48,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:48,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:39:48,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165680742] [2023-11-29 03:39:48,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:48,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:39:48,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:48,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:39:48,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:39:48,642 INFO L87 Difference]: Start difference. First operand 253 states and 293 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:48,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:48,811 INFO L93 Difference]: Finished difference Result 250 states and 290 transitions. [2023-11-29 03:39:48,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:39:48,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2023-11-29 03:39:48,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:48,814 INFO L225 Difference]: With dead ends: 250 [2023-11-29 03:39:48,814 INFO L226 Difference]: Without dead ends: 250 [2023-11-29 03:39:48,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:39:48,816 INFO L413 NwaCegarLoop]: 236 mSDtfsCounter, 2 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 405 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:48,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 405 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:39:48,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2023-11-29 03:39:48,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 250. [2023-11-29 03:39:48,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 124 states have (on average 1.9596774193548387) internal successors, (243), 231 states have internal predecessors, (243), 29 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (18), 13 states have call predecessors, (18), 15 states have call successors, (18) [2023-11-29 03:39:48,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 290 transitions. [2023-11-29 03:39:48,830 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 290 transitions. Word has length 10 [2023-11-29 03:39:48,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:48,830 INFO L495 AbstractCegarLoop]: Abstraction has 250 states and 290 transitions. [2023-11-29 03:39:48,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:48,831 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 290 transitions. [2023-11-29 03:39:48,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-29 03:39:48,831 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:48,831 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:48,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 03:39:48,832 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting dll_insert_masterErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:48,833 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:48,833 INFO L85 PathProgramCache]: Analyzing trace with hash 862043927, now seen corresponding path program 1 times [2023-11-29 03:39:48,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:48,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643008919] [2023-11-29 03:39:48,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:48,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:48,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:49,104 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:49,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:49,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643008919] [2023-11-29 03:39:49,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643008919] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:49,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:49,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:39:49,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125959934] [2023-11-29 03:39:49,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:49,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:39:49,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:49,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:39:49,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:39:49,109 INFO L87 Difference]: Start difference. First operand 250 states and 290 transitions. Second operand has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:49,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:49,649 INFO L93 Difference]: Finished difference Result 270 states and 313 transitions. [2023-11-29 03:39:49,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 03:39:49,650 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-11-29 03:39:49,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:49,652 INFO L225 Difference]: With dead ends: 270 [2023-11-29 03:39:49,653 INFO L226 Difference]: Without dead ends: 270 [2023-11-29 03:39:49,653 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-29 03:39:49,654 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 79 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:49,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 1123 Invalid, 681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 03:39:49,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-11-29 03:39:49,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 260. [2023-11-29 03:39:49,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 133 states have (on average 1.9097744360902256) internal successors, (254), 239 states have internal predecessors, (254), 30 states have call successors, (30), 10 states have call predecessors, (30), 7 states have return successors, (19), 13 states have call predecessors, (19), 16 states have call successors, (19) [2023-11-29 03:39:49,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 303 transitions. [2023-11-29 03:39:49,694 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 303 transitions. Word has length 13 [2023-11-29 03:39:49,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:49,694 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 303 transitions. [2023-11-29 03:39:49,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 6 states have (on average 1.6666666666666667) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:49,694 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 303 transitions. [2023-11-29 03:39:49,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-29 03:39:49,695 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:49,695 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:49,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 03:39:49,696 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting dll_insert_masterErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:49,696 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:49,696 INFO L85 PathProgramCache]: Analyzing trace with hash 862043928, now seen corresponding path program 1 times [2023-11-29 03:39:49,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:49,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943804897] [2023-11-29 03:39:49,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:49,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:49,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:50,039 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:50,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:50,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943804897] [2023-11-29 03:39:50,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943804897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:50,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:50,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 03:39:50,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182062848] [2023-11-29 03:39:50,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:50,040 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:39:50,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:50,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:39:50,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:39:50,041 INFO L87 Difference]: Start difference. First operand 260 states and 303 transitions. Second operand has 7 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:50,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:50,712 INFO L93 Difference]: Finished difference Result 268 states and 311 transitions. [2023-11-29 03:39:50,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 03:39:50,713 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2023-11-29 03:39:50,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:50,716 INFO L225 Difference]: With dead ends: 268 [2023-11-29 03:39:50,716 INFO L226 Difference]: Without dead ends: 268 [2023-11-29 03:39:50,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-29 03:39:50,717 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 67 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 826 SdHoareTripleChecker+Invalid, 730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:50,718 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 826 Invalid, 730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-29 03:39:50,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2023-11-29 03:39:50,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 260. [2023-11-29 03:39:50,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 133 states have (on average 1.894736842105263) internal successors, (252), 239 states have internal predecessors, (252), 30 states have call successors, (30), 10 states have call predecessors, (30), 7 states have return successors, (19), 13 states have call predecessors, (19), 16 states have call successors, (19) [2023-11-29 03:39:50,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 301 transitions. [2023-11-29 03:39:50,729 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 301 transitions. Word has length 13 [2023-11-29 03:39:50,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:50,730 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 301 transitions. [2023-11-29 03:39:50,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:50,730 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 301 transitions. [2023-11-29 03:39:50,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-29 03:39:50,730 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:50,731 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:50,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-29 03:39:50,731 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting dll_insert_masterErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:50,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:50,731 INFO L85 PathProgramCache]: Analyzing trace with hash 953577394, now seen corresponding path program 1 times [2023-11-29 03:39:50,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:50,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854704507] [2023-11-29 03:39:50,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:50,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:50,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:50,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:50,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:50,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854704507] [2023-11-29 03:39:50,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854704507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:50,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:50,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:39:50,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065304643] [2023-11-29 03:39:50,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:50,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:39:50,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:50,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:39:50,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:39:50,796 INFO L87 Difference]: Start difference. First operand 260 states and 301 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:51,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:51,026 INFO L93 Difference]: Finished difference Result 259 states and 300 transitions. [2023-11-29 03:39:51,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:39:51,026 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-29 03:39:51,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:51,028 INFO L225 Difference]: With dead ends: 259 [2023-11-29 03:39:51,029 INFO L226 Difference]: Without dead ends: 259 [2023-11-29 03:39:51,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:39:51,030 INFO L413 NwaCegarLoop]: 229 mSDtfsCounter, 13 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 222 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 222 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:51,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 548 Invalid, 224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 222 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:39:51,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2023-11-29 03:39:51,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 259. [2023-11-29 03:39:51,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 259 states, 133 states have (on average 1.887218045112782) internal successors, (251), 238 states have internal predecessors, (251), 30 states have call successors, (30), 10 states have call predecessors, (30), 7 states have return successors, (19), 13 states have call predecessors, (19), 16 states have call successors, (19) [2023-11-29 03:39:51,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 300 transitions. [2023-11-29 03:39:51,043 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 300 transitions. Word has length 14 [2023-11-29 03:39:51,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:51,044 INFO L495 AbstractCegarLoop]: Abstraction has 259 states and 300 transitions. [2023-11-29 03:39:51,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:51,044 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 300 transitions. [2023-11-29 03:39:51,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-29 03:39:51,045 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:51,045 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:51,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-29 03:39:51,045 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting dll_insert_masterErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:51,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:51,046 INFO L85 PathProgramCache]: Analyzing trace with hash 953577395, now seen corresponding path program 1 times [2023-11-29 03:39:51,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:51,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858243779] [2023-11-29 03:39:51,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:51,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:51,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:51,170 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:51,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:51,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858243779] [2023-11-29 03:39:51,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858243779] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:51,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:51,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:39:51,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985185130] [2023-11-29 03:39:51,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:51,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:39:51,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:51,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:39:51,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:39:51,173 INFO L87 Difference]: Start difference. First operand 259 states and 300 transitions. Second operand has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:51,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:51,361 INFO L93 Difference]: Finished difference Result 258 states and 299 transitions. [2023-11-29 03:39:51,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:39:51,362 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2023-11-29 03:39:51,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:51,364 INFO L225 Difference]: With dead ends: 258 [2023-11-29 03:39:51,364 INFO L226 Difference]: Without dead ends: 258 [2023-11-29 03:39:51,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:39:51,365 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 8 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:51,365 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 620 Invalid, 152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:39:51,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2023-11-29 03:39:51,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 258. [2023-11-29 03:39:51,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 258 states, 133 states have (on average 1.8796992481203008) internal successors, (250), 237 states have internal predecessors, (250), 30 states have call successors, (30), 10 states have call predecessors, (30), 7 states have return successors, (19), 13 states have call predecessors, (19), 16 states have call successors, (19) [2023-11-29 03:39:51,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 299 transitions. [2023-11-29 03:39:51,376 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 299 transitions. Word has length 14 [2023-11-29 03:39:51,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:51,377 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 299 transitions. [2023-11-29 03:39:51,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:51,377 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 299 transitions. [2023-11-29 03:39:51,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-29 03:39:51,378 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:51,378 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:51,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-29 03:39:51,378 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting dll_insert_masterErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:51,378 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:51,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1559841619, now seen corresponding path program 1 times [2023-11-29 03:39:51,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:51,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789108151] [2023-11-29 03:39:51,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:51,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:51,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:51,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:39:51,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:51,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789108151] [2023-11-29 03:39:51,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789108151] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:51,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:51,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 03:39:51,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206542622] [2023-11-29 03:39:51,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:51,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:39:51,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:51,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:39:51,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:39:51,660 INFO L87 Difference]: Start difference. First operand 258 states and 299 transitions. Second operand has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:51,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:51,921 INFO L93 Difference]: Finished difference Result 296 states and 343 transitions. [2023-11-29 03:39:51,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 03:39:51,922 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2023-11-29 03:39:51,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:51,924 INFO L225 Difference]: With dead ends: 296 [2023-11-29 03:39:51,924 INFO L226 Difference]: Without dead ends: 296 [2023-11-29 03:39:51,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:39:51,925 INFO L413 NwaCegarLoop]: 234 mSDtfsCounter, 58 mSDsluCounter, 1371 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 1605 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:51,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 1605 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:39:51,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-11-29 03:39:51,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 273. [2023-11-29 03:39:51,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 145 states have (on average 1.8413793103448275) internal successors, (267), 249 states have internal predecessors, (267), 32 states have call successors, (32), 12 states have call predecessors, (32), 8 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:39:51,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 322 transitions. [2023-11-29 03:39:51,937 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 322 transitions. Word has length 16 [2023-11-29 03:39:51,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:51,937 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 322 transitions. [2023-11-29 03:39:51,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.8571428571428572) internal successors, (13), 6 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:51,937 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 322 transitions. [2023-11-29 03:39:51,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-29 03:39:51,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:51,938 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:51,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-29 03:39:51,938 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ##fun~$Pointer$~TO~VOIDErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:51,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:51,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1802079878, now seen corresponding path program 1 times [2023-11-29 03:39:51,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:51,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306496855] [2023-11-29 03:39:51,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:51,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:52,074 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 03:39:52,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:52,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306496855] [2023-11-29 03:39:52,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306496855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:52,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:52,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:39:52,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430964154] [2023-11-29 03:39:52,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:52,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-29 03:39:52,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:52,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-29 03:39:52,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:39:52,077 INFO L87 Difference]: Start difference. First operand 273 states and 322 transitions. Second operand has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:52,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:52,241 INFO L93 Difference]: Finished difference Result 271 states and 320 transitions. [2023-11-29 03:39:52,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-29 03:39:52,242 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2023-11-29 03:39:52,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:52,244 INFO L225 Difference]: With dead ends: 271 [2023-11-29 03:39:52,245 INFO L226 Difference]: Without dead ends: 271 [2023-11-29 03:39:52,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-29 03:39:52,246 INFO L413 NwaCegarLoop]: 233 mSDtfsCounter, 1 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 401 SdHoareTripleChecker+Invalid, 117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:52,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 401 Invalid, 117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:39:52,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-11-29 03:39:52,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 271. [2023-11-29 03:39:52,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 145 states have (on average 1.8275862068965518) internal successors, (265), 247 states have internal predecessors, (265), 32 states have call successors, (32), 12 states have call predecessors, (32), 8 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:39:52,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 320 transitions. [2023-11-29 03:39:52,258 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 320 transitions. Word has length 23 [2023-11-29 03:39:52,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:52,258 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 320 transitions. [2023-11-29 03:39:52,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 7.5) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:52,259 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 320 transitions. [2023-11-29 03:39:52,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 03:39:52,259 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:52,260 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:52,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-29 03:39:52,260 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ##fun~$Pointer$~TO~VOIDErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:52,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:52,261 INFO L85 PathProgramCache]: Analyzing trace with hash 926960987, now seen corresponding path program 1 times [2023-11-29 03:39:52,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:52,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26534636] [2023-11-29 03:39:52,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:52,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:52,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:52,475 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:39:52,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:52,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26534636] [2023-11-29 03:39:52,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26534636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:52,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:52,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 03:39:52,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549428054] [2023-11-29 03:39:52,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:52,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:39:52,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:52,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:39:52,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:39:52,478 INFO L87 Difference]: Start difference. First operand 271 states and 320 transitions. Second operand has 7 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:52,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:52,855 INFO L93 Difference]: Finished difference Result 269 states and 318 transitions. [2023-11-29 03:39:52,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:39:52,855 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-29 03:39:52,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:52,857 INFO L225 Difference]: With dead ends: 269 [2023-11-29 03:39:52,858 INFO L226 Difference]: Without dead ends: 269 [2023-11-29 03:39:52,858 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-11-29 03:39:52,859 INFO L413 NwaCegarLoop]: 222 mSDtfsCounter, 50 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 516 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 973 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 516 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:52,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 973 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 516 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 03:39:52,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-29 03:39:52,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2023-11-29 03:39:52,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 145 states have (on average 1.813793103448276) internal successors, (263), 245 states have internal predecessors, (263), 32 states have call successors, (32), 12 states have call predecessors, (32), 8 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:39:52,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 318 transitions. [2023-11-29 03:39:52,869 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 318 transitions. Word has length 25 [2023-11-29 03:39:52,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:52,870 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 318 transitions. [2023-11-29 03:39:52,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:52,870 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 318 transitions. [2023-11-29 03:39:52,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 03:39:52,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:52,871 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:52,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-29 03:39:52,872 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ##fun~$Pointer$~TO~VOIDErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:52,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:52,872 INFO L85 PathProgramCache]: Analyzing trace with hash 926960988, now seen corresponding path program 1 times [2023-11-29 03:39:52,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:52,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889825601] [2023-11-29 03:39:52,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:52,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:52,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:53,248 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:39:53,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:53,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889825601] [2023-11-29 03:39:53,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889825601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:53,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:53,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:39:53,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967113970] [2023-11-29 03:39:53,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:53,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:39:53,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:53,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:39:53,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:39:53,251 INFO L87 Difference]: Start difference. First operand 269 states and 318 transitions. Second operand has 6 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:53,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:53,736 INFO L93 Difference]: Finished difference Result 267 states and 316 transitions. [2023-11-29 03:39:53,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:39:53,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 25 [2023-11-29 03:39:53,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:53,739 INFO L225 Difference]: With dead ends: 267 [2023-11-29 03:39:53,739 INFO L226 Difference]: Without dead ends: 267 [2023-11-29 03:39:53,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:39:53,740 INFO L413 NwaCegarLoop]: 220 mSDtfsCounter, 43 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 521 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 720 SdHoareTripleChecker+Invalid, 529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:53,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 720 Invalid, 529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 521 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-29 03:39:53,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2023-11-29 03:39:53,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2023-11-29 03:39:53,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 145 states have (on average 1.8) internal successors, (261), 243 states have internal predecessors, (261), 32 states have call successors, (32), 12 states have call predecessors, (32), 8 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:39:53,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 316 transitions. [2023-11-29 03:39:53,753 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 316 transitions. Word has length 25 [2023-11-29 03:39:53,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:53,753 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 316 transitions. [2023-11-29 03:39:53,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 4.75) internal successors, (19), 5 states have internal predecessors, (19), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:53,754 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 316 transitions. [2023-11-29 03:39:53,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-29 03:39:53,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:53,755 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:53,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-29 03:39:53,755 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ##fun~$Pointer$~TO~VOIDErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:53,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:53,756 INFO L85 PathProgramCache]: Analyzing trace with hash -1328963163, now seen corresponding path program 1 times [2023-11-29 03:39:53,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:53,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410832657] [2023-11-29 03:39:53,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:53,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:53,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:53,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 03:39:53,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:53,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410832657] [2023-11-29 03:39:53,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410832657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:53,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:53,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:39:53,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1716164580] [2023-11-29 03:39:53,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:53,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:39:53,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:53,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:39:53,856 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:39:53,856 INFO L87 Difference]: Start difference. First operand 267 states and 316 transitions. Second operand has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:54,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:54,014 INFO L93 Difference]: Finished difference Result 266 states and 315 transitions. [2023-11-29 03:39:54,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:39:54,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-11-29 03:39:54,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:54,016 INFO L225 Difference]: With dead ends: 266 [2023-11-29 03:39:54,016 INFO L226 Difference]: Without dead ends: 266 [2023-11-29 03:39:54,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:39:54,017 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 8 mSDsluCounter, 317 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 213 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:54,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 541 Invalid, 213 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:39:54,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-11-29 03:39:54,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2023-11-29 03:39:54,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266 states, 145 states have (on average 1.793103448275862) internal successors, (260), 242 states have internal predecessors, (260), 32 states have call successors, (32), 12 states have call predecessors, (32), 8 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:39:54,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 315 transitions. [2023-11-29 03:39:54,027 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 315 transitions. Word has length 26 [2023-11-29 03:39:54,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:54,027 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 315 transitions. [2023-11-29 03:39:54,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:54,028 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 315 transitions. [2023-11-29 03:39:54,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-29 03:39:54,028 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:54,029 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:54,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-29 03:39:54,029 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ##fun~$Pointer$~TO~VOIDErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:54,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:54,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1328963162, now seen corresponding path program 1 times [2023-11-29 03:39:54,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:54,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029163617] [2023-11-29 03:39:54,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:54,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:54,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:54,191 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-29 03:39:54,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:54,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029163617] [2023-11-29 03:39:54,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029163617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:54,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:54,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:39:54,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981970957] [2023-11-29 03:39:54,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:54,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:39:54,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:54,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:39:54,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:39:54,193 INFO L87 Difference]: Start difference. First operand 266 states and 315 transitions. Second operand has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:54,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:54,344 INFO L93 Difference]: Finished difference Result 265 states and 314 transitions. [2023-11-29 03:39:54,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:39:54,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 26 [2023-11-29 03:39:54,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:54,347 INFO L225 Difference]: With dead ends: 265 [2023-11-29 03:39:54,347 INFO L226 Difference]: Without dead ends: 265 [2023-11-29 03:39:54,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:39:54,348 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 6 mSDsluCounter, 385 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 609 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:54,349 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 609 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:39:54,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-29 03:39:54,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2023-11-29 03:39:54,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265 states, 145 states have (on average 1.7862068965517242) internal successors, (259), 241 states have internal predecessors, (259), 32 states have call successors, (32), 12 states have call predecessors, (32), 8 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:39:54,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 314 transitions. [2023-11-29 03:39:54,359 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 314 transitions. Word has length 26 [2023-11-29 03:39:54,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:54,359 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 314 transitions. [2023-11-29 03:39:54,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 4 states have internal predecessors, (18), 1 states have call successors, (5), 1 states have call predecessors, (5), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:54,359 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 314 transitions. [2023-11-29 03:39:54,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-29 03:39:54,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:54,361 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:54,361 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-29 03:39:54,361 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ##fun~$Pointer$~TO~VOIDErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:54,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:54,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1528310138, now seen corresponding path program 1 times [2023-11-29 03:39:54,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:54,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328045076] [2023-11-29 03:39:54,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:54,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:54,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:54,662 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:39:54,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:54,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328045076] [2023-11-29 03:39:54,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328045076] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:39:54,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:39:54,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:39:54,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404911409] [2023-11-29 03:39:54,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:39:54,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:39:54,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:39:54,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:39:54,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:39:54,664 INFO L87 Difference]: Start difference. First operand 265 states and 314 transitions. Second operand has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:54,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:39:54,884 INFO L93 Difference]: Finished difference Result 273 states and 322 transitions. [2023-11-29 03:39:54,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 03:39:54,884 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 28 [2023-11-29 03:39:54,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:39:54,887 INFO L225 Difference]: With dead ends: 273 [2023-11-29 03:39:54,887 INFO L226 Difference]: Without dead ends: 273 [2023-11-29 03:39:54,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-29 03:39:54,888 INFO L413 NwaCegarLoop]: 226 mSDtfsCounter, 21 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1340 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:39:54,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1340 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:39:54,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-29 03:39:54,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 271. [2023-11-29 03:39:54,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 151 states have (on average 1.7549668874172186) internal successors, (265), 247 states have internal predecessors, (265), 32 states have call successors, (32), 12 states have call predecessors, (32), 8 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:39:54,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 320 transitions. [2023-11-29 03:39:54,898 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 320 transitions. Word has length 28 [2023-11-29 03:39:54,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:39:54,899 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 320 transitions. [2023-11-29 03:39:54,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (6), 2 states have call predecessors, (6), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:39:54,899 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 320 transitions. [2023-11-29 03:39:54,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-29 03:39:54,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:39:54,900 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:39:54,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-29 03:39:54,901 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ##fun~$Pointer$~TO~VOIDErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:39:54,901 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:39:54,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1123187930, now seen corresponding path program 1 times [2023-11-29 03:39:54,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:39:54,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446858494] [2023-11-29 03:39:54,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:54,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:39:54,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:55,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 03:39:55,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:55,609 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:39:55,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:39:55,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446858494] [2023-11-29 03:39:55,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446858494] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:39:55,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376480078] [2023-11-29 03:39:55,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:39:55,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:39:55,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:39:55,612 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:39:55,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 03:39:55,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:39:55,854 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 44 conjunts are in the unsatisfiable core [2023-11-29 03:39:55,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:39:55,991 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2023-11-29 03:39:56,158 INFO L349 Elim1Store]: treesize reduction 27, result has 25.0 percent of original size [2023-11-29 03:39:56,158 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 18 [2023-11-29 03:39:56,282 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-29 03:39:56,285 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 03:39:56,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 17 treesize of output 12 [2023-11-29 03:39:56,306 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:39:56,307 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:39:56,673 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 13 [2023-11-29 03:39:56,681 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 26 [2023-11-29 03:39:56,693 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2023-11-29 03:39:56,694 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 44 treesize of output 41 [2023-11-29 03:39:56,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34 [2023-11-29 03:39:57,195 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 03:39:57,196 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 113 treesize of output 149 [2023-11-29 03:40:01,535 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:40:01,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376480078] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:40:01,535 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:40:01,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2023-11-29 03:40:01,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247611102] [2023-11-29 03:40:01,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:40:01,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-29 03:40:01,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:01,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-29 03:40:01,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=536, Unknown=1, NotChecked=0, Total=600 [2023-11-29 03:40:01,539 INFO L87 Difference]: Start difference. First operand 271 states and 320 transitions. Second operand has 25 states, 20 states have (on average 2.75) internal successors, (55), 19 states have internal predecessors, (55), 5 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:40:04,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:04,106 INFO L93 Difference]: Finished difference Result 273 states and 321 transitions. [2023-11-29 03:40:04,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:40:04,106 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 2.75) internal successors, (55), 19 states have internal predecessors, (55), 5 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2023-11-29 03:40:04,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:04,108 INFO L225 Difference]: With dead ends: 273 [2023-11-29 03:40:04,108 INFO L226 Difference]: Without dead ends: 273 [2023-11-29 03:40:04,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 66 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=195, Invalid=994, Unknown=1, NotChecked=0, Total=1190 [2023-11-29 03:40:04,109 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 186 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 2289 SdHoareTripleChecker+Invalid, 2510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:04,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 2289 Invalid, 2510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-29 03:40:04,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-29 03:40:04,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 273. [2023-11-29 03:40:04,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 153 states have (on average 1.738562091503268) internal successors, (266), 249 states have internal predecessors, (266), 32 states have call successors, (32), 12 states have call predecessors, (32), 9 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:40:04,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 321 transitions. [2023-11-29 03:40:04,118 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 321 transitions. Word has length 40 [2023-11-29 03:40:04,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:04,119 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 321 transitions. [2023-11-29 03:40:04,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 2.75) internal successors, (55), 19 states have internal predecessors, (55), 5 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:40:04,119 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 321 transitions. [2023-11-29 03:40:04,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-29 03:40:04,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:04,120 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:40:04,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:40:04,324 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 03:40:04,325 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ##fun~$Pointer$~TO~VOIDErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:40:04,325 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:04,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1123187929, now seen corresponding path program 1 times [2023-11-29 03:40:04,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:04,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [811343987] [2023-11-29 03:40:04,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:04,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:04,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:05,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 03:40:05,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:05,458 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:40:05,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:40:05,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [811343987] [2023-11-29 03:40:05,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [811343987] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:40:05,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [724495587] [2023-11-29 03:40:05,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:05,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:05,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:05,460 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:05,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 03:40:05,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:05,667 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 60 conjunts are in the unsatisfiable core [2023-11-29 03:40:05,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:05,801 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 11 treesize of output 7 [2023-11-29 03:40:05,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 1 [2023-11-29 03:40:06,012 INFO L349 Elim1Store]: treesize reduction 21, result has 44.7 percent of original size [2023-11-29 03:40:06,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 21 [2023-11-29 03:40:06,146 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-29 03:40:06,146 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-29 03:40:06,151 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-29 03:40:06,154 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 03:40:06,154 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 15 treesize of output 10 [2023-11-29 03:40:06,205 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:40:06,205 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:40:06,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 52 [2023-11-29 03:40:06,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 73 [2023-11-29 03:40:06,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 67 [2023-11-29 03:40:07,008 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 03:40:07,009 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 107 treesize of output 109 [2023-11-29 03:40:07,025 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-29 03:40:07,026 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 142 treesize of output 141 [2023-11-29 03:40:07,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 62 [2023-11-29 03:40:07,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 94 [2023-11-29 03:40:07,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:40:07,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-29 03:40:07,646 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 65 [2023-11-29 03:40:07,895 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:40:07,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [724495587] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:40:07,896 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:40:07,896 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 29 [2023-11-29 03:40:07,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102303014] [2023-11-29 03:40:07,896 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:40:07,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-29 03:40:07,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:07,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-29 03:40:07,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=789, Unknown=0, NotChecked=0, Total=870 [2023-11-29 03:40:07,899 INFO L87 Difference]: Start difference. First operand 273 states and 321 transitions. Second operand has 30 states, 25 states have (on average 2.8) internal successors, (70), 24 states have internal predecessors, (70), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:40:11,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:11,312 INFO L93 Difference]: Finished difference Result 272 states and 320 transitions. [2023-11-29 03:40:11,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:40:11,314 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 25 states have (on average 2.8) internal successors, (70), 24 states have internal predecessors, (70), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 40 [2023-11-29 03:40:11,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:11,315 INFO L225 Difference]: With dead ends: 272 [2023-11-29 03:40:11,316 INFO L226 Difference]: Without dead ends: 272 [2023-11-29 03:40:11,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 61 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 189 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=222, Invalid=1418, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 03:40:11,317 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 159 mSDsluCounter, 2228 mSDsCounter, 0 mSdLazyCounter, 2638 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 162 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 2679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 2638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:11,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [162 Valid, 2390 Invalid, 2679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 2638 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-29 03:40:11,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-11-29 03:40:11,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2023-11-29 03:40:11,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 272 states, 153 states have (on average 1.7320261437908497) internal successors, (265), 248 states have internal predecessors, (265), 32 states have call successors, (32), 12 states have call predecessors, (32), 9 states have return successors, (23), 14 states have call predecessors, (23), 18 states have call successors, (23) [2023-11-29 03:40:11,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 320 transitions. [2023-11-29 03:40:11,327 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 320 transitions. Word has length 40 [2023-11-29 03:40:11,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:11,327 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 320 transitions. [2023-11-29 03:40:11,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 25 states have (on average 2.8) internal successors, (70), 24 states have internal predecessors, (70), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-29 03:40:11,328 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 320 transitions. [2023-11-29 03:40:11,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-29 03:40:11,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:11,329 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:40:11,336 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 03:40:11,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 03:40:11,533 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting dll_insert_masterErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:40:11,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:11,533 INFO L85 PathProgramCache]: Analyzing trace with hash 1748139604, now seen corresponding path program 1 times [2023-11-29 03:40:11,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:11,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249076571] [2023-11-29 03:40:11,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:11,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:11,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:11,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-29 03:40:11,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:11,739 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:40:11,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:40:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249076571] [2023-11-29 03:40:11,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249076571] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:40:11,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719276509] [2023-11-29 03:40:11,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:11,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:11,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:11,742 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:11,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 03:40:11,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:11,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-29 03:40:11,986 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:12,001 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:40:12,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:40:12,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719276509] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:40:12,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:40:12,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 6 [2023-11-29 03:40:12,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837062747] [2023-11-29 03:40:12,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:40:12,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:40:12,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:12,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:40:12,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:40:12,004 INFO L87 Difference]: Start difference. First operand 272 states and 320 transitions. Second operand has 5 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:40:12,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:12,124 INFO L93 Difference]: Finished difference Result 260 states and 296 transitions. [2023-11-29 03:40:12,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-29 03:40:12,124 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 43 [2023-11-29 03:40:12,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:12,127 INFO L225 Difference]: With dead ends: 260 [2023-11-29 03:40:12,127 INFO L226 Difference]: Without dead ends: 260 [2023-11-29 03:40:12,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:40:12,128 INFO L413 NwaCegarLoop]: 225 mSDtfsCounter, 20 mSDsluCounter, 663 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 888 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:12,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 888 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:40:12,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-11-29 03:40:12,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2023-11-29 03:40:12,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 144 states have (on average 1.7430555555555556) internal successors, (251), 239 states have internal predecessors, (251), 29 states have call successors, (29), 11 states have call predecessors, (29), 9 states have return successors, (16), 12 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-29 03:40:12,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 296 transitions. [2023-11-29 03:40:12,139 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 296 transitions. Word has length 43 [2023-11-29 03:40:12,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:12,139 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 296 transitions. [2023-11-29 03:40:12,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 3 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:40:12,140 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 296 transitions. [2023-11-29 03:40:12,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-29 03:40:12,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:12,141 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:40:12,149 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 03:40:12,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:12,349 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting dll_insert_masterErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:40:12,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:12,349 INFO L85 PathProgramCache]: Analyzing trace with hash 2098336294, now seen corresponding path program 1 times [2023-11-29 03:40:12,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:12,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574651758] [2023-11-29 03:40:12,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:12,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:12,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:12,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 03:40:12,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:13,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-29 03:40:13,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:13,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:40:13,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:13,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 03:40:13,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:13,663 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:40:13,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:40:13,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574651758] [2023-11-29 03:40:13,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574651758] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:40:13,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217239476] [2023-11-29 03:40:13,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:13,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:13,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:40:13,665 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:40:13,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 03:40:13,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:13,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-29 03:40:13,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:40:13,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-29 03:40:14,103 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-29 03:40:14,103 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:40:14,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2023-11-29 03:40:14,665 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-29 03:40:14,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217239476] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:40:14,665 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-29 03:40:14,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 21 [2023-11-29 03:40:14,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296837591] [2023-11-29 03:40:14,666 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-29 03:40:14,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-29 03:40:14,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:40:14,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 03:40:14,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-11-29 03:40:14,668 INFO L87 Difference]: Start difference. First operand 260 states and 296 transitions. Second operand has 21 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 16 states have internal predecessors, (53), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-29 03:40:15,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:40:15,966 INFO L93 Difference]: Finished difference Result 260 states and 295 transitions. [2023-11-29 03:40:15,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-29 03:40:15,967 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 16 states have internal predecessors, (53), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) Word has length 49 [2023-11-29 03:40:15,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:40:15,969 INFO L225 Difference]: With dead ends: 260 [2023-11-29 03:40:15,969 INFO L226 Difference]: Without dead ends: 260 [2023-11-29 03:40:15,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=212, Invalid=910, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 03:40:15,971 INFO L413 NwaCegarLoop]: 158 mSDtfsCounter, 135 mSDsluCounter, 1769 mSDsCounter, 0 mSdLazyCounter, 1528 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 1927 SdHoareTripleChecker+Invalid, 1552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:40:15,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 1927 Invalid, 1552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1528 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-29 03:40:15,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-11-29 03:40:15,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2023-11-29 03:40:15,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 260 states, 144 states have (on average 1.7361111111111112) internal successors, (250), 239 states have internal predecessors, (250), 29 states have call successors, (29), 11 states have call predecessors, (29), 9 states have return successors, (16), 12 states have call predecessors, (16), 15 states have call successors, (16) [2023-11-29 03:40:15,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 295 transitions. [2023-11-29 03:40:15,981 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 295 transitions. Word has length 49 [2023-11-29 03:40:15,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:40:15,981 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 295 transitions. [2023-11-29 03:40:15,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 16 states have internal predecessors, (53), 5 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (7), 3 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-29 03:40:15,981 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 295 transitions. [2023-11-29 03:40:15,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-29 03:40:15,982 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:40:15,982 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:40:15,990 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-29 03:40:16,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:40:16,188 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting dll_insert_masterErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [dll_insert_masterErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, dll_insert_masterErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 95 more)] === [2023-11-29 03:40:16,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:40:16,189 INFO L85 PathProgramCache]: Analyzing trace with hash 217871451, now seen corresponding path program 1 times [2023-11-29 03:40:16,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:40:16,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6242976] [2023-11-29 03:40:16,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:40:16,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:40:16,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:16,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-29 03:40:16,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:40:17,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-29 03:40:17,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:46:26,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:46:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:46:27,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 03:46:27,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:46:28,820 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:46:28,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:46:28,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6242976] [2023-11-29 03:46:28,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6242976] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:46:28,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179389435] [2023-11-29 03:46:28,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:46:28,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:46:28,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:46:28,823 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:46:28,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1b48c9c9-b7c8-405b-9383-34155d314f40/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 03:46:29,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:46:29,026 INFO L262 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-29 03:46:29,030 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:46:29,034 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 [2023-11-29 03:46:29,461 WARN L876 $PredicateComparison]: unable to prove that (exists ((|##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base| Int)) (= |c_#valid| (store |c_old(#valid)| |##fun~$Pointer$~TO~VOID_dll_insert_slave_~item~0#1.base| 1))) is different from true [2023-11-29 03:46:37,366 WARN L293 SmtUtils]: Spent 6.36s on a formula simplification. DAG size of input: 667 DAG size of output: 168 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-11-29 03:46:37,367 INFO L349 Elim1Store]: treesize reduction 2102, result has 13.6 percent of original size [2023-11-29 03:46:37,367 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 6 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 16 new quantified variables, introduced 105 case distinctions, treesize of input 237 treesize of output 883