./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-43_2a-drivers--media--usb--s2255--s2255drv.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--s2255--s2255drv.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 54e002909c3a42ac4626b4ae6d9c433b64c95193dc7056ae93230780cdb474fa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:32:02,480 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:32:02,599 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 05:32:02,609 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:32:02,610 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:32:02,643 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:32:02,644 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:32:02,644 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:32:02,645 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:32:02,645 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:32:02,645 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:32:02,645 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:32:02,646 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:32:02,646 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:32:02,646 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:32:02,646 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:32:02,646 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:32:02,647 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:32:02,648 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:32:02,648 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:32:02,649 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:32:02,649 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:32:02,650 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:32:02,650 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:32:02,651 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:32:02,651 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:32:02,651 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:32:02,651 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:32:02,651 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:32:02,651 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:32:02,651 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:32:02,651 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:32:02,652 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:32:02,652 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:32:02,652 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:32:02,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:32:02,652 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:32:02,652 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:32:02,652 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:32:02,652 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:32:02,652 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:32:02,652 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:32:02,653 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:32:02,653 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:32:02,653 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> 54e002909c3a42ac4626b4ae6d9c433b64c95193dc7056ae93230780cdb474fa [2024-11-14 05:32:03,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:32:03,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:32:03,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:32:03,058 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:32:03,058 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:32:03,060 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--s2255--s2255drv.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 05:32:05,342 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:32:06,234 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:32:06,237 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--s2255--s2255drv.ko-entry_point.cil.out.i [2024-11-14 05:32:06,317 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/data/0c217b252/128d40a5e5a345d69b50d9abfb5b331d/FLAG59cca9d62 [2024-11-14 05:32:06,342 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/data/0c217b252/128d40a5e5a345d69b50d9abfb5b331d [2024-11-14 05:32:06,345 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:32:06,347 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:32:06,349 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:32:06,349 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:32:06,362 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:32:06,363 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:32:06" (1/1) ... [2024-11-14 05:32:06,364 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@299482ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:06, skipping insertion in model container [2024-11-14 05:32:06,364 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:32:06" (1/1) ... [2024-11-14 05:32:06,555 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:32:07,228 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4609] [2024-11-14 05:32:08,973 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_2d301d3a-38bd-45a7-8d60-21f129ca202f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--s2255--s2255drv.ko-entry_point.cil.out.i[293547,293560] [2024-11-14 05:32:09,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:32:09,145 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:32:09,332 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name match at C: (*match)(struct device * , struct v4l2_async_subdev * ) [4609] [2024-11-14 05:32:09,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5353] [2024-11-14 05:32:09,368 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5361-5362] [2024-11-14 05:32:09,979 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_2d301d3a-38bd-45a7-8d60-21f129ca202f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--s2255--s2255drv.ko-entry_point.cil.out.i[293547,293560] [2024-11-14 05:32:10,006 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:32:10,164 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:32:10,165 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10 WrapperNode [2024-11-14 05:32:10,167 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:32:10,169 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:32:10,169 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:32:10,170 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:32:10,178 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:10,330 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:11,790 INFO L138 Inliner]: procedures = 249, calls = 3555, calls flagged for inlining = 133, calls inlined = 120, statements flattened = 7842 [2024-11-14 05:32:11,794 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:32:11,795 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:32:11,795 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:32:11,795 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:32:11,810 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:11,811 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:12,169 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:12,169 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:13,412 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:13,464 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:13,551 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:13,580 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:13,666 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:32:13,669 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:32:13,669 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:32:13,669 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:32:13,671 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (1/1) ... [2024-11-14 05:32:13,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:32:13,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:32:13,749 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:32:13,768 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2d301d3a-38bd-45a7-8d60-21f129ca202f/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:32:13,839 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-14 05:32:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-14 05:32:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure s2255_stop_acquire [2024-11-14 05:32:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure s2255_stop_acquire [2024-11-14 05:32:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 05:32:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 05:32:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_set_plane_payload [2024-11-14 05:32:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_set_plane_payload [2024-11-14 05:32:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_is_streaming [2024-11-14 05:32:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_is_streaming [2024-11-14 05:32:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_poll [2024-11-14 05:32:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_poll [2024-11-14 05:32:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 05:32:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 05:32:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 05:32:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 05:32:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 05:32:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 05:32:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2024-11-14 05:32:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2024-11-14 05:32:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_fop_mmap [2024-11-14 05:32:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_fop_mmap [2024-11-14 05:32:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 05:32:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 05:32:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 05:32:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 05:32:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_is_busy [2024-11-14 05:32:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_is_busy [2024-11-14 05:32:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 05:32:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 05:32:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 05:32:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 05:32:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-14 05:32:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-14 05:32:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 05:32:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 05:32:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-14 05:32:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-14 05:32:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-14 05:32:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-14 05:32:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 05:32:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 05:32:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:32:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:32:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-14 05:32:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-14 05:32:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-14 05:32:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-14 05:32:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:32:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 05:32:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 05:32:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:32:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-14 05:32:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-14 05:32:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-14 05:32:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-14 05:32:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 05:32:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 05:32:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-14 05:32:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-14 05:32:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:32:13,853 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:32:13,853 INFO L130 BoogieDeclarations]: Found specification of procedure s2255_write_config [2024-11-14 05:32:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure s2255_write_config [2024-11-14 05:32:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:32:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:32:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure to_s2255_dev [2024-11-14 05:32:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure to_s2255_dev [2024-11-14 05:32:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:32:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:32:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 05:32:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 05:32:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 05:32:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 05:32:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-14 05:32:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-14 05:32:13,854 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 05:32:13,854 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 05:32:13,855 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 05:32:13,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 05:32:13,855 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-14 05:32:13,855 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-14 05:32:13,855 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-14 05:32:13,855 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-14 05:32:13,855 INFO L130 BoogieDeclarations]: Found specification of procedure s2255_vendor_req [2024-11-14 05:32:13,855 INFO L138 BoogieDeclarations]: Found implementation of procedure s2255_vendor_req [2024-11-14 05:32:13,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 05:32:13,855 INFO L130 BoogieDeclarations]: Found specification of procedure norm_minw [2024-11-14 05:32:13,855 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_minw [2024-11-14 05:32:13,855 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 05:32:13,855 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 05:32:13,855 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_buffer_done [2024-11-14 05:32:13,855 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_buffer_done [2024-11-14 05:32:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure norm_minh [2024-11-14 05:32:13,856 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_minh [2024-11-14 05:32:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-14 05:32:13,856 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-14 05:32:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 05:32:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 05:32:13,856 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 05:32:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:32:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-14 05:32:13,856 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-14 05:32:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 05:32:13,856 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 05:32:13,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 05:32:13,856 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 05:32:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 05:32:13,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 05:32:13,865 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2024-11-14 05:32:13,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2024-11-14 05:32:13,868 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-14 05:32:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-14 05:32:13,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 05:32:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 05:32:13,869 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-14 05:32:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-14 05:32:13,869 INFO L130 BoogieDeclarations]: Found specification of procedure get_transfer_size [2024-11-14 05:32:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure get_transfer_size [2024-11-14 05:32:13,869 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 05:32:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 05:32:13,869 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 05:32:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 05:32:13,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:32:13,869 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 05:32:13,869 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 05:32:13,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure s2255_board_shutdown [2024-11-14 05:32:13,870 INFO L138 BoogieDeclarations]: Found implementation of procedure s2255_board_shutdown [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 05:32:13,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-14 05:32:13,870 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure s2255_destroy [2024-11-14 05:32:13,870 INFO L138 BoogieDeclarations]: Found implementation of procedure s2255_destroy [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure s2255_set_mode [2024-11-14 05:32:13,870 INFO L138 BoogieDeclarations]: Found implementation of procedure s2255_set_mode [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 05:32:13,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 05:32:13,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:32:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-14 05:32:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-14 05:32:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure s2255_reset_dsppower [2024-11-14 05:32:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure s2255_reset_dsppower [2024-11-14 05:32:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:32:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure s2255_fwload_start [2024-11-14 05:32:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure s2255_fwload_start [2024-11-14 05:32:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure vb2_get_drv_priv [2024-11-14 05:32:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure vb2_get_drv_priv [2024-11-14 05:32:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-14 05:32:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-14 05:32:13,871 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 05:32:13,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 05:32:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 05:32:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 05:32:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 05:32:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 05:32:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2024-11-14 05:32:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2024-11-14 05:32:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 05:32:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 05:32:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-14 05:32:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-14 05:32:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:32:13,876 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2024-11-14 05:32:13,876 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2024-11-14 05:32:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 05:32:13,877 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 05:32:13,877 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:32:13,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:32:15,323 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:32:15,326 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:32:15,819 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 05:32:46,715 INFO L? ?]: Removed 2132 outVars from TransFormulas that were not future-live. [2024-11-14 05:32:46,715 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:32:49,892 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:32:49,892 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 05:32:49,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:32:49 BoogieIcfgContainer [2024-11-14 05:32:49,893 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:32:49,895 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:32:49,896 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:32:49,901 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:32:49,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:32:06" (1/3) ... [2024-11-14 05:32:49,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23c36d39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:32:49, skipping insertion in model container [2024-11-14 05:32:49,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:32:10" (2/3) ... [2024-11-14 05:32:49,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@23c36d39 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:32:49, skipping insertion in model container [2024-11-14 05:32:49,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:32:49" (3/3) ... [2024-11-14 05:32:49,904 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--s2255--s2255drv.ko-entry_point.cil.out.i [2024-11-14 05:32:49,924 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:32:49,928 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--media--usb--s2255--s2255drv.ko-entry_point.cil.out.i that has 79 procedures, 1296 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 05:32:50,031 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:32:50,045 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=FINITE_AUTOMATA, 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;@36391b72, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:32:50,046 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 05:32:50,055 INFO L276 IsEmpty]: Start isEmpty. Operand has 1295 states, 825 states have (on average 1.3466666666666667) internal successors, (1111), 854 states have internal predecessors, (1111), 391 states have call successors, (391), 78 states have call predecessors, (391), 77 states have return successors, (382), 378 states have call predecessors, (382), 382 states have call successors, (382) [2024-11-14 05:32:50,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 629 [2024-11-14 05:32:50,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:32:50,094 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:32:50,094 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:32:50,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:32:50,100 INFO L85 PathProgramCache]: Analyzing trace with hash -571131324, now seen corresponding path program 1 times [2024-11-14 05:32:50,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:32:50,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121061888] [2024-11-14 05:32:50,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:32:50,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:33:31,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:33:34,225 INFO L134 CoverageAnalysis]: Checked inductivity of 10096 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10096 trivial. 0 not checked. [2024-11-14 05:33:34,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:33:34,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121061888] [2024-11-14 05:33:34,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121061888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:33:34,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:33:34,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:33:34,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1384298060] [2024-11-14 05:33:34,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:33:34,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:33:34,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:33:34,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:33:34,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:33:34,278 INFO L87 Difference]: Start difference. First operand has 1295 states, 825 states have (on average 1.3466666666666667) internal successors, (1111), 854 states have internal predecessors, (1111), 391 states have call successors, (391), 78 states have call predecessors, (391), 77 states have return successors, (382), 378 states have call predecessors, (382), 382 states have call successors, (382) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-14 05:33:36,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:42,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:33:46,289 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:48,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:50,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:53,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:55,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:33:58,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:34:00,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:34:00,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:00,677 INFO L93 Difference]: Finished difference Result 3347 states and 4870 transitions. [2024-11-14 05:34:00,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:34:00,680 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 628 [2024-11-14 05:34:00,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:00,735 INFO L225 Difference]: With dead ends: 3347 [2024-11-14 05:34:00,735 INFO L226 Difference]: Without dead ends: 2140 [2024-11-14 05:34:00,751 INFO L431 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-14 05:34:00,756 INFO L432 NwaCegarLoop]: 1684 mSDtfsCounter, 1399 mSDsluCounter, 1508 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1399 SdHoareTripleChecker+Valid, 3192 SdHoareTripleChecker+Invalid, 421 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:00,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1399 Valid, 3192 Invalid, 421 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 409 Invalid, 8 Unknown, 0 Unchecked, 26.1s Time] [2024-11-14 05:34:00,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2140 states. [2024-11-14 05:34:01,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2140 to 2137. [2024-11-14 05:34:01,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2137 states, 1397 states have (on average 1.3543307086614174) internal successors, (1892), 1425 states have internal predecessors, (1892), 596 states have call successors, (596), 144 states have call predecessors, (596), 143 states have return successors, (594), 586 states have call predecessors, (594), 594 states have call successors, (594) [2024-11-14 05:34:01,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2137 states to 2137 states and 3082 transitions. [2024-11-14 05:34:01,109 INFO L78 Accepts]: Start accepts. Automaton has 2137 states and 3082 transitions. Word has length 628 [2024-11-14 05:34:01,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:01,119 INFO L471 AbstractCegarLoop]: Abstraction has 2137 states and 3082 transitions. [2024-11-14 05:34:01,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-14 05:34:01,120 INFO L276 IsEmpty]: Start isEmpty. Operand 2137 states and 3082 transitions. [2024-11-14 05:34:01,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 630 [2024-11-14 05:34:01,141 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:01,142 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:34:01,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:34:01,143 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:34:01,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:01,144 INFO L85 PathProgramCache]: Analyzing trace with hash 366728065, now seen corresponding path program 1 times [2024-11-14 05:34:01,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:01,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384083101] [2024-11-14 05:34:01,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:01,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:37,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:40,600 INFO L134 CoverageAnalysis]: Checked inductivity of 10096 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10096 trivial. 0 not checked. [2024-11-14 05:34:40,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:40,600 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384083101] [2024-11-14 05:34:40,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384083101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:40,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:40,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:34:40,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597700643] [2024-11-14 05:34:40,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:40,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:34:40,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:34:40,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:34:40,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:34:40,609 INFO L87 Difference]: Start difference. First operand 2137 states and 3082 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-14 05:34:42,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:34:45,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:34:48,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:34:51,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:34:58,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:06,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:35:08,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:35:13,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:17,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:19,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:21,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:23,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:25,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:30,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:32,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:34,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:36,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:38,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:40,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:44,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:46,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:48,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:51,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:54,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:56,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:35:57,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:35:57,282 INFO L93 Difference]: Finished difference Result 8183 states and 11810 transitions. [2024-11-14 05:35:57,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:35:57,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 629 [2024-11-14 05:35:57,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:35:57,341 INFO L225 Difference]: With dead ends: 8183 [2024-11-14 05:35:57,341 INFO L226 Difference]: Without dead ends: 6165 [2024-11-14 05:35:57,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:35:57,356 INFO L432 NwaCegarLoop]: 1791 mSDtfsCounter, 3529 mSDsluCounter, 3668 mSDsCounter, 0 mSdLazyCounter, 1553 mSolverCounterSat, 6 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 72.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3529 SdHoareTripleChecker+Valid, 5459 SdHoareTripleChecker+Invalid, 1581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1553 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:35:57,360 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3529 Valid, 5459 Invalid, 1581 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1553 Invalid, 22 Unknown, 0 Unchecked, 76.1s Time] [2024-11-14 05:35:57,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6165 states. [2024-11-14 05:35:57,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6165 to 6147. [2024-11-14 05:35:57,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6147 states, 4065 states have (on average 1.3638376383763837) internal successors, (5544), 4137 states have internal predecessors, (5544), 1662 states have call successors, (1662), 420 states have call predecessors, (1662), 419 states have return successors, (1666), 1640 states have call predecessors, (1666), 1660 states have call successors, (1666) [2024-11-14 05:35:57,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6147 states to 6147 states and 8872 transitions. [2024-11-14 05:35:57,818 INFO L78 Accepts]: Start accepts. Automaton has 6147 states and 8872 transitions. Word has length 629 [2024-11-14 05:35:57,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:35:57,821 INFO L471 AbstractCegarLoop]: Abstraction has 6147 states and 8872 transitions. [2024-11-14 05:35:57,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-14 05:35:57,821 INFO L276 IsEmpty]: Start isEmpty. Operand 6147 states and 8872 transitions. [2024-11-14 05:35:57,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2024-11-14 05:35:57,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:35:57,844 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:35:57,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:35:57,844 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:35:57,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:35:57,845 INFO L85 PathProgramCache]: Analyzing trace with hash -1175659715, now seen corresponding path program 1 times [2024-11-14 05:35:57,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:35:57,845 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770384529] [2024-11-14 05:35:57,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:35:57,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:36:34,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:36:37,170 INFO L134 CoverageAnalysis]: Checked inductivity of 10096 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10096 trivial. 0 not checked. [2024-11-14 05:36:37,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:36:37,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770384529] [2024-11-14 05:36:37,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770384529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:36:37,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:36:37,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:36:37,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031763094] [2024-11-14 05:36:37,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:36:37,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:36:37,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:36:37,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:36:37,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:36:37,174 INFO L87 Difference]: Start difference. First operand 6147 states and 8872 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-14 05:36:39,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:41,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:44,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:36:59,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 05:37:04,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:08,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:10,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:12,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:14,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:16,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:21,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:22,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:24,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:26,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:28,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:30,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:33,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:36,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:39,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:41,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:44,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:46,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:37:47,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:37:47,354 INFO L93 Difference]: Finished difference Result 24215 states and 34978 transitions. [2024-11-14 05:37:47,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:37:47,355 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 630 [2024-11-14 05:37:47,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:37:47,505 INFO L225 Difference]: With dead ends: 24215 [2024-11-14 05:37:47,505 INFO L226 Difference]: Without dead ends: 18187 [2024-11-14 05:37:47,545 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:37:47,545 INFO L432 NwaCegarLoop]: 1661 mSDtfsCounter, 4547 mSDsluCounter, 2380 mSDsCounter, 0 mSdLazyCounter, 1367 mSolverCounterSat, 653 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4547 SdHoareTripleChecker+Valid, 4041 SdHoareTripleChecker+Invalid, 2039 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 653 IncrementalHoareTripleChecker+Valid, 1367 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:37:47,546 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4547 Valid, 4041 Invalid, 2039 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [653 Valid, 1367 Invalid, 19 Unknown, 0 Unchecked, 69.4s Time] [2024-11-14 05:37:47,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18187 states. [2024-11-14 05:37:48,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18187 to 18169. [2024-11-14 05:37:48,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18169 states, 12069 states have (on average 1.3663103819703373) internal successors, (16490), 12265 states have internal predecessors, (16490), 4852 states have call successors, (4852), 1248 states have call predecessors, (4852), 1247 states have return successors, (4898), 4802 states have call predecessors, (4898), 4850 states have call successors, (4898) [2024-11-14 05:37:48,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18169 states to 18169 states and 26240 transitions. [2024-11-14 05:37:48,935 INFO L78 Accepts]: Start accepts. Automaton has 18169 states and 26240 transitions. Word has length 630 [2024-11-14 05:37:48,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:37:48,937 INFO L471 AbstractCegarLoop]: Abstraction has 18169 states and 26240 transitions. [2024-11-14 05:37:48,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-14 05:37:48,938 INFO L276 IsEmpty]: Start isEmpty. Operand 18169 states and 26240 transitions. [2024-11-14 05:37:48,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 632 [2024-11-14 05:37:48,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:37:48,945 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:37:48,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:37:48,946 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:37:48,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:37:48,947 INFO L85 PathProgramCache]: Analyzing trace with hash 278200889, now seen corresponding path program 1 times [2024-11-14 05:37:48,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:37:48,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520314278] [2024-11-14 05:37:48,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:37:48,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:38:23,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:38:25,761 INFO L134 CoverageAnalysis]: Checked inductivity of 10096 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10096 trivial. 0 not checked. [2024-11-14 05:38:25,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:38:25,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520314278] [2024-11-14 05:38:25,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520314278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:38:25,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:38:25,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:38:25,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478268695] [2024-11-14 05:38:25,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:38:25,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:38:25,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:38:25,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:38:25,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:38:25,766 INFO L87 Difference]: Start difference. First operand 18169 states and 26240 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-14 05:38:27,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:38:30,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:38:53,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:38:56,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:38:58,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:00,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:02,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:04,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:09,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:11,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:13,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:15,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:19,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:21,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:24,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:26,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:29,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:31,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 05:39:32,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:32,391 INFO L93 Difference]: Finished difference Result 72279 states and 104450 transitions. [2024-11-14 05:39:32,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:39:32,392 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) Word has length 631 [2024-11-14 05:39:32,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:32,767 INFO L225 Difference]: With dead ends: 72279 [2024-11-14 05:39:32,767 INFO L226 Difference]: Without dead ends: 54229 [2024-11-14 05:39:32,873 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:39:32,874 INFO L432 NwaCegarLoop]: 1661 mSDtfsCounter, 4545 mSDsluCounter, 2381 mSDsCounter, 0 mSdLazyCounter, 1368 mSolverCounterSat, 653 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4545 SdHoareTripleChecker+Valid, 4042 SdHoareTripleChecker+Invalid, 2037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 653 IncrementalHoareTripleChecker+Valid, 1368 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:32,875 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4545 Valid, 4042 Invalid, 2037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [653 Valid, 1368 Invalid, 16 Unknown, 0 Unchecked, 64.9s Time] [2024-11-14 05:39:32,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54229 states. [2024-11-14 05:39:36,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54229 to 54211. [2024-11-14 05:39:36,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54211 states, 36081 states have (on average 1.3663701116931348) internal successors, (49300), 36625 states have internal predecessors, (49300), 14398 states have call successors, (14398), 3732 states have call predecessors, (14398), 3731 states have return successors, (14618), 14288 states have call predecessors, (14618), 14396 states have call successors, (14618) [2024-11-14 05:39:36,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54211 states to 54211 states and 78316 transitions. [2024-11-14 05:39:36,581 INFO L78 Accepts]: Start accepts. Automaton has 54211 states and 78316 transitions. Word has length 631 [2024-11-14 05:39:36,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:36,583 INFO L471 AbstractCegarLoop]: Abstraction has 54211 states and 78316 transitions. [2024-11-14 05:39:36,584 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 1 states have call predecessors, (56), 1 states have call successors, (56) [2024-11-14 05:39:36,585 INFO L276 IsEmpty]: Start isEmpty. Operand 54211 states and 78316 transitions. [2024-11-14 05:39:36,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 633 [2024-11-14 05:39:36,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:36,593 INFO L215 NwaCegarLoop]: trace histogram [45, 45, 45, 45, 45, 45, 45, 45, 45, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 05:39:36,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:39:36,594 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:36,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:36,594 INFO L85 PathProgramCache]: Analyzing trace with hash 126480885, now seen corresponding path program 1 times [2024-11-14 05:39:36,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:36,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646552605] [2024-11-14 05:39:36,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:36,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms