./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX --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 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-08 16:09:58,126 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 16:09:58,243 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-08 16:09:58,249 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 16:09:58,251 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 16:09:58,296 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 16:09:58,298 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 16:09:58,299 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 16:09:58,300 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 16:09:58,301 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 16:09:58,302 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 16:09:58,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 16:09:58,303 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 16:09:58,304 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 16:09:58,304 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 16:09:58,305 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 16:09:58,305 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 16:09:58,310 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 16:09:58,310 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 16:09:58,311 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 16:09:58,315 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 16:09:58,316 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 16:09:58,316 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 16:09:58,317 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 16:09:58,317 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 16:09:58,318 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 16:09:58,318 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 16:09:58,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 16:09:58,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 16:09:58,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:09:58,320 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 16:09:58,320 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 16:09:58,321 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 16:09:58,321 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 16:09:58,322 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 16:09:58,323 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 16:09:58,323 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 16:09:58,324 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 16:09:58,324 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 16:09:58,325 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX 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 -> 739f3451e6066963c0b7569760000f821b0e10d41a2bb279dc204ee3e2cd1a3e [2024-11-08 16:09:58,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 16:09:58,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 16:09:58,746 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 16:09:58,749 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 16:09:58,749 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 16:09:58,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-08 16:10:01,194 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 16:10:01,910 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 16:10:01,911 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-08 16:10:01,980 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/data/7c897ae62/f368d0683b3244189c1015b495886bd9/FLAGe86ab3f09 [2024-11-08 16:10:02,301 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/data/7c897ae62/f368d0683b3244189c1015b495886bd9 [2024-11-08 16:10:02,305 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 16:10:02,307 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 16:10:02,309 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 16:10:02,309 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 16:10:02,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 16:10:02,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:10:02" (1/1) ... [2024-11-08 16:10:02,330 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ba5ae23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:02, skipping insertion in model container [2024-11-08 16:10:02,331 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 04:10:02" (1/1) ... [2024-11-08 16:10:02,524 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 16:10:04,842 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_e4a394bf-a5c8-4677-a87f-a6a71a619595/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2024-11-08 16:10:04,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:10:04,980 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 16:10:05,119 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6149-6150] [2024-11-08 16:10:05,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6158-6159] [2024-11-08 16:10:05,134 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [6355] [2024-11-08 16:10:05,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [6363] [2024-11-08 16:10:05,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsb": "+S" (addr), "+c" (count): "d" (port)); [6370] [2024-11-08 16:10:05,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insb": "+D" (addr), "+c" (count): "d" (port)); [6377] [2024-11-08 16:10:05,417 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_e4a394bf-a5c8-4677-a87f-a6a71a619595/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i[284626,284639] [2024-11-08 16:10:05,428 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 16:10:05,501 INFO L204 MainTranslator]: Completed translation [2024-11-08 16:10:05,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05 WrapperNode [2024-11-08 16:10:05,502 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 16:10:05,504 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 16:10:05,504 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 16:10:05,504 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 16:10:05,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:05,620 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:05,786 INFO L138 Inliner]: procedures = 228, calls = 2107, calls flagged for inlining = 106, calls inlined = 86, statements flattened = 3578 [2024-11-08 16:10:05,787 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 16:10:05,788 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 16:10:05,788 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 16:10:05,788 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 16:10:05,805 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:05,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:05,831 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:06,412 INFO L175 MemorySlicer]: Split 921 memory accesses to 32 slices as follows [7, 13, 192, 6, 14, 6, 7, 6, 14, 6, 6, 2, 2, 6, 7, 2, 14, 224, 6, 6, 254, 6, 4, 7, 6, 6, 14, 8, 5, 43, 6, 16]. 28 percent of accesses are in the largest equivalence class. The 362 initializations are split as follows [0, 0, 192, 6, 14, 6, 0, 6, 14, 6, 6, 0, 2, 6, 0, 0, 14, 0, 6, 6, 8, 6, 4, 0, 6, 6, 14, 8, 4, 0, 6, 16]. The 356 writes are split as follows [6, 13, 0, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 6, 0, 0, 192, 0, 0, 84, 0, 0, 6, 0, 0, 0, 0, 0, 43, 0, 0]. [2024-11-08 16:10:06,413 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:06,414 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:06,581 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:06,617 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:06,661 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:06,677 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:06,749 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 16:10:06,750 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 16:10:06,751 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 16:10:06,752 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 16:10:06,753 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (1/1) ... [2024-11-08 16:10:06,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 16:10:06,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:10:06,810 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-08 16:10:06,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-08 16:10:06,855 INFO L130 BoogieDeclarations]: Found specification of procedure insb [2024-11-08 16:10:06,856 INFO L138 BoogieDeclarations]: Found implementation of procedure insb [2024-11-08 16:10:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692 [2024-11-08 16:10:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692 [2024-11-08 16:10:06,858 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_clear_bchannel [2024-11-08 16:10:06,858 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_clear_bchannel [2024-11-08 16:10:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-08 16:10:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-08 16:10:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-08 16:10:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-08 16:10:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-08 16:10:06,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-08 16:10:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-08 16:10:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-08 16:10:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-08 16:10:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-08 16:10:06,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-08 16:10:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-08 16:10:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-08 16:10:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-08 16:10:06,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-08 16:10:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-08 16:10:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-08 16:10:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-08 16:10:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-08 16:10:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-08 16:10:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-08 16:10:06,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-08 16:10:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-08 16:10:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-08 16:10:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-08 16:10:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-08 16:10:06,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-08 16:10:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-08 16:10:06,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-08 16:10:06,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-08 16:10:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-08 16:10:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-08 16:10:06,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-08 16:10:06,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-08 16:10:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-08 16:10:06,868 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-08 16:10:06,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-08 16:10:06,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-08 16:10:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-08 16:10:06,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-08 16:10:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_unregister_device [2024-11-08 16:10:06,869 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_unregister_device [2024-11-08 16:10:06,869 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692 [2024-11-08 16:10:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692 [2024-11-08 16:10:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure W6692B_interrupt [2024-11-08 16:10:06,870 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692B_interrupt [2024-11-08 16:10:06,870 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-08 16:10:06,871 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-08 16:10:06,871 INFO L130 BoogieDeclarations]: Found specification of procedure outsb [2024-11-08 16:10:06,872 INFO L138 BoogieDeclarations]: Found implementation of procedure outsb [2024-11-08 16:10:06,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-08 16:10:06,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-08 16:10:06,873 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-08 16:10:06,874 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-08 16:10:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Bfifo [2024-11-08 16:10:06,874 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Bfifo [2024-11-08 16:10:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-08 16:10:06,874 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-08 16:10:06,874 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Bfifo [2024-11-08 16:10:06,875 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Bfifo [2024-11-08 16:10:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure ReadW6692B [2024-11-08 16:10:06,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ReadW6692B [2024-11-08 16:10:06,875 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-08 16:10:06,875 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-08 16:10:06,877 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_empty_Dfifo [2024-11-08 16:10:06,877 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_empty_Dfifo [2024-11-08 16:10:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-08 16:10:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-08 16:10:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-08 16:10:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-08 16:10:06,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-08 16:10:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-08 16:10:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-08 16:10:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-08 16:10:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-08 16:10:06,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-08 16:10:06,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-08 16:10:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-08 16:10:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-08 16:10:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-08 16:10:06,881 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-08 16:10:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-08 16:10:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-08 16:10:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-08 16:10:06,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-08 16:10:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-08 16:10:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-08 16:10:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-08 16:10:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-08 16:10:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-08 16:10:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-08 16:10:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-08 16:10:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-08 16:10:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-08 16:10:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-08 16:10:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-08 16:10:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-08 16:10:06,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-08 16:10:06,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-08 16:10:06,888 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-08 16:10:06,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-08 16:10:06,888 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-08 16:10:06,888 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-08 16:10:06,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-08 16:10:06,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-08 16:10:06,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-08 16:10:06,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-08 16:10:06,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-08 16:10:06,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-08 16:10:06,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-08 16:10:06,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-08 16:10:06,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-08 16:10:06,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-08 16:10:06,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-08 16:10:06,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-08 16:10:06,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-08 16:10:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-08 16:10:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-08 16:10:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-08 16:10:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-08 16:10:06,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-08 16:10:06,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-08 16:10:06,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-08 16:10:06,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-08 16:10:06,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-08 16:10:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-08 16:10:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-08 16:10:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-08 16:10:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-08 16:10:06,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-08 16:10:06,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-08 16:10:06,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-08 16:10:06,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-08 16:10:06,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-08 16:10:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-08 16:10:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-08 16:10:06,897 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-08 16:10:06,897 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-08 16:10:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-08 16:10:06,898 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-08 16:10:06,898 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_led_handler [2024-11-08 16:10:06,898 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_led_handler [2024-11-08 16:10:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure send_next [2024-11-08 16:10:06,899 INFO L138 BoogieDeclarations]: Found implementation of procedure send_next [2024-11-08 16:10:06,899 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-08 16:10:06,899 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-08 16:10:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-08 16:10:06,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-08 16:10:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure WriteW6692B [2024-11-08 16:10:06,900 INFO L138 BoogieDeclarations]: Found implementation of procedure WriteW6692B [2024-11-08 16:10:06,900 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2024-11-08 16:10:06,900 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2024-11-08 16:10:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2024-11-08 16:10:06,901 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2024-11-08 16:10:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-08 16:10:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-08 16:10:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-08 16:10:06,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-08 16:10:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-08 16:10:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-08 16:10:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-08 16:10:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-08 16:10:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-08 16:10:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-08 16:10:06,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-08 16:10:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-08 16:10:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-08 16:10:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-08 16:10:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-08 16:10:06,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-08 16:10:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-08 16:10:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-08 16:10:06,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-08 16:10:06,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-08 16:10:06,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-08 16:10:06,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-08 16:10:06,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-08 16:10:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-08 16:10:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-08 16:10:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-08 16:10:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-08 16:10:06,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-08 16:10:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-08 16:10:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-08 16:10:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-08 16:10:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-08 16:10:06,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-08 16:10:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-08 16:10:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-08 16:10:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-08 16:10:06,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-08 16:10:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-08 16:10:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-08 16:10:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-08 16:10:06,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-08 16:10:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-08 16:10:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-08 16:10:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-08 16:10:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-08 16:10:06,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-08 16:10:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-08 16:10:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-08 16:10:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-08 16:10:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-08 16:10:06,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-08 16:10:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-08 16:10:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-08 16:10:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-08 16:10:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-08 16:10:06,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-08 16:10:06,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-08 16:10:06,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-08 16:10:06,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-08 16:10:06,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-08 16:10:06,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-08 16:10:06,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-08 16:10:06,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-08 16:10:06,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-08 16:10:06,915 INFO L130 BoogieDeclarations]: Found specification of procedure ph_command [2024-11-08 16:10:06,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ph_command [2024-11-08 16:10:06,915 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-08 16:10:06,915 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-08 16:10:06,915 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-08 16:10:06,916 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-08 16:10:06,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-08 16:10:06,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-08 16:10:06,916 INFO L130 BoogieDeclarations]: Found specification of procedure _set_debug [2024-11-08 16:10:06,917 INFO L138 BoogieDeclarations]: Found implementation of procedure _set_debug [2024-11-08 16:10:06,917 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-08 16:10:06,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-08 16:10:06,917 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-08 16:10:06,917 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-08 16:10:06,918 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-08 16:10:06,918 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-08 16:10:06,918 INFO L130 BoogieDeclarations]: Found specification of procedure disable_hwirq [2024-11-08 16:10:06,918 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_hwirq [2024-11-08 16:10:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-08 16:10:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-08 16:10:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-08 16:10:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-08 16:10:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-08 16:10:06,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-08 16:10:06,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-08 16:10:06,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-08 16:10:06,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-08 16:10:06,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-08 16:10:06,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-08 16:10:06,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-08 16:10:06,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-08 16:10:06,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-08 16:10:06,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-08 16:10:06,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-08 16:10:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-08 16:10:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-08 16:10:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-08 16:10:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-08 16:10:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-08 16:10:06,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-08 16:10:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-08 16:10:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-08 16:10:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-08 16:10:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-08 16:10:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-08 16:10:06,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-08 16:10:06,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-08 16:10:06,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-08 16:10:06,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-08 16:10:06,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-08 16:10:06,925 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_probe [2024-11-08 16:10:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_probe [2024-11-08 16:10:06,925 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-08 16:10:06,925 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-08 16:10:06,925 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-08 16:10:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-08 16:10:06,926 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-08 16:10:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-08 16:10:06,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-08 16:10:06,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-08 16:10:06,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-08 16:10:06,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-08 16:10:06,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-08 16:10:06,927 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-08 16:10:06,927 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-08 16:10:06,928 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2024-11-08 16:10:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2024-11-08 16:10:06,928 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-08 16:10:06,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-08 16:10:06,928 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 16:10:06,929 INFO L130 BoogieDeclarations]: Found specification of procedure recv_Bchannel [2024-11-08 16:10:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_Bchannel [2024-11-08 16:10:06,929 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irqsave [2024-11-08 16:10:06,929 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irqsave [2024-11-08 16:10:06,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-08 16:10:06,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-08 16:10:06,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-08 16:10:06,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-08 16:10:06,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-08 16:10:06,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-08 16:10:06,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-08 16:10:06,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-08 16:10:06,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-08 16:10:06,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-08 16:10:06,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-08 16:10:06,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-08 16:10:06,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-08 16:10:06,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-08 16:10:06,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-08 16:10:06,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-08 16:10:06,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-08 16:10:06,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-08 16:10:06,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-08 16:10:06,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-08 16:10:06,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-08 16:10:06,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-08 16:10:06,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-08 16:10:06,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-08 16:10:06,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-08 16:10:06,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-08 16:10:06,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-08 16:10:06,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-08 16:10:06,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-08 16:10:06,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-08 16:10:06,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-08 16:10:06,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-08 16:10:06,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-08 16:10:06,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-08 16:10:06,936 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2024-11-08 16:10:06,936 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2024-11-08 16:10:06,936 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irqrestore [2024-11-08 16:10:06,936 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irqrestore [2024-11-08 16:10:06,936 INFO L130 BoogieDeclarations]: Found specification of procedure W6692_fill_Dfifo [2024-11-08 16:10:06,937 INFO L138 BoogieDeclarations]: Found implementation of procedure W6692_fill_Dfifo [2024-11-08 16:10:06,937 INFO L130 BoogieDeclarations]: Found specification of procedure w6692_mode [2024-11-08 16:10:06,937 INFO L138 BoogieDeclarations]: Found implementation of procedure w6692_mode [2024-11-08 16:10:06,937 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_dframe [2024-11-08 16:10:06,937 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_dframe [2024-11-08 16:10:06,938 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2024-11-08 16:10:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2024-11-08 16:10:06,938 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-08 16:10:06,938 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-08 16:10:06,938 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2024-11-08 16:10:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2024-11-08 16:10:06,939 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-08 16:10:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-08 16:10:06,939 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-08 16:10:06,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-08 16:10:06,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 16:10:06,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 16:10:06,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 16:10:06,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 16:10:06,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 16:10:06,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 16:10:06,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 16:10:06,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 16:10:06,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 16:10:06,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 16:10:06,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 16:10:06,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 16:10:06,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 16:10:06,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 16:10:06,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 16:10:06,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 16:10:06,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 16:10:06,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 16:10:06,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 16:10:06,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 16:10:06,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-08 16:10:06,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-08 16:10:06,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-08 16:10:06,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-08 16:10:06,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-08 16:10:06,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-08 16:10:06,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-08 16:10:06,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-08 16:10:06,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-08 16:10:06,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-08 16:10:06,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-08 16:10:06,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-08 16:10:06,945 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-08 16:10:06,946 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-08 16:10:06,946 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 16:10:06,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 16:10:08,000 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 16:10:08,005 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 16:10:08,088 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-08 16:10:17,438 INFO L? ?]: Removed 1112 outVars from TransFormulas that were not future-live. [2024-11-08 16:10:17,439 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 16:10:17,509 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 16:10:17,513 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-08 16:10:17,513 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:10:17 BoogieIcfgContainer [2024-11-08 16:10:17,513 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 16:10:17,515 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 16:10:17,516 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 16:10:17,522 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 16:10:17,523 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 04:10:02" (1/3) ... [2024-11-08 16:10:17,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f4e3010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:10:17, skipping insertion in model container [2024-11-08 16:10:17,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 04:10:05" (2/3) ... [2024-11-08 16:10:17,524 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f4e3010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 04:10:17, skipping insertion in model container [2024-11-08 16:10:17,526 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 04:10:17" (3/3) ... [2024-11-08 16:10:17,527 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--w6692.ko-entry_point.cil.out.i [2024-11-08 16:10:17,553 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 16:10:17,554 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 16:10:17,723 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 16:10:17,731 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;@33e9861, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 16:10:17,731 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 16:10:17,743 INFO L276 IsEmpty]: Start isEmpty. Operand has 1315 states, 930 states have (on average 1.3741935483870968) internal successors, (1278), 965 states have internal predecessors, (1278), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 309 states have call predecessors, (315), 315 states have call successors, (315) [2024-11-08 16:10:17,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-08 16:10:17,762 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:10:17,764 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 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-08 16:10:17,764 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:10:17,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:10:17,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1425136313, now seen corresponding path program 1 times [2024-11-08 16:10:17,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:10:17,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402127711] [2024-11-08 16:10:17,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:10:17,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:10:19,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:10:20,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:20,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:20,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:10:20,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:20,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:20,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:10:20,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:20,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:20,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:20,530 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-08 16:10:20,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:10:20,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402127711] [2024-11-08 16:10:20,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402127711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:10:20,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:10:20,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-08 16:10:20,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120551180] [2024-11-08 16:10:20,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:10:20,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-08 16:10:20,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:10:20,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-08 16:10:20,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:10:20,589 INFO L87 Difference]: Start difference. First operand has 1315 states, 930 states have (on average 1.3741935483870968) internal successors, (1278), 965 states have internal predecessors, (1278), 321 states have call successors, (321), 63 states have call predecessors, (321), 62 states have return successors, (315), 309 states have call predecessors, (315), 315 states have call successors, (315) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:10:24,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:10:28,720 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-08 16:10:34,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:10:34,054 INFO L93 Difference]: Finished difference Result 2770 states and 4102 transitions. [2024-11-08 16:10:34,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-08 16:10:34,058 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 64 [2024-11-08 16:10:34,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:10:34,113 INFO L225 Difference]: With dead ends: 2770 [2024-11-08 16:10:34,113 INFO L226 Difference]: Without dead ends: 1443 [2024-11-08 16:10:34,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-08 16:10:34,200 INFO L432 NwaCegarLoop]: 1597 mSDtfsCounter, 732 mSDsluCounter, 1081 mSDsCounter, 0 mSdLazyCounter, 796 mSolverCounterSat, 711 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 816 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 711 IncrementalHoareTripleChecker+Valid, 796 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-08 16:10:34,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [816 Valid, 2678 Invalid, 1509 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [711 Valid, 796 Invalid, 2 Unknown, 0 Unchecked, 13.1s Time] [2024-11-08 16:10:34,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1443 states. [2024-11-08 16:10:34,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1443 to 1298. [2024-11-08 16:10:34,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1298 states, 921 states have (on average 1.3604777415852334) internal successors, (1253), 948 states have internal predecessors, (1253), 315 states have call successors, (315), 62 states have call predecessors, (315), 61 states have return successors, (314), 308 states have call predecessors, (314), 314 states have call successors, (314) [2024-11-08 16:10:34,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1298 states to 1298 states and 1882 transitions. [2024-11-08 16:10:34,396 INFO L78 Accepts]: Start accepts. Automaton has 1298 states and 1882 transitions. Word has length 64 [2024-11-08 16:10:34,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:10:34,397 INFO L471 AbstractCegarLoop]: Abstraction has 1298 states and 1882 transitions. [2024-11-08 16:10:34,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-08 16:10:34,398 INFO L276 IsEmpty]: Start isEmpty. Operand 1298 states and 1882 transitions. [2024-11-08 16:10:34,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-08 16:10:34,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:10:34,402 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 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-08 16:10:34,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 16:10:34,403 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:10:34,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:10:34,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1343696961, now seen corresponding path program 1 times [2024-11-08 16:10:34,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:10:34,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769802874] [2024-11-08 16:10:34,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:10:34,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:10:35,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:10:36,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:36,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:36,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:10:36,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:36,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:36,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:10:36,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:36,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:36,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:36,416 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-08 16:10:36,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:10:36,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769802874] [2024-11-08 16:10:36,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769802874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:10:36,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:10:36,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:10:36,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462514056] [2024-11-08 16:10:36,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:10:36,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:10:36,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:10:36,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:10:36,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:10:36,423 INFO L87 Difference]: Start difference. First operand 1298 states and 1882 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:10:40,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:10:44,524 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-08 16:10:53,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:10:53,172 INFO L93 Difference]: Finished difference Result 3727 states and 5478 transitions. [2024-11-08 16:10:53,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 16:10:53,173 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 64 [2024-11-08 16:10:53,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:10:53,204 INFO L225 Difference]: With dead ends: 3727 [2024-11-08 16:10:53,204 INFO L226 Difference]: Without dead ends: 2438 [2024-11-08 16:10:53,214 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-08 16:10:53,217 INFO L432 NwaCegarLoop]: 1572 mSDtfsCounter, 2431 mSDsluCounter, 2427 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 1397 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2644 SdHoareTripleChecker+Valid, 3999 SdHoareTripleChecker+Invalid, 2746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1397 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:10:53,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2644 Valid, 3999 Invalid, 2746 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1397 Valid, 1347 Invalid, 2 Unknown, 0 Unchecked, 16.3s Time] [2024-11-08 16:10:53,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2438 states. [2024-11-08 16:10:53,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2438 to 2155. [2024-11-08 16:10:53,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 1544 states have (on average 1.3756476683937824) internal successors, (2124), 1596 states have internal predecessors, (2124), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 492 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-08 16:10:53,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 3135 transitions. [2024-11-08 16:10:53,499 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 3135 transitions. Word has length 64 [2024-11-08 16:10:53,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:10:53,500 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 3135 transitions. [2024-11-08 16:10:53,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2024-11-08 16:10:53,501 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3135 transitions. [2024-11-08 16:10:53,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-08 16:10:53,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:10:53,507 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-08 16:10:53,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 16:10:53,507 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:10:53,508 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:10:53,508 INFO L85 PathProgramCache]: Analyzing trace with hash -255379109, now seen corresponding path program 1 times [2024-11-08 16:10:53,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:10:53,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542559601] [2024-11-08 16:10:53,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:10:53,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:10:54,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:10:55,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:55,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:10:55,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:55,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:55,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:10:55,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:55,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:55,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 16:10:55,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 16:10:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:10:55,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:10:55,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:10:55,467 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-08 16:10:55,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:10:55,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542559601] [2024-11-08 16:10:55,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542559601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:10:55,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:10:55,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:10:55,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617409208] [2024-11-08 16:10:55,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:10:55,470 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:10:55,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:10:55,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:10:55,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:10:55,472 INFO L87 Difference]: Start difference. First operand 2155 states and 3135 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-08 16:10:59,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:11:03,555 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-08 16:11:07,582 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-08 16:11:15,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:11:15,143 INFO L93 Difference]: Finished difference Result 4570 states and 6717 transitions. [2024-11-08 16:11:15,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:11:15,144 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 99 [2024-11-08 16:11:15,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:11:15,164 INFO L225 Difference]: With dead ends: 4570 [2024-11-08 16:11:15,164 INFO L226 Difference]: Without dead ends: 2433 [2024-11-08 16:11:15,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:11:15,178 INFO L432 NwaCegarLoop]: 1578 mSDtfsCounter, 537 mSDsluCounter, 3101 mSDsCounter, 0 mSdLazyCounter, 1628 mSolverCounterSat, 343 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 621 SdHoareTripleChecker+Valid, 4679 SdHoareTripleChecker+Invalid, 1974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 343 IncrementalHoareTripleChecker+Valid, 1628 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.4s IncrementalHoareTripleChecker+Time [2024-11-08 16:11:15,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [621 Valid, 4679 Invalid, 1974 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [343 Valid, 1628 Invalid, 3 Unknown, 0 Unchecked, 19.4s Time] [2024-11-08 16:11:15,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2433 states. [2024-11-08 16:11:15,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2433 to 2155. [2024-11-08 16:11:15,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2155 states, 1544 states have (on average 1.375) internal successors, (2123), 1596 states have internal predecessors, (2123), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 492 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-08 16:11:15,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2155 states to 2155 states and 3134 transitions. [2024-11-08 16:11:15,318 INFO L78 Accepts]: Start accepts. Automaton has 2155 states and 3134 transitions. Word has length 99 [2024-11-08 16:11:15,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:11:15,319 INFO L471 AbstractCegarLoop]: Abstraction has 2155 states and 3134 transitions. [2024-11-08 16:11:15,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (10), 4 states have call predecessors, (10), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-08 16:11:15,319 INFO L276 IsEmpty]: Start isEmpty. Operand 2155 states and 3134 transitions. [2024-11-08 16:11:15,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-08 16:11:15,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:11:15,325 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-08 16:11:15,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 16:11:15,325 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:11:15,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:11:15,326 INFO L85 PathProgramCache]: Analyzing trace with hash 2112828655, now seen corresponding path program 1 times [2024-11-08 16:11:15,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:11:15,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231946298] [2024-11-08 16:11:15,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:11:15,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:11:16,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:11:16,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:16,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:16,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:11:16,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:16,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,796 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:11:16,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:16,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:16,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,839 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 16:11:16,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 16:11:16,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:16,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:16,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 16:11:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:16,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:16,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:16,919 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-08 16:11:16,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:11:16,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231946298] [2024-11-08 16:11:16,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231946298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:11:16,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:11:16,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-08 16:11:16,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199142205] [2024-11-08 16:11:16,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:11:16,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-08 16:11:16,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:11:16,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-08 16:11:16,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-08 16:11:16,923 INFO L87 Difference]: Start difference. First operand 2155 states and 3134 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-08 16:11:20,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:11:25,008 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-08 16:11:31,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:11:31,903 INFO L93 Difference]: Finished difference Result 2438 states and 3608 transitions. [2024-11-08 16:11:31,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-08 16:11:31,904 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 116 [2024-11-08 16:11:31,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:11:31,923 INFO L225 Difference]: With dead ends: 2438 [2024-11-08 16:11:31,923 INFO L226 Difference]: Without dead ends: 2435 [2024-11-08 16:11:31,925 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:11:31,926 INFO L432 NwaCegarLoop]: 1575 mSDtfsCounter, 538 mSDsluCounter, 3101 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 342 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 4676 SdHoareTripleChecker+Invalid, 1966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 342 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2024-11-08 16:11:31,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 4676 Invalid, 1966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [342 Valid, 1622 Invalid, 2 Unknown, 0 Unchecked, 14.7s Time] [2024-11-08 16:11:31,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2435 states. [2024-11-08 16:11:32,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2435 to 2157. [2024-11-08 16:11:32,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2157 states, 1546 states have (on average 1.3745148771021993) internal successors, (2125), 1598 states have internal predecessors, (2125), 506 states have call successors, (506), 105 states have call predecessors, (506), 104 states have return successors, (505), 492 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-08 16:11:32,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2157 states to 2157 states and 3136 transitions. [2024-11-08 16:11:32,060 INFO L78 Accepts]: Start accepts. Automaton has 2157 states and 3136 transitions. Word has length 116 [2024-11-08 16:11:32,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:11:32,061 INFO L471 AbstractCegarLoop]: Abstraction has 2157 states and 3136 transitions. [2024-11-08 16:11:32,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-08 16:11:32,061 INFO L276 IsEmpty]: Start isEmpty. Operand 2157 states and 3136 transitions. [2024-11-08 16:11:32,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-08 16:11:32,065 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:11:32,065 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-08 16:11:32,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 16:11:32,066 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:11:32,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:11:32,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1599522380, now seen corresponding path program 1 times [2024-11-08 16:11:32,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:11:32,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111794436] [2024-11-08 16:11:32,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:11:32,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:11:33,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:11:34,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:34,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:34,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:11:34,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:34,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:34,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:11:34,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:34,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 16:11:34,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 16:11:34,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:34,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:34,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 16:11:34,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:34,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:34,651 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2024-11-08 16:11:34,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:11:34,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111794436] [2024-11-08 16:11:34,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111794436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:11:34,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:11:34,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 16:11:34,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281026866] [2024-11-08 16:11:34,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:11:34,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 16:11:34,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:11:34,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 16:11:34,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 16:11:34,655 INFO L87 Difference]: Start difference. First operand 2157 states and 3136 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 16:11:38,717 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:11:42,747 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-08 16:11:50,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:11:50,970 INFO L93 Difference]: Finished difference Result 4616 states and 6757 transitions. [2024-11-08 16:11:50,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 16:11:50,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 118 [2024-11-08 16:11:50,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:11:50,992 INFO L225 Difference]: With dead ends: 4616 [2024-11-08 16:11:50,992 INFO L226 Difference]: Without dead ends: 2478 [2024-11-08 16:11:51,006 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-08 16:11:51,007 INFO L432 NwaCegarLoop]: 1577 mSDtfsCounter, 980 mSDsluCounter, 4095 mSDsCounter, 0 mSdLazyCounter, 2081 mSolverCounterSat, 373 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1119 SdHoareTripleChecker+Valid, 5672 SdHoareTripleChecker+Invalid, 2456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 373 IncrementalHoareTripleChecker+Valid, 2081 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:11:51,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1119 Valid, 5672 Invalid, 2456 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [373 Valid, 2081 Invalid, 2 Unknown, 0 Unchecked, 15.9s Time] [2024-11-08 16:11:51,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2478 states. [2024-11-08 16:11:51,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2478 to 2198. [2024-11-08 16:11:51,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2198 states, 1574 states have (on average 1.3684879288437104) internal successors, (2154), 1626 states have internal predecessors, (2154), 509 states have call successors, (509), 115 states have call predecessors, (509), 114 states have return successors, (508), 495 states have call predecessors, (508), 508 states have call successors, (508) [2024-11-08 16:11:51,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2198 states to 2198 states and 3171 transitions. [2024-11-08 16:11:51,143 INFO L78 Accepts]: Start accepts. Automaton has 2198 states and 3171 transitions. Word has length 118 [2024-11-08 16:11:51,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:11:51,144 INFO L471 AbstractCegarLoop]: Abstraction has 2198 states and 3171 transitions. [2024-11-08 16:11:51,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 3 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 16:11:51,144 INFO L276 IsEmpty]: Start isEmpty. Operand 2198 states and 3171 transitions. [2024-11-08 16:11:51,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-08 16:11:51,148 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:11:51,148 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-08 16:11:51,149 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 16:11:51,149 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:11:51,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:11:51,150 INFO L85 PathProgramCache]: Analyzing trace with hash -316078633, now seen corresponding path program 1 times [2024-11-08 16:11:51,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:11:51,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152929744] [2024-11-08 16:11:51,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:11:51,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:11:52,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:11:52,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:52,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:52,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:11:52,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:52,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:52,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:11:52,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:52,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:52,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:11:52,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:53,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 16:11:53,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:53,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-08 16:11:53,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:53,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:11:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:53,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 16:11:53,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:53,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-08 16:11:53,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:11:53,062 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:11:53,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:11:53,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152929744] [2024-11-08 16:11:53,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152929744] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:11:53,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:11:53,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 16:11:53,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390414059] [2024-11-08 16:11:53,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:11:53,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:11:53,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:11:53,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:11:53,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:11:53,066 INFO L87 Difference]: Start difference. First operand 2198 states and 3171 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 16:11:57,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:12:01,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:12:05,174 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-08 16:12:27,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:12:27,510 INFO L93 Difference]: Finished difference Result 7154 states and 10472 transitions. [2024-11-08 16:12:27,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-08 16:12:27,511 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 117 [2024-11-08 16:12:27,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:12:27,548 INFO L225 Difference]: With dead ends: 7154 [2024-11-08 16:12:27,548 INFO L226 Difference]: Without dead ends: 4979 [2024-11-08 16:12:27,561 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2024-11-08 16:12:27,563 INFO L432 NwaCegarLoop]: 959 mSDtfsCounter, 4330 mSDsluCounter, 4130 mSDsCounter, 0 mSdLazyCounter, 5737 mSolverCounterSat, 2253 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4597 SdHoareTripleChecker+Valid, 5089 SdHoareTripleChecker+Invalid, 7993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2253 IncrementalHoareTripleChecker+Valid, 5737 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2024-11-08 16:12:27,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4597 Valid, 5089 Invalid, 7993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2253 Valid, 5737 Invalid, 3 Unknown, 0 Unchecked, 33.4s Time] [2024-11-08 16:12:27,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4979 states. [2024-11-08 16:12:27,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4979 to 4404. [2024-11-08 16:12:27,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4404 states, 3144 states have (on average 1.368002544529262) internal successors, (4301), 3258 states have internal predecessors, (4301), 1030 states have call successors, (1030), 228 states have call predecessors, (1030), 229 states have return successors, (1036), 995 states have call predecessors, (1036), 1029 states have call successors, (1036) [2024-11-08 16:12:27,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4404 states to 4404 states and 6367 transitions. [2024-11-08 16:12:27,923 INFO L78 Accepts]: Start accepts. Automaton has 4404 states and 6367 transitions. Word has length 117 [2024-11-08 16:12:27,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:12:27,923 INFO L471 AbstractCegarLoop]: Abstraction has 4404 states and 6367 transitions. [2024-11-08 16:12:27,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 16:12:27,924 INFO L276 IsEmpty]: Start isEmpty. Operand 4404 states and 6367 transitions. [2024-11-08 16:12:27,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-08 16:12:27,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:12:27,931 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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-08 16:12:27,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 16:12:27,932 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:12:27,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:12:27,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1704083364, now seen corresponding path program 1 times [2024-11-08 16:12:27,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:12:27,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918207925] [2024-11-08 16:12:27,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:12:27,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:12:29,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:12:29,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:12:29,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:12:29,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:12:29,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:12:29,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:12:29,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:12:29,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:12:29,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:12:29,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 16:12:29,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-08 16:12:29,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:12:29,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 16:12:29,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-08 16:12:29,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:12:29,939 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:12:29,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:12:29,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918207925] [2024-11-08 16:12:29,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918207925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:12:29,940 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:12:29,940 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 16:12:29,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995497971] [2024-11-08 16:12:29,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:12:29,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:12:29,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:12:29,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:12:29,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:12:29,943 INFO L87 Difference]: Start difference. First operand 4404 states and 6367 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 16:12:34,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:12:38,044 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:12:42,077 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-08 16:13:02,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:13:02,867 INFO L93 Difference]: Finished difference Result 14314 states and 20968 transitions. [2024-11-08 16:13:02,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-08 16:13:02,868 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 120 [2024-11-08 16:13:02,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:13:02,946 INFO L225 Difference]: With dead ends: 14314 [2024-11-08 16:13:02,946 INFO L226 Difference]: Without dead ends: 9933 [2024-11-08 16:13:02,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2024-11-08 16:13:02,972 INFO L432 NwaCegarLoop]: 1126 mSDtfsCounter, 4706 mSDsluCounter, 4006 mSDsCounter, 0 mSdLazyCounter, 5511 mSolverCounterSat, 2823 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4973 SdHoareTripleChecker+Valid, 5132 SdHoareTripleChecker+Invalid, 8337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2823 IncrementalHoareTripleChecker+Valid, 5511 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2024-11-08 16:13:02,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4973 Valid, 5132 Invalid, 8337 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2823 Valid, 5511 Invalid, 3 Unknown, 0 Unchecked, 31.7s Time] [2024-11-08 16:13:02,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9933 states. [2024-11-08 16:13:03,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9933 to 8790. [2024-11-08 16:13:03,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8790 states, 6280 states have (on average 1.3679936305732483) internal successors, (8591), 6506 states have internal predecessors, (8591), 2052 states have call successors, (2052), 454 states have call predecessors, (2052), 457 states have return successors, (2077), 1985 states have call predecessors, (2077), 2051 states have call successors, (2077) [2024-11-08 16:13:03,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8790 states to 8790 states and 12720 transitions. [2024-11-08 16:13:03,729 INFO L78 Accepts]: Start accepts. Automaton has 8790 states and 12720 transitions. Word has length 120 [2024-11-08 16:13:03,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:13:03,733 INFO L471 AbstractCegarLoop]: Abstraction has 8790 states and 12720 transitions. [2024-11-08 16:13:03,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 16:13:03,734 INFO L276 IsEmpty]: Start isEmpty. Operand 8790 states and 12720 transitions. [2024-11-08 16:13:03,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-08 16:13:03,738 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:13:03,738 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-08 16:13:03,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 16:13:03,738 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:13:03,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:13:03,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1578801505, now seen corresponding path program 1 times [2024-11-08 16:13:03,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:13:03,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196280082] [2024-11-08 16:13:03,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:13:03,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:13:04,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:13:05,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:05,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:13:05,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:13:05,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:05,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:13:05,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:13:05,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:05,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:13:05,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-08 16:13:05,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:13:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:05,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 16:13:05,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-08 16:13:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:05,514 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:13:05,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:13:05,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196280082] [2024-11-08 16:13:05,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196280082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:13:05,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:13:05,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 16:13:05,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825261200] [2024-11-08 16:13:05,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:13:05,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:13:05,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:13:05,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:13:05,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:13:05,518 INFO L87 Difference]: Start difference. First operand 8790 states and 12720 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 16:13:09,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:13:13,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:13:17,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:13:41,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:13:41,986 INFO L93 Difference]: Finished difference Result 28616 states and 41933 transitions. [2024-11-08 16:13:41,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-08 16:13:41,987 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 118 [2024-11-08 16:13:41,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:13:42,172 INFO L225 Difference]: With dead ends: 28616 [2024-11-08 16:13:42,173 INFO L226 Difference]: Without dead ends: 19849 [2024-11-08 16:13:42,223 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2024-11-08 16:13:42,224 INFO L432 NwaCegarLoop]: 1124 mSDtfsCounter, 4320 mSDsluCounter, 4626 mSDsCounter, 0 mSdLazyCounter, 6010 mSolverCounterSat, 2145 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4586 SdHoareTripleChecker+Valid, 5750 SdHoareTripleChecker+Invalid, 8158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2145 IncrementalHoareTripleChecker+Valid, 6010 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:13:42,224 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4586 Valid, 5750 Invalid, 8158 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2145 Valid, 6010 Invalid, 3 Unknown, 0 Unchecked, 34.9s Time] [2024-11-08 16:13:42,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19849 states. [2024-11-08 16:13:43,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19849 to 17566. [2024-11-08 16:13:43,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17566 states, 12556 states have (on average 1.3673940745460338) internal successors, (17169), 13004 states have internal predecessors, (17169), 4094 states have call successors, (4094), 908 states have call predecessors, (4094), 915 states have return successors, (4174), 3965 states have call predecessors, (4174), 4093 states have call successors, (4174) [2024-11-08 16:13:43,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17566 states to 17566 states and 25437 transitions. [2024-11-08 16:13:43,741 INFO L78 Accepts]: Start accepts. Automaton has 17566 states and 25437 transitions. Word has length 118 [2024-11-08 16:13:43,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:13:43,742 INFO L471 AbstractCegarLoop]: Abstraction has 17566 states and 25437 transitions. [2024-11-08 16:13:43,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 16:13:43,742 INFO L276 IsEmpty]: Start isEmpty. Operand 17566 states and 25437 transitions. [2024-11-08 16:13:43,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-08 16:13:43,745 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:13:43,746 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2024-11-08 16:13:43,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 16:13:43,746 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:13:43,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:13:43,747 INFO L85 PathProgramCache]: Analyzing trace with hash -556233228, now seen corresponding path program 1 times [2024-11-08 16:13:43,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:13:43,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757711110] [2024-11-08 16:13:43,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:13:43,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:13:45,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:13:45,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:45,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:13:45,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:13:45,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:45,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,784 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:13:45,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:13:45,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:45,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,820 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:13:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-08 16:13:45,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,898 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-08 16:13:45,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,909 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:13:45,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 16:13:45,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-08 16:13:45,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:13:45,941 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:13:45,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:13:45,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757711110] [2024-11-08 16:13:45,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757711110] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:13:45,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 16:13:45,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 16:13:45,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781763215] [2024-11-08 16:13:45,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:13:45,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 16:13:45,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:13:45,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 16:13:45,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 16:13:45,945 INFO L87 Difference]: Start difference. First operand 17566 states and 25437 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 16:13:50,013 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:13:54,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-08 16:13:58,030 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-08 16:14:20,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:14:20,265 INFO L93 Difference]: Finished difference Result 55467 states and 81230 transitions. [2024-11-08 16:14:20,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-08 16:14:20,265 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 119 [2024-11-08 16:14:20,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:14:20,511 INFO L225 Difference]: With dead ends: 55467 [2024-11-08 16:14:20,511 INFO L226 Difference]: Without dead ends: 37924 [2024-11-08 16:14:20,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2024-11-08 16:14:20,600 INFO L432 NwaCegarLoop]: 964 mSDtfsCounter, 4711 mSDsluCounter, 3595 mSDsCounter, 0 mSdLazyCounter, 5324 mSolverCounterSat, 2948 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4976 SdHoareTripleChecker+Valid, 4559 SdHoareTripleChecker+Invalid, 8275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2948 IncrementalHoareTripleChecker+Valid, 5324 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.9s IncrementalHoareTripleChecker+Time [2024-11-08 16:14:20,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4976 Valid, 4559 Invalid, 8275 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2948 Valid, 5324 Invalid, 3 Unknown, 0 Unchecked, 31.9s Time] [2024-11-08 16:14:20,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37924 states. [2024-11-08 16:14:23,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37924 to 33629. [2024-11-08 16:14:23,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33629 states, 24039 states have (on average 1.3649070260826157) internal successors, (32811), 24879 states have internal predecessors, (32811), 7818 states have call successors, (7818), 1756 states have call predecessors, (7818), 1771 states have return successors, (8046), 7581 states have call predecessors, (8046), 7817 states have call successors, (8046) [2024-11-08 16:14:23,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33629 states to 33629 states and 48675 transitions. [2024-11-08 16:14:23,622 INFO L78 Accepts]: Start accepts. Automaton has 33629 states and 48675 transitions. Word has length 119 [2024-11-08 16:14:23,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:14:23,623 INFO L471 AbstractCegarLoop]: Abstraction has 33629 states and 48675 transitions. [2024-11-08 16:14:23,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 16:14:23,624 INFO L276 IsEmpty]: Start isEmpty. Operand 33629 states and 48675 transitions. [2024-11-08 16:14:23,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-08 16:14:23,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:14:23,628 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-08 16:14:23,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 16:14:23,628 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:14:23,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:14:23,629 INFO L85 PathProgramCache]: Analyzing trace with hash 846634998, now seen corresponding path program 1 times [2024-11-08 16:14:23,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:14:23,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856805203] [2024-11-08 16:14:23,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:14:23,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:14:24,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:25,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:14:25,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:26,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,008 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:26,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:14:26,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:26,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:26,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:14:26,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:26,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:26,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-08 16:14:26,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-08 16:14:26,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-08 16:14:26,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:26,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-08 16:14:26,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2024-11-08 16:14:26,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:26,803 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-08 16:14:26,808 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:14:26,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856805203] [2024-11-08 16:14:26,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856805203] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:14:26,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902228414] [2024-11-08 16:14:26,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:14:26,808 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:14:26,809 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:14:26,815 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:14:26,817 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 16:14:29,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:29,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 3580 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 16:14:29,208 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:14:29,761 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:14:29,765 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:14:29,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902228414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:14:29,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:14:29,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2024-11-08 16:14:29,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626516966] [2024-11-08 16:14:29,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:14:29,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:14:29,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:14:29,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:14:29,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2024-11-08 16:14:29,768 INFO L87 Difference]: Start difference. First operand 33629 states and 48675 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 16:14:32,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:14:32,443 INFO L93 Difference]: Finished difference Result 83649 states and 121057 transitions. [2024-11-08 16:14:32,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:14:32,444 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 130 [2024-11-08 16:14:32,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:14:32,839 INFO L225 Difference]: With dead ends: 83649 [2024-11-08 16:14:32,840 INFO L226 Difference]: Without dead ends: 50043 [2024-11-08 16:14:33,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=68, Invalid=394, Unknown=0, NotChecked=0, Total=462 [2024-11-08 16:14:33,017 INFO L432 NwaCegarLoop]: 2997 mSDtfsCounter, 1897 mSDsluCounter, 13847 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1901 SdHoareTripleChecker+Valid, 16844 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:14:33,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1901 Valid, 16844 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-08 16:14:33,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50043 states. [2024-11-08 16:14:36,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50043 to 44269. [2024-11-08 16:14:36,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44269 states, 31651 states have (on average 1.360999652459638) internal successors, (43077), 32727 states have internal predecessors, (43077), 10255 states have call successors, (10255), 2323 states have call predecessors, (10255), 2362 states have return successors, (10690), 9956 states have call predecessors, (10690), 10254 states have call successors, (10690) [2024-11-08 16:14:36,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44269 states to 44269 states and 64022 transitions. [2024-11-08 16:14:36,631 INFO L78 Accepts]: Start accepts. Automaton has 44269 states and 64022 transitions. Word has length 130 [2024-11-08 16:14:36,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:14:36,632 INFO L471 AbstractCegarLoop]: Abstraction has 44269 states and 64022 transitions. [2024-11-08 16:14:36,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 16:14:36,632 INFO L276 IsEmpty]: Start isEmpty. Operand 44269 states and 64022 transitions. [2024-11-08 16:14:36,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-08 16:14:36,640 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:14:36,641 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-08 16:14:36,669 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 16:14:36,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-08 16:14:36,843 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:14:36,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:14:36,843 INFO L85 PathProgramCache]: Analyzing trace with hash -641676855, now seen corresponding path program 1 times [2024-11-08 16:14:36,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:14:36,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993830602] [2024-11-08 16:14:36,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:14:36,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:14:38,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:39,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:14:39,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:39,935 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:39,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:39,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:39,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:39,951 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:14:39,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:39,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:39,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:39,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:39,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:39,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:14:39,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:40,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,012 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:40,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 16:14:40,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-11-08 16:14:40,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-08 16:14:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:40,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-08 16:14:40,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-08 16:14:40,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:40,542 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:14:40,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:14:40,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993830602] [2024-11-08 16:14:40,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993830602] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:14:40,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1336820768] [2024-11-08 16:14:40,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:14:40,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:14:40,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:14:40,546 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:14:40,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 16:14:43,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:43,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 3582 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 16:14:43,387 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:14:43,823 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:14:43,823 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:14:43,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1336820768] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:14:43,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:14:43,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2024-11-08 16:14:43,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130979131] [2024-11-08 16:14:43,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:14:43,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:14:43,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:14:43,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:14:43,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-08 16:14:43,827 INFO L87 Difference]: Start difference. First operand 44269 states and 64022 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 16:14:47,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:14:47,559 INFO L93 Difference]: Finished difference Result 110514 states and 159882 transitions. [2024-11-08 16:14:47,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:14:47,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 131 [2024-11-08 16:14:47,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:14:48,254 INFO L225 Difference]: With dead ends: 110514 [2024-11-08 16:14:48,255 INFO L226 Difference]: Without dead ends: 66268 [2024-11-08 16:14:48,439 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2024-11-08 16:14:48,439 INFO L432 NwaCegarLoop]: 3167 mSDtfsCounter, 1896 mSDsluCounter, 14514 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 17681 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:14:48,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 17681 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-08 16:14:48,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66268 states. [2024-11-08 16:14:52,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66268 to 54949. [2024-11-08 16:14:53,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54949 states, 39287 states have (on average 1.3583882709293151) internal successors, (53367), 40623 states have internal predecessors, (53367), 12692 states have call successors, (12692), 2890 states have call predecessors, (12692), 2969 states have return successors, (13342), 12323 states have call predecessors, (13342), 12691 states have call successors, (13342) [2024-11-08 16:14:53,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54949 states to 54949 states and 79401 transitions. [2024-11-08 16:14:53,402 INFO L78 Accepts]: Start accepts. Automaton has 54949 states and 79401 transitions. Word has length 131 [2024-11-08 16:14:53,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:14:53,402 INFO L471 AbstractCegarLoop]: Abstraction has 54949 states and 79401 transitions. [2024-11-08 16:14:53,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 16:14:53,403 INFO L276 IsEmpty]: Start isEmpty. Operand 54949 states and 79401 transitions. [2024-11-08 16:14:53,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-08 16:14:53,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:14:53,409 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-08 16:14:53,444 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 16:14:53,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-08 16:14:53,611 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:14:53,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:14:53,611 INFO L85 PathProgramCache]: Analyzing trace with hash 1907227183, now seen corresponding path program 1 times [2024-11-08 16:14:53,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:14:53,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116327617] [2024-11-08 16:14:53,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:14:53,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:14:55,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:14:56,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:56,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:56,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:14:56,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:56,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:56,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:14:56,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:56,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:14:56,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-08 16:14:56,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,876 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-08 16:14:56,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-08 16:14:56,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:14:56,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-08 16:14:56,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-08 16:14:56,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:14:56,915 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:14:56,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:14:56,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116327617] [2024-11-08 16:14:56,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116327617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:14:56,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195179846] [2024-11-08 16:14:56,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:14:56,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:14:56,917 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:14:56,919 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:14:56,921 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-08 16:15:00,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:00,083 INFO L255 TraceCheckSpWp]: Trace formula consists of 3584 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 16:15:00,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:15:00,619 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:15:00,619 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:15:00,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195179846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:15:00,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:15:00,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2024-11-08 16:15:00,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003693782] [2024-11-08 16:15:00,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:15:00,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:15:00,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:15:00,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:15:00,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-08 16:15:00,623 INFO L87 Difference]: Start difference. First operand 54949 states and 79401 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 16:15:04,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:15:04,681 INFO L93 Difference]: Finished difference Result 131855 states and 190610 transitions. [2024-11-08 16:15:04,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:15:04,682 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 132 [2024-11-08 16:15:04,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:15:05,424 INFO L225 Difference]: With dead ends: 131855 [2024-11-08 16:15:05,425 INFO L226 Difference]: Without dead ends: 76929 [2024-11-08 16:15:05,660 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2024-11-08 16:15:05,661 INFO L432 NwaCegarLoop]: 3167 mSDtfsCounter, 1896 mSDsluCounter, 14515 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 17682 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:15:05,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 17682 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-08 16:15:05,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76929 states. [2024-11-08 16:15:09,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76929 to 54981. [2024-11-08 16:15:09,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54981 states, 39311 states have (on average 1.3581694691053394) internal successors, (53391), 40647 states have internal predecessors, (53391), 12692 states have call successors, (12692), 2890 states have call predecessors, (12692), 2977 states have return successors, (13354), 12331 states have call predecessors, (13354), 12691 states have call successors, (13354) [2024-11-08 16:15:09,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54981 states to 54981 states and 79437 transitions. [2024-11-08 16:15:10,018 INFO L78 Accepts]: Start accepts. Automaton has 54981 states and 79437 transitions. Word has length 132 [2024-11-08 16:15:10,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:15:10,019 INFO L471 AbstractCegarLoop]: Abstraction has 54981 states and 79437 transitions. [2024-11-08 16:15:10,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 16:15:10,019 INFO L276 IsEmpty]: Start isEmpty. Operand 54981 states and 79437 transitions. [2024-11-08 16:15:10,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-08 16:15:10,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:15:10,027 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-08 16:15:10,064 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-08 16:15:10,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:15:10,229 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:15:10,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:15:10,230 INFO L85 PathProgramCache]: Analyzing trace with hash 760804962, now seen corresponding path program 1 times [2024-11-08 16:15:10,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:15:10,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43910284] [2024-11-08 16:15:10,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:15:10,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:15:11,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:15:12,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:12,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:15:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:15:12,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:12,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:15:12,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:15:12,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:12,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:12,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:15:12,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:13,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 16:15:13,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:13,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-08 16:15:13,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:13,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-08 16:15:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:13,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:13,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:13,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 16:15:13,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:13,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2024-11-08 16:15:13,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:13,368 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:15:13,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:15:13,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43910284] [2024-11-08 16:15:13,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43910284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:15:13,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1827960683] [2024-11-08 16:15:13,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:15:13,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:15:13,370 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:15:13,372 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:15:13,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-08 16:15:15,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:15,735 INFO L255 TraceCheckSpWp]: Trace formula consists of 3586 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-08 16:15:15,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 16:15:16,177 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-08 16:15:16,177 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 16:15:16,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1827960683] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 16:15:16,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 16:15:16,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2024-11-08 16:15:16,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738804298] [2024-11-08 16:15:16,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 16:15:16,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 16:15:16,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 16:15:16,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 16:15:16,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2024-11-08 16:15:16,181 INFO L87 Difference]: Start difference. First operand 54981 states and 79437 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 16:15:20,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 16:15:20,630 INFO L93 Difference]: Finished difference Result 131903 states and 190662 transitions. [2024-11-08 16:15:20,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 16:15:20,631 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 133 [2024-11-08 16:15:20,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 16:15:21,526 INFO L225 Difference]: With dead ends: 131903 [2024-11-08 16:15:21,526 INFO L226 Difference]: Without dead ends: 76945 [2024-11-08 16:15:21,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2024-11-08 16:15:21,691 INFO L432 NwaCegarLoop]: 3167 mSDtfsCounter, 1896 mSDsluCounter, 14515 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 17682 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-08 16:15:21,692 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 17682 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-08 16:15:21,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76945 states. [2024-11-08 16:15:25,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76945 to 55001. [2024-11-08 16:15:25,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55001 states, 39327 states have (on average 1.358023749586798) internal successors, (53407), 40659 states have internal predecessors, (53407), 12692 states have call successors, (12692), 2890 states have call predecessors, (12692), 2981 states have return successors, (13358), 12339 states have call predecessors, (13358), 12691 states have call successors, (13358) [2024-11-08 16:15:25,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55001 states to 55001 states and 79457 transitions. [2024-11-08 16:15:26,021 INFO L78 Accepts]: Start accepts. Automaton has 55001 states and 79457 transitions. Word has length 133 [2024-11-08 16:15:26,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 16:15:26,022 INFO L471 AbstractCegarLoop]: Abstraction has 55001 states and 79457 transitions. [2024-11-08 16:15:26,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 16:15:26,022 INFO L276 IsEmpty]: Start isEmpty. Operand 55001 states and 79457 transitions. [2024-11-08 16:15:26,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-08 16:15:26,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 16:15:26,028 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-08 16:15:26,067 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-08 16:15:26,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:15:26,229 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 16:15:26,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 16:15:26,229 INFO L85 PathProgramCache]: Analyzing trace with hash 1732107892, now seen corresponding path program 1 times [2024-11-08 16:15:26,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 16:15:26,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362574731] [2024-11-08 16:15:26,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:15:26,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 16:15:27,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 16:15:28,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:15:28,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-08 16:15:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,808 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:28,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,816 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:15:28,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 16:15:28,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:28,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:28,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-08 16:15:28,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:29,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 16:15:29,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:29,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 16:15:29,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:29,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-08 16:15:29,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:29,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-08 16:15:29,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:29,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 16:15:29,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:29,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-11-08 16:15:29,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:29,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-11-08 16:15:29,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 16:15:29,639 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 19 proven. 8 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-08 16:15:29,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 16:15:29,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362574731] [2024-11-08 16:15:29,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362574731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 16:15:29,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698632005] [2024-11-08 16:15:29,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 16:15:29,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 16:15:29,641 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 [2024-11-08 16:15:29,644 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 16:15:29,646 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e4a394bf-a5c8-4677-a87f-a6a71a619595/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process