./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/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_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC --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-6497de0 [2024-11-24 01:50:22,292 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:50:22,381 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:50:22,392 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:50:22,394 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:50:22,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:50:22,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:50:22,434 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:50:22,434 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:50:22,434 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:50:22,435 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:50:22,435 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:50:22,435 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:50:22,435 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:50:22,436 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:50:22,437 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:50:22,437 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:50:22,437 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:50:22,437 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:50:22,437 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:50:22,438 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:50:22,438 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:50:22,438 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:50:22,439 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:50:22,439 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:50:22,440 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_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9e6cb9575d01b247a38f631016ebb8c3cacd422c61aaebbf8be9e6e4657d498f [2024-11-24 01:50:22,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:50:22,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:50:22,798 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:50:22,800 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:50:22,800 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:50:22,801 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-24 01:50:25,687 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/data/098536245/0a1d6b1480094c32ae26a1746a1eb9bb/FLAG792dac55d [2024-11-24 01:50:26,338 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:50:26,340 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-24 01:50:26,385 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/data/098536245/0a1d6b1480094c32ae26a1746a1eb9bb/FLAG792dac55d [2024-11-24 01:50:26,407 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/data/098536245/0a1d6b1480094c32ae26a1746a1eb9bb [2024-11-24 01:50:26,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:50:26,411 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:50:26,412 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:50:26,412 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:50:26,417 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:50:26,417 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:50:26" (1/1) ... [2024-11-24 01:50:26,421 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f150a37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:26, skipping insertion in model container [2024-11-24 01:50:26,421 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:50:26" (1/1) ... [2024-11-24 01:50:26,564 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:50:27,994 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_948031f2-99d0-4d57-b784-5c3fe445969c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-24 01:50:28,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:50:28,160 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:50:28,466 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_948031f2-99d0-4d57-b784-5c3fe445969c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i[172920,172933] [2024-11-24 01:50:28,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:50:28,585 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:50:28,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28 WrapperNode [2024-11-24 01:50:28,586 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:50:28,587 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:50:28,587 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:50:28,587 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:50:28,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:28,665 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:28,812 INFO L138 Inliner]: procedures = 264, calls = 938, calls flagged for inlining = 102, calls inlined = 94, statements flattened = 2485 [2024-11-24 01:50:28,812 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:50:28,813 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:50:28,813 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:50:28,813 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:50:28,823 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:28,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:28,847 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,221 INFO L175 MemorySlicer]: Split 318 memory accesses to 13 slices as follows [2, 2, 9, 8, 8, 4, 22, 8, 7, 235, 4, 7, 2]. 74 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [2, 0, 0, 8, 8, 4, 0, 8, 0, 10, 4, 0, 0]. The 171 writes are split as follows [0, 1, 1, 0, 0, 0, 22, 0, 5, 135, 0, 6, 1]. [2024-11-24 01:50:29,225 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,225 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,345 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,379 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,414 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,428 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,461 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:50:29,463 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:50:29,464 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:50:29,465 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:50:29,466 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (1/1) ... [2024-11-24 01:50:29,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:50:29,488 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:50:29,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:50:29,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:50:29,533 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_read [2024-11-24 01:50:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_read [2024-11-24 01:50:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:50:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:50:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:50:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:50:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:50:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:50:29,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:50:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:50:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:50:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2024-11-24 01:50:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2024-11-24 01:50:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:50:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:50:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2024-11-24 01:50:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2024-11-24 01:50:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-24 01:50:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-24 01:50:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-24 01:50:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-24 01:50:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:50:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32 [2024-11-24 01:50:29,537 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32 [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-24 01:50:29,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_tsc2005 [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 01:50:29,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-24 01:50:29,537 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2024-11-24 01:50:29,537 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:50:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:50:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:50:29,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:50:29,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:50:29,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:50:29,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:50:29,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:50:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2024-11-24 01:50:29,541 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2024-11-24 01:50:29,541 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:50:29,541 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:50:29,541 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-24 01:50:29,542 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-24 01:50:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:50:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:50:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_4 [2024-11-24 01:50:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_4 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-24 01:50:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tsc2005 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-24 01:50:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:50:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:50:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:50:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:50:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:50:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:50:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_stop_scan [2024-11-24 01:50:29,545 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_stop_scan [2024-11-24 01:50:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_write [2024-11-24 01:50:29,545 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_write [2024-11-24 01:50:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:50:29,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:50:29,546 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:50:29,547 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_cmd [2024-11-24 01:50:29,547 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_cmd [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-24 01:50:29,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:50:29,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2024-11-24 01:50:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:50:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_esd_work [2024-11-24 01:50:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_esd_work [2024-11-24 01:50:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 01:50:29,550 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-24 01:50:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_suspend [2024-11-24 01:50:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_suspend [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-24 01:50:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2024-11-24 01:50:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-24 01:50:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-24 01:50:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:50:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-24 01:50:29,552 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:50:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-24 01:50:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-24 01:50:29,553 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-24 01:50:29,555 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-24 01:50:29,555 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2024-11-24 01:50:29,555 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2024-11-24 01:50:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2024-11-24 01:50:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2024-11-24 01:50:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_4 [2024-11-24 01:50:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_4 [2024-11-24 01:50:29,556 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_start_scan [2024-11-24 01:50:29,556 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_start_scan [2024-11-24 01:50:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_resume [2024-11-24 01:50:29,557 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_resume [2024-11-24 01:50:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:50:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:50:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:50:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:50:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:50:29,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:50:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 01:50:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2024-11-24 01:50:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2024-11-24 01:50:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:50:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:50:29,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-24 01:50:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-24 01:50:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2024-11-24 01:50:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-24 01:50:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_setup_read [2024-11-24 01:50:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_setup_read [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_enable [2024-11-24 01:50:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_enable [2024-11-24 01:50:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2024-11-24 01:50:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2024-11-24 01:50:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-24 01:50:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tsc2005 [2024-11-24 01:50:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_irq_thread [2024-11-24 01:50:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_irq_thread [2024-11-24 01:50:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure __tsc2005_disable [2024-11-24 01:50:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __tsc2005_disable [2024-11-24 01:50:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_update_pen_state [2024-11-24 01:50:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_update_pen_state [2024-11-24 01:50:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-24 01:50:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-24 01:50:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-24 01:50:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-24 01:50:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure tsc2005_set_reset [2024-11-24 01:50:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure tsc2005_set_reset [2024-11-24 01:50:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-24 01:50:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-24 01:50:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:50:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:50:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:50:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:50:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:50:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:50:30,306 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:50:30,309 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:50:30,424 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:50:46,388 INFO L? ?]: Removed 1116 outVars from TransFormulas that were not future-live. [2024-11-24 01:50:46,388 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:50:46,418 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:50:46,419 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-24 01:50:46,419 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:50:46 BoogieIcfgContainer [2024-11-24 01:50:46,419 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:50:46,421 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:50:46,421 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:50:46,426 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:50:46,426 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:50:26" (1/3) ... [2024-11-24 01:50:46,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@581479cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:50:46, skipping insertion in model container [2024-11-24 01:50:46,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:50:28" (2/3) ... [2024-11-24 01:50:46,427 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@581479cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:50:46, skipping insertion in model container [2024-11-24 01:50:46,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:50:46" (3/3) ... [2024-11-24 01:50:46,429 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i [2024-11-24 01:50:46,443 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:50:46,446 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--touchscreen--tsc2005.ko-entry_point.cil.out.i that has 81 procedures, 1000 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2024-11-24 01:50:46,542 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:50:46,560 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;@45aa00a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:50:46,560 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:50:46,569 INFO L276 IsEmpty]: Start isEmpty. Operand has 955 states, 675 states have (on average 1.3866666666666667) internal successors, (936), 706 states have internal predecessors, (936), 210 states have call successors, (210), 69 states have call predecessors, (210), 68 states have return successors, (198), 194 states have call predecessors, (198), 198 states have call successors, (198) [2024-11-24 01:50:46,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-24 01:50:46,588 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:46,589 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:46,589 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:46,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:46,595 INFO L85 PathProgramCache]: Analyzing trace with hash 679177221, now seen corresponding path program 1 times [2024-11-24 01:50:46,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:46,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767962304] [2024-11-24 01:50:46,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:46,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:47,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:47,902 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-24 01:50:47,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:47,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767962304] [2024-11-24 01:50:47,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767962304] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:50:47,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192100330] [2024-11-24 01:50:47,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:47,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:50:47,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:50:47,910 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:50:47,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:50:49,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:49,179 INFO L256 TraceCheckSpWp]: Trace formula consists of 1649 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:50:49,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:50:49,245 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-11-24 01:50:49,248 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:50:49,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192100330] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:49,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:50:49,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:50:49,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498856182] [2024-11-24 01:50:49,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:49,255 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:50:49,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:49,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:50:49,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:50:49,279 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-11-24 01:50:49,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:49,436 INFO L93 Difference]: Finished difference Result 1905 states and 2728 transitions. [2024-11-24 01:50:49,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:50:49,438 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-11-24 01:50:49,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:49,472 INFO L225 Difference]: With dead ends: 1905 [2024-11-24 01:50:49,474 INFO L226 Difference]: Without dead ends: 936 [2024-11-24 01:50:49,483 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-11-24 01:50:49,485 INFO L435 NwaCegarLoop]: 1330 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:49,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1330 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:50:49,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 936 states. [2024-11-24 01:50:49,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 936 to 936. [2024-11-24 01:50:49,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 936 states, 670 states have (on average 1.3611940298507463) internal successors, (912), 687 states have internal predecessors, (912), 198 states have call successors, (198), 68 states have call predecessors, (198), 67 states have return successors, (191), 187 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-24 01:50:49,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 936 states to 936 states and 1301 transitions. [2024-11-24 01:50:49,682 INFO L78 Accepts]: Start accepts. Automaton has 936 states and 1301 transitions. Word has length 113 [2024-11-24 01:50:49,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:49,685 INFO L471 AbstractCegarLoop]: Abstraction has 936 states and 1301 transitions. [2024-11-24 01:50:49,685 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-11-24 01:50:49,685 INFO L276 IsEmpty]: Start isEmpty. Operand 936 states and 1301 transitions. [2024-11-24 01:50:49,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-24 01:50:49,694 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:49,695 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:49,708 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:50:49,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_948031f2-99d0-4d57-b784-5c3fe445969c/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:50:49,896 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:49,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:49,897 INFO L85 PathProgramCache]: Analyzing trace with hash 169542508, now seen corresponding path program 1 times [2024-11-24 01:50:49,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:49,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654188326] [2024-11-24 01:50:49,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:49,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:50,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:51,126 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:50:51,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:51,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654188326] [2024-11-24 01:50:51,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654188326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:51,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:51,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:51,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190876743] [2024-11-24 01:50:51,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:51,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:51,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:51,130 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:51,130 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:51,130 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-11-24 01:50:51,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:51,382 INFO L93 Difference]: Finished difference Result 2745 states and 3848 transitions. [2024-11-24 01:50:51,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:50:51,382 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 110 [2024-11-24 01:50:51,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:51,408 INFO L225 Difference]: With dead ends: 2745 [2024-11-24 01:50:51,408 INFO L226 Difference]: Without dead ends: 1831 [2024-11-24 01:50:51,413 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:51,413 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.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:51,414 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.1s Time] [2024-11-24 01:50:51,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1831 states. [2024-11-24 01:50:51,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1831 to 1813. [2024-11-24 01:50:51,591 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-11-24 01:50:51,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1813 states to 1813 states and 2535 transitions. [2024-11-24 01:50:51,611 INFO L78 Accepts]: Start accepts. Automaton has 1813 states and 2535 transitions. Word has length 110 [2024-11-24 01:50:51,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:51,613 INFO L471 AbstractCegarLoop]: Abstraction has 1813 states and 2535 transitions. [2024-11-24 01:50:51,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-24 01:50:51,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1813 states and 2535 transitions. [2024-11-24 01:50:51,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-24 01:50:51,621 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:51,623 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:51,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:50:51,624 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:51,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:51,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1978154094, now seen corresponding path program 1 times [2024-11-24 01:50:51,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:51,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780742847] [2024-11-24 01:50:51,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:51,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:52,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:52,631 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:50:52,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:52,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780742847] [2024-11-24 01:50:52,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780742847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:52,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:52,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:52,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047723770] [2024-11-24 01:50:52,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:52,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:52,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:52,633 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:52,633 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:52,633 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-11-24 01:50:52,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:52,889 INFO L93 Difference]: Finished difference Result 4513 states and 6338 transitions. [2024-11-24 01:50:52,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:50:52,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 111 [2024-11-24 01:50:52,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:52,916 INFO L225 Difference]: With dead ends: 4513 [2024-11-24 01:50:52,916 INFO L226 Difference]: Without dead ends: 2722 [2024-11-24 01:50:52,924 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:52,925 INFO L435 NwaCegarLoop]: 1300 mSDtfsCounter, 1280 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:52,927 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.1s Time] [2024-11-24 01:50:52,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2722 states. [2024-11-24 01:50:53,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2722 to 2704. [2024-11-24 01:50:53,091 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-11-24 01:50:53,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2704 states to 2704 states and 3784 transitions. [2024-11-24 01:50:53,118 INFO L78 Accepts]: Start accepts. Automaton has 2704 states and 3784 transitions. Word has length 111 [2024-11-24 01:50:53,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:53,119 INFO L471 AbstractCegarLoop]: Abstraction has 2704 states and 3784 transitions. [2024-11-24 01:50:53,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-24 01:50:53,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2704 states and 3784 transitions. [2024-11-24 01:50:53,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-24 01:50:53,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:53,126 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:53,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:50:53,126 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:53,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:53,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1390988741, now seen corresponding path program 1 times [2024-11-24 01:50:53,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:53,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21783367] [2024-11-24 01:50:53,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:53,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:53,952 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:50:53,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:53,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21783367] [2024-11-24 01:50:53,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21783367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:53,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:53,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:53,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637324634] [2024-11-24 01:50:53,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:53,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:53,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:53,953 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:53,954 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:53,954 INFO L87 Difference]: Start difference. First operand 2704 states and 3784 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-24 01:50:54,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:54,235 INFO L93 Difference]: Finished difference Result 6295 states and 8841 transitions. [2024-11-24 01:50:54,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:50:54,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 113 [2024-11-24 01:50:54,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:54,265 INFO L225 Difference]: With dead ends: 6295 [2024-11-24 01:50:54,265 INFO L226 Difference]: Without dead ends: 3613 [2024-11-24 01:50:54,277 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:54,279 INFO L435 NwaCegarLoop]: 1300 mSDtfsCounter, 1282 mSDsluCounter, 1273 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1282 SdHoareTripleChecker+Valid, 2573 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:54,280 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1282 Valid, 2573 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:50:54,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3613 states. [2024-11-24 01:50:54,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3613 to 3595. [2024-11-24 01:50:54,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3595 states, 2585 states have (on average 1.3609284332688587) internal successors, (3518), 2636 states have internal predecessors, (3518), 747 states have call successors, (747), 266 states have call predecessors, (747), 262 states have return successors, (766), 720 states have call predecessors, (766), 740 states have call successors, (766) [2024-11-24 01:50:54,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3595 states to 3595 states and 5031 transitions. [2024-11-24 01:50:54,502 INFO L78 Accepts]: Start accepts. Automaton has 3595 states and 5031 transitions. Word has length 113 [2024-11-24 01:50:54,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:54,502 INFO L471 AbstractCegarLoop]: Abstraction has 3595 states and 5031 transitions. [2024-11-24 01:50:54,503 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-24 01:50:54,503 INFO L276 IsEmpty]: Start isEmpty. Operand 3595 states and 5031 transitions. [2024-11-24 01:50:54,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-24 01:50:54,506 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:54,506 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:54,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:50:54,506 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:54,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:54,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1488427637, now seen corresponding path program 1 times [2024-11-24 01:50:54,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:54,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807828731] [2024-11-24 01:50:54,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:54,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:55,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:55,289 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:50:55,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:55,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807828731] [2024-11-24 01:50:55,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807828731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:55,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:55,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:55,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379391966] [2024-11-24 01:50:55,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:55,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:55,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:55,291 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:55,291 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:55,291 INFO L87 Difference]: Start difference. First operand 3595 states and 5031 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-24 01:50:55,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:50:55,584 INFO L93 Difference]: Finished difference Result 8016 states and 11244 transitions. [2024-11-24 01:50:55,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:50:55,585 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 112 [2024-11-24 01:50:55,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:50:55,621 INFO L225 Difference]: With dead ends: 8016 [2024-11-24 01:50:55,621 INFO L226 Difference]: Without dead ends: 4443 [2024-11-24 01:50:55,635 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:55,637 INFO L435 NwaCegarLoop]: 1300 mSDtfsCounter, 1276 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 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.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:50:55,637 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 2571 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:50:55,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4443 states. [2024-11-24 01:50:55,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4443 to 4425. [2024-11-24 01:50:55,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4425 states, 3190 states have (on average 1.361128526645768) internal successors, (4342), 3250 states have internal predecessors, (4342), 909 states have call successors, (909), 328 states have call predecessors, (909), 325 states have return successors, (937), 880 states have call predecessors, (937), 902 states have call successors, (937) [2024-11-24 01:50:55,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4425 states to 4425 states and 6188 transitions. [2024-11-24 01:50:55,969 INFO L78 Accepts]: Start accepts. Automaton has 4425 states and 6188 transitions. Word has length 112 [2024-11-24 01:50:55,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:50:55,971 INFO L471 AbstractCegarLoop]: Abstraction has 4425 states and 6188 transitions. [2024-11-24 01:50:55,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-24 01:50:55,971 INFO L276 IsEmpty]: Start isEmpty. Operand 4425 states and 6188 transitions. [2024-11-24 01:50:55,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-24 01:50:55,977 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:50:55,978 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:50:55,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:50:55,978 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:50:55,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:50:55,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1465901988, now seen corresponding path program 1 times [2024-11-24 01:50:55,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:50:55,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023115426] [2024-11-24 01:50:55,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:50:55,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:50:56,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:50:56,596 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:50:56,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:50:56,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023115426] [2024-11-24 01:50:56,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023115426] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:50:56,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:50:56,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:50:56,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776456296] [2024-11-24 01:50:56,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:50:56,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:50:56,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:50:56,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:50:56,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:50:56,599 INFO L87 Difference]: Start difference. First operand 4425 states and 6188 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 01:51:00,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:51:01,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:01,216 INFO L93 Difference]: Finished difference Result 13118 states and 18371 transitions. [2024-11-24 01:51:01,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:01,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 111 [2024-11-24 01:51:01,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:01,286 INFO L225 Difference]: With dead ends: 13118 [2024-11-24 01:51:01,286 INFO L226 Difference]: Without dead ends: 8715 [2024-11-24 01:51:01,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:01,311 INFO L435 NwaCegarLoop]: 1302 mSDtfsCounter, 1222 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 2588 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:01,311 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 2588 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 01:51:01,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8715 states. [2024-11-24 01:51:01,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8715 to 8710. [2024-11-24 01:51:01,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8710 states, 6285 states have (on average 1.3618138424821002) internal successors, (8559), 6399 states have internal predecessors, (8559), 1785 states have call successors, (1785), 644 states have call predecessors, (1785), 639 states have return successors, (1848), 1734 states have call predecessors, (1848), 1778 states have call successors, (1848) [2024-11-24 01:51:01,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8710 states to 8710 states and 12192 transitions. [2024-11-24 01:51:01,889 INFO L78 Accepts]: Start accepts. Automaton has 8710 states and 12192 transitions. Word has length 111 [2024-11-24 01:51:01,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:01,890 INFO L471 AbstractCegarLoop]: Abstraction has 8710 states and 12192 transitions. [2024-11-24 01:51:01,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-24 01:51:01,890 INFO L276 IsEmpty]: Start isEmpty. Operand 8710 states and 12192 transitions. [2024-11-24 01:51:01,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2024-11-24 01:51:01,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:01,893 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:01,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:51:01,893 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:01,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:01,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1942808577, now seen corresponding path program 1 times [2024-11-24 01:51:01,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:01,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157710180] [2024-11-24 01:51:01,896 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:01,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:02,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:02,472 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:51:02,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:02,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157710180] [2024-11-24 01:51:02,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157710180] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:02,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:02,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:02,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024731966] [2024-11-24 01:51:02,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:02,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:02,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:02,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:02,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:02,474 INFO L87 Difference]: Start difference. First operand 8710 states and 12192 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:02,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:02,740 INFO L93 Difference]: Finished difference Result 8712 states and 12193 transitions. [2024-11-24 01:51:02,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:02,741 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 112 [2024-11-24 01:51:02,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:02,819 INFO L225 Difference]: With dead ends: 8712 [2024-11-24 01:51:02,819 INFO L226 Difference]: Without dead ends: 8709 [2024-11-24 01:51:02,826 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:02,827 INFO L435 NwaCegarLoop]: 1298 mSDtfsCounter, 1264 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1264 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:02,827 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1264 Valid, 1298 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:51:02,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8709 states. [2024-11-24 01:51:03,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8709 to 8709. [2024-11-24 01:51:03,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8709 states, 6285 states have (on average 1.3616547334924423) internal successors, (8558), 6398 states have internal predecessors, (8558), 1784 states have call successors, (1784), 644 states have call predecessors, (1784), 639 states have return successors, (1848), 1734 states have call predecessors, (1848), 1778 states have call successors, (1848) [2024-11-24 01:51:03,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8709 states to 8709 states and 12190 transitions. [2024-11-24 01:51:03,371 INFO L78 Accepts]: Start accepts. Automaton has 8709 states and 12190 transitions. Word has length 112 [2024-11-24 01:51:03,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:03,371 INFO L471 AbstractCegarLoop]: Abstraction has 8709 states and 12190 transitions. [2024-11-24 01:51:03,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:03,372 INFO L276 IsEmpty]: Start isEmpty. Operand 8709 states and 12190 transitions. [2024-11-24 01:51:03,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-24 01:51:03,376 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:03,376 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:03,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:51:03,376 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:03,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:03,377 INFO L85 PathProgramCache]: Analyzing trace with hash -97778628, now seen corresponding path program 1 times [2024-11-24 01:51:03,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:03,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421931537] [2024-11-24 01:51:03,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:03,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:03,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:03,894 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:51:03,895 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:03,895 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421931537] [2024-11-24 01:51:03,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421931537] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:03,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:03,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:03,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36011133] [2024-11-24 01:51:03,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:03,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:03,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:03,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:03,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:03,897 INFO L87 Difference]: Start difference. First operand 8709 states and 12190 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:04,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:04,262 INFO L93 Difference]: Finished difference Result 8711 states and 12191 transitions. [2024-11-24 01:51:04,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:04,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 113 [2024-11-24 01:51:04,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:04,307 INFO L225 Difference]: With dead ends: 8711 [2024-11-24 01:51:04,307 INFO L226 Difference]: Without dead ends: 8708 [2024-11-24 01:51:04,311 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:04,312 INFO L435 NwaCegarLoop]: 1296 mSDtfsCounter, 1261 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 1296 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:04,312 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1261 Valid, 1296 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:51:04,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8708 states. [2024-11-24 01:51:04,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8708 to 8708. [2024-11-24 01:51:04,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8708 states, 6285 states have (on average 1.3614956245027845) internal successors, (8557), 6397 states have internal predecessors, (8557), 1783 states have call successors, (1783), 644 states have call predecessors, (1783), 639 states have return successors, (1848), 1734 states have call predecessors, (1848), 1778 states have call successors, (1848) [2024-11-24 01:51:04,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8708 states to 8708 states and 12188 transitions. [2024-11-24 01:51:04,835 INFO L78 Accepts]: Start accepts. Automaton has 8708 states and 12188 transitions. Word has length 113 [2024-11-24 01:51:04,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:04,835 INFO L471 AbstractCegarLoop]: Abstraction has 8708 states and 12188 transitions. [2024-11-24 01:51:04,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:04,837 INFO L276 IsEmpty]: Start isEmpty. Operand 8708 states and 12188 transitions. [2024-11-24 01:51:04,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-24 01:51:04,839 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:04,839 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:04,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:51:04,839 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:04,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:04,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1263579810, now seen corresponding path program 1 times [2024-11-24 01:51:04,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:04,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417350463] [2024-11-24 01:51:04,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:04,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:05,424 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:51:05,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:05,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417350463] [2024-11-24 01:51:05,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417350463] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:05,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:05,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:05,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200417177] [2024-11-24 01:51:05,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:05,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:05,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:05,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:05,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:05,426 INFO L87 Difference]: Start difference. First operand 8708 states and 12188 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:05,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:05,758 INFO L93 Difference]: Finished difference Result 8710 states and 12189 transitions. [2024-11-24 01:51:05,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:05,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 114 [2024-11-24 01:51:05,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:05,806 INFO L225 Difference]: With dead ends: 8710 [2024-11-24 01:51:05,807 INFO L226 Difference]: Without dead ends: 8707 [2024-11-24 01:51:05,813 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:05,815 INFO L435 NwaCegarLoop]: 1294 mSDtfsCounter, 1258 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1258 SdHoareTripleChecker+Valid, 1294 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:05,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1258 Valid, 1294 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:51:05,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8707 states. [2024-11-24 01:51:06,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8707 to 8707. [2024-11-24 01:51:06,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8707 states, 6285 states have (on average 1.3613365155131265) internal successors, (8556), 6396 states have internal predecessors, (8556), 1782 states have call successors, (1782), 644 states have call predecessors, (1782), 639 states have return successors, (1848), 1734 states have call predecessors, (1848), 1778 states have call successors, (1848) [2024-11-24 01:51:06,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8707 states to 8707 states and 12186 transitions. [2024-11-24 01:51:06,617 INFO L78 Accepts]: Start accepts. Automaton has 8707 states and 12186 transitions. Word has length 114 [2024-11-24 01:51:06,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:06,618 INFO L471 AbstractCegarLoop]: Abstraction has 8707 states and 12186 transitions. [2024-11-24 01:51:06,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:06,618 INFO L276 IsEmpty]: Start isEmpty. Operand 8707 states and 12186 transitions. [2024-11-24 01:51:06,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-24 01:51:06,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:06,622 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:06,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 01:51:06,623 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:06,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:06,627 INFO L85 PathProgramCache]: Analyzing trace with hash 516023295, now seen corresponding path program 1 times [2024-11-24 01:51:06,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:06,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244298024] [2024-11-24 01:51:06,627 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:06,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:07,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:07,321 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:51:07,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:07,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244298024] [2024-11-24 01:51:07,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244298024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:07,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:07,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:07,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240022992] [2024-11-24 01:51:07,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:07,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:07,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:07,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:07,323 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:07,323 INFO L87 Difference]: Start difference. First operand 8707 states and 12186 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:08,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:08,129 INFO L93 Difference]: Finished difference Result 21892 states and 30751 transitions. [2024-11-24 01:51:08,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:08,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 115 [2024-11-24 01:51:08,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:08,216 INFO L225 Difference]: With dead ends: 21892 [2024-11-24 01:51:08,216 INFO L226 Difference]: Without dead ends: 14810 [2024-11-24 01:51:08,250 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:08,253 INFO L435 NwaCegarLoop]: 1472 mSDtfsCounter, 1118 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 2676 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:08,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 2676 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:51:08,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14810 states. [2024-11-24 01:51:09,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14810 to 14779. [2024-11-24 01:51:09,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14779 states, 10732 states have (on average 1.3620014908684308) internal successors, (14617), 10963 states have internal predecessors, (14617), 2947 states have call successors, (2947), 1129 states have call predecessors, (2947), 1099 states have return successors, (3134), 2787 states have call predecessors, (3134), 2942 states have call successors, (3134) [2024-11-24 01:51:09,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14779 states to 14779 states and 20698 transitions. [2024-11-24 01:51:09,290 INFO L78 Accepts]: Start accepts. Automaton has 14779 states and 20698 transitions. Word has length 115 [2024-11-24 01:51:09,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:09,292 INFO L471 AbstractCegarLoop]: Abstraction has 14779 states and 20698 transitions. [2024-11-24 01:51:09,292 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-24 01:51:09,293 INFO L276 IsEmpty]: Start isEmpty. Operand 14779 states and 20698 transitions. [2024-11-24 01:51:09,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-24 01:51:09,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:09,298 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, 1, 1, 1] [2024-11-24 01:51:09,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:51:09,298 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:09,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:09,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1805901495, now seen corresponding path program 1 times [2024-11-24 01:51:09,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:09,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1780743723] [2024-11-24 01:51:09,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:09,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:09,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:09,893 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2024-11-24 01:51:09,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:09,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1780743723] [2024-11-24 01:51:09,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1780743723] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:09,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:09,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:09,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425408694] [2024-11-24 01:51:09,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:09,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:09,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:09,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:09,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:09,897 INFO L87 Difference]: Start difference. First operand 14779 states and 20698 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:51:11,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:11,664 INFO L93 Difference]: Finished difference Result 42360 states and 58716 transitions. [2024-11-24 01:51:11,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:11,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 140 [2024-11-24 01:51:11,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:11,862 INFO L225 Difference]: With dead ends: 42360 [2024-11-24 01:51:11,863 INFO L226 Difference]: Without dead ends: 27603 [2024-11-24 01:51:11,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:11,936 INFO L435 NwaCegarLoop]: 1545 mSDtfsCounter, 1081 mSDsluCounter, 1204 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1081 SdHoareTripleChecker+Valid, 2749 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:11,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1081 Valid, 2749 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:51:11,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27603 states. [2024-11-24 01:51:14,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27603 to 27566. [2024-11-24 01:51:14,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27566 states, 19810 states have (on average 1.3380111055022716) internal successors, (26506), 20210 states have internal predecessors, (26506), 5578 states have call successors, (5578), 2219 states have call predecessors, (5578), 2177 states have return successors, (5907), 5317 states have call predecessors, (5907), 5573 states have call successors, (5907) [2024-11-24 01:51:15,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27566 states to 27566 states and 37991 transitions. [2024-11-24 01:51:15,126 INFO L78 Accepts]: Start accepts. Automaton has 27566 states and 37991 transitions. Word has length 140 [2024-11-24 01:51:15,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:15,127 INFO L471 AbstractCegarLoop]: Abstraction has 27566 states and 37991 transitions. [2024-11-24 01:51:15,127 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:51:15,127 INFO L276 IsEmpty]: Start isEmpty. Operand 27566 states and 37991 transitions. [2024-11-24 01:51:15,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-24 01:51:15,138 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:15,138 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] [2024-11-24 01:51:15,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 01:51:15,139 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:15,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:15,139 INFO L85 PathProgramCache]: Analyzing trace with hash 740900227, now seen corresponding path program 1 times [2024-11-24 01:51:15,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:15,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047554279] [2024-11-24 01:51:15,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:15,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:15,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:15,963 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-24 01:51:15,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:15,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047554279] [2024-11-24 01:51:15,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047554279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:15,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:15,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:15,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622016314] [2024-11-24 01:51:15,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:15,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:15,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:15,965 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:15,965 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:15,965 INFO L87 Difference]: Start difference. First operand 27566 states and 37991 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:51:19,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:51:22,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:22,661 INFO L93 Difference]: Finished difference Result 68690 states and 94778 transitions. [2024-11-24 01:51:22,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:22,662 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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 188 [2024-11-24 01:51:22,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:22,916 INFO L225 Difference]: With dead ends: 68690 [2024-11-24 01:51:22,916 INFO L226 Difference]: Without dead ends: 41146 [2024-11-24 01:51:23,013 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:23,014 INFO L435 NwaCegarLoop]: 2331 mSDtfsCounter, 1118 mSDsluCounter, 1224 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 22 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:23,014 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1118 Valid, 3555 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 82 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-24 01:51:23,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41146 states. [2024-11-24 01:51:26,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41146 to 41109. [2024-11-24 01:51:26,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41109 states, 29644 states have (on average 1.3328498178383483) internal successors, (39511), 30213 states have internal predecessors, (39511), 8209 states have call successors, (8209), 3309 states have call predecessors, (8209), 3255 states have return successors, (8680), 7847 states have call predecessors, (8680), 8204 states have call successors, (8680) [2024-11-24 01:51:26,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41109 states to 41109 states and 56400 transitions. [2024-11-24 01:51:26,239 INFO L78 Accepts]: Start accepts. Automaton has 41109 states and 56400 transitions. Word has length 188 [2024-11-24 01:51:26,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:26,239 INFO L471 AbstractCegarLoop]: Abstraction has 41109 states and 56400 transitions. [2024-11-24 01:51:26,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-24 01:51:26,240 INFO L276 IsEmpty]: Start isEmpty. Operand 41109 states and 56400 transitions. [2024-11-24 01:51:26,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-24 01:51:26,249 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:26,250 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 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] [2024-11-24 01:51:26,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 01:51:26,250 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:26,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:26,251 INFO L85 PathProgramCache]: Analyzing trace with hash 1151614383, now seen corresponding path program 1 times [2024-11-24 01:51:26,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:26,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940926197] [2024-11-24 01:51:26,251 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:26,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:26,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:27,113 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-11-24 01:51:27,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:27,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940926197] [2024-11-24 01:51:27,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940926197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:27,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:27,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:27,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815185910] [2024-11-24 01:51:27,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:27,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:27,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:27,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:27,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:27,116 INFO L87 Difference]: Start difference. First operand 41109 states and 56400 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-24 01:51:31,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:51:33,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:33,308 INFO L93 Difference]: Finished difference Result 77454 states and 106418 transitions. [2024-11-24 01:51:33,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:33,308 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 208 [2024-11-24 01:51:33,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:33,535 INFO L225 Difference]: With dead ends: 77454 [2024-11-24 01:51:33,535 INFO L226 Difference]: Without dead ends: 41111 [2024-11-24 01:51:33,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:33,639 INFO L435 NwaCegarLoop]: 2162 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, 3293 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:33,639 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1197 Valid, 3293 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 01:51:33,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41111 states. [2024-11-24 01:51:35,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41111 to 40726. [2024-11-24 01:51:35,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40726 states, 29423 states have (on average 1.3326989090167556) internal successors, (39212), 29982 states have internal predecessors, (39212), 8070 states have call successors, (8070), 3217 states have call predecessors, (8070), 3232 states have return successors, (8311), 7787 states have call predecessors, (8311), 8009 states have call successors, (8311) [2024-11-24 01:51:35,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40726 states to 40726 states and 55593 transitions. [2024-11-24 01:51:35,901 INFO L78 Accepts]: Start accepts. Automaton has 40726 states and 55593 transitions. Word has length 208 [2024-11-24 01:51:35,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:35,902 INFO L471 AbstractCegarLoop]: Abstraction has 40726 states and 55593 transitions. [2024-11-24 01:51:35,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-24 01:51:35,902 INFO L276 IsEmpty]: Start isEmpty. Operand 40726 states and 55593 transitions. [2024-11-24 01:51:35,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2024-11-24 01:51:35,944 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:35,944 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:35,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 01:51:35,944 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:35,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:35,945 INFO L85 PathProgramCache]: Analyzing trace with hash -250457214, now seen corresponding path program 1 times [2024-11-24 01:51:35,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:35,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544216842] [2024-11-24 01:51:35,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:35,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:36,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:37,579 INFO L134 CoverageAnalysis]: Checked inductivity of 477 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2024-11-24 01:51:37,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:37,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544216842] [2024-11-24 01:51:37,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544216842] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:37,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:37,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:37,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368636873] [2024-11-24 01:51:37,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:37,583 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:37,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:37,584 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:37,584 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:37,585 INFO L87 Difference]: Start difference. First operand 40726 states and 55593 transitions. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-24 01:51:41,615 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-11-24 01:51:44,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:44,967 INFO L93 Difference]: Finished difference Result 94903 states and 129761 transitions. [2024-11-24 01:51:44,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:44,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 434 [2024-11-24 01:51:44,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:45,317 INFO L225 Difference]: With dead ends: 94903 [2024-11-24 01:51:45,317 INFO L226 Difference]: Without dead ends: 54199 [2024-11-24 01:51:45,443 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:45,444 INFO L435 NwaCegarLoop]: 2382 mSDtfsCounter, 1154 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 23 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:51:45,444 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.5s Time] [2024-11-24 01:51:45,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54199 states. [2024-11-24 01:51:48,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54199 to 54145. [2024-11-24 01:51:48,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54145 states, 39185 states have (on average 1.3300752839096592) internal successors, (52119), 39909 states have internal predecessors, (52119), 10657 states have call successors, (10657), 4275 states have call predecessors, (10657), 4302 states have return successors, (10988), 10301 states have call predecessors, (10988), 10596 states have call successors, (10988) [2024-11-24 01:51:49,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54145 states to 54145 states and 73764 transitions. [2024-11-24 01:51:49,149 INFO L78 Accepts]: Start accepts. Automaton has 54145 states and 73764 transitions. Word has length 434 [2024-11-24 01:51:49,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:51:49,150 INFO L471 AbstractCegarLoop]: Abstraction has 54145 states and 73764 transitions. [2024-11-24 01:51:49,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 2 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-24 01:51:49,150 INFO L276 IsEmpty]: Start isEmpty. Operand 54145 states and 73764 transitions. [2024-11-24 01:51:49,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2024-11-24 01:51:49,195 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:51:49,196 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:51:49,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 01:51:49,196 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:51:49,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:51:49,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1533434682, now seen corresponding path program 1 times [2024-11-24 01:51:49,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:51:49,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007076565] [2024-11-24 01:51:49,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:51:49,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:51:50,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:51:50,649 INFO L134 CoverageAnalysis]: Checked inductivity of 535 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 530 trivial. 0 not checked. [2024-11-24 01:51:50,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:51:50,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007076565] [2024-11-24 01:51:50,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007076565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:51:50,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:51:50,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:51:50,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321811197] [2024-11-24 01:51:50,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:51:50,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:51:50,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:51:50,654 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:51:50,654 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:50,654 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-11-24 01:51:54,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:51:54,840 INFO L93 Difference]: Finished difference Result 158059 states and 215120 transitions. [2024-11-24 01:51:54,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:51:54,841 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-11-24 01:51:54,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:51:55,646 INFO L225 Difference]: With dead ends: 158059 [2024-11-24 01:51:55,646 INFO L226 Difference]: Without dead ends: 103936 [2024-11-24 01:51:55,792 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:51:55,793 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-11-24 01:51:55,793 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-11-24 01:51:55,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103936 states.