./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 9e6cb9575d01b247a38f631016ebb8c3cacd422c61aaebbf8be9e6e4657d498f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:58:14,774 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:58:14,886 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:58:14,892 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:58:14,892 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:58:14,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:58:14,916 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:58:14,917 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:58:14,917 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:58:14,917 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:58:14,917 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:58:14,918 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:58:14,918 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:58:14,918 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:58:14,918 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:58:14,918 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:58:14,919 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:58:14,919 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:58:14,919 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:58:14,919 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:58:14,919 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:58:14,919 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:58:14,920 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:58:14,920 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:58:14,920 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:58:14,920 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:58:14,920 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:58:14,920 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:58:14,920 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:58:14,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:58:14,921 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:58:14,921 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:58:14,921 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:58:14,921 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:58:14,921 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:58:14,921 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:58:14,922 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:58:14,922 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:58:14,922 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:58:14,922 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:58:14,922 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:58:14,922 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:58:14,922 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:58:14,922 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:58:14,923 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:58:14,923 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e6cb9575d01b247a38f631016ebb8c3cacd422c61aaebbf8be9e6e4657d498f [2024-11-28 04:58:15,270 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:58:15,280 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:58:15,287 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:58:15,289 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:58:15,290 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:58:15,293 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-28 04:58:18,567 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/data/e74a7e085/0f4b70a7e47248de93b535b0b644b25e/FLAG36078c912 [2024-11-28 04:58:19,203 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:58:19,203 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-28 04:58:19,247 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/data/e74a7e085/0f4b70a7e47248de93b535b0b644b25e/FLAG36078c912 [2024-11-28 04:58:19,661 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/data/e74a7e085/0f4b70a7e47248de93b535b0b644b25e [2024-11-28 04:58:19,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:58:19,668 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:58:19,670 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:58:19,673 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:58:19,678 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:58:19,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:58:19" (1/1) ... [2024-11-28 04:58:19,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@270a9654 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:19, skipping insertion in model container [2024-11-28 04:58:19,684 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:58:19" (1/1) ... [2024-11-28 04:58:19,817 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:58:21,297 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-28 04:58:21,433 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:58:21,454 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:58:21,802 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-28 04:58:21,821 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:58:21,895 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:58:21,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21 WrapperNode [2024-11-28 04:58:21,896 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:58:21,897 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:58:21,897 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:58:21,897 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:58:21,904 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:21,959 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,100 INFO L138 Inliner]: procedures = 264, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2485 [2024-11-28 04:58:22,102 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:58:22,102 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:58:22,103 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:58:22,103 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:58:22,114 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,114 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,134 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,492 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 8, 8, 7, 4, 22, 2, 235, 4, 2, 8, 9, 7]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 8, 8, 0, 4, 0, 0, 10, 4, 0, 8, 0, 0]. The 171 writes are split as follows [0, 0, 0, 5, 0, 22, 1, 135, 0, 1, 0, 1, 6]. [2024-11-28 04:58:22,492 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,493 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,588 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,596 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,623 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,660 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,693 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,736 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:58:22,738 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:58:22,739 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:58:22,739 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:58:22,740 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (1/1) ... [2024-11-28 04:58:22,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:58:22,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:58:22,783 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:58:22,789 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:58:22,816 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-28 04:58:22,816 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-28 04:58:22,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:58:22,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:58:22,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:58:22,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:58:22,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:58:22,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:58:22,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:58:22,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:58:22,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:58:22,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:58:22,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:58:22,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:58:22,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:58:22,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:58:22,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:58:22,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:58:22,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:58:22,819 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-28 04:58:22,819 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-28 04:58:22,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:58:22,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:58:22,819 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-28 04:58:22,820 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-28 04:58:22,820 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-28 04:58:22,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-28 04:58:22,820 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-28 04:58:22,820 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-28 04:58:22,821 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:58:22,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:58:22,821 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-28 04:58:22,821 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-28 04:58:22,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-28 04:58:22,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-28 04:58:22,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:58:22,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:58:22,821 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-28 04:58:22,822 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-28 04:58:22,822 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-28 04:58:22,822 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-28 04:58:22,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:58:22,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:58:22,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:58:22,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:58:22,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:58:22,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:58:22,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:58:22,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:58:22,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:58:22,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:58:22,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:58:22,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:58:22,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:58:22,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:58:22,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:58:22,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:58:22,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:58:22,825 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-28 04:58:22,825 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-28 04:58:22,825 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:58:22,825 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:58:22,825 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:58:22,825 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:58:22,825 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:58:22,825 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:58:22,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-28 04:58:22,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-28 04:58:22,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-28 04:58:22,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-28 04:58:22,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:58:22,826 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-28 04:58:22,826 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-28 04:58:22,826 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:58:22,826 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:58:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:58:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:58:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:58:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:58:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:58:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:58:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:58:22,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:58:22,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:58:22,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:58:22,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:58:22,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:58:22,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:58:22,828 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-28 04:58:22,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-28 04:58:22,828 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-28 04:58:22,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-28 04:58:22,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:58:22,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:58:22,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:58:22,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:58:22,829 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-28 04:58:22,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-28 04:58:22,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:58:22,829 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-28 04:58:22,830 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-28 04:58:22,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:58:22,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-28 04:58:22,834 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 04:58:22,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-28 04:58:22,834 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-28 04:58:22,834 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-28 04:58:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-28 04:58:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-28 04:58:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-28 04:58:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-28 04:58:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-28 04:58:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-28 04:58:22,835 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:58:22,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-28 04:58:22,836 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:58:22,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:58:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:58:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:58:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:58:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:58:22,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:58:22,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:58:22,838 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-28 04:58:22,838 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-28 04:58:22,838 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-28 04:58:22,838 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-28 04:58:22,838 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-28 04:58:22,838 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-28 04:58:22,839 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-28 04:58:22,839 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-28 04:58:22,839 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-28 04:58:22,839 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-28 04:58:22,839 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-28 04:58:22,839 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-28 04:58:22,839 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-28 04:58:22,840 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-28 04:58:22,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:58:22,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:58:22,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:58:22,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:58:22,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:58:22,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:58:22,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:58:22,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-28 04:58:22,844 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-28 04:58:22,844 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:58:22,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:58:22,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:58:22,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:58:22,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:58:22,845 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-28 04:58:22,845 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-28 04:58:22,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-28 04:58:22,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-28 04:58:22,845 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-28 04:58:22,845 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-28 04:58:22,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-28 04:58:22,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-28 04:58:22,845 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-28 04:58:22,845 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-28 04:58:22,845 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-28 04:58:22,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-28 04:58:22,847 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-28 04:58:22,847 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-28 04:58:22,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-28 04:58:22,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-28 04:58:22,847 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-28 04:58:22,847 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-28 04:58:22,847 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-28 04:58:22,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-28 04:58:22,848 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-28 04:58:22,848 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-28 04:58:22,848 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-28 04:58:22,848 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-28 04:58:22,848 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-28 04:58:22,848 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-28 04:58:22,848 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-28 04:58:22,848 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-28 04:58:22,848 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-28 04:58:22,848 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:58:22,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:58:22,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:58:22,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:58:22,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:58:22,850 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 04:58:22,850 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 04:58:23,602 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:58:23,605 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:58:23,684 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:58:39,746 INFO L? ?]: Removed 1116 outVars from TransFormulas that were not future-live. [2024-11-28 04:58:39,747 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:58:39,796 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:58:39,796 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:58:39,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:58:39 BoogieIcfgContainer [2024-11-28 04:58:39,800 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:58:39,802 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:58:39,802 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:58:39,813 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:58:39,813 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:58:19" (1/3) ... [2024-11-28 04:58:39,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0da075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:58:39, skipping insertion in model container [2024-11-28 04:58:39,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:58:21" (2/3) ... [2024-11-28 04:58:39,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f0da075 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:58:39, skipping insertion in model container [2024-11-28 04:58:39,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:58:39" (3/3) ... [2024-11-28 04:58:39,817 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-28 04:58:39,833 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:58:39,838 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i that has 81 procedures, 1000 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2024-11-28 04:58:39,947 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:58:39,963 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@6a53b620, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:58:39,963 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:58:39,972 INFO L276 IsEmpty]: Start isEmpty. Operand has 955 states, 675 states have (on average 1.3866666666666667) internal successors, (936), 706 states have internal predecessors, (936), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 194 states have call predecessors, (198), 198 states have call successors, (198) [2024-11-28 04:58:39,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 04:58:39,989 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:39,991 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:39,991 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:39,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:39,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1751943158, now seen corresponding path program 1 times [2024-11-28 04:58:40,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:40,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706422239] [2024-11-28 04:58:40,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:40,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:41,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:41,442 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-28 04:58:41,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:41,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706422239] [2024-11-28 04:58:41,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706422239] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:58:41,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358694978] [2024-11-28 04:58:41,443 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:41,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:58:41,444 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:58:41,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:58:41,449 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:58:43,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:43,017 INFO L256 TraceCheckSpWp]: Trace formula consists of 1645 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:58:43,025 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:58:43,042 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-28 04:58:43,042 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:58:43,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358694978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:43,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:58:43,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:58:43,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1758411110] [2024-11-28 04:58:43,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:43,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:58:43,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:43,073 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:58:43,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:58:43,078 INFO L87 Difference]: Start difference. First operand has 955 states, 675 states have (on average 1.3866666666666667) internal successors, (936), 706 states have internal predecessors, (936), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 194 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:58:43,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:43,231 INFO L93 Difference]: Finished difference Result 1905 states and 2728 transitions. [2024-11-28 04:58:43,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:58:43,233 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2024-11-28 04:58:43,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:43,265 INFO L225 Difference]: With dead ends: 1905 [2024-11-28 04:58:43,267 INFO L226 Difference]: Without dead ends: 936 [2024-11-28 04:58:43,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:58:43,286 INFO L435 NwaCegarLoop]: 1330 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:43,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:43,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 936 states. [2024-11-28 04:58:43,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 936 to 936. [2024-11-28 04:58:43,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 936 states, 670 states have (on average 1.3611940298507463) internal successors, (912), 687 states have internal predecessors, (912), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 187 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-28 04:58:43,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 936 states and 1301 transitions. [2024-11-28 04:58:43,451 INFO L78 Accepts]: Start accepts. Automaton has 936 states and 1301 transitions. Word has length 111 [2024-11-28 04:58:43,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:43,452 INFO L471 AbstractCegarLoop]: Abstraction has 936 states and 1301 transitions. [2024-11-28 04:58:43,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 04:58:43,452 INFO L276 IsEmpty]: Start isEmpty. Operand 936 states and 1301 transitions. [2024-11-28 04:58:43,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 04:58:43,456 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:43,456 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:43,468 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:58:43,661 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402c6e86-fc25-47db-bdbb-db336d6d7c46/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:58:43,661 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:43,661 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:43,662 INFO L85 PathProgramCache]: Analyzing trace with hash 1091178503, now seen corresponding path program 1 times [2024-11-28 04:58:43,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:43,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446171575] [2024-11-28 04:58:43,662 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:43,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:44,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:44,810 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:58:44,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:44,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446171575] [2024-11-28 04:58:44,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446171575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:44,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:44,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:44,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024859096] [2024-11-28 04:58:44,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:44,814 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:44,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:44,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:44,815 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:44,815 INFO L87 Difference]: Start difference. First operand 936 states and 1301 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:58:45,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:45,051 INFO L93 Difference]: Finished difference Result 2761 states and 3869 transitions. [2024-11-28 04:58:45,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:45,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 112 [2024-11-28 04:58:45,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:45,074 INFO L225 Difference]: With dead ends: 2761 [2024-11-28 04:58:45,075 INFO L226 Difference]: Without dead ends: 1847 [2024-11-28 04:58:45,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:45,081 INFO L435 NwaCegarLoop]: 1307 mSDtfsCounter, 1281 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 2578 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:45,081 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 2578 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:58:45,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1847 states. [2024-11-28 04:58:45,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1847 to 1829. [2024-11-28 04:58:45,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1829 states, 1313 states have (on average 1.3617669459253618) internal successors, (1788), 1341 states have internal predecessors, (1788), 382 states have call successors, (382), 134 states have call predecessors, (382), 133 states have return successors, (386), 367 states have call predecessors, (386), 375 states have call successors, (386) [2024-11-28 04:58:45,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1829 states to 1829 states and 2556 transitions. [2024-11-28 04:58:45,224 INFO L78 Accepts]: Start accepts. Automaton has 1829 states and 2556 transitions. Word has length 112 [2024-11-28 04:58:45,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:45,225 INFO L471 AbstractCegarLoop]: Abstraction has 1829 states and 2556 transitions. [2024-11-28 04:58:45,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:58:45,226 INFO L276 IsEmpty]: Start isEmpty. Operand 1829 states and 2556 transitions. [2024-11-28 04:58:45,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 04:58:45,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:45,231 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:45,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:58:45,232 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:45,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:45,232 INFO L85 PathProgramCache]: Analyzing trace with hash 364336064, now seen corresponding path program 1 times [2024-11-28 04:58:45,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:45,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273808017] [2024-11-28 04:58:45,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:45,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:45,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:46,160 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:58:46,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:46,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273808017] [2024-11-28 04:58:46,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [273808017] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:46,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:46,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:46,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074045577] [2024-11-28 04:58:46,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:46,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:46,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:46,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:46,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:46,167 INFO L87 Difference]: Start difference. First operand 1829 states and 2556 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:58:46,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:46,447 INFO L93 Difference]: Finished difference Result 4544 states and 6370 transitions. [2024-11-28 04:58:46,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:46,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 111 [2024-11-28 04:58:46,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:46,471 INFO L225 Difference]: With dead ends: 4544 [2024-11-28 04:58:46,471 INFO L226 Difference]: Without dead ends: 2737 [2024-11-28 04:58:46,480 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:46,481 INFO L435 NwaCegarLoop]: 1305 mSDtfsCounter, 1275 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1275 SdHoareTripleChecker+Valid, 2576 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:46,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1275 Valid, 2576 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:58:46,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2737 states. [2024-11-28 04:58:46,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2737 to 2719. [2024-11-28 04:58:46,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2719 states, 1954 states have (on average 1.3607983623336746) internal successors, (2659), 1993 states have internal predecessors, (2659), 565 states have call successors, (565), 200 states have call predecessors, (565), 199 states have return successors, (579), 546 states have call predecessors, (579), 558 states have call successors, (579) [2024-11-28 04:58:46,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2719 states to 2719 states and 3803 transitions. [2024-11-28 04:58:46,668 INFO L78 Accepts]: Start accepts. Automaton has 2719 states and 3803 transitions. Word has length 111 [2024-11-28 04:58:46,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:46,668 INFO L471 AbstractCegarLoop]: Abstraction has 2719 states and 3803 transitions. [2024-11-28 04:58:46,668 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:58:46,669 INFO L276 IsEmpty]: Start isEmpty. Operand 2719 states and 3803 transitions. [2024-11-28 04:58:46,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-28 04:58:46,670 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:46,671 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:46,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:58:46,671 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:46,671 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:46,672 INFO L85 PathProgramCache]: Analyzing trace with hash -447629954, now seen corresponding path program 1 times [2024-11-28 04:58:46,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:46,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532683899] [2024-11-28 04:58:46,672 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:46,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:47,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:47,452 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:58:47,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:47,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532683899] [2024-11-28 04:58:47,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532683899] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:47,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:47,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:47,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882460177] [2024-11-28 04:58:47,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:47,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:47,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:47,454 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:47,454 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:47,454 INFO L87 Difference]: Start difference. First operand 2719 states and 3803 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:58:47,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:47,742 INFO L93 Difference]: Finished difference Result 6309 states and 8842 transitions. [2024-11-28 04:58:47,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:47,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 110 [2024-11-28 04:58:47,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:47,773 INFO L225 Difference]: With dead ends: 6309 [2024-11-28 04:58:47,773 INFO L226 Difference]: Without dead ends: 3612 [2024-11-28 04:58:47,785 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:47,787 INFO L435 NwaCegarLoop]: 1305 mSDtfsCounter, 1256 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1256 SdHoareTripleChecker+Valid, 2576 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:47,787 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1256 Valid, 2576 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:58:47,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3612 states. [2024-11-28 04:58:48,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3612 to 3594. [2024-11-28 04:58:48,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 2584 states have (on average 1.3606811145510835) internal successors, (3516), 2635 states have internal predecessors, (3516), 747 states have call successors, (747), 266 states have call predecessors, (747), 262 states have return successors, (766), 720 states have call predecessors, (766), 740 states have call successors, (766) [2024-11-28 04:58:48,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 5029 transitions. [2024-11-28 04:58:48,059 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 5029 transitions. Word has length 110 [2024-11-28 04:58:48,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:48,060 INFO L471 AbstractCegarLoop]: Abstraction has 3594 states and 5029 transitions. [2024-11-28 04:58:48,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:58:48,060 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 5029 transitions. [2024-11-28 04:58:48,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 04:58:48,063 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:48,063 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:48,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:58:48,064 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:48,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:48,065 INFO L85 PathProgramCache]: Analyzing trace with hash -820810007, now seen corresponding path program 1 times [2024-11-28 04:58:48,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:48,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849758627] [2024-11-28 04:58:48,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:48,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:48,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:48,845 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:58:48,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:48,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849758627] [2024-11-28 04:58:48,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849758627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:48,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:48,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:48,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936765764] [2024-11-28 04:58:48,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:48,846 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:48,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:48,847 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:48,847 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:48,847 INFO L87 Difference]: Start difference. First operand 3594 states and 5029 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:58:49,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:49,124 INFO L93 Difference]: Finished difference Result 8015 states and 11250 transitions. [2024-11-28 04:58:49,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:49,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 113 [2024-11-28 04:58:49,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:49,160 INFO L225 Difference]: With dead ends: 8015 [2024-11-28 04:58:49,160 INFO L226 Difference]: Without dead ends: 4443 [2024-11-28 04:58:49,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:49,175 INFO L435 NwaCegarLoop]: 1298 mSDtfsCounter, 1282 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 2569 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:49,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 2569 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:58:49,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4443 states. [2024-11-28 04:58:49,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4443 to 4425. [2024-11-28 04:58:49,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4425 states, 3190 states have (on average 1.361128526645768) internal successors, (4342), 3250 states have internal predecessors, (4342), 909 states have call successors, (909), 328 states have call predecessors, (909), 325 states have return successors, (937), 880 states have call predecessors, (937), 902 states have call successors, (937) [2024-11-28 04:58:49,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4425 states to 4425 states and 6188 transitions. [2024-11-28 04:58:49,441 INFO L78 Accepts]: Start accepts. Automaton has 4425 states and 6188 transitions. Word has length 113 [2024-11-28 04:58:49,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:49,442 INFO L471 AbstractCegarLoop]: Abstraction has 4425 states and 6188 transitions. [2024-11-28 04:58:49,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-28 04:58:49,443 INFO L276 IsEmpty]: Start isEmpty. Operand 4425 states and 6188 transitions. [2024-11-28 04:58:49,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-28 04:58:49,445 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:49,445 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:49,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:58:49,445 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:49,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:49,446 INFO L85 PathProgramCache]: Analyzing trace with hash 876588170, now seen corresponding path program 1 times [2024-11-28 04:58:49,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:49,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966382200] [2024-11-28 04:58:49,446 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:49,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:50,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:50,259 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:58:50,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:50,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966382200] [2024-11-28 04:58:50,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966382200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:50,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:50,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:50,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824333329] [2024-11-28 04:58:50,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:50,260 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:50,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:50,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:50,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:50,261 INFO L87 Difference]: Start difference. First operand 4425 states and 6188 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-28 04:58:54,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:58:54,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:54,676 INFO L93 Difference]: Finished difference Result 13118 states and 18371 transitions. [2024-11-28 04:58:54,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:54,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 111 [2024-11-28 04:58:54,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:54,778 INFO L225 Difference]: With dead ends: 13118 [2024-11-28 04:58:54,779 INFO L226 Difference]: Without dead ends: 8715 [2024-11-28 04:58:54,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:54,795 INFO L435 NwaCegarLoop]: 1302 mSDtfsCounter, 1222 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 2588 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:54,795 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 2588 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 04:58:54,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8715 states. [2024-11-28 04:58:55,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8715 to 8710. [2024-11-28 04:58:55,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8710 states, 6285 states have (on average 1.3618138424821002) internal successors, (8559), 6399 states have internal predecessors, (8559), 1785 states have call successors, (1785), 644 states have call predecessors, (1785), 639 states have return successors, (1848), 1734 states have call predecessors, (1848), 1778 states have call successors, (1848) [2024-11-28 04:58:55,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8710 states to 8710 states and 12192 transitions. [2024-11-28 04:58:55,277 INFO L78 Accepts]: Start accepts. Automaton has 8710 states and 12192 transitions. Word has length 111 [2024-11-28 04:58:55,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:55,280 INFO L471 AbstractCegarLoop]: Abstraction has 8710 states and 12192 transitions. [2024-11-28 04:58:55,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-28 04:58:55,281 INFO L276 IsEmpty]: Start isEmpty. Operand 8710 states and 12192 transitions. [2024-11-28 04:58:55,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-28 04:58:55,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:55,284 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:55,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:58:55,285 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:55,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:55,285 INFO L85 PathProgramCache]: Analyzing trace with hash 1954909585, now seen corresponding path program 1 times [2024-11-28 04:58:55,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:55,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810757182] [2024-11-28 04:58:55,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:55,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:55,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:55,904 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:58:55,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:55,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810757182] [2024-11-28 04:58:55,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810757182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:55,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:55,905 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:55,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891729888] [2024-11-28 04:58:55,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:55,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:55,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:55,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:55,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:55,907 INFO L87 Difference]: Start difference. First operand 8710 states and 12192 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:58:56,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:56,190 INFO L93 Difference]: Finished difference Result 8712 states and 12193 transitions. [2024-11-28 04:58:56,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:56,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 112 [2024-11-28 04:58:56,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:56,265 INFO L225 Difference]: With dead ends: 8712 [2024-11-28 04:58:56,265 INFO L226 Difference]: Without dead ends: 8709 [2024-11-28 04:58:56,272 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:56,273 INFO L435 NwaCegarLoop]: 1298 mSDtfsCounter, 1264 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:56,273 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 1298 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:56,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8709 states. [2024-11-28 04:58:56,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8709 to 8709. [2024-11-28 04:58:56,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8709 states, 6285 states have (on average 1.3616547334924423) internal successors, (8558), 6398 states have internal predecessors, (8558), 1784 states have call successors, (1784), 644 states have call predecessors, (1784), 639 states have return successors, (1848), 1734 states have call predecessors, (1848), 1778 states have call successors, (1848) [2024-11-28 04:58:56,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8709 states to 8709 states and 12190 transitions. [2024-11-28 04:58:56,831 INFO L78 Accepts]: Start accepts. Automaton has 8709 states and 12190 transitions. Word has length 112 [2024-11-28 04:58:56,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:56,832 INFO L471 AbstractCegarLoop]: Abstraction has 8709 states and 12190 transitions. [2024-11-28 04:58:56,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:58:56,833 INFO L276 IsEmpty]: Start isEmpty. Operand 8709 states and 12190 transitions. [2024-11-28 04:58:56,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-28 04:58:56,835 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:56,835 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:56,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:58:56,835 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:56,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:56,837 INFO L85 PathProgramCache]: Analyzing trace with hash 472400106, now seen corresponding path program 1 times [2024-11-28 04:58:56,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:56,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907669024] [2024-11-28 04:58:56,837 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:56,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:57,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:57,406 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:58:57,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:57,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907669024] [2024-11-28 04:58:57,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907669024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:57,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:57,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:57,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348504855] [2024-11-28 04:58:57,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:57,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:57,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:57,408 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:57,408 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:57,408 INFO L87 Difference]: Start difference. First operand 8709 states and 12190 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:58:57,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:57,734 INFO L93 Difference]: Finished difference Result 8711 states and 12191 transitions. [2024-11-28 04:58:57,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:57,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 113 [2024-11-28 04:58:57,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:57,785 INFO L225 Difference]: With dead ends: 8711 [2024-11-28 04:58:57,785 INFO L226 Difference]: Without dead ends: 8708 [2024-11-28 04:58:57,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:57,792 INFO L435 NwaCegarLoop]: 1296 mSDtfsCounter, 1261 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:57,793 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 1296 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:57,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8708 states. [2024-11-28 04:58:58,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8708 to 8708. [2024-11-28 04:58:58,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8708 states, 6285 states have (on average 1.3614956245027845) internal successors, (8557), 6397 states have internal predecessors, (8557), 1783 states have call successors, (1783), 644 states have call predecessors, (1783), 639 states have return successors, (1848), 1734 states have call predecessors, (1848), 1778 states have call successors, (1848) [2024-11-28 04:58:58,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8708 states to 8708 states and 12188 transitions. [2024-11-28 04:58:58,428 INFO L78 Accepts]: Start accepts. Automaton has 8708 states and 12188 transitions. Word has length 113 [2024-11-28 04:58:58,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:58:58,428 INFO L471 AbstractCegarLoop]: Abstraction has 8708 states and 12188 transitions. [2024-11-28 04:58:58,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:58:58,429 INFO L276 IsEmpty]: Start isEmpty. Operand 8708 states and 12188 transitions. [2024-11-28 04:58:58,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-28 04:58:58,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:58:58,432 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:58:58,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:58:58,432 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:58:58,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:58:58,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1759251380, now seen corresponding path program 1 times [2024-11-28 04:58:58,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:58:58,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099544339] [2024-11-28 04:58:58,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:58:58,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:58:59,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:58:59,176 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:58:59,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:58:59,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099544339] [2024-11-28 04:58:59,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099544339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:58:59,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:58:59,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:58:59,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298466335] [2024-11-28 04:58:59,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:58:59,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:58:59,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:58:59,177 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:58:59,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:59,178 INFO L87 Difference]: Start difference. First operand 8708 states and 12188 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:58:59,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:58:59,560 INFO L93 Difference]: Finished difference Result 8710 states and 12189 transitions. [2024-11-28 04:58:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:58:59,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 114 [2024-11-28 04:58:59,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:58:59,604 INFO L225 Difference]: With dead ends: 8710 [2024-11-28 04:58:59,604 INFO L226 Difference]: Without dead ends: 8707 [2024-11-28 04:58:59,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:58:59,609 INFO L435 NwaCegarLoop]: 1294 mSDtfsCounter, 1258 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:58:59,610 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 1294 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:58:59,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8707 states. [2024-11-28 04:59:00,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8707 to 8707. [2024-11-28 04:59:00,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8707 states, 6285 states have (on average 1.3613365155131265) internal successors, (8556), 6396 states have internal predecessors, (8556), 1782 states have call successors, (1782), 644 states have call predecessors, (1782), 639 states have return successors, (1848), 1734 states have call predecessors, (1848), 1778 states have call successors, (1848) [2024-11-28 04:59:00,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8707 states to 8707 states and 12186 transitions. [2024-11-28 04:59:00,114 INFO L78 Accepts]: Start accepts. Automaton has 8707 states and 12186 transitions. Word has length 114 [2024-11-28 04:59:00,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:00,114 INFO L471 AbstractCegarLoop]: Abstraction has 8707 states and 12186 transitions. [2024-11-28 04:59:00,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:59:00,115 INFO L276 IsEmpty]: Start isEmpty. Operand 8707 states and 12186 transitions. [2024-11-28 04:59:00,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-28 04:59:00,120 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:00,120 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:59:00,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:59:00,120 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:00,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:00,121 INFO L85 PathProgramCache]: Analyzing trace with hash -1298027219, now seen corresponding path program 1 times [2024-11-28 04:59:00,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:00,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40092206] [2024-11-28 04:59:00,121 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:00,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:00,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:00,700 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:59:00,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:00,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40092206] [2024-11-28 04:59:00,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40092206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:00,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:00,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:59:00,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999878027] [2024-11-28 04:59:00,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:00,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:59:00,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:00,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:59:00,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:00,702 INFO L87 Difference]: Start difference. First operand 8707 states and 12186 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:59:01,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:01,385 INFO L93 Difference]: Finished difference Result 21892 states and 30751 transitions. [2024-11-28 04:59:01,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:59:01,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 115 [2024-11-28 04:59:01,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:01,471 INFO L225 Difference]: With dead ends: 21892 [2024-11-28 04:59:01,472 INFO L226 Difference]: Without dead ends: 14810 [2024-11-28 04:59:01,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:01,508 INFO L435 NwaCegarLoop]: 1479 mSDtfsCounter, 1117 mSDsluCounter, 1205 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 2684 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:01,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1117 Valid, 2684 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:59:01,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14810 states. [2024-11-28 04:59:02,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14810 to 14779. [2024-11-28 04:59:02,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14779 states, 10732 states have (on average 1.3620014908684308) internal successors, (14617), 10963 states have internal predecessors, (14617), 2947 states have call successors, (2947), 1129 states have call predecessors, (2947), 1099 states have return successors, (3134), 2787 states have call predecessors, (3134), 2942 states have call successors, (3134) [2024-11-28 04:59:02,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14779 states to 14779 states and 20698 transitions. [2024-11-28 04:59:02,467 INFO L78 Accepts]: Start accepts. Automaton has 14779 states and 20698 transitions. Word has length 115 [2024-11-28 04:59:02,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:02,470 INFO L471 AbstractCegarLoop]: Abstraction has 14779 states and 20698 transitions. [2024-11-28 04:59:02,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 04:59:02,470 INFO L276 IsEmpty]: Start isEmpty. Operand 14779 states and 20698 transitions. [2024-11-28 04:59:02,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 04:59:02,474 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:02,474 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:59:02,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:59:02,475 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:02,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:02,475 INFO L85 PathProgramCache]: Analyzing trace with hash -82182037, now seen corresponding path program 1 times [2024-11-28 04:59:02,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:02,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602043134] [2024-11-28 04:59:02,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:02,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:03,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:03,235 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-28 04:59:03,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:03,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602043134] [2024-11-28 04:59:03,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602043134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:03,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:03,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:59:03,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568904516] [2024-11-28 04:59:03,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:03,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:59:03,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:03,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:59:03,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:03,237 INFO L87 Difference]: Start difference. First operand 14779 states and 20698 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:59:05,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:05,100 INFO L93 Difference]: Finished difference Result 42360 states and 58716 transitions. [2024-11-28 04:59:05,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:59:05,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2024-11-28 04:59:05,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:05,253 INFO L225 Difference]: With dead ends: 42360 [2024-11-28 04:59:05,253 INFO L226 Difference]: Without dead ends: 27603 [2024-11-28 04:59:05,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:05,307 INFO L435 NwaCegarLoop]: 1545 mSDtfsCounter, 1081 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 2749 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:05,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 2749 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 04:59:05,337 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27603 states. [2024-11-28 04:59:06,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27603 to 27566. [2024-11-28 04:59:06,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27566 states, 19810 states have (on average 1.3380111055022716) internal successors, (26506), 20210 states have internal predecessors, (26506), 5578 states have call successors, (5578), 2219 states have call predecessors, (5578), 2177 states have return successors, (5907), 5317 states have call predecessors, (5907), 5573 states have call successors, (5907) [2024-11-28 04:59:07,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27566 states to 27566 states and 37991 transitions. [2024-11-28 04:59:07,070 INFO L78 Accepts]: Start accepts. Automaton has 27566 states and 37991 transitions. Word has length 136 [2024-11-28 04:59:07,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:07,070 INFO L471 AbstractCegarLoop]: Abstraction has 27566 states and 37991 transitions. [2024-11-28 04:59:07,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 04:59:07,071 INFO L276 IsEmpty]: Start isEmpty. Operand 27566 states and 37991 transitions. [2024-11-28 04:59:07,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-28 04:59:07,078 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:07,078 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:59:07,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:59:07,079 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:07,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:07,079 INFO L85 PathProgramCache]: Analyzing trace with hash -127264001, now seen corresponding path program 1 times [2024-11-28 04:59:07,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:07,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317526312] [2024-11-28 04:59:07,079 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:07,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:07,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:07,714 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-28 04:59:07,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:07,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317526312] [2024-11-28 04:59:07,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317526312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:07,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:07,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:59:07,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059145245] [2024-11-28 04:59:07,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:07,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:59:07,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:07,716 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:59:07,716 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:07,717 INFO L87 Difference]: Start difference. First operand 27566 states and 37991 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:59:11,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:59:14,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:14,560 INFO L93 Difference]: Finished difference Result 68690 states and 94778 transitions. [2024-11-28 04:59:14,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:59:14,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 187 [2024-11-28 04:59:14,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:14,834 INFO L225 Difference]: With dead ends: 68690 [2024-11-28 04:59:14,835 INFO L226 Difference]: Without dead ends: 41146 [2024-11-28 04:59:14,941 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:14,942 INFO L435 NwaCegarLoop]: 2331 mSDtfsCounter, 1119 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 3555 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:14,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 3555 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-28 04:59:14,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41146 states. [2024-11-28 04:59:17,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41146 to 41109. [2024-11-28 04:59:17,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41109 states, 29644 states have (on average 1.3328498178383483) internal successors, (39511), 30213 states have internal predecessors, (39511), 8209 states have call successors, (8209), 3309 states have call predecessors, (8209), 3255 states have return successors, (8680), 7847 states have call predecessors, (8680), 8204 states have call successors, (8680) [2024-11-28 04:59:17,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41109 states to 41109 states and 56400 transitions. [2024-11-28 04:59:17,720 INFO L78 Accepts]: Start accepts. Automaton has 41109 states and 56400 transitions. Word has length 187 [2024-11-28 04:59:17,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:17,720 INFO L471 AbstractCegarLoop]: Abstraction has 41109 states and 56400 transitions. [2024-11-28 04:59:17,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-28 04:59:17,721 INFO L276 IsEmpty]: Start isEmpty. Operand 41109 states and 56400 transitions. [2024-11-28 04:59:17,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-28 04:59:17,731 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:17,732 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:59:17,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:59:17,732 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:17,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:17,733 INFO L85 PathProgramCache]: Analyzing trace with hash 1518129185, now seen corresponding path program 1 times [2024-11-28 04:59:17,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:17,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397128265] [2024-11-28 04:59:17,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:17,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:18,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:18,612 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-11-28 04:59:18,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:18,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397128265] [2024-11-28 04:59:18,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397128265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:18,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:18,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:59:18,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052295944] [2024-11-28 04:59:18,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:18,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:59:18,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:18,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:59:18,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:18,614 INFO L87 Difference]: Start difference. First operand 41109 states and 56400 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:59:22,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:59:24,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:24,850 INFO L93 Difference]: Finished difference Result 77454 states and 106418 transitions. [2024-11-28 04:59:24,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:59:24,851 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 207 [2024-11-28 04:59:24,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:25,157 INFO L225 Difference]: With dead ends: 77454 [2024-11-28 04:59:25,158 INFO L226 Difference]: Without dead ends: 41111 [2024-11-28 04:59:25,319 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:25,321 INFO L435 NwaCegarLoop]: 2158 mSDtfsCounter, 1197 mSDsluCounter, 1131 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1197 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:25,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 3289 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-28 04:59:25,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41111 states. [2024-11-28 04:59:28,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41111 to 40726. [2024-11-28 04:59:28,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40726 states, 29423 states have (on average 1.3326989090167556) internal successors, (39212), 29982 states have internal predecessors, (39212), 8070 states have call successors, (8070), 3217 states have call predecessors, (8070), 3232 states have return successors, (8311), 7787 states have call predecessors, (8311), 8009 states have call successors, (8311) [2024-11-28 04:59:28,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40726 states to 40726 states and 55593 transitions. [2024-11-28 04:59:28,320 INFO L78 Accepts]: Start accepts. Automaton has 40726 states and 55593 transitions. Word has length 207 [2024-11-28 04:59:28,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:28,321 INFO L471 AbstractCegarLoop]: Abstraction has 40726 states and 55593 transitions. [2024-11-28 04:59:28,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 04:59:28,321 INFO L276 IsEmpty]: Start isEmpty. Operand 40726 states and 55593 transitions. [2024-11-28 04:59:28,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-28 04:59:28,354 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:28,355 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:59:28,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 04:59:28,356 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:28,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:28,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1741876202, now seen corresponding path program 1 times [2024-11-28 04:59:28,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:28,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136172558] [2024-11-28 04:59:28,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:28,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:28,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:29,762 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-28 04:59:29,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:29,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136172558] [2024-11-28 04:59:29,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136172558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:29,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:29,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:59:29,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339240879] [2024-11-28 04:59:29,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:29,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:59:29,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:29,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:59:29,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:29,765 INFO L87 Difference]: Start difference. First operand 40726 states and 55593 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-28 04:59:33,783 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:59:36,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:59:36,091 INFO L93 Difference]: Finished difference Result 94903 states and 129761 transitions. [2024-11-28 04:59:36,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:59:36,091 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 434 [2024-11-28 04:59:36,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:59:36,367 INFO L225 Difference]: With dead ends: 94903 [2024-11-28 04:59:36,367 INFO L226 Difference]: Without dead ends: 54199 [2024-11-28 04:59:36,485 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:36,485 INFO L435 NwaCegarLoop]: 2382 mSDtfsCounter, 1154 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 23 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1154 SdHoareTripleChecker+Valid, 3575 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:59:36,485 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1154 Valid, 3575 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-28 04:59:36,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54199 states. [2024-11-28 04:59:39,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54199 to 54145. [2024-11-28 04:59:39,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54145 states, 39185 states have (on average 1.3300752839096592) internal successors, (52119), 39909 states have internal predecessors, (52119), 10657 states have call successors, (10657), 4275 states have call predecessors, (10657), 4302 states have return successors, (10988), 10301 states have call predecessors, (10988), 10596 states have call successors, (10988) [2024-11-28 04:59:39,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54145 states to 54145 states and 73764 transitions. [2024-11-28 04:59:39,488 INFO L78 Accepts]: Start accepts. Automaton has 54145 states and 73764 transitions. Word has length 434 [2024-11-28 04:59:39,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:59:39,491 INFO L471 AbstractCegarLoop]: Abstraction has 54145 states and 73764 transitions. [2024-11-28 04:59:39,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-28 04:59:39,491 INFO L276 IsEmpty]: Start isEmpty. Operand 54145 states and 73764 transitions. [2024-11-28 04:59:39,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-28 04:59:39,535 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:59:39,536 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:59:39,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:59:39,536 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:59:39,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:59:39,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1021463813, now seen corresponding path program 1 times [2024-11-28 04:59:39,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:59:39,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160344427] [2024-11-28 04:59:39,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:59:39,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:59:40,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:59:40,950 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2024-11-28 04:59:40,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:59:40,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160344427] [2024-11-28 04:59:40,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160344427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:59:40,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:59:40,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:59:40,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438643844] [2024-11-28 04:59:40,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:59:40,954 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:59:40,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:59:40,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:59:40,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:59:40,955 INFO L87 Difference]: Start difference. First operand 54145 states and 73764 transitions. Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52)