./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_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/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_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI --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-24 21:38:38,633 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 21:38:38,715 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-24 21:38:38,722 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 21:38:38,723 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 21:38:38,756 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 21:38:38,757 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 21:38:38,757 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 21:38:38,759 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-24 21:38:38,759 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-24 21:38:38,760 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 21:38:38,761 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 21:38:38,762 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-24 21:38:38,763 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-24 21:38:38,764 INFO L153 SettingsManager]: * Use SBE=true [2023-11-24 21:38:38,765 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 21:38:38,765 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 21:38:38,766 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 21:38:38,767 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 21:38:38,768 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 21:38:38,768 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-24 21:38:38,769 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-24 21:38:38,770 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-24 21:38:38,771 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 21:38:38,771 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-24 21:38:38,772 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-24 21:38:38,773 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 21:38:38,773 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 21:38:38,774 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 21:38:38,775 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-24 21:38:38,775 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 21:38:38,776 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 21:38:38,777 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:38:38,777 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 21:38:38,778 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 21:38:38,778 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-24 21:38:38,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 21:38:38,779 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 21:38:38,780 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-24 21:38:38,780 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-24 21:38:38,781 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 21:38:38,782 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_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/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_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI 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-24 21:38:39,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 21:38:39,139 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 21:38:39,142 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 21:38:39,144 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 21:38:39,144 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 21:38:39,146 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/../../sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i [2023-11-24 21:38:43,013 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 21:38:43,398 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 21:38:43,399 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/sv-benchmarks/c/heap-manipulation/dll_of_dll-1.i [2023-11-24 21:38:43,431 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/data/81c932574/82662fd0e0ca42a4ada3e1b889d7e3a3/FLAG5af6783a4 [2023-11-24 21:38:43,454 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/data/81c932574/82662fd0e0ca42a4ada3e1b889d7e3a3 [2023-11-24 21:38:43,458 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 21:38:43,460 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 21:38:43,461 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 21:38:43,462 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 21:38:43,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 21:38:43,468 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:38:43" (1/1) ... [2023-11-24 21:38:43,470 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5648d9c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:43, skipping insertion in model container [2023-11-24 21:38:43,470 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 09:38:43" (1/1) ... [2023-11-24 21:38:43,533 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 21:38:43,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:38:43,966 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 21:38:44,035 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 21:38:44,073 WARN L675 CHandler]: The function insert_fnc is called, but not defined or handled by StandardFunctionHandler. [2023-11-24 21:38:44,082 INFO L206 MainTranslator]: Completed translation [2023-11-24 21:38:44,083 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44 WrapperNode [2023-11-24 21:38:44,083 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 21:38:44,085 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 21:38:44,085 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 21:38:44,085 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 21:38:44,094 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,115 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,153 INFO L138 Inliner]: procedures = 140, calls = 95, calls flagged for inlining = 14, calls inlined = 14, statements flattened = 242 [2023-11-24 21:38:44,154 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 21:38:44,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 21:38:44,155 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 21:38:44,155 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 21:38:44,169 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,169 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,176 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,235 INFO L175 MemorySlicer]: Split 48 memory accesses to 3 slices as follows [2, 40, 6]. 83 percent of accesses are in the largest equivalence class. The 3 initializations are split as follows [2, 0, 1]. The 13 writes are split as follows [0, 11, 2]. [2023-11-24 21:38:44,235 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,236 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,254 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,263 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,266 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,270 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,277 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 21:38:44,279 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 21:38:44,279 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 21:38:44,279 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 21:38:44,280 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (1/1) ... [2023-11-24 21:38:44,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-24 21:38:44,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:38:44,322 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-24 21:38:44,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-24 21:38:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure fail [2023-11-24 21:38:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure fail [2023-11-24 21:38:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure inspect_base [2023-11-24 21:38:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure inspect_base [2023-11-24 21:38:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-24 21:38:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 21:38:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure dll_insert_master [2023-11-24 21:38:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_insert_master [2023-11-24 21:38:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-24 21:38:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-24 21:38:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-24 21:38:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-24 21:38:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 21:38:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-24 21:38:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-24 21:38:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-24 21:38:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-24 21:38:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-24 21:38:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-24 21:38:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-24 21:38:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-24 21:38:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_generic [2023-11-24 21:38:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_generic [2023-11-24 21:38:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure dll_create_slave [2023-11-24 21:38:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_create_slave [2023-11-24 21:38:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-24 21:38:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-24 21:38:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-24 21:38:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 21:38:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 21:38:44,646 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 21:38:44,649 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 21:38:45,589 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 21:38:45,682 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 21:38:45,683 INFO L309 CfgBuilder]: Removed 38 assume(true) statements. [2023-11-24 21:38:45,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:38:45 BoogieIcfgContainer [2023-11-24 21:38:45,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 21:38:45,690 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 21:38:45,690 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 21:38:45,694 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 21:38:45,695 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 09:38:43" (1/3) ... [2023-11-24 21:38:45,696 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@216b20dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:38:45, skipping insertion in model container [2023-11-24 21:38:45,696 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 09:38:44" (2/3) ... [2023-11-24 21:38:45,698 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@216b20dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 09:38:45, skipping insertion in model container [2023-11-24 21:38:45,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 09:38:45" (3/3) ... [2023-11-24 21:38:45,700 INFO L112 eAbstractionObserver]: Analyzing ICFG dll_of_dll-1.i [2023-11-24 21:38:45,723 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 21:38:45,723 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 98 error locations. [2023-11-24 21:38:45,814 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 21:38:45,823 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;@58dfd4ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 21:38:45,824 INFO L358 AbstractCegarLoop]: Starting to check reachability of 98 error locations. [2023-11-24 21:38:45,831 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-24 21:38:45,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-24 21:38:45,844 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:45,845 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:45,850 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-24 21:38:45,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:45,858 INFO L85 PathProgramCache]: Analyzing trace with hash -732317274, now seen corresponding path program 1 times [2023-11-24 21:38:45,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:45,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178511084] [2023-11-24 21:38:45,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:45,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:46,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:46,110 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-24 21:38:46,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:46,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178511084] [2023-11-24 21:38:46,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178511084] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:46,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:46,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:38:46,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017350321] [2023-11-24 21:38:46,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:46,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 21:38:46,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:46,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 21:38:46,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 21:38:46,176 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-24 21:38:46,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:46,312 INFO L93 Difference]: Finished difference Result 243 states and 273 transitions. [2023-11-24 21:38:46,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 21:38:46,315 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-24 21:38:46,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:46,334 INFO L225 Difference]: With dead ends: 243 [2023-11-24 21:38:46,334 INFO L226 Difference]: Without dead ends: 242 [2023-11-24 21:38:46,336 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-24 21:38:46,342 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-24 21:38:46,343 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-24 21:38:46,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2023-11-24 21:38:46,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 242. [2023-11-24 21:38:46,418 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-24 21:38:46,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 272 transitions. [2023-11-24 21:38:46,424 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 272 transitions. Word has length 8 [2023-11-24 21:38:46,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:46,425 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 272 transitions. [2023-11-24 21:38:46,425 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-24 21:38:46,425 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 272 transitions. [2023-11-24 21:38:46,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-24 21:38:46,426 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:46,426 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:46,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 21:38:46,427 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-24 21:38:46,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:46,427 INFO L85 PathProgramCache]: Analyzing trace with hash -732317212, now seen corresponding path program 1 times [2023-11-24 21:38:46,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:46,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819809726] [2023-11-24 21:38:46,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:46,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:46,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:46,611 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-24 21:38:46,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:46,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819809726] [2023-11-24 21:38:46,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819809726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:46,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:46,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:38:46,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004212967] [2023-11-24 21:38:46,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:46,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:38:46,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:46,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:38:46,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:38:46,616 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-24 21:38:46,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:46,799 INFO L93 Difference]: Finished difference Result 240 states and 270 transitions. [2023-11-24 21:38:46,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:38:46,800 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-24 21:38:46,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:46,802 INFO L225 Difference]: With dead ends: 240 [2023-11-24 21:38:46,802 INFO L226 Difference]: Without dead ends: 240 [2023-11-24 21:38:46,803 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-24 21:38:46,805 INFO L413 NwaCegarLoop]: 241 mSDtfsCounter, 3 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-24 21:38:46,806 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-24 21:38:46,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2023-11-24 21:38:46,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 240. [2023-11-24 21:38:46,823 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-24 21:38:46,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240 states to 240 states and 270 transitions. [2023-11-24 21:38:46,827 INFO L78 Accepts]: Start accepts. Automaton has 240 states and 270 transitions. Word has length 8 [2023-11-24 21:38:46,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:46,828 INFO L495 AbstractCegarLoop]: Abstraction has 240 states and 270 transitions. [2023-11-24 21:38:46,828 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-24 21:38:46,828 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 270 transitions. [2023-11-24 21:38:46,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2023-11-24 21:38:46,829 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:46,829 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:46,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 21:38:46,830 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-24 21:38:46,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:46,831 INFO L85 PathProgramCache]: Analyzing trace with hash -732317211, now seen corresponding path program 1 times [2023-11-24 21:38:46,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:46,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271657227] [2023-11-24 21:38:46,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:46,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:47,135 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-24 21:38:47,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:47,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271657227] [2023-11-24 21:38:47,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271657227] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:47,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:47,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 21:38:47,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095010672] [2023-11-24 21:38:47,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:47,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:38:47,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:47,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:38:47,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 21:38:47,138 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-24 21:38:47,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:47,385 INFO L93 Difference]: Finished difference Result 262 states and 300 transitions. [2023-11-24 21:38:47,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:38:47,386 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-24 21:38:47,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:47,389 INFO L225 Difference]: With dead ends: 262 [2023-11-24 21:38:47,389 INFO L226 Difference]: Without dead ends: 262 [2023-11-24 21:38:47,390 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:38:47,391 INFO L413 NwaCegarLoop]: 257 mSDtfsCounter, 15 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-24 21:38:47,392 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-24 21:38:47,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2023-11-24 21:38:47,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 256. [2023-11-24 21:38:47,409 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-24 21:38:47,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256 states to 256 states and 296 transitions. [2023-11-24 21:38:47,412 INFO L78 Accepts]: Start accepts. Automaton has 256 states and 296 transitions. Word has length 8 [2023-11-24 21:38:47,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:47,412 INFO L495 AbstractCegarLoop]: Abstraction has 256 states and 296 transitions. [2023-11-24 21:38:47,412 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-24 21:38:47,413 INFO L276 IsEmpty]: Start isEmpty. Operand 256 states and 296 transitions. [2023-11-24 21:38:47,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-24 21:38:47,413 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:47,414 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:47,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 21:38:47,414 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-24 21:38:47,415 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:47,415 INFO L85 PathProgramCache]: Analyzing trace with hash 630340004, now seen corresponding path program 1 times [2023-11-24 21:38:47,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:47,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946967292] [2023-11-24 21:38:47,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:47,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:47,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:47,474 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-24 21:38:47,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:47,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946967292] [2023-11-24 21:38:47,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946967292] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:47,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:47,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:38:47,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341707557] [2023-11-24 21:38:47,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:47,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:38:47,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:47,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:38:47,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:38:47,477 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-24 21:38:47,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:47,666 INFO L93 Difference]: Finished difference Result 253 states and 293 transitions. [2023-11-24 21:38:47,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:38:47,666 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-24 21:38:47,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:47,669 INFO L225 Difference]: With dead ends: 253 [2023-11-24 21:38:47,669 INFO L226 Difference]: Without dead ends: 253 [2023-11-24 21:38:47,669 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-24 21:38:47,671 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-24 21:38:47,671 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-24 21:38:47,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2023-11-24 21:38:47,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 253. [2023-11-24 21:38:47,684 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-24 21:38:47,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 253 states to 253 states and 293 transitions. [2023-11-24 21:38:47,687 INFO L78 Accepts]: Start accepts. Automaton has 253 states and 293 transitions. Word has length 10 [2023-11-24 21:38:47,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:47,687 INFO L495 AbstractCegarLoop]: Abstraction has 253 states and 293 transitions. [2023-11-24 21:38:47,688 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-24 21:38:47,688 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 293 transitions. [2023-11-24 21:38:47,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-24 21:38:47,688 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:47,689 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:47,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 21:38:47,689 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-24 21:38:47,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:47,690 INFO L85 PathProgramCache]: Analyzing trace with hash 630340005, now seen corresponding path program 1 times [2023-11-24 21:38:47,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:47,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378017971] [2023-11-24 21:38:47,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:47,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:47,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:47,774 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-24 21:38:47,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:47,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378017971] [2023-11-24 21:38:47,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378017971] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:47,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:47,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:38:47,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328029938] [2023-11-24 21:38:47,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:47,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:38:47,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:47,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:38:47,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:38:47,778 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-24 21:38:47,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:47,950 INFO L93 Difference]: Finished difference Result 250 states and 290 transitions. [2023-11-24 21:38:47,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:38:47,951 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-24 21:38:47,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:47,953 INFO L225 Difference]: With dead ends: 250 [2023-11-24 21:38:47,953 INFO L226 Difference]: Without dead ends: 250 [2023-11-24 21:38:47,953 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-24 21:38:47,954 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-24 21:38:47,955 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-24 21:38:47,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2023-11-24 21:38:47,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 250. [2023-11-24 21:38:47,965 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-24 21:38:47,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 290 transitions. [2023-11-24 21:38:47,968 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 290 transitions. Word has length 10 [2023-11-24 21:38:47,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:47,969 INFO L495 AbstractCegarLoop]: Abstraction has 250 states and 290 transitions. [2023-11-24 21:38:47,969 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-24 21:38:47,970 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 290 transitions. [2023-11-24 21:38:47,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-24 21:38:47,970 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:47,970 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:47,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 21:38:47,971 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-24 21:38:47,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:47,974 INFO L85 PathProgramCache]: Analyzing trace with hash 862043927, now seen corresponding path program 1 times [2023-11-24 21:38:47,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:47,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411047007] [2023-11-24 21:38:47,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:47,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:48,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:48,273 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-24 21:38:48,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:48,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411047007] [2023-11-24 21:38:48,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411047007] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:48,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:48,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 21:38:48,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895251997] [2023-11-24 21:38:48,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:48,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 21:38:48,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:48,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 21:38:48,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-11-24 21:38:48,283 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-24 21:38:48,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:48,889 INFO L93 Difference]: Finished difference Result 270 states and 313 transitions. [2023-11-24 21:38:48,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:38:48,890 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-24 21:38:48,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:48,894 INFO L225 Difference]: With dead ends: 270 [2023-11-24 21:38:48,894 INFO L226 Difference]: Without dead ends: 270 [2023-11-24 21:38:48,895 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-24 21:38:48,898 INFO L413 NwaCegarLoop]: 219 mSDtfsCounter, 79 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-24 21:38:48,900 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-24 21:38:48,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2023-11-24 21:38:48,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 260. [2023-11-24 21:38:48,916 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-24 21:38:48,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 303 transitions. [2023-11-24 21:38:48,919 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 303 transitions. Word has length 13 [2023-11-24 21:38:48,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:48,919 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 303 transitions. [2023-11-24 21:38:48,919 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-24 21:38:48,920 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 303 transitions. [2023-11-24 21:38:48,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-24 21:38:48,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:48,921 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:48,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 21:38:48,923 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-24 21:38:48,923 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:48,924 INFO L85 PathProgramCache]: Analyzing trace with hash 862043928, now seen corresponding path program 1 times [2023-11-24 21:38:48,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:48,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23918311] [2023-11-24 21:38:48,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:48,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:48,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:49,363 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-24 21:38:49,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:49,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23918311] [2023-11-24 21:38:49,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23918311] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:49,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:49,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:38:49,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67950333] [2023-11-24 21:38:49,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:49,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:38:49,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:49,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:38:49,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:38:49,366 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-24 21:38:50,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:50,148 INFO L93 Difference]: Finished difference Result 268 states and 311 transitions. [2023-11-24 21:38:50,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 21:38:50,149 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-24 21:38:50,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:50,152 INFO L225 Difference]: With dead ends: 268 [2023-11-24 21:38:50,152 INFO L226 Difference]: Without dead ends: 268 [2023-11-24 21:38:50,152 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-24 21:38:50,153 INFO L413 NwaCegarLoop]: 213 mSDtfsCounter, 67 mSDsluCounter, 613 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2023-11-24 21:38:50,154 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.7s Time] [2023-11-24 21:38:50,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2023-11-24 21:38:50,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 260. [2023-11-24 21:38:50,163 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-24 21:38:50,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 301 transitions. [2023-11-24 21:38:50,166 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 301 transitions. Word has length 13 [2023-11-24 21:38:50,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:50,167 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 301 transitions. [2023-11-24 21:38:50,167 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-24 21:38:50,167 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 301 transitions. [2023-11-24 21:38:50,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-24 21:38:50,168 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:50,168 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:50,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 21:38:50,169 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-24 21:38:50,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:50,170 INFO L85 PathProgramCache]: Analyzing trace with hash 953577394, now seen corresponding path program 1 times [2023-11-24 21:38:50,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:50,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256140483] [2023-11-24 21:38:50,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:50,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:50,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:50,262 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-24 21:38:50,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:50,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256140483] [2023-11-24 21:38:50,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256140483] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:50,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:50,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:38:50,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038971988] [2023-11-24 21:38:50,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:50,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:38:50,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:50,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:38:50,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:38:50,265 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-24 21:38:50,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:50,517 INFO L93 Difference]: Finished difference Result 259 states and 300 transitions. [2023-11-24 21:38:50,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:38:50,518 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-24 21:38:50,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:50,520 INFO L225 Difference]: With dead ends: 259 [2023-11-24 21:38:50,521 INFO L226 Difference]: Without dead ends: 259 [2023-11-24 21:38:50,521 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-24 21:38:50,522 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-24 21:38:50,522 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-24 21:38:50,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2023-11-24 21:38:50,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 259. [2023-11-24 21:38:50,532 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-24 21:38:50,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 300 transitions. [2023-11-24 21:38:50,534 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 300 transitions. Word has length 14 [2023-11-24 21:38:50,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:50,535 INFO L495 AbstractCegarLoop]: Abstraction has 259 states and 300 transitions. [2023-11-24 21:38:50,535 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-24 21:38:50,536 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 300 transitions. [2023-11-24 21:38:50,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2023-11-24 21:38:50,536 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:50,537 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:50,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 21:38:50,537 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-24 21:38:50,538 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:50,538 INFO L85 PathProgramCache]: Analyzing trace with hash 953577395, now seen corresponding path program 1 times [2023-11-24 21:38:50,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:50,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286516184] [2023-11-24 21:38:50,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:50,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:50,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:50,656 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-24 21:38:50,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:50,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286516184] [2023-11-24 21:38:50,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286516184] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:50,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:50,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:38:50,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897706142] [2023-11-24 21:38:50,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:50,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:38:50,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:50,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:38:50,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:38:50,659 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-24 21:38:50,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:50,891 INFO L93 Difference]: Finished difference Result 258 states and 299 transitions. [2023-11-24 21:38:50,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:38:50,891 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-24 21:38:50,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:50,894 INFO L225 Difference]: With dead ends: 258 [2023-11-24 21:38:50,894 INFO L226 Difference]: Without dead ends: 258 [2023-11-24 21:38:50,894 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-24 21:38:50,895 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 8 mSDsluCounter, 390 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-24 21:38:50,896 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-24 21:38:50,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2023-11-24 21:38:50,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 258. [2023-11-24 21:38:50,905 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-24 21:38:50,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 258 states and 299 transitions. [2023-11-24 21:38:50,908 INFO L78 Accepts]: Start accepts. Automaton has 258 states and 299 transitions. Word has length 14 [2023-11-24 21:38:50,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:50,908 INFO L495 AbstractCegarLoop]: Abstraction has 258 states and 299 transitions. [2023-11-24 21:38:50,908 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-24 21:38:50,909 INFO L276 IsEmpty]: Start isEmpty. Operand 258 states and 299 transitions. [2023-11-24 21:38:50,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-24 21:38:50,909 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:50,910 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 21:38:50,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 21:38:50,910 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-24 21:38:50,911 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:50,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1559841619, now seen corresponding path program 1 times [2023-11-24 21:38:50,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:50,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548060661] [2023-11-24 21:38:50,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:50,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:50,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:51,223 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-24 21:38:51,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:51,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548060661] [2023-11-24 21:38:51,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548060661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:51,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:51,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-24 21:38:51,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630393105] [2023-11-24 21:38:51,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:51,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-24 21:38:51,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:51,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-24 21:38:51,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-24 21:38:51,226 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-24 21:38:51,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:51,529 INFO L93 Difference]: Finished difference Result 296 states and 343 transitions. [2023-11-24 21:38:51,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-24 21:38:51,530 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-24 21:38:51,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:51,532 INFO L225 Difference]: With dead ends: 296 [2023-11-24 21:38:51,532 INFO L226 Difference]: Without dead ends: 296 [2023-11-24 21:38:51,533 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-24 21:38:51,533 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-24 21:38:51,534 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-24 21:38:51,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296 states. [2023-11-24 21:38:51,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296 to 273. [2023-11-24 21:38:51,542 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-24 21:38:51,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 322 transitions. [2023-11-24 21:38:51,543 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 322 transitions. Word has length 16 [2023-11-24 21:38:51,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:51,544 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 322 transitions. [2023-11-24 21:38:51,544 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-24 21:38:51,544 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 322 transitions. [2023-11-24 21:38:51,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-24 21:38:51,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:51,545 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-24 21:38:51,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 21:38:51,545 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-24 21:38:51,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:51,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1802079878, now seen corresponding path program 1 times [2023-11-24 21:38:51,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:51,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131286504] [2023-11-24 21:38:51,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:51,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:51,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:51,753 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-24 21:38:51,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:51,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131286504] [2023-11-24 21:38:51,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131286504] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:51,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:51,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 21:38:51,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365033201] [2023-11-24 21:38:51,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:51,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 21:38:51,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:51,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 21:38:51,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 21:38:51,755 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-24 21:38:51,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:51,939 INFO L93 Difference]: Finished difference Result 271 states and 320 transitions. [2023-11-24 21:38:51,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 21:38:51,940 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-24 21:38:51,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:51,944 INFO L225 Difference]: With dead ends: 271 [2023-11-24 21:38:51,944 INFO L226 Difference]: Without dead ends: 271 [2023-11-24 21:38:51,944 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-24 21:38:51,945 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-24 21:38:51,945 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-24 21:38:51,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2023-11-24 21:38:51,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 271. [2023-11-24 21:38:51,957 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-24 21:38:51,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 320 transitions. [2023-11-24 21:38:51,960 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 320 transitions. Word has length 23 [2023-11-24 21:38:51,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:51,962 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 320 transitions. [2023-11-24 21:38:51,962 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-24 21:38:51,963 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 320 transitions. [2023-11-24 21:38:51,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-24 21:38:51,964 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:51,964 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-24 21:38:51,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-24 21:38:51,965 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-24 21:38:51,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:51,966 INFO L85 PathProgramCache]: Analyzing trace with hash 926960987, now seen corresponding path program 1 times [2023-11-24 21:38:51,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:51,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73838812] [2023-11-24 21:38:51,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:51,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:51,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:52,200 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-24 21:38:52,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:52,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73838812] [2023-11-24 21:38:52,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73838812] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:52,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:52,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 21:38:52,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992189583] [2023-11-24 21:38:52,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:52,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:38:52,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:52,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:38:52,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:38:52,204 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-24 21:38:52,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:52,657 INFO L93 Difference]: Finished difference Result 269 states and 318 transitions. [2023-11-24 21:38:52,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:38:52,658 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-24 21:38:52,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:52,660 INFO L225 Difference]: With dead ends: 269 [2023-11-24 21:38:52,660 INFO L226 Difference]: Without dead ends: 269 [2023-11-24 21:38:52,661 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-24 21:38:52,661 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.4s IncrementalHoareTripleChecker+Time [2023-11-24 21:38:52,662 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.4s Time] [2023-11-24 21:38:52,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2023-11-24 21:38:52,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2023-11-24 21:38:52,670 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-24 21:38:52,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 318 transitions. [2023-11-24 21:38:52,673 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 318 transitions. Word has length 25 [2023-11-24 21:38:52,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:52,673 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 318 transitions. [2023-11-24 21:38:52,673 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-24 21:38:52,673 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 318 transitions. [2023-11-24 21:38:52,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-24 21:38:52,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:52,674 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-24 21:38:52,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-24 21:38:52,675 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-24 21:38:52,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:52,675 INFO L85 PathProgramCache]: Analyzing trace with hash 926960988, now seen corresponding path program 1 times [2023-11-24 21:38:52,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:52,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953900758] [2023-11-24 21:38:52,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:52,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:52,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:53,047 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-24 21:38:53,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:53,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953900758] [2023-11-24 21:38:53,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953900758] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:53,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:53,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 21:38:53,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027552200] [2023-11-24 21:38:53,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:53,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 21:38:53,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:53,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 21:38:53,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:38:53,049 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-24 21:38:53,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:53,529 INFO L93 Difference]: Finished difference Result 267 states and 316 transitions. [2023-11-24 21:38:53,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 21:38:53,530 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-24 21:38:53,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:53,532 INFO L225 Difference]: With dead ends: 267 [2023-11-24 21:38:53,532 INFO L226 Difference]: Without dead ends: 267 [2023-11-24 21:38:53,533 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-24 21:38:53,533 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-24 21:38:53,534 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-24 21:38:53,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267 states. [2023-11-24 21:38:53,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267 to 267. [2023-11-24 21:38:53,541 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-24 21:38:53,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 316 transitions. [2023-11-24 21:38:53,544 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 316 transitions. Word has length 25 [2023-11-24 21:38:53,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:53,544 INFO L495 AbstractCegarLoop]: Abstraction has 267 states and 316 transitions. [2023-11-24 21:38:53,544 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-24 21:38:53,544 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 316 transitions. [2023-11-24 21:38:53,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-24 21:38:53,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:53,545 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-24 21:38:53,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-24 21:38:53,546 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-24 21:38:53,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:53,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1328963163, now seen corresponding path program 1 times [2023-11-24 21:38:53,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:53,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440338527] [2023-11-24 21:38:53,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:53,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:53,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:53,640 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-24 21:38:53,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:53,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440338527] [2023-11-24 21:38:53,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440338527] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:53,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:53,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:38:53,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147506305] [2023-11-24 21:38:53,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:53,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:38:53,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:53,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:38:53,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:38:53,643 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-24 21:38:53,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:53,836 INFO L93 Difference]: Finished difference Result 266 states and 315 transitions. [2023-11-24 21:38:53,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:38:53,837 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-24 21:38:53,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:53,839 INFO L225 Difference]: With dead ends: 266 [2023-11-24 21:38:53,839 INFO L226 Difference]: Without dead ends: 266 [2023-11-24 21:38:53,839 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-24 21:38:53,840 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.2s IncrementalHoareTripleChecker+Time [2023-11-24 21:38:53,840 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.2s Time] [2023-11-24 21:38:53,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266 states. [2023-11-24 21:38:53,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266 to 266. [2023-11-24 21:38:53,848 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-24 21:38:53,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 315 transitions. [2023-11-24 21:38:53,851 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 315 transitions. Word has length 26 [2023-11-24 21:38:53,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:53,852 INFO L495 AbstractCegarLoop]: Abstraction has 266 states and 315 transitions. [2023-11-24 21:38:53,852 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-24 21:38:53,852 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 315 transitions. [2023-11-24 21:38:53,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-24 21:38:53,853 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:53,853 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-24 21:38:53,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-24 21:38:53,854 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-24 21:38:53,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:53,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1328963162, now seen corresponding path program 1 times [2023-11-24 21:38:53,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:53,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637612029] [2023-11-24 21:38:53,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:53,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:53,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:54,036 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-24 21:38:54,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:54,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637612029] [2023-11-24 21:38:54,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637612029] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:54,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:54,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 21:38:54,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241735697] [2023-11-24 21:38:54,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:54,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 21:38:54,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:54,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 21:38:54,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 21:38:54,039 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-24 21:38:54,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:54,204 INFO L93 Difference]: Finished difference Result 265 states and 314 transitions. [2023-11-24 21:38:54,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 21:38:54,205 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-24 21:38:54,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:54,207 INFO L225 Difference]: With dead ends: 265 [2023-11-24 21:38:54,207 INFO L226 Difference]: Without dead ends: 265 [2023-11-24 21:38:54,207 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-24 21:38:54,208 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.2s IncrementalHoareTripleChecker+Time [2023-11-24 21:38:54,208 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.2s Time] [2023-11-24 21:38:54,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2023-11-24 21:38:54,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 265. [2023-11-24 21:38:54,215 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-24 21:38:54,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 265 states and 314 transitions. [2023-11-24 21:38:54,218 INFO L78 Accepts]: Start accepts. Automaton has 265 states and 314 transitions. Word has length 26 [2023-11-24 21:38:54,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:54,218 INFO L495 AbstractCegarLoop]: Abstraction has 265 states and 314 transitions. [2023-11-24 21:38:54,218 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-24 21:38:54,219 INFO L276 IsEmpty]: Start isEmpty. Operand 265 states and 314 transitions. [2023-11-24 21:38:54,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-24 21:38:54,219 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:54,220 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-24 21:38:54,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-24 21:38:54,220 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-24 21:38:54,221 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:54,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1528310138, now seen corresponding path program 1 times [2023-11-24 21:38:54,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:54,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849638885] [2023-11-24 21:38:54,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:54,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:54,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:54,605 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-24 21:38:54,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:54,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849638885] [2023-11-24 21:38:54,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849638885] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:38:54,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 21:38:54,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 21:38:54,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534503975] [2023-11-24 21:38:54,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:38:54,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 21:38:54,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:54,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 21:38:54,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 21:38:54,608 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-24 21:38:54,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:38:54,839 INFO L93 Difference]: Finished difference Result 273 states and 322 transitions. [2023-11-24 21:38:54,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 21:38:54,840 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-24 21:38:54,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:38:54,842 INFO L225 Difference]: With dead ends: 273 [2023-11-24 21:38:54,842 INFO L226 Difference]: Without dead ends: 273 [2023-11-24 21:38:54,843 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-24 21:38:54,843 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.2s IncrementalHoareTripleChecker+Time [2023-11-24 21:38:54,843 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.2s Time] [2023-11-24 21:38:54,844 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-24 21:38:54,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 271. [2023-11-24 21:38:54,851 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-24 21:38:54,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 320 transitions. [2023-11-24 21:38:54,853 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 320 transitions. Word has length 28 [2023-11-24 21:38:54,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:38:54,854 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 320 transitions. [2023-11-24 21:38:54,854 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-24 21:38:54,854 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 320 transitions. [2023-11-24 21:38:54,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-24 21:38:54,855 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:38:54,855 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-24 21:38:54,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-24 21:38:54,856 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-24 21:38:54,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:38:54,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1123187930, now seen corresponding path program 1 times [2023-11-24 21:38:54,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:38:54,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569729592] [2023-11-24 21:38:54,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:54,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:38:54,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:55,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-24 21:38:55,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:55,781 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-24 21:38:55,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:38:55,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569729592] [2023-11-24 21:38:55,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569729592] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:38:55,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78212652] [2023-11-24 21:38:55,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:38:55,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:38:55,783 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:38:55,789 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:38:55,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 21:38:56,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:38:56,054 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-24 21:38:56,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:38:56,356 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-24 21:38:56,706 INFO L349 Elim1Store]: treesize reduction 32, result has 36.0 percent of original size [2023-11-24 21:38:56,707 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 24 [2023-11-24 21:38:56,837 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-24 21:38:56,840 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-24 21:38:56,840 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-24 21:38:56,849 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-24 21:38:56,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:38:57,204 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-24 21:38:57,218 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-24 21:38:57,251 INFO L349 Elim1Store]: treesize reduction 10, result has 60.0 percent of original size [2023-11-24 21:38:57,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 58 treesize of output 64 [2023-11-24 21:38:57,404 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-24 21:38:58,042 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-24 21:38:58,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 159 treesize of output 363 [2023-11-24 21:38:59,227 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-24 21:38:59,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78212652] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:38:59,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:38:59,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 12] total 29 [2023-11-24 21:38:59,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818619663] [2023-11-24 21:38:59,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:38:59,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-24 21:38:59,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:38:59,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-24 21:38:59,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2023-11-24 21:38:59,232 INFO L87 Difference]: Start difference. First operand 271 states and 320 transitions. Second operand has 30 states, 25 states have (on average 2.48) internal successors, (62), 24 states have internal predecessors, (62), 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-24 21:39:01,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:39:01,915 INFO L93 Difference]: Finished difference Result 273 states and 321 transitions. [2023-11-24 21:39:01,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-24 21:39:01,916 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 25 states have (on average 2.48) internal successors, (62), 24 states have internal predecessors, (62), 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-24 21:39:01,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:39:01,918 INFO L225 Difference]: With dead ends: 273 [2023-11-24 21:39:01,919 INFO L226 Difference]: Without dead ends: 273 [2023-11-24 21:39:01,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=267, Invalid=1373, Unknown=0, NotChecked=0, Total=1640 [2023-11-24 21:39:01,920 INFO L413 NwaCegarLoop]: 165 mSDtfsCounter, 175 mSDsluCounter, 1658 mSDsCounter, 0 mSdLazyCounter, 1942 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 1986 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-24 21:39:01,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 1823 Invalid, 1986 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1942 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-24 21:39:01,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 273 states. [2023-11-24 21:39:01,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 273 to 273. [2023-11-24 21:39:01,931 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-24 21:39:01,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 321 transitions. [2023-11-24 21:39:01,934 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 321 transitions. Word has length 40 [2023-11-24 21:39:01,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:39:01,936 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 321 transitions. [2023-11-24 21:39:01,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 25 states have (on average 2.48) internal successors, (62), 24 states have internal predecessors, (62), 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-24 21:39:01,937 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 321 transitions. [2023-11-24 21:39:01,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-24 21:39:01,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:39:01,941 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-24 21:39:01,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 21:39:02,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-24 21:39:02,150 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-24 21:39:02,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:39:02,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1123187929, now seen corresponding path program 1 times [2023-11-24 21:39:02,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:39:02,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603576975] [2023-11-24 21:39:02,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:39:02,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:39:02,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:39:03,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-24 21:39:03,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:39:03,464 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-24 21:39:03,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:39:03,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603576975] [2023-11-24 21:39:03,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603576975] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:39:03,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818215696] [2023-11-24 21:39:03,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:39:03,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:39:03,465 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:39:03,466 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:39:03,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 21:39:03,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:39:03,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 60 conjunts are in the unsatisfiable core [2023-11-24 21:39:03,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:39:03,993 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-24 21:39:04,000 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-24 21:39:04,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-24 21:39:04,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2023-11-24 21:39:04,412 INFO L349 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2023-11-24 21:39:04,413 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 15 treesize of output 15 [2023-11-24 21:39:04,551 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-24 21:39:04,554 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 23 treesize of output 15 [2023-11-24 21:39:04,560 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-24 21:39:04,563 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-24 21:39:04,563 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 26 treesize of output 17 [2023-11-24 21:39:04,612 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-24 21:39:04,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-24 21:39:05,441 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 51 treesize of output 49 [2023-11-24 21:39:05,450 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 72 treesize of output 70 [2023-11-24 21:39:05,460 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 70 treesize of output 64 [2023-11-24 21:39:05,470 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 109 treesize of output 103 [2023-11-24 21:39:05,490 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-24 21:39:05,490 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 84 treesize of output 86 [2023-11-24 21:39:05,523 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-24 21:39:05,523 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 87 [2023-11-24 21:39:05,858 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 32 treesize of output 28 [2023-11-24 21:39:05,891 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-24 21:39:05,898 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-24 21:39:06,436 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-24 21:39:06,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 104 treesize of output 212 [2023-11-24 21:39:18,056 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 53 treesize of output 49 [2023-11-24 21:39:18,232 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-24 21:39:18,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818215696] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-24 21:39:18,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-24 21:39:18,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13, 13] total 34 [2023-11-24 21:39:18,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970272081] [2023-11-24 21:39:18,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-24 21:39:18,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2023-11-24 21:39:18,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:39:18,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2023-11-24 21:39:18,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=1077, Unknown=0, NotChecked=0, Total=1190 [2023-11-24 21:39:18,236 INFO L87 Difference]: Start difference. First operand 273 states and 321 transitions. Second operand has 35 states, 30 states have (on average 2.3333333333333335) internal successors, (70), 29 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-24 21:39:22,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:39:22,048 INFO L93 Difference]: Finished difference Result 272 states and 320 transitions. [2023-11-24 21:39:22,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-24 21:39:22,049 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 30 states have (on average 2.3333333333333335) internal successors, (70), 29 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-24 21:39:22,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:39:22,051 INFO L225 Difference]: With dead ends: 272 [2023-11-24 21:39:22,051 INFO L226 Difference]: Without dead ends: 272 [2023-11-24 21:39:22,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 56 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 341 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=297, Invalid=1865, Unknown=0, NotChecked=0, Total=2162 [2023-11-24 21:39:22,053 INFO L413 NwaCegarLoop]: 162 mSDtfsCounter, 193 mSDsluCounter, 1945 mSDsCounter, 0 mSdLazyCounter, 2665 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 196 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 2714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 2665 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-24 21:39:22,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [196 Valid, 2107 Invalid, 2714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 2665 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-24 21:39:22,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272 states. [2023-11-24 21:39:22,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 272 to 272. [2023-11-24 21:39:22,062 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-24 21:39:22,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 320 transitions. [2023-11-24 21:39:22,064 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 320 transitions. Word has length 40 [2023-11-24 21:39:22,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:39:22,065 INFO L495 AbstractCegarLoop]: Abstraction has 272 states and 320 transitions. [2023-11-24 21:39:22,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 30 states have (on average 2.3333333333333335) internal successors, (70), 29 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-24 21:39:22,065 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 320 transitions. [2023-11-24 21:39:22,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-24 21:39:22,066 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:39:22,066 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-24 21:39:22,078 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 21:39:22,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-24 21:39:22,273 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-24 21:39:22,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:39:22,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1748139604, now seen corresponding path program 1 times [2023-11-24 21:39:22,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:39:22,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995960722] [2023-11-24 21:39:22,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:39:22,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:39:22,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:39:22,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-24 21:39:22,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:39:22,478 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-24 21:39:22,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-24 21:39:22,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995960722] [2023-11-24 21:39:22,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995960722] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 21:39:22,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983297726] [2023-11-24 21:39:22,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:39:22,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:39:22,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 [2023-11-24 21:39:22,481 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 21:39:22,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 21:39:22,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:39:22,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-24 21:39:22,726 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 21:39:22,742 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-24 21:39:22,742 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 21:39:22,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [983297726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 21:39:22,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 21:39:22,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 6 [2023-11-24 21:39:22,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291802107] [2023-11-24 21:39:22,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 21:39:22,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 21:39:22,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-24 21:39:22,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 21:39:22,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 21:39:22,746 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-24 21:39:22,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 21:39:22,865 INFO L93 Difference]: Finished difference Result 260 states and 296 transitions. [2023-11-24 21:39:22,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 21:39:22,866 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-24 21:39:22,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 21:39:22,870 INFO L225 Difference]: With dead ends: 260 [2023-11-24 21:39:22,870 INFO L226 Difference]: Without dead ends: 260 [2023-11-24 21:39:22,870 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-24 21:39:22,871 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-24 21:39:22,871 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-24 21:39:22,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-11-24 21:39:22,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 260. [2023-11-24 21:39:22,880 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-24 21:39:22,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 296 transitions. [2023-11-24 21:39:22,883 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 296 transitions. Word has length 43 [2023-11-24 21:39:22,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 21:39:22,883 INFO L495 AbstractCegarLoop]: Abstraction has 260 states and 296 transitions. [2023-11-24 21:39:22,883 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-24 21:39:22,883 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 296 transitions. [2023-11-24 21:39:22,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-24 21:39:22,884 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 21:39:22,885 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-24 21:39:22,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 21:39:23,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_933882d9-cacc-4a56-afb4-250b31c90aea/bin/uautomizer-verify-NlZe1sFDwI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 21:39:23,096 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-24 21:39:23,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 21:39:23,097 INFO L85 PathProgramCache]: Analyzing trace with hash 2098336294, now seen corresponding path program 1 times [2023-11-24 21:39:23,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-24 21:39:23,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866822693] [2023-11-24 21:39:23,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 21:39:23,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 21:39:23,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:39:23,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-24 21:39:23,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 21:39:23,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-11-24 21:39:23,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat