./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 99f9870c0a11847528222b5446256dd4069d375e1dee3e428847b909838b4c1b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:28:17,536 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:28:17,657 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:28:17,663 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:28:17,664 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:28:17,691 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:28:17,692 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:28:17,692 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:28:17,692 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:28:17,692 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:28:17,693 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:28:17,693 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:28:17,693 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:28:17,693 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:28:17,694 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:28:17,694 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:28:17,694 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:28:17,694 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:28:17,694 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:28:17,695 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:28:17,695 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:28:17,695 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:28:17,695 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:28:17,695 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:28:17,695 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:28:17,695 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:28:17,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:28:17,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:28:17,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:28:17,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:28:17,696 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:28:17,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:28:17,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:28:17,697 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:28:17,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:28:17,697 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:28:17,697 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:28:17,697 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:28:17,698 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:28:17,698 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:28:17,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:28:17,698 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:28:17,698 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:28:17,698 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:28:17,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:28:17,699 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 99f9870c0a11847528222b5446256dd4069d375e1dee3e428847b909838b4c1b [2024-11-23 23:28:18,038 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:28:18,048 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:28:18,051 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:28:18,053 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:28:18,053 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:28:18,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2024-11-23 23:28:21,303 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/data/a5ecdf44e/3f1333186d7e43c6996392b9a60c858b/FLAG99a810f75 [2024-11-23 23:28:22,031 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:28:22,033 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2024-11-23 23:28:22,106 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/data/a5ecdf44e/3f1333186d7e43c6996392b9a60c858b/FLAG99a810f75 [2024-11-23 23:28:22,129 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/data/a5ecdf44e/3f1333186d7e43c6996392b9a60c858b [2024-11-23 23:28:22,132 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:28:22,134 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:28:22,136 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:28:22,136 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:28:22,142 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:28:22,143 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:28:22" (1/1) ... [2024-11-23 23:28:22,144 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30dfe5b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:22, skipping insertion in model container [2024-11-23 23:28:22,144 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:28:22" (1/1) ... [2024-11-23 23:28:22,271 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:28:23,336 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_006d9285-6098-426b-817a-a8d5b832776f/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i[164521,164534] [2024-11-23 23:28:23,875 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:28:23,907 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:28:24,076 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,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5500-5501] [2024-11-23 23:28:24,088 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_006d9285-6098-426b-817a-a8d5b832776f/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i[164521,164534] [2024-11-23 23:28:24,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:28:24,442 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:28:24,444 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24 WrapperNode [2024-11-23 23:28:24,444 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:28:24,446 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:28:24,447 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:28:24,447 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:28:24,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:24,531 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:24,669 INFO L138 Inliner]: procedures = 156, calls = 736, calls flagged for inlining = 61, calls inlined = 52, statements flattened = 1661 [2024-11-23 23:28:24,670 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:28:24,671 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:28:24,671 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:28:24,672 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:28:24,680 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:24,681 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:24,731 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,005 INFO L175 MemorySlicer]: Split 256 memory accesses to 7 slices as follows [2, 44, 17, 158, 3, 6, 26]. 62 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 0, 6, 26]. The 114 writes are split as follows [0, 44, 17, 51, 2, 0, 0]. [2024-11-23 23:28:25,005 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,005 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,110 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,114 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,130 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,148 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,157 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,193 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:28:25,198 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:28:25,198 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:28:25,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:28:25,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (1/1) ... [2024-11-23 23:28:25,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:28:25,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:28:25,248 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:28:25,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:28:25,281 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2024-11-23 23:28:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2024-11-23 23:28:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2024-11-23 23:28:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2024-11-23 23:28:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2024-11-23 23:28:25,282 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2024-11-23 23:28:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:28:25,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:28:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:28:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:28:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:28:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:28:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:28:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 23:28:25,283 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 23:28:25,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2024-11-23 23:28:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2024-11-23 23:28:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2024-11-23 23:28:25,284 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2024-11-23 23:28:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:28:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:28:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:28:25,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:28:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:28:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:28:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:28:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:28:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:28:25,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:28:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:28:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:28:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:28:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:28:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:28:25,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:28:25,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:28:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:28:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:28:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:28:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:28:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:28:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:28:25,287 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_send_skb [2024-11-23 23:28:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_send_skb [2024-11-23 23:28:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2024-11-23 23:28:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2024-11-23 23:28:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-23 23:28:25,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-23 23:28:25,288 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2024-11-23 23:28:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2024-11-23 23:28:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:28:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:28:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:28:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:28:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:28:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:28:25,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:28:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 23:28:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 23:28:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 23:28:25,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 23:28:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 23:28:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 23:28:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 23:28:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 23:28:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 23:28:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:28:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:28:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-23 23:28:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-23 23:28:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2024-11-23 23:28:25,290 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2024-11-23 23:28:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2024-11-23 23:28:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2024-11-23 23:28:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 23:28:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 23:28:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2024-11-23 23:28:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2024-11-23 23:28:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2024-11-23 23:28:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2024-11-23 23:28:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:28:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:28:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:28:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:28:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:28:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:28:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:28:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:28:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:28:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:28:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:28:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:28:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:28:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2024-11-23 23:28:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2024-11-23 23:28:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2024-11-23 23:28:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2024-11-23 23:28:25,293 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:28:25,293 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2024-11-23 23:28:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-23 23:28:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-23 23:28:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 23:28:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2024-11-23 23:28:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2024-11-23 23:28:25,294 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2024-11-23 23:28:25,294 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2024-11-23 23:28:25,295 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:28:25,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2024-11-23 23:28:25,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:28:25,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:28:25,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_8 [2024-11-23 23:28:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_8 [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-23 23:28:25,296 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-23 23:28:25,296 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-23 23:28:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-23 23:28:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2024-11-23 23:28:25,297 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2024-11-23 23:28:25,297 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2024-11-23 23:28:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2024-11-23 23:28:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2024-11-23 23:28:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2024-11-23 23:28:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2024-11-23 23:28:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2024-11-23 23:28:25,298 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:28:25,298 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:28:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:28:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_17 [2024-11-23 23:28:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_17 [2024-11-23 23:28:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:28:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:28:25,299 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_input [2024-11-23 23:28:25,299 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_input [2024-11-23 23:28:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 23:28:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 23:28:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 23:28:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 23:28:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 23:28:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 23:28:25,300 INFO L130 BoogieDeclarations]: Found specification of procedure set_value [2024-11-23 23:28:25,300 INFO L138 BoogieDeclarations]: Found implementation of procedure set_value [2024-11-23 23:28:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure tiocm_to_gigaset [2024-11-23 23:28:25,301 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocm_to_gigaset [2024-11-23 23:28:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-23 23:28:25,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-23 23:28:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:28:25,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:28:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:28:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:28:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:28:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:28:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:28:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:28:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:28:25,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:28:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:28:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:28:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:28:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:28:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:28:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:28:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2024-11-23 23:28:25,303 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2024-11-23 23:28:25,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:28:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:28:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_read_int_callback [2024-11-23 23:28:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_read_int_callback [2024-11-23 23:28:25,304 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2024-11-23 23:28:25,304 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2024-11-23 23:28:26,010 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:28:26,015 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:28:26,271 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:28:27,400 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-23 23:28:33,563 INFO L? ?]: Removed 865 outVars from TransFormulas that were not future-live. [2024-11-23 23:28:33,564 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:28:33,617 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:28:33,617 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-23 23:28:33,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:28:33 BoogieIcfgContainer [2024-11-23 23:28:33,618 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:28:33,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:28:33,625 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:28:33,637 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:28:33,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:28:22" (1/3) ... [2024-11-23 23:28:33,638 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b95615e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:28:33, skipping insertion in model container [2024-11-23 23:28:33,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:28:24" (2/3) ... [2024-11-23 23:28:33,638 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b95615e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:28:33, skipping insertion in model container [2024-11-23 23:28:33,638 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:28:33" (3/3) ... [2024-11-23 23:28:33,639 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2024-11-23 23:28:33,658 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:28:33,661 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i that has 64 procedures, 923 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2024-11-23 23:28:33,790 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:28:33,810 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1620efca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:28:33,812 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:28:33,824 INFO L276 IsEmpty]: Start isEmpty. Operand has 891 states, 634 states have (on average 1.3738170347003154) internal successors, (871), 658 states have internal predecessors, (871), 200 states have call successors, (200), 57 states have call predecessors, (200), 55 states have return successors, (194), 189 states have call predecessors, (194), 194 states have call successors, (194) [2024-11-23 23:28:33,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-23 23:28:33,847 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:33,850 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:33,851 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:33,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:33,858 INFO L85 PathProgramCache]: Analyzing trace with hash 340341705, now seen corresponding path program 1 times [2024-11-23 23:28:33,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:33,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331935744] [2024-11-23 23:28:33,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:33,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:34,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:35,642 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-23 23:28:35,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:35,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331935744] [2024-11-23 23:28:35,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331935744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:35,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:35,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:35,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731907041] [2024-11-23 23:28:35,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:35,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:35,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:35,673 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:35,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:35,678 INFO L87 Difference]: Start difference. First operand has 891 states, 634 states have (on average 1.3738170347003154) internal successors, (871), 658 states have internal predecessors, (871), 200 states have call successors, (200), 57 states have call predecessors, (200), 55 states have return successors, (194), 189 states have call predecessors, (194), 194 states have call successors, (194) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-23 23:28:39,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:28:40,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:40,125 INFO L93 Difference]: Finished difference Result 2600 states and 3748 transitions. [2024-11-23 23:28:40,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:40,128 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2024-11-23 23:28:40,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:40,176 INFO L225 Difference]: With dead ends: 2600 [2024-11-23 23:28:40,176 INFO L226 Difference]: Without dead ends: 1692 [2024-11-23 23:28:40,192 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:40,199 INFO L435 NwaCegarLoop]: 1258 mSDtfsCounter, 1180 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 2470 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:40,200 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 2470 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 23:28:40,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1692 states. [2024-11-23 23:28:40,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1692 to 1692. [2024-11-23 23:28:40,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1692 states, 1213 states have (on average 1.3536685902720527) internal successors, (1642), 1240 states have internal predecessors, (1642), 370 states have call successors, (370), 109 states have call predecessors, (370), 108 states have return successors, (365), 355 states have call predecessors, (365), 365 states have call successors, (365) [2024-11-23 23:28:40,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1692 states to 1692 states and 2377 transitions. [2024-11-23 23:28:40,445 INFO L78 Accepts]: Start accepts. Automaton has 1692 states and 2377 transitions. Word has length 56 [2024-11-23 23:28:40,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:40,446 INFO L471 AbstractCegarLoop]: Abstraction has 1692 states and 2377 transitions. [2024-11-23 23:28:40,447 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-23 23:28:40,447 INFO L276 IsEmpty]: Start isEmpty. Operand 1692 states and 2377 transitions. [2024-11-23 23:28:40,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-23 23:28:40,451 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:40,451 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:40,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:28:40,452 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:40,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:40,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1766038879, now seen corresponding path program 1 times [2024-11-23 23:28:40,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:40,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525598285] [2024-11-23 23:28:40,453 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:40,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:41,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:41,853 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-23 23:28:41,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:41,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525598285] [2024-11-23 23:28:41,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525598285] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:41,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:41,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:41,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135995015] [2024-11-23 23:28:41,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:41,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:41,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:41,859 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:41,859 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:41,859 INFO L87 Difference]: Start difference. First operand 1692 states and 2377 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:42,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:42,198 INFO L93 Difference]: Finished difference Result 5045 states and 7180 transitions. [2024-11-23 23:28:42,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:42,199 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 59 [2024-11-23 23:28:42,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:42,240 INFO L225 Difference]: With dead ends: 5045 [2024-11-23 23:28:42,240 INFO L226 Difference]: Without dead ends: 3368 [2024-11-23 23:28:42,254 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:42,255 INFO L435 NwaCegarLoop]: 1292 mSDtfsCounter, 1211 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 2492 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:42,255 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 2492 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:28:42,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3368 states. [2024-11-23 23:28:42,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3368 to 3358. [2024-11-23 23:28:42,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3358 states, 2411 states have (on average 1.3529655744504354) internal successors, (3262), 2461 states have internal predecessors, (3262), 730 states have call successors, (730), 217 states have call predecessors, (730), 216 states have return successors, (761), 705 states have call predecessors, (761), 725 states have call successors, (761) [2024-11-23 23:28:42,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3358 states to 3358 states and 4753 transitions. [2024-11-23 23:28:42,602 INFO L78 Accepts]: Start accepts. Automaton has 3358 states and 4753 transitions. Word has length 59 [2024-11-23 23:28:42,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:42,602 INFO L471 AbstractCegarLoop]: Abstraction has 3358 states and 4753 transitions. [2024-11-23 23:28:42,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:42,605 INFO L276 IsEmpty]: Start isEmpty. Operand 3358 states and 4753 transitions. [2024-11-23 23:28:42,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-23 23:28:42,608 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:42,609 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:42,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:28:42,609 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:42,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:42,609 INFO L85 PathProgramCache]: Analyzing trace with hash -1087850661, now seen corresponding path program 1 times [2024-11-23 23:28:42,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:42,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352340819] [2024-11-23 23:28:42,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:42,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:43,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:44,093 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-23 23:28:44,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:44,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352340819] [2024-11-23 23:28:44,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352340819] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:44,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:44,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:44,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278949449] [2024-11-23 23:28:44,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:44,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:44,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:44,097 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:44,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:44,098 INFO L87 Difference]: Start difference. First operand 3358 states and 4753 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:44,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:44,783 INFO L93 Difference]: Finished difference Result 10035 states and 14414 transitions. [2024-11-23 23:28:44,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:44,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 60 [2024-11-23 23:28:44,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:44,851 INFO L225 Difference]: With dead ends: 10035 [2024-11-23 23:28:44,851 INFO L226 Difference]: Without dead ends: 6692 [2024-11-23 23:28:44,870 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:44,872 INFO L435 NwaCegarLoop]: 1348 mSDtfsCounter, 1203 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1203 SdHoareTripleChecker+Valid, 2548 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:44,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1203 Valid, 2548 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:28:44,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6692 states. [2024-11-23 23:28:45,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6692 to 6683. [2024-11-23 23:28:45,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6683 states, 4800 states have (on average 1.3504166666666666) internal successors, (6482), 4896 states have internal predecessors, (6482), 1450 states have call successors, (1450), 433 states have call predecessors, (1450), 432 states have return successors, (1597), 1405 states have call predecessors, (1597), 1445 states have call successors, (1597) [2024-11-23 23:28:45,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6683 states to 6683 states and 9529 transitions. [2024-11-23 23:28:45,573 INFO L78 Accepts]: Start accepts. Automaton has 6683 states and 9529 transitions. Word has length 60 [2024-11-23 23:28:45,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:45,574 INFO L471 AbstractCegarLoop]: Abstraction has 6683 states and 9529 transitions. [2024-11-23 23:28:45,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:45,574 INFO L276 IsEmpty]: Start isEmpty. Operand 6683 states and 9529 transitions. [2024-11-23 23:28:45,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-23 23:28:45,581 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:45,581 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:45,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:28:45,581 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:45,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:45,582 INFO L85 PathProgramCache]: Analyzing trace with hash 635891682, now seen corresponding path program 1 times [2024-11-23 23:28:45,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:45,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135486510] [2024-11-23 23:28:45,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:45,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:46,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:46,278 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-23 23:28:46,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:46,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135486510] [2024-11-23 23:28:46,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135486510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:46,279 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:46,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:46,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247793754] [2024-11-23 23:28:46,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:46,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:46,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:46,280 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:46,280 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:46,281 INFO L87 Difference]: Start difference. First operand 6683 states and 9529 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:46,723 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:46,723 INFO L93 Difference]: Finished difference Result 6690 states and 9535 transitions. [2024-11-23 23:28:46,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:46,724 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 61 [2024-11-23 23:28:46,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:46,781 INFO L225 Difference]: With dead ends: 6690 [2024-11-23 23:28:46,782 INFO L226 Difference]: Without dead ends: 6687 [2024-11-23 23:28:46,787 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:46,789 INFO L435 NwaCegarLoop]: 1350 mSDtfsCounter, 1200 mSDsluCounter, 1199 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 2549 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:46,790 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 2549 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:28:46,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6687 states. [2024-11-23 23:28:47,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6687 to 6684. [2024-11-23 23:28:47,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6684 states, 4801 states have (on average 1.3503436784003333) internal successors, (6483), 4897 states have internal predecessors, (6483), 1450 states have call successors, (1450), 433 states have call predecessors, (1450), 432 states have return successors, (1597), 1405 states have call predecessors, (1597), 1445 states have call successors, (1597) [2024-11-23 23:28:47,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6684 states to 6684 states and 9530 transitions. [2024-11-23 23:28:47,517 INFO L78 Accepts]: Start accepts. Automaton has 6684 states and 9530 transitions. Word has length 61 [2024-11-23 23:28:47,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:47,519 INFO L471 AbstractCegarLoop]: Abstraction has 6684 states and 9530 transitions. [2024-11-23 23:28:47,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:47,520 INFO L276 IsEmpty]: Start isEmpty. Operand 6684 states and 9530 transitions. [2024-11-23 23:28:47,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-23 23:28:47,524 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:47,524 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:47,524 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:28:47,527 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:47,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:47,528 INFO L85 PathProgramCache]: Analyzing trace with hash -1762665666, now seen corresponding path program 1 times [2024-11-23 23:28:47,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:47,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551253317] [2024-11-23 23:28:47,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:47,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:48,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:48,284 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-23 23:28:48,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:48,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551253317] [2024-11-23 23:28:48,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551253317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:48,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:48,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:48,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389744830] [2024-11-23 23:28:48,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:48,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:48,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:48,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:48,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:48,287 INFO L87 Difference]: Start difference. First operand 6684 states and 9530 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:48,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:48,705 INFO L93 Difference]: Finished difference Result 6686 states and 9531 transitions. [2024-11-23 23:28:48,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:48,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 62 [2024-11-23 23:28:48,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:48,762 INFO L225 Difference]: With dead ends: 6686 [2024-11-23 23:28:48,762 INFO L226 Difference]: Without dead ends: 6683 [2024-11-23 23:28:48,768 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:48,769 INFO L435 NwaCegarLoop]: 1229 mSDtfsCounter, 1195 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1195 SdHoareTripleChecker+Valid, 1229 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:48,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1195 Valid, 1229 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:28:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6683 states. [2024-11-23 23:28:49,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6683 to 6683. [2024-11-23 23:28:49,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6683 states, 4801 states have (on average 1.3501353884607374) internal successors, (6482), 4896 states have internal predecessors, (6482), 1449 states have call successors, (1449), 433 states have call predecessors, (1449), 432 states have return successors, (1597), 1405 states have call predecessors, (1597), 1445 states have call successors, (1597) [2024-11-23 23:28:49,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6683 states to 6683 states and 9528 transitions. [2024-11-23 23:28:49,329 INFO L78 Accepts]: Start accepts. Automaton has 6683 states and 9528 transitions. Word has length 62 [2024-11-23 23:28:49,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:49,330 INFO L471 AbstractCegarLoop]: Abstraction has 6683 states and 9528 transitions. [2024-11-23 23:28:49,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:49,330 INFO L276 IsEmpty]: Start isEmpty. Operand 6683 states and 9528 transitions. [2024-11-23 23:28:49,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-23 23:28:49,336 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:49,336 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:49,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:28:49,337 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:49,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:49,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1191472741, now seen corresponding path program 1 times [2024-11-23 23:28:49,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:49,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146749238] [2024-11-23 23:28:49,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:49,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:49,995 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-23 23:28:49,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:49,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146749238] [2024-11-23 23:28:49,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146749238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:49,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:49,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:49,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123850786] [2024-11-23 23:28:49,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:49,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:49,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:49,997 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:49,998 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:49,998 INFO L87 Difference]: Start difference. First operand 6683 states and 9528 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:50,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:50,391 INFO L93 Difference]: Finished difference Result 6685 states and 9529 transitions. [2024-11-23 23:28:50,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:50,392 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 63 [2024-11-23 23:28:50,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:50,457 INFO L225 Difference]: With dead ends: 6685 [2024-11-23 23:28:50,457 INFO L226 Difference]: Without dead ends: 6663 [2024-11-23 23:28:50,464 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:50,464 INFO L435 NwaCegarLoop]: 1228 mSDtfsCounter, 1192 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1192 SdHoareTripleChecker+Valid, 1228 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:50,465 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1192 Valid, 1228 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:28:50,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6663 states. [2024-11-23 23:28:50,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6663 to 6663. [2024-11-23 23:28:50,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6663 states, 4784 states have (on average 1.3501254180602007) internal successors, (6459), 4878 states have internal predecessors, (6459), 1447 states have call successors, (1447), 432 states have call predecessors, (1447), 431 states have return successors, (1596), 1404 states have call predecessors, (1596), 1444 states have call successors, (1596) [2024-11-23 23:28:51,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6663 states to 6663 states and 9502 transitions. [2024-11-23 23:28:51,037 INFO L78 Accepts]: Start accepts. Automaton has 6663 states and 9502 transitions. Word has length 63 [2024-11-23 23:28:51,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:51,038 INFO L471 AbstractCegarLoop]: Abstraction has 6663 states and 9502 transitions. [2024-11-23 23:28:51,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-23 23:28:51,039 INFO L276 IsEmpty]: Start isEmpty. Operand 6663 states and 9502 transitions. [2024-11-23 23:28:51,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-23 23:28:51,055 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:51,056 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:51,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:28:51,056 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:51,057 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:51,057 INFO L85 PathProgramCache]: Analyzing trace with hash -635082376, now seen corresponding path program 1 times [2024-11-23 23:28:51,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:51,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797453852] [2024-11-23 23:28:51,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:51,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:51,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:51,887 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-23 23:28:51,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:51,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797453852] [2024-11-23 23:28:51,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797453852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:51,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:51,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:51,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360806105] [2024-11-23 23:28:51,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:51,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:51,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:51,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:51,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:51,892 INFO L87 Difference]: Start difference. First operand 6663 states and 9502 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:28:52,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:52,830 INFO L93 Difference]: Finished difference Result 17066 states and 24171 transitions. [2024-11-23 23:28:52,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:28:52,831 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 183 [2024-11-23 23:28:52,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:52,906 INFO L225 Difference]: With dead ends: 17066 [2024-11-23 23:28:52,906 INFO L226 Difference]: Without dead ends: 10418 [2024-11-23 23:28:52,939 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:52,942 INFO L435 NwaCegarLoop]: 1287 mSDtfsCounter, 696 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 696 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:52,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [696 Valid, 2465 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:28:52,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10418 states. [2024-11-23 23:28:53,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10418 to 10383. [2024-11-23 23:28:53,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10383 states, 7564 states have (on average 1.3611845584346907) internal successors, (10296), 7678 states have internal predecessors, (10296), 2099 states have call successors, (2099), 720 states have call predecessors, (2099), 719 states have return successors, (2248), 2056 states have call predecessors, (2248), 2096 states have call successors, (2248) [2024-11-23 23:28:53,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10383 states to 10383 states and 14643 transitions. [2024-11-23 23:28:53,850 INFO L78 Accepts]: Start accepts. Automaton has 10383 states and 14643 transitions. Word has length 183 [2024-11-23 23:28:53,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:53,851 INFO L471 AbstractCegarLoop]: Abstraction has 10383 states and 14643 transitions. [2024-11-23 23:28:53,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-23 23:28:53,854 INFO L276 IsEmpty]: Start isEmpty. Operand 10383 states and 14643 transitions. [2024-11-23 23:28:53,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-11-23 23:28:53,880 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:53,881 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:53,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:28:53,881 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:53,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:53,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1084829672, now seen corresponding path program 1 times [2024-11-23 23:28:53,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:53,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823836731] [2024-11-23 23:28:53,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:53,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:54,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:54,902 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-23 23:28:54,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:54,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823836731] [2024-11-23 23:28:54,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823836731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:54,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:54,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:28:54,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695282043] [2024-11-23 23:28:54,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:54,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:28:54,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:54,905 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:28:54,905 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:28:54,905 INFO L87 Difference]: Start difference. First operand 10383 states and 14643 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 23:28:55,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:28:55,686 INFO L93 Difference]: Finished difference Result 20772 states and 29291 transitions. [2024-11-23 23:28:55,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:28:55,687 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 216 [2024-11-23 23:28:55,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:28:55,755 INFO L225 Difference]: With dead ends: 20772 [2024-11-23 23:28:55,755 INFO L226 Difference]: Without dead ends: 10404 [2024-11-23 23:28:55,801 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:28:55,802 INFO L435 NwaCegarLoop]: 1236 mSDtfsCounter, 1220 mSDsluCounter, 1242 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 2478 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:28:55,802 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 2478 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:28:55,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10404 states. [2024-11-23 23:28:56,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10404 to 10391. [2024-11-23 23:28:56,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10391 states, 7572 states have (on average 1.3600105652403591) internal successors, (10298), 7686 states have internal predecessors, (10298), 2099 states have call successors, (2099), 720 states have call predecessors, (2099), 719 states have return successors, (2248), 2056 states have call predecessors, (2248), 2096 states have call successors, (2248) [2024-11-23 23:28:56,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10391 states to 10391 states and 14645 transitions. [2024-11-23 23:28:56,741 INFO L78 Accepts]: Start accepts. Automaton has 10391 states and 14645 transitions. Word has length 216 [2024-11-23 23:28:56,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:28:56,741 INFO L471 AbstractCegarLoop]: Abstraction has 10391 states and 14645 transitions. [2024-11-23 23:28:56,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-23 23:28:56,742 INFO L276 IsEmpty]: Start isEmpty. Operand 10391 states and 14645 transitions. [2024-11-23 23:28:56,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-11-23 23:28:56,766 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:28:56,767 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:28:56,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:28:56,768 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:28:56,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:28:56,768 INFO L85 PathProgramCache]: Analyzing trace with hash -803610266, now seen corresponding path program 1 times [2024-11-23 23:28:56,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:28:56,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110201132] [2024-11-23 23:28:56,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:28:56,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:28:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:28:57,765 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2024-11-23 23:28:57,766 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:28:57,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110201132] [2024-11-23 23:28:57,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110201132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:28:57,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:28:57,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:28:57,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481728845] [2024-11-23 23:28:57,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:28:57,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:28:57,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:28:57,768 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:28:57,770 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:28:57,771 INFO L87 Difference]: Start difference. First operand 10391 states and 14645 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:29:01,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:29:03,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:03,638 INFO L93 Difference]: Finished difference Result 26003 states and 36620 transitions. [2024-11-23 23:29:03,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:29:03,639 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 218 [2024-11-23 23:29:03,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:03,741 INFO L225 Difference]: With dead ends: 26003 [2024-11-23 23:29:03,741 INFO L226 Difference]: Without dead ends: 15627 [2024-11-23 23:29:03,789 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:29:03,790 INFO L435 NwaCegarLoop]: 2348 mSDtfsCounter, 1177 mSDsluCounter, 1197 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 3545 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:03,791 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 3545 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 23:29:03,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15627 states. [2024-11-23 23:29:05,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15627 to 15567. [2024-11-23 23:29:05,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15567 states, 11332 states have (on average 1.360571831980233) internal successors, (15418), 11506 states have internal predecessors, (15418), 3143 states have call successors, (3143), 1092 states have call predecessors, (3143), 1091 states have return successors, (3368), 3072 states have call predecessors, (3368), 3140 states have call successors, (3368) [2024-11-23 23:29:05,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15567 states to 15567 states and 21929 transitions. [2024-11-23 23:29:05,228 INFO L78 Accepts]: Start accepts. Automaton has 15567 states and 21929 transitions. Word has length 218 [2024-11-23 23:29:05,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:05,228 INFO L471 AbstractCegarLoop]: Abstraction has 15567 states and 21929 transitions. [2024-11-23 23:29:05,229 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-23 23:29:05,229 INFO L276 IsEmpty]: Start isEmpty. Operand 15567 states and 21929 transitions. [2024-11-23 23:29:05,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-11-23 23:29:05,261 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:05,261 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:29:05,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 23:29:05,261 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:05,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:05,263 INFO L85 PathProgramCache]: Analyzing trace with hash 2053910915, now seen corresponding path program 1 times [2024-11-23 23:29:05,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:05,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989174508] [2024-11-23 23:29:05,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:05,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:06,096 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2024-11-23 23:29:06,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:06,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989174508] [2024-11-23 23:29:06,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989174508] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:06,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:29:06,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:29:06,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082384295] [2024-11-23 23:29:06,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:06,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:29:06,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:06,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:29:06,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:29:06,099 INFO L87 Difference]: Start difference. First operand 15567 states and 21929 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 23:29:10,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:29:10,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:10,978 INFO L93 Difference]: Finished difference Result 26634 states and 37455 transitions. [2024-11-23 23:29:10,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:29:10,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 222 [2024-11-23 23:29:10,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:11,052 INFO L225 Difference]: With dead ends: 26634 [2024-11-23 23:29:11,052 INFO L226 Difference]: Without dead ends: 11080 [2024-11-23 23:29:11,098 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:29:11,099 INFO L435 NwaCegarLoop]: 1235 mSDtfsCounter, 11 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2455 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:11,100 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2455 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 23:29:11,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11080 states. [2024-11-23 23:29:12,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11080 to 11031. [2024-11-23 23:29:12,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11031 states, 8037 states have (on average 1.3588403633196466) internal successors, (10921), 8158 states have internal predecessors, (10921), 2207 states have call successors, (2207), 787 states have call predecessors, (2207), 786 states have return successors, (2356), 2159 states have call predecessors, (2356), 2204 states have call successors, (2356) [2024-11-23 23:29:12,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11031 states to 11031 states and 15484 transitions. [2024-11-23 23:29:12,165 INFO L78 Accepts]: Start accepts. Automaton has 11031 states and 15484 transitions. Word has length 222 [2024-11-23 23:29:12,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:12,166 INFO L471 AbstractCegarLoop]: Abstraction has 11031 states and 15484 transitions. [2024-11-23 23:29:12,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 23:29:12,166 INFO L276 IsEmpty]: Start isEmpty. Operand 11031 states and 15484 transitions. [2024-11-23 23:29:12,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-23 23:29:12,189 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:12,190 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:29:12,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 23:29:12,191 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:12,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:12,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1242958873, now seen corresponding path program 1 times [2024-11-23 23:29:12,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:12,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919755473] [2024-11-23 23:29:12,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:12,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:12,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:13,425 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-23 23:29:13,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:13,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919755473] [2024-11-23 23:29:13,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919755473] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:29:13,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748573360] [2024-11-23 23:29:13,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:13,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:29:13,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:29:13,431 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:29:13,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 23:29:15,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:15,549 INFO L256 TraceCheckSpWp]: Trace formula consists of 2261 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 23:29:15,567 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:29:15,785 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-23 23:29:15,786 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:29:15,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748573360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:15,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:29:15,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-23 23:29:15,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518477438] [2024-11-23 23:29:15,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:15,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:29:15,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:15,789 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:29:15,789 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 23:29:15,789 INFO L87 Difference]: Start difference. First operand 11031 states and 15484 transitions. Second operand has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-23 23:29:19,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:29:21,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:21,825 INFO L93 Difference]: Finished difference Result 32467 states and 45622 transitions. [2024-11-23 23:29:21,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 23:29:21,825 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 226 [2024-11-23 23:29:21,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:21,945 INFO L225 Difference]: With dead ends: 32467 [2024-11-23 23:29:21,946 INFO L226 Difference]: Without dead ends: 21893 [2024-11-23 23:29:21,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 224 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:29:21,977 INFO L435 NwaCegarLoop]: 2369 mSDtfsCounter, 1220 mSDsluCounter, 5931 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 8300 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:21,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 8300 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 23:29:21,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21893 states. [2024-11-23 23:29:24,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21893 to 21707. [2024-11-23 23:29:24,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21707 states, 15745 states have (on average 1.3573197840584312) internal successors, (21371), 16014 states have internal predecessors, (21371), 4435 states have call successors, (4435), 1527 states have call predecessors, (4435), 1526 states have return successors, (4760), 4311 states have call predecessors, (4760), 4432 states have call successors, (4760) [2024-11-23 23:29:24,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21707 states to 21707 states and 30566 transitions. [2024-11-23 23:29:24,489 INFO L78 Accepts]: Start accepts. Automaton has 21707 states and 30566 transitions. Word has length 226 [2024-11-23 23:29:24,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:24,492 INFO L471 AbstractCegarLoop]: Abstraction has 21707 states and 30566 transitions. [2024-11-23 23:29:24,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.8) internal successors, (129), 5 states have internal predecessors, (129), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-23 23:29:24,493 INFO L276 IsEmpty]: Start isEmpty. Operand 21707 states and 30566 transitions. [2024-11-23 23:29:24,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-23 23:29:24,528 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:24,529 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:29:24,547 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 23:29:24,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-23 23:29:24,733 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:24,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:24,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1246570089, now seen corresponding path program 1 times [2024-11-23 23:29:24,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:24,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817774435] [2024-11-23 23:29:24,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:24,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:25,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:26,803 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 23:29:26,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:26,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817774435] [2024-11-23 23:29:26,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817774435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:29:26,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [707561362] [2024-11-23 23:29:26,804 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:26,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:29:26,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:29:26,806 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:29:26,809 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 23:29:28,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:28,812 INFO L256 TraceCheckSpWp]: Trace formula consists of 2256 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 23:29:28,829 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:29:28,919 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-11-23 23:29:28,919 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:29:28,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [707561362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:28,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:29:28,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2024-11-23 23:29:28,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698143256] [2024-11-23 23:29:28,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:28,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-23 23:29:28,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:28,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-23 23:29:28,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 23:29:28,922 INFO L87 Difference]: Start difference. First operand 21707 states and 30566 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:29:31,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:31,111 INFO L93 Difference]: Finished difference Result 43342 states and 61006 transitions. [2024-11-23 23:29:31,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 23:29:31,112 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 226 [2024-11-23 23:29:31,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:31,252 INFO L225 Difference]: With dead ends: 43342 [2024-11-23 23:29:31,252 INFO L226 Difference]: Without dead ends: 22092 [2024-11-23 23:29:31,310 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 235 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-23 23:29:31,311 INFO L435 NwaCegarLoop]: 1764 mSDtfsCounter, 1206 mSDsluCounter, 6465 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1211 SdHoareTripleChecker+Valid, 8229 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:31,313 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1211 Valid, 8229 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:29:31,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22092 states. [2024-11-23 23:29:33,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22092 to 21821. [2024-11-23 23:29:33,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21821 states, 15834 states have (on average 1.3553113553113554) internal successors, (21460), 16112 states have internal predecessors, (21460), 4435 states have call successors, (4435), 1527 states have call predecessors, (4435), 1551 states have return successors, (4787), 4327 states have call predecessors, (4787), 4432 states have call successors, (4787) [2024-11-23 23:29:33,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21821 states to 21821 states and 30682 transitions. [2024-11-23 23:29:33,458 INFO L78 Accepts]: Start accepts. Automaton has 21821 states and 30682 transitions. Word has length 226 [2024-11-23 23:29:33,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:33,459 INFO L471 AbstractCegarLoop]: Abstraction has 21821 states and 30682 transitions. [2024-11-23 23:29:33,459 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 5 states have internal predecessors, (135), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 23:29:33,460 INFO L276 IsEmpty]: Start isEmpty. Operand 21821 states and 30682 transitions. [2024-11-23 23:29:33,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-23 23:29:33,488 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:33,490 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:29:33,508 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 23:29:33,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-23 23:29:33,695 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:33,696 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:33,696 INFO L85 PathProgramCache]: Analyzing trace with hash 470228132, now seen corresponding path program 1 times [2024-11-23 23:29:33,696 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:33,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707377584] [2024-11-23 23:29:33,696 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:33,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:34,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:35,638 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 23:29:35,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:35,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707377584] [2024-11-23 23:29:35,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707377584] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:29:35,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208603432] [2024-11-23 23:29:35,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:29:35,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:29:35,640 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:29:35,643 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:29:35,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 23:29:37,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:29:37,924 INFO L256 TraceCheckSpWp]: Trace formula consists of 2282 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-23 23:29:37,933 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 23:29:37,989 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2024-11-23 23:29:37,989 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 23:29:37,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1208603432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:29:37,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 23:29:37,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2024-11-23 23:29:37,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085478908] [2024-11-23 23:29:37,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:29:37,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 23:29:37,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:29:37,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 23:29:37,992 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:29:37,992 INFO L87 Difference]: Start difference. First operand 21821 states and 30682 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 23:29:39,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:29:39,249 INFO L93 Difference]: Finished difference Result 43281 states and 60903 transitions. [2024-11-23 23:29:39,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 23:29:39,249 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 232 [2024-11-23 23:29:39,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:29:39,400 INFO L225 Difference]: With dead ends: 43281 [2024-11-23 23:29:39,401 INFO L226 Difference]: Without dead ends: 21885 [2024-11-23 23:29:39,473 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:29:39,474 INFO L435 NwaCegarLoop]: 1225 mSDtfsCounter, 0 mSDsluCounter, 3667 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4892 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:29:39,474 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4892 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:29:39,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21885 states. [2024-11-23 23:29:41,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21885 to 21853. [2024-11-23 23:29:41,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21853 states, 15850 states have (on average 1.3549526813880126) internal successors, (21476), 16144 states have internal predecessors, (21476), 4435 states have call successors, (4435), 1527 states have call predecessors, (4435), 1567 states have return successors, (4851), 4327 states have call predecessors, (4851), 4432 states have call successors, (4851) [2024-11-23 23:29:41,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21853 states to 21853 states and 30762 transitions. [2024-11-23 23:29:41,941 INFO L78 Accepts]: Start accepts. Automaton has 21853 states and 30762 transitions. Word has length 232 [2024-11-23 23:29:41,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:29:41,941 INFO L471 AbstractCegarLoop]: Abstraction has 21853 states and 30762 transitions. [2024-11-23 23:29:41,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 4 states have internal predecessors, (138), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 23:29:41,942 INFO L276 IsEmpty]: Start isEmpty. Operand 21853 states and 30762 transitions. [2024-11-23 23:29:41,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-11-23 23:29:41,979 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:29:41,979 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:29:41,998 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 23:29:42,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 23:29:42,184 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:29:42,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:29:42,186 INFO L85 PathProgramCache]: Analyzing trace with hash 825769951, now seen corresponding path program 2 times [2024-11-23 23:29:42,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:29:42,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125284509] [2024-11-23 23:29:42,186 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:29:42,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:29:43,162 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 23:29:43,162 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 23:29:44,592 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-23 23:29:44,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:29:44,593 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125284509] [2024-11-23 23:29:44,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125284509] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 23:29:44,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393266531] [2024-11-23 23:29:44,594 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 23:29:44,594 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 23:29:44,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:29:44,597 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 23:29:44,601 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_006d9285-6098-426b-817a-a8d5b832776f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process