./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--hid--hid-roccat-kovaplus.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_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/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_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/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--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/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_57c31778-11c9-4e64-b51f-85b2ec092234/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 e997427d9ea56e1cd2f3b4f214f76f2cbd1227f5579082c63a7e80c81b2ac86e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:43:36,710 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:43:36,804 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:43:36,814 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:43:36,814 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:43:36,852 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:43:36,853 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:43:36,853 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:43:36,853 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:43:36,853 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:43:36,853 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:43:36,853 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:43:36,855 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:43:36,855 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:43:36,856 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:43:36,856 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:43:36,857 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:43:36,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:43:36,858 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:43:36,858 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:43:36,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:43:36,858 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:43:36,858 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:43:36,858 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:43:36,858 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:43:36,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:43:36,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:43:36,859 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:43:36,859 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:43:36,859 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:43:36,859 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:43:36,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:43:36,860 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:43:36,860 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:43:36,860 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:43:36,860 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:43:36,860 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_57c31778-11c9-4e64-b51f-85b2ec092234/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 -> e997427d9ea56e1cd2f3b4f214f76f2cbd1227f5579082c63a7e80c81b2ac86e [2024-11-24 01:43:37,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:43:37,129 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:43:37,131 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:43:37,132 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:43:37,133 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:43:37,134 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i [2024-11-24 01:43:40,116 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/data/304ee0125/7296dfedd481404a82351fa8ed5e14ae/FLAG6f4ab7058 [2024-11-24 01:43:40,840 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:43:40,843 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i [2024-11-24 01:43:40,893 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/data/304ee0125/7296dfedd481404a82351fa8ed5e14ae/FLAG6f4ab7058 [2024-11-24 01:43:40,914 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/data/304ee0125/7296dfedd481404a82351fa8ed5e14ae [2024-11-24 01:43:40,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:43:40,919 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:43:40,922 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:43:40,923 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:43:40,928 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:43:40,929 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:43:40" (1/1) ... [2024-11-24 01:43:40,930 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5963f7c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:40, skipping insertion in model container [2024-11-24 01:43:40,930 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:43:40" (1/1) ... [2024-11-24 01:43:41,045 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:43:42,420 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_57c31778-11c9-4e64-b51f-85b2ec092234/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i[186321,186334] [2024-11-24 01:43:42,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:43:42,655 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:43:42,972 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_57c31778-11c9-4e64-b51f-85b2ec092234/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i[186321,186334] [2024-11-24 01:43:42,992 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:43:43,092 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:43:43,092 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43 WrapperNode [2024-11-24 01:43:43,093 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:43:43,095 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:43:43,095 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:43:43,095 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:43:43,102 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:43:43" (1/1) ... [2024-11-24 01:43:43,204 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:43:43" (1/1) ... [2024-11-24 01:43:43,384 INFO L138 Inliner]: procedures = 210, calls = 1206, calls flagged for inlining = 98, calls inlined = 94, statements flattened = 3589 [2024-11-24 01:43:43,385 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:43:43,386 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:43:43,386 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:43:43,387 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:43:43,396 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:43,396 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:43,420 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:43,997 INFO L175 MemorySlicer]: Split 604 memory accesses to 7 slices as follows [2, 3, 491, 5, 47, 17, 39]. 81 percent of accesses are in the largest equivalence class. The 42 initializations are split as follows [2, 0, 40, 0, 0, 0, 0]. The 446 writes are split as follows [0, 3, 382, 0, 47, 12, 2]. [2024-11-24 01:43:43,997 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:44,002 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:44,107 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:44,114 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:44,137 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:44,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:44,165 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:44,184 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:43:44,185 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:43:44,185 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:43:44,186 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:43:44,187 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (1/1) ... [2024-11-24 01:43:44,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:43:44,205 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:43:44,221 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/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:43:44,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/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:43:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_select_profile [2024-11-24 01:43:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_select_profile [2024-11-24 01:43:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 01:43:44,248 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 01:43:44,248 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_receive [2024-11-24 01:43:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_receive [2024-11-24 01:43:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:43:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:43:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:43:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:43:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:43:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:43:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:43:44,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:43:44,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:43:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure hid_set_drvdata [2024-11-24 01:43:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_set_drvdata [2024-11-24 01:43:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:43:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:43:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_raw_event [2024-11-24 01:43:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_raw_event [2024-11-24 01:43:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure hid_hw_stop [2024-11-24 01:43:44,250 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_hw_stop [2024-11-24 01:43:44,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:43:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:43:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_report_event [2024-11-24 01:43:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_report_event [2024-11-24 01:43:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure hid_get_drvdata [2024-11-24 01:43:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure hid_get_drvdata [2024-11-24 01:43:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 01:43:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 01:43:44,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 01:43:44,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 01:43:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:43:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:43:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-24 01:43:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-24 01:43:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_kovaplus_lock_of_kovaplus_device [2024-11-24 01:43:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_kovaplus_lock_of_kovaplus_device [2024-11-24 01:43:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_sysfs_write [2024-11-24 01:43:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_sysfs_write [2024-11-24 01:43:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:43:44,252 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_remove [2024-11-24 01:43:44,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_remove [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_convert_event_cpi [2024-11-24 01:43:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_convert_event_cpi [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:43:44,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:43:44,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:43:44,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-24 01:43:44,254 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:43:44,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_kovaplus_lock_of_kovaplus_device [2024-11-24 01:43:44,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_kovaplus_lock_of_kovaplus_device [2024-11-24 01:43:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:43:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:43:44,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:43:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:43:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:43:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:43:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:43:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_sysfs_read_profilex_settings [2024-11-24 01:43:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_sysfs_read_profilex_settings [2024-11-24 01:43:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_sysfs_read [2024-11-24 01:43:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_sysfs_read [2024-11-24 01:43:44,256 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_profile_activated [2024-11-24 01:43:44,256 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_profile_activated [2024-11-24 01:43:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:43:44,257 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:43:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-24 01:43:44,257 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-24 01:43:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:43:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:43:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:43:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:43:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:43:44,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:43:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:43:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 01:43:44,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 01:43:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:43:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 01:43:44,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 01:43:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:43:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:43:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:43:44,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:43:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:43:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:43:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:43:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:43:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:43:44,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:43:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure kovaplus_sysfs_read_profilex_buttons [2024-11-24 01:43:44,259 INFO L138 BoogieDeclarations]: Found implementation of procedure kovaplus_sysfs_read_profilex_buttons [2024-11-24 01:43:44,259 INFO L130 BoogieDeclarations]: Found specification of procedure roccat_common2_send_with_status [2024-11-24 01:43:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure roccat_common2_send_with_status [2024-11-24 01:43:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:43:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:43:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:43:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:43:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:43:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:43:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:43:44,260 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-24 01:43:44,260 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-24 01:43:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:43:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:43:44,261 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:43:44,261 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:43:45,031 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:43:45,035 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:43:45,188 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:44:00,883 INFO L? ?]: Removed 1147 outVars from TransFormulas that were not future-live. [2024-11-24 01:44:00,883 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:44:00,913 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:44:00,913 INFO L312 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-24 01:44:00,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:44:00 BoogieIcfgContainer [2024-11-24 01:44:00,914 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:44:00,916 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:44:00,916 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:44:00,928 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:44:00,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:43:40" (1/3) ... [2024-11-24 01:44:00,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49ebd141 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:44:00, skipping insertion in model container [2024-11-24 01:44:00,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:43:43" (2/3) ... [2024-11-24 01:44:00,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49ebd141 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:44:00, skipping insertion in model container [2024-11-24 01:44:00,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:44:00" (3/3) ... [2024-11-24 01:44:00,933 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i [2024-11-24 01:44:00,949 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:44:00,953 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hid--hid-roccat-kovaplus.ko-entry_point.cil.out.i that has 36 procedures, 934 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-24 01:44:01,044 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:44:01,063 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;@1455e262, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:44:01,063 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:44:01,075 INFO L276 IsEmpty]: Start isEmpty. Operand has 933 states, 641 states have (on average 1.3790951638065523) internal successors, (884), 677 states have internal predecessors, (884), 256 states have call successors, (256), 35 states have call predecessors, (256), 34 states have return successors, (234), 231 states have call predecessors, (234), 234 states have call successors, (234) [2024-11-24 01:44:01,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1239 [2024-11-24 01:44:01,162 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:44:01,164 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:01,164 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:44:01,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:44:01,170 INFO L85 PathProgramCache]: Analyzing trace with hash 1389906855, now seen corresponding path program 1 times [2024-11-24 01:44:01,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:44:01,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207515376] [2024-11-24 01:44:01,180 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:44:01,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:44:10,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:44:12,828 INFO L134 CoverageAnalysis]: Checked inductivity of 24930 backedges. 0 proven. 275 refuted. 0 times theorem prover too weak. 24655 trivial. 0 not checked. [2024-11-24 01:44:12,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:44:12,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207515376] [2024-11-24 01:44:12,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207515376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:44:12,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [870851415] [2024-11-24 01:44:12,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:44:12,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:44:12,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:44:12,837 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:44:12,842 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:44:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:44:23,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 10478 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:44:23,400 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:44:23,546 INFO L134 CoverageAnalysis]: Checked inductivity of 24930 backedges. 495 proven. 0 refuted. 0 times theorem prover too weak. 24435 trivial. 0 not checked. [2024-11-24 01:44:23,546 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:44:23,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [870851415] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:44:23,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:44:23,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:44:23,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079486859] [2024-11-24 01:44:23,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:44:23,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:44:23,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:44:23,581 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:44:23,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:44:23,586 INFO L87 Difference]: Start difference. First operand has 933 states, 641 states have (on average 1.3790951638065523) internal successors, (884), 677 states have internal predecessors, (884), 256 states have call successors, (256), 35 states have call predecessors, (256), 34 states have return successors, (234), 231 states have call predecessors, (234), 234 states have call successors, (234) Second operand has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-24 01:44:23,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:44:23,718 INFO L93 Difference]: Finished difference Result 1843 states and 2831 transitions. [2024-11-24 01:44:23,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:44:23,720 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1238 [2024-11-24 01:44:23,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:44:23,749 INFO L225 Difference]: With dead ends: 1843 [2024-11-24 01:44:23,749 INFO L226 Difference]: Without dead ends: 877 [2024-11-24 01:44:23,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1239 GetRequests, 1239 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:44:23,766 INFO L435 NwaCegarLoop]: 1352 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, 1352 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:44:23,768 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1352 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:44:23,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 877 states. [2024-11-24 01:44:23,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 877 to 877. [2024-11-24 01:44:23,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 621 states have (on average 1.3413848631239935) internal successors, (833), 631 states have internal predecessors, (833), 225 states have call successors, (225), 31 states have call predecessors, (225), 30 states have return successors, (219), 217 states have call predecessors, (219), 219 states have call successors, (219) [2024-11-24 01:44:23,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1277 transitions. [2024-11-24 01:44:23,932 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1277 transitions. Word has length 1238 [2024-11-24 01:44:23,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:44:23,932 INFO L471 AbstractCegarLoop]: Abstraction has 877 states and 1277 transitions. [2024-11-24 01:44:23,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 73.0) internal successors, (146), 2 states have internal predecessors, (146), 2 states have call successors, (109), 2 states have call predecessors, (109), 2 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-24 01:44:23,936 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1277 transitions. [2024-11-24 01:44:23,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1239 [2024-11-24 01:44:23,997 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:44:23,997 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:24,022 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:44:24,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_57c31778-11c9-4e64-b51f-85b2ec092234/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:44:24,198 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:44:24,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:44:24,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1515684247, now seen corresponding path program 1 times [2024-11-24 01:44:24,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:44:24,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481790339] [2024-11-24 01:44:24,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:44:24,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:44:32,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:44:35,852 INFO L134 CoverageAnalysis]: Checked inductivity of 24930 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24930 trivial. 0 not checked. [2024-11-24 01:44:35,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:44:35,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481790339] [2024-11-24 01:44:35,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481790339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:44:35,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:44:35,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:44:35,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629863783] [2024-11-24 01:44:35,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:44:35,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:44:35,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:44:35,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:44:35,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:44:35,859 INFO L87 Difference]: Start difference. First operand 877 states and 1277 transitions. Second operand has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2024-11-24 01:44:39,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:44:40,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:44:40,637 INFO L93 Difference]: Finished difference Result 2138 states and 3110 transitions. [2024-11-24 01:44:40,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:44:40,638 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) Word has length 1238 [2024-11-24 01:44:40,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:44:40,655 INFO L225 Difference]: With dead ends: 2138 [2024-11-24 01:44:40,655 INFO L226 Difference]: Without dead ends: 1475 [2024-11-24 01:44:40,658 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:44:40,659 INFO L435 NwaCegarLoop]: 1296 mSDtfsCounter, 878 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 2543 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.6s IncrementalHoareTripleChecker+Time [2024-11-24 01:44:40,659 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 2543 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 01:44:40,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1475 states. [2024-11-24 01:44:40,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1475 to 1471. [2024-11-24 01:44:40,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1090 states have (on average 1.379816513761468) internal successors, (1504), 1104 states have internal predecessors, (1504), 323 states have call successors, (323), 58 states have call predecessors, (323), 57 states have return successors, (317), 313 states have call predecessors, (317), 317 states have call successors, (317) [2024-11-24 01:44:40,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2144 transitions. [2024-11-24 01:44:40,763 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2144 transitions. Word has length 1238 [2024-11-24 01:44:40,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:44:40,771 INFO L471 AbstractCegarLoop]: Abstraction has 1471 states and 2144 transitions. [2024-11-24 01:44:40,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.666666666666664) internal successors, (140), 3 states have internal predecessors, (140), 2 states have call successors, (107), 2 states have call predecessors, (107), 1 states have return successors, (106), 2 states have call predecessors, (106), 2 states have call successors, (106) [2024-11-24 01:44:40,771 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2144 transitions. [2024-11-24 01:44:40,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1251 [2024-11-24 01:44:40,789 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:44:40,790 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:40,790 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:44:40,791 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:44:40,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:44:40,792 INFO L85 PathProgramCache]: Analyzing trace with hash 1503483385, now seen corresponding path program 1 times [2024-11-24 01:44:40,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:44:40,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938624999] [2024-11-24 01:44:40,792 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:44:40,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:44:48,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:44:50,282 INFO L134 CoverageAnalysis]: Checked inductivity of 24933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24933 trivial. 0 not checked. [2024-11-24 01:44:50,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:44:50,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938624999] [2024-11-24 01:44:50,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938624999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:44:50,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:44:50,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:44:50,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080298268] [2024-11-24 01:44:50,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:44:50,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:44:50,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:44:50,289 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:44:50,289 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:44:50,289 INFO L87 Difference]: Start difference. First operand 1471 states and 2144 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-24 01:44:50,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:44:50,590 INFO L93 Difference]: Finished difference Result 3937 states and 5724 transitions. [2024-11-24 01:44:50,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:44:50,591 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1250 [2024-11-24 01:44:50,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:44:50,616 INFO L225 Difference]: With dead ends: 3937 [2024-11-24 01:44:50,616 INFO L226 Difference]: Without dead ends: 2680 [2024-11-24 01:44:50,621 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:44:50,623 INFO L435 NwaCegarLoop]: 1283 mSDtfsCounter, 1227 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1227 SdHoareTripleChecker+Valid, 2237 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.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:44:50,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1227 Valid, 2237 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:44:50,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2680 states. [2024-11-24 01:44:50,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2680 to 2659. [2024-11-24 01:44:50,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2659 states, 2029 states have (on average 1.401675702316412) internal successors, (2844), 2053 states have internal predecessors, (2844), 517 states have call successors, (517), 113 states have call predecessors, (517), 112 states have return successors, (511), 502 states have call predecessors, (511), 511 states have call successors, (511) [2024-11-24 01:44:50,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2659 states to 2659 states and 3872 transitions. [2024-11-24 01:44:50,790 INFO L78 Accepts]: Start accepts. Automaton has 2659 states and 3872 transitions. Word has length 1250 [2024-11-24 01:44:50,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:44:50,793 INFO L471 AbstractCegarLoop]: Abstraction has 2659 states and 3872 transitions. [2024-11-24 01:44:50,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-24 01:44:50,793 INFO L276 IsEmpty]: Start isEmpty. Operand 2659 states and 3872 transitions. [2024-11-24 01:44:50,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1253 [2024-11-24 01:44:50,808 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:44:50,810 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:50,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:44:50,811 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:44:50,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:44:50,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1640884981, now seen corresponding path program 1 times [2024-11-24 01:44:50,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:44:50,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167217850] [2024-11-24 01:44:50,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:44:50,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:44:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:00,660 INFO L134 CoverageAnalysis]: Checked inductivity of 24933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24933 trivial. 0 not checked. [2024-11-24 01:45:00,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:00,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167217850] [2024-11-24 01:45:00,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167217850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:00,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:00,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:45:00,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859100203] [2024-11-24 01:45:00,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:00,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:45:00,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:00,664 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:45:00,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:45:00,665 INFO L87 Difference]: Start difference. First operand 2659 states and 3872 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-24 01:45:01,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:01,131 INFO L93 Difference]: Finished difference Result 7469 states and 10858 transitions. [2024-11-24 01:45:01,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:45:01,132 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1252 [2024-11-24 01:45:01,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:01,166 INFO L225 Difference]: With dead ends: 7469 [2024-11-24 01:45:01,166 INFO L226 Difference]: Without dead ends: 5024 [2024-11-24 01:45:01,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:45:01,177 INFO L435 NwaCegarLoop]: 1315 mSDtfsCounter, 1231 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1231 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:01,178 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1231 Valid, 2260 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 01:45:01,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5024 states. [2024-11-24 01:45:01,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5024 to 5003. [2024-11-24 01:45:01,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5003 states, 3867 states have (on average 1.4109128523403154) internal successors, (5456), 3911 states have internal predecessors, (5456), 913 states have call successors, (913), 223 states have call predecessors, (913), 222 states have return successors, (907), 888 states have call predecessors, (907), 907 states have call successors, (907) [2024-11-24 01:45:01,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5003 states to 5003 states and 7276 transitions. [2024-11-24 01:45:01,421 INFO L78 Accepts]: Start accepts. Automaton has 5003 states and 7276 transitions. Word has length 1252 [2024-11-24 01:45:01,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:01,423 INFO L471 AbstractCegarLoop]: Abstraction has 5003 states and 7276 transitions. [2024-11-24 01:45:01,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-24 01:45:01,424 INFO L276 IsEmpty]: Start isEmpty. Operand 5003 states and 7276 transitions. [2024-11-24 01:45:01,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1256 [2024-11-24 01:45:01,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:01,440 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:01,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:45:01,440 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:01,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:01,441 INFO L85 PathProgramCache]: Analyzing trace with hash -295804747, now seen corresponding path program 1 times [2024-11-24 01:45:01,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:01,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761843706] [2024-11-24 01:45:01,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:01,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:09,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:10,790 INFO L134 CoverageAnalysis]: Checked inductivity of 24933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24933 trivial. 0 not checked. [2024-11-24 01:45:10,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:10,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761843706] [2024-11-24 01:45:10,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761843706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:10,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:10,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:45:10,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324080343] [2024-11-24 01:45:10,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:10,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:45:10,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:10,794 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:45:10,794 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:45:10,795 INFO L87 Difference]: Start difference. First operand 5003 states and 7276 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-24 01:45:11,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:11,847 INFO L93 Difference]: Finished difference Result 14395 states and 20908 transitions. [2024-11-24 01:45:11,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:45:11,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1255 [2024-11-24 01:45:11,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:11,929 INFO L225 Difference]: With dead ends: 14395 [2024-11-24 01:45:11,930 INFO L226 Difference]: Without dead ends: 9606 [2024-11-24 01:45:11,951 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:45:11,952 INFO L435 NwaCegarLoop]: 1344 mSDtfsCounter, 1214 mSDsluCounter, 945 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1214 SdHoareTripleChecker+Valid, 2289 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:11,953 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1214 Valid, 2289 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 01:45:11,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9606 states. [2024-11-24 01:45:12,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9606 to 9579. [2024-11-24 01:45:12,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9579 states, 7455 states have (on average 1.415962441314554) internal successors, (10556), 7539 states have internal predecessors, (10556), 1681 states have call successors, (1681), 443 states have call predecessors, (1681), 442 states have return successors, (1675), 1636 states have call predecessors, (1675), 1675 states have call successors, (1675) [2024-11-24 01:45:12,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9579 states to 9579 states and 13912 transitions. [2024-11-24 01:45:12,430 INFO L78 Accepts]: Start accepts. Automaton has 9579 states and 13912 transitions. Word has length 1255 [2024-11-24 01:45:12,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:12,433 INFO L471 AbstractCegarLoop]: Abstraction has 9579 states and 13912 transitions. [2024-11-24 01:45:12,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 2 states have call successors, (112), 2 states have call predecessors, (112), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-24 01:45:12,433 INFO L276 IsEmpty]: Start isEmpty. Operand 9579 states and 13912 transitions. [2024-11-24 01:45:12,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1257 [2024-11-24 01:45:12,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:12,448 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:12,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:45:12,448 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:12,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:12,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1260711447, now seen corresponding path program 1 times [2024-11-24 01:45:12,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:12,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026554711] [2024-11-24 01:45:12,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:12,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:21,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:23,295 INFO L134 CoverageAnalysis]: Checked inductivity of 24974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24974 trivial. 0 not checked. [2024-11-24 01:45:23,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:23,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026554711] [2024-11-24 01:45:23,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026554711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:23,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:23,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:45:23,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102190337] [2024-11-24 01:45:23,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:23,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:45:23,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:23,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:45:23,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:45:23,304 INFO L87 Difference]: Start difference. First operand 9579 states and 13912 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-24 01:45:23,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:23,540 INFO L93 Difference]: Finished difference Result 9581 states and 13913 transitions. [2024-11-24 01:45:23,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:45:23,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1256 [2024-11-24 01:45:23,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:23,626 INFO L225 Difference]: With dead ends: 9581 [2024-11-24 01:45:23,626 INFO L226 Difference]: Without dead ends: 9578 [2024-11-24 01:45:23,633 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:45:23,633 INFO L435 NwaCegarLoop]: 1274 mSDtfsCounter, 1042 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 1274 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:45:23,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 1274 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:45:23,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9578 states. [2024-11-24 01:45:24,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9578 to 9578. [2024-11-24 01:45:24,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9578 states, 7455 states have (on average 1.4158283031522467) internal successors, (10555), 7538 states have internal predecessors, (10555), 1680 states have call successors, (1680), 443 states have call predecessors, (1680), 442 states have return successors, (1675), 1636 states have call predecessors, (1675), 1675 states have call successors, (1675) [2024-11-24 01:45:24,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9578 states to 9578 states and 13910 transitions. [2024-11-24 01:45:24,085 INFO L78 Accepts]: Start accepts. Automaton has 9578 states and 13910 transitions. Word has length 1256 [2024-11-24 01:45:24,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:24,087 INFO L471 AbstractCegarLoop]: Abstraction has 9578 states and 13910 transitions. [2024-11-24 01:45:24,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-24 01:45:24,088 INFO L276 IsEmpty]: Start isEmpty. Operand 9578 states and 13910 transitions. [2024-11-24 01:45:24,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1261 [2024-11-24 01:45:24,104 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:24,104 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:24,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 01:45:24,105 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:24,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:24,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1475106438, now seen corresponding path program 1 times [2024-11-24 01:45:24,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:24,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528430351] [2024-11-24 01:45:24,106 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:24,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:31,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:32,942 INFO L134 CoverageAnalysis]: Checked inductivity of 24933 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24933 trivial. 0 not checked. [2024-11-24 01:45:32,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:32,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528430351] [2024-11-24 01:45:32,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528430351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:32,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:32,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:45:32,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736619884] [2024-11-24 01:45:32,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:32,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:45:32,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:32,945 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:45:32,945 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:45:32,945 INFO L87 Difference]: Start difference. First operand 9578 states and 13910 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-24 01:45:33,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:33,610 INFO L93 Difference]: Finished difference Result 27592 states and 39994 transitions. [2024-11-24 01:45:33,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:45:33,611 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) Word has length 1260 [2024-11-24 01:45:33,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:33,717 INFO L225 Difference]: With dead ends: 27592 [2024-11-24 01:45:33,717 INFO L226 Difference]: Without dead ends: 18228 [2024-11-24 01:45:33,752 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:45:33,754 INFO L435 NwaCegarLoop]: 1371 mSDtfsCounter, 1167 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1167 SdHoareTripleChecker+Valid, 2320 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:33,755 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1167 Valid, 2320 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 01:45:33,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18228 states. [2024-11-24 01:45:34,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18228 to 18194. [2024-11-24 01:45:34,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18194 states, 14319 states have (on average 1.4226552133528878) internal successors, (20371), 14482 states have internal predecessors, (20371), 2992 states have call successors, (2992), 883 states have call predecessors, (2992), 882 states have return successors, (2987), 2908 states have call predecessors, (2987), 2987 states have call successors, (2987) [2024-11-24 01:45:34,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18194 states to 18194 states and 26350 transitions. [2024-11-24 01:45:34,525 INFO L78 Accepts]: Start accepts. Automaton has 18194 states and 26350 transitions. Word has length 1260 [2024-11-24 01:45:34,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:34,527 INFO L471 AbstractCegarLoop]: Abstraction has 18194 states and 26350 transitions. [2024-11-24 01:45:34,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 2 states have call successors, (111), 2 states have call predecessors, (111), 1 states have return successors, (109), 2 states have call predecessors, (109), 2 states have call successors, (109) [2024-11-24 01:45:34,528 INFO L276 IsEmpty]: Start isEmpty. Operand 18194 states and 26350 transitions. [2024-11-24 01:45:34,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1258 [2024-11-24 01:45:34,541 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:34,542 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:34,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:45:34,542 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:34,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:34,543 INFO L85 PathProgramCache]: Analyzing trace with hash -427722781, now seen corresponding path program 1 times [2024-11-24 01:45:34,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:34,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440180616] [2024-11-24 01:45:34,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:34,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:45:43,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:45:44,794 INFO L134 CoverageAnalysis]: Checked inductivity of 24974 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24974 trivial. 0 not checked. [2024-11-24 01:45:44,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:45:44,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440180616] [2024-11-24 01:45:44,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440180616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:45:44,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:45:44,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:45:44,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773643710] [2024-11-24 01:45:44,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:45:44,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:45:44,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:45:44,798 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:45:44,798 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:45:44,798 INFO L87 Difference]: Start difference. First operand 18194 states and 26350 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-24 01:45:45,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:45:45,406 INFO L93 Difference]: Finished difference Result 18390 states and 26480 transitions. [2024-11-24 01:45:45,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:45:45,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) Word has length 1257 [2024-11-24 01:45:45,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:45:45,494 INFO L225 Difference]: With dead ends: 18390 [2024-11-24 01:45:45,494 INFO L226 Difference]: Without dead ends: 18386 [2024-11-24 01:45:45,503 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:45:45,504 INFO L435 NwaCegarLoop]: 1269 mSDtfsCounter, 984 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 984 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:45:45,504 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [984 Valid, 1325 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:45:45,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18386 states. [2024-11-24 01:45:46,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18386 to 18384. [2024-11-24 01:45:46,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18384 states, 14447 states have (on average 1.4166262891949886) internal successors, (20466), 14608 states have internal predecessors, (20466), 2990 states have call successors, (2990), 947 states have call predecessors, (2990), 946 states have return successors, (2987), 2908 states have call predecessors, (2987), 2987 states have call successors, (2987) [2024-11-24 01:45:46,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18384 states to 18384 states and 26443 transitions. [2024-11-24 01:45:46,274 INFO L78 Accepts]: Start accepts. Automaton has 18384 states and 26443 transitions. Word has length 1257 [2024-11-24 01:45:46,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:45:46,276 INFO L471 AbstractCegarLoop]: Abstraction has 18384 states and 26443 transitions. [2024-11-24 01:45:46,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (109), 2 states have call predecessors, (109), 1 states have return successors, (108), 2 states have call predecessors, (108), 2 states have call successors, (108) [2024-11-24 01:45:46,277 INFO L276 IsEmpty]: Start isEmpty. Operand 18384 states and 26443 transitions. [2024-11-24 01:45:46,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1259 [2024-11-24 01:45:46,291 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:45:46,292 INFO L218 NwaCegarLoop]: trace histogram [56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 56, 36, 36, 36, 36, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:46,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:45:46,292 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:45:46,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:45:46,293 INFO L85 PathProgramCache]: Analyzing trace with hash -374873044, now seen corresponding path program 1 times [2024-11-24 01:45:46,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:45:46,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468022853] [2024-11-24 01:45:46,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:45:46,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms