./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--tty--n_r3964.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 91e04004830698389104523fd95ec19013bffc6ed609cfb90049e6e93edb2bb3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:19:03,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:19:03,328 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:19:03,334 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:19:03,335 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:19:03,379 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:19:03,380 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:19:03,380 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:19:03,381 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:19:03,382 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:19:03,382 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:19:03,383 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:19:03,383 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:19:03,384 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:19:03,385 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:19:03,389 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:19:03,390 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:19:03,390 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:19:03,391 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:19:03,392 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:19:03,392 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:19:03,393 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:19:03,394 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:19:03,394 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:19:03,395 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:19:03,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:19:03,396 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:19:03,396 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:19:03,397 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:19:03,397 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:19:03,398 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:19:03,399 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:19:03,399 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:19:03,399 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:19:03,399 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:19:03,400 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:19:03,400 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 91e04004830698389104523fd95ec19013bffc6ed609cfb90049e6e93edb2bb3 [2023-11-12 02:19:03,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:19:03,760 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:19:03,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:19:03,764 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:19:03,765 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:19:03,766 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2023-11-12 02:19:06,863 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:19:07,387 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:19:07,388 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2023-11-12 02:19:07,437 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/data/814ef8e83/a45cff264d714237912be03593a6fcad/FLAGc47dc52d1 [2023-11-12 02:19:07,459 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/data/814ef8e83/a45cff264d714237912be03593a6fcad [2023-11-12 02:19:07,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:19:07,466 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:19:07,469 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:19:07,471 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:19:07,476 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:19:07,477 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:19:07" (1/1) ... [2023-11-12 02:19:07,478 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b061b1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:07, skipping insertion in model container [2023-11-12 02:19:07,478 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:19:07" (1/1) ... [2023-11-12 02:19:07,612 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:19:08,791 WARN L240 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_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2023-11-12 02:19:08,842 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:19:08,865 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:19:08,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3278] [2023-11-12 02:19:08,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3281] [2023-11-12 02:19:08,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3284] [2023-11-12 02:19:08,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3287] [2023-11-12 02:19:08,982 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)); [3300] [2023-11-12 02:19:09,144 WARN L240 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_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2023-11-12 02:19:09,162 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:19:09,305 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:19:09,305 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:19:09,314 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:19:09,314 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09 WrapperNode [2023-11-12 02:19:09,314 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:19:09,316 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:19:09,316 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:19:09,316 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:19:09,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,378 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,520 INFO L138 Inliner]: procedures = 142, calls = 672, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 2173 [2023-11-12 02:19:09,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:19:09,521 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:19:09,522 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:19:09,522 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:19:09,532 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,552 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,553 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,642 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,675 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,687 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,718 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,745 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:19:09,746 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:19:09,746 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:19:09,746 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:19:09,747 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (1/1) ... [2023-11-12 02:19:09,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:19:09,768 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:19:09,786 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:19:09,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66c8bbf3-cd81-4356-94b6-9ef4c2bbe7bc/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:19:09,834 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:19:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:19:09,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:19:09,835 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-11-12 02:19:09,835 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-11-12 02:19:09,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:19:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:19:09,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:19:09,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:19:09,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:19:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:19:09,839 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:19:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-12 02:19:09,839 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-12 02:19:09,839 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2023-11-12 02:19:09,839 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2023-11-12 02:19:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:19:09,840 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:19:09,840 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-12 02:19:09,841 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-12 02:19:09,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 02:19:09,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 02:19:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:19:09,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:19:09,842 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2023-11-12 02:19:09,842 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2023-11-12 02:19:09,843 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2023-11-12 02:19:09,844 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2023-11-12 02:19:09,844 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-11-12 02:19:09,844 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-11-12 02:19:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2023-11-12 02:19:09,845 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2023-11-12 02:19:09,845 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:19:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:19:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2023-11-12 02:19:09,846 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2023-11-12 02:19:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:19:09,846 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 02:19:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 02:19:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:19:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:19:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 02:19:09,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 02:19:09,847 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:19:09,848 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:19:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2023-11-12 02:19:09,848 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2023-11-12 02:19:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:19:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-12 02:19:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-12 02:19:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 02:19:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 02:19:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:19:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:19:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2023-11-12 02:19:09,850 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2023-11-12 02:19:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:19:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-11-12 02:19:09,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-11-12 02:19:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:19:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:19:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 02:19:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 02:19:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2023-11-12 02:19:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2023-11-12 02:19:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2023-11-12 02:19:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2023-11-12 02:19:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:19:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-12 02:19:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-12 02:19:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2023-11-12 02:19:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2023-11-12 02:19:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-12 02:19:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-12 02:19:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2023-11-12 02:19:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2023-11-12 02:19:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:19:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:19:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:19:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:19:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2023-11-12 02:19:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2023-11-12 02:19:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:19:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:19:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2023-11-12 02:19:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2023-11-12 02:19:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2023-11-12 02:19:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2023-11-12 02:19:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 02:19:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 02:19:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2023-11-12 02:19:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2023-11-12 02:19:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2023-11-12 02:19:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2023-11-12 02:19:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:19:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2023-11-12 02:19:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2023-11-12 02:19:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2023-11-12 02:19:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2023-11-12 02:19:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:19:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:19:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:19:10,261 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:19:10,264 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:19:10,518 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:19:14,698 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:19:14,721 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:19:14,721 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:19:14,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:19:14 BoogieIcfgContainer [2023-11-12 02:19:14,726 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:19:14,730 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:19:14,730 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:19:14,734 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:19:14,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:19:07" (1/3) ... [2023-11-12 02:19:14,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ed22821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:19:14, skipping insertion in model container [2023-11-12 02:19:14,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:19:09" (2/3) ... [2023-11-12 02:19:14,738 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ed22821 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:19:14, skipping insertion in model container [2023-11-12 02:19:14,738 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:19:14" (3/3) ... [2023-11-12 02:19:14,739 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2023-11-12 02:19:14,761 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:19:14,761 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:19:14,855 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:19:14,863 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@28bd7d80, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:19:14,863 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:19:14,874 INFO L276 IsEmpty]: Start isEmpty. Operand has 818 states, 583 states have (on average 1.4202401372212694) internal successors, (828), 619 states have internal predecessors, (828), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) [2023-11-12 02:19:14,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-12 02:19:14,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:14,898 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1] [2023-11-12 02:19:14,899 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:14,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:14,904 INFO L85 PathProgramCache]: Analyzing trace with hash 1678613309, now seen corresponding path program 1 times [2023-11-12 02:19:14,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:14,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167218834] [2023-11-12 02:19:14,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:14,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:15,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:19:15,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:19:15,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:15,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:19:15,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:15,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:15,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-12 02:19:15,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:15,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:15,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-12 02:19:15,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-12 02:19:15,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:19:15,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:15,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:15,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:19:15,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:15,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:19:15,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:15,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:15,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:15,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:16,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-12 02:19:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:16,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-12 02:19:16,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:16,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-12 02:19:16,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:16,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-12 02:19:16,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:16,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-12 02:19:16,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:16,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-12 02:19:16,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:16,085 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2023-11-12 02:19:16,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:16,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167218834] [2023-11-12 02:19:16,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167218834] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:16,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:16,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:19:16,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069007586] [2023-11-12 02:19:16,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:16,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:19:16,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:16,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:19:16,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:19:16,145 INFO L87 Difference]: Start difference. First operand has 818 states, 583 states have (on average 1.4202401372212694) internal successors, (828), 619 states have internal predecessors, (828), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-12 02:19:22,662 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 [] [2023-11-12 02:19:24,670 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 [] [2023-11-12 02:19:25,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:19:25,542 INFO L93 Difference]: Finished difference Result 2273 states and 3489 transitions. [2023-11-12 02:19:25,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:19:25,546 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 174 [2023-11-12 02:19:25,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:19:25,596 INFO L225 Difference]: With dead ends: 2273 [2023-11-12 02:19:25,596 INFO L226 Difference]: Without dead ends: 1429 [2023-11-12 02:19:25,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:19:25,621 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 1945 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 2196 mSolverCounterSat, 1273 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2036 SdHoareTripleChecker+Valid, 2860 SdHoareTripleChecker+Invalid, 3471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1273 IncrementalHoareTripleChecker+Valid, 2196 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:19:25,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2036 Valid, 2860 Invalid, 3471 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1273 Valid, 2196 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2023-11-12 02:19:25,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1429 states. [2023-11-12 02:19:25,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1429 to 1102. [2023-11-12 02:19:25,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 782 states have (on average 1.39769820971867) internal successors, (1093), 829 states have internal predecessors, (1093), 253 states have call successors, (253), 67 states have call predecessors, (253), 66 states have return successors, (252), 237 states have call predecessors, (252), 252 states have call successors, (252) [2023-11-12 02:19:25,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1598 transitions. [2023-11-12 02:19:25,872 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1598 transitions. Word has length 174 [2023-11-12 02:19:25,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:19:25,876 INFO L495 AbstractCegarLoop]: Abstraction has 1102 states and 1598 transitions. [2023-11-12 02:19:25,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-12 02:19:25,876 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1598 transitions. [2023-11-12 02:19:25,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-11-12 02:19:25,891 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:25,892 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:25,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:19:25,892 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:25,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:25,893 INFO L85 PathProgramCache]: Analyzing trace with hash 955398256, now seen corresponding path program 1 times [2023-11-12 02:19:25,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:25,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880805612] [2023-11-12 02:19:25,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:25,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:25,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:19:26,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:19:26,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:26,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:26,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:19:26,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:26,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:26,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-12 02:19:26,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:26,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:26,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-12 02:19:26,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-12 02:19:26,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:19:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:26,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:26,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:19:26,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:26,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:26,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:19:26,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:26,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-12 02:19:26,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-12 02:19:26,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-12 02:19:26,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-12 02:19:26,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-12 02:19:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-12 02:19:26,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:26,519 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2023-11-12 02:19:26,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:26,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880805612] [2023-11-12 02:19:26,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880805612] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:26,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:26,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 02:19:26,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114686155] [2023-11-12 02:19:26,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:26,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:19:26,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:26,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:19:26,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:19:26,524 INFO L87 Difference]: Start difference. First operand 1102 states and 1598 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-12 02:19:37,201 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 [] [2023-11-12 02:19:39,207 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 [] [2023-11-12 02:19:41,213 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 [] [2023-11-12 02:19:44,584 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 [] [2023-11-12 02:19:46,592 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 [] [2023-11-12 02:19:48,614 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 [] [2023-11-12 02:19:50,621 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 [] [2023-11-12 02:19:52,923 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 [] [2023-11-12 02:19:54,930 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 [] [2023-11-12 02:19:55,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:19:55,168 INFO L93 Difference]: Finished difference Result 6564 states and 10424 transitions. [2023-11-12 02:19:55,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-12 02:19:55,169 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2023-11-12 02:19:55,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:19:55,222 INFO L225 Difference]: With dead ends: 6564 [2023-11-12 02:19:55,222 INFO L226 Difference]: Without dead ends: 5511 [2023-11-12 02:19:55,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2023-11-12 02:19:55,234 INFO L413 NwaCegarLoop]: 929 mSDtfsCounter, 5675 mSDsluCounter, 3691 mSDsCounter, 0 mSdLazyCounter, 4134 mSolverCounterSat, 2466 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6040 SdHoareTripleChecker+Valid, 4620 SdHoareTripleChecker+Invalid, 6609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2466 IncrementalHoareTripleChecker+Valid, 4134 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.7s IncrementalHoareTripleChecker+Time [2023-11-12 02:19:55,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6040 Valid, 4620 Invalid, 6609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2466 Valid, 4134 Invalid, 9 Unknown, 0 Unchecked, 27.7s Time] [2023-11-12 02:19:55,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5511 states. [2023-11-12 02:19:55,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5511 to 4289. [2023-11-12 02:19:55,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4289 states, 3058 states have (on average 1.3966644865925442) internal successors, (4271), 3239 states have internal predecessors, (4271), 961 states have call successors, (961), 254 states have call predecessors, (961), 269 states have return successors, (1241), 919 states have call predecessors, (1241), 960 states have call successors, (1241) [2023-11-12 02:19:55,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4289 states to 4289 states and 6473 transitions. [2023-11-12 02:19:55,634 INFO L78 Accepts]: Start accepts. Automaton has 4289 states and 6473 transitions. Word has length 184 [2023-11-12 02:19:55,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:19:55,636 INFO L495 AbstractCegarLoop]: Abstraction has 4289 states and 6473 transitions. [2023-11-12 02:19:55,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2023-11-12 02:19:55,636 INFO L276 IsEmpty]: Start isEmpty. Operand 4289 states and 6473 transitions. [2023-11-12 02:19:55,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-11-12 02:19:55,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:19:55,642 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:19:55,643 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:19:55,643 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:19:55,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:19:55,644 INFO L85 PathProgramCache]: Analyzing trace with hash -75856926, now seen corresponding path program 1 times [2023-11-12 02:19:55,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:19:55,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145913324] [2023-11-12 02:19:55,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:19:55,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:19:55,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:19:56,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:19:56,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:56,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-12 02:19:56,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:56,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:56,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-12 02:19:56,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:56,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:56,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-12 02:19:56,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2023-11-12 02:19:56,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-11-12 02:19:56,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:56,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:56,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-12 02:19:56,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:56,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:56,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2023-11-12 02:19:56,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:19:56,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:19:56,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-11-12 02:19:56,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-11-12 02:19:56,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2023-11-12 02:19:56,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-11-12 02:19:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2023-11-12 02:19:56,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2023-11-12 02:19:56,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:19:56,211 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2023-11-12 02:19:56,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:19:56,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145913324] [2023-11-12 02:19:56,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145913324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:19:56,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:19:56,212 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 02:19:56,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191432496] [2023-11-12 02:19:56,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:19:56,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:19:56,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:19:56,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:19:56,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:19:56,222 INFO L87 Difference]: Start difference. First operand 4289 states and 6473 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17)