./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--usb--serial--mos7840.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_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/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_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/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--usb--serial--mos7840.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/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_3ce1b285-bf14-4896-a530-fa793d8d7bbb/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 c1586642bef6980141a60942369684a3359f9fff4af003e79a9c46b72c273d5b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:35:31,466 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:35:31,584 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:35:31,594 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:35:31,595 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:35:31,642 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:35:31,643 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:35:31,643 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:35:31,644 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:35:31,644 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:35:31,644 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:35:31,645 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:35:31,645 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:35:31,645 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:35:31,647 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:35:31,647 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:35:31,648 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:35:31,648 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:35:31,648 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:35:31,648 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:35:31,648 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:35:31,649 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:35:31,649 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:35:31,649 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:35:31,649 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:35:31,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:35:31,649 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:35:31,650 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:35:31,650 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:35:31,650 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:35:31,650 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:35:31,650 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:35:31,650 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:35:31,650 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:35:31,650 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:35:31,650 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:35:31,651 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:35:31,651 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:35:31,651 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:35:31,651 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:35:31,651 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:35:31,651 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:35:31,651 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:35:31,651 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:35:31,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_3ce1b285-bf14-4896-a530-fa793d8d7bbb/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 -> c1586642bef6980141a60942369684a3359f9fff4af003e79a9c46b72c273d5b [2024-11-14 03:35:32,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:35:32,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:35:32,074 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:35:32,075 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:35:32,076 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:35:32,077 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:35:34,544 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:35:35,427 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:35:35,428 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2024-11-14 03:35:35,480 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/data/5b728ca39/ccd69e54fb29482db1387b99506b1485/FLAG46b697bba [2024-11-14 03:35:35,507 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/data/5b728ca39/ccd69e54fb29482db1387b99506b1485 [2024-11-14 03:35:35,510 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:35:35,512 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:35:35,514 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:35,514 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:35:35,520 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:35:35,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:35:35" (1/1) ... [2024-11-14 03:35:35,522 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fabe94d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:35, skipping insertion in model container [2024-11-14 03:35:35,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:35:35" (1/1) ... [2024-11-14 03:35:35,671 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:35:37,721 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_3ce1b285-bf14-4896-a530-fa793d8d7bbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i[297800,297813] [2024-11-14 03:35:37,803 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:37,863 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:35:38,032 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3946] [2024-11-14 03:35:38,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3953] [2024-11-14 03:35:38,038 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; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3962-3963] [2024-11-14 03:35:38,637 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_3ce1b285-bf14-4896-a530-fa793d8d7bbb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i[297800,297813] [2024-11-14 03:35:38,655 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:35:38,759 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:35:38,760 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38 WrapperNode [2024-11-14 03:35:38,760 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:35:38,763 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:38,763 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:35:38,764 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:35:38,774 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:38,899 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:39,501 INFO L138 Inliner]: procedures = 191, calls = 4810, calls flagged for inlining = 80, calls inlined = 67, statements flattened = 9015 [2024-11-14 03:35:39,502 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:35:39,502 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:35:39,503 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:35:39,503 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:35:39,513 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:39,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:39,580 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:39,580 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:39,817 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:39,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:39,958 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:40,001 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:40,076 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:35:40,078 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:35:40,079 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:35:40,079 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:35:40,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (1/1) ... [2024-11-14 03:35:40,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:35:40,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:35:40,126 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:35:40,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3ce1b285-bf14-4896-a530-fa793d8d7bbb/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:35:40,173 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_probe [2024-11-14 03:35:40,174 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_probe [2024-11-14 03:35:40,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:35:40,174 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_reg_sync [2024-11-14 03:35:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_reg_sync [2024-11-14 03:35:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-14 03:35:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-14 03:35:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_reg_sync [2024-11-14 03:35:40,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_reg_sync [2024-11-14 03:35:40,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:35:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:35:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:35:40,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:35:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:35:40,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:35:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:35:40,177 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_write [2024-11-14 03:35:40,177 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_write [2024-11-14 03:35:40,178 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 03:35:40,178 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 03:35:40,178 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_ioctl [2024-11-14 03:35:40,179 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_ioctl [2024-11-14 03:35:40,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_tiocmiwait [2024-11-14 03:35:40,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_tiocmiwait [2024-11-14 03:35:40,179 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 03:35:40,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 03:35:40,179 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_control_urb [2024-11-14 03:35:40,179 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_control_urb [2024-11-14 03:35:40,180 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 03:35:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 03:35:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:35:40,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:35:40,181 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_port_private [2024-11-14 03:35:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_port_private [2024-11-14 03:35:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-14 03:35:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-14 03:35:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 03:35:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 03:35:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-14 03:35:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-14 03:35:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_uart_reg [2024-11-14 03:35:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_uart_reg [2024-11-14 03:35:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2024-11-14 03:35:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2024-11-14 03:35:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:35:40,182 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:35:40,182 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_port_data [2024-11-14 03:35:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_port_data [2024-11-14 03:35:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_get_usb_serial [2024-11-14 03:35:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_get_usb_serial [2024-11-14 03:35:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_get_icount [2024-11-14 03:35:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_get_icount [2024-11-14 03:35:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:35:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_led_async [2024-11-14 03:35:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_led_async [2024-11-14 03:35:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 03:35:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 03:35:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-14 03:35:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-14 03:35:40,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:35:40,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:35:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 03:35:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 03:35:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-14 03:35:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-14 03:35:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_termios [2024-11-14 03:35:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_termios [2024-11-14 03:35:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:35:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:35:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_led_sync [2024-11-14 03:35:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_led_sync [2024-11-14 03:35:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_detach_3 [2024-11-14 03:35:40,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_detach_3 [2024-11-14 03:35:40,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:35:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:35:40,189 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:35:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:35:40,189 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:35:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:35:40,189 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_chars_in_buffer [2024-11-14 03:35:40,189 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_chars_in_buffer [2024-11-14 03:35:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:35:40,190 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-14 03:35:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-14 03:35:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_throttle [2024-11-14 03:35:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_throttle [2024-11-14 03:35:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 03:35:40,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 03:35:40,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:35:40,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-14 03:35:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-14 03:35:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-14 03:35:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-14 03:35:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:35:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:35:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-14 03:35:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-14 03:35:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit_lock [2024-11-14 03:35:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit_lock [2024-11-14 03:35:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_uart_reg [2024-11-14 03:35:40,194 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_uart_reg [2024-11-14 03:35:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:35:40,194 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-14 03:35:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-14 03:35:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-14 03:35:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-14 03:35:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-14 03:35:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-14 03:35:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 03:35:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 03:35:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_paranoia_check [2024-11-14 03:35:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_paranoia_check [2024-11-14 03:35:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_serial_paranoia_check [2024-11-14 03:35:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_serial_paranoia_check [2024-11-14 03:35:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:35:40,195 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:35:40,195 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_led_activity [2024-11-14 03:35:40,196 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_led_activity [2024-11-14 03:35:40,198 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_bulk_in_callback [2024-11-14 03:35:40,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_bulk_in_callback [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_write_room [2024-11-14 03:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_write_room [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_calc_num_ports [2024-11-14 03:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_calc_num_ports [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_break [2024-11-14 03:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_break [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_tiocmset [2024-11-14 03:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_tiocmset [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_tiocmget [2024-11-14 03:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_tiocmget [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:35:40,199 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 03:35:40,199 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_set_port_private [2024-11-14 03:35:40,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_set_port_private [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_unthrottle [2024-11-14 03:35:40,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_unthrottle [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:35:40,200 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2024-11-14 03:35:40,200 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_serial_data [2024-11-14 03:35:40,200 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_serial_data [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure mos7840_port_remove [2024-11-14 03:35:40,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mos7840_port_remove [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:35:40,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:35:40,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:35:41,538 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:35:41,543 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:35:44,565 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:36:01,013 INFO L? ?]: Removed 1779 outVars from TransFormulas that were not future-live. [2024-11-14 03:36:01,014 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:36:03,361 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:36:03,362 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-14 03:36:03,362 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:36:03 BoogieIcfgContainer [2024-11-14 03:36:03,362 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:36:03,365 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:36:03,365 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:36:03,371 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:36:03,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:35:35" (1/3) ... [2024-11-14 03:36:03,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c70b92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:36:03, skipping insertion in model container [2024-11-14 03:36:03,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:35:38" (2/3) ... [2024-11-14 03:36:03,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c70b92f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:36:03, skipping insertion in model container [2024-11-14 03:36:03,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:36:03" (3/3) ... [2024-11-14 03:36:03,373 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i [2024-11-14 03:36:03,394 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:36:03,397 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--serial--mos7840.ko-entry_point.cil.out.i that has 69 procedures, 1730 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-14 03:36:03,552 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:36:03,569 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;@3593dcc0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:36:03,569 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:36:03,582 INFO L276 IsEmpty]: Start isEmpty. Operand has 1729 states, 1116 states have (on average 1.353046594982079) internal successors, (1510), 1145 states have internal predecessors, (1510), 544 states have call successors, (544), 68 states have call predecessors, (544), 67 states have return successors, (539), 533 states have call predecessors, (539), 539 states have call successors, (539) [2024-11-14 03:36:03,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-14 03:36:03,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:36:03,603 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:36:03,603 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:36:03,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:36:03,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1542577576, now seen corresponding path program 1 times [2024-11-14 03:36:03,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:36:03,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593588065] [2024-11-14 03:36:03,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:36:03,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:37:05,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:37:07,170 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-14 03:37:07,170 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:37:07,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593588065] [2024-11-14 03:37:07,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593588065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:37:07,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:37:07,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:37:07,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806154065] [2024-11-14 03:37:07,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:37:07,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:37:07,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:37:07,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:37:07,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:37:07,211 INFO L87 Difference]: Start difference. First operand has 1729 states, 1116 states have (on average 1.353046594982079) internal successors, (1510), 1145 states have internal predecessors, (1510), 544 states have call successors, (544), 68 states have call predecessors, (544), 67 states have return successors, (539), 533 states have call predecessors, (539), 539 states have call successors, (539) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-14 03:37:09,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:15,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:17,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:37:20,273 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 03:37:21,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:37:21,886 INFO L93 Difference]: Finished difference Result 3547 states and 5384 transitions. [2024-11-14 03:37:21,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:37:21,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 127 [2024-11-14 03:37:21,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:37:21,927 INFO L225 Difference]: With dead ends: 3547 [2024-11-14 03:37:21,927 INFO L226 Difference]: Without dead ends: 1830 [2024-11-14 03:37:21,946 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 03:37:21,950 INFO L432 NwaCegarLoop]: 2441 mSDtfsCounter, 189 mSDsluCounter, 2206 mSDsCounter, 0 mSdLazyCounter, 494 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 4647 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 494 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:37:21,951 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 4647 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 494 Invalid, 2 Unknown, 0 Unchecked, 14.4s Time] [2024-11-14 03:37:21,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1830 states. [2024-11-14 03:37:22,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1830 to 1827. [2024-11-14 03:37:22,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1827 states, 1187 states have (on average 1.3529907329401853) internal successors, (1606), 1218 states have internal predecessors, (1606), 558 states have call successors, (558), 82 states have call predecessors, (558), 81 states have return successors, (557), 545 states have call predecessors, (557), 557 states have call successors, (557) [2024-11-14 03:37:22,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1827 states to 1827 states and 2721 transitions. [2024-11-14 03:37:22,285 INFO L78 Accepts]: Start accepts. Automaton has 1827 states and 2721 transitions. Word has length 127 [2024-11-14 03:37:22,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:37:22,286 INFO L471 AbstractCegarLoop]: Abstraction has 1827 states and 2721 transitions. [2024-11-14 03:37:22,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-14 03:37:22,287 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states and 2721 transitions. [2024-11-14 03:37:22,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 03:37:22,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:37:22,296 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:37:22,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:37:22,296 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:37:22,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:37:22,297 INFO L85 PathProgramCache]: Analyzing trace with hash 201671783, now seen corresponding path program 1 times [2024-11-14 03:37:22,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:37:22,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895768266] [2024-11-14 03:37:22,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:37:22,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:38:21,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:38:23,277 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-14 03:38:23,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:38:23,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895768266] [2024-11-14 03:38:23,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895768266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:38:23,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:38:23,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:38:23,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291678162] [2024-11-14 03:38:23,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:38:23,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:38:23,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:38:23,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:38:23,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:38:23,282 INFO L87 Difference]: Start difference. First operand 1827 states and 2721 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:38:25,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:27,776 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 03:38:39,270 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 03:38:41,364 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 03:38:43,370 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 03:38:45,373 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 03:38:47,684 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 03:38:49,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:38:57,351 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 03:38:59,383 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 03:39:01,391 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 03:39:03,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=true, quantifiers [] [2024-11-14 03:39:05,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:39:07,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:39:11,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:39:11,330 INFO L93 Difference]: Finished difference Result 7180 states and 10792 transitions. [2024-11-14 03:39:11,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:39:11,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2024-11-14 03:39:11,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:39:11,505 INFO L225 Difference]: With dead ends: 7180 [2024-11-14 03:39:11,505 INFO L226 Difference]: Without dead ends: 5393 [2024-11-14 03:39:11,523 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 03:39:11,524 INFO L432 NwaCegarLoop]: 2524 mSDtfsCounter, 5095 mSDsluCounter, 6117 mSDsCounter, 0 mSdLazyCounter, 1675 mSolverCounterSat, 6 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5095 SdHoareTripleChecker+Valid, 8641 SdHoareTripleChecker+Invalid, 1693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1675 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:39:11,524 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5095 Valid, 8641 Invalid, 1693 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1675 Invalid, 12 Unknown, 0 Unchecked, 47.5s Time] [2024-11-14 03:39:11,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5393 states. [2024-11-14 03:39:12,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5393 to 5377. [2024-11-14 03:39:12,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5377 states, 3513 states have (on average 1.3555365784230002) internal successors, (4762), 3596 states have internal predecessors, (4762), 1634 states have call successors, (1634), 230 states have call predecessors, (1634), 229 states have return successors, (1699), 1601 states have call predecessors, (1699), 1633 states have call successors, (1699) [2024-11-14 03:39:12,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5377 states to 5377 states and 8095 transitions. [2024-11-14 03:39:12,549 INFO L78 Accepts]: Start accepts. Automaton has 5377 states and 8095 transitions. Word has length 134 [2024-11-14 03:39:12,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:39:12,551 INFO L471 AbstractCegarLoop]: Abstraction has 5377 states and 8095 transitions. [2024-11-14 03:39:12,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:39:12,552 INFO L276 IsEmpty]: Start isEmpty. Operand 5377 states and 8095 transitions. [2024-11-14 03:39:12,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-14 03:39:12,561 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:39:12,562 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:39:12,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:39:12,563 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:39:12,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:39:12,566 INFO L85 PathProgramCache]: Analyzing trace with hash -445613632, now seen corresponding path program 1 times [2024-11-14 03:39:12,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:39:12,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848134784] [2024-11-14 03:39:12,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:39:12,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:40:11,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:40:13,676 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-14 03:40:13,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:40:13,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848134784] [2024-11-14 03:40:13,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848134784] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:40:13,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:40:13,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:40:13,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099288875] [2024-11-14 03:40:13,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:40:13,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:40:13,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:40:13,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:40:13,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:40:13,681 INFO L87 Difference]: Start difference. First operand 5377 states and 8095 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:40:15,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:18,110 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 03:40:27,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:29,122 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 03:40:30,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:40:32,520 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 03:40:39,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:40:41,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:40:43,188 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 03:40:47,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:40:47,456 INFO L93 Difference]: Finished difference Result 21372 states and 32468 transitions. [2024-11-14 03:40:47,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:40:47,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 135 [2024-11-14 03:40:47,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:40:47,624 INFO L225 Difference]: With dead ends: 21372 [2024-11-14 03:40:47,624 INFO L226 Difference]: Without dead ends: 16035 [2024-11-14 03:40:47,678 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 03:40:47,682 INFO L432 NwaCegarLoop]: 2437 mSDtfsCounter, 6562 mSDsluCounter, 3779 mSDsCounter, 0 mSdLazyCounter, 1517 mSolverCounterSat, 1052 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6562 SdHoareTripleChecker+Valid, 6216 SdHoareTripleChecker+Invalid, 2574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1052 IncrementalHoareTripleChecker+Valid, 1517 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:40:47,682 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6562 Valid, 6216 Invalid, 2574 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1052 Valid, 1517 Invalid, 5 Unknown, 0 Unchecked, 33.1s Time] [2024-11-14 03:40:47,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16035 states. [2024-11-14 03:40:48,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16035 to 16019. [2024-11-14 03:40:48,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16019 states, 10491 states have (on average 1.355447526451244) internal successors, (14220), 10722 states have internal predecessors, (14220), 4854 states have call successors, (4854), 674 states have call predecessors, (4854), 673 states have return successors, (5313), 4769 states have call predecessors, (5313), 4853 states have call successors, (5313) [2024-11-14 03:40:49,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16019 states to 16019 states and 24387 transitions. [2024-11-14 03:40:49,061 INFO L78 Accepts]: Start accepts. Automaton has 16019 states and 24387 transitions. Word has length 135 [2024-11-14 03:40:49,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:40:49,062 INFO L471 AbstractCegarLoop]: Abstraction has 16019 states and 24387 transitions. [2024-11-14 03:40:49,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:40:49,063 INFO L276 IsEmpty]: Start isEmpty. Operand 16019 states and 24387 transitions. [2024-11-14 03:40:49,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 03:40:49,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:40:49,067 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:40:49,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:40:49,068 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:40:49,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:40:49,069 INFO L85 PathProgramCache]: Analyzing trace with hash -2005761857, now seen corresponding path program 1 times [2024-11-14 03:40:49,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:40:49,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825237135] [2024-11-14 03:40:49,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:40:49,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:41:53,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:41:55,228 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-14 03:41:55,229 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:41:55,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825237135] [2024-11-14 03:41:55,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825237135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:41:55,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:41:55,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:41:55,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027042589] [2024-11-14 03:41:55,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:41:55,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:41:55,232 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:41:55,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:41:55,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:41:55,235 INFO L87 Difference]: Start difference. First operand 16019 states and 24387 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:41:57,488 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 03:41:59,741 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 03:42:12,605 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 03:42:14,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:17,632 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 03:42:18,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:42:26,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:42:28,459 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 03:42:29,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:42:31,909 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 03:42:35,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:42:35,253 INFO L93 Difference]: Finished difference Result 63916 states and 97904 transitions. [2024-11-14 03:42:35,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:42:35,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 136 [2024-11-14 03:42:35,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:42:35,679 INFO L225 Difference]: With dead ends: 63916 [2024-11-14 03:42:35,679 INFO L226 Difference]: Without dead ends: 47937 [2024-11-14 03:42:35,822 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 03:42:35,825 INFO L432 NwaCegarLoop]: 2476 mSDtfsCounter, 6560 mSDsluCounter, 3780 mSDsCounter, 0 mSdLazyCounter, 1518 mSolverCounterSat, 1052 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6560 SdHoareTripleChecker+Valid, 6256 SdHoareTripleChecker+Invalid, 2576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1052 IncrementalHoareTripleChecker+Valid, 1518 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:42:35,827 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6560 Valid, 6256 Invalid, 2576 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1052 Valid, 1518 Invalid, 6 Unknown, 0 Unchecked, 38.4s Time] [2024-11-14 03:42:35,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47937 states. [2024-11-14 03:42:39,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47937 to 47921. [2024-11-14 03:42:39,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47921 states, 31425 states have (on average 1.3545266507557676) internal successors, (42566), 32076 states have internal predecessors, (42566), 14490 states have call successors, (14490), 2006 states have call predecessors, (14490), 2005 states have return successors, (16447), 14273 states have call predecessors, (16447), 14489 states have call successors, (16447) [2024-11-14 03:42:40,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47921 states to 47921 states and 73503 transitions. [2024-11-14 03:42:40,388 INFO L78 Accepts]: Start accepts. Automaton has 47921 states and 73503 transitions. Word has length 136 [2024-11-14 03:42:40,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:42:40,588 INFO L471 AbstractCegarLoop]: Abstraction has 47921 states and 73503 transitions. [2024-11-14 03:42:40,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:42:40,592 INFO L276 IsEmpty]: Start isEmpty. Operand 47921 states and 73503 transitions. [2024-11-14 03:42:40,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 03:42:40,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:42:40,598 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:42:40,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:42:40,600 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:42:40,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:42:40,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1799886120, now seen corresponding path program 1 times [2024-11-14 03:42:40,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:42:40,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808560847] [2024-11-14 03:42:40,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:42:40,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:43:39,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:43:41,224 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2024-11-14 03:43:41,226 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:43:41,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808560847] [2024-11-14 03:43:41,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808560847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:43:41,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:43:41,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:43:41,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655473935] [2024-11-14 03:43:41,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:43:41,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:43:41,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:43:41,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:43:41,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:43:41,234 INFO L87 Difference]: Start difference. First operand 47921 states and 73503 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:43:43,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:45,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:43:49,455 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 03:43:58,981 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 03:44:00,296 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 03:44:01,348 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 03:44:05,151 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 03:44:06,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:44:16,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:44:18,735 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 03:44:19,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:44:21,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-14 03:44:25,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:44:25,675 INFO L93 Difference]: Finished difference Result 190684 states and 293808 transitions. [2024-11-14 03:44:25,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:44:25,676 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 137 [2024-11-14 03:44:25,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:44:27,517 INFO L225 Difference]: With dead ends: 190684 [2024-11-14 03:44:27,518 INFO L226 Difference]: Without dead ends: 142803 [2024-11-14 03:44:27,756 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 03:44:27,757 INFO L432 NwaCegarLoop]: 2443 mSDtfsCounter, 5092 mSDsluCounter, 6126 mSDsCounter, 0 mSdLazyCounter, 1688 mSolverCounterSat, 6 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5092 SdHoareTripleChecker+Valid, 8569 SdHoareTripleChecker+Invalid, 1700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1688 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:44:27,757 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5092 Valid, 8569 Invalid, 1700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1688 Invalid, 6 Unknown, 0 Unchecked, 40.3s Time] [2024-11-14 03:44:27,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142803 states. [2024-11-14 03:44:35,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142803 to 142695. [2024-11-14 03:44:35,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142695 states, 93703 states have (on average 1.3535105599607269) internal successors, (126828), 95542 states have internal predecessors, (126828), 43150 states have call successors, (43150), 5858 states have call predecessors, (43150), 5841 states have return successors, (50049), 42561 states have call predecessors, (50049), 43149 states have call successors, (50049) [2024-11-14 03:44:37,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142695 states to 142695 states and 220027 transitions. [2024-11-14 03:44:37,391 INFO L78 Accepts]: Start accepts. Automaton has 142695 states and 220027 transitions. Word has length 137 [2024-11-14 03:44:37,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:44:37,392 INFO L471 AbstractCegarLoop]: Abstraction has 142695 states and 220027 transitions. [2024-11-14 03:44:37,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:44:37,393 INFO L276 IsEmpty]: Start isEmpty. Operand 142695 states and 220027 transitions. [2024-11-14 03:44:37,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-14 03:44:37,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:44:37,398 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 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] [2024-11-14 03:44:37,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:44:37,399 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:44:37,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:44:37,399 INFO L85 PathProgramCache]: Analyzing trace with hash 2023613743, now seen corresponding path program 1 times [2024-11-14 03:44:37,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:44:37,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510961631] [2024-11-14 03:44:37,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:44:37,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms