./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/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_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-27 20:27:22,309 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 20:27:22,408 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-27 20:27:22,415 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 20:27:22,415 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 20:27:22,449 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 20:27:22,449 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 20:27:22,450 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 20:27:22,450 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 20:27:22,450 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 20:27:22,450 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 20:27:22,451 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 20:27:22,451 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 20:27:22,451 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 20:27:22,451 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 20:27:22,452 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 20:27:22,452 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 20:27:22,452 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 20:27:22,452 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 20:27:22,452 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 20:27:22,452 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 20:27:22,453 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 20:27:22,453 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 20:27:22,453 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 20:27:22,453 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 20:27:22,453 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 20:27:22,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:27:22,453 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:27:22,453 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:27:22,453 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:27:22,453 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 20:27:22,454 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 20:27:22,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 20:27:22,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 20:27:22,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:27:22,454 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 20:27:22,454 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 20:27:22,454 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 20:27:22,454 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 20:27:22,454 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 20:27:22,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 20:27:22,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 20:27:22,455 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 20:27:22,455 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 20:27:22,455 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 20:27:22,455 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_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB 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-27 20:27:22,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 20:27:22,789 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 20:27:22,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 20:27:22,793 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 20:27:22,793 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 20:27:22,794 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/../../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-27 20:27:25,887 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/data/007f6e5c6/d60cb3db13134e03a3f45de3d12f4671/FLAG71aff625c [2024-11-27 20:27:26,661 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 20:27:26,662 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/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-27 20:27:26,723 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/data/007f6e5c6/d60cb3db13134e03a3f45de3d12f4671/FLAG71aff625c [2024-11-27 20:27:26,975 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/data/007f6e5c6/d60cb3db13134e03a3f45de3d12f4671 [2024-11-27 20:27:26,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 20:27:26,981 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 20:27:26,984 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 20:27:26,985 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 20:27:26,990 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 20:27:26,991 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:27:26" (1/1) ... [2024-11-27 20:27:26,994 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46ab7c09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:26, skipping insertion in model container [2024-11-27 20:27:26,994 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 08:27:26" (1/1) ... [2024-11-27 20:27:27,122 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 20:27:28,005 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_dcbdc866-8b85-452c-87e6-35f909a44473/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-27 20:27:28,477 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:27:28,522 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 20:27:28,646 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-27 20:27:28,648 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-27 20:27:28,648 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-27 20:27:28,650 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-27 20:27:28,653 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-27 20:27:28,667 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_dcbdc866-8b85-452c-87e6-35f909a44473/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-27 20:27:28,971 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 20:27:29,064 INFO L204 MainTranslator]: Completed translation [2024-11-27 20:27:29,065 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29 WrapperNode [2024-11-27 20:27:29,066 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 20:27:29,067 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 20:27:29,068 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 20:27:29,068 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 20:27:29,081 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,149 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,318 INFO L138 Inliner]: procedures = 161, calls = 852, calls flagged for inlining = 73, calls inlined = 73, statements flattened = 2678 [2024-11-27 20:27:29,319 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 20:27:29,320 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 20:27:29,320 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 20:27:29,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 20:27:29,331 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,360 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,853 INFO L175 MemorySlicer]: Split 518 memory accesses to 8 slices as follows [2, 9, 48, 9, 19, 368, 19, 44]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 0, 0, 0, 5, 0, 0]. The 304 writes are split as follows [0, 0, 48, 5, 0, 196, 11, 44]. [2024-11-27 20:27:29,854 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:29,854 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:30,030 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:30,038 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:30,061 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:30,081 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:30,097 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:30,126 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 20:27:30,127 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 20:27:30,127 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 20:27:30,127 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 20:27:30,128 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (1/1) ... [2024-11-27 20:27:30,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 20:27:30,152 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:27:30,171 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 20:27:30,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 20:27:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-27 20:27:30,206 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-27 20:27:30,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2024-11-27 20:27:30,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2024-11-27 20:27:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_17 [2024-11-27 20:27:30,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_17 [2024-11-27 20:27:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-27 20:27:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-27 20:27:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-27 20:27:30,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-27 20:27:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-27 20:27:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-27 20:27:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-27 20:27:30,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-27 20:27:30,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2024-11-27 20:27:30,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2024-11-27 20:27:30,210 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-27 20:27:30,210 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-27 20:27:30,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-27 20:27:30,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-27 20:27:30,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-27 20:27:30,211 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-27 20:27:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-27 20:27:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-27 20:27:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-27 20:27:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-27 20:27:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-27 20:27:30,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-27 20:27:30,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-27 20:27:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-27 20:27:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-27 20:27:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-27 20:27:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-27 20:27:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-27 20:27:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-27 20:27:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-27 20:27:30,214 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-27 20:27:30,215 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-27 20:27:30,215 INFO L130 BoogieDeclarations]: Found specification of procedure can_free_echo_skb [2024-11-27 20:27:30,215 INFO L138 BoogieDeclarations]: Found implementation of procedure can_free_echo_skb [2024-11-27 20:27:30,216 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2024-11-27 20:27:30,216 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2024-11-27 20:27:30,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-27 20:27:30,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-27 20:27:30,216 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-27 20:27:30,216 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-27 20:27:30,217 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-27 20:27:30,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-27 20:27:30,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-27 20:27:30,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-27 20:27:30,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-27 20:27:30,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-27 20:27:30,219 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2024-11-27 20:27:30,219 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2024-11-27 20:27:30,219 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-27 20:27:30,219 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-27 20:27:30,219 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2024-11-27 20:27:30,220 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2024-11-27 20:27:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-27 20:27:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-27 20:27:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-27 20:27:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-27 20:27:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-27 20:27:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-27 20:27:30,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-27 20:27:30,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-27 20:27:30,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-27 20:27:30,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-27 20:27:30,221 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-27 20:27:30,221 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-27 20:27:30,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-27 20:27:30,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 20:27:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-27 20:27:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-27 20:27:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-27 20:27:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2024-11-27 20:27:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-27 20:27:30,222 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-27 20:27:30,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-27 20:27:30,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:27:30,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-27 20:27:30,223 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2024-11-27 20:27:30,223 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2024-11-27 20:27:30,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-27 20:27:30,224 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-27 20:27:30,224 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2024-11-27 20:27:30,224 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-27 20:27:30,224 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-27 20:27:30,224 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_read_bulk_callback [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_read_bulk_callback [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_send_msg [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_send_msg [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-27 20:27:30,225 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-27 20:27:30,225 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-27 20:27:30,226 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-27 20:27:30,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-27 20:27:30,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-27 20:27:30,226 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2024-11-27 20:27:30,226 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2024-11-27 20:27:30,230 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-27 20:27:30,230 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2024-11-27 20:27:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-27 20:27:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-27 20:27:30,231 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-27 20:27:30,231 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_disconnect [2024-11-27 20:27:30,232 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_disconnect [2024-11-27 20:27:30,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 20:27:30,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 20:27:30,931 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 20:27:30,936 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 20:27:31,031 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-27 20:27:31,358 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-27 20:27:39,190 INFO L? ?]: Removed 1041 outVars from TransFormulas that were not future-live. [2024-11-27 20:27:39,191 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 20:27:39,238 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 20:27:39,242 INFO L312 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-27 20:27:39,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:27:39 BoogieIcfgContainer [2024-11-27 20:27:39,246 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 20:27:39,249 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 20:27:39,249 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 20:27:39,258 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 20:27:39,258 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 08:27:26" (1/3) ... [2024-11-27 20:27:39,259 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55031c08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:27:39, skipping insertion in model container [2024-11-27 20:27:39,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 08:27:29" (2/3) ... [2024-11-27 20:27:39,261 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55031c08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 08:27:39, skipping insertion in model container [2024-11-27 20:27:39,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 08:27:39" (3/3) ... [2024-11-27 20:27:39,263 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-27 20:27:39,283 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 20:27:39,287 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-27 20:27:39,410 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 20:27:39,431 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;@6719f0db, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 20:27:39,432 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 20:27:39,441 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-27 20:27:39,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-27 20:27:39,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:27:39,462 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-27 20:27:39,462 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:27:39,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:39,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1633835070, now seen corresponding path program 1 times [2024-11-27 20:27:39,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:39,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136174975] [2024-11-27 20:27:39,482 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:39,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:44,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:45,565 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-27 20:27:45,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:45,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136174975] [2024-11-27 20:27:45,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136174975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:45,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:27:45,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:27:45,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11114911] [2024-11-27 20:27:45,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:45,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:27:45,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:45,600 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:27:45,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:27:45,606 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-27 20:27:49,678 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-27 20:27:50,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:27:50,397 INFO L93 Difference]: Finished difference Result 2473 states and 3505 transitions. [2024-11-27 20:27:50,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:27:50,401 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-27 20:27:50,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:27:50,437 INFO L225 Difference]: With dead ends: 2473 [2024-11-27 20:27:50,440 INFO L226 Difference]: Without dead ends: 1605 [2024-11-27 20:27:50,451 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-27 20:27:50,454 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.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-27 20:27:50,456 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1078 Valid, 2293 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-27 20:27:50,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1605 states. [2024-11-27 20:27:50,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1605 to 1605. [2024-11-27 20:27:50,628 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-27 20:27:50,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 1605 states and 2185 transitions. [2024-11-27 20:27:50,663 INFO L78 Accepts]: Start accepts. Automaton has 1605 states and 2185 transitions. Word has length 83 [2024-11-27 20:27:50,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:27:50,664 INFO L471 AbstractCegarLoop]: Abstraction has 1605 states and 2185 transitions. [2024-11-27 20:27:50,665 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-27 20:27:50,665 INFO L276 IsEmpty]: Start isEmpty. Operand 1605 states and 2185 transitions. [2024-11-27 20:27:50,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-27 20:27:50,672 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:27:50,673 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-27 20:27:50,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-27 20:27:50,674 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:27:50,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:50,675 INFO L85 PathProgramCache]: Analyzing trace with hash 465789976, now seen corresponding path program 1 times [2024-11-27 20:27:50,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:50,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625189221] [2024-11-27 20:27:50,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:50,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:27:54,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:27:55,556 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-27 20:27:55,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:27:55,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625189221] [2024-11-27 20:27:55,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625189221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:27:55,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:27:55,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:27:55,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115043682] [2024-11-27 20:27:55,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:27:55,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:27:55,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:27:55,562 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:27:55,562 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:27:55,563 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-27 20:27:56,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:27:56,043 INFO L93 Difference]: Finished difference Result 4764 states and 6498 transitions. [2024-11-27 20:27:56,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:27:56,044 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-27 20:27:56,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:27:56,068 INFO L225 Difference]: With dead ends: 4764 [2024-11-27 20:27:56,069 INFO L226 Difference]: Without dead ends: 3184 [2024-11-27 20:27:56,075 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-27 20:27:56,077 INFO L435 NwaCegarLoop]: 1582 mSDtfsCounter, 1083 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-27 20:27:56,079 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-27 20:27:56,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3184 states. [2024-11-27 20:27:56,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3184 to 3174. [2024-11-27 20:27:56,314 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-27 20:27:56,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3174 states to 3174 states and 4328 transitions. [2024-11-27 20:27:56,348 INFO L78 Accepts]: Start accepts. Automaton has 3174 states and 4328 transitions. Word has length 93 [2024-11-27 20:27:56,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:27:56,349 INFO L471 AbstractCegarLoop]: Abstraction has 3174 states and 4328 transitions. [2024-11-27 20:27:56,349 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-27 20:27:56,349 INFO L276 IsEmpty]: Start isEmpty. Operand 3174 states and 4328 transitions. [2024-11-27 20:27:56,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-27 20:27:56,356 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:27:56,356 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-27 20:27:56,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 20:27:56,356 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:27:56,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:27:56,357 INFO L85 PathProgramCache]: Analyzing trace with hash 1554253444, now seen corresponding path program 1 times [2024-11-27 20:27:56,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:27:56,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905181296] [2024-11-27 20:27:56,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:27:56,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:00,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:01,049 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-27 20:28:01,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:01,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905181296] [2024-11-27 20:28:01,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905181296] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:01,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:01,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:01,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456778190] [2024-11-27 20:28:01,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:01,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:01,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:01,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:01,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:01,051 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-27 20:28:01,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:01,198 INFO L93 Difference]: Finished difference Result 3176 states and 4329 transitions. [2024-11-27 20:28:01,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:01,199 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-27 20:28:01,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:01,222 INFO L225 Difference]: With dead ends: 3176 [2024-11-27 20:28:01,222 INFO L226 Difference]: Without dead ends: 3173 [2024-11-27 20:28:01,225 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-27 20:28:01,229 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-27 20:28:01,229 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-27 20:28:01,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3173 states. [2024-11-27 20:28:01,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3173 to 3173. [2024-11-27 20:28:01,464 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-27 20:28:01,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 4326 transitions. [2024-11-27 20:28:01,489 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 4326 transitions. Word has length 94 [2024-11-27 20:28:01,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:01,490 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 4326 transitions. [2024-11-27 20:28:01,490 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-27 20:28:01,491 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 4326 transitions. [2024-11-27 20:28:01,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-27 20:28:01,495 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:01,496 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-27 20:28:01,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 20:28:01,496 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:01,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:01,496 INFO L85 PathProgramCache]: Analyzing trace with hash 936887451, now seen corresponding path program 1 times [2024-11-27 20:28:01,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:01,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416609318] [2024-11-27 20:28:01,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:01,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:04,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:05,194 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-27 20:28:05,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:05,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416609318] [2024-11-27 20:28:05,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416609318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:05,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:05,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:05,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1878364474] [2024-11-27 20:28:05,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:05,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:05,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:05,196 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:05,196 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:05,196 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-27 20:28:05,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:05,363 INFO L93 Difference]: Finished difference Result 3175 states and 4327 transitions. [2024-11-27 20:28:05,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:05,364 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-27 20:28:05,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:05,386 INFO L225 Difference]: With dead ends: 3175 [2024-11-27 20:28:05,386 INFO L226 Difference]: Without dead ends: 3172 [2024-11-27 20:28:05,389 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-27 20:28:05,389 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-27 20:28:05,391 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-27 20:28:05,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3172 states. [2024-11-27 20:28:05,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3172 to 3172. [2024-11-27 20:28:05,596 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-27 20:28:05,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3172 states to 3172 states and 4324 transitions. [2024-11-27 20:28:05,638 INFO L78 Accepts]: Start accepts. Automaton has 3172 states and 4324 transitions. Word has length 95 [2024-11-27 20:28:05,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:05,639 INFO L471 AbstractCegarLoop]: Abstraction has 3172 states and 4324 transitions. [2024-11-27 20:28:05,639 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-27 20:28:05,639 INFO L276 IsEmpty]: Start isEmpty. Operand 3172 states and 4324 transitions. [2024-11-27 20:28:05,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-27 20:28:05,642 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:05,642 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-27 20:28:05,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 20:28:05,642 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:05,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:05,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1021584281, now seen corresponding path program 1 times [2024-11-27 20:28:05,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:05,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707894093] [2024-11-27 20:28:05,644 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:05,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:09,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:09,458 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-27 20:28:09,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:09,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707894093] [2024-11-27 20:28:09,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707894093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:09,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:09,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:09,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380487655] [2024-11-27 20:28:09,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:09,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:09,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:09,463 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:09,463 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:09,464 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-27 20:28:09,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:09,654 INFO L93 Difference]: Finished difference Result 3174 states and 4325 transitions. [2024-11-27 20:28:09,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:09,655 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-27 20:28:09,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:09,686 INFO L225 Difference]: With dead ends: 3174 [2024-11-27 20:28:09,686 INFO L226 Difference]: Without dead ends: 3171 [2024-11-27 20:28:09,689 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-27 20:28:09,691 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-27 20:28:09,691 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-27 20:28:09,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2024-11-27 20:28:09,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 3171. [2024-11-27 20:28:10,002 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-27 20:28:10,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3171 states to 3171 states and 4322 transitions. [2024-11-27 20:28:10,034 INFO L78 Accepts]: Start accepts. Automaton has 3171 states and 4322 transitions. Word has length 96 [2024-11-27 20:28:10,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:10,038 INFO L471 AbstractCegarLoop]: Abstraction has 3171 states and 4322 transitions. [2024-11-27 20:28:10,038 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-27 20:28:10,038 INFO L276 IsEmpty]: Start isEmpty. Operand 3171 states and 4322 transitions. [2024-11-27 20:28:10,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-27 20:28:10,041 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:10,041 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-27 20:28:10,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 20:28:10,041 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:10,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:10,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1604660962, now seen corresponding path program 1 times [2024-11-27 20:28:10,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:10,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988116444] [2024-11-27 20:28:10,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:10,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:13,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:14,023 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-27 20:28:14,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:14,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988116444] [2024-11-27 20:28:14,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988116444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:14,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:14,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:14,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590529949] [2024-11-27 20:28:14,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:14,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:14,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:14,026 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:14,026 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:14,027 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-27 20:28:14,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:14,198 INFO L93 Difference]: Finished difference Result 3173 states and 4323 transitions. [2024-11-27 20:28:14,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:14,198 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-27 20:28:14,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:14,217 INFO L225 Difference]: With dead ends: 3173 [2024-11-27 20:28:14,217 INFO L226 Difference]: Without dead ends: 3161 [2024-11-27 20:28:14,220 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-27 20:28:14,221 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-27 20:28:14,221 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-27 20:28:14,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3161 states. [2024-11-27 20:28:14,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3161 to 3161. [2024-11-27 20:28:14,436 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-27 20:28:14,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3161 states to 3161 states and 4308 transitions. [2024-11-27 20:28:14,464 INFO L78 Accepts]: Start accepts. Automaton has 3161 states and 4308 transitions. Word has length 97 [2024-11-27 20:28:14,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:14,466 INFO L471 AbstractCegarLoop]: Abstraction has 3161 states and 4308 transitions. [2024-11-27 20:28:14,466 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-27 20:28:14,466 INFO L276 IsEmpty]: Start isEmpty. Operand 3161 states and 4308 transitions. [2024-11-27 20:28:14,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-27 20:28:14,476 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:14,476 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-27 20:28:14,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 20:28:14,477 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:14,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:14,477 INFO L85 PathProgramCache]: Analyzing trace with hash 396437369, now seen corresponding path program 1 times [2024-11-27 20:28:14,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:14,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247497346] [2024-11-27 20:28:14,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:14,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:17,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:17,859 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-27 20:28:17,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:17,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247497346] [2024-11-27 20:28:17,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247497346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:17,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:17,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:17,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054474192] [2024-11-27 20:28:17,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:17,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:17,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:17,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:17,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:17,862 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-27 20:28:18,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:18,420 INFO L93 Difference]: Finished difference Result 7350 states and 9957 transitions. [2024-11-27 20:28:18,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:18,421 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-27 20:28:18,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:18,444 INFO L225 Difference]: With dead ends: 7350 [2024-11-27 20:28:18,445 INFO L226 Difference]: Without dead ends: 4214 [2024-11-27 20:28:18,454 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-27 20:28:18,456 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-27 20:28:18,456 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-27 20:28:18,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4214 states. [2024-11-27 20:28:18,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4214 to 4206. [2024-11-27 20:28:18,723 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-27 20:28:18,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4206 states to 4206 states and 5674 transitions. [2024-11-27 20:28:18,757 INFO L78 Accepts]: Start accepts. Automaton has 4206 states and 5674 transitions. Word has length 147 [2024-11-27 20:28:18,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:18,757 INFO L471 AbstractCegarLoop]: Abstraction has 4206 states and 5674 transitions. [2024-11-27 20:28:18,758 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-27 20:28:18,758 INFO L276 IsEmpty]: Start isEmpty. Operand 4206 states and 5674 transitions. [2024-11-27 20:28:18,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-27 20:28:18,773 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:18,773 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-27 20:28:18,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 20:28:18,774 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:18,774 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:18,774 INFO L85 PathProgramCache]: Analyzing trace with hash 874446443, now seen corresponding path program 1 times [2024-11-27 20:28:18,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:18,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378499632] [2024-11-27 20:28:18,775 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:18,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:22,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:22,449 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-27 20:28:22,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:22,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378499632] [2024-11-27 20:28:22,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378499632] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:22,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:22,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:22,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661510226] [2024-11-27 20:28:22,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:22,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:22,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:22,451 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:22,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:22,452 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-27 20:28:26,505 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-27 20:28:27,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:27,637 INFO L93 Difference]: Finished difference Result 9474 states and 12761 transitions. [2024-11-27 20:28:27,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:27,637 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-27 20:28:27,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:27,674 INFO L225 Difference]: With dead ends: 9474 [2024-11-27 20:28:27,674 INFO L226 Difference]: Without dead ends: 5300 [2024-11-27 20:28:27,688 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-27 20:28:27,689 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.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-27 20:28:27,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 2555 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-27 20:28:27,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5300 states. [2024-11-27 20:28:28,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5300 to 5292. [2024-11-27 20:28:28,162 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-27 20:28:28,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5292 states to 5292 states and 7100 transitions. [2024-11-27 20:28:28,198 INFO L78 Accepts]: Start accepts. Automaton has 5292 states and 7100 transitions. Word has length 164 [2024-11-27 20:28:28,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:28,199 INFO L471 AbstractCegarLoop]: Abstraction has 5292 states and 7100 transitions. [2024-11-27 20:28:28,200 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-27 20:28:28,200 INFO L276 IsEmpty]: Start isEmpty. Operand 5292 states and 7100 transitions. [2024-11-27 20:28:28,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-27 20:28:28,209 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:28,210 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-27 20:28:28,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 20:28:28,210 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:28,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:28,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1872177772, now seen corresponding path program 1 times [2024-11-27 20:28:28,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:28,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593479270] [2024-11-27 20:28:28,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:28,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:31,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:31,916 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-27 20:28:31,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:31,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593479270] [2024-11-27 20:28:31,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593479270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:31,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:28:31,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:28:31,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142804713] [2024-11-27 20:28:31,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:31,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:28:31,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:31,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:28:31,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:28:31,918 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-27 20:28:35,968 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-27 20:28:37,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:28:37,012 INFO L93 Difference]: Finished difference Result 12774 states and 17071 transitions. [2024-11-27 20:28:37,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:28:37,013 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-27 20:28:37,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:28:37,079 INFO L225 Difference]: With dead ends: 12774 [2024-11-27 20:28:37,079 INFO L226 Difference]: Without dead ends: 7514 [2024-11-27 20:28:37,095 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-27 20:28:37,096 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-27 20:28:37,096 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-27 20:28:37,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7514 states. [2024-11-27 20:28:37,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7514 to 7506. [2024-11-27 20:28:37,767 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-27 20:28:37,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7506 states to 7506 states and 9984 transitions. [2024-11-27 20:28:37,818 INFO L78 Accepts]: Start accepts. Automaton has 7506 states and 9984 transitions. Word has length 178 [2024-11-27 20:28:37,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:28:37,819 INFO L471 AbstractCegarLoop]: Abstraction has 7506 states and 9984 transitions. [2024-11-27 20:28:37,819 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-27 20:28:37,819 INFO L276 IsEmpty]: Start isEmpty. Operand 7506 states and 9984 transitions. [2024-11-27 20:28:37,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-27 20:28:37,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:28:37,833 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-27 20:28:37,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 20:28:37,833 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:28:37,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:28:37,835 INFO L85 PathProgramCache]: Analyzing trace with hash 730417441, now seen corresponding path program 1 times [2024-11-27 20:28:37,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:28:37,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853536388] [2024-11-27 20:28:37,835 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:37,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:28:41,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:42,446 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-27 20:28:42,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:28:42,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853536388] [2024-11-27 20:28:42,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853536388] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:28:42,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807185377] [2024-11-27 20:28:42,447 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:28:42,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:28:42,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:28:42,451 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:28:42,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 20:28:47,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:28:47,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 2934 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:28:47,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:28:50,449 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-27 20:28:50,449 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:28:50,450 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807185377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:28:50,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:28:50,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-27 20:28:50,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991458737] [2024-11-27 20:28:50,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:28:50,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:28:50,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:28:50,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:28:50,453 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:28:50,453 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-27 20:28:54,507 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-27 20:29:02,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:02,059 INFO L93 Difference]: Finished difference Result 22456 states and 29865 transitions. [2024-11-27 20:29:02,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:29:02,060 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-27 20:29:02,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:02,187 INFO L225 Difference]: With dead ends: 22456 [2024-11-27 20:29:02,187 INFO L226 Difference]: Without dead ends: 22448 [2024-11-27 20:29:02,202 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-27 20:29:02,203 INFO L435 NwaCegarLoop]: 1454 mSDtfsCounter, 2579 mSDsluCounter, 1872 mSDsCounter, 0 mSdLazyCounter, 328 mSolverCounterSat, 187 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s 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, 10.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:29:02,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2579 Valid, 3326 Invalid, 516 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 328 Invalid, 1 Unknown, 0 Unchecked, 10.1s Time] [2024-11-27 20:29:02,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22448 states. [2024-11-27 20:29:03,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22448 to 22414. [2024-11-27 20:29:03,951 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-27 20:29:04,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22414 states to 22414 states and 29822 transitions. [2024-11-27 20:29:04,044 INFO L78 Accepts]: Start accepts. Automaton has 22414 states and 29822 transitions. Word has length 197 [2024-11-27 20:29:04,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:29:04,045 INFO L471 AbstractCegarLoop]: Abstraction has 22414 states and 29822 transitions. [2024-11-27 20:29:04,045 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-27 20:29:04,045 INFO L276 IsEmpty]: Start isEmpty. Operand 22414 states and 29822 transitions. [2024-11-27 20:29:04,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-27 20:29:04,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:04,073 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-27 20:29:04,093 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 20:29:04,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-27 20:29:04,274 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:29:04,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:04,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1556665659, now seen corresponding path program 1 times [2024-11-27 20:29:04,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:04,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951986547] [2024-11-27 20:29:04,276 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:04,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:08,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:08,971 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-27 20:29:08,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:08,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951986547] [2024-11-27 20:29:08,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951986547] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:29:08,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094110055] [2024-11-27 20:29:08,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:08,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:29:08,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:29:08,975 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:29:08,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 20:29:14,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:14,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 3019 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:29:14,176 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:29:16,004 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-27 20:29:16,004 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:29:16,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094110055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:29:16,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:29:16,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:29:16,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622989792] [2024-11-27 20:29:16,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:29:16,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:29:16,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:16,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:29:16,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:29:16,007 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-27 20:29:20,045 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-27 20:29:21,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:21,493 INFO L93 Difference]: Finished difference Result 34233 states and 45562 transitions. [2024-11-27 20:29:21,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:29:21,494 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-27 20:29:21,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:21,592 INFO L225 Difference]: With dead ends: 34233 [2024-11-27 20:29:21,592 INFO L226 Difference]: Without dead ends: 11096 [2024-11-27 20:29:21,674 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-27 20:29:21,675 INFO L435 NwaCegarLoop]: 1421 mSDtfsCounter, 983 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s 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-27 20:29:21,676 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-27 20:29:21,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11096 states. [2024-11-27 20:29:22,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11096 to 11096. [2024-11-27 20:29:22,792 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-27 20:29:22,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11096 states to 11096 states and 14747 transitions. [2024-11-27 20:29:22,848 INFO L78 Accepts]: Start accepts. Automaton has 11096 states and 14747 transitions. Word has length 207 [2024-11-27 20:29:22,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:29:22,849 INFO L471 AbstractCegarLoop]: Abstraction has 11096 states and 14747 transitions. [2024-11-27 20:29:22,849 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-27 20:29:22,849 INFO L276 IsEmpty]: Start isEmpty. Operand 11096 states and 14747 transitions. [2024-11-27 20:29:22,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-27 20:29:22,868 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:22,868 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-27 20:29:22,891 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 20:29:23,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-27 20:29:23,070 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:29:23,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:23,071 INFO L85 PathProgramCache]: Analyzing trace with hash -269636223, now seen corresponding path program 1 times [2024-11-27 20:29:23,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:23,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019882119] [2024-11-27 20:29:23,072 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:23,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:26,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:27,378 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-27 20:29:27,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:27,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019882119] [2024-11-27 20:29:27,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019882119] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:29:27,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555215758] [2024-11-27 20:29:27,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:27,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:29:27,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:29:27,382 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:29:27,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 20:29:31,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:31,901 INFO L256 TraceCheckSpWp]: Trace formula consists of 2973 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:29:31,908 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:29:32,229 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-27 20:29:32,229 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:29:32,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1555215758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:29:32,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:29:32,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:29:32,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644377088] [2024-11-27 20:29:32,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:29:32,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:29:32,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:32,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:29:32,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:29:32,231 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-27 20:29:36,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-27 20:29:37,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:37,416 INFO L93 Difference]: Finished difference Result 20576 states and 27387 transitions. [2024-11-27 20:29:37,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:29:37,416 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-27 20:29:37,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:37,472 INFO L225 Difference]: With dead ends: 20576 [2024-11-27 20:29:37,473 INFO L226 Difference]: Without dead ends: 10349 [2024-11-27 20:29:37,496 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-27 20:29:37,497 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.7s IncrementalHoareTripleChecker+Time [2024-11-27 20:29:37,497 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.7s Time] [2024-11-27 20:29:37,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10349 states. [2024-11-27 20:29:38,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10349 to 10341. [2024-11-27 20:29:38,185 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-27 20:29:38,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10341 states to 10341 states and 13738 transitions. [2024-11-27 20:29:38,242 INFO L78 Accepts]: Start accepts. Automaton has 10341 states and 13738 transitions. Word has length 211 [2024-11-27 20:29:38,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:29:38,243 INFO L471 AbstractCegarLoop]: Abstraction has 10341 states and 13738 transitions. [2024-11-27 20:29:38,243 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-27 20:29:38,243 INFO L276 IsEmpty]: Start isEmpty. Operand 10341 states and 13738 transitions. [2024-11-27 20:29:38,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-27 20:29:38,266 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:38,266 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-27 20:29:38,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-27 20:29:38,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-27 20:29:38,468 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:29:38,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:38,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1114678640, now seen corresponding path program 1 times [2024-11-27 20:29:38,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:38,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279633929] [2024-11-27 20:29:38,469 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:38,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:42,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:43,462 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-27 20:29:43,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:43,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279633929] [2024-11-27 20:29:43,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279633929] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:29:43,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135746932] [2024-11-27 20:29:43,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:43,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:29:43,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:29:43,466 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:29:43,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 20:29:48,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:48,944 INFO L256 TraceCheckSpWp]: Trace formula consists of 3117 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:29:48,951 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:29:51,352 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-27 20:29:51,352 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:29:51,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135746932] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:29:51,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:29:51,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-27 20:29:51,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671732226] [2024-11-27 20:29:51,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:29:51,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:29:51,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:29:51,355 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:29:51,355 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-27 20:29:51,355 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-27 20:29:51,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:29:51,960 INFO L93 Difference]: Finished difference Result 25272 states and 33570 transitions. [2024-11-27 20:29:51,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:29:51,961 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-27 20:29:51,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:29:52,041 INFO L225 Difference]: With dead ends: 25272 [2024-11-27 20:29:52,041 INFO L226 Difference]: Without dead ends: 14967 [2024-11-27 20:29:52,070 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 234 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-27 20:29:52,071 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.1s IncrementalHoareTripleChecker+Time [2024-11-27 20:29:52,071 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.1s Time] [2024-11-27 20:29:52,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14967 states. [2024-11-27 20:29:53,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14967 to 14496. [2024-11-27 20:29:53,686 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-27 20:29:53,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14496 states to 14496 states and 19251 transitions. [2024-11-27 20:29:53,777 INFO L78 Accepts]: Start accepts. Automaton has 14496 states and 19251 transitions. Word has length 233 [2024-11-27 20:29:53,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:29:53,779 INFO L471 AbstractCegarLoop]: Abstraction has 14496 states and 19251 transitions. [2024-11-27 20:29:53,780 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-27 20:29:53,780 INFO L276 IsEmpty]: Start isEmpty. Operand 14496 states and 19251 transitions. [2024-11-27 20:29:53,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-27 20:29:53,804 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:29:53,805 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-27 20:29:53,828 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 20:29:54,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-27 20:29:54,006 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:29:54,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:29:54,008 INFO L85 PathProgramCache]: Analyzing trace with hash -648248931, now seen corresponding path program 1 times [2024-11-27 20:29:54,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:29:54,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923628071] [2024-11-27 20:29:54,008 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:54,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:29:57,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:29:58,435 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-27 20:29:58,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:29:58,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923628071] [2024-11-27 20:29:58,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923628071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:29:58,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748118706] [2024-11-27 20:29:58,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:29:58,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:29:58,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:29:58,439 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:29:58,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 20:30:04,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:04,734 INFO L256 TraceCheckSpWp]: Trace formula consists of 3102 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:30:04,742 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:30:05,046 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-27 20:30:05,046 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:30:05,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748118706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:05,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:30:05,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-27 20:30:05,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982046273] [2024-11-27 20:30:05,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:05,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:30:05,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:05,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:30:05,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:30:05,049 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-27 20:30:05,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:05,846 INFO L93 Difference]: Finished difference Result 28634 states and 38038 transitions. [2024-11-27 20:30:05,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 20:30:05,847 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-27 20:30:05,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:05,927 INFO L225 Difference]: With dead ends: 28634 [2024-11-27 20:30:05,927 INFO L226 Difference]: Without dead ends: 14516 [2024-11-27 20:30:05,966 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-27 20:30:05,967 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 0 mSDsluCounter, 2218 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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-27 20:30:05,967 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-27 20:30:05,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14516 states. [2024-11-27 20:30:06,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14516 to 14516. [2024-11-27 20:30:06,914 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-27 20:30:06,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14516 states to 14516 states and 19271 transitions. [2024-11-27 20:30:06,990 INFO L78 Accepts]: Start accepts. Automaton has 14516 states and 19271 transitions. Word has length 239 [2024-11-27 20:30:06,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:06,991 INFO L471 AbstractCegarLoop]: Abstraction has 14516 states and 19271 transitions. [2024-11-27 20:30:06,991 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-27 20:30:06,992 INFO L276 IsEmpty]: Start isEmpty. Operand 14516 states and 19271 transitions. [2024-11-27 20:30:07,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-11-27 20:30:07,009 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:07,009 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-27 20:30:07,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-27 20:30:07,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-27 20:30:07,210 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:30:07,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:07,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1840315716, now seen corresponding path program 1 times [2024-11-27 20:30:07,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:07,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490511800] [2024-11-27 20:30:07,212 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:07,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:10,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:11,411 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-27 20:30:11,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:11,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490511800] [2024-11-27 20:30:11,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490511800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:11,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 20:30:11,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 20:30:11,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804950454] [2024-11-27 20:30:11,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:11,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:11,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:11,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:11,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 20:30:11,414 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-27 20:30:12,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:12,358 INFO L93 Difference]: Finished difference Result 28674 states and 38078 transitions. [2024-11-27 20:30:12,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:12,358 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-27 20:30:12,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:12,432 INFO L225 Difference]: With dead ends: 28674 [2024-11-27 20:30:12,432 INFO L226 Difference]: Without dead ends: 14536 [2024-11-27 20:30:12,468 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-27 20:30:12,469 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-27 20:30:12,469 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-27 20:30:12,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14536 states. [2024-11-27 20:30:13,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14536 to 14526. [2024-11-27 20:30:13,418 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-27 20:30:13,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14526 states to 14526 states and 19281 transitions. [2024-11-27 20:30:13,483 INFO L78 Accepts]: Start accepts. Automaton has 14526 states and 19281 transitions. Word has length 242 [2024-11-27 20:30:13,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:13,483 INFO L471 AbstractCegarLoop]: Abstraction has 14526 states and 19281 transitions. [2024-11-27 20:30:13,484 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-27 20:30:13,484 INFO L276 IsEmpty]: Start isEmpty. Operand 14526 states and 19281 transitions. [2024-11-27 20:30:13,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-11-27 20:30:13,499 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:13,499 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-27 20:30:13,499 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 20:30:13,500 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:30:13,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:13,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2098683896, now seen corresponding path program 1 times [2024-11-27 20:30:13,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:13,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246549950] [2024-11-27 20:30:13,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:13,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:16,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:17,387 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-27 20:30:17,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:17,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246549950] [2024-11-27 20:30:17,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246549950] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:30:17,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205088705] [2024-11-27 20:30:17,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:17,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:30:17,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:30:17,390 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:30:17,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-27 20:30:23,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:23,447 INFO L256 TraceCheckSpWp]: Trace formula consists of 3201 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-27 20:30:23,456 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:30:23,709 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-27 20:30:23,709 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:30:23,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205088705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:23,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:30:23,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 20:30:23,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535411524] [2024-11-27 20:30:23,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:23,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:23,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:23,712 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:23,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:30:23,712 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-27 20:30:24,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:24,465 INFO L93 Difference]: Finished difference Result 28704 states and 38128 transitions. [2024-11-27 20:30:24,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:24,466 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-27 20:30:24,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:24,546 INFO L225 Difference]: With dead ends: 28704 [2024-11-27 20:30:24,546 INFO L226 Difference]: Without dead ends: 14556 [2024-11-27 20:30:24,583 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-27 20:30:24,584 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-27 20:30:24,584 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-27 20:30:24,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14556 states. [2024-11-27 20:30:25,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14556 to 14556. [2024-11-27 20:30:25,533 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-27 20:30:25,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14556 states to 14556 states and 19321 transitions. [2024-11-27 20:30:25,607 INFO L78 Accepts]: Start accepts. Automaton has 14556 states and 19321 transitions. Word has length 244 [2024-11-27 20:30:25,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:25,608 INFO L471 AbstractCegarLoop]: Abstraction has 14556 states and 19321 transitions. [2024-11-27 20:30:25,608 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-27 20:30:25,608 INFO L276 IsEmpty]: Start isEmpty. Operand 14556 states and 19321 transitions. [2024-11-27 20:30:25,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-27 20:30:25,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:25,622 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-27 20:30:25,650 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-27 20:30:25,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-27 20:30:25,824 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:30:25,824 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:25,825 INFO L85 PathProgramCache]: Analyzing trace with hash 152483126, now seen corresponding path program 1 times [2024-11-27 20:30:25,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:25,825 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978072931] [2024-11-27 20:30:25,825 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:25,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:29,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:30,355 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-27 20:30:30,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:30,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978072931] [2024-11-27 20:30:30,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978072931] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:30:30,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1052647905] [2024-11-27 20:30:30,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:30,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:30:30,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:30:30,360 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:30:30,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-27 20:30:36,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:36,646 INFO L256 TraceCheckSpWp]: Trace formula consists of 3222 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:30:36,654 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:30:36,811 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-27 20:30:36,811 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:30:36,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1052647905] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:30:36,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:30:36,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-27 20:30:36,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401928806] [2024-11-27 20:30:36,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:30:36,813 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 20:30:36,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:36,814 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 20:30:36,814 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 20:30:36,814 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-27 20:30:37,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:37,571 INFO L93 Difference]: Finished difference Result 28774 states and 38218 transitions. [2024-11-27 20:30:37,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 20:30:37,571 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-27 20:30:37,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:37,635 INFO L225 Difference]: With dead ends: 28774 [2024-11-27 20:30:37,635 INFO L226 Difference]: Without dead ends: 14596 [2024-11-27 20:30:37,672 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-27 20:30:37,673 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-27 20:30:37,673 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-27 20:30:37,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14596 states. [2024-11-27 20:30:38,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14596 to 14576. [2024-11-27 20:30:38,444 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-27 20:30:38,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14576 states to 14576 states and 19351 transitions. [2024-11-27 20:30:38,503 INFO L78 Accepts]: Start accepts. Automaton has 14576 states and 19351 transitions. Word has length 247 [2024-11-27 20:30:38,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:38,503 INFO L471 AbstractCegarLoop]: Abstraction has 14576 states and 19351 transitions. [2024-11-27 20:30:38,504 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-27 20:30:38,504 INFO L276 IsEmpty]: Start isEmpty. Operand 14576 states and 19351 transitions. [2024-11-27 20:30:38,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-27 20:30:38,513 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:38,514 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-27 20:30:38,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-27 20:30:38,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-27 20:30:38,715 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:30:38,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:38,715 INFO L85 PathProgramCache]: Analyzing trace with hash -328597132, now seen corresponding path program 1 times [2024-11-27 20:30:38,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:38,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016884288] [2024-11-27 20:30:38,715 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:38,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:41,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:42,358 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-27 20:30:42,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:42,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016884288] [2024-11-27 20:30:42,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016884288] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:30:42,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646889719] [2024-11-27 20:30:42,359 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:42,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:30:42,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:30:42,361 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:30:42,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-27 20:30:48,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:48,975 INFO L256 TraceCheckSpWp]: Trace formula consists of 3235 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-27 20:30:48,984 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:30:49,173 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-27 20:30:49,177 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 20:30:50,802 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-27 20:30:50,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646889719] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 20:30:50,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 20:30:50,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-27 20:30:50,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415419314] [2024-11-27 20:30:50,803 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 20:30:50,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 20:30:50,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:30:50,805 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 20:30:50,805 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:30:50,805 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-27 20:30:51,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:30:51,566 INFO L93 Difference]: Finished difference Result 28834 states and 38298 transitions. [2024-11-27 20:30:51,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 20:30:51,567 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-27 20:30:51,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:30:51,622 INFO L225 Difference]: With dead ends: 28834 [2024-11-27 20:30:51,622 INFO L226 Difference]: Without dead ends: 14636 [2024-11-27 20:30:51,654 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-27 20:30:51,655 INFO L435 NwaCegarLoop]: 1112 mSDtfsCounter, 2 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-27 20:30:51,655 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.2s Time] [2024-11-27 20:30:51,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14636 states. [2024-11-27 20:30:52,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14636 to 14636. [2024-11-27 20:30:52,438 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-27 20:30:52,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14636 states to 14636 states and 19411 transitions. [2024-11-27 20:30:52,497 INFO L78 Accepts]: Start accepts. Automaton has 14636 states and 19411 transitions. Word has length 247 [2024-11-27 20:30:52,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:30:52,498 INFO L471 AbstractCegarLoop]: Abstraction has 14636 states and 19411 transitions. [2024-11-27 20:30:52,498 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-27 20:30:52,498 INFO L276 IsEmpty]: Start isEmpty. Operand 14636 states and 19411 transitions. [2024-11-27 20:30:52,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-11-27 20:30:52,512 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:30:52,512 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-27 20:30:52,543 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-27 20:30:52,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 20:30:52,713 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:30:52,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:30:52,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1077851619, now seen corresponding path program 1 times [2024-11-27 20:30:52,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:30:52,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330273435] [2024-11-27 20:30:52,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:52,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:30:56,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:30:58,250 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-27 20:30:58,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:30:58,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330273435] [2024-11-27 20:30:58,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330273435] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:30:58,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643245920] [2024-11-27 20:30:58,251 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 20:30:58,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:30:58,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:30:58,254 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:30:58,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-27 20:31:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 20:31:04,848 INFO L256 TraceCheckSpWp]: Trace formula consists of 3126 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-27 20:31:04,856 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 20:31:05,188 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-27 20:31:05,188 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 20:31:05,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643245920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 20:31:05,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 20:31:05,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-27 20:31:05,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108807800] [2024-11-27 20:31:05,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 20:31:05,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 20:31:05,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 20:31:05,190 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 20:31:05,190 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-27 20:31:05,191 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-27 20:31:09,233 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-27 20:31:10,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 20:31:10,919 INFO L93 Difference]: Finished difference Result 36740 states and 48684 transitions. [2024-11-27 20:31:10,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 20:31:10,920 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-27 20:31:10,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 20:31:11,007 INFO L225 Difference]: With dead ends: 36740 [2024-11-27 20:31:11,007 INFO L226 Difference]: Without dead ends: 22482 [2024-11-27 20:31:11,039 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-27 20:31:11,039 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-27 20:31:11,039 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-27 20:31:11,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22482 states. [2024-11-27 20:31:11,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22482 to 19354. [2024-11-27 20:31:11,911 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-27 20:31:11,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19354 states to 19354 states and 25662 transitions. [2024-11-27 20:31:11,984 INFO L78 Accepts]: Start accepts. Automaton has 19354 states and 25662 transitions. Word has length 249 [2024-11-27 20:31:11,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 20:31:11,985 INFO L471 AbstractCegarLoop]: Abstraction has 19354 states and 25662 transitions. [2024-11-27 20:31:11,985 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-27 20:31:11,985 INFO L276 IsEmpty]: Start isEmpty. Operand 19354 states and 25662 transitions. [2024-11-27 20:31:11,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-27 20:31:11,994 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 20:31:11,994 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-27 20:31:12,018 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-27 20:31:12,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:12,195 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 20:31:12,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 20:31:12,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1200150336, now seen corresponding path program 2 times [2024-11-27 20:31:12,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 20:31:12,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078257179] [2024-11-27 20:31:12,196 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:31:12,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 20:31:15,888 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-27 20:31:15,889 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-27 20:31:17,055 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-27 20:31:17,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 20:31:17,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078257179] [2024-11-27 20:31:17,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078257179] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 20:31:17,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [253373364] [2024-11-27 20:31:17,056 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-27 20:31:17,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 20:31:17,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 20:31:17,059 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 20:31:17,063 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dcbdc866-8b85-452c-87e6-35f909a44473/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process