./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC --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 781669661afd0476205c0d0f127c7931dffbaabf4aae46244e576c29ee5a8115 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:37:34,213 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:37:34,314 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:37:34,326 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:37:34,326 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:37:34,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:37:34,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:37:34,370 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:37:34,370 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:37:34,371 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:37:34,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:37:34,372 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:37:34,373 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:37:34,373 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:37:34,373 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:37:34,373 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:37:34,373 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:37:34,373 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:37:34,374 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:37:34,374 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:37:34,374 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:37:34,374 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:37:34,375 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:37:34,375 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:37:34,375 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:37:34,375 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:37:34,375 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:37:34,375 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:37:34,375 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:37:34,375 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:37:34,376 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:37:34,376 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:37:34,376 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:37:34,377 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:37:34,377 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:37:34,377 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:37:34,377 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:37:34,377 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:37:34,377 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:37:34,378 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:37:34,378 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:37:34,378 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:37:34,378 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:37:34,378 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:37:34,378 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:37:34,378 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC 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 -> 781669661afd0476205c0d0f127c7931dffbaabf4aae46244e576c29ee5a8115 [2024-11-24 00:37:34,803 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:37:34,819 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:37:34,822 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:37:34,825 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:37:34,826 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:37:34,828 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2024-11-24 00:37:38,057 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/data/f4651148f/d8b332eb294d443096f67b8dbfa4233f/FLAG34c720224 [2024-11-24 00:37:38,795 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:37:38,797 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2024-11-24 00:37:38,849 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/data/f4651148f/d8b332eb294d443096f67b8dbfa4233f/FLAG34c720224 [2024-11-24 00:37:38,873 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/data/f4651148f/d8b332eb294d443096f67b8dbfa4233f [2024-11-24 00:37:38,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:37:38,878 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:37:38,880 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:37:38,880 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:37:38,885 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:37:38,886 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:37:38" (1/1) ... [2024-11-24 00:37:38,887 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73006e92 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:38, skipping insertion in model container [2024-11-24 00:37:38,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:37:38" (1/1) ... [2024-11-24 00:37:38,979 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:37:40,165 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_ce4b17c4-84bc-49a2-b176-e491a9107596/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i[163937,163950] [2024-11-24 00:37:40,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:37:40,770 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:37:40,938 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5448] [2024-11-24 00:37:40,941 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5455] [2024-11-24 00:37:40,943 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,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5463-5464] [2024-11-24 00:37:40,948 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; incl %0": "+m" (v->counter)); [5493] [2024-11-24 00:37:40,950 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; decl %0": "+m" (v->counter)); [5500] [2024-11-24 00:37:40,966 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_ce4b17c4-84bc-49a2-b176-e491a9107596/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i[163937,163950] [2024-11-24 00:37:41,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:37:41,426 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:37:41,428 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41 WrapperNode [2024-11-24 00:37:41,428 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:37:41,430 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:37:41,430 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:37:41,431 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:37:41,442 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:41,514 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:41,697 INFO L138 Inliner]: procedures = 161, calls = 852, calls flagged for inlining = 73, calls inlined = 73, statements flattened = 2678 [2024-11-24 00:37:41,697 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:37:41,698 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:37:41,698 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:37:41,698 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:37:41,709 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:41,709 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:41,729 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,271 INFO L175 MemorySlicer]: Split 518 memory accesses to 8 slices as follows [2, 368, 48, 19, 9, 9, 44, 19]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0, 0, 0, 0]. The 304 writes are split as follows [0, 196, 48, 0, 0, 5, 44, 11]. [2024-11-24 00:37:42,271 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,271 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,393 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,397 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,417 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,444 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,461 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,505 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:37:42,506 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:37:42,506 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:37:42,506 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:37:42,511 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (1/1) ... [2024-11-24 00:37:42,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:37:42,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:37:42,559 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:37:42,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:37:42,604 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-24 00:37:42,604 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-24 00:37:42,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2024-11-24 00:37:42,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2024-11-24 00:37:42,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_17 [2024-11-24 00:37:42,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_17 [2024-11-24 00:37:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:37:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:37:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:37:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:37:42,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:37:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:37:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:37:42,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:37:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2024-11-24 00:37:42,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2024-11-24 00:37:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-24 00:37:42,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-24 00:37:42,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:37:42,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:37:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:37:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:37:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:37:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:37:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:37:42,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:37:42,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 00:37:42,610 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 00:37:42,610 INFO L130 BoogieDeclarations]: Found specification of procedure can_free_echo_skb [2024-11-24 00:37:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure can_free_echo_skb [2024-11-24 00:37:42,615 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-24 00:37:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-24 00:37:42,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-24 00:37:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-24 00:37:42,615 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:37:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:37:42,615 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-24 00:37:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-24 00:37:42,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:37:42,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:37:42,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-24 00:37:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-24 00:37:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:37:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-24 00:37:42,616 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:37:42,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:37:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:37:42,617 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-24 00:37:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-24 00:37:42,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:37:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:37:42,617 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:37:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:37:42,617 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:37:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:37:42,617 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:37:42,617 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-24 00:37:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-24 00:37:42,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-24 00:37:42,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2024-11-24 00:37:42,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:37:42,618 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:37:42,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:37:42,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:37:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:37:42,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:37:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-24 00:37:42,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-24 00:37:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-24 00:37:42,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-24 00:37:42,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-24 00:37:42,624 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-24 00:37:42,624 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-24 00:37:42,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:37:42,624 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:37:42,624 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_read_bulk_callback [2024-11-24 00:37:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_read_bulk_callback [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:37:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-24 00:37:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_send_msg [2024-11-24 00:37:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_send_msg [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-24 00:37:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 00:37:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 00:37:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-24 00:37:42,625 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-24 00:37:42,625 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:37:42,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 00:37:42,626 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-24 00:37:42,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-24 00:37:42,626 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-24 00:37:42,626 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:37:42,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:37:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:37:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:37:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-24 00:37:42,630 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-24 00:37:42,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 00:37:42,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 00:37:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-24 00:37:42,631 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-24 00:37:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_disconnect [2024-11-24 00:37:42,631 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_disconnect [2024-11-24 00:37:42,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:37:42,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:37:43,400 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:37:43,405 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:37:43,529 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:37:43,859 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-24 00:37:51,964 INFO L? ?]: Removed 1041 outVars from TransFormulas that were not future-live. [2024-11-24 00:37:51,964 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:37:52,003 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:37:52,003 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-24 00:37:52,003 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:37:52 BoogieIcfgContainer [2024-11-24 00:37:52,004 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:37:52,010 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:37:52,010 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:37:52,018 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:37:52,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:37:38" (1/3) ... [2024-11-24 00:37:52,019 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c72d858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:37:52, skipping insertion in model container [2024-11-24 00:37:52,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:37:41" (2/3) ... [2024-11-24 00:37:52,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c72d858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:37:52, skipping insertion in model container [2024-11-24 00:37:52,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:37:52" (3/3) ... [2024-11-24 00:37:52,031 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2024-11-24 00:37:52,049 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:37:52,056 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i that has 52 procedures, 847 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-24 00:37:52,182 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:37:52,201 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;@796626d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:37:52,202 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:37:52,210 INFO L276 IsEmpty]: Start isEmpty. Operand has 845 states, 627 states have (on average 1.3572567783094098) internal successors, (851), 655 states have internal predecessors, (851), 167 states have call successors, (167), 51 states have call predecessors, (167), 49 states have return successors, (158), 156 states have call predecessors, (158), 158 states have call successors, (158) [2024-11-24 00:37:52,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-24 00:37:52,230 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:37:52,231 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:37:52,231 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:37:52,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:37:52,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1633835070, now seen corresponding path program 1 times [2024-11-24 00:37:52,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:37:52,248 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253112749] [2024-11-24 00:37:52,248 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:37:52,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:37:57,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:37:58,208 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-24 00:37:58,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:37:58,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253112749] [2024-11-24 00:37:58,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253112749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:37:58,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:37:58,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:37:58,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544260084] [2024-11-24 00:37:58,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:37:58,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:37:58,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:37:58,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:37:58,250 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:37:58,255 INFO L87 Difference]: Start difference. First operand has 845 states, 627 states have (on average 1.3572567783094098) internal successors, (851), 655 states have internal predecessors, (851), 167 states have call successors, (167), 51 states have call predecessors, (167), 49 states have return successors, (158), 156 states have call predecessors, (158), 158 states have call successors, (158) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-24 00:38:02,345 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-24 00:38:03,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:03,218 INFO L93 Difference]: Finished difference Result 2473 states and 3505 transitions. [2024-11-24 00:38:03,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:03,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 83 [2024-11-24 00:38:03,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:03,277 INFO L225 Difference]: With dead ends: 2473 [2024-11-24 00:38:03,277 INFO L226 Difference]: Without dead ends: 1605 [2024-11-24 00:38:03,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:03,303 INFO L435 NwaCegarLoop]: 1160 mSDtfsCounter, 1078 mSDsluCounter, 1133 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1078 SdHoareTripleChecker+Valid, 2293 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:03,304 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2293 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 00:38:03,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1605 states. [2024-11-24 00:38:03,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1605 to 1605. [2024-11-24 00:38:03,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1605 states, 1210 states have (on average 1.3173553719008264) internal successors, (1594), 1240 states have internal predecessors, (1594), 298 states have call successors, (298), 97 states have call predecessors, (298), 96 states have return successors, (293), 289 states have call predecessors, (293), 293 states have call successors, (293) [2024-11-24 00:38:03,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 1605 states and 2185 transitions. [2024-11-24 00:38:03,536 INFO L78 Accepts]: Start accepts. Automaton has 1605 states and 2185 transitions. Word has length 83 [2024-11-24 00:38:03,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:03,537 INFO L471 AbstractCegarLoop]: Abstraction has 1605 states and 2185 transitions. [2024-11-24 00:38:03,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-24 00:38:03,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1605 states and 2185 transitions. [2024-11-24 00:38:03,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-24 00:38:03,542 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:03,542 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:38:03,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:38:03,543 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:03,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:03,544 INFO L85 PathProgramCache]: Analyzing trace with hash 465789976, now seen corresponding path program 1 times [2024-11-24 00:38:03,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:03,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474375203] [2024-11-24 00:38:03,544 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:03,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:07,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:09,018 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-24 00:38:09,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:09,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474375203] [2024-11-24 00:38:09,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474375203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:09,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:09,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:09,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378183716] [2024-11-24 00:38:09,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:09,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:09,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:09,025 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:09,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:09,026 INFO L87 Difference]: Start difference. First operand 1605 states and 2185 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:09,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:09,531 INFO L93 Difference]: Finished difference Result 4764 states and 6498 transitions. [2024-11-24 00:38:09,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:09,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 93 [2024-11-24 00:38:09,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:09,561 INFO L225 Difference]: With dead ends: 4764 [2024-11-24 00:38:09,562 INFO L226 Difference]: Without dead ends: 3184 [2024-11-24 00:38:09,569 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:09,572 INFO L435 NwaCegarLoop]: 1582 mSDtfsCounter, 1083 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 2662 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:09,573 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 2662 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:38:09,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2024-11-24 00:38:09,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 3174. [2024-11-24 00:38:09,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3174 states, 2401 states have (on average 1.3173677634319034) internal successors, (3163), 2457 states have internal predecessors, (3163), 580 states have call successors, (580), 193 states have call predecessors, (580), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2024-11-24 00:38:09,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 4328 transitions. [2024-11-24 00:38:09,840 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 4328 transitions. Word has length 93 [2024-11-24 00:38:09,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:09,843 INFO L471 AbstractCegarLoop]: Abstraction has 3174 states and 4328 transitions. [2024-11-24 00:38:09,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:09,844 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 4328 transitions. [2024-11-24 00:38:09,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-24 00:38:09,854 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:09,854 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:38:09,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:38:09,855 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:09,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:09,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1554253444, now seen corresponding path program 1 times [2024-11-24 00:38:09,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:09,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930312796] [2024-11-24 00:38:09,855 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:09,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:13,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:15,248 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-24 00:38:15,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:15,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930312796] [2024-11-24 00:38:15,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930312796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:15,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:15,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:15,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125843733] [2024-11-24 00:38:15,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:15,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:15,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:15,251 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:15,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:15,252 INFO L87 Difference]: Start difference. First operand 3174 states and 4328 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:15,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:15,446 INFO L93 Difference]: Finished difference Result 3176 states and 4329 transitions. [2024-11-24 00:38:15,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:15,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 94 [2024-11-24 00:38:15,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:15,478 INFO L225 Difference]: With dead ends: 3176 [2024-11-24 00:38:15,478 INFO L226 Difference]: Without dead ends: 3173 [2024-11-24 00:38:15,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:15,483 INFO L435 NwaCegarLoop]: 1125 mSDtfsCounter, 1083 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 1125 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:15,484 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 1125 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:38:15,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3173 states. [2024-11-24 00:38:15,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3173 to 3173. [2024-11-24 00:38:15,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2401 states have (on average 1.31695127030404) internal successors, (3162), 2456 states have internal predecessors, (3162), 579 states have call successors, (579), 193 states have call predecessors, (579), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2024-11-24 00:38:15,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 4326 transitions. [2024-11-24 00:38:15,745 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 4326 transitions. Word has length 94 [2024-11-24 00:38:15,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:15,746 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 4326 transitions. [2024-11-24 00:38:15,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:15,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 4326 transitions. [2024-11-24 00:38:15,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-24 00:38:15,752 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:15,752 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:38:15,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:38:15,752 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:15,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:15,753 INFO L85 PathProgramCache]: Analyzing trace with hash 936887451, now seen corresponding path program 1 times [2024-11-24 00:38:15,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:15,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522205736] [2024-11-24 00:38:15,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:15,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:19,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:19,959 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-24 00:38:19,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:19,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522205736] [2024-11-24 00:38:19,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522205736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:19,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:19,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:19,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979960714] [2024-11-24 00:38:19,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:19,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:19,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:19,962 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:19,962 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:19,963 INFO L87 Difference]: Start difference. First operand 3173 states and 4326 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:20,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:20,168 INFO L93 Difference]: Finished difference Result 3175 states and 4327 transitions. [2024-11-24 00:38:20,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:20,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 95 [2024-11-24 00:38:20,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:20,196 INFO L225 Difference]: With dead ends: 3175 [2024-11-24 00:38:20,196 INFO L226 Difference]: Without dead ends: 3172 [2024-11-24 00:38:20,199 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:20,200 INFO L435 NwaCegarLoop]: 1123 mSDtfsCounter, 1080 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:20,202 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 1123 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:38:20,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3172 states. [2024-11-24 00:38:20,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3172 to 3172. [2024-11-24 00:38:20,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3172 states, 2401 states have (on average 1.3165347771761766) internal successors, (3161), 2455 states have internal predecessors, (3161), 578 states have call successors, (578), 193 states have call predecessors, (578), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2024-11-24 00:38:20,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3172 states to 3172 states and 4324 transitions. [2024-11-24 00:38:20,486 INFO L78 Accepts]: Start accepts. Automaton has 3172 states and 4324 transitions. Word has length 95 [2024-11-24 00:38:20,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:20,487 INFO L471 AbstractCegarLoop]: Abstraction has 3172 states and 4324 transitions. [2024-11-24 00:38:20,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:20,487 INFO L276 IsEmpty]: Start isEmpty. Operand 3172 states and 4324 transitions. [2024-11-24 00:38:20,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-24 00:38:20,489 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:20,489 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:38:20,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:38:20,492 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:20,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:20,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1021584281, now seen corresponding path program 1 times [2024-11-24 00:38:20,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:20,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823764734] [2024-11-24 00:38:20,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:20,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:24,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:24,493 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-24 00:38:24,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:24,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823764734] [2024-11-24 00:38:24,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823764734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:24,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:24,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:24,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316661797] [2024-11-24 00:38:24,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:24,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:24,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:24,498 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:24,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:24,500 INFO L87 Difference]: Start difference. First operand 3172 states and 4324 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:24,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:24,709 INFO L93 Difference]: Finished difference Result 3174 states and 4325 transitions. [2024-11-24 00:38:24,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:24,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 96 [2024-11-24 00:38:24,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:24,745 INFO L225 Difference]: With dead ends: 3174 [2024-11-24 00:38:24,746 INFO L226 Difference]: Without dead ends: 3171 [2024-11-24 00:38:24,750 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:24,752 INFO L435 NwaCegarLoop]: 1121 mSDtfsCounter, 1077 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 1121 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:24,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 1121 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:38:24,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2024-11-24 00:38:24,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 3171. [2024-11-24 00:38:25,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3171 states, 2401 states have (on average 1.3161182840483132) internal successors, (3160), 2454 states have internal predecessors, (3160), 577 states have call successors, (577), 193 states have call predecessors, (577), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2024-11-24 00:38:25,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3171 states to 3171 states and 4322 transitions. [2024-11-24 00:38:25,033 INFO L78 Accepts]: Start accepts. Automaton has 3171 states and 4322 transitions. Word has length 96 [2024-11-24 00:38:25,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:25,034 INFO L471 AbstractCegarLoop]: Abstraction has 3171 states and 4322 transitions. [2024-11-24 00:38:25,034 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:25,034 INFO L276 IsEmpty]: Start isEmpty. Operand 3171 states and 4322 transitions. [2024-11-24 00:38:25,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-24 00:38:25,036 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:25,037 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:38:25,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:38:25,037 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:25,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:25,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1604660962, now seen corresponding path program 1 times [2024-11-24 00:38:25,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:25,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818597657] [2024-11-24 00:38:25,038 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:25,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:28,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:28,686 INFO L134 CoverageAnalysis]: Checked inductivity of 264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-24 00:38:28,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:28,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818597657] [2024-11-24 00:38:28,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818597657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:28,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:28,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:28,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954997233] [2024-11-24 00:38:28,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:28,688 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:28,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:28,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:28,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:28,690 INFO L87 Difference]: Start difference. First operand 3171 states and 4322 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:28,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:28,998 INFO L93 Difference]: Finished difference Result 3173 states and 4323 transitions. [2024-11-24 00:38:28,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:28,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 97 [2024-11-24 00:38:28,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:29,027 INFO L225 Difference]: With dead ends: 3173 [2024-11-24 00:38:29,028 INFO L226 Difference]: Without dead ends: 3161 [2024-11-24 00:38:29,031 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:29,033 INFO L435 NwaCegarLoop]: 1120 mSDtfsCounter, 1074 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:29,033 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 1120 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:38:29,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3161 states. [2024-11-24 00:38:29,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3161 to 3161. [2024-11-24 00:38:29,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3161 states, 2392 states have (on average 1.3156354515050168) internal successors, (3147), 2444 states have internal predecessors, (3147), 576 states have call successors, (576), 193 states have call predecessors, (576), 192 states have return successors, (585), 567 states have call predecessors, (585), 575 states have call successors, (585) [2024-11-24 00:38:29,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 4308 transitions. [2024-11-24 00:38:29,468 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 4308 transitions. Word has length 97 [2024-11-24 00:38:29,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:29,469 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 4308 transitions. [2024-11-24 00:38:29,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 00:38:29,470 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 4308 transitions. [2024-11-24 00:38:29,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-24 00:38:29,490 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:29,490 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:29,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:38:29,491 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:29,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:29,492 INFO L85 PathProgramCache]: Analyzing trace with hash 396437369, now seen corresponding path program 1 times [2024-11-24 00:38:29,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:29,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995502786] [2024-11-24 00:38:29,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:29,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:33,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:33,935 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-24 00:38:33,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:33,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995502786] [2024-11-24 00:38:33,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995502786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:33,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:33,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:33,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94814949] [2024-11-24 00:38:33,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:33,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:33,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:33,938 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:33,938 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:33,938 INFO L87 Difference]: Start difference. First operand 3161 states and 4308 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:38:34,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:34,564 INFO L93 Difference]: Finished difference Result 7350 states and 9957 transitions. [2024-11-24 00:38:34,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:34,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 147 [2024-11-24 00:38:34,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:34,598 INFO L225 Difference]: With dead ends: 7350 [2024-11-24 00:38:34,598 INFO L226 Difference]: Without dead ends: 4214 [2024-11-24 00:38:34,611 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:34,612 INFO L435 NwaCegarLoop]: 1152 mSDtfsCounter, 385 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 385 SdHoareTripleChecker+Valid, 2214 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:34,613 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [385 Valid, 2214 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:38:34,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4214 states. [2024-11-24 00:38:34,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4214 to 4206. [2024-11-24 00:38:34,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4206 states, 3177 states have (on average 1.3065785332074284) internal successors, (4151), 3237 states have internal predecessors, (4151), 757 states have call successors, (757), 272 states have call predecessors, (757), 271 states have return successors, (766), 748 states have call predecessors, (766), 756 states have call successors, (766) [2024-11-24 00:38:34,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4206 states to 4206 states and 5674 transitions. [2024-11-24 00:38:34,999 INFO L78 Accepts]: Start accepts. Automaton has 4206 states and 5674 transitions. Word has length 147 [2024-11-24 00:38:34,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:34,999 INFO L471 AbstractCegarLoop]: Abstraction has 4206 states and 5674 transitions. [2024-11-24 00:38:35,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:38:35,002 INFO L276 IsEmpty]: Start isEmpty. Operand 4206 states and 5674 transitions. [2024-11-24 00:38:35,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-24 00:38:35,019 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:35,019 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:38:35,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:38:35,019 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:35,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:35,020 INFO L85 PathProgramCache]: Analyzing trace with hash 874446443, now seen corresponding path program 1 times [2024-11-24 00:38:35,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:35,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005648434] [2024-11-24 00:38:35,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:35,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:39,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:39,749 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2024-11-24 00:38:39,750 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:39,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005648434] [2024-11-24 00:38:39,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005648434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:39,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:39,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:39,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144522520] [2024-11-24 00:38:39,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:39,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:39,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:39,751 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:39,752 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:39,752 INFO L87 Difference]: Start difference. First operand 4206 states and 5674 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:38:43,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:38:44,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:44,862 INFO L93 Difference]: Finished difference Result 9474 states and 12761 transitions. [2024-11-24 00:38:44,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:44,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 164 [2024-11-24 00:38:44,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:44,900 INFO L225 Difference]: With dead ends: 9474 [2024-11-24 00:38:44,901 INFO L226 Difference]: Without dead ends: 5300 [2024-11-24 00:38:44,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:44,915 INFO L435 NwaCegarLoop]: 1465 mSDtfsCounter, 366 mSDsluCounter, 1090 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 2555 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:44,916 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 2555 Invalid, 30 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:38:44,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5300 states. [2024-11-24 00:38:45,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5300 to 5292. [2024-11-24 00:38:45,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5292 states, 4005 states have (on average 1.3026217228464418) internal successors, (5217), 4073 states have internal predecessors, (5217), 937 states have call successors, (937), 350 states have call predecessors, (937), 349 states have return successors, (946), 928 states have call predecessors, (946), 936 states have call successors, (946) [2024-11-24 00:38:45,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5292 states to 5292 states and 7100 transitions. [2024-11-24 00:38:45,326 INFO L78 Accepts]: Start accepts. Automaton has 5292 states and 7100 transitions. Word has length 164 [2024-11-24 00:38:45,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:45,326 INFO L471 AbstractCegarLoop]: Abstraction has 5292 states and 7100 transitions. [2024-11-24 00:38:45,327 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-24 00:38:45,328 INFO L276 IsEmpty]: Start isEmpty. Operand 5292 states and 7100 transitions. [2024-11-24 00:38:45,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-24 00:38:45,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:45,338 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:45,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:38:45,339 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:45,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:45,339 INFO L85 PathProgramCache]: Analyzing trace with hash 1872177772, now seen corresponding path program 1 times [2024-11-24 00:38:45,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:45,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231345267] [2024-11-24 00:38:45,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:45,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:48,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:49,137 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2024-11-24 00:38:49,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:49,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231345267] [2024-11-24 00:38:49,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231345267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:38:49,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:38:49,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:38:49,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867158296] [2024-11-24 00:38:49,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:38:49,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:38:49,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:38:49,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:38:49,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:49,141 INFO L87 Difference]: Start difference. First operand 5292 states and 7100 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:38:53,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:38:54,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:38:54,247 INFO L93 Difference]: Finished difference Result 12774 states and 17071 transitions. [2024-11-24 00:38:54,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:38:54,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 178 [2024-11-24 00:38:54,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:38:54,304 INFO L225 Difference]: With dead ends: 12774 [2024-11-24 00:38:54,304 INFO L226 Difference]: Without dead ends: 7514 [2024-11-24 00:38:54,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:38:54,324 INFO L435 NwaCegarLoop]: 1810 mSDtfsCounter, 851 mSDsluCounter, 974 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 851 SdHoareTripleChecker+Valid, 2784 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:38:54,325 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [851 Valid, 2784 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:38:54,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7514 states. [2024-11-24 00:38:54,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7514 to 7506. [2024-11-24 00:38:54,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7506 states, 5725 states have (on average 1.3046288209606987) internal successors, (7469), 5821 states have internal predecessors, (7469), 1253 states have call successors, (1253), 528 states have call predecessors, (1253), 527 states have return successors, (1262), 1240 states have call predecessors, (1262), 1252 states have call successors, (1262) [2024-11-24 00:38:54,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7506 states to 7506 states and 9984 transitions. [2024-11-24 00:38:54,857 INFO L78 Accepts]: Start accepts. Automaton has 7506 states and 9984 transitions. Word has length 178 [2024-11-24 00:38:54,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:38:54,858 INFO L471 AbstractCegarLoop]: Abstraction has 7506 states and 9984 transitions. [2024-11-24 00:38:54,858 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:38:54,858 INFO L276 IsEmpty]: Start isEmpty. Operand 7506 states and 9984 transitions. [2024-11-24 00:38:54,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 00:38:54,869 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:38:54,869 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:38:54,869 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:38:54,870 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:38:54,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:38:54,874 INFO L85 PathProgramCache]: Analyzing trace with hash 730417441, now seen corresponding path program 1 times [2024-11-24 00:38:54,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:38:54,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239245596] [2024-11-24 00:38:54,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:54,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:38:58,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:38:59,176 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 18 proven. 12 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2024-11-24 00:38:59,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:38:59,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239245596] [2024-11-24 00:38:59,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239245596] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:38:59,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062298196] [2024-11-24 00:38:59,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:38:59,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:38:59,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:38:59,181 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:38:59,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:39:03,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:03,817 INFO L256 TraceCheckSpWp]: Trace formula consists of 2934 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:39:03,839 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:06,485 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 125 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-11-24 00:39:06,485 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:39:06,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062298196] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:06,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:39:06,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-24 00:39:06,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422486360] [2024-11-24 00:39:06,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:06,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:39:06,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:06,488 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:39:06,488 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:06,488 INFO L87 Difference]: Start difference. First operand 7506 states and 9984 transitions. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:39:10,544 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-24 00:39:17,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:17,505 INFO L93 Difference]: Finished difference Result 22456 states and 29865 transitions. [2024-11-24 00:39:17,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:39:17,506 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 197 [2024-11-24 00:39:17,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:17,629 INFO L225 Difference]: With dead ends: 22456 [2024-11-24 00:39:17,630 INFO L226 Difference]: Without dead ends: 22448 [2024-11-24 00:39:17,641 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:39:17,643 INFO L435 NwaCegarLoop]: 1454 mSDtfsCounter, 2579 mSDsluCounter, 1872 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 187 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2579 SdHoareTripleChecker+Valid, 3326 SdHoareTripleChecker+Invalid, 516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 328 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:17,643 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2579 Valid, 3326 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 328 Invalid, 1 Unknown, 0 Unchecked, 9.9s Time] [2024-11-24 00:39:17,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22448 states. [2024-11-24 00:39:19,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22448 to 22414. [2024-11-24 00:39:19,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22414 states, 17101 states have (on average 1.3055961639670195) internal successors, (22327), 17405 states have internal predecessors, (22327), 3733 states have call successors, (3733), 1580 states have call predecessors, (3733), 1579 states have return successors, (3762), 3680 states have call predecessors, (3762), 3732 states have call successors, (3762) [2024-11-24 00:39:19,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22414 states to 22414 states and 29822 transitions. [2024-11-24 00:39:19,531 INFO L78 Accepts]: Start accepts. Automaton has 22414 states and 29822 transitions. Word has length 197 [2024-11-24 00:39:19,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:19,532 INFO L471 AbstractCegarLoop]: Abstraction has 22414 states and 29822 transitions. [2024-11-24 00:39:19,532 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 4 states have call successors, (21), 4 states have call predecessors, (21), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-24 00:39:19,532 INFO L276 IsEmpty]: Start isEmpty. Operand 22414 states and 29822 transitions. [2024-11-24 00:39:19,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-24 00:39:19,560 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:19,560 INFO L218 NwaCegarLoop]: trace histogram [14, 14, 14, 5, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:19,583 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:39:19,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:19,766 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:19,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:19,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1556665659, now seen corresponding path program 1 times [2024-11-24 00:39:19,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:19,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151934711] [2024-11-24 00:39:19,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:19,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:23,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:24,176 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 28 proven. 12 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-11-24 00:39:24,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:24,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151934711] [2024-11-24 00:39:24,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151934711] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:24,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139056612] [2024-11-24 00:39:24,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:24,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:24,178 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:24,180 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:24,184 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:39:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:29,024 INFO L256 TraceCheckSpWp]: Trace formula consists of 3019 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:39:29,032 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:30,908 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 128 proven. 0 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2024-11-24 00:39:30,908 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:39:30,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139056612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:30,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:39:30,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:39:30,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185249819] [2024-11-24 00:39:30,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:30,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:30,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:30,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:30,911 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:30,911 INFO L87 Difference]: Start difference. First operand 22414 states and 29822 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:39:34,970 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-24 00:39:36,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:36,140 INFO L93 Difference]: Finished difference Result 34233 states and 45562 transitions. [2024-11-24 00:39:36,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:36,141 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 207 [2024-11-24 00:39:36,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:36,210 INFO L225 Difference]: With dead ends: 34233 [2024-11-24 00:39:36,210 INFO L226 Difference]: Without dead ends: 11096 [2024-11-24 00:39:36,277 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:36,277 INFO L435 NwaCegarLoop]: 1421 mSDtfsCounter, 983 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 983 SdHoareTripleChecker+Valid, 1802 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:36,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [983 Valid, 1802 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-24 00:39:36,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11096 states. [2024-11-24 00:39:37,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11096 to 11096. [2024-11-24 00:39:37,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11096 states, 8458 states have (on average 1.3032631827855286) internal successors, (11023), 8610 states have internal predecessors, (11023), 1855 states have call successors, (1855), 783 states have call predecessors, (1855), 782 states have return successors, (1869), 1828 states have call predecessors, (1869), 1854 states have call successors, (1869) [2024-11-24 00:39:37,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11096 states to 11096 states and 14747 transitions. [2024-11-24 00:39:37,219 INFO L78 Accepts]: Start accepts. Automaton has 11096 states and 14747 transitions. Word has length 207 [2024-11-24 00:39:37,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:37,222 INFO L471 AbstractCegarLoop]: Abstraction has 11096 states and 14747 transitions. [2024-11-24 00:39:37,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-24 00:39:37,222 INFO L276 IsEmpty]: Start isEmpty. Operand 11096 states and 14747 transitions. [2024-11-24 00:39:37,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-24 00:39:37,245 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:37,245 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 6, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:37,267 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:39:37,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:37,446 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:37,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:37,446 INFO L85 PathProgramCache]: Analyzing trace with hash -269636223, now seen corresponding path program 1 times [2024-11-24 00:39:37,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:37,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913819064] [2024-11-24 00:39:37,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:37,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:41,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:42,068 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 52 proven. 12 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2024-11-24 00:39:42,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:42,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913819064] [2024-11-24 00:39:42,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913819064] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:42,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [949879261] [2024-11-24 00:39:42,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:42,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:42,069 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:42,074 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:42,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:39:47,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:47,158 INFO L256 TraceCheckSpWp]: Trace formula consists of 2973 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:39:47,165 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:39:47,506 INFO L134 CoverageAnalysis]: Checked inductivity of 411 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2024-11-24 00:39:47,507 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:39:47,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [949879261] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:39:47,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:39:47,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:39:47,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940201360] [2024-11-24 00:39:47,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:39:47,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:39:47,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:39:47,508 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:39:47,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:47,509 INFO L87 Difference]: Start difference. First operand 11096 states and 14747 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 00:39:51,546 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-24 00:39:52,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:39:52,713 INFO L93 Difference]: Finished difference Result 20576 states and 27387 transitions. [2024-11-24 00:39:52,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:39:52,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 211 [2024-11-24 00:39:52,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:39:52,779 INFO L225 Difference]: With dead ends: 20576 [2024-11-24 00:39:52,779 INFO L226 Difference]: Without dead ends: 10349 [2024-11-24 00:39:52,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 212 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:39:52,809 INFO L435 NwaCegarLoop]: 1518 mSDtfsCounter, 910 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 910 SdHoareTripleChecker+Valid, 2411 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:39:52,809 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [910 Valid, 2411 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 23 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:39:52,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10349 states. [2024-11-24 00:39:53,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10349 to 10341. [2024-11-24 00:39:53,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10341 states, 7892 states have (on average 1.3023314749113026) internal successors, (10278), 8037 states have internal predecessors, (10278), 1723 states have call successors, (1723), 726 states have call predecessors, (1723), 725 states have return successors, (1737), 1697 states have call predecessors, (1737), 1722 states have call successors, (1737) [2024-11-24 00:39:53,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10341 states to 10341 states and 13738 transitions. [2024-11-24 00:39:53,541 INFO L78 Accepts]: Start accepts. Automaton has 10341 states and 13738 transitions. Word has length 211 [2024-11-24 00:39:53,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:39:53,542 INFO L471 AbstractCegarLoop]: Abstraction has 10341 states and 13738 transitions. [2024-11-24 00:39:53,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-24 00:39:53,542 INFO L276 IsEmpty]: Start isEmpty. Operand 10341 states and 13738 transitions. [2024-11-24 00:39:53,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-24 00:39:53,561 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:39:53,561 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:39:53,583 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:39:53,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:53,762 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:39:53,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:39:53,763 INFO L85 PathProgramCache]: Analyzing trace with hash 1114678640, now seen corresponding path program 1 times [2024-11-24 00:39:53,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:39:53,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732160505] [2024-11-24 00:39:53,764 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:53,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:39:56,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:39:57,898 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2024-11-24 00:39:57,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:39:57,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732160505] [2024-11-24 00:39:57,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732160505] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:39:57,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674173364] [2024-11-24 00:39:57,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:39:57,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:39:57,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:39:57,903 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:39:57,907 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:40:03,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:03,300 INFO L256 TraceCheckSpWp]: Trace formula consists of 3117 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:40:03,305 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:40:05,704 INFO L134 CoverageAnalysis]: Checked inductivity of 397 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-11-24 00:40:05,704 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:40:05,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674173364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:05,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:40:05,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-24 00:40:05,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476901248] [2024-11-24 00:40:05,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:05,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:40:05,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:05,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:40:05,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:40:05,707 INFO L87 Difference]: Start difference. First operand 10341 states and 13738 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-24 00:40:06,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:06,364 INFO L93 Difference]: Finished difference Result 25272 states and 33570 transitions. [2024-11-24 00:40:06,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:40:06,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 233 [2024-11-24 00:40:06,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:06,451 INFO L225 Difference]: With dead ends: 25272 [2024-11-24 00:40:06,451 INFO L226 Difference]: Without dead ends: 14967 [2024-11-24 00:40:06,481 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:40:06,482 INFO L435 NwaCegarLoop]: 1716 mSDtfsCounter, 1018 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1018 SdHoareTripleChecker+Valid, 2611 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:06,482 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1018 Valid, 2611 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:40:06,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14967 states. [2024-11-24 00:40:07,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14967 to 14496. [2024-11-24 00:40:07,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14496 states, 11198 states have (on average 1.3144311484193607) internal successors, (14719), 11405 states have internal predecessors, (14719), 2254 states have call successors, (2254), 1044 states have call predecessors, (2254), 1043 states have return successors, (2278), 2221 states have call predecessors, (2278), 2253 states have call successors, (2278) [2024-11-24 00:40:07,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14496 states to 14496 states and 19251 transitions. [2024-11-24 00:40:07,859 INFO L78 Accepts]: Start accepts. Automaton has 14496 states and 19251 transitions. Word has length 233 [2024-11-24 00:40:07,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:07,862 INFO L471 AbstractCegarLoop]: Abstraction has 14496 states and 19251 transitions. [2024-11-24 00:40:07,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-24 00:40:07,862 INFO L276 IsEmpty]: Start isEmpty. Operand 14496 states and 19251 transitions. [2024-11-24 00:40:07,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-24 00:40:07,888 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:07,888 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 7, 7, 7, 5, 5, 5, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:40:07,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 00:40:08,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:08,089 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:08,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:08,090 INFO L85 PathProgramCache]: Analyzing trace with hash -648248931, now seen corresponding path program 1 times [2024-11-24 00:40:08,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:08,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908802080] [2024-11-24 00:40:08,091 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:08,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:11,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:12,660 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 80 proven. 12 refuted. 0 times theorem prover too weak. 369 trivial. 0 not checked. [2024-11-24 00:40:12,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:12,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908802080] [2024-11-24 00:40:12,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908802080] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:40:12,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510557291] [2024-11-24 00:40:12,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:12,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:12,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:40:12,664 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:40:12,665 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-24 00:40:18,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:18,073 INFO L256 TraceCheckSpWp]: Trace formula consists of 3102 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:40:18,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:40:18,311 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2024-11-24 00:40:18,312 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:40:18,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510557291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:18,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:40:18,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-24 00:40:18,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902413800] [2024-11-24 00:40:18,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:18,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:40:18,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:18,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:40:18,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:40:18,314 INFO L87 Difference]: Start difference. First operand 14496 states and 19251 transitions. Second operand has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 00:40:18,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:18,994 INFO L93 Difference]: Finished difference Result 28634 states and 38038 transitions. [2024-11-24 00:40:18,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:40:18,994 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 239 [2024-11-24 00:40:18,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:19,076 INFO L225 Difference]: With dead ends: 28634 [2024-11-24 00:40:19,077 INFO L226 Difference]: Without dead ends: 14516 [2024-11-24 00:40:19,112 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 239 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:40:19,113 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 0 mSDsluCounter, 2218 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3330 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:19,113 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3330 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:40:19,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14516 states. [2024-11-24 00:40:20,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14516 to 14516. [2024-11-24 00:40:20,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14516 states, 11218 states have (on average 1.3138705651631306) internal successors, (14739), 11425 states have internal predecessors, (14739), 2254 states have call successors, (2254), 1044 states have call predecessors, (2254), 1043 states have return successors, (2278), 2221 states have call predecessors, (2278), 2253 states have call successors, (2278) [2024-11-24 00:40:20,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14516 states to 14516 states and 19271 transitions. [2024-11-24 00:40:20,401 INFO L78 Accepts]: Start accepts. Automaton has 14516 states and 19271 transitions. Word has length 239 [2024-11-24 00:40:20,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:20,402 INFO L471 AbstractCegarLoop]: Abstraction has 14516 states and 19271 transitions. [2024-11-24 00:40:20,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.25) internal successors, (121), 4 states have internal predecessors, (121), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-24 00:40:20,402 INFO L276 IsEmpty]: Start isEmpty. Operand 14516 states and 19271 transitions. [2024-11-24 00:40:20,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-24 00:40:20,417 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:20,418 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:40:20,442 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-24 00:40:20,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:20,619 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:20,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:20,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1840315716, now seen corresponding path program 1 times [2024-11-24 00:40:20,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:20,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215126755] [2024-11-24 00:40:20,620 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:20,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:24,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:25,201 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-24 00:40:25,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:25,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215126755] [2024-11-24 00:40:25,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215126755] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:25,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:40:25,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:40:25,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490511800] [2024-11-24 00:40:25,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:25,203 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:40:25,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:25,204 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:40:25,204 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:40:25,205 INFO L87 Difference]: Start difference. First operand 14516 states and 19271 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:40:26,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:26,017 INFO L93 Difference]: Finished difference Result 28674 states and 38078 transitions. [2024-11-24 00:40:26,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:40:26,018 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 242 [2024-11-24 00:40:26,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:26,102 INFO L225 Difference]: With dead ends: 28674 [2024-11-24 00:40:26,102 INFO L226 Difference]: Without dead ends: 14536 [2024-11-24 00:40:26,137 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:40:26,137 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 1 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2220 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:26,138 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2220 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:40:26,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14536 states. [2024-11-24 00:40:27,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14536 to 14526. [2024-11-24 00:40:27,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14526 states, 11228 states have (on average 1.3135910224438903) internal successors, (14749), 11435 states have internal predecessors, (14749), 2254 states have call successors, (2254), 1044 states have call predecessors, (2254), 1043 states have return successors, (2278), 2221 states have call predecessors, (2278), 2253 states have call successors, (2278) [2024-11-24 00:40:27,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14526 states to 14526 states and 19281 transitions. [2024-11-24 00:40:27,215 INFO L78 Accepts]: Start accepts. Automaton has 14526 states and 19281 transitions. Word has length 242 [2024-11-24 00:40:27,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:27,216 INFO L471 AbstractCegarLoop]: Abstraction has 14526 states and 19281 transitions. [2024-11-24 00:40:27,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-24 00:40:27,216 INFO L276 IsEmpty]: Start isEmpty. Operand 14526 states and 19281 transitions. [2024-11-24 00:40:27,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-24 00:40:27,231 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:27,231 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:40:27,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:40:27,232 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:27,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:27,233 INFO L85 PathProgramCache]: Analyzing trace with hash 2098683896, now seen corresponding path program 1 times [2024-11-24 00:40:27,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:27,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696734120] [2024-11-24 00:40:27,233 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:27,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:31,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:32,015 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-24 00:40:32,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:32,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696734120] [2024-11-24 00:40:32,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696734120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:40:32,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [246549950] [2024-11-24 00:40:32,016 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:32,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:32,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:40:32,020 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:40:32,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-24 00:40:38,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:38,029 INFO L256 TraceCheckSpWp]: Trace formula consists of 3201 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:40:38,036 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:40:38,312 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2024-11-24 00:40:38,312 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:40:38,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [246549950] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:38,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:40:38,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 00:40:38,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320733775] [2024-11-24 00:40:38,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:38,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:40:38,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:38,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:40:38,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:40:38,315 INFO L87 Difference]: Start difference. First operand 14526 states and 19281 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-24 00:40:39,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:39,310 INFO L93 Difference]: Finished difference Result 28704 states and 38128 transitions. [2024-11-24 00:40:39,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:40:39,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 244 [2024-11-24 00:40:39,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:39,385 INFO L225 Difference]: With dead ends: 28704 [2024-11-24 00:40:39,385 INFO L226 Difference]: Without dead ends: 14556 [2024-11-24 00:40:39,421 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:40:39,421 INFO L435 NwaCegarLoop]: 1109 mSDtfsCounter, 26 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 2171 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:39,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 2171 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:40:39,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14556 states. [2024-11-24 00:40:40,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14556 to 14556. [2024-11-24 00:40:40,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14556 states, 11258 states have (on average 1.3136436311955944) internal successors, (14789), 11465 states have internal predecessors, (14789), 2254 states have call successors, (2254), 1044 states have call predecessors, (2254), 1043 states have return successors, (2278), 2221 states have call predecessors, (2278), 2253 states have call successors, (2278) [2024-11-24 00:40:40,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14556 states to 14556 states and 19321 transitions. [2024-11-24 00:40:40,318 INFO L78 Accepts]: Start accepts. Automaton has 14556 states and 19321 transitions. Word has length 244 [2024-11-24 00:40:40,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:40,318 INFO L471 AbstractCegarLoop]: Abstraction has 14556 states and 19321 transitions. [2024-11-24 00:40:40,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-24 00:40:40,319 INFO L276 IsEmpty]: Start isEmpty. Operand 14556 states and 19321 transitions. [2024-11-24 00:40:40,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-24 00:40:40,333 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:40,333 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:40:40,356 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-24 00:40:40,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:40,535 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:40,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:40,536 INFO L85 PathProgramCache]: Analyzing trace with hash 152483126, now seen corresponding path program 1 times [2024-11-24 00:40:40,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:40,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488753454] [2024-11-24 00:40:40,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:40,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:44,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:44,563 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-24 00:40:44,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:44,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488753454] [2024-11-24 00:40:44,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488753454] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:40:44,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1978072931] [2024-11-24 00:40:44,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:44,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:44,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:40:44,567 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:40:44,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-24 00:40:50,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:50,458 INFO L256 TraceCheckSpWp]: Trace formula consists of 3222 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:40:50,465 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:40:50,580 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2024-11-24 00:40:50,580 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:40:50,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1978072931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:40:50,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:40:50,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 00:40:50,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869897305] [2024-11-24 00:40:50,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:40:50,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:40:50,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:40:50,582 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:40:50,582 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:40:50,583 INFO L87 Difference]: Start difference. First operand 14556 states and 19321 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-24 00:40:51,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:40:51,290 INFO L93 Difference]: Finished difference Result 28774 states and 38218 transitions. [2024-11-24 00:40:51,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:40:51,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 247 [2024-11-24 00:40:51,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:40:51,377 INFO L225 Difference]: With dead ends: 28774 [2024-11-24 00:40:51,377 INFO L226 Difference]: Without dead ends: 14596 [2024-11-24 00:40:51,413 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:40:51,414 INFO L435 NwaCegarLoop]: 1110 mSDtfsCounter, 3 mSDsluCounter, 1097 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2207 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:40:51,414 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2207 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:40:51,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14596 states. [2024-11-24 00:40:52,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14596 to 14576. [2024-11-24 00:40:52,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14576 states, 11278 states have (on average 1.313974108884554) internal successors, (14819), 11485 states have internal predecessors, (14819), 2254 states have call successors, (2254), 1044 states have call predecessors, (2254), 1043 states have return successors, (2278), 2221 states have call predecessors, (2278), 2253 states have call successors, (2278) [2024-11-24 00:40:52,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14576 states to 14576 states and 19351 transitions. [2024-11-24 00:40:52,296 INFO L78 Accepts]: Start accepts. Automaton has 14576 states and 19351 transitions. Word has length 247 [2024-11-24 00:40:52,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:40:52,297 INFO L471 AbstractCegarLoop]: Abstraction has 14576 states and 19351 transitions. [2024-11-24 00:40:52,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-24 00:40:52,297 INFO L276 IsEmpty]: Start isEmpty. Operand 14576 states and 19351 transitions. [2024-11-24 00:40:52,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-24 00:40:52,310 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:40:52,311 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:40:52,337 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-24 00:40:52,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:52,511 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:40:52,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:40:52,512 INFO L85 PathProgramCache]: Analyzing trace with hash -328597132, now seen corresponding path program 1 times [2024-11-24 00:40:52,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:40:52,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100541136] [2024-11-24 00:40:52,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:52,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:40:56,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:40:56,509 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-24 00:40:56,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:40:56,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100541136] [2024-11-24 00:40:56,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100541136] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:40:56,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016884288] [2024-11-24 00:40:56,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:40:56,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:40:56,510 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:40:56,512 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:40:56,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-24 00:41:02,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:41:02,347 INFO L256 TraceCheckSpWp]: Trace formula consists of 3235 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:41:02,354 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:41:02,500 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 42 proven. 1 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2024-11-24 00:41:02,500 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:41:04,357 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 38 proven. 1 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-24 00:41:04,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016884288] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:41:04,357 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:41:04,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-24 00:41:04,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428074012] [2024-11-24 00:41:04,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:41:04,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-24 00:41:04,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:41:04,360 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-24 00:41:04,361 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:41:04,361 INFO L87 Difference]: Start difference. First operand 14576 states and 19351 transitions. Second operand has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 7 states have internal predecessors, (178), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 00:41:05,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:41:05,282 INFO L93 Difference]: Finished difference Result 28834 states and 38298 transitions. [2024-11-24 00:41:05,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:41:05,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 7 states have internal predecessors, (178), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 247 [2024-11-24 00:41:05,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:41:05,356 INFO L225 Difference]: With dead ends: 28834 [2024-11-24 00:41:05,356 INFO L226 Difference]: Without dead ends: 14636 [2024-11-24 00:41:05,393 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 496 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:41:05,393 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 2 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 3328 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:41:05,394 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 3328 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:41:05,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14636 states. [2024-11-24 00:41:06,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14636 to 14636. [2024-11-24 00:41:06,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14636 states, 11338 states have (on average 1.3123125771741049) internal successors, (14879), 11545 states have internal predecessors, (14879), 2254 states have call successors, (2254), 1044 states have call predecessors, (2254), 1043 states have return successors, (2278), 2221 states have call predecessors, (2278), 2253 states have call successors, (2278) [2024-11-24 00:41:06,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14636 states to 14636 states and 19411 transitions. [2024-11-24 00:41:06,170 INFO L78 Accepts]: Start accepts. Automaton has 14636 states and 19411 transitions. Word has length 247 [2024-11-24 00:41:06,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:41:06,171 INFO L471 AbstractCegarLoop]: Abstraction has 14636 states and 19411 transitions. [2024-11-24 00:41:06,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.428571428571427) internal successors, (178), 7 states have internal predecessors, (178), 2 states have call successors, (39), 2 states have call predecessors, (39), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2024-11-24 00:41:06,171 INFO L276 IsEmpty]: Start isEmpty. Operand 14636 states and 19411 transitions. [2024-11-24 00:41:06,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-24 00:41:06,185 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:41:06,186 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 7, 7, 7, 5, 5, 5, 5, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:41:06,214 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-24 00:41:06,386 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-24 00:41:06,387 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:41:06,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:41:06,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1077851619, now seen corresponding path program 1 times [2024-11-24 00:41:06,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:41:06,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941423810] [2024-11-24 00:41:06,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:41:06,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:41:10,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:41:11,719 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 80 proven. 2 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2024-11-24 00:41:11,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:41:11,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941423810] [2024-11-24 00:41:11,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941423810] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:41:11,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173694053] [2024-11-24 00:41:11,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:41:11,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:41:11,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:41:11,722 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:41:11,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-24 00:41:18,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:41:18,397 INFO L256 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-24 00:41:18,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:41:18,731 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2024-11-24 00:41:18,731 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:41:18,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173694053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:41:18,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:41:18,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-24 00:41:18,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868347203] [2024-11-24 00:41:18,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:41:18,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:41:18,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:41:18,733 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:41:18,733 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-24 00:41:18,733 INFO L87 Difference]: Start difference. First operand 14636 states and 19411 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-24 00:41:22,771 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-24 00:41:24,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:41:24,261 INFO L93 Difference]: Finished difference Result 36740 states and 48684 transitions. [2024-11-24 00:41:24,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:41:24,262 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 249 [2024-11-24 00:41:24,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:41:24,371 INFO L225 Difference]: With dead ends: 36740 [2024-11-24 00:41:24,371 INFO L226 Difference]: Without dead ends: 22482 [2024-11-24 00:41:24,415 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 254 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:41:24,416 INFO L435 NwaCegarLoop]: 1950 mSDtfsCounter, 847 mSDsluCounter, 3052 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 5002 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:41:24,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 5002 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-24 00:41:24,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22482 states. [2024-11-24 00:41:25,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22482 to 19354. [2024-11-24 00:41:25,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19354 states, 15036 states have (on average 1.3131151902101623) internal successors, (19744), 15304 states have internal predecessors, (19744), 2944 states have call successors, (2944), 1374 states have call predecessors, (2944), 1373 states have return successors, (2974), 2897 states have call predecessors, (2974), 2943 states have call successors, (2974) [2024-11-24 00:41:25,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19354 states to 19354 states and 25662 transitions. [2024-11-24 00:41:25,309 INFO L78 Accepts]: Start accepts. Automaton has 19354 states and 25662 transitions. Word has length 249 [2024-11-24 00:41:25,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:41:25,310 INFO L471 AbstractCegarLoop]: Abstraction has 19354 states and 25662 transitions. [2024-11-24 00:41:25,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-11-24 00:41:25,310 INFO L276 IsEmpty]: Start isEmpty. Operand 19354 states and 25662 transitions. [2024-11-24 00:41:25,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-24 00:41:25,318 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:41:25,318 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:41:25,336 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-24 00:41:25,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:41:25,519 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:41:25,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:41:25,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1200150336, now seen corresponding path program 2 times [2024-11-24 00:41:25,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:41:25,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376405503] [2024-11-24 00:41:25,520 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:41:25,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:41:29,030 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 00:41:29,032 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:41:30,132 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 38 proven. 16 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2024-11-24 00:41:30,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:41:30,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376405503] [2024-11-24 00:41:30,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [376405503] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:41:30,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [758963622] [2024-11-24 00:41:30,132 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:41:30,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:41:30,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:41:30,135 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:41:30,136 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce4b17c4-84bc-49a2-b176-e491a9107596/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process