./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP --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 f46b9a78b7df126f0e8e4ab33fe5881be17163006d9740767ef84c25adc3bd43 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:11:26,898 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:11:26,989 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:11:26,996 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:11:26,997 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:11:27,031 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:11:27,032 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:11:27,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:11:27,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:11:27,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:11:27,036 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:11:27,036 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:11:27,037 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:11:27,038 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:11:27,039 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:11:27,040 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:11:27,040 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:11:27,041 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:11:27,042 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:11:27,043 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:11:27,043 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:11:27,049 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:11:27,049 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:11:27,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:11:27,050 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:11:27,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:11:27,052 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:11:27,052 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:11:27,053 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:11:27,053 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:11:27,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:11:27,054 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:11:27,055 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:11:27,055 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:11:27,055 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:11:27,056 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:11:27,056 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/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_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP 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 -> f46b9a78b7df126f0e8e4ab33fe5881be17163006d9740767ef84c25adc3bd43 [2023-11-06 22:11:27,362 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:11:27,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:11:27,400 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:11:27,403 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:11:27,403 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:11:27,407 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-11-06 22:11:31,263 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:11:32,165 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:11:32,166 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-11-06 22:11:32,226 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/data/41b609b63/45e5e98f28e747b1982747c73e6b3b45/FLAG609ef9d48 [2023-11-06 22:11:32,249 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/data/41b609b63/45e5e98f28e747b1982747c73e6b3b45 [2023-11-06 22:11:32,258 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:11:32,261 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:11:32,265 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:11:32,266 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:11:32,273 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:11:32,274 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:11:32" (1/1) ... [2023-11-06 22:11:32,275 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30ad77d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:32, skipping insertion in model container [2023-11-06 22:11:32,275 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:11:32" (1/1) ... [2023-11-06 22:11:32,486 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:11:36,136 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[404061,404074] [2023-11-06 22:11:36,237 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:11:36,341 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:11:36,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [4217-4218] [2023-11-06 22:11:36,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4223-4225] [2023-11-06 22:11:36,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (846), "i" (12UL)); [4246-4247] [2023-11-06 22:11:36,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_enable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4252-4254] [2023-11-06 22:11:36,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [4297] [2023-11-06 22:11:36,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [4305] [2023-11-06 22:11:36,467 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4313] [2023-11-06 22:11:36,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [4320] [2023-11-06 22:11:36,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4327] [2023-11-06 22:11:36,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((__u32 *)arg), "i" (4UL)); [5500-5501] [2023-11-06 22:11:36,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5548] [2023-11-06 22:11:36,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5551] [2023-11-06 22:11:36,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5554] [2023-11-06 22:11:36,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5557] [2023-11-06 22:11:36,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((__u32 *)arg): "ebx"); [5560] [2023-11-06 22:11:37,145 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i[404061,404074] [2023-11-06 22:11:37,156 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:11:37,441 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:11:37,442 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37 WrapperNode [2023-11-06 22:11:37,442 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:11:37,444 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:11:37,444 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:11:37,445 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:11:37,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:37,720 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:38,426 INFO L138 Inliner]: procedures = 313, calls = 6376, calls flagged for inlining = 156, calls inlined = 154, statements flattened = 16342 [2023-11-06 22:11:38,427 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:11:38,428 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:11:38,428 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:11:38,428 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:11:38,440 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:38,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:38,682 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:38,696 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:39,245 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:39,327 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:39,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:39,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:39,683 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:11:39,686 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:11:39,687 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:11:39,687 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:11:39,688 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (1/1) ... [2023-11-06 22:11:39,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:11:39,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:11:39,750 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:11:39,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc60bf22-1f52-4705-b861-21f3d0f42756/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:11:39,833 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_var_to_panel_info [2023-11-06 22:11:39,834 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_var_to_panel_info [2023-11-06 22:11:39,834 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2023-11-06 22:11:39,834 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2023-11-06 22:11:39,835 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_delete_i2c_busses [2023-11-06 22:11:39,835 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_delete_i2c_busses [2023-11-06 22:11:39,835 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-06 22:11:39,850 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-06 22:11:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2023-11-06 22:11:39,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2023-11-06 22:11:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:11:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:11:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:11:39,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:11:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:11:39,852 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:11:39,852 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_bin_file [2023-11-06 22:11:39,852 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_bin_file [2023-11-06 22:11:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP [2023-11-06 22:11:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP [2023-11-06 22:11:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_fixup_offset [2023-11-06 22:11:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_fixup_offset [2023-11-06 22:11:39,854 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2023-11-06 22:11:39,854 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2023-11-06 22:11:39,854 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP [2023-11-06 22:11:39,854 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP [2023-11-06 22:11:39,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 22:11:39,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 22:11:39,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:11:39,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:11:39,874 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2023-11-06 22:11:39,874 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2023-11-06 22:11:39,874 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_crt_is_connected [2023-11-06 22:11:39,875 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_crt_is_connected [2023-11-06 22:11:39,875 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___0 [2023-11-06 22:11:39,875 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___0 [2023-11-06 22:11:39,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:11:39,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:11:39,876 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setup_i2c_bus [2023-11-06 22:11:39,877 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setup_i2c_bus [2023-11-06 22:11:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle___1 [2023-11-06 22:11:39,877 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle___1 [2023-11-06 22:11:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_probe_i2c_connector [2023-11-06 22:11:39,878 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_probe_i2c_connector [2023-11-06 22:11:39,878 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dynamic_mode [2023-11-06 22:11:39,878 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dynamic_mode [2023-11-06 22:11:39,878 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_depth [2023-11-06 22:11:39,879 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_depth [2023-11-06 22:11:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL [2023-11-06 22:11:39,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL [2023-11-06 22:11:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:11:39,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:11:39,880 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:11:39,880 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:11:39,881 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_videomode_to_var [2023-11-06 22:11:39,882 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_videomode_to_var [2023-11-06 22:11:39,883 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 22:11:39,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 22:11:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_yclk_mclk_sync [2023-11-06 22:11:39,887 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_yclk_mclk_sync [2023-11-06 22:11:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_engine_flush___1 [2023-11-06 22:11:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_engine_flush___1 [2023-11-06 22:11:39,889 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pm_init [2023-11-06 22:11:39,889 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pm_init [2023-11-06 22:11:39,889 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___1 [2023-11-06 22:11:39,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___1 [2023-11-06 22:11:39,890 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___0 [2023-11-06 22:11:39,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___0 [2023-11-06 22:11:39,890 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL___3 [2023-11-06 22:11:39,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL___3 [2023-11-06 22:11:39,891 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_init [2023-11-06 22:11:39,891 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_init [2023-11-06 22:11:39,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:11:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:11:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:11:39,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:11:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-06 22:11:39,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-06 22:11:39,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 22:11:39,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 22:11:39,894 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLLP___0 [2023-11-06 22:11:39,894 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLLP___0 [2023-11-06 22:11:39,896 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:11:39,896 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:11:39,896 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_screen_blank [2023-11-06 22:11:39,897 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_screen_blank [2023-11-06 22:11:39,897 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2023-11-06 22:11:39,899 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2023-11-06 22:11:39,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:11:39,905 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-06 22:11:39,920 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-06 22:11:39,920 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_unmap_ROM [2023-11-06 22:11:39,921 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_unmap_ROM [2023-11-06 22:11:39,921 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep___0 [2023-11-06 22:11:39,921 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep___0 [2023-11-06 22:11:39,921 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:11:39,922 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:11:39,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:11:39,922 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_set_par [2023-11-06 22:11:39,922 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_set_par [2023-11-06 22:11:39,923 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_set_suspend [2023-11-06 22:11:39,923 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_set_suspend [2023-11-06 22:11:39,924 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:11:39,924 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:11:39,925 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait [2023-11-06 22:11:39,925 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait [2023-11-06 22:11:39,925 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-11-06 22:11:39,925 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-11-06 22:11:39,926 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-11-06 22:11:39,926 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-11-06 22:11:39,927 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:11:39,927 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:11:39,928 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_save_regs [2023-11-06 22:11:39,928 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_save_regs [2023-11-06 22:11:39,928 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_resume [2023-11-06 22:11:39,928 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_resume [2023-11-06 22:11:39,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:11:39,929 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-11-06 22:11:39,929 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-11-06 22:11:39,930 INFO L130 BoogieDeclarations]: Found specification of procedure bl_get_data [2023-11-06 22:11:39,930 INFO L138 BoogieDeclarations]: Found implementation of procedure bl_get_data [2023-11-06 22:11:39,930 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-06 22:11:39,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-06 22:11:39,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:11:39,931 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_enable_dll [2023-11-06 22:11:39,931 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_enable_dll [2023-11-06 22:11:39,931 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-11-06 22:11:39,932 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-11-06 22:11:39,933 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2023-11-06 22:11:39,933 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2023-11-06 22:11:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_pci_unregister [2023-11-06 22:11:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_pci_unregister [2023-11-06 22:11:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:11:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure _OUTREGP___1 [2023-11-06 22:11:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure _OUTREGP___1 [2023-11-06 22:11:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure __INPLL [2023-11-06 22:11:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure __INPLL [2023-11-06 22:11:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_dstbpp [2023-11-06 22:11:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_dstbpp [2023-11-06 22:11:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-06 22:11:39,939 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-06 22:11:39,943 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_full_reset_sdram [2023-11-06 22:11:39,944 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_full_reset_sdram [2023-11-06 22:11:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:11:39,944 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:11:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_engine_idle [2023-11-06 22:11:39,945 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_engine_idle [2023-11-06 22:11:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___2 [2023-11-06 22:11:39,947 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___2 [2023-11-06 22:11:39,947 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___1 [2023-11-06 22:11:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___1 [2023-11-06 22:11:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_get_mon_name [2023-11-06 22:11:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_get_mon_name [2023-11-06 22:11:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_fifo_wait___0 [2023-11-06 22:11:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_fifo_wait___0 [2023-11-06 22:11:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_sync [2023-11-06 22:11:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_sync [2023-11-06 22:11:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_program_mode_reg [2023-11-06 22:11:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_program_mode_reg [2023-11-06 22:11:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:11:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:11:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_show_one_edid [2023-11-06 22:11:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_show_one_edid [2023-11-06 22:11:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_write_mode [2023-11-06 22:11:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_write_mode [2023-11-06 22:11:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:11:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 22:11:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 22:11:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure _radeon_msleep [2023-11-06 22:11:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure _radeon_msleep [2023-11-06 22:11:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-06 22:11:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-06 22:11:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___3 [2023-11-06 22:11:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___3 [2023-11-06 22:11:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure INMC [2023-11-06 22:11:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure INMC [2023-11-06 22:11:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___1 [2023-11-06 22:11:39,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___1 [2023-11-06 22:11:39,960 INFO L130 BoogieDeclarations]: Found specification of procedure __OUTPLL___0 [2023-11-06 22:11:39,960 INFO L138 BoogieDeclarations]: Found implementation of procedure __OUTPLL___0 [2023-11-06 22:11:39,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:11:39,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:11:39,961 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_get_level_brightness [2023-11-06 22:11:39,961 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_get_level_brightness [2023-11-06 22:11:39,962 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_map_ROM [2023-11-06 22:11:39,962 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_map_ROM [2023-11-06 22:11:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 22:11:39,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 22:11:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:11:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-06 22:11:39,963 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-06 22:11:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 22:11:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 22:11:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:11:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2023-11-06 22:11:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2023-11-06 22:11:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 22:11:39,965 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 22:11:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:11:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode [2023-11-06 22:11:39,966 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode [2023-11-06 22:11:39,966 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-06 22:11:39,966 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-06 22:11:39,966 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_setcolreg [2023-11-06 22:11:39,966 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_setcolreg [2023-11-06 22:11:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data [2023-11-06 22:11:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data [2023-11-06 22:11:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-06 22:11:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-06 22:11:39,969 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_restore_regs [2023-11-06 22:11:39,969 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_restore_regs [2023-11-06 22:11:39,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2023-11-06 22:11:39,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2023-11-06 22:11:39,970 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-06 22:11:39,972 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-06 22:11:39,973 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-06 22:11:39,973 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-06 22:11:39,973 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___3 [2023-11-06 22:11:39,973 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___3 [2023-11-06 22:11:39,974 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___1 [2023-11-06 22:11:39,974 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___1 [2023-11-06 22:11:39,974 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_data___0 [2023-11-06 22:11:39,974 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_data___0 [2023-11-06 22:11:39,975 INFO L130 BoogieDeclarations]: Found specification of procedure OUTMC [2023-11-06 22:11:39,975 INFO L138 BoogieDeclarations]: Found implementation of procedure OUTMC [2023-11-06 22:11:39,975 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-06 22:11:39,975 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-06 22:11:39,975 INFO L130 BoogieDeclarations]: Found specification of procedure round_div [2023-11-06 22:11:39,976 INFO L138 BoogieDeclarations]: Found implementation of procedure round_div [2023-11-06 22:11:39,976 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pm_disable_dynamic_mode [2023-11-06 22:11:39,976 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pm_disable_dynamic_mode [2023-11-06 22:11:39,976 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 22:11:39,977 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 22:11:39,977 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-11-06 22:11:39,977 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-11-06 22:11:39,977 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_pll_errata_after_index [2023-11-06 22:11:39,977 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_pll_errata_after_index [2023-11-06 22:11:39,978 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-11-06 22:11:39,978 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-11-06 22:11:39,978 INFO L130 BoogieDeclarations]: Found specification of procedure radeon_bl_update_status [2023-11-06 22:11:39,978 INFO L138 BoogieDeclarations]: Found implementation of procedure radeon_bl_update_status [2023-11-06 22:11:39,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:11:39,979 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-11-06 22:11:39,979 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-11-06 22:11:39,979 INFO L130 BoogieDeclarations]: Found specification of procedure radeonfb_engine_reset [2023-11-06 22:11:39,979 INFO L138 BoogieDeclarations]: Found implementation of procedure radeonfb_engine_reset [2023-11-06 22:11:39,980 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_bin_file [2023-11-06 22:11:39,980 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_bin_file [2023-11-06 22:11:39,980 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-11-06 22:11:39,980 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-11-06 22:11:39,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:11:39,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:11:39,981 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:11:39,981 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:11:41,726 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:11:41,731 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:11:43,293 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:12:21,422 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:12:21,476 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:12:21,476 INFO L302 CfgBuilder]: Removed 41 assume(true) statements. [2023-11-06 22:12:21,488 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:12:21 BoogieIcfgContainer [2023-11-06 22:12:21,489 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:12:21,494 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:12:21,495 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:12:21,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:12:21,500 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:11:32" (1/3) ... [2023-11-06 22:12:21,502 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b662d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:12:21, skipping insertion in model container [2023-11-06 22:12:21,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:11:37" (2/3) ... [2023-11-06 22:12:21,510 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b662d9a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:12:21, skipping insertion in model container [2023-11-06 22:12:21,510 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:12:21" (3/3) ... [2023-11-06 22:12:21,512 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--video--fbdev--aty--radeonfb.ko-entry_point.cil.out.i [2023-11-06 22:12:21,539 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:12:21,539 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:12:21,790 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:12:21,802 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;@31899e52, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:12:21,802 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:12:21,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 6142 states, 4417 states have (on average 1.4172515281865519) internal successors, (6260), 4568 states have internal predecessors, (6260), 1641 states have call successors, (1641), 119 states have call predecessors, (1641), 118 states have return successors, (1634), 1621 states have call predecessors, (1634), 1634 states have call successors, (1634) [2023-11-06 22:12:21,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-11-06 22:12:21,910 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:12:21,912 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2023-11-06 22:12:21,913 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:12:21,922 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:12:21,922 INFO L85 PathProgramCache]: Analyzing trace with hash 529625009, now seen corresponding path program 1 times [2023-11-06 22:12:21,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:12:21,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148578113] [2023-11-06 22:12:21,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:12:21,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:12:44,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:12:45,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:12:45,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:12:45,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:12:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:12:45,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-06 22:12:45,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-06 22:12:45,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 22:12:45,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 22:12:45,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 22:12:45,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 22:12:45,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:45,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:45,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:12:45,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:45,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-06 22:12:45,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:12:46,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-06 22:12:46,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-11-06 22:12:46,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-06 22:12:46,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-11-06 22:12:46,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-11-06 22:12:46,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-11-06 22:12:46,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-11-06 22:12:46,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2023-11-06 22:12:46,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-11-06 22:12:46,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-06 22:12:46,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2023-11-06 22:12:46,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2023-11-06 22:12:46,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2023-11-06 22:12:46,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:12:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346 [2023-11-06 22:12:46,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:12:46,473 INFO L134 CoverageAnalysis]: Checked inductivity of 1476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1476 trivial. 0 not checked. [2023-11-06 22:12:46,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:12:46,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148578113] [2023-11-06 22:12:46,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148578113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:12:46,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:12:46,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:12:46,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1460188550] [2023-11-06 22:12:46,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:12:46,492 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:12:46,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:12:46,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:12:46,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:12:46,561 INFO L87 Difference]: Start difference. First operand has 6142 states, 4417 states have (on average 1.4172515281865519) internal successors, (6260), 4568 states have internal predecessors, (6260), 1641 states have call successors, (1641), 119 states have call predecessors, (1641), 118 states have return successors, (1634), 1621 states have call predecessors, (1634), 1634 states have call successors, (1634) Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (33), 6 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-06 22:12:53,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:55,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:57,812 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:12:59,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:02,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:14,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:16,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:18,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:19,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:26,104 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:28,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:30,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:32,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:34,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:47,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:54,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:56,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:13:58,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:00,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:14:05,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:14:06,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:14:08,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:14:10,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:14:30,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:14:30,718 INFO L93 Difference]: Finished difference Result 12644 states and 19998 transitions. [2023-11-06 22:14:30,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:14:30,720 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (33), 6 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 358 [2023-11-06 22:14:30,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:14:30,825 INFO L225 Difference]: With dead ends: 12644 [2023-11-06 22:14:30,825 INFO L226 Difference]: Without dead ends: 6487 [2023-11-06 22:14:30,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:14:30,904 INFO L413 NwaCegarLoop]: 5206 mSDtfsCounter, 4942 mSDsluCounter, 11672 mSDsCounter, 0 mSdLazyCounter, 12396 mSolverCounterSat, 4438 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 98.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5568 SdHoareTripleChecker+Valid, 16878 SdHoareTripleChecker+Invalid, 16847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4438 IncrementalHoareTripleChecker+Valid, 12396 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 102.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:14:30,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5568 Valid, 16878 Invalid, 16847 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4438 Valid, 12396 Invalid, 13 Unknown, 0 Unchecked, 102.7s Time] [2023-11-06 22:14:30,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6487 states. [2023-11-06 22:14:31,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6487 to 6014. [2023-11-06 22:14:31,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6014 states, 4298 states have (on average 1.3841321544904608) internal successors, (5949), 4409 states have internal predecessors, (5949), 1598 states have call successors, (1598), 118 states have call predecessors, (1598), 117 states have return successors, (1597), 1584 states have call predecessors, (1597), 1597 states have call successors, (1597) [2023-11-06 22:14:31,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6014 states to 6014 states and 9144 transitions. [2023-11-06 22:14:31,704 INFO L78 Accepts]: Start accepts. Automaton has 6014 states and 9144 transitions. Word has length 358 [2023-11-06 22:14:31,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:14:31,705 INFO L495 AbstractCegarLoop]: Abstraction has 6014 states and 9144 transitions. [2023-11-06 22:14:31,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 2 states have internal predecessors, (66), 2 states have call successors, (33), 6 states have call predecessors, (33), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-06 22:14:31,706 INFO L276 IsEmpty]: Start isEmpty. Operand 6014 states and 9144 transitions. [2023-11-06 22:14:31,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-11-06 22:14:31,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:14:31,720 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2023-11-06 22:14:31,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:14:31,721 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:14:31,721 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:14:31,722 INFO L85 PathProgramCache]: Analyzing trace with hash 976648263, now seen corresponding path program 1 times [2023-11-06 22:14:31,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:14:31,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [462917005] [2023-11-06 22:14:31,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:14:31,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:14:54,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:14:55,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:14:55,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:14:55,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:14:55,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:14:55,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-06 22:14:55,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-06 22:14:55,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-06 22:14:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 22:14:55,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 22:14:55,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 22:14:55,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:14:55,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-11-06 22:14:55,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:14:55,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-11-06 22:14:55,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-11-06 22:14:55,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-11-06 22:14:55,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 224 [2023-11-06 22:14:55,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 235 [2023-11-06 22:14:55,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-11-06 22:14:55,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-11-06 22:14:55,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 268 [2023-11-06 22:14:55,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 279 [2023-11-06 22:14:55,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-11-06 22:14:55,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,743 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 301 [2023-11-06 22:14:55,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2023-11-06 22:14:55,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 323 [2023-11-06 22:14:55,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:14:55,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346 [2023-11-06 22:14:55,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:14:55,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1476 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1476 trivial. 0 not checked. [2023-11-06 22:14:55,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:14:55,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [462917005] [2023-11-06 22:14:55,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [462917005] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:14:55,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:14:55,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:14:55,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240763196] [2023-11-06 22:14:55,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:14:55,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:14:55,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:14:55,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:14:55,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:14:55,847 INFO L87 Difference]: Start difference. First operand 6014 states and 9144 transitions. Second operand has 7 states, 7 states have (on average 9.428571428571429) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (33), 6 states have call predecessors, (33), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-11-06 22:15:03,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:15:06,379 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []