./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --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 a085124b4007f801fe01aa89940f8a8fd2be0f47b82fa59b5624e0bb2a9cdb0a --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 18:40:13,792 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 18:40:13,795 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 18:40:13,847 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 18:40:13,849 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 18:40:13,851 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 18:40:13,855 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 18:40:13,863 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 18:40:13,867 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 18:40:13,869 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 18:40:13,871 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 18:40:13,873 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 18:40:13,876 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 18:40:13,880 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 18:40:13,881 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 18:40:13,884 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 18:40:13,886 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 18:40:13,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 18:40:13,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 18:40:13,897 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 18:40:13,905 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 18:40:13,907 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 18:40:13,908 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 18:40:13,910 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 18:40:13,915 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 18:40:13,922 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 18:40:13,923 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 18:40:13,924 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 18:40:13,925 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 18:40:13,927 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 18:40:13,929 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 18:40:13,930 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 18:40:13,932 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 18:40:13,934 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 18:40:13,937 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 18:40:13,938 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 18:40:13,939 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 18:40:13,940 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 18:40:13,940 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 18:40:13,942 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 18:40:13,943 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 18:40:13,944 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 18:40:13,998 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 18:40:13,998 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 18:40:13,999 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 18:40:14,000 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 18:40:14,001 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 18:40:14,001 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 18:40:14,002 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 18:40:14,003 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 18:40:14,003 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 18:40:14,003 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 18:40:14,005 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 18:40:14,006 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 18:40:14,006 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 18:40:14,006 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 18:40:14,007 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 18:40:14,007 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 18:40:14,007 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 18:40:14,007 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 18:40:14,008 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 18:40:14,008 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 18:40:14,008 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 18:40:14,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:40:14,009 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 18:40:14,009 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 18:40:14,010 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 18:40:14,010 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 18:40:14,013 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 18:40:14,013 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 18:40:14,013 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 18:40:14,014 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 18:40:14,014 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> a085124b4007f801fe01aa89940f8a8fd2be0f47b82fa59b5624e0bb2a9cdb0a [2022-11-18 18:40:14,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 18:40:14,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 18:40:14,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 18:40:14,441 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 18:40:14,442 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 18:40:14,444 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-18 18:40:14,534 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/data/aedd5938e/3e40484b3aff4534b6e2de566094ff42/FLAG56535681e [2022-11-18 18:40:15,606 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 18:40:15,606 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-18 18:40:15,668 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/data/aedd5938e/3e40484b3aff4534b6e2de566094ff42/FLAG56535681e [2022-11-18 18:40:15,975 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/data/aedd5938e/3e40484b3aff4534b6e2de566094ff42 [2022-11-18 18:40:15,978 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 18:40:15,979 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 18:40:15,981 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 18:40:15,982 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 18:40:15,986 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 18:40:15,987 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:40:15" (1/1) ... [2022-11-18 18:40:15,989 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7da619a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:15, skipping insertion in model container [2022-11-18 18:40:15,989 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:40:15" (1/1) ... [2022-11-18 18:40:15,999 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 18:40:16,230 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 18:40:19,692 WARN L234 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_4261e112-fbbf-4536-be19-789051129578/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[338465,338478] [2022-11-18 18:40:19,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:40:19,773 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 18:40:20,311 WARN L234 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_4261e112-fbbf-4536-be19-789051129578/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i[338465,338478] [2022-11-18 18:40:20,320 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:40:20,555 INFO L208 MainTranslator]: Completed translation [2022-11-18 18:40:20,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20 WrapperNode [2022-11-18 18:40:20,556 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 18:40:20,558 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 18:40:20,558 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 18:40:20,559 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 18:40:20,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:20,719 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:20,984 INFO L138 Inliner]: procedures = 396, calls = 1858, calls flagged for inlining = 235, calls inlined = 222, statements flattened = 5589 [2022-11-18 18:40:20,985 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 18:40:20,986 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 18:40:20,987 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 18:40:20,987 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 18:40:20,999 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,039 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,040 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,209 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,253 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,298 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,316 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,351 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 18:40:21,352 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 18:40:21,352 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 18:40:21,353 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 18:40:21,354 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (1/1) ... [2022-11-18 18:40:21,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:40:21,401 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:40:21,421 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 18:40:21,491 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 18:40:21,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 18:40:21,555 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 18:40:21,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 18:40:21,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 18:40:21,556 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 18:40:21,556 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 18:40:21,556 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-18 18:40:21,556 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-18 18:40:21,556 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_read [2022-11-18 18:40:21,556 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_read [2022-11-18 18:40:21,557 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_resume [2022-11-18 18:40:21,557 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_resume [2022-11-18 18:40:21,557 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 18:40:21,557 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 18:40:21,557 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_probe [2022-11-18 18:40:21,557 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_probe [2022-11-18 18:40:21,558 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2022-11-18 18:40:21,558 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2022-11-18 18:40:21,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-18 18:40:21,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-18 18:40:21,558 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-18 18:40:21,558 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-18 18:40:21,558 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-18 18:40:21,558 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-18 18:40:21,559 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-18 18:40:21,559 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-18 18:40:21,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-18 18:40:21,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-18 18:40:21,559 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 18:40:21,559 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 18:40:21,559 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_multicast_list [2022-11-18 18:40:21,559 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_multicast_list [2022-11-18 18:40:21,560 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_set_hw_mac_address [2022-11-18 18:40:21,560 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_set_hw_mac_address [2022-11-18 18:40:21,560 INFO L130 BoogieDeclarations]: Found specification of procedure phy_write [2022-11-18 18:40:21,560 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_write [2022-11-18 18:40:21,560 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2022-11-18 18:40:21,560 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2022-11-18 18:40:21,560 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 18:40:21,560 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-18 18:40:21,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-18 18:40:21,561 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_drv_remove [2022-11-18 18:40:21,561 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_drv_remove [2022-11-18 18:40:21,561 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_multicast_update [2022-11-18 18:40:21,561 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_multicast_update [2022-11-18 18:40:21,562 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 18:40:21,562 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 18:40:21,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 18:40:21,562 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-18 18:40:21,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-18 18:40:21,562 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-18 18:40:21,563 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-18 18:40:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo [2022-11-18 18:40:21,563 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo [2022-11-18 18:40:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 18:40:21,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-18 18:40:21,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-18 18:40:21,564 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_irqhandler [2022-11-18 18:40:21,564 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_irqhandler [2022-11-18 18:40:21,564 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 18:40:21,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 18:40:21,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 18:40:21,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-18 18:40:21,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2022-11-18 18:40:21,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-18 18:40:21,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-18 18:40:21,565 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_resources [2022-11-18 18:40:21,565 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_resources [2022-11-18 18:40:21,565 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_get_rxstatus [2022-11-18 18:40:21,565 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_get_rxstatus [2022-11-18 18:40:21,565 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read [2022-11-18 18:40:21,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read [2022-11-18 18:40:21,566 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_getregslen [2022-11-18 18:40:21,566 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_getregslen [2022-11-18 18:40:21,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 18:40:21,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 18:40:21,566 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-18 18:40:21,566 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-18 18:40:21,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-18 18:40:21,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-18 18:40:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 18:40:21,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 18:40:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 18:40:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 18:40:21,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 18:40:21,567 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-18 18:40:21,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-18 18:40:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 18:40:21,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 18:40:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mii_write [2022-11-18 18:40:21,568 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mii_write [2022-11-18 18:40:21,568 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_complete [2022-11-18 18:40:21,568 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_complete [2022-11-18 18:40:21,569 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2022-11-18 18:40:21,569 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2022-11-18 18:40:21,569 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 18:40:21,569 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 18:40:21,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-18 18:40:21,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-18 18:40:21,569 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32_rep [2022-11-18 18:40:21,569 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32_rep [2022-11-18 18:40:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-18 18:40:21,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-18 18:40:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2022-11-18 18:40:21,570 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2022-11-18 18:40:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-18 18:40:21,570 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-18 18:40:21,570 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-18 18:40:21,571 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-18 18:40:21,571 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-18 18:40:21,571 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-18 18:40:21,571 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 18:40:21,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 18:40:21,571 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-18 18:40:21,572 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-18 18:40:21,572 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-18 18:40:21,572 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-18 18:40:21,572 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_get_txstatus [2022-11-18 18:40:21,572 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_get_txstatus [2022-11-18 18:40:21,572 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-18 18:40:21,573 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-18 18:40:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2022-11-18 18:40:21,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2022-11-18 18:40:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 18:40:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 18:40:21,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 18:40:21,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 18:40:21,574 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo [2022-11-18 18:40:21,574 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo [2022-11-18 18:40:21,574 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_open [2022-11-18 18:40:21,574 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_open [2022-11-18 18:40:21,574 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2022-11-18 18:40:21,574 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2022-11-18 18:40:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_get_eeprom_len [2022-11-18 18:40:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_get_eeprom_len [2022-11-18 18:40:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_rx_readfifo_shift [2022-11-18 18:40:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_rx_readfifo_shift [2022-11-18 18:40:21,575 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_suspend [2022-11-18 18:40:21,575 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_suspend [2022-11-18 18:40:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_read_mac_address [2022-11-18 18:40:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_read_mac_address [2022-11-18 18:40:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_write [2022-11-18 18:40:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_write [2022-11-18 18:40:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure phy_read [2022-11-18 18:40:21,576 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_read [2022-11-18 18:40:21,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 18:40:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 18:40:21,577 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 18:40:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 18:40:21,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2022-11-18 18:40:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2022-11-18 18:40:21,577 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write [2022-11-18 18:40:21,577 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write [2022-11-18 18:40:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 18:40:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-18 18:40:21,578 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-18 18:40:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 18:40:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_write [2022-11-18 18:40:21,578 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_write [2022-11-18 18:40:21,578 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_ethtool_nwayreset [2022-11-18 18:40:21,579 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_ethtool_nwayreset [2022-11-18 18:40:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_free_resources [2022-11-18 18:40:21,579 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_free_resources [2022-11-18 18:40:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_disable_irq_chip [2022-11-18 18:40:21,579 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_disable_irq_chip [2022-11-18 18:40:21,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 18:40:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-18 18:40:21,580 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-18 18:40:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_send_cmd [2022-11-18 18:40:21,580 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_send_cmd [2022-11-18 18:40:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 18:40:21,580 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 18:40:21,580 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_adjust_link [2022-11-18 18:40:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_adjust_link [2022-11-18 18:40:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_reg_read [2022-11-18 18:40:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_reg_read [2022-11-18 18:40:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-18 18:40:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-18 18:40:21,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-18 18:40:21,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-18 18:40:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_update_txcounters [2022-11-18 18:40:21,582 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_update_txcounters [2022-11-18 18:40:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_read_shift [2022-11-18 18:40:21,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_read_shift [2022-11-18 18:40:21,582 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-18 18:40:21,582 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-18 18:40:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc911x_reg_write_shift [2022-11-18 18:40:21,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc911x_reg_write_shift [2022-11-18 18:40:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 18:40:21,583 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 18:40:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-18 18:40:21,583 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-18 18:40:21,583 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-18 18:40:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-18 18:40:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-18 18:40:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-18 18:40:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_phy_enable_external [2022-11-18 18:40:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_phy_enable_external [2022-11-18 18:40:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 18:40:21,584 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_mac_read [2022-11-18 18:40:21,584 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_mac_read [2022-11-18 18:40:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 18:40:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 18:40:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-18 18:40:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-18 18:40:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-18 18:40:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-18 18:40:21,585 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_soft_reset [2022-11-18 18:40:21,585 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_soft_reset [2022-11-18 18:40:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_eeprom_enable_access [2022-11-18 18:40:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_eeprom_enable_access [2022-11-18 18:40:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32_rep [2022-11-18 18:40:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32_rep [2022-11-18 18:40:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure spin_is_locked [2022-11-18 18:40:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_is_locked [2022-11-18 18:40:21,586 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_stop [2022-11-18 18:40:21,586 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_stop [2022-11-18 18:40:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-18 18:40:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-18 18:40:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure smsc911x_tx_writefifo_shift [2022-11-18 18:40:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc911x_tx_writefifo_shift [2022-11-18 18:40:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-18 18:40:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-18 18:40:21,587 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-18 18:40:21,587 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-18 18:40:21,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 18:40:21,588 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2022-11-18 18:40:21,588 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2022-11-18 18:40:21,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-18 18:40:21,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-18 18:40:21,588 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-18 18:40:21,588 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-18 18:40:22,668 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 18:40:22,673 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 18:40:23,246 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 18:40:27,351 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 18:40:27,370 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 18:40:27,371 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-18 18:40:27,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:40:27 BoogieIcfgContainer [2022-11-18 18:40:27,376 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 18:40:27,378 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 18:40:27,378 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 18:40:27,382 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 18:40:27,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:40:15" (1/3) ... [2022-11-18 18:40:27,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fd7dfe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:40:27, skipping insertion in model container [2022-11-18 18:40:27,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:40:20" (2/3) ... [2022-11-18 18:40:27,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fd7dfe9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:40:27, skipping insertion in model container [2022-11-18 18:40:27,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:40:27" (3/3) ... [2022-11-18 18:40:27,386 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-ethernet-smsc-smsc911x.cil.i [2022-11-18 18:40:27,407 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 18:40:27,407 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 18:40:27,512 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:40:27,519 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@182ef5c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:40:27,520 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 18:40:27,532 INFO L276 IsEmpty]: Start isEmpty. Operand has 2353 states, 1555 states have (on average 1.2861736334405145) internal successors, (2000), 1608 states have internal predecessors, (2000), 691 states have call successors, (691), 108 states have call predecessors, (691), 107 states have return successors, (683), 670 states have call predecessors, (683), 683 states have call successors, (683) [2022-11-18 18:40:27,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-18 18:40:27,544 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:27,545 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-18 18:40:27,546 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:27,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:27,552 INFO L85 PathProgramCache]: Analyzing trace with hash -1820455809, now seen corresponding path program 1 times [2022-11-18 18:40:27,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:27,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946353812] [2022-11-18 18:40:27,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:27,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:27,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:28,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 18:40:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:28,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:40:28,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:28,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:40:28,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:28,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:28,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:28,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 18:40:28,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:28,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:28,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:28,735 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:40:28,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:28,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946353812] [2022-11-18 18:40:28,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946353812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:28,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:28,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:40:28,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757559501] [2022-11-18 18:40:28,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:28,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:40:28,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:28,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:40:28,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:40:28,783 INFO L87 Difference]: Start difference. First operand has 2353 states, 1555 states have (on average 1.2861736334405145) internal successors, (2000), 1608 states have internal predecessors, (2000), 691 states have call successors, (691), 108 states have call predecessors, (691), 107 states have return successors, (683), 670 states have call predecessors, (683), 683 states have call successors, (683) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 18:40:29,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:29,305 INFO L93 Difference]: Finished difference Result 4679 states and 6941 transitions. [2022-11-18 18:40:29,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 18:40:29,308 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2022-11-18 18:40:29,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:29,357 INFO L225 Difference]: With dead ends: 4679 [2022-11-18 18:40:29,357 INFO L226 Difference]: Without dead ends: 2333 [2022-11-18 18:40:29,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 18:40:29,396 INFO L413 NwaCegarLoop]: 3316 mSDtfsCounter, 3305 mSDsluCounter, 6629 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3307 SdHoareTripleChecker+Valid, 9945 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:29,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3307 Valid, 9945 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:40:29,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2333 states. [2022-11-18 18:40:29,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2333 to 2333. [2022-11-18 18:40:29,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2333 states, 1545 states have (on average 1.255663430420712) internal successors, (1940), 1591 states have internal predecessors, (1940), 681 states have call successors, (681), 108 states have call predecessors, (681), 106 states have return successors, (678), 665 states have call predecessors, (678), 678 states have call successors, (678) [2022-11-18 18:40:29,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2333 states to 2333 states and 3299 transitions. [2022-11-18 18:40:29,636 INFO L78 Accepts]: Start accepts. Automaton has 2333 states and 3299 transitions. Word has length 48 [2022-11-18 18:40:29,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:29,637 INFO L495 AbstractCegarLoop]: Abstraction has 2333 states and 3299 transitions. [2022-11-18 18:40:29,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-18 18:40:29,638 INFO L276 IsEmpty]: Start isEmpty. Operand 2333 states and 3299 transitions. [2022-11-18 18:40:29,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-18 18:40:29,640 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:29,640 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-18 18:40:29,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 18:40:29,641 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:29,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:29,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1655447862, now seen corresponding path program 1 times [2022-11-18 18:40:29,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:29,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166523091] [2022-11-18 18:40:29,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:29,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:29,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:30,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 18:40:30,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:30,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:40:30,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:30,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:40:30,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:30,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:30,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:30,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 18:40:30,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:30,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:30,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:30,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 18:40:30,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:30,241 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:40:30,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:30,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166523091] [2022-11-18 18:40:30,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166523091] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:30,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:30,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:40:30,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491964605] [2022-11-18 18:40:30,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:30,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:40:30,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:30,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:40:30,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:40:30,246 INFO L87 Difference]: Start difference. First operand 2333 states and 3299 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 18:40:30,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:30,812 INFO L93 Difference]: Finished difference Result 4647 states and 6619 transitions. [2022-11-18 18:40:30,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 18:40:30,813 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2022-11-18 18:40:30,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:30,886 INFO L225 Difference]: With dead ends: 4647 [2022-11-18 18:40:30,886 INFO L226 Difference]: Without dead ends: 4548 [2022-11-18 18:40:30,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-18 18:40:30,902 INFO L413 NwaCegarLoop]: 4985 mSDtfsCounter, 3301 mSDsluCounter, 13254 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3301 SdHoareTripleChecker+Valid, 18239 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:30,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3301 Valid, 18239 Invalid, 11 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:40:30,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4548 states. [2022-11-18 18:40:31,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4548 to 4548. [2022-11-18 18:40:31,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4548 states, 3013 states have (on average 1.257550614005974) internal successors, (3789), 3099 states have internal predecessors, (3789), 1323 states have call successors, (1323), 213 states have call predecessors, (1323), 211 states have return successors, (1368), 1296 states have call predecessors, (1368), 1320 states have call successors, (1368) [2022-11-18 18:40:31,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4548 states to 4548 states and 6480 transitions. [2022-11-18 18:40:31,390 INFO L78 Accepts]: Start accepts. Automaton has 4548 states and 6480 transitions. Word has length 53 [2022-11-18 18:40:31,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:31,390 INFO L495 AbstractCegarLoop]: Abstraction has 4548 states and 6480 transitions. [2022-11-18 18:40:31,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-18 18:40:31,391 INFO L276 IsEmpty]: Start isEmpty. Operand 4548 states and 6480 transitions. [2022-11-18 18:40:31,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-18 18:40:31,435 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:31,436 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:40:31,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 18:40:31,436 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:31,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:31,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1538652111, now seen corresponding path program 1 times [2022-11-18 18:40:31,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:31,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127498505] [2022-11-18 18:40:31,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:31,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 18:40:32,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:40:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:40:32,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:32,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:40:32,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:40:32,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:32,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:32,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:40:32,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:40:32,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:40:32,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:32,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:40:32,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:40:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:40:33,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:40:33,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:40:33,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:40:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-18 18:40:33,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:40:33,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:40:33,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:40:33,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:40:33,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:40:33,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:40:33,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 18:40:33,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-18 18:40:33,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 18:40:33,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 18:40:33,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 18:40:33,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 18:40:33,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-11-18 18:40:33,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-18 18:40:33,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-11-18 18:40:33,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:40:33,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:40:33,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-11-18 18:40:33,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-18 18:40:33,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2022-11-18 18:40:33,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2022-11-18 18:40:33,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2022-11-18 18:40:33,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2022-11-18 18:40:33,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 363 [2022-11-18 18:40:33,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2022-11-18 18:40:33,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2022-11-18 18:40:33,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2022-11-18 18:40:33,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 390 [2022-11-18 18:40:33,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:33,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2022-11-18 18:40:33,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2022-11-18 18:40:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2022-11-18 18:40:33,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:33,697 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 674 trivial. 0 not checked. [2022-11-18 18:40:33,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:33,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127498505] [2022-11-18 18:40:33,697 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127498505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:33,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:40:33,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 18:40:33,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132881788] [2022-11-18 18:40:33,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:33,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 18:40:33,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:33,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 18:40:33,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-11-18 18:40:33,701 INFO L87 Difference]: Start difference. First operand 4548 states and 6480 transitions. Second operand has 12 states, 12 states have (on average 13.5) internal successors, (162), 6 states have internal predecessors, (162), 2 states have call successors, (57), 8 states have call predecessors, (57), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2022-11-18 18:40:52,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:52,619 INFO L93 Difference]: Finished difference Result 11811 states and 17399 transitions. [2022-11-18 18:40:52,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-18 18:40:52,620 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 6 states have internal predecessors, (162), 2 states have call successors, (57), 8 states have call predecessors, (57), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) Word has length 423 [2022-11-18 18:40:52,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:52,720 INFO L225 Difference]: With dead ends: 11811 [2022-11-18 18:40:52,721 INFO L226 Difference]: Without dead ends: 7278 [2022-11-18 18:40:52,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-11-18 18:40:52,771 INFO L413 NwaCegarLoop]: 2540 mSDtfsCounter, 6053 mSDsluCounter, 11535 mSDsCounter, 0 mSdLazyCounter, 11883 mSolverCounterSat, 4696 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6682 SdHoareTripleChecker+Valid, 14075 SdHoareTripleChecker+Invalid, 16579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4696 IncrementalHoareTripleChecker+Valid, 11883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:52,774 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6682 Valid, 14075 Invalid, 16579 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4696 Valid, 11883 Invalid, 0 Unknown, 0 Unchecked, 17.5s Time] [2022-11-18 18:40:52,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7278 states. [2022-11-18 18:40:53,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7278 to 5268. [2022-11-18 18:40:53,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5268 states, 3507 states have (on average 1.260621613915027) internal successors, (4421), 3608 states have internal predecessors, (4421), 1543 states have call successors, (1543), 213 states have call predecessors, (1543), 217 states have return successors, (1637), 1515 states have call predecessors, (1637), 1540 states have call successors, (1637) [2022-11-18 18:40:53,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5268 states to 5268 states and 7601 transitions. [2022-11-18 18:40:53,507 INFO L78 Accepts]: Start accepts. Automaton has 5268 states and 7601 transitions. Word has length 423 [2022-11-18 18:40:53,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:53,510 INFO L495 AbstractCegarLoop]: Abstraction has 5268 states and 7601 transitions. [2022-11-18 18:40:53,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.5) internal successors, (162), 6 states have internal predecessors, (162), 2 states have call successors, (57), 8 states have call predecessors, (57), 2 states have return successors, (55), 2 states have call predecessors, (55), 2 states have call successors, (55) [2022-11-18 18:40:53,512 INFO L276 IsEmpty]: Start isEmpty. Operand 5268 states and 7601 transitions. [2022-11-18 18:40:53,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-18 18:40:53,534 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:53,534 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:40:53,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 18:40:53,537 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:53,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:53,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1876939661, now seen corresponding path program 1 times [2022-11-18 18:40:53,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:53,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741211561] [2022-11-18 18:40:53,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:53,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:53,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 18:40:55,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:40:55,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:40:55,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:55,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:40:55,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:40:55,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:40:55,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:40:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:40:55,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:40:55,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:55,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:40:55,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:40:56,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:40:56,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:40:56,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:40:56,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:40:56,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-18 18:40:56,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:40:56,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:40:56,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:40:56,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:40:56,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:40:56,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:40:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 18:40:56,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-18 18:40:56,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 18:40:56,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 18:40:56,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 18:40:56,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 18:40:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-11-18 18:40:56,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-18 18:40:56,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-11-18 18:40:56,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:40:56,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:40:56,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-11-18 18:40:56,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-18 18:40:56,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2022-11-18 18:40:56,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2022-11-18 18:40:56,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2022-11-18 18:40:56,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2022-11-18 18:40:56,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 363 [2022-11-18 18:40:56,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2022-11-18 18:40:56,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2022-11-18 18:40:56,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2022-11-18 18:40:56,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 390 [2022-11-18 18:40:56,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:40:56,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2022-11-18 18:40:56,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2022-11-18 18:40:56,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2022-11-18 18:40:56,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:56,702 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 664 trivial. 0 not checked. [2022-11-18 18:40:56,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:40:56,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741211561] [2022-11-18 18:40:56,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741211561] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:40:56,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483401245] [2022-11-18 18:40:56,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:56,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:40:56,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:40:56,711 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:40:56,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 18:40:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:40:58,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 3421 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-18 18:40:58,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:40:58,224 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 294 proven. 0 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2022-11-18 18:40:58,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:40:58,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483401245] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:40:58,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:40:58,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [12] total 15 [2022-11-18 18:40:58,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791469417] [2022-11-18 18:40:58,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:40:58,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:40:58,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:40:58,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:40:58,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2022-11-18 18:40:58,241 INFO L87 Difference]: Start difference. First operand 5268 states and 7601 transitions. Second operand has 5 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-11-18 18:40:58,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:40:58,878 INFO L93 Difference]: Finished difference Result 10577 states and 15352 transitions. [2022-11-18 18:40:58,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 18:40:58,879 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 423 [2022-11-18 18:40:58,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:40:58,933 INFO L225 Difference]: With dead ends: 10577 [2022-11-18 18:40:58,933 INFO L226 Difference]: Without dead ends: 5324 [2022-11-18 18:40:58,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 567 GetRequests, 552 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2022-11-18 18:40:58,988 INFO L413 NwaCegarLoop]: 3314 mSDtfsCounter, 40 mSDsluCounter, 9839 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 13153 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-18 18:40:58,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 13153 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-18 18:40:59,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5324 states. [2022-11-18 18:40:59,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5324 to 5305. [2022-11-18 18:40:59,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5305 states, 3534 states have (on average 1.259196378041879) internal successors, (4450), 3636 states have internal predecessors, (4450), 1552 states have call successors, (1552), 213 states have call predecessors, (1552), 218 states have return successors, (1648), 1524 states have call predecessors, (1648), 1549 states have call successors, (1648) [2022-11-18 18:40:59,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5305 states to 5305 states and 7650 transitions. [2022-11-18 18:40:59,433 INFO L78 Accepts]: Start accepts. Automaton has 5305 states and 7650 transitions. Word has length 423 [2022-11-18 18:40:59,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:40:59,434 INFO L495 AbstractCegarLoop]: Abstraction has 5305 states and 7650 transitions. [2022-11-18 18:40:59,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.6) internal successors, (183), 5 states have internal predecessors, (183), 3 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2022-11-18 18:40:59,435 INFO L276 IsEmpty]: Start isEmpty. Operand 5305 states and 7650 transitions. [2022-11-18 18:40:59,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-18 18:40:59,456 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:40:59,457 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:40:59,476 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 18:40:59,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:40:59,670 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:40:59,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:40:59,671 INFO L85 PathProgramCache]: Analyzing trace with hash 2122747535, now seen corresponding path program 1 times [2022-11-18 18:40:59,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:40:59,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905571967] [2022-11-18 18:40:59,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:40:59,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:40:59,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 18:41:01,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:41:01,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:41:01,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:01,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:01,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:01,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:41:01,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:01,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:01,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:01,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:41:01,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:41:01,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:41:01,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:01,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:01,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:41:01,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:41:01,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:01,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:01,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:41:01,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:01,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:41:01,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:01,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:01,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-18 18:41:02,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:41:02,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:41:02,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:41:02,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:02,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:02,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:41:02,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 18:41:02,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-18 18:41:02,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 18:41:02,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 18:41:02,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 18:41:02,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 18:41:02,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-11-18 18:41:02,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-18 18:41:02,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-11-18 18:41:02,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:41:02,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:41:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2022-11-18 18:41:02,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2022-11-18 18:41:02,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2022-11-18 18:41:02,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 269 [2022-11-18 18:41:02,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2022-11-18 18:41:02,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 351 [2022-11-18 18:41:02,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 363 [2022-11-18 18:41:02,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2022-11-18 18:41:02,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 374 [2022-11-18 18:41:02,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2022-11-18 18:41:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 390 [2022-11-18 18:41:02,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:02,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2022-11-18 18:41:02,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2022-11-18 18:41:02,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2022-11-18 18:41:02,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:02,507 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 664 trivial. 0 not checked. [2022-11-18 18:41:02,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:41:02,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905571967] [2022-11-18 18:41:02,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905571967] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:41:02,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011152836] [2022-11-18 18:41:02,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:02,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:41:02,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:41:02,509 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:41:02,534 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 18:41:03,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:03,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 3422 conjuncts, 39 conjunts are in the unsatisfiable core [2022-11-18 18:41:03,897 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:41:04,111 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 264 proven. 0 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2022-11-18 18:41:04,111 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:41:04,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011152836] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:41:04,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:41:04,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 19 [2022-11-18 18:41:04,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158817776] [2022-11-18 18:41:04,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:41:04,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 18:41:04,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:41:04,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 18:41:04,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2022-11-18 18:41:04,116 INFO L87 Difference]: Start difference. First operand 5305 states and 7650 transitions. Second operand has 9 states, 9 states have (on average 20.333333333333332) internal successors, (183), 9 states have internal predecessors, (183), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-18 18:41:08,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:41:08,057 INFO L93 Difference]: Finished difference Result 13418 states and 19653 transitions. [2022-11-18 18:41:08,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 18:41:08,059 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 20.333333333333332) internal successors, (183), 9 states have internal predecessors, (183), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 423 [2022-11-18 18:41:08,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:41:08,152 INFO L225 Difference]: With dead ends: 13418 [2022-11-18 18:41:08,152 INFO L226 Difference]: Without dead ends: 8128 [2022-11-18 18:41:08,182 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 579 GetRequests, 549 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=167, Invalid=825, Unknown=0, NotChecked=0, Total=992 [2022-11-18 18:41:08,183 INFO L413 NwaCegarLoop]: 4003 mSDtfsCounter, 7228 mSDsluCounter, 23335 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 2723 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7448 SdHoareTripleChecker+Valid, 27338 SdHoareTripleChecker+Invalid, 3049 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2723 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-18 18:41:08,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7448 Valid, 27338 Invalid, 3049 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2723 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-18 18:41:08,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8128 states. [2022-11-18 18:41:08,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8128 to 5322. [2022-11-18 18:41:08,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5322 states, 3549 states have (on average 1.2583826429980276) internal successors, (4466), 3651 states have internal predecessors, (4466), 1554 states have call successors, (1554), 213 states have call predecessors, (1554), 218 states have return successors, (1650), 1526 states have call predecessors, (1650), 1551 states have call successors, (1650) [2022-11-18 18:41:08,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5322 states to 5322 states and 7670 transitions. [2022-11-18 18:41:08,802 INFO L78 Accepts]: Start accepts. Automaton has 5322 states and 7670 transitions. Word has length 423 [2022-11-18 18:41:08,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:41:08,803 INFO L495 AbstractCegarLoop]: Abstraction has 5322 states and 7670 transitions. [2022-11-18 18:41:08,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.333333333333332) internal successors, (183), 9 states have internal predecessors, (183), 2 states have call successors, (59), 2 states have call predecessors, (59), 2 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2022-11-18 18:41:08,804 INFO L276 IsEmpty]: Start isEmpty. Operand 5322 states and 7670 transitions. [2022-11-18 18:41:08,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2022-11-18 18:41:08,835 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:41:08,835 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:41:08,856 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 18:41:09,048 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:41:09,049 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:41:09,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:41:09,050 INFO L85 PathProgramCache]: Analyzing trace with hash 813118710, now seen corresponding path program 1 times [2022-11-18 18:41:09,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:41:09,050 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464682369] [2022-11-18 18:41:09,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:09,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:41:09,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 18:41:10,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:41:10,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:41:10,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:10,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:10,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:10,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:41:10,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:10,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:10,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:41:10,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:10,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:41:10,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:41:11,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:41:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:41:11,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:41:11,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:41:11,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-18 18:41:11,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:41:11,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:41:11,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-11-18 18:41:11,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:11,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:11,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:41:11,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-11-18 18:41:11,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2022-11-18 18:41:11,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2022-11-18 18:41:11,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-11-18 18:41:11,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-11-18 18:41:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2022-11-18 18:41:11,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2022-11-18 18:41:11,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2022-11-18 18:41:11,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2022-11-18 18:41:11,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-11-18 18:41:11,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:41:11,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:41:11,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 258 [2022-11-18 18:41:11,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:41:11,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:41:11,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2022-11-18 18:41:11,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 298 [2022-11-18 18:41:11,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 302 [2022-11-18 18:41:11,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 311 [2022-11-18 18:41:11,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2022-11-18 18:41:11,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 393 [2022-11-18 18:41:11,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:11,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 405 [2022-11-18 18:41:11,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 411 [2022-11-18 18:41:11,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 416 [2022-11-18 18:41:11,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:11,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 422 [2022-11-18 18:41:11,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:12,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2022-11-18 18:41:12,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:12,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:12,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:12,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 444 [2022-11-18 18:41:12,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:12,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 450 [2022-11-18 18:41:12,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:12,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 456 [2022-11-18 18:41:12,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:12,054 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 742 trivial. 0 not checked. [2022-11-18 18:41:12,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:41:12,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464682369] [2022-11-18 18:41:12,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464682369] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:41:12,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1911009960] [2022-11-18 18:41:12,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:12,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:41:12,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:41:12,057 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:41:12,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 18:41:13,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:13,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 3631 conjuncts, 50 conjunts are in the unsatisfiable core [2022-11-18 18:41:13,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:41:13,895 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 31 proven. 27 refuted. 0 times theorem prover too weak. 699 trivial. 0 not checked. [2022-11-18 18:41:13,896 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 18:41:14,750 INFO L134 CoverageAnalysis]: Checked inductivity of 757 backedges. 33 proven. 27 refuted. 0 times theorem prover too weak. 697 trivial. 0 not checked. [2022-11-18 18:41:14,750 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1911009960] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 18:41:14,751 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 18:41:14,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 15] total 29 [2022-11-18 18:41:14,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221993173] [2022-11-18 18:41:14,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 18:41:14,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-11-18 18:41:14,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:41:14,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-11-18 18:41:14,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=741, Unknown=0, NotChecked=0, Total=812 [2022-11-18 18:41:14,756 INFO L87 Difference]: Start difference. First operand 5322 states and 7670 transitions. Second operand has 29 states, 28 states have (on average 10.035714285714286) internal successors, (281), 20 states have internal predecessors, (281), 7 states have call successors, (104), 9 states have call predecessors, (104), 6 states have return successors, (98), 8 states have call predecessors, (98), 7 states have call successors, (98) [2022-11-18 18:41:51,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:41:51,885 INFO L93 Difference]: Finished difference Result 11229 states and 16554 transitions. [2022-11-18 18:41:51,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-11-18 18:41:51,886 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 28 states have (on average 10.035714285714286) internal successors, (281), 20 states have internal predecessors, (281), 7 states have call successors, (104), 9 states have call predecessors, (104), 6 states have return successors, (98), 8 states have call predecessors, (98), 7 states have call successors, (98) Word has length 465 [2022-11-18 18:41:51,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:41:51,937 INFO L225 Difference]: With dead ends: 11229 [2022-11-18 18:41:51,938 INFO L226 Difference]: Without dead ends: 5921 [2022-11-18 18:41:51,973 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1111 GetRequests, 1062 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 394 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=317, Invalid=2233, Unknown=0, NotChecked=0, Total=2550 [2022-11-18 18:41:51,974 INFO L413 NwaCegarLoop]: 2386 mSDtfsCounter, 5587 mSDsluCounter, 41321 mSDsCounter, 0 mSdLazyCounter, 45651 mSolverCounterSat, 4419 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6145 SdHoareTripleChecker+Valid, 43707 SdHoareTripleChecker+Invalid, 50070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 4419 IncrementalHoareTripleChecker+Valid, 45651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2022-11-18 18:41:51,974 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6145 Valid, 43707 Invalid, 50070 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [4419 Valid, 45651 Invalid, 0 Unknown, 0 Unchecked, 34.9s Time] [2022-11-18 18:41:51,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5921 states. [2022-11-18 18:41:52,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5921 to 5327. [2022-11-18 18:41:52,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5327 states, 3555 states have (on average 1.2576652601969058) internal successors, (4471), 3652 states have internal predecessors, (4471), 1552 states have call successors, (1552), 213 states have call predecessors, (1552), 219 states have return successors, (1667), 1530 states have call predecessors, (1667), 1550 states have call successors, (1667) [2022-11-18 18:41:52,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5327 states to 5327 states and 7690 transitions. [2022-11-18 18:41:52,720 INFO L78 Accepts]: Start accepts. Automaton has 5327 states and 7690 transitions. Word has length 465 [2022-11-18 18:41:52,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:41:52,721 INFO L495 AbstractCegarLoop]: Abstraction has 5327 states and 7690 transitions. [2022-11-18 18:41:52,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 28 states have (on average 10.035714285714286) internal successors, (281), 20 states have internal predecessors, (281), 7 states have call successors, (104), 9 states have call predecessors, (104), 6 states have return successors, (98), 8 states have call predecessors, (98), 7 states have call successors, (98) [2022-11-18 18:41:52,723 INFO L276 IsEmpty]: Start isEmpty. Operand 5327 states and 7690 transitions. [2022-11-18 18:41:52,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2022-11-18 18:41:52,756 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:41:52,757 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 8, 8, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:41:52,776 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 18:41:52,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-18 18:41:52,970 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:41:52,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:41:52,971 INFO L85 PathProgramCache]: Analyzing trace with hash 396255986, now seen corresponding path program 1 times [2022-11-18 18:41:52,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:41:52,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955373680] [2022-11-18 18:41:52,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:41:52,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:41:53,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 18:41:54,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:41:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:41:54,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:54,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:54,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:54,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:41:54,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:54,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:54,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:41:54,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:54,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:41:54,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:41:55,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:41:55,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:41:55,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:41:55,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 18:41:55,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:41:55,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:41:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 18:41:55,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:41:55,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 18:41:55,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-11-18 18:41:55,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-11-18 18:41:55,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:41:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:41:55,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:41:55,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2022-11-18 18:41:55,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-11-18 18:41:55,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 18:41:55,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2022-11-18 18:41:55,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2022-11-18 18:41:55,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2022-11-18 18:41:55,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 18:41:55,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:55,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2022-11-18 18:41:55,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:55,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2022-11-18 18:41:55,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2022-11-18 18:41:56,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:41:56,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:41:56,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2022-11-18 18:41:56,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:41:56,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:41:56,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 309 [2022-11-18 18:41:56,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 314 [2022-11-18 18:41:56,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 318 [2022-11-18 18:41:56,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2022-11-18 18:41:56,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 332 [2022-11-18 18:41:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2022-11-18 18:41:56,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 421 [2022-11-18 18:41:56,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 427 [2022-11-18 18:41:56,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 432 [2022-11-18 18:41:56,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 438 [2022-11-18 18:41:56,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 448 [2022-11-18 18:41:56,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:41:56,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 460 [2022-11-18 18:41:56,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 466 [2022-11-18 18:41:56,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 471 [2022-11-18 18:41:56,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 485 [2022-11-18 18:41:56,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:41:56,302 INFO L134 CoverageAnalysis]: Checked inductivity of 909 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 904 trivial. 0 not checked. [2022-11-18 18:41:56,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:41:56,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955373680] [2022-11-18 18:41:56,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955373680] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:41:56,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:41:56,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-18 18:41:56,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572084057] [2022-11-18 18:41:56,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:41:56,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-18 18:41:56,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:41:56,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-18 18:41:56,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-11-18 18:41:56,306 INFO L87 Difference]: Start difference. First operand 5327 states and 7690 transitions. Second operand has 12 states, 12 states have (on average 15.583333333333334) internal successors, (187), 5 states have internal predecessors, (187), 2 states have call successors, (66), 9 states have call predecessors, (66), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2022-11-18 18:42:13,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:42:13,349 INFO L93 Difference]: Finished difference Result 11226 states and 16554 transitions. [2022-11-18 18:42:13,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 18:42:13,350 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 15.583333333333334) internal successors, (187), 5 states have internal predecessors, (187), 2 states have call successors, (66), 9 states have call predecessors, (66), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 494 [2022-11-18 18:42:13,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:42:13,399 INFO L225 Difference]: With dead ends: 11226 [2022-11-18 18:42:13,399 INFO L226 Difference]: Without dead ends: 5914 [2022-11-18 18:42:13,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2022-11-18 18:42:13,434 INFO L413 NwaCegarLoop]: 2411 mSDtfsCounter, 3534 mSDsluCounter, 11345 mSDsCounter, 0 mSdLazyCounter, 13230 mSolverCounterSat, 2232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3996 SdHoareTripleChecker+Valid, 13756 SdHoareTripleChecker+Invalid, 15462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2232 IncrementalHoareTripleChecker+Valid, 13230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2022-11-18 18:42:13,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3996 Valid, 13756 Invalid, 15462 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2232 Valid, 13230 Invalid, 0 Unknown, 0 Unchecked, 15.9s Time] [2022-11-18 18:42:13,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5914 states. [2022-11-18 18:42:13,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5914 to 5333. [2022-11-18 18:42:13,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5333 states, 3561 states have (on average 1.2572311148553776) internal successors, (4477), 3658 states have internal predecessors, (4477), 1552 states have call successors, (1552), 213 states have call predecessors, (1552), 219 states have return successors, (1667), 1530 states have call predecessors, (1667), 1550 states have call successors, (1667) [2022-11-18 18:42:13,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5333 states to 5333 states and 7696 transitions. [2022-11-18 18:42:13,988 INFO L78 Accepts]: Start accepts. Automaton has 5333 states and 7696 transitions. Word has length 494 [2022-11-18 18:42:13,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:42:13,989 INFO L495 AbstractCegarLoop]: Abstraction has 5333 states and 7696 transitions. [2022-11-18 18:42:13,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 15.583333333333334) internal successors, (187), 5 states have internal predecessors, (187), 2 states have call successors, (66), 9 states have call predecessors, (66), 2 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2022-11-18 18:42:13,990 INFO L276 IsEmpty]: Start isEmpty. Operand 5333 states and 7696 transitions. [2022-11-18 18:42:14,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2022-11-18 18:42:14,010 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:42:14,010 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 14, 14, 9, 9, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:42:14,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 18:42:14,011 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:42:14,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:42:14,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1744445692, now seen corresponding path program 1 times [2022-11-18 18:42:14,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:42:14,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938008509] [2022-11-18 18:42:14,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:42:14,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:42:14,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-11-18 18:42:15,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-11-18 18:42:15,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:42:15,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:15,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:42:15,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:42:15,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:42:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:15,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:42:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:42:15,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:42:15,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:15,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2022-11-18 18:42:15,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:42:16,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:16,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:42:16,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:42:16,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:16,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:16,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:42:16,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:16,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-11-18 18:42:16,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-11-18 18:42:16,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-11-18 18:42:16,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 18:42:16,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:16,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:16,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:42:17,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2022-11-18 18:42:17,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:42:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:42:17,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-11-18 18:42:17,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-11-18 18:42:17,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2022-11-18 18:42:17,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:42:17,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:42:17,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-11-18 18:42:17,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2022-11-18 18:42:17,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2022-11-18 18:42:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 182 [2022-11-18 18:42:17,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2022-11-18 18:42:17,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2022-11-18 18:42:17,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2022-11-18 18:42:17,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2022-11-18 18:42:17,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 240 [2022-11-18 18:42:17,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2022-11-18 18:42:17,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2022-11-18 18:42:17,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:42:17,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:42:17,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 295 [2022-11-18 18:42:17,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:42:17,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-11-18 18:42:17,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2022-11-18 18:42:17,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 335 [2022-11-18 18:42:17,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 339 [2022-11-18 18:42:17,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 348 [2022-11-18 18:42:17,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 353 [2022-11-18 18:42:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 430 [2022-11-18 18:42:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2022-11-18 18:42:17,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 448 [2022-11-18 18:42:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 453 [2022-11-18 18:42:17,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 459 [2022-11-18 18:42:17,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 469 [2022-11-18 18:42:17,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:17,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 481 [2022-11-18 18:42:17,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 487 [2022-11-18 18:42:17,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 492 [2022-11-18 18:42:17,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 506 [2022-11-18 18:42:17,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:17,661 INFO L134 CoverageAnalysis]: Checked inductivity of 1057 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 1042 trivial. 0 not checked. [2022-11-18 18:42:17,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:42:17,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938008509] [2022-11-18 18:42:17,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938008509] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:42:17,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1949545128] [2022-11-18 18:42:17,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:42:17,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:42:17,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:42:17,667 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:42:17,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4261e112-fbbf-4536-be19-789051129578/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 18:42:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:19,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 3836 conjuncts, 606 conjunts are in the unsatisfiable core [2022-11-18 18:42:19,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:42:19,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-18 18:42:20,494 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-18 18:42:20,511 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-18 18:42:20,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-18 18:42:20,723 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-18 18:42:20,815 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-18 18:42:20,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-18 18:42:21,052 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-18 18:42:21,718 INFO L321 Elim1Store]: treesize reduction 15, result has 46.4 percent of original size [2022-11-18 18:42:21,718 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 37 [2022-11-18 18:42:22,463 INFO L321 Elim1Store]: treesize reduction 15, result has 54.5 percent of original size [2022-11-18 18:42:22,464 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 50 treesize of output 56 [2022-11-18 18:42:22,519 INFO L321 Elim1Store]: treesize reduction 15, result has 54.5 percent of original size [2022-11-18 18:42:22,520 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 50 treesize of output 56 [2022-11-18 18:42:22,582 INFO L321 Elim1Store]: treesize reduction 35, result has 34.0 percent of original size [2022-11-18 18:42:22,582 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 73 [2022-11-18 18:42:22,593 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 31 [2022-11-18 18:42:22,652 INFO L321 Elim1Store]: treesize reduction 32, result has 36.0 percent of original size [2022-11-18 18:42:22,653 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 45 treesize of output 70 [2022-11-18 18:42:22,670 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-18 18:42:22,731 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-11-18 18:42:22,754 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-18 18:42:22,782 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 5 [2022-11-18 18:42:22,790 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-18 18:42:22,830 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 25 [2022-11-18 18:42:22,843 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-11-18 18:42:22,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2022-11-18 18:42:22,884 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 69 [2022-11-18 18:42:22,927 INFO L321 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2022-11-18 18:42:22,928 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 25 treesize of output 3 [2022-11-18 18:42:22,976 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2022-11-18 18:42:23,000 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 57 [2022-11-18 18:42:23,019 INFO L321 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2022-11-18 18:42:23,019 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 23 treesize of output 3 [2022-11-18 18:42:23,081 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2022-11-18 18:42:23,923 INFO L321 Elim1Store]: treesize reduction 62, result has 10.1 percent of original size [2022-11-18 18:42:23,923 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 160 treesize of output 138 [2022-11-18 18:42:23,961 INFO L321 Elim1Store]: treesize reduction 26, result has 21.2 percent of original size [2022-11-18 18:42:23,968 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 70 treesize of output 66 [2022-11-18 18:42:25,989 WARN L859 $PredicateComparison]: unable to prove that (or (exists ((|ldv_dev_set_drvdata_~tmp~122#1.offset| Int) (ldv_malloc_~tmp~128.base Int)) (not (= ldv_malloc_~tmp~128.base (select (select |c_#memory_$Pointer$.base| ldv_malloc_~tmp~128.base) |ldv_dev_set_drvdata_~tmp~122#1.offset|)))) (exists ((|v_smsc911x_drv_probe_smsc911x_request_resources_~pdev#1.base_BEFORE_CALL_1| Int) (|ldv_dev_set_drvdata_~tmp~122#1.offset| Int)) (not (= |v_smsc911x_drv_probe_smsc911x_request_resources_~pdev#1.base_BEFORE_CALL_1| (select (select |c_#memory_$Pointer$.base| |v_smsc911x_drv_probe_smsc911x_request_resources_~pdev#1.base_BEFORE_CALL_1|) |ldv_dev_set_drvdata_~tmp~122#1.offset|)))) (exists ((|v_smsc911x_drv_probe_smsc911x_request_resources_~pdev#1.base_BEFORE_CALL_1| Int) (|v_smsc911x_drv_probe_smsc911x_request_resources_~pdev#1.offset_BEFORE_CALL_1| Int)) (not (let ((.cse1 (+ |v_smsc911x_drv_probe_smsc911x_request_resources_~pdev#1.offset_BEFORE_CALL_1| 21))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_smsc911x_drv_probe_smsc911x_request_resources_~pdev#1.base_BEFORE_CALL_1|) .cse1))) (= .cse0 (select (select |c_#memory_$Pointer$.base| .cse0) (select (select |c_#memory_$Pointer$.offset| |v_smsc911x_drv_probe_smsc911x_request_resources_~pdev#1.base_BEFORE_CALL_1|) .cse1)))))))) is different from true [2022-11-18 18:42:36,187 WARN L233 SmtUtils]: Spent 10.03s on a formula simplification. DAG size of input: 36 DAG size of output: 17 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-18 18:42:38,194 WARN L859 $PredicateComparison]: unable to prove that (exists ((|ldv_dev_set_drvdata_~tmp~122#1.offset| Int) (ldv_malloc_~tmp~128.base Int)) (not (= ldv_malloc_~tmp~128.base (select (select |c_#memory_$Pointer$.base| ldv_malloc_~tmp~128.base) |ldv_dev_set_drvdata_~tmp~122#1.offset|)))) is different from true [2022-11-18 18:42:49,527 INFO L321 Elim1Store]: treesize reduction 26, result has 21.2 percent of original size [2022-11-18 18:42:49,528 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 70 treesize of output 66 [2022-11-18 18:42:49,559 INFO L321 Elim1Store]: treesize reduction 62, result has 10.1 percent of original size [2022-11-18 18:42:49,559 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 160 treesize of output 138 [2022-11-18 18:42:51,608 WARN L859 $PredicateComparison]: unable to prove that (or (exists ((|v_smsc911x_drv_probe_#in~pdev#1.base_BEFORE_CALL_12| Int) (|ldv_dev_set_drvdata_~tmp~122#1.offset| Int)) (not (= (select (select |c_#memory_$Pointer$.base| |v_smsc911x_drv_probe_#in~pdev#1.base_BEFORE_CALL_12|) |ldv_dev_set_drvdata_~tmp~122#1.offset|) |v_smsc911x_drv_probe_#in~pdev#1.base_BEFORE_CALL_12|))) (exists ((|ldv_dev_set_drvdata_~tmp~122#1.offset| Int) (ldv_malloc_~tmp~128.base Int)) (not (= ldv_malloc_~tmp~128.base (select (select |c_#memory_$Pointer$.base| ldv_malloc_~tmp~128.base) |ldv_dev_set_drvdata_~tmp~122#1.offset|)))) (exists ((|v_smsc911x_drv_probe_#in~pdev#1.base_BEFORE_CALL_12| Int) (|v_smsc911x_drv_probe_#in~pdev#1.offset_BEFORE_CALL_12| Int)) (not (let ((.cse1 (+ 21 |v_smsc911x_drv_probe_#in~pdev#1.offset_BEFORE_CALL_12|))) (let ((.cse0 (select (select |c_#memory_$Pointer$.base| |v_smsc911x_drv_probe_#in~pdev#1.base_BEFORE_CALL_12|) .cse1))) (= .cse0 (select (select |c_#memory_$Pointer$.base| .cse0) (select (select |c_#memory_$Pointer$.offset| |v_smsc911x_drv_probe_#in~pdev#1.base_BEFORE_CALL_12|) .cse1)))))))) is different from true [2022-11-18 18:43:01,829 WARN L233 SmtUtils]: Spent 10.04s on a formula simplification. DAG size of input: 36 DAG size of output: 17 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-18 18:43:02,273 INFO L321 Elim1Store]: treesize reduction 20, result has 57.4 percent of original size [2022-11-18 18:43:02,273 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 144 treesize of output 144 [2022-11-18 18:43:02,323 INFO L321 Elim1Store]: treesize reduction 28, result has 58.2 percent of original size [2022-11-18 18:43:02,323 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 112 treesize of output 135 [2022-11-18 18:43:02,343 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 5 [2022-11-18 18:43:02,486 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 63 [2022-11-18 18:43:02,534 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 228 treesize of output 208 [2022-11-18 18:43:02,760 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 18:43:02,761 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 214 treesize of output 205 [2022-11-18 18:43:03,436 INFO L321 Elim1Store]: treesize reduction 24, result has 67.1 percent of original size [2022-11-18 18:43:03,438 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 150 treesize of output 158 [2022-11-18 18:43:03,615 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 18:43:03,616 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 113 treesize of output 95 [2022-11-18 18:43:03,926 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 141 treesize of output 105 [2022-11-18 18:43:04,128 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 18:43:04,129 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 76 treesize of output 62 [2022-11-18 18:43:04,206 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 72 [2022-11-18 18:43:04,323 INFO L321 Elim1Store]: treesize reduction 18, result has 37.9 percent of original size [2022-11-18 18:43:04,323 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 69 treesize of output 60 [2022-11-18 18:43:04,352 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 18:43:04,353 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 106 [2022-11-18 18:43:04,533 INFO L321 Elim1Store]: treesize reduction 18, result has 41.9 percent of original size [2022-11-18 18:43:04,533 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 38 [2022-11-18 18:43:04,573 INFO L321 Elim1Store]: treesize reduction 8, result has 57.9 percent of original size [2022-11-18 18:43:04,573 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 36 [2022-11-18 18:43:07,924 INFO L321 Elim1Store]: treesize reduction 86, result has 66.0 percent of original size [2022-11-18 18:43:07,925 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 235 treesize of output 312 [2022-11-18 18:43:08,075 INFO L321 Elim1Store]: treesize reduction 38, result has 57.3 percent of original size [2022-11-18 18:43:08,076 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 232 treesize of output 241