./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-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f10b86998fea4674fa5b7015999108ca74c118dd26b5c956056f2717da247f4b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 12:59:21,571 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 12:59:21,673 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 12:59:21,683 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 12:59:21,683 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 12:59:21,726 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 12:59:21,727 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 12:59:21,727 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 12:59:21,728 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 12:59:21,728 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 12:59:21,728 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 12:59:21,728 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 12:59:21,728 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 12:59:21,728 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 12:59:21,728 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 12:59:21,729 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 12:59:21,729 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 12:59:21,729 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 12:59:21,729 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 12:59:21,729 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 12:59:21,730 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 12:59:21,730 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 12:59:21,730 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 12:59:21,730 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 12:59:21,730 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 12:59:21,730 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 12:59:21,731 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 12:59:21,731 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 12:59:21,731 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 12:59:21,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:59:21,731 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 12:59:21,732 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 12:59:21,732 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 12:59:21,732 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 12:59:21,732 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 12:59:21,732 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 12:59:21,732 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 12:59:21,732 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 12:59:21,733 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 12:59:21,733 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f10b86998fea4674fa5b7015999108ca74c118dd26b5c956056f2717da247f4b [2024-11-13 12:59:22,057 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 12:59:22,066 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 12:59:22,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 12:59:22,070 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 12:59:22,070 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 12:59:22,071 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-13 12:59:24,204 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 12:59:25,011 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 12:59:25,012 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2024-11-13 12:59:25,052 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/data/7a7a4be32/24fa4072853c47569044bd3597a394d3/FLAGb57294750 [2024-11-13 12:59:25,074 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/data/7a7a4be32/24fa4072853c47569044bd3597a394d3 [2024-11-13 12:59:25,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 12:59:25,079 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 12:59:25,081 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 12:59:25,081 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 12:59:25,089 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 12:59:25,090 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:59:25" (1/1) ... [2024-11-13 12:59:25,093 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@525a6591 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:25, skipping insertion in model container [2024-11-13 12:59:25,094 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 12:59:25" (1/1) ... [2024-11-13 12:59:25,226 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 12:59:27,034 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i[175998,176011] [2024-11-13 12:59:27,160 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:59:27,257 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 12:59:27,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2452] [2024-11-13 12:59:27,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2455] [2024-11-13 12:59:27,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2458] [2024-11-13 12:59:27,373 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2461] [2024-11-13 12:59:27,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [2613] [2024-11-13 12:59:27,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [2621] [2024-11-13 12:59:27,416 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [2899-2900] [2024-11-13 12:59:27,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [2904-2905] [2024-11-13 12:59:27,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [2909-2910] [2024-11-13 12:59:27,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [2914-2915] [2024-11-13 12:59:27,496 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [3218-3219] [2024-11-13 12:59:27,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [3223-3224] [2024-11-13 12:59:27,497 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [3228-3229] [2024-11-13 12:59:27,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [3233-3234] [2024-11-13 12:59:27,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___15->state): : "memory", "cc"); [3313-3314] [2024-11-13 12:59:27,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [3318-3319] [2024-11-13 12:59:27,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [3323-3324] [2024-11-13 12:59:27,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [3328-3329] [2024-11-13 12:59:27,698 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i[175998,176011] [2024-11-13 12:59:27,737 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 12:59:27,969 INFO L204 MainTranslator]: Completed translation [2024-11-13 12:59:27,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27 WrapperNode [2024-11-13 12:59:27,970 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 12:59:27,972 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 12:59:27,972 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 12:59:27,972 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 12:59:27,981 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:28,097 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:28,400 INFO L138 Inliner]: procedures = 200, calls = 2141, calls flagged for inlining = 74, calls inlined = 52, statements flattened = 3476 [2024-11-13 12:59:28,401 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 12:59:28,402 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 12:59:28,402 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 12:59:28,402 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 12:59:28,432 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:28,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:28,514 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:28,771 INFO L175 MemorySlicer]: Split 1031 memory accesses to 17 slices as follows [2, 6, 231, 7, 21, 275, 115, 115, 25, 10, 3, 20, 3, 1, 3, 5, 189]. 27 percent of accesses are in the largest equivalence class. The 24 initializations are split as follows [2, 5, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 5, 5]. The 848 writes are split as follows [0, 0, 198, 0, 17, 258, 98, 98, 25, 10, 2, 16, 3, 0, 0, 0, 123]. [2024-11-13 12:59:28,774 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:28,775 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:28,965 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:29,007 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:29,046 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:29,066 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:29,127 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 12:59:29,130 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 12:59:29,132 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 12:59:29,132 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 12:59:29,134 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (1/1) ... [2024-11-13 12:59:29,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 12:59:29,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 12:59:29,202 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 12:59:29,208 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d99bdda-186e-4afc-9e8c-e73e729fca2c/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 12:59:29,254 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-13 12:59:29,254 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-13 12:59:29,254 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2024-11-13 12:59:29,254 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2024-11-13 12:59:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-13 12:59:29,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-13 12:59:29,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 12:59:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 12:59:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 12:59:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 12:59:29,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 12:59:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 12:59:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 12:59:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 12:59:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-13 12:59:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-13 12:59:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-13 12:59:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-13 12:59:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-13 12:59:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-13 12:59:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-13 12:59:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-13 12:59:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-13 12:59:29,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 12:59:29,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 12:59:29,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 12:59:29,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 12:59:29,261 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-13 12:59:29,261 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-13 12:59:29,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 12:59:29,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 12:59:29,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_update_lock_of_abituguru_data [2024-11-13 12:59:29,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_update_lock_of_abituguru_data [2024-11-13 12:59:29,265 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 12:59:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 12:59:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 12:59:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 12:59:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-13 12:59:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-13 12:59:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 12:59:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 12:59:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_resume [2024-11-13 12:59:29,266 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_resume [2024-11-13 12:59:29,266 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-13 12:59:29,267 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-13 12:59:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 12:59:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 12:59:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 12:59:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 12:59:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 12:59:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 12:59:29,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-13 12:59:29,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 12:59:29,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 12:59:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 12:59:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 12:59:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 12:59:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_update_lock_of_abituguru_data [2024-11-13 12:59:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_update_lock_of_abituguru_data [2024-11-13 12:59:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-13 12:59:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-13 12:59:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_send_address [2024-11-13 12:59:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_send_address [2024-11-13 12:59:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-13 12:59:29,269 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-13 12:59:29,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 12:59:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 12:59:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 12:59:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 12:59:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 12:59:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 12:59:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 12:59:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 12:59:29,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-13 12:59:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-13 12:59:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-13 12:59:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-13 12:59:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-13 12:59:29,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 12:59:29,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_wait [2024-11-13 12:59:29,278 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_wait [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_remove [2024-11-13 12:59:29,278 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_remove [2024-11-13 12:59:29,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 12:59:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 12:59:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 12:59:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 12:59:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 12:59:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 12:59:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 12:59:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 12:59:29,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-13 12:59:29,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-13 12:59:29,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-13 12:59:29,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-13 12:59:29,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-13 12:59:29,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-13 12:59:29,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-13 12:59:29,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-13 12:59:29,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-13 12:59:29,283 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-13 12:59:29,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-13 12:59:29,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 12:59:29,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 12:59:29,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-13 12:59:29,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-13 12:59:29,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 12:59:29,283 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-13 12:59:29,283 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-13 12:59:29,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 12:59:29,283 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_write [2024-11-13 12:59:29,284 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_write [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-13 12:59:29,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-13 12:59:29,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-13 12:59:29,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-13 12:59:29,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-13 12:59:29,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-13 12:59:29,285 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_ready [2024-11-13 12:59:29,285 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_ready [2024-11-13 12:59:29,285 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_suspend [2024-11-13 12:59:29,285 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_suspend [2024-11-13 12:59:29,288 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_read [2024-11-13 12:59:29,288 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_read [2024-11-13 12:59:29,289 INFO L130 BoogieDeclarations]: Found specification of procedure abituguru_probe [2024-11-13 12:59:29,289 INFO L138 BoogieDeclarations]: Found implementation of procedure abituguru_probe [2024-11-13 12:59:29,289 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-13 12:59:29,289 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-13 12:59:29,289 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-13 12:59:29,289 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-13 12:59:29,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 12:59:29,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 12:59:29,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-13 12:59:29,290 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-13 12:59:29,291 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-13 12:59:29,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 12:59:29,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 12:59:29,291 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-13 12:59:29,291 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-13 12:59:30,213 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 12:59:30,218 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 12:59:30,301 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 12:59:55,481 INFO L? ?]: Removed 669 outVars from TransFormulas that were not future-live. [2024-11-13 12:59:55,482 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 12:59:55,537 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 12:59:55,540 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 12:59:55,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:59:55 BoogieIcfgContainer [2024-11-13 12:59:55,541 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 12:59:55,548 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 12:59:55,548 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 12:59:55,561 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 12:59:55,561 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 12:59:25" (1/3) ... [2024-11-13 12:59:55,562 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb8075d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:59:55, skipping insertion in model container [2024-11-13 12:59:55,562 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 12:59:27" (2/3) ... [2024-11-13 12:59:55,563 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb8075d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 12:59:55, skipping insertion in model container [2024-11-13 12:59:55,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 12:59:55" (3/3) ... [2024-11-13 12:59:55,564 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i [2024-11-13 12:59:55,587 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 12:59:55,590 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--hwmon--abituguru.ko-entry_point.cil.out.i that has 36 procedures, 868 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-13 12:59:55,719 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 12:59:55,741 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3baa5a37, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 12:59:55,741 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 12:59:55,752 INFO L276 IsEmpty]: Start isEmpty. Operand has 867 states, 647 states have (on average 1.4497681607418855) internal successors, (938), 664 states have internal predecessors, (938), 184 states have call successors, (184), 35 states have call predecessors, (184), 34 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2024-11-13 12:59:55,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 12:59:55,767 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 12:59:55,768 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 12:59:55,768 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 12:59:55,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 12:59:55,777 INFO L85 PathProgramCache]: Analyzing trace with hash 72293677, now seen corresponding path program 1 times [2024-11-13 12:59:55,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 12:59:55,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844500074] [2024-11-13 12:59:55,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 12:59:55,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:00:16,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:18,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:00:18,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:18,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:00:18,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:00:18,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844500074] [2024-11-13 13:00:18,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844500074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:00:18,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:00:18,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:00:18,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821657226] [2024-11-13 13:00:18,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:00:18,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:00:18,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:00:18,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:00:18,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:00:18,826 INFO L87 Difference]: Start difference. First operand has 867 states, 647 states have (on average 1.4497681607418855) internal successors, (938), 664 states have internal predecessors, (938), 184 states have call successors, (184), 35 states have call predecessors, (184), 34 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:00:23,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:00:24,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:00:24,197 INFO L93 Difference]: Finished difference Result 2519 states and 3827 transitions. [2024-11-13 13:00:24,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:00:24,202 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 21 [2024-11-13 13:00:24,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:00:24,241 INFO L225 Difference]: With dead ends: 2519 [2024-11-13 13:00:24,241 INFO L226 Difference]: Without dead ends: 1641 [2024-11-13 13:00:24,254 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:00:24,258 INFO L432 NwaCegarLoop]: 2189 mSDtfsCounter, 1255 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 3392 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:00:24,260 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 3392 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-13 13:00:24,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1641 states. [2024-11-13 13:00:24,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1641 to 1637. [2024-11-13 13:00:24,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1637 states, 1229 states have (on average 1.4418226200162734) internal successors, (1772), 1247 states have internal predecessors, (1772), 341 states have call successors, (341), 67 states have call predecessors, (341), 66 states have return successors, (336), 336 states have call predecessors, (336), 336 states have call successors, (336) [2024-11-13 13:00:24,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1637 states to 1637 states and 2449 transitions. [2024-11-13 13:00:24,563 INFO L78 Accepts]: Start accepts. Automaton has 1637 states and 2449 transitions. Word has length 21 [2024-11-13 13:00:24,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:00:24,563 INFO L471 AbstractCegarLoop]: Abstraction has 1637 states and 2449 transitions. [2024-11-13 13:00:24,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:00:24,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1637 states and 2449 transitions. [2024-11-13 13:00:24,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 13:00:24,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:00:24,571 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:00:24,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:00:24,572 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:00:24,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:00:24,574 INFO L85 PathProgramCache]: Analyzing trace with hash 395179327, now seen corresponding path program 1 times [2024-11-13 13:00:24,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:00:24,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987602599] [2024-11-13 13:00:24,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:00:24,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:00:44,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:45,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-13 13:00:45,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:00:45,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:00:45,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:00:45,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987602599] [2024-11-13 13:00:45,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [987602599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:00:45,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:00:45,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 13:00:45,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700211981] [2024-11-13 13:00:45,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:00:45,262 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 13:00:45,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:00:45,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 13:00:45,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:00:45,264 INFO L87 Difference]: Start difference. First operand 1637 states and 2449 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:00:46,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:00:46,317 INFO L93 Difference]: Finished difference Result 4644 states and 6941 transitions. [2024-11-13 13:00:46,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 13:00:46,318 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2024-11-13 13:00:46,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:00:46,345 INFO L225 Difference]: With dead ends: 4644 [2024-11-13 13:00:46,345 INFO L226 Difference]: Without dead ends: 3010 [2024-11-13 13:00:46,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 13:00:46,356 INFO L432 NwaCegarLoop]: 1317 mSDtfsCounter, 1072 mSDsluCounter, 1212 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1072 SdHoareTripleChecker+Valid, 2529 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-13 13:00:46,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1072 Valid, 2529 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-13 13:00:46,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3010 states. [2024-11-13 13:00:46,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3010 to 2993. [2024-11-13 13:00:46,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2993 states, 2228 states have (on average 1.4299820466786355) internal successors, (3186), 2260 states have internal predecessors, (3186), 647 states have call successors, (647), 118 states have call predecessors, (647), 117 states have return successors, (642), 642 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-13 13:00:46,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2993 states to 2993 states and 4475 transitions. [2024-11-13 13:00:46,682 INFO L78 Accepts]: Start accepts. Automaton has 2993 states and 4475 transitions. Word has length 24 [2024-11-13 13:00:46,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:00:46,683 INFO L471 AbstractCegarLoop]: Abstraction has 2993 states and 4475 transitions. [2024-11-13 13:00:46,683 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:00:46,684 INFO L276 IsEmpty]: Start isEmpty. Operand 2993 states and 4475 transitions. [2024-11-13 13:00:46,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 13:00:46,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:00:46,686 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:00:46,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:00:46,686 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:00:46,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:00:46,687 INFO L85 PathProgramCache]: Analyzing trace with hash -266744037, now seen corresponding path program 1 times [2024-11-13 13:00:46,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:00:46,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271313768] [2024-11-13 13:00:46,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:00:46,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:01:07,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:08,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:01:08,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:09,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:09,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:01:09,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271313768] [2024-11-13 13:01:09,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271313768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:09,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:09,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:01:09,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640122909] [2024-11-13 13:01:09,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:09,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:01:09,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:01:09,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:01:09,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:09,012 INFO L87 Difference]: Start difference. First operand 2993 states and 4475 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:01:13,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:01:21,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:21,802 INFO L93 Difference]: Finished difference Result 3003 states and 4496 transitions. [2024-11-13 13:01:21,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:01:21,803 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2024-11-13 13:01:21,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:21,836 INFO L225 Difference]: With dead ends: 3003 [2024-11-13 13:01:21,836 INFO L226 Difference]: Without dead ends: 3000 [2024-11-13 13:01:21,840 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:01:21,841 INFO L432 NwaCegarLoop]: 1135 mSDtfsCounter, 1201 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 222 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 1926 SdHoareTripleChecker+Invalid, 550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:21,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1339 Valid, 1926 Invalid, 550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 327 Invalid, 1 Unknown, 0 Unchecked, 12.5s Time] [2024-11-13 13:01:21,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3000 states. [2024-11-13 13:01:22,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3000 to 2992. [2024-11-13 13:01:22,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2992 states, 2228 states have (on average 1.4295332136445242) internal successors, (3185), 2259 states have internal predecessors, (3185), 646 states have call successors, (646), 118 states have call predecessors, (646), 117 states have return successors, (642), 642 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-13 13:01:22,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2992 states to 2992 states and 4473 transitions. [2024-11-13 13:01:22,073 INFO L78 Accepts]: Start accepts. Automaton has 2992 states and 4473 transitions. Word has length 25 [2024-11-13 13:01:22,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:22,075 INFO L471 AbstractCegarLoop]: Abstraction has 2992 states and 4473 transitions. [2024-11-13 13:01:22,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:01:22,076 INFO L276 IsEmpty]: Start isEmpty. Operand 2992 states and 4473 transitions. [2024-11-13 13:01:22,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 13:01:22,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:22,081 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:22,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:01:22,081 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:01:22,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:22,082 INFO L85 PathProgramCache]: Analyzing trace with hash 320670356, now seen corresponding path program 1 times [2024-11-13 13:01:22,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:01:22,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689482070] [2024-11-13 13:01:22,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:22,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:01:44,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:45,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:01:45,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:01:45,051 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:01:45,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:01:45,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689482070] [2024-11-13 13:01:45,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689482070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:01:45,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:01:45,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:01:45,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779365351] [2024-11-13 13:01:45,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:01:45,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:01:45,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:01:45,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:01:45,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:01:45,053 INFO L87 Difference]: Start difference. First operand 2992 states and 4473 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:01:49,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:01:51,085 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:01:57,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:01:57,110 INFO L93 Difference]: Finished difference Result 3002 states and 4494 transitions. [2024-11-13 13:01:57,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 13:01:57,111 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2024-11-13 13:01:57,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:01:57,149 INFO L225 Difference]: With dead ends: 3002 [2024-11-13 13:01:57,150 INFO L226 Difference]: Without dead ends: 2999 [2024-11-13 13:01:57,154 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:01:57,156 INFO L432 NwaCegarLoop]: 1133 mSDtfsCounter, 1198 mSDsluCounter, 790 mSDsCounter, 0 mSdLazyCounter, 327 mSolverCounterSat, 221 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 327 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2024-11-13 13:01:57,157 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 1923 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 327 Invalid, 1 Unknown, 0 Unchecked, 11.8s Time] [2024-11-13 13:01:57,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2999 states. [2024-11-13 13:01:57,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2999 to 2991. [2024-11-13 13:01:57,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2991 states, 2228 states have (on average 1.429084380610413) internal successors, (3184), 2258 states have internal predecessors, (3184), 645 states have call successors, (645), 118 states have call predecessors, (645), 117 states have return successors, (642), 642 states have call predecessors, (642), 642 states have call successors, (642) [2024-11-13 13:01:57,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2991 states to 2991 states and 4471 transitions. [2024-11-13 13:01:57,404 INFO L78 Accepts]: Start accepts. Automaton has 2991 states and 4471 transitions. Word has length 26 [2024-11-13 13:01:57,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:01:57,405 INFO L471 AbstractCegarLoop]: Abstraction has 2991 states and 4471 transitions. [2024-11-13 13:01:57,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:01:57,405 INFO L276 IsEmpty]: Start isEmpty. Operand 2991 states and 4471 transitions. [2024-11-13 13:01:57,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 13:01:57,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:01:57,408 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:01:57,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:01:57,409 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:01:57,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:01:57,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1350652222, now seen corresponding path program 1 times [2024-11-13 13:01:57,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:01:57,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023498423] [2024-11-13 13:01:57,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:01:57,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:02:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:19,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:02:19,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:19,428 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:02:19,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:02:19,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023498423] [2024-11-13 13:02:19,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023498423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:02:19,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:02:19,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 13:02:19,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127686188] [2024-11-13 13:02:19,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:02:19,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 13:02:19,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:02:19,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 13:02:19,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 13:02:19,430 INFO L87 Difference]: Start difference. First operand 2991 states and 4471 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:02:23,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:02:28,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:02:35,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:02:35,863 INFO L93 Difference]: Finished difference Result 8917 states and 13377 transitions. [2024-11-13 13:02:35,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 13:02:35,864 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2024-11-13 13:02:35,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:02:35,930 INFO L225 Difference]: With dead ends: 8917 [2024-11-13 13:02:35,930 INFO L226 Difference]: Without dead ends: 5917 [2024-11-13 13:02:35,952 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 13:02:35,954 INFO L432 NwaCegarLoop]: 1134 mSDtfsCounter, 1284 mSDsluCounter, 1778 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 381 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 2912 SdHoareTripleChecker+Invalid, 969 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-13 13:02:35,954 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1429 Valid, 2912 Invalid, 969 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [381 Valid, 587 Invalid, 1 Unknown, 0 Unchecked, 16.0s Time] [2024-11-13 13:02:35,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5917 states. [2024-11-13 13:02:36,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5917 to 5892. [2024-11-13 13:02:36,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5892 states, 4389 states have (on average 1.4308498519024835) internal successors, (6280), 4456 states have internal predecessors, (6280), 1281 states have call successors, (1281), 229 states have call predecessors, (1281), 221 states have return successors, (1271), 1262 states have call predecessors, (1271), 1271 states have call successors, (1271) [2024-11-13 13:02:36,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5892 states to 5892 states and 8832 transitions. [2024-11-13 13:02:36,470 INFO L78 Accepts]: Start accepts. Automaton has 5892 states and 8832 transitions. Word has length 27 [2024-11-13 13:02:36,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:02:36,470 INFO L471 AbstractCegarLoop]: Abstraction has 5892 states and 8832 transitions. [2024-11-13 13:02:36,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-13 13:02:36,471 INFO L276 IsEmpty]: Start isEmpty. Operand 5892 states and 8832 transitions. [2024-11-13 13:02:36,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 13:02:36,479 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:02:36,480 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 13:02:36,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 13:02:36,480 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:02:36,481 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:02:36,481 INFO L85 PathProgramCache]: Analyzing trace with hash -692853137, now seen corresponding path program 1 times [2024-11-13 13:02:36,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:02:36,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143502188] [2024-11-13 13:02:36,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:02:36,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:02:57,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:59,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:02:59,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:02:59,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-13 13:02:59,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:00,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:03:00,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:00,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:03:00,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:00,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-13 13:03:00,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:00,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-13 13:03:00,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:00,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:03:00,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:03:00,039 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 13:03:00,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:03:00,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143502188] [2024-11-13 13:03:00,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143502188] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:03:00,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:03:00,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:03:00,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888969620] [2024-11-13 13:03:00,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:03:00,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:03:00,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:03:00,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:03:00,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:03:00,042 INFO L87 Difference]: Start difference. First operand 5892 states and 8832 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 13:03:04,173 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:08,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:13,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:15,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:18,397 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:03:44,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:03:44,249 INFO L93 Difference]: Finished difference Result 11828 states and 17733 transitions. [2024-11-13 13:03:44,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 13:03:44,250 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 77 [2024-11-13 13:03:44,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:03:44,293 INFO L225 Difference]: With dead ends: 11828 [2024-11-13 13:03:44,294 INFO L226 Difference]: Without dead ends: 5935 [2024-11-13 13:03:44,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-13 13:03:44,324 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 294 mSDsluCounter, 3487 mSDsCounter, 0 mSdLazyCounter, 2185 mSolverCounterSat, 163 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 4376 SdHoareTripleChecker+Invalid, 2351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 2185 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:03:44,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 4376 Invalid, 2351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 2185 Invalid, 3 Unknown, 0 Unchecked, 43.7s Time] [2024-11-13 13:03:44,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5935 states. [2024-11-13 13:03:44,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5935 to 5894. [2024-11-13 13:03:44,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5894 states, 4391 states have (on average 1.4297426554315646) internal successors, (6278), 4458 states have internal predecessors, (6278), 1281 states have call successors, (1281), 229 states have call predecessors, (1281), 221 states have return successors, (1271), 1262 states have call predecessors, (1271), 1271 states have call successors, (1271) [2024-11-13 13:03:44,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5894 states to 5894 states and 8830 transitions. [2024-11-13 13:03:44,745 INFO L78 Accepts]: Start accepts. Automaton has 5894 states and 8830 transitions. Word has length 77 [2024-11-13 13:03:44,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:03:44,746 INFO L471 AbstractCegarLoop]: Abstraction has 5894 states and 8830 transitions. [2024-11-13 13:03:44,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 13:03:44,746 INFO L276 IsEmpty]: Start isEmpty. Operand 5894 states and 8830 transitions. [2024-11-13 13:03:44,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-13 13:03:44,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:03:44,760 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:03:44,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 13:03:44,760 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:03:44,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:03:44,760 INFO L85 PathProgramCache]: Analyzing trace with hash 874004440, now seen corresponding path program 1 times [2024-11-13 13:03:44,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:03:44,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313111707] [2024-11-13 13:03:44,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:03:44,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:04:09,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:04:11,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-13 13:04:11,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:04:11,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 13:04:11,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:04:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-13 13:04:11,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:04:11,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:04:11,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-13 13:04:11,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-13 13:04:11,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:04:11,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:04:11,601 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 13:04:11,601 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:04:11,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313111707] [2024-11-13 13:04:11,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313111707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:04:11,602 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:04:11,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:04:11,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14166360] [2024-11-13 13:04:11,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:04:11,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:04:11,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:04:11,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:04:11,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:04:11,607 INFO L87 Difference]: Start difference. First operand 5894 states and 8830 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 13:04:15,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:04:19,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:04:48,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:04:48,370 INFO L93 Difference]: Finished difference Result 11897 states and 17825 transitions. [2024-11-13 13:04:48,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:04:48,371 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 99 [2024-11-13 13:04:48,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:04:48,416 INFO L225 Difference]: With dead ends: 11897 [2024-11-13 13:04:48,416 INFO L226 Difference]: Without dead ends: 6006 [2024-11-13 13:04:48,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:04:48,442 INFO L432 NwaCegarLoop]: 901 mSDtfsCounter, 559 mSDsluCounter, 2875 mSDsCounter, 0 mSdLazyCounter, 1859 mSolverCounterSat, 499 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 631 SdHoareTripleChecker+Valid, 3776 SdHoareTripleChecker+Invalid, 2359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 499 IncrementalHoareTripleChecker+Valid, 1859 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.4s IncrementalHoareTripleChecker+Time [2024-11-13 13:04:48,442 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [631 Valid, 3776 Invalid, 2359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [499 Valid, 1859 Invalid, 1 Unknown, 0 Unchecked, 36.4s Time] [2024-11-13 13:04:48,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6006 states. [2024-11-13 13:04:48,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6006 to 5902. [2024-11-13 13:04:48,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5902 states, 4399 states have (on average 1.428961127528984) internal successors, (6286), 4466 states have internal predecessors, (6286), 1281 states have call successors, (1281), 229 states have call predecessors, (1281), 221 states have return successors, (1271), 1262 states have call predecessors, (1271), 1271 states have call successors, (1271) [2024-11-13 13:04:48,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5902 states to 5902 states and 8838 transitions. [2024-11-13 13:04:48,861 INFO L78 Accepts]: Start accepts. Automaton has 5902 states and 8838 transitions. Word has length 99 [2024-11-13 13:04:48,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:04:48,863 INFO L471 AbstractCegarLoop]: Abstraction has 5902 states and 8838 transitions. [2024-11-13 13:04:48,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 13:04:48,863 INFO L276 IsEmpty]: Start isEmpty. Operand 5902 states and 8838 transitions. [2024-11-13 13:04:48,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-13 13:04:48,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:04:48,873 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:04:48,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 13:04:48,874 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:04:48,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:04:48,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1888328940, now seen corresponding path program 1 times [2024-11-13 13:04:48,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:04:48,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112055289] [2024-11-13 13:04:48,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:04:48,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:05:13,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:05:15,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-13 13:05:15,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:05:15,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 13:05:15,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:05:15,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-13 13:05:15,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:05:15,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:05:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-13 13:05:15,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-13 13:05:15,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:05:15,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:05:15,587 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 13:05:15,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:05:15,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112055289] [2024-11-13 13:05:15,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112055289] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:05:15,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:05:15,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 13:05:15,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144330085] [2024-11-13 13:05:15,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:05:15,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:05:15,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:05:15,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:05:15,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:05:15,592 INFO L87 Difference]: Start difference. First operand 5902 states and 8838 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 13:05:19,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:05:24,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:05:26,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:05:50,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:05:50,101 INFO L93 Difference]: Finished difference Result 11793 states and 17825 transitions. [2024-11-13 13:05:50,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 13:05:50,102 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 102 [2024-11-13 13:05:50,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:05:50,152 INFO L225 Difference]: With dead ends: 11793 [2024-11-13 13:05:50,153 INFO L226 Difference]: Without dead ends: 5894 [2024-11-13 13:05:50,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:05:50,189 INFO L432 NwaCegarLoop]: 837 mSDtfsCounter, 1242 mSDsluCounter, 1788 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 404 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1348 SdHoareTripleChecker+Valid, 2625 SdHoareTripleChecker+Invalid, 1633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:05:50,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1348 Valid, 2625 Invalid, 1633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 1227 Invalid, 2 Unknown, 0 Unchecked, 33.7s Time] [2024-11-13 13:05:50,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5894 states. [2024-11-13 13:05:50,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5894 to 5862. [2024-11-13 13:05:50,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5862 states, 4375 states have (on average 1.3718857142857144) internal successors, (6002), 4442 states have internal predecessors, (6002), 1265 states have call successors, (1265), 229 states have call predecessors, (1265), 221 states have return successors, (1255), 1246 states have call predecessors, (1255), 1255 states have call successors, (1255) [2024-11-13 13:05:50,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5862 states to 5862 states and 8522 transitions. [2024-11-13 13:05:50,599 INFO L78 Accepts]: Start accepts. Automaton has 5862 states and 8522 transitions. Word has length 102 [2024-11-13 13:05:50,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:05:50,601 INFO L471 AbstractCegarLoop]: Abstraction has 5862 states and 8522 transitions. [2024-11-13 13:05:50,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-13 13:05:50,605 INFO L276 IsEmpty]: Start isEmpty. Operand 5862 states and 8522 transitions. [2024-11-13 13:05:50,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-13 13:05:50,612 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:05:50,613 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:05:50,613 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 13:05:50,613 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:05:50,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:05:50,614 INFO L85 PathProgramCache]: Analyzing trace with hash 1229857721, now seen corresponding path program 1 times [2024-11-13 13:05:50,614 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:05:50,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244929392] [2024-11-13 13:05:50,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:05:50,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:06:15,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:06:16,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-13 13:06:16,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:06:16,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-13 13:06:16,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:06:16,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-13 13:06:16,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-13 13:06:16,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,523 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:06:16,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:06:16,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 13:06:16,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-13 13:06:16,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:06:16,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:06:16,549 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 13:06:16,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:06:16,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244929392] [2024-11-13 13:06:16,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244929392] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:06:16,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:06:16,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 13:06:16,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974959728] [2024-11-13 13:06:16,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:06:16,550 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:06:16,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:06:16,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:06:16,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:06:16,551 INFO L87 Difference]: Start difference. First operand 5862 states and 8522 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-13 13:06:20,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:06:25,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:06:29,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:06:31,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:06:53,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:06:53,226 INFO L93 Difference]: Finished difference Result 17618 states and 25634 transitions. [2024-11-13 13:06:53,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:06:53,227 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 108 [2024-11-13 13:06:53,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:06:53,306 INFO L225 Difference]: With dead ends: 17618 [2024-11-13 13:06:53,306 INFO L226 Difference]: Without dead ends: 11759 [2024-11-13 13:06:53,334 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:06:53,334 INFO L432 NwaCegarLoop]: 931 mSDtfsCounter, 1653 mSDsluCounter, 2097 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 870 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1825 SdHoareTripleChecker+Valid, 3028 SdHoareTripleChecker+Invalid, 2234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 870 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:06:53,335 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1825 Valid, 3028 Invalid, 2234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [870 Valid, 1361 Invalid, 3 Unknown, 0 Unchecked, 35.7s Time] [2024-11-13 13:06:53,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11759 states. [2024-11-13 13:06:54,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11759 to 11672. [2024-11-13 13:06:54,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11672 states, 8709 states have (on average 1.371684464347227) internal successors, (11946), 8842 states have internal predecessors, (11946), 2521 states have call successors, (2521), 455 states have call predecessors, (2521), 441 states have return successors, (2505), 2486 states have call predecessors, (2505), 2505 states have call successors, (2505) [2024-11-13 13:06:54,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11672 states to 11672 states and 16972 transitions. [2024-11-13 13:06:54,194 INFO L78 Accepts]: Start accepts. Automaton has 11672 states and 16972 transitions. Word has length 108 [2024-11-13 13:06:54,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:06:54,194 INFO L471 AbstractCegarLoop]: Abstraction has 11672 states and 16972 transitions. [2024-11-13 13:06:54,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-13 13:06:54,195 INFO L276 IsEmpty]: Start isEmpty. Operand 11672 states and 16972 transitions. [2024-11-13 13:06:54,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-13 13:06:54,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:06:54,201 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:06:54,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 13:06:54,201 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:06:54,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:06:54,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1158025168, now seen corresponding path program 1 times [2024-11-13 13:06:54,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:06:54,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658002152] [2024-11-13 13:06:54,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:06:54,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:07:15,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:07:16,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-13 13:07:16,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:07:16,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:07:16,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:07:16,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 13:07:16,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 13:07:16,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:07:16,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:07:16,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-13 13:07:16,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-13 13:07:16,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:07:16,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:07:16,917 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 13:07:16,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:07:16,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658002152] [2024-11-13 13:07:16,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658002152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:07:16,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:07:16,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 13:07:16,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346301902] [2024-11-13 13:07:16,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:07:16,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:07:16,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:07:16,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:07:16,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:07:16,921 INFO L87 Difference]: Start difference. First operand 11672 states and 16972 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-13 13:07:21,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:07:25,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:07:30,095 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:07:33,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:07:38,533 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 [] [2024-11-13 13:07:39,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:08:08,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:08:08,793 INFO L93 Difference]: Finished difference Result 29170 states and 42555 transitions. [2024-11-13 13:08:08,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:08:08,794 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 114 [2024-11-13 13:08:08,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:08:08,925 INFO L225 Difference]: With dead ends: 29170 [2024-11-13 13:08:08,925 INFO L226 Difference]: Without dead ends: 17501 [2024-11-13 13:08:08,976 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:08:08,976 INFO L432 NwaCegarLoop]: 1002 mSDtfsCounter, 1318 mSDsluCounter, 2816 mSDsCounter, 0 mSdLazyCounter, 1922 mSolverCounterSat, 473 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1487 SdHoareTripleChecker+Valid, 3818 SdHoareTripleChecker+Invalid, 2398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 473 IncrementalHoareTripleChecker+Valid, 1922 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 50.5s IncrementalHoareTripleChecker+Time [2024-11-13 13:08:08,977 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1487 Valid, 3818 Invalid, 2398 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [473 Valid, 1922 Invalid, 3 Unknown, 0 Unchecked, 50.5s Time] [2024-11-13 13:08:08,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17501 states. [2024-11-13 13:08:09,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17501 to 17388. [2024-11-13 13:08:10,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17388 states, 13015 states have (on average 1.3673453707260852) internal successors, (17796), 13204 states have internal predecessors, (17796), 3727 states have call successors, (3727), 659 states have call predecessors, (3727), 645 states have return successors, (3711), 3692 states have call predecessors, (3711), 3711 states have call successors, (3711) [2024-11-13 13:08:10,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17388 states to 17388 states and 25234 transitions. [2024-11-13 13:08:10,115 INFO L78 Accepts]: Start accepts. Automaton has 17388 states and 25234 transitions. Word has length 114 [2024-11-13 13:08:10,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:08:10,116 INFO L471 AbstractCegarLoop]: Abstraction has 17388 states and 25234 transitions. [2024-11-13 13:08:10,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-13 13:08:10,117 INFO L276 IsEmpty]: Start isEmpty. Operand 17388 states and 25234 transitions. [2024-11-13 13:08:10,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-13 13:08:10,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:08:10,127 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:08:10,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 13:08:10,127 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:08:10,128 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:08:10,128 INFO L85 PathProgramCache]: Analyzing trace with hash -1347735006, now seen corresponding path program 1 times [2024-11-13 13:08:10,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:08:10,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340029005] [2024-11-13 13:08:10,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:08:10,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:08:31,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:32,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:08:32,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:32,905 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-13 13:08:32,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:32,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:08:32,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:32,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:08:32,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:32,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:08:32,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:32,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 13:08:32,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:33,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 13:08:33,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:33,188 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:08:33,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:33,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:08:33,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:33,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-13 13:08:33,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:33,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 13:08:33,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:33,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:08:33,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:08:33,225 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 13:08:33,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:08:33,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340029005] [2024-11-13 13:08:33,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340029005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:08:33,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:08:33,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 13:08:33,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1863436077] [2024-11-13 13:08:33,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:08:33,228 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:08:33,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:08:33,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:08:33,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:08:33,229 INFO L87 Difference]: Start difference. First operand 17388 states and 25234 transitions. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-13 13:08:37,443 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:08:41,987 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:08:43,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:08:50,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:09:22,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:09:22,096 INFO L93 Difference]: Finished difference Result 40634 states and 59135 transitions. [2024-11-13 13:09:22,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 13:09:22,097 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 135 [2024-11-13 13:09:22,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:09:22,283 INFO L225 Difference]: With dead ends: 40634 [2024-11-13 13:09:22,283 INFO L226 Difference]: Without dead ends: 23249 [2024-11-13 13:09:22,375 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:09:22,377 INFO L432 NwaCegarLoop]: 1600 mSDtfsCounter, 1416 mSDsluCounter, 2952 mSDsCounter, 0 mSdLazyCounter, 2139 mSolverCounterSat, 642 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 4552 SdHoareTripleChecker+Invalid, 2783 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 642 IncrementalHoareTripleChecker+Valid, 2139 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.3s IncrementalHoareTripleChecker+Time [2024-11-13 13:09:22,377 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 4552 Invalid, 2783 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [642 Valid, 2139 Invalid, 2 Unknown, 0 Unchecked, 47.3s Time] [2024-11-13 13:09:22,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23249 states. [2024-11-13 13:09:24,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23249 to 23104. [2024-11-13 13:09:24,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23104 states, 17321 states have (on average 1.3651636741527626) internal successors, (23646), 17566 states have internal predecessors, (23646), 4933 states have call successors, (4933), 863 states have call predecessors, (4933), 849 states have return successors, (4917), 4898 states have call predecessors, (4917), 4917 states have call successors, (4917) [2024-11-13 13:09:24,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23104 states to 23104 states and 33496 transitions. [2024-11-13 13:09:24,543 INFO L78 Accepts]: Start accepts. Automaton has 23104 states and 33496 transitions. Word has length 135 [2024-11-13 13:09:24,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:09:24,544 INFO L471 AbstractCegarLoop]: Abstraction has 23104 states and 33496 transitions. [2024-11-13 13:09:24,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-13 13:09:24,544 INFO L276 IsEmpty]: Start isEmpty. Operand 23104 states and 33496 transitions. [2024-11-13 13:09:24,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-13 13:09:24,560 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:09:24,561 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:09:24,561 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 13:09:24,561 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:09:24,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:09:24,562 INFO L85 PathProgramCache]: Analyzing trace with hash 557812062, now seen corresponding path program 1 times [2024-11-13 13:09:24,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:09:24,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089958310] [2024-11-13 13:09:24,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:09:24,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:09:45,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:46,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:09:46,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:46,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-13 13:09:46,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:46,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:09:46,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:46,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:09:46,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:46,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:09:46,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:46,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 13:09:46,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 13:09:47,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:09:47,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:09:47,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2024-11-13 13:09:47,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:09:47,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:09:47,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:09:47,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2024-11-13 13:09:47,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:09:47,371 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-13 13:09:47,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:09:47,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089958310] [2024-11-13 13:09:47,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089958310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:09:47,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:09:47,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:09:47,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151900064] [2024-11-13 13:09:47,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:09:47,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:09:47,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:09:47,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:09:47,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:09:47,373 INFO L87 Difference]: Start difference. First operand 23104 states and 33496 transitions. Second operand has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 13:09:51,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:09:55,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:00,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:05,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:07,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:31,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:35,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:36,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:40,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:43,781 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:53,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:10:57,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:01,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:05,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:07,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:11,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:15,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:19,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:23,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:27,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:40,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:44,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:47,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:11:51,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:12:03,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:12:06,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:12:10,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:12:12,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:12:15,184 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:12:19,204 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:12:58,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:12:58,811 INFO L93 Difference]: Finished difference Result 52098 states and 75715 transitions. [2024-11-13 13:12:58,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:12:58,811 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 152 [2024-11-13 13:12:58,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:12:58,971 INFO L225 Difference]: With dead ends: 52098 [2024-11-13 13:12:58,971 INFO L226 Difference]: Without dead ends: 28997 [2024-11-13 13:12:59,045 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-13 13:12:59,046 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 1862 mSDsluCounter, 1387 mSDsCounter, 0 mSdLazyCounter, 5327 mSolverCounterSat, 885 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 184.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 1868 SdHoareTripleChecker+Invalid, 6231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 885 IncrementalHoareTripleChecker+Valid, 5327 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 188.6s IncrementalHoareTripleChecker+Time [2024-11-13 13:12:59,046 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1970 Valid, 1868 Invalid, 6231 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [885 Valid, 5327 Invalid, 19 Unknown, 0 Unchecked, 188.6s Time] [2024-11-13 13:12:59,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28997 states. [2024-11-13 13:13:00,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28997 to 28820. [2024-11-13 13:13:00,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28820 states, 21627 states have (on average 1.3638507421278956) internal successors, (29496), 21928 states have internal predecessors, (29496), 6139 states have call successors, (6139), 1067 states have call predecessors, (6139), 1053 states have return successors, (6123), 6104 states have call predecessors, (6123), 6123 states have call successors, (6123) [2024-11-13 13:13:00,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28820 states to 28820 states and 41758 transitions. [2024-11-13 13:13:00,780 INFO L78 Accepts]: Start accepts. Automaton has 28820 states and 41758 transitions. Word has length 152 [2024-11-13 13:13:00,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:13:00,781 INFO L471 AbstractCegarLoop]: Abstraction has 28820 states and 41758 transitions. [2024-11-13 13:13:00,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.571428571428571) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 13:13:00,781 INFO L276 IsEmpty]: Start isEmpty. Operand 28820 states and 41758 transitions. [2024-11-13 13:13:00,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-13 13:13:00,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:13:00,796 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 13:13:00,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 13:13:00,796 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:13:00,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:13:00,797 INFO L85 PathProgramCache]: Analyzing trace with hash -1474886716, now seen corresponding path program 1 times [2024-11-13 13:13:00,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:13:00,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547404304] [2024-11-13 13:13:00,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:13:00,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:13:20,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-13 13:13:21,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-13 13:13:21,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:13:21,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-13 13:13:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:13:21,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-13 13:13:21,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-13 13:13:21,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:13:21,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:13:21,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-13 13:13:21,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:13:21,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:13:21,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-13 13:13:21,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-13 13:13:21,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:13:21,788 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-13 13:13:21,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:13:21,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547404304] [2024-11-13 13:13:21,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547404304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:13:21,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:13:21,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:13:21,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931488674] [2024-11-13 13:13:21,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:13:21,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:13:21,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:13:21,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:13:21,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:13:21,791 INFO L87 Difference]: Start difference. First operand 28820 states and 41758 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 13:13:25,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:13:30,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:13:34,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []