./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1 --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 09c104d62ffc45fecdd321fcd218065640bd0081501b6da04b741d2fcf55e306 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 06:53:17,303 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 06:53:17,363 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 06:53:17,368 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 06:53:17,368 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 06:53:17,392 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 06:53:17,393 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 06:53:17,393 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 06:53:17,393 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 06:53:17,394 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 06:53:17,394 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 06:53:17,394 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 06:53:17,394 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 06:53:17,394 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 06:53:17,394 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 06:53:17,394 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 06:53:17,395 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 06:53:17,395 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:53:17,396 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:53:17,396 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 06:53:17,396 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 06:53:17,397 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 06:53:17,397 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 06:53:17,397 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 06:53:17,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 06:53:17,397 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 06:53:17,397 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 06:53:17,397 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 06:53:17,397 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 06:53:17,397 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_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1 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 -> 09c104d62ffc45fecdd321fcd218065640bd0081501b6da04b741d2fcf55e306 [2024-12-02 06:53:17,630 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 06:53:17,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 06:53:17,641 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 06:53:17,642 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 06:53:17,642 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 06:53:17,643 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2024-12-02 06:53:20,329 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/data/a9d70e3c0/88471601ec0f47d190842a132693478e/FLAGbf995472c [2024-12-02 06:53:20,734 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 06:53:20,735 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2024-12-02 06:53:20,760 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/data/a9d70e3c0/88471601ec0f47d190842a132693478e/FLAGbf995472c [2024-12-02 06:53:20,902 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/data/a9d70e3c0/88471601ec0f47d190842a132693478e [2024-12-02 06:53:20,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 06:53:20,906 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 06:53:20,908 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 06:53:20,908 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 06:53:20,913 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 06:53:20,914 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:53:20" (1/1) ... [2024-12-02 06:53:20,915 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49a81e77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:20, skipping insertion in model container [2024-12-02 06:53:20,916 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:53:20" (1/1) ... [2024-12-02 06:53:21,012 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 06:53:21,751 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_aca0c459-a134-4b8c-887a-85301413b735/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161372,161385] [2024-12-02 06:53:22,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:53:22,199 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 06:53:22,309 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_aca0c459-a134-4b8c-887a-85301413b735/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i[161372,161385] [2024-12-02 06:53:22,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/net/--X--defaultlinux-3.16-rc1.tar.xz--X--205_9a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/998/dscv_tempdir/dscv/ri/205_9a/drivers/net/phy/dp83640.o.c.prepared"), "i" (952), "i" (12UL)); [6659-6660] [2024-12-02 06:53:22,450 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 06:53:22,491 INFO L204 MainTranslator]: Completed translation [2024-12-02 06:53:22,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22 WrapperNode [2024-12-02 06:53:22,492 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 06:53:22,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 06:53:22,493 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 06:53:22,493 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 06:53:22,499 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:22,536 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:22,615 INFO L138 Inliner]: procedures = 187, calls = 879, calls flagged for inlining = 75, calls inlined = 64, statements flattened = 2379 [2024-12-02 06:53:22,615 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 06:53:22,616 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 06:53:22,616 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 06:53:22,616 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 06:53:22,625 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:22,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:22,639 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:22,929 INFO L175 MemorySlicer]: Split 387 memory accesses to 16 slices as follows [2, 6, 41, 6, 6, 20, 2, 14, 16, 3, 2, 245, 5, 2, 2, 15]. 63 percent of accesses are in the largest equivalence class. The 55 initializations are split as follows [2, 6, 0, 0, 6, 15, 0, 0, 16, 0, 0, 2, 0, 0, 0, 8]. The 172 writes are split as follows [0, 0, 41, 2, 0, 2, 1, 12, 0, 3, 1, 107, 0, 1, 2, 0]. [2024-12-02 06:53:22,929 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:22,930 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:22,993 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:22,997 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:23,009 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:23,028 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:23,036 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:23,055 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 06:53:23,056 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 06:53:23,056 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 06:53:23,056 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 06:53:23,057 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (1/1) ... [2024-12-02 06:53:23,063 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 06:53:23,075 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:53:23,087 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 06:53:23,089 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 06:53:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure broadcast_write [2024-12-02 06:53:23,114 INFO L138 BoogieDeclarations]: Found implementation of procedure broadcast_write [2024-12-02 06:53:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 06:53:23,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 06:53:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure genphy_config_aneg [2024-12-02 06:53:23,114 INFO L138 BoogieDeclarations]: Found implementation of procedure genphy_config_aneg [2024-12-02 06:53:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 06:53:23,114 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 06:53:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 06:53:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 06:53:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 06:53:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 06:53:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 06:53:23,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_put [2024-12-02 06:53:23,116 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_put [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 06:53:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 06:53:23,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 06:53:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-12-02 06:53:23,118 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure phy2txts [2024-12-02 06:53:23,118 INFO L138 BoogieDeclarations]: Found implementation of procedure phy2txts [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-12-02 06:53:23,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ts_info [2024-12-02 06:53:23,118 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ts_info [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 06:53:23,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 06:53:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2024-12-02 06:53:23,118 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2024-12-02 06:53:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_write [2024-12-02 06:53:23,119 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_write [2024-12-02 06:53:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_intr [2024-12-02 06:53:23,119 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_intr [2024-12-02 06:53:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure tdr_write [2024-12-02 06:53:23,119 INFO L138 BoogieDeclarations]: Found implementation of procedure tdr_write [2024-12-02 06:53:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-12-02 06:53:23,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-12-02 06:53:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 06:53:23,119 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 06:53:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure exts_chan_to_edata [2024-12-02 06:53:23,119 INFO L138 BoogieDeclarations]: Found implementation of procedure exts_chan_to_edata [2024-12-02 06:53:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure skb_complete_tx_timestamp [2024-12-02 06:53:23,119 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_complete_tx_timestamp [2024-12-02 06:53:23,119 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-12-02 06:53:23,120 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 06:53:23,120 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 06:53:23,120 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 06:53:23,121 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 06:53:23,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_rxtstamp [2024-12-02 06:53:23,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_rxtstamp [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-12-02 06:53:23,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 06:53:23,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2024-12-02 06:53:23,121 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 06:53:23,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 06:53:23,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 06:53:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 06:53:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 06:53:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 06:53:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 06:53:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 06:53:23,122 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 06:53:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 06:53:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 06:53:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure prune_rx_ts [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure prune_rx_ts [2024-12-02 06:53:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 06:53:23,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-12-02 06:53:23,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_config_init [2024-12-02 06:53:23,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_config_init [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 06:53:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 06:53:23,125 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2024-12-02 06:53:23,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-12-02 06:53:23,125 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 06:53:23,125 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-12-02 06:53:23,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 06:53:23,126 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 06:53:23,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 06:53:23,126 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 06:53:23,126 INFO L130 BoogieDeclarations]: Found specification of procedure enable_status_frames [2024-12-02 06:53:23,127 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_status_frames [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_hwtstamp [2024-12-02 06:53:23,127 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_hwtstamp [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-12-02 06:53:23,127 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2024-12-02 06:53:23,127 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-12-02 06:53:23,127 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 06:53:23,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-12-02 06:53:23,128 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-02 06:53:23,128 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 06:53:23,128 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_clock_get [2024-12-02 06:53:23,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_clock_get [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_ack_interrupt [2024-12-02 06:53:23,128 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_ack_interrupt [2024-12-02 06:53:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure ext_read [2024-12-02 06:53:23,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_read [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-12-02 06:53:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 06:53:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 06:53:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 06:53:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure skb_mac_header [2024-12-02 06:53:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_mac_header [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure dp83640_txtstamp [2024-12-02 06:53:23,129 INFO L138 BoogieDeclarations]: Found implementation of procedure dp83640_txtstamp [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 06:53:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure enable_broadcast [2024-12-02 06:53:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_broadcast [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 06:53:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 06:53:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 06:53:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_timespec [2024-12-02 06:53:23,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_timespec [2024-12-02 06:53:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure ext_write [2024-12-02 06:53:23,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ext_write [2024-12-02 06:53:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 06:53:23,131 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 06:53:23,626 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 06:53:23,629 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 06:53:23,666 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 06:53:30,178 INFO L? ?]: Removed 987 outVars from TransFormulas that were not future-live. [2024-12-02 06:53:30,178 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 06:53:30,207 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 06:53:30,207 INFO L312 CfgBuilder]: Removed 8 assume(true) statements. [2024-12-02 06:53:30,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:53:30 BoogieIcfgContainer [2024-12-02 06:53:30,208 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 06:53:30,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 06:53:30,210 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 06:53:30,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 06:53:30,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:53:20" (1/3) ... [2024-12-02 06:53:30,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2685365d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:53:30, skipping insertion in model container [2024-12-02 06:53:30,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:53:22" (2/3) ... [2024-12-02 06:53:30,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2685365d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:53:30, skipping insertion in model container [2024-12-02 06:53:30,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:53:30" (3/3) ... [2024-12-02 06:53:30,218 INFO L128 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i [2024-12-02 06:53:30,229 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 06:53:30,234 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--phy--dp83640.ko-entry_point.cil.out.i that has 80 procedures, 1031 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2024-12-02 06:53:30,303 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 06:53:30,313 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;@2f9162fc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 06:53:30,313 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 06:53:30,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 970 states, 697 states have (on average 1.338593974175036) internal successors, (933), 715 states have internal predecessors, (933), 208 states have call successors, (208), 64 states have call predecessors, (208), 63 states have return successors, (205), 203 states have call predecessors, (205), 205 states have call successors, (205) [2024-12-02 06:53:30,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-02 06:53:30,330 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:30,331 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 06:53:30,331 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:30,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:30,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1017676504, now seen corresponding path program 1 times [2024-12-02 06:53:30,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:30,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020583083] [2024-12-02 06:53:30,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:30,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:30,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:31,369 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 06:53:31,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:31,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020583083] [2024-12-02 06:53:31,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1020583083] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:31,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:31,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:53:31,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401505086] [2024-12-02 06:53:31,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:31,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:53:31,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:31,393 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:53:31,393 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:53:31,397 INFO L87 Difference]: Start difference. First operand has 970 states, 697 states have (on average 1.338593974175036) internal successors, (933), 715 states have internal predecessors, (933), 208 states have call successors, (208), 64 states have call predecessors, (208), 63 states have return successors, (205), 203 states have call predecessors, (205), 205 states have call successors, (205) Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 06:53:31,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:31,810 INFO L93 Difference]: Finished difference Result 2892 states and 4094 transitions. [2024-12-02 06:53:31,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:53:31,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2024-12-02 06:53:31,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:31,842 INFO L225 Difference]: With dead ends: 2892 [2024-12-02 06:53:31,842 INFO L226 Difference]: Without dead ends: 1875 [2024-12-02 06:53:31,854 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 06:53:31,858 INFO L435 NwaCegarLoop]: 1321 mSDtfsCounter, 1302 mSDsluCounter, 3946 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 5267 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:31,858 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 5267 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:53:31,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1875 states. [2024-12-02 06:53:32,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1875 to 1872. [2024-12-02 06:53:32,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1872 states, 1350 states have (on average 1.305925925925926) internal successors, (1763), 1376 states have internal predecessors, (1763), 398 states have call successors, (398), 124 states have call predecessors, (398), 123 states have return successors, (405), 393 states have call predecessors, (405), 397 states have call successors, (405) [2024-12-02 06:53:32,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1872 states to 1872 states and 2566 transitions. [2024-12-02 06:53:32,042 INFO L78 Accepts]: Start accepts. Automaton has 1872 states and 2566 transitions. Word has length 32 [2024-12-02 06:53:32,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:32,042 INFO L471 AbstractCegarLoop]: Abstraction has 1872 states and 2566 transitions. [2024-12-02 06:53:32,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-12-02 06:53:32,043 INFO L276 IsEmpty]: Start isEmpty. Operand 1872 states and 2566 transitions. [2024-12-02 06:53:32,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-12-02 06:53:32,053 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:32,054 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-12-02 06:53:32,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 06:53:32,054 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:32,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:32,055 INFO L85 PathProgramCache]: Analyzing trace with hash 222573450, now seen corresponding path program 1 times [2024-12-02 06:53:32,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:32,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877733066] [2024-12-02 06:53:32,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:32,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:32,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:32,825 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-02 06:53:32,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:32,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877733066] [2024-12-02 06:53:32,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877733066] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:32,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:32,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:53:32,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624460666] [2024-12-02 06:53:32,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:32,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:53:32,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:32,829 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:53:32,829 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:53:32,829 INFO L87 Difference]: Start difference. First operand 1872 states and 2566 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-12-02 06:53:33,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:33,125 INFO L93 Difference]: Finished difference Result 3832 states and 5239 transitions. [2024-12-02 06:53:33,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:53:33,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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 75 [2024-12-02 06:53:33,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:33,137 INFO L225 Difference]: With dead ends: 3832 [2024-12-02 06:53:33,137 INFO L226 Difference]: Without dead ends: 1968 [2024-12-02 06:53:33,143 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-12-02 06:53:33,144 INFO L435 NwaCegarLoop]: 1349 mSDtfsCounter, 96 mSDsluCounter, 1235 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 2584 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:33,144 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 2584 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 06:53:33,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1968 states. [2024-12-02 06:53:33,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1968 to 1959. [2024-12-02 06:53:33,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1417 states have (on average 1.3041637261820749) internal successors, (1848), 1444 states have internal predecessors, (1848), 409 states have call successors, (409), 133 states have call predecessors, (409), 132 states have return successors, (416), 403 states have call predecessors, (416), 408 states have call successors, (416) [2024-12-02 06:53:33,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 2673 transitions. [2024-12-02 06:53:33,227 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 2673 transitions. Word has length 75 [2024-12-02 06:53:33,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:33,227 INFO L471 AbstractCegarLoop]: Abstraction has 1959 states and 2673 transitions. [2024-12-02 06:53:33,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-12-02 06:53:33,228 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 2673 transitions. [2024-12-02 06:53:33,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-02 06:53:33,235 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:33,236 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-12-02 06:53:33,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 06:53:33,236 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:33,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:33,237 INFO L85 PathProgramCache]: Analyzing trace with hash 471380771, now seen corresponding path program 1 times [2024-12-02 06:53:33,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:33,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489328820] [2024-12-02 06:53:33,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:33,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:33,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:33,686 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-12-02 06:53:33,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:33,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489328820] [2024-12-02 06:53:33,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489328820] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:33,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:33,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:53:33,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155625485] [2024-12-02 06:53:33,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:33,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:53:33,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:33,688 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:53:33,688 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:53:33,689 INFO L87 Difference]: Start difference. First operand 1959 states and 2673 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 06:53:37,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:53:38,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:38,019 INFO L93 Difference]: Finished difference Result 5383 states and 7323 transitions. [2024-12-02 06:53:38,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:53:38,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 99 [2024-12-02 06:53:38,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:38,043 INFO L225 Difference]: With dead ends: 5383 [2024-12-02 06:53:38,043 INFO L226 Difference]: Without dead ends: 3453 [2024-12-02 06:53:38,052 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-12-02 06:53:38,052 INFO L435 NwaCegarLoop]: 1446 mSDtfsCounter, 1180 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 37 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 2496 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:38,053 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 2496 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 06:53:38,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3453 states. [2024-12-02 06:53:38,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3453 to 3444. [2024-12-02 06:53:38,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3444 states, 2516 states have (on average 1.2957074721780604) internal successors, (3260), 2556 states have internal predecessors, (3260), 682 states have call successors, (682), 246 states have call predecessors, (682), 245 states have return successors, (692), 671 states have call predecessors, (692), 681 states have call successors, (692) [2024-12-02 06:53:38,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3444 states to 3444 states and 4634 transitions. [2024-12-02 06:53:38,221 INFO L78 Accepts]: Start accepts. Automaton has 3444 states and 4634 transitions. Word has length 99 [2024-12-02 06:53:38,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:38,221 INFO L471 AbstractCegarLoop]: Abstraction has 3444 states and 4634 transitions. [2024-12-02 06:53:38,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 06:53:38,222 INFO L276 IsEmpty]: Start isEmpty. Operand 3444 states and 4634 transitions. [2024-12-02 06:53:38,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-12-02 06:53:38,227 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:38,227 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-12-02 06:53:38,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 06:53:38,228 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:38,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:38,228 INFO L85 PathProgramCache]: Analyzing trace with hash 1240789473, now seen corresponding path program 1 times [2024-12-02 06:53:38,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:38,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092528929] [2024-12-02 06:53:38,228 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:38,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:38,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:38,806 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 06:53:38,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:38,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092528929] [2024-12-02 06:53:38,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092528929] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:38,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:38,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:53:38,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982118924] [2024-12-02 06:53:38,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:38,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:53:38,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:38,807 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:53:38,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:53:38,807 INFO L87 Difference]: Start difference. First operand 3444 states and 4634 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-12-02 06:53:38,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:53:38,911 INFO L93 Difference]: Finished difference Result 5199 states and 7008 transitions. [2024-12-02 06:53:38,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:53:38,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 99 [2024-12-02 06:53:38,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:53:38,933 INFO L225 Difference]: With dead ends: 5199 [2024-12-02 06:53:38,933 INFO L226 Difference]: Without dead ends: 3448 [2024-12-02 06:53:38,940 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-12-02 06:53:38,941 INFO L435 NwaCegarLoop]: 1304 mSDtfsCounter, 3 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2601 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:53:38,941 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2601 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:53:38,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3448 states. [2024-12-02 06:53:39,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3448 to 3448. [2024-12-02 06:53:39,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3448 states, 2520 states have (on average 1.2952380952380953) internal successors, (3264), 2560 states have internal predecessors, (3264), 682 states have call successors, (682), 246 states have call predecessors, (682), 245 states have return successors, (692), 671 states have call predecessors, (692), 681 states have call successors, (692) [2024-12-02 06:53:39,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3448 states to 3448 states and 4638 transitions. [2024-12-02 06:53:39,093 INFO L78 Accepts]: Start accepts. Automaton has 3448 states and 4638 transitions. Word has length 99 [2024-12-02 06:53:39,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:53:39,093 INFO L471 AbstractCegarLoop]: Abstraction has 3448 states and 4638 transitions. [2024-12-02 06:53:39,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2024-12-02 06:53:39,094 INFO L276 IsEmpty]: Start isEmpty. Operand 3448 states and 4638 transitions. [2024-12-02 06:53:39,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-12-02 06:53:39,099 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:53:39,099 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 3, 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] [2024-12-02 06:53:39,100 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 06:53:39,100 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:53:39,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:53:39,100 INFO L85 PathProgramCache]: Analyzing trace with hash -966997310, now seen corresponding path program 1 times [2024-12-02 06:53:39,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:53:39,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824692995] [2024-12-02 06:53:39,100 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:53:39,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:53:39,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:53:40,337 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 06:53:40,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:53:40,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824692995] [2024-12-02 06:53:40,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824692995] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:53:40,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:53:40,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-12-02 06:53:40,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583978830] [2024-12-02 06:53:40,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:53:40,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 06:53:40,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:53:40,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 06:53:40,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:53:40,339 INFO L87 Difference]: Start difference. First operand 3448 states and 4638 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 8 states have internal predecessors, (74), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 06:53:44,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:53:48,370 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:53:52,376 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:53:56,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:54:06,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:06,204 INFO L93 Difference]: Finished difference Result 7669 states and 10365 transitions. [2024-12-02 06:54:06,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 06:54:06,204 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 8 states have internal predecessors, (74), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) Word has length 101 [2024-12-02 06:54:06,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:06,224 INFO L225 Difference]: With dead ends: 7669 [2024-12-02 06:54:06,225 INFO L226 Difference]: Without dead ends: 4250 [2024-12-02 06:54:06,234 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2024-12-02 06:54:06,235 INFO L435 NwaCegarLoop]: 644 mSDtfsCounter, 4029 mSDsluCounter, 2401 mSDsCounter, 0 mSdLazyCounter, 5369 mSolverCounterSat, 1448 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4264 SdHoareTripleChecker+Valid, 3045 SdHoareTripleChecker+Invalid, 6821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1448 IncrementalHoareTripleChecker+Valid, 5369 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:06,235 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4264 Valid, 3045 Invalid, 6821 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1448 Valid, 5369 Invalid, 4 Unknown, 0 Unchecked, 25.4s Time] [2024-12-02 06:54:06,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4250 states. [2024-12-02 06:54:06,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4250 to 4198. [2024-12-02 06:54:06,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4198 states, 3084 states have (on average 1.298313878080415) internal successors, (4004), 3138 states have internal predecessors, (4004), 818 states have call successors, (818), 290 states have call predecessors, (818), 295 states have return successors, (843), 807 states have call predecessors, (843), 817 states have call successors, (843) [2024-12-02 06:54:06,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4198 states to 4198 states and 5665 transitions. [2024-12-02 06:54:06,391 INFO L78 Accepts]: Start accepts. Automaton has 4198 states and 5665 transitions. Word has length 101 [2024-12-02 06:54:06,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:06,392 INFO L471 AbstractCegarLoop]: Abstraction has 4198 states and 5665 transitions. [2024-12-02 06:54:06,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 8 states have internal predecessors, (74), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2024-12-02 06:54:06,392 INFO L276 IsEmpty]: Start isEmpty. Operand 4198 states and 5665 transitions. [2024-12-02 06:54:06,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-12-02 06:54:06,398 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:06,399 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 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] [2024-12-02 06:54:06,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 06:54:06,399 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:06,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:06,399 INFO L85 PathProgramCache]: Analyzing trace with hash -836088135, now seen corresponding path program 1 times [2024-12-02 06:54:06,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:06,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307758206] [2024-12-02 06:54:06,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:06,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:06,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:07,438 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 06:54:07,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:07,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307758206] [2024-12-02 06:54:07,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307758206] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:07,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:07,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 06:54:07,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676942651] [2024-12-02 06:54:07,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:07,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 06:54:07,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:07,439 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 06:54:07,440 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:54:07,440 INFO L87 Difference]: Start difference. First operand 4198 states and 5665 transitions. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:54:07,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:07,662 INFO L93 Difference]: Finished difference Result 8393 states and 11379 transitions. [2024-12-02 06:54:07,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 06:54:07,663 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 129 [2024-12-02 06:54:07,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:07,688 INFO L225 Difference]: With dead ends: 8393 [2024-12-02 06:54:07,689 INFO L226 Difference]: Without dead ends: 4224 [2024-12-02 06:54:07,703 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 06:54:07,704 INFO L435 NwaCegarLoop]: 1303 mSDtfsCounter, 0 mSDsluCounter, 3904 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5207 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:07,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5207 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:54:07,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4224 states. [2024-12-02 06:54:07,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4224 to 4222. [2024-12-02 06:54:07,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4222 states, 3102 states have (on average 1.2965828497743392) internal successors, (4022), 3156 states have internal predecessors, (4022), 818 states have call successors, (818), 290 states have call predecessors, (818), 301 states have return successors, (853), 813 states have call predecessors, (853), 817 states have call successors, (853) [2024-12-02 06:54:07,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4222 states to 4222 states and 5693 transitions. [2024-12-02 06:54:07,921 INFO L78 Accepts]: Start accepts. Automaton has 4222 states and 5693 transitions. Word has length 129 [2024-12-02 06:54:07,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:07,922 INFO L471 AbstractCegarLoop]: Abstraction has 4222 states and 5693 transitions. [2024-12-02 06:54:07,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 4 states have internal predecessors, (95), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 06:54:07,922 INFO L276 IsEmpty]: Start isEmpty. Operand 4222 states and 5693 transitions. [2024-12-02 06:54:07,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-12-02 06:54:07,931 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:07,931 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:07,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 06:54:07,931 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:07,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:07,932 INFO L85 PathProgramCache]: Analyzing trace with hash -473456997, now seen corresponding path program 1 times [2024-12-02 06:54:07,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:07,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470487056] [2024-12-02 06:54:07,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:07,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:08,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:08,655 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:54:08,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:08,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470487056] [2024-12-02 06:54:08,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470487056] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:08,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:08,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:54:08,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840682876] [2024-12-02 06:54:08,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:08,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:54:08,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:08,656 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:54:08,656 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:54:08,657 INFO L87 Difference]: Start difference. First operand 4222 states and 5693 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 06:54:12,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:54:12,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:12,814 INFO L93 Difference]: Finished difference Result 8404 states and 11337 transitions. [2024-12-02 06:54:12,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:54:12,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 150 [2024-12-02 06:54:12,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:12,838 INFO L225 Difference]: With dead ends: 8404 [2024-12-02 06:54:12,838 INFO L226 Difference]: Without dead ends: 4198 [2024-12-02 06:54:12,851 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-12-02 06:54:12,852 INFO L435 NwaCegarLoop]: 1340 mSDtfsCounter, 1257 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 1393 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:12,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1257 Valid, 1393 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 06:54:12,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4198 states. [2024-12-02 06:54:13,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4198 to 4198. [2024-12-02 06:54:13,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4198 states, 3080 states have (on average 1.2925324675324674) internal successors, (3981), 3134 states have internal predecessors, (3981), 816 states have call successors, (816), 290 states have call predecessors, (816), 301 states have return successors, (849), 811 states have call predecessors, (849), 815 states have call successors, (849) [2024-12-02 06:54:13,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4198 states to 4198 states and 5646 transitions. [2024-12-02 06:54:13,093 INFO L78 Accepts]: Start accepts. Automaton has 4198 states and 5646 transitions. Word has length 150 [2024-12-02 06:54:13,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:13,093 INFO L471 AbstractCegarLoop]: Abstraction has 4198 states and 5646 transitions. [2024-12-02 06:54:13,094 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 06:54:13,094 INFO L276 IsEmpty]: Start isEmpty. Operand 4198 states and 5646 transitions. [2024-12-02 06:54:13,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-12-02 06:54:13,103 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:13,104 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:13,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 06:54:13,104 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:13,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:13,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1030792918, now seen corresponding path program 1 times [2024-12-02 06:54:13,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:13,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506051015] [2024-12-02 06:54:13,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:13,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:13,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:14,554 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:54:14,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:14,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506051015] [2024-12-02 06:54:14,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506051015] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:54:14,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873753515] [2024-12-02 06:54:14,555 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:14,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:54:14,555 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:54:14,558 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:54:14,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 06:54:15,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:15,559 INFO L256 TraceCheckSpWp]: Trace formula consists of 1778 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-02 06:54:15,569 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:54:16,061 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-02 06:54:16,061 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:54:17,183 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-12-02 06:54:17,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873753515] provided 1 perfect and 1 imperfect interpolant sequences [2024-12-02 06:54:17,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-12-02 06:54:17,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 8] total 21 [2024-12-02 06:54:17,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592604720] [2024-12-02 06:54:17,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:17,184 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 06:54:17,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:17,184 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 06:54:17,184 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=317, Unknown=0, NotChecked=0, Total=420 [2024-12-02 06:54:17,184 INFO L87 Difference]: Start difference. First operand 4198 states and 5646 transitions. Second operand has 9 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2024-12-02 06:54:21,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:54:25,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:54:29,232 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:54:39,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:39,165 INFO L93 Difference]: Finished difference Result 9656 states and 13260 transitions. [2024-12-02 06:54:39,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-12-02 06:54:39,165 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 158 [2024-12-02 06:54:39,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:39,189 INFO L225 Difference]: With dead ends: 9656 [2024-12-02 06:54:39,189 INFO L226 Difference]: Without dead ends: 7148 [2024-12-02 06:54:39,197 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 309 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=198, Invalid=614, Unknown=0, NotChecked=0, Total=812 [2024-12-02 06:54:39,197 INFO L435 NwaCegarLoop]: 1124 mSDtfsCounter, 4632 mSDsluCounter, 2746 mSDsCounter, 0 mSdLazyCounter, 5532 mSolverCounterSat, 1906 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4768 SdHoareTripleChecker+Valid, 3870 SdHoareTripleChecker+Invalid, 7441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1906 IncrementalHoareTripleChecker+Valid, 5532 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:39,198 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4768 Valid, 3870 Invalid, 7441 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1906 Valid, 5532 Invalid, 3 Unknown, 0 Unchecked, 21.3s Time] [2024-12-02 06:54:39,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7148 states. [2024-12-02 06:54:39,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7148 to 6118. [2024-12-02 06:54:39,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6118 states, 4478 states have (on average 1.2932112550245645) internal successors, (5791), 4567 states have internal predecessors, (5791), 1197 states have call successors, (1197), 409 states have call predecessors, (1197), 442 states have return successors, (1289), 1196 states have call predecessors, (1289), 1196 states have call successors, (1289) [2024-12-02 06:54:39,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6118 states to 6118 states and 8277 transitions. [2024-12-02 06:54:39,630 INFO L78 Accepts]: Start accepts. Automaton has 6118 states and 8277 transitions. Word has length 158 [2024-12-02 06:54:39,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:39,631 INFO L471 AbstractCegarLoop]: Abstraction has 6118 states and 8277 transitions. [2024-12-02 06:54:39,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 12.0) internal successors, (108), 9 states have internal predecessors, (108), 6 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2024-12-02 06:54:39,631 INFO L276 IsEmpty]: Start isEmpty. Operand 6118 states and 8277 transitions. [2024-12-02 06:54:39,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-12-02 06:54:39,641 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:39,641 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:39,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 06:54:39,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-12-02 06:54:39,842 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:39,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:39,842 INFO L85 PathProgramCache]: Analyzing trace with hash -998226165, now seen corresponding path program 1 times [2024-12-02 06:54:39,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:39,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338497096] [2024-12-02 06:54:39,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:39,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:40,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:40,452 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:54:40,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:40,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338497096] [2024-12-02 06:54:40,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338497096] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:40,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:40,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:54:40,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798314406] [2024-12-02 06:54:40,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:40,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:54:40,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:40,453 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:54:40,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:40,453 INFO L87 Difference]: Start difference. First operand 6118 states and 8277 transitions. Second operand has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:54:40,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:40,684 INFO L93 Difference]: Finished difference Result 10560 states and 14343 transitions. [2024-12-02 06:54:40,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:54:40,684 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 160 [2024-12-02 06:54:40,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:40,708 INFO L225 Difference]: With dead ends: 10560 [2024-12-02 06:54:40,708 INFO L226 Difference]: Without dead ends: 6132 [2024-12-02 06:54:40,718 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:40,718 INFO L435 NwaCegarLoop]: 1298 mSDtfsCounter, 0 mSDsluCounter, 2590 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3888 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:40,719 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3888 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:54:40,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6132 states. [2024-12-02 06:54:40,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6132 to 6130. [2024-12-02 06:54:40,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6130 states, 4490 states have (on average 1.2937639198218263) internal successors, (5809), 4579 states have internal predecessors, (5809), 1197 states have call successors, (1197), 409 states have call predecessors, (1197), 442 states have return successors, (1289), 1196 states have call predecessors, (1289), 1196 states have call successors, (1289) [2024-12-02 06:54:40,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6130 states to 6130 states and 8295 transitions. [2024-12-02 06:54:40,946 INFO L78 Accepts]: Start accepts. Automaton has 6130 states and 8295 transitions. Word has length 160 [2024-12-02 06:54:40,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:40,946 INFO L471 AbstractCegarLoop]: Abstraction has 6130 states and 8295 transitions. [2024-12-02 06:54:40,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.5) internal successors, (110), 4 states have internal predecessors, (110), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:54:40,946 INFO L276 IsEmpty]: Start isEmpty. Operand 6130 states and 8295 transitions. [2024-12-02 06:54:40,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-12-02 06:54:40,952 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:40,952 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:40,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 06:54:40,953 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:40,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:40,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1590768814, now seen corresponding path program 1 times [2024-12-02 06:54:40,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:40,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457606343] [2024-12-02 06:54:40,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:40,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:41,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:41,510 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:54:41,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:41,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457606343] [2024-12-02 06:54:41,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457606343] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:41,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:41,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:54:41,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114589449] [2024-12-02 06:54:41,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:41,511 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:54:41,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:41,511 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:54:41,511 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:41,511 INFO L87 Difference]: Start difference. First operand 6130 states and 8295 transitions. Second operand has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:54:41,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:41,757 INFO L93 Difference]: Finished difference Result 12264 states and 16650 transitions. [2024-12-02 06:54:41,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:54:41,758 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2024-12-02 06:54:41,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:41,780 INFO L225 Difference]: With dead ends: 12264 [2024-12-02 06:54:41,780 INFO L226 Difference]: Without dead ends: 6186 [2024-12-02 06:54:41,834 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:41,834 INFO L435 NwaCegarLoop]: 1300 mSDtfsCounter, 1 mSDsluCounter, 2584 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3884 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:41,835 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3884 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:54:41,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6186 states. [2024-12-02 06:54:42,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6186 to 6178. [2024-12-02 06:54:42,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6178 states, 4538 states have (on average 1.2906566769501984) internal successors, (5857), 4627 states have internal predecessors, (5857), 1197 states have call successors, (1197), 409 states have call predecessors, (1197), 442 states have return successors, (1289), 1196 states have call predecessors, (1289), 1196 states have call successors, (1289) [2024-12-02 06:54:42,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6178 states to 6178 states and 8343 transitions. [2024-12-02 06:54:42,177 INFO L78 Accepts]: Start accepts. Automaton has 6178 states and 8343 transitions. Word has length 161 [2024-12-02 06:54:42,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:42,178 INFO L471 AbstractCegarLoop]: Abstraction has 6178 states and 8343 transitions. [2024-12-02 06:54:42,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.75) internal successors, (111), 4 states have internal predecessors, (111), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:54:42,178 INFO L276 IsEmpty]: Start isEmpty. Operand 6178 states and 8343 transitions. [2024-12-02 06:54:42,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-12-02 06:54:42,187 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:42,187 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:42,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 06:54:42,187 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:42,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:42,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1115915128, now seen corresponding path program 1 times [2024-12-02 06:54:42,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:42,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [577553751] [2024-12-02 06:54:42,188 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:42,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:42,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:42,801 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:54:42,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:42,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [577553751] [2024-12-02 06:54:42,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [577553751] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:42,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:42,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:54:42,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162872081] [2024-12-02 06:54:42,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:42,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:54:42,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:42,802 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:54:42,802 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:42,803 INFO L87 Difference]: Start difference. First operand 6178 states and 8343 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:54:43,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:43,041 INFO L93 Difference]: Finished difference Result 12360 states and 16746 transitions. [2024-12-02 06:54:43,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:54:43,041 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 162 [2024-12-02 06:54:43,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:43,065 INFO L225 Difference]: With dead ends: 12360 [2024-12-02 06:54:43,065 INFO L226 Difference]: Without dead ends: 6234 [2024-12-02 06:54:43,079 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:43,080 INFO L435 NwaCegarLoop]: 1304 mSDtfsCounter, 1 mSDsluCounter, 2587 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3891 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:43,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 3891 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 06:54:43,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6234 states. [2024-12-02 06:54:43,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6234 to 6178. [2024-12-02 06:54:43,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6178 states, 4538 states have (on average 1.2906566769501984) internal successors, (5857), 4627 states have internal predecessors, (5857), 1197 states have call successors, (1197), 409 states have call predecessors, (1197), 442 states have return successors, (1289), 1196 states have call predecessors, (1289), 1196 states have call successors, (1289) [2024-12-02 06:54:43,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6178 states to 6178 states and 8343 transitions. [2024-12-02 06:54:43,291 INFO L78 Accepts]: Start accepts. Automaton has 6178 states and 8343 transitions. Word has length 162 [2024-12-02 06:54:43,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:43,291 INFO L471 AbstractCegarLoop]: Abstraction has 6178 states and 8343 transitions. [2024-12-02 06:54:43,291 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:54:43,291 INFO L276 IsEmpty]: Start isEmpty. Operand 6178 states and 8343 transitions. [2024-12-02 06:54:43,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-12-02 06:54:43,298 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:43,298 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:43,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 06:54:43,298 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:43,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:43,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1548242219, now seen corresponding path program 1 times [2024-12-02 06:54:43,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:43,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375258941] [2024-12-02 06:54:43,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:43,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:43,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:43,993 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-12-02 06:54:43,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:43,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375258941] [2024-12-02 06:54:43,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375258941] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:43,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:43,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:54:43,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109490164] [2024-12-02 06:54:43,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:43,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:54:43,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:43,995 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:54:43,995 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:43,995 INFO L87 Difference]: Start difference. First operand 6178 states and 8343 transitions. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:54:44,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:44,290 INFO L93 Difference]: Finished difference Result 12316 states and 16666 transitions. [2024-12-02 06:54:44,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:54:44,290 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 163 [2024-12-02 06:54:44,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:44,311 INFO L225 Difference]: With dead ends: 12316 [2024-12-02 06:54:44,311 INFO L226 Difference]: Without dead ends: 6190 [2024-12-02 06:54:44,321 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:44,322 INFO L435 NwaCegarLoop]: 1302 mSDtfsCounter, 0 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3900 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:44,322 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3900 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:54:44,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6190 states. [2024-12-02 06:54:44,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6190 to 6190. [2024-12-02 06:54:44,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6190 states, 4550 states have (on average 1.2898901098901099) internal successors, (5869), 4639 states have internal predecessors, (5869), 1197 states have call successors, (1197), 409 states have call predecessors, (1197), 442 states have return successors, (1289), 1196 states have call predecessors, (1289), 1196 states have call successors, (1289) [2024-12-02 06:54:44,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6190 states to 6190 states and 8355 transitions. [2024-12-02 06:54:44,535 INFO L78 Accepts]: Start accepts. Automaton has 6190 states and 8355 transitions. Word has length 163 [2024-12-02 06:54:44,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:44,535 INFO L471 AbstractCegarLoop]: Abstraction has 6190 states and 8355 transitions. [2024-12-02 06:54:44,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 06:54:44,536 INFO L276 IsEmpty]: Start isEmpty. Operand 6190 states and 8355 transitions. [2024-12-02 06:54:44,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-12-02 06:54:44,540 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:44,540 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:44,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 06:54:44,541 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:44,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:44,541 INFO L85 PathProgramCache]: Analyzing trace with hash 2080299991, now seen corresponding path program 1 times [2024-12-02 06:54:44,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:44,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736988094] [2024-12-02 06:54:44,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:44,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:45,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:48,050 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 06:54:48,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:48,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736988094] [2024-12-02 06:54:48,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736988094] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:54:48,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068057404] [2024-12-02 06:54:48,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:48,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:54:48,051 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:54:48,053 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:54:48,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 06:54:49,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:49,086 INFO L256 TraceCheckSpWp]: Trace formula consists of 1791 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-12-02 06:54:49,091 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:54:49,364 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 06:54:49,364 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:54:50,727 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 16 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-02 06:54:50,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068057404] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:54:50,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:54:50,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 12] total 24 [2024-12-02 06:54:50,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830342552] [2024-12-02 06:54:50,727 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:54:50,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-12-02 06:54:50,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:50,729 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-12-02 06:54:50,729 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=496, Unknown=0, NotChecked=0, Total=552 [2024-12-02 06:54:50,730 INFO L87 Difference]: Start difference. First operand 6190 states and 8355 transitions. Second operand has 24 states, 22 states have (on average 6.7727272727272725) internal successors, (149), 18 states have internal predecessors, (149), 6 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (28), 8 states have call predecessors, (28), 6 states have call successors, (28) [2024-12-02 06:54:51,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:51,688 INFO L93 Difference]: Finished difference Result 12528 states and 16975 transitions. [2024-12-02 06:54:51,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-12-02 06:54:51,689 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 22 states have (on average 6.7727272727272725) internal successors, (149), 18 states have internal predecessors, (149), 6 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (28), 8 states have call predecessors, (28), 6 states have call successors, (28) Word has length 164 [2024-12-02 06:54:51,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:51,715 INFO L225 Difference]: With dead ends: 12528 [2024-12-02 06:54:51,715 INFO L226 Difference]: Without dead ends: 6390 [2024-12-02 06:54:51,730 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 344 GetRequests, 319 SyntacticMatches, 3 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=56, Invalid=496, Unknown=0, NotChecked=0, Total=552 [2024-12-02 06:54:51,731 INFO L435 NwaCegarLoop]: 1316 mSDtfsCounter, 21 mSDsluCounter, 26217 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 27533 SdHoareTripleChecker+Invalid, 369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:51,731 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 27533 Invalid, 369 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 06:54:51,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6390 states. [2024-12-02 06:54:51,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6390 to 6248. [2024-12-02 06:54:51,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6248 states, 4600 states have (on average 1.285) internal successors, (5911), 4683 states have internal predecessors, (5911), 1197 states have call successors, (1197), 409 states have call predecessors, (1197), 450 states have return successors, (1309), 1210 states have call predecessors, (1309), 1196 states have call successors, (1309) [2024-12-02 06:54:51,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6248 states to 6248 states and 8417 transitions. [2024-12-02 06:54:51,986 INFO L78 Accepts]: Start accepts. Automaton has 6248 states and 8417 transitions. Word has length 164 [2024-12-02 06:54:51,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:51,986 INFO L471 AbstractCegarLoop]: Abstraction has 6248 states and 8417 transitions. [2024-12-02 06:54:51,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 22 states have (on average 6.7727272727272725) internal successors, (149), 18 states have internal predecessors, (149), 6 states have call successors, (27), 2 states have call predecessors, (27), 7 states have return successors, (28), 8 states have call predecessors, (28), 6 states have call successors, (28) [2024-12-02 06:54:51,986 INFO L276 IsEmpty]: Start isEmpty. Operand 6248 states and 8417 transitions. [2024-12-02 06:54:51,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-12-02 06:54:51,993 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:51,993 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:52,004 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 06:54:52,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-12-02 06:54:52,194 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:52,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:52,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1563233228, now seen corresponding path program 1 times [2024-12-02 06:54:52,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:52,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314429542] [2024-12-02 06:54:52,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:52,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:52,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:52,811 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:54:52,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:52,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314429542] [2024-12-02 06:54:52,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314429542] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:52,811 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:52,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 06:54:52,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638112300] [2024-12-02 06:54:52,811 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:52,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 06:54:52,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:52,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 06:54:52,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:52,813 INFO L87 Difference]: Start difference. First operand 6248 states and 8417 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:54:53,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:53,039 INFO L93 Difference]: Finished difference Result 12468 states and 16834 transitions. [2024-12-02 06:54:53,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 06:54:53,040 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 182 [2024-12-02 06:54:53,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:53,066 INFO L225 Difference]: With dead ends: 12468 [2024-12-02 06:54:53,066 INFO L226 Difference]: Without dead ends: 6256 [2024-12-02 06:54:53,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 06:54:53,082 INFO L435 NwaCegarLoop]: 1302 mSDtfsCounter, 0 mSDsluCounter, 2602 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3904 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:53,083 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3904 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:54:53,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6256 states. [2024-12-02 06:54:53,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6256 to 6256. [2024-12-02 06:54:53,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6256 states, 4608 states have (on average 1.2845052083333333) internal successors, (5919), 4691 states have internal predecessors, (5919), 1197 states have call successors, (1197), 409 states have call predecessors, (1197), 450 states have return successors, (1309), 1210 states have call predecessors, (1309), 1196 states have call successors, (1309) [2024-12-02 06:54:53,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6256 states to 6256 states and 8425 transitions. [2024-12-02 06:54:53,328 INFO L78 Accepts]: Start accepts. Automaton has 6256 states and 8425 transitions. Word has length 182 [2024-12-02 06:54:53,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:53,329 INFO L471 AbstractCegarLoop]: Abstraction has 6256 states and 8425 transitions. [2024-12-02 06:54:53,329 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, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-12-02 06:54:53,329 INFO L276 IsEmpty]: Start isEmpty. Operand 6256 states and 8425 transitions. [2024-12-02 06:54:53,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-12-02 06:54:53,335 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:53,335 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-12-02 06:54:53,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 06:54:53,335 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:53,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:53,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1086341296, now seen corresponding path program 1 times [2024-12-02 06:54:53,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:53,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402970808] [2024-12-02 06:54:53,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:53,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:53,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:54,017 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:54:54,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:54,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402970808] [2024-12-02 06:54:54,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402970808] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:54:54,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [872628982] [2024-12-02 06:54:54,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:54,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:54:54,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:54:54,020 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:54:54,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 06:54:55,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:55,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 06:54:55,247 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:54:55,308 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:54:55,308 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:54:55,592 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:54:55,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [872628982] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:54:55,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:54:55,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2024-12-02 06:54:55,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2125095413] [2024-12-02 06:54:55,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:54:55,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-12-02 06:54:55,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:55,594 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-12-02 06:54:55,594 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2024-12-02 06:54:55,594 INFO L87 Difference]: Start difference. First operand 6256 states and 8425 transitions. Second operand has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 9 states have internal predecessors, (150), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 06:54:55,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:55,870 INFO L93 Difference]: Finished difference Result 12516 states and 16904 transitions. [2024-12-02 06:54:55,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 06:54:55,870 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 9 states have internal predecessors, (150), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 183 [2024-12-02 06:54:55,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:55,908 INFO L225 Difference]: With dead ends: 12516 [2024-12-02 06:54:55,908 INFO L226 Difference]: Without dead ends: 6280 [2024-12-02 06:54:55,928 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 370 GetRequests, 362 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2024-12-02 06:54:55,929 INFO L435 NwaCegarLoop]: 1302 mSDtfsCounter, 0 mSDsluCounter, 5204 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6506 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:55,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6506 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:54:55,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6280 states. [2024-12-02 06:54:56,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6280 to 6280. [2024-12-02 06:54:56,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6280 states, 4632 states have (on average 1.2830310880829014) internal successors, (5943), 4715 states have internal predecessors, (5943), 1197 states have call successors, (1197), 409 states have call predecessors, (1197), 450 states have return successors, (1309), 1210 states have call predecessors, (1309), 1196 states have call successors, (1309) [2024-12-02 06:54:56,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6280 states to 6280 states and 8449 transitions. [2024-12-02 06:54:56,363 INFO L78 Accepts]: Start accepts. Automaton has 6280 states and 8449 transitions. Word has length 183 [2024-12-02 06:54:56,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:56,363 INFO L471 AbstractCegarLoop]: Abstraction has 6280 states and 8449 transitions. [2024-12-02 06:54:56,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.666666666666668) internal successors, (150), 9 states have internal predecessors, (150), 2 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-12-02 06:54:56,363 INFO L276 IsEmpty]: Start isEmpty. Operand 6280 states and 8449 transitions. [2024-12-02 06:54:56,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-02 06:54:56,370 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:56,370 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 06:54:56,384 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 06:54:56,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-12-02 06:54:56,571 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:56,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:56,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1179599002, now seen corresponding path program 1 times [2024-12-02 06:54:56,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:56,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470926478] [2024-12-02 06:54:56,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:56,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:56,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:56,947 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-12-02 06:54:56,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:56,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470926478] [2024-12-02 06:54:56,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470926478] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 06:54:56,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 06:54:56,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 06:54:56,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18460432] [2024-12-02 06:54:56,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 06:54:56,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 06:54:56,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:54:56,949 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 06:54:56,949 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 06:54:56,949 INFO L87 Difference]: Start difference. First operand 6280 states and 8449 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 06:54:57,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:54:57,164 INFO L93 Difference]: Finished difference Result 12568 states and 16940 transitions. [2024-12-02 06:54:57,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 06:54:57,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2024-12-02 06:54:57,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:54:57,190 INFO L225 Difference]: With dead ends: 12568 [2024-12-02 06:54:57,190 INFO L226 Difference]: Without dead ends: 6340 [2024-12-02 06:54:57,204 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-12-02 06:54:57,205 INFO L435 NwaCegarLoop]: 1309 mSDtfsCounter, 3 mSDsluCounter, 1301 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 06:54:57,205 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2610 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 06:54:57,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6340 states. [2024-12-02 06:54:57,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6340 to 6316. [2024-12-02 06:54:57,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6316 states, 4656 states have (on average 1.2828608247422681) internal successors, (5973), 4739 states have internal predecessors, (5973), 1209 states have call successors, (1209), 409 states have call predecessors, (1209), 450 states have return successors, (1321), 1222 states have call predecessors, (1321), 1208 states have call successors, (1321) [2024-12-02 06:54:57,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6316 states to 6316 states and 8503 transitions. [2024-12-02 06:54:57,448 INFO L78 Accepts]: Start accepts. Automaton has 6316 states and 8503 transitions. Word has length 210 [2024-12-02 06:54:57,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:54:57,448 INFO L471 AbstractCegarLoop]: Abstraction has 6316 states and 8503 transitions. [2024-12-02 06:54:57,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 06:54:57,448 INFO L276 IsEmpty]: Start isEmpty. Operand 6316 states and 8503 transitions. [2024-12-02 06:54:57,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-02 06:54:57,454 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:54:57,454 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 06:54:57,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 06:54:57,455 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:54:57,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:54:57,455 INFO L85 PathProgramCache]: Analyzing trace with hash -753044504, now seen corresponding path program 1 times [2024-12-02 06:54:57,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:54:57,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [689719517] [2024-12-02 06:54:57,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:57,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:54:58,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:54:59,125 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 6 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-12-02 06:54:59,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:54:59,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [689719517] [2024-12-02 06:54:59,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [689719517] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:54:59,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1982331379] [2024-12-02 06:54:59,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 06:54:59,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:54:59,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:54:59,127 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:54:59,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 06:55:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 06:55:00,284 INFO L256 TraceCheckSpWp]: Trace formula consists of 1954 conjuncts, 68 conjuncts are in the unsatisfiable core [2024-12-02 06:55:00,292 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 06:55:00,900 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-02 06:55:00,901 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 06:55:02,236 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2024-12-02 06:55:02,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1982331379] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 06:55:02,237 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 06:55:02,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 15, 12] total 30 [2024-12-02 06:55:02,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406461369] [2024-12-02 06:55:02,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 06:55:02,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-12-02 06:55:02,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 06:55:02,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-12-02 06:55:02,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=799, Unknown=0, NotChecked=0, Total=870 [2024-12-02 06:55:02,240 INFO L87 Difference]: Start difference. First operand 6316 states and 8503 transitions. Second operand has 30 states, 28 states have (on average 7.214285714285714) internal successors, (202), 23 states have internal predecessors, (202), 7 states have call successors, (39), 2 states have call predecessors, (39), 8 states have return successors, (43), 10 states have call predecessors, (43), 7 states have call successors, (43) [2024-12-02 06:55:06,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:55:10,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:55:17,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 06:55:19,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 06:55:19,549 INFO L93 Difference]: Finished difference Result 15979 states and 21673 transitions. [2024-12-02 06:55:19,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-12-02 06:55:19,549 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 28 states have (on average 7.214285714285714) internal successors, (202), 23 states have internal predecessors, (202), 7 states have call successors, (39), 2 states have call predecessors, (39), 8 states have return successors, (43), 10 states have call predecessors, (43), 7 states have call successors, (43) Word has length 210 [2024-12-02 06:55:19,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 06:55:19,584 INFO L225 Difference]: With dead ends: 15979 [2024-12-02 06:55:19,584 INFO L226 Difference]: Without dead ends: 9715 [2024-12-02 06:55:19,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 453 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 392 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=204, Invalid=2552, Unknown=0, NotChecked=0, Total=2756 [2024-12-02 06:55:19,601 INFO L435 NwaCegarLoop]: 1892 mSDtfsCounter, 2087 mSDsluCounter, 37463 mSDsCounter, 0 mSdLazyCounter, 3823 mSolverCounterSat, 55 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2095 SdHoareTripleChecker+Valid, 39355 SdHoareTripleChecker+Invalid, 3880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 3823 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2024-12-02 06:55:19,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2095 Valid, 39355 Invalid, 3880 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [55 Valid, 3823 Invalid, 2 Unknown, 0 Unchecked, 15.4s Time] [2024-12-02 06:55:19,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9715 states. [2024-12-02 06:55:20,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9715 to 9441. [2024-12-02 06:55:20,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9441 states, 7017 states have (on average 1.294855351289725) internal successors, (9086), 7135 states have internal predecessors, (9086), 1743 states have call successors, (1743), 633 states have call predecessors, (1743), 680 states have return successors, (2055), 1733 states have call predecessors, (2055), 1742 states have call successors, (2055) [2024-12-02 06:55:20,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9441 states to 9441 states and 12884 transitions. [2024-12-02 06:55:20,060 INFO L78 Accepts]: Start accepts. Automaton has 9441 states and 12884 transitions. Word has length 210 [2024-12-02 06:55:20,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 06:55:20,061 INFO L471 AbstractCegarLoop]: Abstraction has 9441 states and 12884 transitions. [2024-12-02 06:55:20,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 28 states have (on average 7.214285714285714) internal successors, (202), 23 states have internal predecessors, (202), 7 states have call successors, (39), 2 states have call predecessors, (39), 8 states have return successors, (43), 10 states have call predecessors, (43), 7 states have call successors, (43) [2024-12-02 06:55:20,061 INFO L276 IsEmpty]: Start isEmpty. Operand 9441 states and 12884 transitions. [2024-12-02 06:55:20,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-12-02 06:55:20,069 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 06:55:20,069 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 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] [2024-12-02 06:55:20,080 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 06:55:20,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-12-02 06:55:20,270 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 06:55:20,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 06:55:20,270 INFO L85 PathProgramCache]: Analyzing trace with hash -1120216268, now seen corresponding path program 2 times [2024-12-02 06:55:20,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 06:55:20,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876050021] [2024-12-02 06:55:20,271 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:55:20,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 06:55:20,609 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 06:55:20,609 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 06:55:21,088 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-12-02 06:55:21,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 06:55:21,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876050021] [2024-12-02 06:55:21,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876050021] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 06:55:21,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [62395624] [2024-12-02 06:55:21,088 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 06:55:21,088 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 06:55:21,088 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 06:55:21,090 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 06:55:21,091 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aca0c459-a134-4b8c-887a-85301413b735/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process