./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_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/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_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 15:27:43,731 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:27:43,787 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:27:43,791 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:27:43,791 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:27:43,811 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:27:43,812 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:27:43,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:27:43,812 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:27:43,812 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:27:43,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:27:43,812 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:27:43,813 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:27:43,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:27:43,813 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:27:43,813 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:27:43,813 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:27:43,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:27:43,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:27:43,813 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:27:43,813 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:27:43,813 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:27:43,814 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:27:43,814 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:27:43,814 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:27:43,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:27:43,815 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:27:43,815 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_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 15:27:44,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:27:44,053 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:27:44,055 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:27:44,056 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:27:44,056 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:27:44,058 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 15:27:46,667 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/data/3588531dc/e982b95e24cc40c9b7b75be32bd71ebc/FLAG5fc1f97d0 [2024-12-02 15:27:47,058 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:27:47,059 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/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-12-02 15:27:47,085 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/data/3588531dc/e982b95e24cc40c9b7b75be32bd71ebc/FLAG5fc1f97d0 [2024-12-02 15:27:47,098 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/data/3588531dc/e982b95e24cc40c9b7b75be32bd71ebc [2024-12-02 15:27:47,100 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:27:47,102 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:27:47,102 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:27:47,102 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:27:47,106 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:27:47,107 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:27:47" (1/1) ... [2024-12-02 15:27:47,108 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ec763fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:47, skipping insertion in model container [2024-12-02 15:27:47,108 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:27:47" (1/1) ... [2024-12-02 15:27:47,183 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:27:48,121 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_b39f36ac-6580-42d3-a802-b1077a0d3437/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-12-02 15:27:48,224 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:27:48,242 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:27:48,419 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_b39f36ac-6580-42d3-a802-b1077a0d3437/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-12-02 15:27:48,466 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:27:48,534 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:27:48,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48 WrapperNode [2024-12-02 15:27:48,535 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:27:48,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:27:48,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:27:48,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:27:48,542 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,579 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,654 INFO L138 Inliner]: procedures = 264, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2485 [2024-12-02 15:27:48,654 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:27:48,655 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:27:48,655 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:27:48,655 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:27:48,664 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,679 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,907 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 8, 8, 9, 8, 4, 22, 2, 7, 235, 2, 4, 7]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 8, 8, 0, 8, 4, 0, 0, 0, 10, 0, 4, 0]. The 171 writes are split as follows [0, 0, 0, 1, 0, 0, 22, 1, 5, 135, 1, 0, 6]. [2024-12-02 15:27:48,907 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,907 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,979 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,983 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:48,993 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:49,009 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:49,018 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:49,040 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:27:49,040 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:27:49,041 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:27:49,041 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:27:49,041 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (1/1) ... [2024-12-02 15:27:49,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:27:49,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:27:49,065 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:27:49,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:27:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-12-02 15:27:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-12-02 15:27:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:27:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:27:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:27:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:27:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:27:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:27:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:27:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:27:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-12-02 15:27:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-12-02 15:27:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:27:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:27:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-12-02 15:27:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-12-02 15:27:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-12-02 15:27:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-12-02 15:27:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-12-02 15:27:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-12-02 15:27:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 15:27:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 15:27:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-12-02 15:27:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-12-02 15:27:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-12-02 15:27:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-12-02 15:27:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 15:27:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 15:27:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-12-02 15:27:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-12-02 15:27:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-12-02 15:27:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-12-02 15:27:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 15:27:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 15:27:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 15:27:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 15:27:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 15:27:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 15:27:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 15:27:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 15:27:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 15:27:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 15:27:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-12-02 15:27:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:27:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 15:27:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 15:27:49,095 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-12-02 15:27:49,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-12-02 15:27:49,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-12-02 15:27:49,095 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 15:27:49,095 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:27:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-12-02 15:27:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-12-02 15:27:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-12-02 15:27:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 15:27:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 15:27:49,097 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-12-02 15:27:49,097 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-12-02 15:27:49,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 15:27:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-12-02 15:27:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 15:27:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-12-02 15:27:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 15:27:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-12-02 15:27:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-12-02 15:27:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-12-02 15:27:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-12-02 15:27:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-12-02 15:27:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-12-02 15:27:49,099 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-12-02 15:27:49,099 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:27:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-12-02 15:27:49,100 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-12-02 15:27:49,100 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-12-02 15:27:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-12-02 15:27:49,100 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-12-02 15:27:49,101 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-12-02 15:27:49,101 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-12-02 15:27:49,101 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-12-02 15:27:49,101 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-12-02 15:27:49,101 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:27:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:27:49,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 15:27:49,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-12-02 15:27:49,102 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-12-02 15:27:49,102 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 15:27:49,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:27:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-12-02 15:27:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-12-02 15:27:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-12-02 15:27:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-12-02 15:27:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-12-02 15:27:49,104 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-12-02 15:27:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-12-02 15:27:49,105 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-12-02 15:27:49,105 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:27:49,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:27:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 15:27:49,105 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 15:27:49,569 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:27:49,572 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:27:49,650 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:28:04,414 INFO L? ?]: Removed 1116 outVars from TransFormulas that were not future-live. [2024-12-02 15:28:04,414 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:28:04,440 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:28:04,440 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:28:04,440 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:28:04 BoogieIcfgContainer [2024-12-02 15:28:04,441 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:28:04,442 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:28:04,443 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:28:04,447 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:28:04,447 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:27:47" (1/3) ... [2024-12-02 15:28:04,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c399d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:28:04, skipping insertion in model container [2024-12-02 15:28:04,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:48" (2/3) ... [2024-12-02 15:28:04,448 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51c399d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:28:04, skipping insertion in model container [2024-12-02 15:28:04,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:28:04" (3/3) ... [2024-12-02 15:28:04,449 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-12-02 15:28:04,461 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:28:04,463 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-12-02 15:28:04,524 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:28:04,534 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;@70c7d340, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:28:04,534 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:28:04,539 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-12-02 15:28:04,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-02 15:28:04,551 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:04,552 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-12-02 15:28:04,553 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:04,557 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:04,558 INFO L85 PathProgramCache]: Analyzing trace with hash -790364071, now seen corresponding path program 1 times [2024-12-02 15:28:04,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:04,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424610735] [2024-12-02 15:28:04,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:04,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:05,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:05,357 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-02 15:28:05,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:05,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424610735] [2024-12-02 15:28:05,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424610735] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:05,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609529904] [2024-12-02 15:28:05,358 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:05,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:05,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:05,360 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:05,364 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:28:06,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:06,289 INFO L256 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:28:06,296 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:06,312 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-12-02 15:28:06,312 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:28:06,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609529904] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:06,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:28:06,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 15:28:06,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352398925] [2024-12-02 15:28:06,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:06,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:28:06,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:06,337 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:28:06,337 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:28:06,341 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 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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-12-02 15:28:06,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:06,429 INFO L93 Difference]: Finished difference Result 1905 states and 2728 transitions. [2024-12-02 15:28:06,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:28:06,430 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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 113 [2024-12-02 15:28:06,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:06,444 INFO L225 Difference]: With dead ends: 1905 [2024-12-02 15:28:06,444 INFO L226 Difference]: Without dead ends: 936 [2024-12-02 15:28:06,452 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 114 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-12-02 15:28:06,454 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-12-02 15:28:06,455 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-12-02 15:28:06,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 936 states. [2024-12-02 15:28:06,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 936 to 936. [2024-12-02 15:28:06,537 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-12-02 15:28:06,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 936 states and 1301 transitions. [2024-12-02 15:28:06,552 INFO L78 Accepts]: Start accepts. Automaton has 936 states and 1301 transitions. Word has length 113 [2024-12-02 15:28:06,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:06,552 INFO L471 AbstractCegarLoop]: Abstraction has 936 states and 1301 transitions. [2024-12-02 15:28:06,552 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 23.0) internal successors, (46), 2 states have internal predecessors, (46), 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-12-02 15:28:06,552 INFO L276 IsEmpty]: Start isEmpty. Operand 936 states and 1301 transitions. [2024-12-02 15:28:06,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-12-02 15:28:06,556 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:06,556 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-12-02 15:28:06,569 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:28:06,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b39f36ac-6580-42d3-a802-b1077a0d3437/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 15:28:06,757 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:06,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:06,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1339101288, now seen corresponding path program 1 times [2024-12-02 15:28:06,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:06,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302661244] [2024-12-02 15:28:06,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:06,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:07,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:07,555 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:07,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:07,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302661244] [2024-12-02 15:28:07,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302661244] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:07,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:07,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:07,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762704662] [2024-12-02 15:28:07,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:07,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:07,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:07,557 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:07,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:07,558 INFO L87 Difference]: Start difference. First operand 936 states and 1301 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-12-02 15:28:07,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:07,714 INFO L93 Difference]: Finished difference Result 2745 states and 3848 transitions. [2024-12-02 15:28:07,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:07,714 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-12-02 15:28:07,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:07,727 INFO L225 Difference]: With dead ends: 2745 [2024-12-02 15:28:07,727 INFO L226 Difference]: Without dead ends: 1831 [2024-12-02 15:28:07,731 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-12-02 15:28:07,732 INFO L435 NwaCegarLoop]: 1305 mSDtfsCounter, 1262 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:07,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 2576 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:28:07,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1831 states. [2024-12-02 15:28:07,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1831 to 1813. [2024-12-02 15:28:07,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1813 states, 1300 states have (on average 1.363846153846154) internal successors, (1773), 1331 states have internal predecessors, (1773), 382 states have call successors, (382), 134 states have call predecessors, (382), 130 states have return successors, (380), 361 states have call predecessors, (380), 375 states have call successors, (380) [2024-12-02 15:28:07,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1813 states to 1813 states and 2535 transitions. [2024-12-02 15:28:07,858 INFO L78 Accepts]: Start accepts. Automaton has 1813 states and 2535 transitions. Word has length 110 [2024-12-02 15:28:07,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:07,858 INFO L471 AbstractCegarLoop]: Abstraction has 1813 states and 2535 transitions. [2024-12-02 15:28:07,859 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-12-02 15:28:07,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1813 states and 2535 transitions. [2024-12-02 15:28:07,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 15:28:07,862 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:07,862 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-12-02 15:28:07,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:28:07,862 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:07,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:07,863 INFO L85 PathProgramCache]: Analyzing trace with hash -1501471514, now seen corresponding path program 1 times [2024-12-02 15:28:07,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:07,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779965811] [2024-12-02 15:28:07,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:07,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:08,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:08,670 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:08,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:08,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779965811] [2024-12-02 15:28:08,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1779965811] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:08,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:08,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:08,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313424358] [2024-12-02 15:28:08,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:08,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:08,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:08,672 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:08,672 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:08,672 INFO L87 Difference]: Start difference. First operand 1813 states and 2535 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-12-02 15:28:08,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:08,856 INFO L93 Difference]: Finished difference Result 4513 states and 6338 transitions. [2024-12-02 15:28:08,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:08,857 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-12-02 15:28:08,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:08,874 INFO L225 Difference]: With dead ends: 4513 [2024-12-02 15:28:08,874 INFO L226 Difference]: Without dead ends: 2722 [2024-12-02 15:28:08,881 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-12-02 15:28:08,882 INFO L435 NwaCegarLoop]: 1300 mSDtfsCounter, 1280 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1280 SdHoareTripleChecker+Valid, 2572 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:08,882 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1280 Valid, 2572 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:28:08,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2722 states. [2024-12-02 15:28:08,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2722 to 2704. [2024-12-02 15:28:08,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2704 states, 1942 states have (on average 1.361997940267765) internal successors, (2645), 1983 states have internal predecessors, (2645), 565 states have call successors, (565), 200 states have call predecessors, (565), 196 states have return successors, (574), 541 states have call predecessors, (574), 558 states have call successors, (574) [2024-12-02 15:28:09,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2704 states to 2704 states and 3784 transitions. [2024-12-02 15:28:09,013 INFO L78 Accepts]: Start accepts. Automaton has 2704 states and 3784 transitions. Word has length 111 [2024-12-02 15:28:09,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:09,014 INFO L471 AbstractCegarLoop]: Abstraction has 2704 states and 3784 transitions. [2024-12-02 15:28:09,014 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-12-02 15:28:09,014 INFO L276 IsEmpty]: Start isEmpty. Operand 2704 states and 3784 transitions. [2024-12-02 15:28:09,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-02 15:28:09,016 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:09,017 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-12-02 15:28:09,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:28:09,017 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:09,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:09,017 INFO L85 PathProgramCache]: Analyzing trace with hash -914281567, now seen corresponding path program 1 times [2024-12-02 15:28:09,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:09,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314477728] [2024-12-02 15:28:09,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:09,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:09,681 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:09,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:09,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314477728] [2024-12-02 15:28:09,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314477728] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:09,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:09,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:09,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267706236] [2024-12-02 15:28:09,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:09,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:09,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:09,683 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:09,683 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:09,683 INFO L87 Difference]: Start difference. First operand 2704 states and 3784 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-12-02 15:28:09,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:09,887 INFO L93 Difference]: Finished difference Result 6294 states and 8839 transitions. [2024-12-02 15:28:09,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:09,887 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-12-02 15:28:09,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:09,909 INFO L225 Difference]: With dead ends: 6294 [2024-12-02 15:28:09,910 INFO L226 Difference]: Without dead ends: 3612 [2024-12-02 15:28:09,919 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-12-02 15:28:09,920 INFO L435 NwaCegarLoop]: 1300 mSDtfsCounter, 1281 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 2572 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:09,920 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 2572 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:28:09,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3612 states. [2024-12-02 15:28:10,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3612 to 3594. [2024-12-02 15:28:10,064 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-12-02 15:28:10,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 5029 transitions. [2024-12-02 15:28:10,088 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 5029 transitions. Word has length 112 [2024-12-02 15:28:10,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:10,088 INFO L471 AbstractCegarLoop]: Abstraction has 3594 states and 5029 transitions. [2024-12-02 15:28:10,088 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-12-02 15:28:10,089 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 5029 transitions. [2024-12-02 15:28:10,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-02 15:28:10,090 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:10,090 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-12-02 15:28:10,091 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:28:10,091 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:10,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:10,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1434437263, now seen corresponding path program 1 times [2024-12-02 15:28:10,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:10,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813275148] [2024-12-02 15:28:10,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:10,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:10,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:10,748 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:10,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:10,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813275148] [2024-12-02 15:28:10,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813275148] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:10,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:10,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:10,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45827594] [2024-12-02 15:28:10,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:10,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:10,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:10,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:10,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:10,749 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-12-02 15:28:10,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:10,976 INFO L93 Difference]: Finished difference Result 8015 states and 11250 transitions. [2024-12-02 15:28:10,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:10,976 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-12-02 15:28:10,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:11,004 INFO L225 Difference]: With dead ends: 8015 [2024-12-02 15:28:11,004 INFO L226 Difference]: Without dead ends: 4443 [2024-12-02 15:28:11,018 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-12-02 15:28:11,018 INFO L435 NwaCegarLoop]: 1300 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, 2571 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:11,019 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 2571 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:28:11,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4443 states. [2024-12-02 15:28:11,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4443 to 4425. [2024-12-02 15:28:11,275 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-12-02 15:28:11,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4425 states to 4425 states and 6188 transitions. [2024-12-02 15:28:11,309 INFO L78 Accepts]: Start accepts. Automaton has 4425 states and 6188 transitions. Word has length 113 [2024-12-02 15:28:11,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:11,309 INFO L471 AbstractCegarLoop]: Abstraction has 4425 states and 6188 transitions. [2024-12-02 15:28:11,310 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-12-02 15:28:11,310 INFO L276 IsEmpty]: Start isEmpty. Operand 4425 states and 6188 transitions. [2024-12-02 15:28:11,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-12-02 15:28:11,312 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:11,313 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-12-02 15:28:11,313 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:28:11,313 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:11,313 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:11,314 INFO L85 PathProgramCache]: Analyzing trace with hash -989219408, now seen corresponding path program 1 times [2024-12-02 15:28:11,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:11,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354412615] [2024-12-02 15:28:11,314 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:11,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:11,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:11,835 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:11,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:11,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354412615] [2024-12-02 15:28:11,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354412615] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:11,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:11,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:11,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474271747] [2024-12-02 15:28:11,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:11,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:11,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:11,837 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:11,837 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:11,837 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-12-02 15:28:15,857 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-12-02 15:28:16,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:16,196 INFO L93 Difference]: Finished difference Result 13118 states and 18371 transitions. [2024-12-02 15:28:16,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:16,197 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-12-02 15:28:16,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:16,253 INFO L225 Difference]: With dead ends: 13118 [2024-12-02 15:28:16,253 INFO L226 Difference]: Without dead ends: 8715 [2024-12-02 15:28:16,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-12-02 15:28:16,272 INFO L435 NwaCegarLoop]: 1302 mSDtfsCounter, 1222 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s 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-12-02 15:28:16,273 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-12-02 15:28:16,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8715 states. [2024-12-02 15:28:16,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8715 to 8710. [2024-12-02 15:28:16,658 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-12-02 15:28:16,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8710 states to 8710 states and 12192 transitions. [2024-12-02 15:28:16,704 INFO L78 Accepts]: Start accepts. Automaton has 8710 states and 12192 transitions. Word has length 111 [2024-12-02 15:28:16,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:16,704 INFO L471 AbstractCegarLoop]: Abstraction has 8710 states and 12192 transitions. [2024-12-02 15:28:16,705 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-12-02 15:28:16,705 INFO L276 IsEmpty]: Start isEmpty. Operand 8710 states and 12192 transitions. [2024-12-02 15:28:16,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-12-02 15:28:16,706 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:16,707 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-12-02 15:28:16,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:28:16,707 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:16,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:16,707 INFO L85 PathProgramCache]: Analyzing trace with hash -50550485, now seen corresponding path program 1 times [2024-12-02 15:28:16,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:16,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352537909] [2024-12-02 15:28:16,707 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:16,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:17,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:17,211 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:17,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:17,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352537909] [2024-12-02 15:28:17,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352537909] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:17,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:17,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:17,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751399579] [2024-12-02 15:28:17,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:17,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:17,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:17,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:17,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:17,212 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-12-02 15:28:17,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:17,483 INFO L93 Difference]: Finished difference Result 8712 states and 12193 transitions. [2024-12-02 15:28:17,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:17,483 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-12-02 15:28:17,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:17,529 INFO L225 Difference]: With dead ends: 8712 [2024-12-02 15:28:17,529 INFO L226 Difference]: Without dead ends: 8709 [2024-12-02 15:28:17,532 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-12-02 15:28:17,533 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-12-02 15:28:17,533 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-12-02 15:28:17,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8709 states. [2024-12-02 15:28:17,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8709 to 8709. [2024-12-02 15:28:17,918 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-12-02 15:28:17,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8709 states to 8709 states and 12190 transitions. [2024-12-02 15:28:17,961 INFO L78 Accepts]: Start accepts. Automaton has 8709 states and 12190 transitions. Word has length 112 [2024-12-02 15:28:17,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:17,962 INFO L471 AbstractCegarLoop]: Abstraction has 8709 states and 12190 transitions. [2024-12-02 15:28:17,962 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-12-02 15:28:17,962 INFO L276 IsEmpty]: Start isEmpty. Operand 8709 states and 12190 transitions. [2024-12-02 15:28:17,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-12-02 15:28:17,964 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:17,964 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-12-02 15:28:17,964 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:28:17,964 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:17,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:17,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1567319920, now seen corresponding path program 1 times [2024-12-02 15:28:17,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:17,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515207926] [2024-12-02 15:28:17,965 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:17,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:18,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:18,361 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:18,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:18,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515207926] [2024-12-02 15:28:18,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515207926] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:18,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:18,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:18,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039755590] [2024-12-02 15:28:18,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:18,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:18,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:18,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:18,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:18,363 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-12-02 15:28:18,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:18,513 INFO L93 Difference]: Finished difference Result 8711 states and 12191 transitions. [2024-12-02 15:28:18,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:18,514 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-12-02 15:28:18,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:18,545 INFO L225 Difference]: With dead ends: 8711 [2024-12-02 15:28:18,545 INFO L226 Difference]: Without dead ends: 8708 [2024-12-02 15:28:18,549 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-12-02 15:28:18,550 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-12-02 15:28:18,550 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-12-02 15:28:18,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8708 states. [2024-12-02 15:28:18,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8708 to 8708. [2024-12-02 15:28:18,983 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-12-02 15:28:19,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8708 states to 8708 states and 12188 transitions. [2024-12-02 15:28:19,018 INFO L78 Accepts]: Start accepts. Automaton has 8708 states and 12188 transitions. Word has length 113 [2024-12-02 15:28:19,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:19,019 INFO L471 AbstractCegarLoop]: Abstraction has 8708 states and 12188 transitions. [2024-12-02 15:28:19,019 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-12-02 15:28:19,020 INFO L276 IsEmpty]: Start isEmpty. Operand 8708 states and 12188 transitions. [2024-12-02 15:28:19,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-12-02 15:28:19,022 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:19,022 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-12-02 15:28:19,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:28:19,022 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:19,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:19,022 INFO L85 PathProgramCache]: Analyzing trace with hash -1342527282, now seen corresponding path program 1 times [2024-12-02 15:28:19,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:19,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363077562] [2024-12-02 15:28:19,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:19,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:19,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:19,317 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:19,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:19,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363077562] [2024-12-02 15:28:19,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363077562] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:19,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:19,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:19,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941332003] [2024-12-02 15:28:19,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:19,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:19,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:19,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:19,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:19,319 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-12-02 15:28:19,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:19,640 INFO L93 Difference]: Finished difference Result 8710 states and 12189 transitions. [2024-12-02 15:28:19,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:19,640 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-12-02 15:28:19,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:19,681 INFO L225 Difference]: With dead ends: 8710 [2024-12-02 15:28:19,682 INFO L226 Difference]: Without dead ends: 8707 [2024-12-02 15:28:19,687 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-12-02 15:28:19,687 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-12-02 15:28:19,687 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-12-02 15:28:19,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8707 states. [2024-12-02 15:28:20,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8707 to 8707. [2024-12-02 15:28:20,156 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-12-02 15:28:20,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8707 states to 8707 states and 12186 transitions. [2024-12-02 15:28:20,188 INFO L78 Accepts]: Start accepts. Automaton has 8707 states and 12186 transitions. Word has length 114 [2024-12-02 15:28:20,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:20,188 INFO L471 AbstractCegarLoop]: Abstraction has 8707 states and 12186 transitions. [2024-12-02 15:28:20,188 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-12-02 15:28:20,188 INFO L276 IsEmpty]: Start isEmpty. Operand 8707 states and 12186 transitions. [2024-12-02 15:28:20,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-12-02 15:28:20,190 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:20,190 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-12-02 15:28:20,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:28:20,191 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:20,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:20,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1331082067, now seen corresponding path program 1 times [2024-12-02 15:28:20,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:20,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293424343] [2024-12-02 15:28:20,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:20,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:20,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:20,594 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:20,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:20,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293424343] [2024-12-02 15:28:20,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293424343] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:20,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:20,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:20,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883681374] [2024-12-02 15:28:20,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:20,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:20,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:20,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:20,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:20,595 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-12-02 15:28:21,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:21,085 INFO L93 Difference]: Finished difference Result 21892 states and 30751 transitions. [2024-12-02 15:28:21,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:21,085 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-12-02 15:28:21,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:21,154 INFO L225 Difference]: With dead ends: 21892 [2024-12-02 15:28:21,154 INFO L226 Difference]: Without dead ends: 14810 [2024-12-02 15:28:21,183 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-12-02 15:28:21,184 INFO L435 NwaCegarLoop]: 1472 mSDtfsCounter, 1118 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2675 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-12-02 15:28:21,184 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 2675 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:28:21,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14810 states. [2024-12-02 15:28:22,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14810 to 14779. [2024-12-02 15:28:22,091 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-12-02 15:28:22,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14779 states to 14779 states and 20698 transitions. [2024-12-02 15:28:22,150 INFO L78 Accepts]: Start accepts. Automaton has 14779 states and 20698 transitions. Word has length 115 [2024-12-02 15:28:22,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:22,150 INFO L471 AbstractCegarLoop]: Abstraction has 14779 states and 20698 transitions. [2024-12-02 15:28:22,151 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-12-02 15:28:22,151 INFO L276 IsEmpty]: Start isEmpty. Operand 14779 states and 20698 transitions. [2024-12-02 15:28:22,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 15:28:22,154 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:22,154 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, 1] [2024-12-02 15:28:22,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:28:22,154 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:22,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:22,155 INFO L85 PathProgramCache]: Analyzing trace with hash -431594033, now seen corresponding path program 1 times [2024-12-02 15:28:22,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:22,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216822193] [2024-12-02 15:28:22,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:22,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:22,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:22,761 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-12-02 15:28:22,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:22,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216822193] [2024-12-02 15:28:22,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216822193] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:22,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:22,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:22,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718544939] [2024-12-02 15:28:22,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:22,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:22,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:22,762 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:22,762 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:22,762 INFO L87 Difference]: Start difference. First operand 14779 states and 20698 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-12-02 15:28:23,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:23,901 INFO L93 Difference]: Finished difference Result 42360 states and 58716 transitions. [2024-12-02 15:28:23,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:23,901 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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 137 [2024-12-02 15:28:23,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:23,987 INFO L225 Difference]: With dead ends: 42360 [2024-12-02 15:28:23,988 INFO L226 Difference]: Without dead ends: 27603 [2024-12-02 15:28:24,034 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-12-02 15:28:24,035 INFO L435 NwaCegarLoop]: 1545 mSDtfsCounter, 1081 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-12-02 15:28:24,036 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-12-02 15:28:24,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27603 states. [2024-12-02 15:28:25,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27603 to 27566. [2024-12-02 15:28:25,479 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-12-02 15:28:25,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27566 states to 27566 states and 37991 transitions. [2024-12-02 15:28:25,573 INFO L78 Accepts]: Start accepts. Automaton has 27566 states and 37991 transitions. Word has length 137 [2024-12-02 15:28:25,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:25,574 INFO L471 AbstractCegarLoop]: Abstraction has 27566 states and 37991 transitions. [2024-12-02 15:28:25,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-12-02 15:28:25,574 INFO L276 IsEmpty]: Start isEmpty. Operand 27566 states and 37991 transitions. [2024-12-02 15:28:25,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2024-12-02 15:28:25,577 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:25,578 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, 1, 1, 1] [2024-12-02 15:28:25,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:28:25,578 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:25,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:25,578 INFO L85 PathProgramCache]: Analyzing trace with hash 2111908286, now seen corresponding path program 1 times [2024-12-02 15:28:25,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:25,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903174449] [2024-12-02 15:28:25,578 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:25,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:26,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:26,237 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-12-02 15:28:26,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:26,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903174449] [2024-12-02 15:28:26,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903174449] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:26,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:26,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:26,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066041436] [2024-12-02 15:28:26,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:26,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:26,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:26,240 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:26,240 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:26,240 INFO L87 Difference]: Start difference. First operand 27566 states and 37991 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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-12-02 15:28:30,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:28:31,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:31,869 INFO L93 Difference]: Finished difference Result 68690 states and 94778 transitions. [2024-12-02 15:28:31,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:31,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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 190 [2024-12-02 15:28:31,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:31,996 INFO L225 Difference]: With dead ends: 68690 [2024-12-02 15:28:31,996 INFO L226 Difference]: Without dead ends: 41146 [2024-12-02 15:28:32,058 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-12-02 15:28:32,059 INFO L435 NwaCegarLoop]: 2331 mSDtfsCounter, 1116 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:32,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 3555 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:28:32,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41146 states. [2024-12-02 15:28:33,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41146 to 41109. [2024-12-02 15:28:33,538 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-12-02 15:28:33,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41109 states to 41109 states and 56400 transitions. [2024-12-02 15:28:33,671 INFO L78 Accepts]: Start accepts. Automaton has 41109 states and 56400 transitions. Word has length 190 [2024-12-02 15:28:33,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:33,672 INFO L471 AbstractCegarLoop]: Abstraction has 41109 states and 56400 transitions. [2024-12-02 15:28:33,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 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-12-02 15:28:33,672 INFO L276 IsEmpty]: Start isEmpty. Operand 41109 states and 56400 transitions. [2024-12-02 15:28:33,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-02 15:28:33,682 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:33,683 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-12-02 15:28:33,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:28:33,683 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:33,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:33,684 INFO L85 PathProgramCache]: Analyzing trace with hash 2035061063, now seen corresponding path program 1 times [2024-12-02 15:28:33,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:33,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260232846] [2024-12-02 15:28:33,684 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:33,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:34,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:34,371 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 304 trivial. 0 not checked. [2024-12-02 15:28:34,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:34,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260232846] [2024-12-02 15:28:34,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260232846] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:34,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:34,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:34,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254147602] [2024-12-02 15:28:34,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:34,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:34,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:34,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:34,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:34,373 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-12-02 15:28:38,392 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-12-02 15:28:40,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:40,223 INFO L93 Difference]: Finished difference Result 77454 states and 106418 transitions. [2024-12-02 15:28:40,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:40,224 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-12-02 15:28:40,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:40,362 INFO L225 Difference]: With dead ends: 77454 [2024-12-02 15:28:40,362 INFO L226 Difference]: Without dead ends: 41111 [2024-12-02 15:28:40,438 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-12-02 15:28:40,439 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.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:40,439 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.0s Time] [2024-12-02 15:28:40,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41111 states. [2024-12-02 15:28:41,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41111 to 40726. [2024-12-02 15:28:41,964 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-12-02 15:28:42,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40726 states to 40726 states and 55593 transitions. [2024-12-02 15:28:42,072 INFO L78 Accepts]: Start accepts. Automaton has 40726 states and 55593 transitions. Word has length 207 [2024-12-02 15:28:42,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:42,072 INFO L471 AbstractCegarLoop]: Abstraction has 40726 states and 55593 transitions. [2024-12-02 15:28:42,072 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-12-02 15:28:42,072 INFO L276 IsEmpty]: Start isEmpty. Operand 40726 states and 55593 transitions. [2024-12-02 15:28:42,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-12-02 15:28:42,099 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:42,099 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-12-02 15:28:42,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:28:42,099 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:42,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:42,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1591175598, now seen corresponding path program 1 times [2024-12-02 15:28:42,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:42,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595098326] [2024-12-02 15:28:42,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:42,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:42,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:42,982 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-12-02 15:28:42,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:42,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595098326] [2024-12-02 15:28:42,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595098326] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:42,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:42,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:42,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076395607] [2024-12-02 15:28:42,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:42,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:42,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:42,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:42,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:42,985 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-12-02 15:28:47,007 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-12-02 15:28:49,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:49,275 INFO L93 Difference]: Finished difference Result 94903 states and 129761 transitions. [2024-12-02 15:28:49,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:49,275 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-12-02 15:28:49,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:49,451 INFO L225 Difference]: With dead ends: 94903 [2024-12-02 15:28:49,451 INFO L226 Difference]: Without dead ends: 54199 [2024-12-02 15:28:49,535 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-12-02 15:28:49,536 INFO L435 NwaCegarLoop]: 2382 mSDtfsCounter, 1154 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 23 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:49,536 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.2s Time] [2024-12-02 15:28:49,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54199 states. [2024-12-02 15:28:51,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54199 to 54145. [2024-12-02 15:28:51,499 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-12-02 15:28:51,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54145 states to 54145 states and 73764 transitions. [2024-12-02 15:28:51,685 INFO L78 Accepts]: Start accepts. Automaton has 54145 states and 73764 transitions. Word has length 434 [2024-12-02 15:28:51,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:51,686 INFO L471 AbstractCegarLoop]: Abstraction has 54145 states and 73764 transitions. [2024-12-02 15:28:51,686 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-12-02 15:28:51,686 INFO L276 IsEmpty]: Start isEmpty. Operand 54145 states and 73764 transitions. [2024-12-02 15:28:51,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-12-02 15:28:51,708 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:51,708 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-12-02 15:28:51,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 15:28:51,709 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:51,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:51,710 INFO L85 PathProgramCache]: Analyzing trace with hash 168683878, now seen corresponding path program 1 times [2024-12-02 15:28:51,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:51,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860723503] [2024-12-02 15:28:51,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:51,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:52,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:52,459 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2024-12-02 15:28:52,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:52,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860723503] [2024-12-02 15:28:52,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860723503] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:52,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:52,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:52,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710186588] [2024-12-02 15:28:52,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:52,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:52,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:52,461 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:52,461 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:52,462 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) [2024-12-02 15:28:55,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:55,944 INFO L93 Difference]: Finished difference Result 158059 states and 215120 transitions. [2024-12-02 15:28:55,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:55,945 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 482 [2024-12-02 15:28:55,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:56,379 INFO L225 Difference]: With dead ends: 158059 [2024-12-02 15:28:56,379 INFO L226 Difference]: Without dead ends: 103936 [2024-12-02 15:28:56,479 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-12-02 15:28:56,479 INFO L435 NwaCegarLoop]: 1819 mSDtfsCounter, 1202 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1202 SdHoareTripleChecker+Valid, 3080 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:56,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1202 Valid, 3080 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 15:28:56,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103936 states. [2024-12-02 15:28:59,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103936 to 103880. [2024-12-02 15:28:59,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103880 states, 75555 states have (on average 1.332155383495467) internal successors, (100651), 76975 states have internal predecessors, (100651), 19990 states have call successors, (19990), 8263 states have call predecessors, (19990), 8334 states have return successors, (20615), 19322 states have call predecessors, (20615), 19881 states have call successors, (20615) [2024-12-02 15:29:00,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103880 states to 103880 states and 141256 transitions. [2024-12-02 15:29:00,247 INFO L78 Accepts]: Start accepts. Automaton has 103880 states and 141256 transitions. Word has length 482 [2024-12-02 15:29:00,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:00,247 INFO L471 AbstractCegarLoop]: Abstraction has 103880 states and 141256 transitions. [2024-12-02 15:29:00,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2024-12-02 15:29:00,248 INFO L276 IsEmpty]: Start isEmpty. Operand 103880 states and 141256 transitions. [2024-12-02 15:29:00,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-12-02 15:29:00,275 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:00,276 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 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, 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, 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] [2024-12-02 15:29:00,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 15:29:00,276 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:00,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:00,277 INFO L85 PathProgramCache]: Analyzing trace with hash 560682207, now seen corresponding path program 1 times [2024-12-02 15:29:00,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:00,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217516210] [2024-12-02 15:29:00,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:00,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:00,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:00,977 INFO L134 CoverageAnalysis]: Checked inductivity of 533 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 501 trivial. 0 not checked. [2024-12-02 15:29:00,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:00,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217516210] [2024-12-02 15:29:00,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217516210] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:00,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:00,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:00,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981277040] [2024-12-02 15:29:00,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:00,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:00,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:00,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:00,979 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:00,979 INFO L87 Difference]: Start difference. First operand 103880 states and 141256 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:29:04,995 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-12-02 15:29:10,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:10,084 INFO L93 Difference]: Finished difference Result 233356 states and 317872 transitions. [2024-12-02 15:29:10,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:10,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 496 [2024-12-02 15:29:10,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:10,514 INFO L225 Difference]: With dead ends: 233356 [2024-12-02 15:29:10,515 INFO L226 Difference]: Without dead ends: 129498 [2024-12-02 15:29:10,721 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-12-02 15:29:10,722 INFO L435 NwaCegarLoop]: 2396 mSDtfsCounter, 1114 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1114 SdHoareTripleChecker+Valid, 3622 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:29:10,722 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1114 Valid, 3622 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:29:10,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129498 states. [2024-12-02 15:29:15,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129498 to 129426. [2024-12-02 15:29:15,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129426 states, 94243 states have (on average 1.3307831881412944) internal successors, (125417), 95985 states have internal predecessors, (125417), 24804 states have call successors, (24804), 10279 states have call predecessors, (24804), 10378 states have return successors, (25595), 24002 states have call predecessors, (25595), 24695 states have call successors, (25595) [2024-12-02 15:29:16,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129426 states to 129426 states and 175816 transitions. [2024-12-02 15:29:16,579 INFO L78 Accepts]: Start accepts. Automaton has 129426 states and 175816 transitions. Word has length 496 [2024-12-02 15:29:16,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:16,579 INFO L471 AbstractCegarLoop]: Abstraction has 129426 states and 175816 transitions. [2024-12-02 15:29:16,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:29:16,580 INFO L276 IsEmpty]: Start isEmpty. Operand 129426 states and 175816 transitions. [2024-12-02 15:29:16,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2024-12-02 15:29:16,609 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:16,610 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 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, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 15:29:16,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 15:29:16,610 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:16,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:16,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1138984616, now seen corresponding path program 1 times [2024-12-02 15:29:16,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:16,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376779615] [2024-12-02 15:29:16,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:16,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:16,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:17,447 INFO L134 CoverageAnalysis]: Checked inductivity of 524 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 499 trivial. 0 not checked. [2024-12-02 15:29:17,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:17,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376779615] [2024-12-02 15:29:17,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376779615] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:17,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:17,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:17,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110615143] [2024-12-02 15:29:17,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:17,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:17,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:17,449 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:17,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:17,449 INFO L87 Difference]: Start difference. First operand 129426 states and 175816 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:29:21,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:29:26,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:26,750 INFO L93 Difference]: Finished difference Result 284448 states and 386992 transitions. [2024-12-02 15:29:26,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:26,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 490 [2024-12-02 15:29:26,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:27,393 INFO L225 Difference]: With dead ends: 284448 [2024-12-02 15:29:27,393 INFO L226 Difference]: Without dead ends: 155044 [2024-12-02 15:29:27,615 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-12-02 15:29:27,616 INFO L435 NwaCegarLoop]: 2394 mSDtfsCounter, 1120 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1120 SdHoareTripleChecker+Valid, 3620 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:29:27,616 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1120 Valid, 3620 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:29:27,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155044 states. [2024-12-02 15:29:33,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155044 to 154972. [2024-12-02 15:29:33,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154972 states, 112931 states have (on average 1.3298651388901188) internal successors, (150183), 114995 states have internal predecessors, (150183), 29618 states have call successors, (29618), 12295 states have call predecessors, (29618), 12422 states have return successors, (30575), 28682 states have call predecessors, (30575), 29509 states have call successors, (30575) [2024-12-02 15:29:33,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154972 states to 154972 states and 210376 transitions. [2024-12-02 15:29:33,865 INFO L78 Accepts]: Start accepts. Automaton has 154972 states and 210376 transitions. Word has length 490 [2024-12-02 15:29:33,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:33,866 INFO L471 AbstractCegarLoop]: Abstraction has 154972 states and 210376 transitions. [2024-12-02 15:29:33,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:29:33,866 INFO L276 IsEmpty]: Start isEmpty. Operand 154972 states and 210376 transitions. [2024-12-02 15:29:34,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2024-12-02 15:29:34,140 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:34,140 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 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, 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, 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] [2024-12-02 15:29:34,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 15:29:34,140 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:34,141 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:34,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1891825244, now seen corresponding path program 1 times [2024-12-02 15:29:34,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:34,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415899566] [2024-12-02 15:29:34,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:34,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:34,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:34,938 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2024-12-02 15:29:34,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:34,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415899566] [2024-12-02 15:29:34,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415899566] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:34,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:34,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:34,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680032482] [2024-12-02 15:29:34,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:34,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:34,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:34,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:34,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:34,940 INFO L87 Difference]: Start difference. First operand 154972 states and 210376 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:29:38,956 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-12-02 15:29:44,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:44,151 INFO L93 Difference]: Finished difference Result 335540 states and 456112 transitions. [2024-12-02 15:29:44,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:44,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 495 [2024-12-02 15:29:44,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:44,991 INFO L225 Difference]: With dead ends: 335540 [2024-12-02 15:29:44,991 INFO L226 Difference]: Without dead ends: 180590 [2024-12-02 15:29:45,326 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-12-02 15:29:45,326 INFO L435 NwaCegarLoop]: 2394 mSDtfsCounter, 1116 mSDsluCounter, 1226 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 3620 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:29:45,327 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 3620 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 83 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:29:45,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180590 states. [2024-12-02 15:29:52,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180590 to 180518. [2024-12-02 15:29:52,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180518 states, 131619 states have (on average 1.329207789148983) internal successors, (174949), 134005 states have internal predecessors, (174949), 34432 states have call successors, (34432), 14311 states have call predecessors, (34432), 14466 states have return successors, (35555), 33362 states have call predecessors, (35555), 34323 states have call successors, (35555) [2024-12-02 15:29:52,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180518 states to 180518 states and 244936 transitions. [2024-12-02 15:29:52,700 INFO L78 Accepts]: Start accepts. Automaton has 180518 states and 244936 transitions. Word has length 495 [2024-12-02 15:29:52,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:52,701 INFO L471 AbstractCegarLoop]: Abstraction has 180518 states and 244936 transitions. [2024-12-02 15:29:52,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:29:52,701 INFO L276 IsEmpty]: Start isEmpty. Operand 180518 states and 244936 transitions. [2024-12-02 15:29:52,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2024-12-02 15:29:52,739 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:52,739 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 4, 4, 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, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 15:29:52,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 15:29:52,739 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:52,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:52,740 INFO L85 PathProgramCache]: Analyzing trace with hash -64059356, now seen corresponding path program 1 times [2024-12-02 15:29:52,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:52,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035715899] [2024-12-02 15:29:52,740 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:52,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:53,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:53,331 INFO L134 CoverageAnalysis]: Checked inductivity of 553 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2024-12-02 15:29:53,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:53,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035715899] [2024-12-02 15:29:53,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035715899] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:53,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:53,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:53,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120969907] [2024-12-02 15:29:53,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:53,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:53,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:53,333 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:53,333 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:53,333 INFO L87 Difference]: Start difference. First operand 180518 states and 244936 transitions. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:29:57,350 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-12-02 15:30:03,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:30:03,704 INFO L93 Difference]: Finished difference Result 386632 states and 525232 transitions. [2024-12-02 15:30:03,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:30:03,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 505 [2024-12-02 15:30:03,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:30:04,432 INFO L225 Difference]: With dead ends: 386632 [2024-12-02 15:30:04,432 INFO L226 Difference]: Without dead ends: 206136 [2024-12-02 15:30:04,783 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-12-02 15:30:04,783 INFO L435 NwaCegarLoop]: 2395 mSDtfsCounter, 1118 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 21 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 3623 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 15:30:04,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 3623 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 84 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 15:30:04,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206136 states. [2024-12-02 15:30:11,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206136 to 206064. [2024-12-02 15:30:12,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206064 states, 150307 states have (on average 1.3287138988869447) internal successors, (199715), 153015 states have internal predecessors, (199715), 39246 states have call successors, (39246), 16327 states have call predecessors, (39246), 16510 states have return successors, (40535), 38042 states have call predecessors, (40535), 39137 states have call successors, (40535) [2024-12-02 15:30:12,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206064 states to 206064 states and 279496 transitions. [2024-12-02 15:30:13,062 INFO L78 Accepts]: Start accepts. Automaton has 206064 states and 279496 transitions. Word has length 505 [2024-12-02 15:30:13,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:30:13,062 INFO L471 AbstractCegarLoop]: Abstraction has 206064 states and 279496 transitions. [2024-12-02 15:30:13,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-12-02 15:30:13,062 INFO L276 IsEmpty]: Start isEmpty. Operand 206064 states and 279496 transitions. [2024-12-02 15:30:13,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 534 [2024-12-02 15:30:13,123 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:30:13,124 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:13,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 15:30:13,124 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:30:13,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:13,124 INFO L85 PathProgramCache]: Analyzing trace with hash -307249530, now seen corresponding path program 1 times [2024-12-02 15:30:13,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:13,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975140536] [2024-12-02 15:30:13,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:13,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:13,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:14,409 INFO L134 CoverageAnalysis]: Checked inductivity of 698 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 690 trivial. 0 not checked. [2024-12-02 15:30:14,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:14,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975140536] [2024-12-02 15:30:14,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975140536] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:14,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:14,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 15:30:14,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312960505] [2024-12-02 15:30:14,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:14,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 15:30:14,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:14,411 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 15:30:14,411 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 15:30:14,411 INFO L87 Difference]: Start difference. First operand 206064 states and 279496 transitions. Second operand has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 5 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (54), 5 states have call predecessors, (54), 5 states have call successors, (54) [2024-12-02 15:30:18,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:23,778 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:27,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:32,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:36,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:41,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:45,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:49,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:54,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:30:58,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:31:02,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:31:16,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:31:16,465 INFO L93 Difference]: Finished difference Result 631700 states and 866170 transitions. [2024-12-02 15:31:16,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-12-02 15:31:16,466 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.4) internal successors, (202), 5 states have internal predecessors, (202), 5 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (54), 5 states have call predecessors, (54), 5 states have call successors, (54) Word has length 533 [2024-12-02 15:31:16,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:31:18,171 INFO L225 Difference]: With dead ends: 631700 [2024-12-02 15:31:18,171 INFO L226 Difference]: Without dead ends: 425658 [2024-12-02 15:31:18,640 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-12-02 15:31:18,641 INFO L435 NwaCegarLoop]: 861 mSDtfsCounter, 1928 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 1891 mSolverCounterSat, 714 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2086 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 2616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 714 IncrementalHoareTripleChecker+Valid, 1891 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.8s IncrementalHoareTripleChecker+Time [2024-12-02 15:31:18,641 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2086 Valid, 2782 Invalid, 2616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [714 Valid, 1891 Invalid, 11 Unknown, 0 Unchecked, 47.8s Time] [2024-12-02 15:31:18,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 425658 states.