./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5435813e8a4ec120b68138e4f3d79279dd9250845bb50f86b902d431f8071ca4 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:38:36,108 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:38:36,177 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:38:36,182 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:38:36,182 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:38:36,206 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:38:36,207 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:38:36,207 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:38:36,207 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:38:36,207 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:38:36,207 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:38:36,208 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:38:36,208 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:38:36,208 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:38:36,208 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:38:36,208 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:38:36,208 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:38:36,209 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:38:36,210 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:38:36,210 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:38:36,210 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:38:36,210 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:38:36,210 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:38:36,210 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:38:36,210 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:36,210 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:38:36,211 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:38:36,211 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:38:36,211 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:38:36,211 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:36,211 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:38:36,211 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:38:36,211 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:38:36,211 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:38:36,211 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:38:36,212 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:38:36,212 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:38:36,212 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:38:36,212 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:38:36,212 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:38:36,212 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_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5435813e8a4ec120b68138e4f3d79279dd9250845bb50f86b902d431f8071ca4 [2024-11-23 18:38:36,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:38:36,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:38:36,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:38:36,507 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:38:36,508 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:38:36,509 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2024-11-23 18:38:39,507 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/data/f1987afb9/bb37e4b324664934b5961a26ac130809/FLAG125988c81 [2024-11-23 18:38:39,841 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:38:39,842 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2024-11-23 18:38:39,854 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/data/f1987afb9/bb37e4b324664934b5961a26ac130809/FLAG125988c81 [2024-11-23 18:38:39,873 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/data/f1987afb9/bb37e4b324664934b5961a26ac130809 [2024-11-23 18:38:39,875 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:38:39,877 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:38:39,878 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:38:39,878 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:38:39,883 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:38:39,883 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:38:39" (1/1) ... [2024-11-23 18:38:39,884 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b427c15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:39, skipping insertion in model container [2024-11-23 18:38:39,884 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:38:39" (1/1) ... [2024-11-23 18:38:39,938 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:38:40,126 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_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i[915,928] [2024-11-23 18:38:40,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:38:40,322 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:38:40,338 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_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-3.i[915,928] [2024-11-23 18:38:40,453 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:38:40,472 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:38:40,472 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40 WrapperNode [2024-11-23 18:38:40,472 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:38:40,473 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:38:40,473 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:38:40,474 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:38:40,480 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,513 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,607 INFO L138 Inliner]: procedures = 26, calls = 99, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 583 [2024-11-23 18:38:40,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:38:40,609 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:38:40,609 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:38:40,609 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:38:40,620 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,633 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,681 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 18:38:40,684 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,684 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,714 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,719 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,725 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,732 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,736 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,747 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:38:40,748 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:38:40,748 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:38:40,748 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:38:40,749 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (1/1) ... [2024-11-23 18:38:40,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:40,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:38:40,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:38:40,792 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:38:40,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:38:40,823 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 18:38:40,824 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 18:38:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:38:40,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:38:40,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:38:40,992 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:38:40,994 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:38:42,323 INFO L? ?]: Removed 19 outVars from TransFormulas that were not future-live. [2024-11-23 18:38:42,323 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:38:42,346 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:38:42,346 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:38:42,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:38:42 BoogieIcfgContainer [2024-11-23 18:38:42,351 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:38:42,353 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:38:42,353 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:38:42,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:38:42,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:38:39" (1/3) ... [2024-11-23 18:38:42,361 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@93cdc41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:38:42, skipping insertion in model container [2024-11-23 18:38:42,361 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:40" (2/3) ... [2024-11-23 18:38:42,362 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@93cdc41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:38:42, skipping insertion in model container [2024-11-23 18:38:42,362 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:38:42" (3/3) ... [2024-11-23 18:38:42,364 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-3.i [2024-11-23 18:38:42,382 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:38:42,387 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-3.i that has 2 procedures, 254 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:38:42,491 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:38:42,508 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;@929a1eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:38:42,508 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:38:42,513 INFO L276 IsEmpty]: Start isEmpty. Operand has 254 states, 165 states have (on average 1.5151515151515151) internal successors, (250), 166 states have internal predecessors, (250), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-23 18:38:42,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2024-11-23 18:38:42,556 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:42,557 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:42,558 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:42,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:42,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1470984820, now seen corresponding path program 1 times [2024-11-23 18:38:42,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:42,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384157844] [2024-11-23 18:38:42,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:42,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:42,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:43,430 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 170 refuted. 0 times theorem prover too weak. 14450 trivial. 0 not checked. [2024-11-23 18:38:43,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:43,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384157844] [2024-11-23 18:38:43,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384157844] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:38:43,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797695657] [2024-11-23 18:38:43,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:43,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:38:43,433 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:38:43,435 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:38:43,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:38:43,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:43,908 INFO L256 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:38:43,946 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:38:44,072 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 170 proven. 0 refuted. 0 times theorem prover too weak. 14450 trivial. 0 not checked. [2024-11-23 18:38:44,073 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:38:44,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797695657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:44,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:38:44,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 18:38:44,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128142059] [2024-11-23 18:38:44,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:44,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:38:44,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:44,114 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:38:44,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:38:44,119 INFO L87 Difference]: Start difference. First operand has 254 states, 165 states have (on average 1.5151515151515151) internal successors, (250), 166 states have internal predecessors, (250), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-23 18:38:44,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:44,208 INFO L93 Difference]: Finished difference Result 501 states and 924 transitions. [2024-11-23 18:38:44,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:38:44,212 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) Word has length 535 [2024-11-23 18:38:44,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:44,225 INFO L225 Difference]: With dead ends: 501 [2024-11-23 18:38:44,226 INFO L226 Difference]: Without dead ends: 250 [2024-11-23 18:38:44,235 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 536 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 18:38:44,238 INFO L435 NwaCegarLoop]: 413 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 413 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-23 18:38:44,239 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 413 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:44,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 250 states. [2024-11-23 18:38:44,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 250 to 250. [2024-11-23 18:38:44,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 250 states, 162 states have (on average 1.4876543209876543) internal successors, (241), 162 states have internal predecessors, (241), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-23 18:38:44,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250 states to 250 states and 413 transitions. [2024-11-23 18:38:44,366 INFO L78 Accepts]: Start accepts. Automaton has 250 states and 413 transitions. Word has length 535 [2024-11-23 18:38:44,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:44,370 INFO L471 AbstractCegarLoop]: Abstraction has 250 states and 413 transitions. [2024-11-23 18:38:44,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 55.0) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-23 18:38:44,371 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 413 transitions. [2024-11-23 18:38:44,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2024-11-23 18:38:44,393 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:44,394 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:44,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 18:38:44,594 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:38:44,595 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:44,595 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:44,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1400226440, now seen corresponding path program 1 times [2024-11-23 18:38:44,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:44,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695069518] [2024-11-23 18:38:44,596 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:44,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:44,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:45,855 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:38:45,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:45,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695069518] [2024-11-23 18:38:45,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695069518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:45,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:45,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:38:45,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546618132] [2024-11-23 18:38:45,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:45,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:38:45,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:45,863 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:38:45,863 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:38:45,865 INFO L87 Difference]: Start difference. First operand 250 states and 413 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:45,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:45,935 INFO L93 Difference]: Finished difference Result 498 states and 825 transitions. [2024-11-23 18:38:45,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:38:45,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 535 [2024-11-23 18:38:45,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:45,945 INFO L225 Difference]: With dead ends: 498 [2024-11-23 18:38:45,945 INFO L226 Difference]: Without dead ends: 251 [2024-11-23 18:38:45,950 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-23 18:38:45,951 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 0 mSDsluCounter, 407 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 819 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:45,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 819 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:45,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2024-11-23 18:38:45,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 251. [2024-11-23 18:38:45,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 251 states, 163 states have (on average 1.4846625766871167) internal successors, (242), 163 states have internal predecessors, (242), 86 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 86 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-23 18:38:45,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 414 transitions. [2024-11-23 18:38:45,998 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 414 transitions. Word has length 535 [2024-11-23 18:38:46,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:46,005 INFO L471 AbstractCegarLoop]: Abstraction has 251 states and 414 transitions. [2024-11-23 18:38:46,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:46,005 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 414 transitions. [2024-11-23 18:38:46,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2024-11-23 18:38:46,020 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:46,020 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:46,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:38:46,021 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:46,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:46,022 INFO L85 PathProgramCache]: Analyzing trace with hash -689714363, now seen corresponding path program 1 times [2024-11-23 18:38:46,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:46,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498489137] [2024-11-23 18:38:46,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:46,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:46,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:47,070 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:38:47,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:47,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498489137] [2024-11-23 18:38:47,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498489137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:47,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:47,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:38:47,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790567392] [2024-11-23 18:38:47,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:47,072 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:38:47,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:47,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:38:47,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:38:47,075 INFO L87 Difference]: Start difference. First operand 251 states and 414 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:47,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:47,239 INFO L93 Difference]: Finished difference Result 747 states and 1236 transitions. [2024-11-23 18:38:47,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:38:47,243 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 537 [2024-11-23 18:38:47,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:47,252 INFO L225 Difference]: With dead ends: 747 [2024-11-23 18:38:47,252 INFO L226 Difference]: Without dead ends: 499 [2024-11-23 18:38:47,255 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-23 18:38:47,256 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 263 mSDsluCounter, 398 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:47,257 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 802 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:38:47,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 499 states. [2024-11-23 18:38:47,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 499 to 497. [2024-11-23 18:38:47,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 497 states, 322 states have (on average 1.484472049689441) internal successors, (478), 322 states have internal predecessors, (478), 172 states have call successors, (172), 2 states have call predecessors, (172), 2 states have return successors, (172), 172 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-23 18:38:47,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 497 states and 822 transitions. [2024-11-23 18:38:47,400 INFO L78 Accepts]: Start accepts. Automaton has 497 states and 822 transitions. Word has length 537 [2024-11-23 18:38:47,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:47,402 INFO L471 AbstractCegarLoop]: Abstraction has 497 states and 822 transitions. [2024-11-23 18:38:47,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:47,402 INFO L276 IsEmpty]: Start isEmpty. Operand 497 states and 822 transitions. [2024-11-23 18:38:47,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2024-11-23 18:38:47,414 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:47,414 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:47,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:38:47,415 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:47,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:47,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1238558339, now seen corresponding path program 1 times [2024-11-23 18:38:47,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:47,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977263594] [2024-11-23 18:38:47,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:47,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:47,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:48,202 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:38:48,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:48,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977263594] [2024-11-23 18:38:48,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977263594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:48,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:48,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:38:48,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806544769] [2024-11-23 18:38:48,205 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:48,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:38:48,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:48,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:38:48,206 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:38:48,207 INFO L87 Difference]: Start difference. First operand 497 states and 822 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:48,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:48,394 INFO L93 Difference]: Finished difference Result 1485 states and 2460 transitions. [2024-11-23 18:38:48,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:38:48,398 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 537 [2024-11-23 18:38:48,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:48,410 INFO L225 Difference]: With dead ends: 1485 [2024-11-23 18:38:48,411 INFO L226 Difference]: Without dead ends: 991 [2024-11-23 18:38:48,413 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-23 18:38:48,417 INFO L435 NwaCegarLoop]: 405 mSDtfsCounter, 224 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 801 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:48,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 801 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:38:48,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 991 states. [2024-11-23 18:38:48,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 991 to 989. [2024-11-23 18:38:48,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 989 states, 640 states have (on average 1.475) internal successors, (944), 640 states have internal predecessors, (944), 344 states have call successors, (344), 4 states have call predecessors, (344), 4 states have return successors, (344), 344 states have call predecessors, (344), 344 states have call successors, (344) [2024-11-23 18:38:48,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 989 states and 1632 transitions. [2024-11-23 18:38:48,701 INFO L78 Accepts]: Start accepts. Automaton has 989 states and 1632 transitions. Word has length 537 [2024-11-23 18:38:48,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:48,705 INFO L471 AbstractCegarLoop]: Abstraction has 989 states and 1632 transitions. [2024-11-23 18:38:48,705 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:48,705 INFO L276 IsEmpty]: Start isEmpty. Operand 989 states and 1632 transitions. [2024-11-23 18:38:48,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2024-11-23 18:38:48,720 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:48,720 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:48,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:38:48,721 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:48,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:48,721 INFO L85 PathProgramCache]: Analyzing trace with hash 110787317, now seen corresponding path program 1 times [2024-11-23 18:38:48,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:48,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173064371] [2024-11-23 18:38:48,722 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:48,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:48,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:49,194 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:38:49,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:49,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173064371] [2024-11-23 18:38:49,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173064371] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:49,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:49,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:38:49,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953713118] [2024-11-23 18:38:49,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:49,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:38:49,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:49,199 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:38:49,199 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:38:49,200 INFO L87 Difference]: Start difference. First operand 989 states and 1632 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:49,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:49,522 INFO L93 Difference]: Finished difference Result 2945 states and 4870 transitions. [2024-11-23 18:38:49,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:38:49,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 538 [2024-11-23 18:38:49,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:49,541 INFO L225 Difference]: With dead ends: 2945 [2024-11-23 18:38:49,542 INFO L226 Difference]: Without dead ends: 1959 [2024-11-23 18:38:49,547 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-23 18:38:49,549 INFO L435 NwaCegarLoop]: 799 mSDtfsCounter, 397 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:49,550 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 1190 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:38:49,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1959 states. [2024-11-23 18:38:49,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1959 to 1957. [2024-11-23 18:38:49,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1957 states, 1260 states have (on average 1.46984126984127) internal successors, (1852), 1260 states have internal predecessors, (1852), 688 states have call successors, (688), 8 states have call predecessors, (688), 8 states have return successors, (688), 688 states have call predecessors, (688), 688 states have call successors, (688) [2024-11-23 18:38:49,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1957 states to 1957 states and 3228 transitions. [2024-11-23 18:38:49,958 INFO L78 Accepts]: Start accepts. Automaton has 1957 states and 3228 transitions. Word has length 538 [2024-11-23 18:38:49,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:49,961 INFO L471 AbstractCegarLoop]: Abstraction has 1957 states and 3228 transitions. [2024-11-23 18:38:49,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:49,961 INFO L276 IsEmpty]: Start isEmpty. Operand 1957 states and 3228 transitions. [2024-11-23 18:38:49,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2024-11-23 18:38:49,977 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:49,977 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:49,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:38:49,978 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:49,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:49,980 INFO L85 PathProgramCache]: Analyzing trace with hash -924491697, now seen corresponding path program 1 times [2024-11-23 18:38:49,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:49,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064744364] [2024-11-23 18:38:49,983 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:49,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:50,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:50,281 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:38:50,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:50,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064744364] [2024-11-23 18:38:50,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064744364] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:50,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:50,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:38:50,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976665592] [2024-11-23 18:38:50,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:50,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:38:50,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:50,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:38:50,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:38:50,288 INFO L87 Difference]: Start difference. First operand 1957 states and 3228 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:50,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:50,530 INFO L93 Difference]: Finished difference Result 4145 states and 6798 transitions. [2024-11-23 18:38:50,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:38:50,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 538 [2024-11-23 18:38:50,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:50,549 INFO L225 Difference]: With dead ends: 4145 [2024-11-23 18:38:50,549 INFO L226 Difference]: Without dead ends: 2191 [2024-11-23 18:38:50,557 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-23 18:38:50,558 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 43 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:50,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 838 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:38:50,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2191 states. [2024-11-23 18:38:50,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2191 to 2029. [2024-11-23 18:38:50,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2029 states, 1332 states have (on average 1.4684684684684686) internal successors, (1956), 1332 states have internal predecessors, (1956), 688 states have call successors, (688), 8 states have call predecessors, (688), 8 states have return successors, (688), 688 states have call predecessors, (688), 688 states have call successors, (688) [2024-11-23 18:38:50,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2029 states to 2029 states and 3332 transitions. [2024-11-23 18:38:50,946 INFO L78 Accepts]: Start accepts. Automaton has 2029 states and 3332 transitions. Word has length 538 [2024-11-23 18:38:50,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:50,948 INFO L471 AbstractCegarLoop]: Abstraction has 2029 states and 3332 transitions. [2024-11-23 18:38:50,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:50,949 INFO L276 IsEmpty]: Start isEmpty. Operand 2029 states and 3332 transitions. [2024-11-23 18:38:50,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2024-11-23 18:38:50,955 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:50,955 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:50,956 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:38:50,956 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:50,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:50,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1573895529, now seen corresponding path program 1 times [2024-11-23 18:38:50,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:50,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434930645] [2024-11-23 18:38:50,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:50,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:51,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:51,589 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:38:51,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:51,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1434930645] [2024-11-23 18:38:51,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1434930645] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:51,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:51,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 18:38:51,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418037281] [2024-11-23 18:38:51,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:51,591 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 18:38:51,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:51,591 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 18:38:51,592 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 18:38:51,592 INFO L87 Difference]: Start difference. First operand 2029 states and 3332 transitions. Second operand has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:52,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:52,051 INFO L93 Difference]: Finished difference Result 5185 states and 8518 transitions. [2024-11-23 18:38:52,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:38:52,053 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 539 [2024-11-23 18:38:52,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:52,077 INFO L225 Difference]: With dead ends: 5185 [2024-11-23 18:38:52,078 INFO L226 Difference]: Without dead ends: 3159 [2024-11-23 18:38:52,086 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:38:52,087 INFO L435 NwaCegarLoop]: 609 mSDtfsCounter, 221 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 221 SdHoareTripleChecker+Valid, 1574 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:52,088 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [221 Valid, 1574 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:38:52,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3159 states. [2024-11-23 18:38:52,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3159 to 3141. [2024-11-23 18:38:52,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3141 states, 2316 states have (on average 1.531951640759931) internal successors, (3548), 2324 states have internal predecessors, (3548), 808 states have call successors, (808), 16 states have call predecessors, (808), 16 states have return successors, (808), 800 states have call predecessors, (808), 808 states have call successors, (808) [2024-11-23 18:38:52,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3141 states to 3141 states and 5164 transitions. [2024-11-23 18:38:52,556 INFO L78 Accepts]: Start accepts. Automaton has 3141 states and 5164 transitions. Word has length 539 [2024-11-23 18:38:52,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:52,558 INFO L471 AbstractCegarLoop]: Abstraction has 3141 states and 5164 transitions. [2024-11-23 18:38:52,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.0) internal successors, (112), 4 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:52,558 INFO L276 IsEmpty]: Start isEmpty. Operand 3141 states and 5164 transitions. [2024-11-23 18:38:52,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2024-11-23 18:38:52,563 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:52,564 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:52,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:38:52,564 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:52,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:52,565 INFO L85 PathProgramCache]: Analyzing trace with hash -1460154517, now seen corresponding path program 1 times [2024-11-23 18:38:52,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:52,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390887606] [2024-11-23 18:38:52,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:52,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:52,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:38:54,021 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:38:54,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:38:54,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390887606] [2024-11-23 18:38:54,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [390887606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:38:54,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:38:54,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:38:54,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545705708] [2024-11-23 18:38:54,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:38:54,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:38:54,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:38:54,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:38:54,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:38:54,024 INFO L87 Difference]: Start difference. First operand 3141 states and 5164 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:55,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:38:55,844 INFO L93 Difference]: Finished difference Result 13666 states and 22366 transitions. [2024-11-23 18:38:55,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:38:55,845 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 539 [2024-11-23 18:38:55,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:38:55,911 INFO L225 Difference]: With dead ends: 13666 [2024-11-23 18:38:55,911 INFO L226 Difference]: Without dead ends: 10528 [2024-11-23 18:38:55,926 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2024-11-23 18:38:55,927 INFO L435 NwaCegarLoop]: 462 mSDtfsCounter, 1689 mSDsluCounter, 1753 mSDsCounter, 0 mSdLazyCounter, 186 mSolverCounterSat, 236 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1689 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 236 IncrementalHoareTripleChecker+Valid, 186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-23 18:38:55,927 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1689 Valid, 2215 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [236 Valid, 186 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-23 18:38:55,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10528 states. [2024-11-23 18:38:56,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10528 to 4317. [2024-11-23 18:38:56,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4317 states, 3324 states have (on average 1.5415162454873645) internal successors, (5124), 3340 states have internal predecessors, (5124), 960 states have call successors, (960), 32 states have call predecessors, (960), 32 states have return successors, (960), 944 states have call predecessors, (960), 960 states have call successors, (960) [2024-11-23 18:38:56,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4317 states to 4317 states and 7044 transitions. [2024-11-23 18:38:56,788 INFO L78 Accepts]: Start accepts. Automaton has 4317 states and 7044 transitions. Word has length 539 [2024-11-23 18:38:56,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:38:56,792 INFO L471 AbstractCegarLoop]: Abstraction has 4317 states and 7044 transitions. [2024-11-23 18:38:56,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:38:56,793 INFO L276 IsEmpty]: Start isEmpty. Operand 4317 states and 7044 transitions. [2024-11-23 18:38:56,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-23 18:38:56,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:56,799 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:38:56,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:38:56,800 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:56,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:56,800 INFO L85 PathProgramCache]: Analyzing trace with hash 834329209, now seen corresponding path program 1 times [2024-11-23 18:38:56,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:56,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668193785] [2024-11-23 18:38:56,801 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:56,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:57,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:00,660 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 42 proven. 213 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2024-11-23 18:39:00,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:00,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668193785] [2024-11-23 18:39:00,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668193785] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:00,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754918531] [2024-11-23 18:39:00,661 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:00,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:00,661 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:00,663 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:00,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:39:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:01,085 INFO L256 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-23 18:39:01,098 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:03,097 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 7752 proven. 258 refuted. 0 times theorem prover too weak. 6610 trivial. 0 not checked. [2024-11-23 18:39:03,097 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:39:04,198 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 246 proven. 261 refuted. 0 times theorem prover too weak. 14113 trivial. 0 not checked. [2024-11-23 18:39:04,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754918531] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:39:04,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:39:04,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9, 9] total 18 [2024-11-23 18:39:04,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205293038] [2024-11-23 18:39:04,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:39:04,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-23 18:39:04,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:04,202 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-23 18:39:04,202 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2024-11-23 18:39:04,203 INFO L87 Difference]: Start difference. First operand 4317 states and 7044 transitions. Second operand has 18 states, 18 states have (on average 14.88888888888889) internal successors, (268), 18 states have internal predecessors, (268), 5 states have call successors, (202), 3 states have call predecessors, (202), 7 states have return successors, (204), 5 states have call predecessors, (204), 5 states have call successors, (204) [2024-11-23 18:39:12,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:12,257 INFO L93 Difference]: Finished difference Result 20195 states and 31151 transitions. [2024-11-23 18:39:12,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-23 18:39:12,262 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 14.88888888888889) internal successors, (268), 18 states have internal predecessors, (268), 5 states have call successors, (202), 3 states have call predecessors, (202), 7 states have return successors, (204), 5 states have call predecessors, (204), 5 states have call successors, (204) Word has length 540 [2024-11-23 18:39:12,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:12,366 INFO L225 Difference]: With dead ends: 20195 [2024-11-23 18:39:12,366 INFO L226 Difference]: Without dead ends: 15881 [2024-11-23 18:39:12,383 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1164 GetRequests, 1082 SyntacticMatches, 1 SemanticMatches, 81 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2231 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1694, Invalid=5112, Unknown=0, NotChecked=0, Total=6806 [2024-11-23 18:39:12,385 INFO L435 NwaCegarLoop]: 382 mSDtfsCounter, 1801 mSDsluCounter, 1354 mSDsCounter, 0 mSdLazyCounter, 1811 mSolverCounterSat, 522 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1810 SdHoareTripleChecker+Valid, 1736 SdHoareTripleChecker+Invalid, 2333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 522 IncrementalHoareTripleChecker+Valid, 1811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:12,386 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1810 Valid, 1736 Invalid, 2333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [522 Valid, 1811 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-23 18:39:12,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15881 states. [2024-11-23 18:39:13,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15881 to 10981. [2024-11-23 18:39:13,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10981 states, 8836 states have (on average 1.5228610230873698) internal successors, (13456), 8900 states have internal predecessors, (13456), 1960 states have call successors, (1960), 184 states have call predecessors, (1960), 184 states have return successors, (1960), 1896 states have call predecessors, (1960), 1960 states have call successors, (1960) [2024-11-23 18:39:13,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10981 states to 10981 states and 17376 transitions. [2024-11-23 18:39:13,994 INFO L78 Accepts]: Start accepts. Automaton has 10981 states and 17376 transitions. Word has length 540 [2024-11-23 18:39:13,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:13,995 INFO L471 AbstractCegarLoop]: Abstraction has 10981 states and 17376 transitions. [2024-11-23 18:39:13,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 14.88888888888889) internal successors, (268), 18 states have internal predecessors, (268), 5 states have call successors, (202), 3 states have call predecessors, (202), 7 states have return successors, (204), 5 states have call predecessors, (204), 5 states have call successors, (204) [2024-11-23 18:39:13,996 INFO L276 IsEmpty]: Start isEmpty. Operand 10981 states and 17376 transitions. [2024-11-23 18:39:14,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-23 18:39:14,006 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:14,007 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:14,018 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-23 18:39:14,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:14,212 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:14,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:14,212 INFO L85 PathProgramCache]: Analyzing trace with hash -359651907, now seen corresponding path program 1 times [2024-11-23 18:39:14,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:14,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441352437] [2024-11-23 18:39:14,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:14,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:14,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:14,728 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:39:14,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:14,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441352437] [2024-11-23 18:39:14,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441352437] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:14,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:14,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:14,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797794376] [2024-11-23 18:39:14,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:14,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:14,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:14,730 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:14,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:14,731 INFO L87 Difference]: Start difference. First operand 10981 states and 17376 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:39:16,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:16,538 INFO L93 Difference]: Finished difference Result 27197 states and 43070 transitions. [2024-11-23 18:39:16,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:16,540 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 540 [2024-11-23 18:39:16,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:16,612 INFO L225 Difference]: With dead ends: 27197 [2024-11-23 18:39:16,613 INFO L226 Difference]: Without dead ends: 16219 [2024-11-23 18:39:16,725 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:16,727 INFO L435 NwaCegarLoop]: 442 mSDtfsCounter, 224 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:16,730 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [224 Valid, 831 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:39:16,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16219 states. [2024-11-23 18:39:18,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16219 to 16217. [2024-11-23 18:39:18,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16217 states, 13000 states have (on average 1.5187692307692309) internal successors, (19744), 13096 states have internal predecessors, (19744), 2940 states have call successors, (2940), 276 states have call predecessors, (2940), 276 states have return successors, (2940), 2844 states have call predecessors, (2940), 2940 states have call successors, (2940) [2024-11-23 18:39:18,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16217 states to 16217 states and 25624 transitions. [2024-11-23 18:39:18,763 INFO L78 Accepts]: Start accepts. Automaton has 16217 states and 25624 transitions. Word has length 540 [2024-11-23 18:39:18,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:18,764 INFO L471 AbstractCegarLoop]: Abstraction has 16217 states and 25624 transitions. [2024-11-23 18:39:18,765 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:39:18,765 INFO L276 IsEmpty]: Start isEmpty. Operand 16217 states and 25624 transitions. [2024-11-23 18:39:18,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-23 18:39:18,776 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:18,776 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:18,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-23 18:39:18,777 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:18,778 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:18,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1749337189, now seen corresponding path program 1 times [2024-11-23 18:39:18,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:18,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458337741] [2024-11-23 18:39:18,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:18,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:18,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:19,681 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:39:19,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:19,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458337741] [2024-11-23 18:39:19,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458337741] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:19,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:19,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-23 18:39:19,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939233546] [2024-11-23 18:39:19,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:19,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:39:19,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:19,684 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:39:19,684 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:39:19,684 INFO L87 Difference]: Start difference. First operand 16217 states and 25624 transitions. Second operand has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-23 18:39:25,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:25,240 INFO L93 Difference]: Finished difference Result 45909 states and 72665 transitions. [2024-11-23 18:39:25,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:39:25,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 540 [2024-11-23 18:39:25,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:25,402 INFO L225 Difference]: With dead ends: 45909 [2024-11-23 18:39:25,402 INFO L226 Difference]: Without dead ends: 37801 [2024-11-23 18:39:25,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:39:25,435 INFO L435 NwaCegarLoop]: 392 mSDtfsCounter, 987 mSDsluCounter, 1829 mSDsCounter, 0 mSdLazyCounter, 656 mSolverCounterSat, 692 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 987 SdHoareTripleChecker+Valid, 2221 SdHoareTripleChecker+Invalid, 1348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 692 IncrementalHoareTripleChecker+Valid, 656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:25,435 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [987 Valid, 2221 Invalid, 1348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [692 Valid, 656 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 18:39:25,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37801 states. [2024-11-23 18:39:29,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37801 to 37593. [2024-11-23 18:39:29,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37593 states, 30088 states have (on average 1.5212709385801648) internal successors, (45772), 30312 states have internal predecessors, (45772), 6860 states have call successors, (6860), 644 states have call predecessors, (6860), 644 states have return successors, (6860), 6636 states have call predecessors, (6860), 6860 states have call successors, (6860) [2024-11-23 18:39:29,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37593 states to 37593 states and 59492 transitions. [2024-11-23 18:39:29,890 INFO L78 Accepts]: Start accepts. Automaton has 37593 states and 59492 transitions. Word has length 540 [2024-11-23 18:39:29,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:29,892 INFO L471 AbstractCegarLoop]: Abstraction has 37593 states and 59492 transitions. [2024-11-23 18:39:29,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.142857142857142) internal successors, (113), 7 states have internal predecessors, (113), 2 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-23 18:39:29,892 INFO L276 IsEmpty]: Start isEmpty. Operand 37593 states and 59492 transitions. [2024-11-23 18:39:29,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2024-11-23 18:39:29,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:29,914 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:29,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:39:29,914 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:29,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:29,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1974812742, now seen corresponding path program 1 times [2024-11-23 18:39:29,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:29,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053878774] [2024-11-23 18:39:29,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:29,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:30,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:31,087 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:39:31,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:31,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053878774] [2024-11-23 18:39:31,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053878774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:31,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:31,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-23 18:39:31,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130786546] [2024-11-23 18:39:31,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:31,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-23 18:39:31,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:31,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-23 18:39:31,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:39:31,091 INFO L87 Difference]: Start difference. First operand 37593 states and 59492 transitions. Second operand has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 2 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-23 18:39:36,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:36,247 INFO L93 Difference]: Finished difference Result 75487 states and 119349 transitions. [2024-11-23 18:39:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-23 18:39:36,248 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 2 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) Word has length 541 [2024-11-23 18:39:36,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:36,407 INFO L225 Difference]: With dead ends: 75487 [2024-11-23 18:39:36,407 INFO L226 Difference]: Without dead ends: 37897 [2024-11-23 18:39:36,472 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2024-11-23 18:39:36,473 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 1225 mSDsluCounter, 1821 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 870 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1225 SdHoareTripleChecker+Valid, 2215 SdHoareTripleChecker+Invalid, 1534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 870 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:36,473 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1225 Valid, 2215 Invalid, 1534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [870 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-23 18:39:36,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37897 states. [2024-11-23 18:39:41,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37897 to 37629. [2024-11-23 18:39:41,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37629 states, 30124 states have (on average 1.5190545744257071) internal successors, (45760), 30348 states have internal predecessors, (45760), 6860 states have call successors, (6860), 644 states have call predecessors, (6860), 644 states have return successors, (6860), 6636 states have call predecessors, (6860), 6860 states have call successors, (6860) [2024-11-23 18:39:41,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37629 states to 37629 states and 59480 transitions. [2024-11-23 18:39:41,659 INFO L78 Accepts]: Start accepts. Automaton has 37629 states and 59480 transitions. Word has length 541 [2024-11-23 18:39:41,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:41,661 INFO L471 AbstractCegarLoop]: Abstraction has 37629 states and 59480 transitions. [2024-11-23 18:39:41,661 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 2 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 2 states have call predecessors, (86), 2 states have call successors, (86) [2024-11-23 18:39:41,661 INFO L276 IsEmpty]: Start isEmpty. Operand 37629 states and 59480 transitions. [2024-11-23 18:39:41,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2024-11-23 18:39:41,675 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:41,676 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:39:41,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:39:41,676 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:41,677 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:41,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1309045288, now seen corresponding path program 1 times [2024-11-23 18:39:41,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:41,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28907523] [2024-11-23 18:39:41,677 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:41,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:41,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:42,861 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 66 proven. 189 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2024-11-23 18:39:42,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:42,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28907523] [2024-11-23 18:39:42,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28907523] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:42,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [388920746] [2024-11-23 18:39:42,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:42,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:42,863 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:42,865 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:42,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:39:43,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:43,250 INFO L256 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 18:39:43,269 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:43,514 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 3489 proven. 33 refuted. 0 times theorem prover too weak. 11098 trivial. 0 not checked. [2024-11-23 18:39:43,514 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:39:44,019 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 222 proven. 33 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2024-11-23 18:39:44,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [388920746] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:39:44,020 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:39:44,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 9 [2024-11-23 18:39:44,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292793533] [2024-11-23 18:39:44,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:39:44,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 18:39:44,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:44,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 18:39:44,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-23 18:39:44,023 INFO L87 Difference]: Start difference. First operand 37629 states and 59480 transitions. Second operand has 9 states, 9 states have (on average 22.444444444444443) internal successors, (202), 9 states have internal predecessors, (202), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 4 states have call predecessors, (184), 4 states have call successors, (184) [2024-11-23 18:39:53,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:53,186 INFO L93 Difference]: Finished difference Result 115681 states and 181094 transitions. [2024-11-23 18:39:53,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-23 18:39:53,187 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 22.444444444444443) internal successors, (202), 9 states have internal predecessors, (202), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 4 states have call predecessors, (184), 4 states have call successors, (184) Word has length 541 [2024-11-23 18:39:53,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:53,448 INFO L225 Difference]: With dead ends: 115681 [2024-11-23 18:39:53,448 INFO L226 Difference]: Without dead ends: 78055 [2024-11-23 18:39:53,536 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1102 GetRequests, 1080 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=154, Invalid=352, Unknown=0, NotChecked=0, Total=506 [2024-11-23 18:39:53,537 INFO L435 NwaCegarLoop]: 309 mSDtfsCounter, 1646 mSDsluCounter, 758 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 967 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 967 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:53,538 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 1067 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [967 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-23 18:39:53,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78055 states. [2024-11-23 18:40:02,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78055 to 75813. [2024-11-23 18:40:02,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75813 states, 60664 states have (on average 1.504417776605565) internal successors, (91264), 61112 states have internal predecessors, (91264), 13720 states have call successors, (13720), 1428 states have call predecessors, (13720), 1428 states have return successors, (13720), 13272 states have call predecessors, (13720), 13720 states have call successors, (13720) [2024-11-23 18:40:02,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75813 states to 75813 states and 118704 transitions. [2024-11-23 18:40:02,818 INFO L78 Accepts]: Start accepts. Automaton has 75813 states and 118704 transitions. Word has length 541 [2024-11-23 18:40:02,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:40:02,819 INFO L471 AbstractCegarLoop]: Abstraction has 75813 states and 118704 transitions. [2024-11-23 18:40:02,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 22.444444444444443) internal successors, (202), 9 states have internal predecessors, (202), 4 states have call successors, (183), 2 states have call predecessors, (183), 4 states have return successors, (184), 4 states have call predecessors, (184), 4 states have call successors, (184) [2024-11-23 18:40:02,820 INFO L276 IsEmpty]: Start isEmpty. Operand 75813 states and 118704 transitions. [2024-11-23 18:40:02,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2024-11-23 18:40:02,838 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:40:02,839 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:40:02,851 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 18:40:03,039 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-23 18:40:03,040 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:40:03,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:40:03,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1053681995, now seen corresponding path program 1 times [2024-11-23 18:40:03,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:40:03,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157369504] [2024-11-23 18:40:03,041 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:03,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:40:03,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:03,680 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 180 proven. 75 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2024-11-23 18:40:03,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:40:03,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157369504] [2024-11-23 18:40:03,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157369504] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:40:03,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [581258098] [2024-11-23 18:40:03,681 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:03,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:40:03,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:40:03,683 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:40:03,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:40:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:04,245 INFO L256 TraceCheckSpWp]: Trace formula consists of 1179 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-23 18:40:04,255 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:40:04,769 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 6749 proven. 75 refuted. 0 times theorem prover too weak. 7796 trivial. 0 not checked. [2024-11-23 18:40:04,769 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:40:05,264 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 180 proven. 75 refuted. 0 times theorem prover too weak. 14365 trivial. 0 not checked. [2024-11-23 18:40:05,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [581258098] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:40:05,264 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:40:05,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-23 18:40:05,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680865343] [2024-11-23 18:40:05,265 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:40:05,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-23 18:40:05,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:40:05,267 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-23 18:40:05,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:40:05,269 INFO L87 Difference]: Start difference. First operand 75813 states and 118704 transitions. Second operand has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 6 states have call successors, (136), 3 states have call predecessors, (136), 5 states have return successors, (137), 6 states have call predecessors, (137), 6 states have call successors, (137) [2024-11-23 18:40:14,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:40:14,943 INFO L93 Difference]: Finished difference Result 154311 states and 239981 transitions. [2024-11-23 18:40:14,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-23 18:40:14,944 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 6 states have call successors, (136), 3 states have call predecessors, (136), 5 states have return successors, (137), 6 states have call predecessors, (137), 6 states have call successors, (137) Word has length 543 [2024-11-23 18:40:14,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:40:15,230 INFO L225 Difference]: With dead ends: 154311 [2024-11-23 18:40:15,231 INFO L226 Difference]: Without dead ends: 78501 [2024-11-23 18:40:15,371 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1095 GetRequests, 1081 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=90, Invalid=150, Unknown=0, NotChecked=0, Total=240 [2024-11-23 18:40:15,374 INFO L435 NwaCegarLoop]: 313 mSDtfsCounter, 445 mSDsluCounter, 463 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 143 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 776 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 143 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-23 18:40:15,374 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 776 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [143 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-23 18:40:15,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78501 states. [2024-11-23 18:40:24,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78501 to 76261. [2024-11-23 18:40:24,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76261 states, 61000 states have (on average 1.4851147540983607) internal successors, (90592), 61448 states have internal predecessors, (90592), 13720 states have call successors, (13720), 1540 states have call predecessors, (13720), 1540 states have return successors, (13720), 13272 states have call predecessors, (13720), 13720 states have call successors, (13720) [2024-11-23 18:40:24,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76261 states to 76261 states and 118032 transitions. [2024-11-23 18:40:24,426 INFO L78 Accepts]: Start accepts. Automaton has 76261 states and 118032 transitions. Word has length 543 [2024-11-23 18:40:24,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:40:24,427 INFO L471 AbstractCegarLoop]: Abstraction has 76261 states and 118032 transitions. [2024-11-23 18:40:24,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.818181818181817) internal successors, (207), 11 states have internal predecessors, (207), 6 states have call successors, (136), 3 states have call predecessors, (136), 5 states have return successors, (137), 6 states have call predecessors, (137), 6 states have call successors, (137) [2024-11-23 18:40:24,427 INFO L276 IsEmpty]: Start isEmpty. Operand 76261 states and 118032 transitions. [2024-11-23 18:40:24,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2024-11-23 18:40:24,439 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:40:24,440 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:40:24,449 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 18:40:24,640 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:40:24,640 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:40:24,641 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:40:24,641 INFO L85 PathProgramCache]: Analyzing trace with hash -61845387, now seen corresponding path program 1 times [2024-11-23 18:40:24,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:40:24,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747782849] [2024-11-23 18:40:24,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:24,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:40:24,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:28,060 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 87 proven. 660 refuted. 0 times theorem prover too weak. 13873 trivial. 0 not checked. [2024-11-23 18:40:28,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:40:28,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747782849] [2024-11-23 18:40:28,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747782849] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:40:28,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178025780] [2024-11-23 18:40:28,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:28,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:40:28,061 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:40:28,063 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:40:28,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:40:28,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:28,474 INFO L256 TraceCheckSpWp]: Trace formula consists of 1175 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-23 18:40:28,485 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:40:32,267 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 3908 proven. 660 refuted. 0 times theorem prover too weak. 10052 trivial. 0 not checked. [2024-11-23 18:40:32,268 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:40:36,531 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 87 proven. 669 refuted. 0 times theorem prover too weak. 13864 trivial. 0 not checked. [2024-11-23 18:40:36,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178025780] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:40:36,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:40:36,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12, 12] total 25 [2024-11-23 18:40:36,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766605979] [2024-11-23 18:40:36,532 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:40:36,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-23 18:40:36,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:40:36,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-23 18:40:36,535 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2024-11-23 18:40:36,536 INFO L87 Difference]: Start difference. First operand 76261 states and 118032 transitions. Second operand has 25 states, 25 states have (on average 13.28) internal successors, (332), 25 states have internal predecessors, (332), 9 states have call successors, (244), 4 states have call predecessors, (244), 10 states have return successors, (245), 9 states have call predecessors, (245), 9 states have call successors, (245) [2024-11-23 18:40:47,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:40:47,143 INFO L93 Difference]: Finished difference Result 120273 states and 183186 transitions. [2024-11-23 18:40:47,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-23 18:40:47,144 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 13.28) internal successors, (332), 25 states have internal predecessors, (332), 9 states have call successors, (244), 4 states have call predecessors, (244), 10 states have return successors, (245), 9 states have call predecessors, (245), 9 states have call successors, (245) Word has length 543 [2024-11-23 18:40:47,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:40:47,530 INFO L225 Difference]: With dead ends: 120273 [2024-11-23 18:40:47,530 INFO L226 Difference]: Without dead ends: 65247 [2024-11-23 18:40:47,617 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1121 GetRequests, 1077 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 415 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=611, Invalid=1369, Unknown=0, NotChecked=0, Total=1980 [2024-11-23 18:40:47,618 INFO L435 NwaCegarLoop]: 312 mSDtfsCounter, 904 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 1190 mSolverCounterSat, 283 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1417 SdHoareTripleChecker+Invalid, 1473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 283 IncrementalHoareTripleChecker+Valid, 1190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:40:47,618 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1417 Invalid, 1473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [283 Valid, 1190 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-23 18:40:47,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65247 states. [2024-11-23 18:40:52,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65247 to 33005. [2024-11-23 18:40:52,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33005 states, 26176 states have (on average 1.457976772616137) internal successors, (38164), 26368 states have internal predecessors, (38164), 5880 states have call successors, (5880), 948 states have call predecessors, (5880), 948 states have return successors, (5880), 5688 states have call predecessors, (5880), 5880 states have call successors, (5880) [2024-11-23 18:40:53,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33005 states to 33005 states and 49924 transitions. [2024-11-23 18:40:53,080 INFO L78 Accepts]: Start accepts. Automaton has 33005 states and 49924 transitions. Word has length 543 [2024-11-23 18:40:53,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:40:53,081 INFO L471 AbstractCegarLoop]: Abstraction has 33005 states and 49924 transitions. [2024-11-23 18:40:53,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 13.28) internal successors, (332), 25 states have internal predecessors, (332), 9 states have call successors, (244), 4 states have call predecessors, (244), 10 states have return successors, (245), 9 states have call predecessors, (245), 9 states have call successors, (245) [2024-11-23 18:40:53,081 INFO L276 IsEmpty]: Start isEmpty. Operand 33005 states and 49924 transitions. [2024-11-23 18:40:53,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2024-11-23 18:40:53,090 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:40:53,091 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 18:40:53,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-23 18:40:53,291 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7cafd50d-5954-47f4-a0a4-fcdd6eaf96ef/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:40:53,291 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:40:53,292 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:40:53,292 INFO L85 PathProgramCache]: Analyzing trace with hash -541556666, now seen corresponding path program 1 times [2024-11-23 18:40:53,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:40:53,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536900908] [2024-11-23 18:40:53,292 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:40:53,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:40:53,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:40:53,937 INFO L134 CoverageAnalysis]: Checked inductivity of 14620 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14620 trivial. 0 not checked. [2024-11-23 18:40:53,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:40:53,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536900908] [2024-11-23 18:40:53,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536900908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:40:53,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:40:53,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:40:53,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293146057] [2024-11-23 18:40:53,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:40:53,939 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:40:53,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:40:53,940 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:40:53,940 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:40:53,940 INFO L87 Difference]: Start difference. First operand 33005 states and 49924 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2024-11-23 18:41:01,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:41:01,552 INFO L93 Difference]: Finished difference Result 76671 states and 115973 transitions. [2024-11-23 18:41:01,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 18:41:01,553 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 1 states have call successors, (86), 1 states have call predecessors, (86), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 543 [2024-11-23 18:41:01,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:41:01,779 INFO L225 Difference]: With dead ends: 76671 [2024-11-23 18:41:01,779 INFO L226 Difference]: Without dead ends: 60097 [2024-11-23 18:41:01,829 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:41:01,831 INFO L435 NwaCegarLoop]: 423 mSDtfsCounter, 595 mSDsluCounter, 1175 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 1598 SdHoareTripleChecker+Invalid, 504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 18:41:01,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 1598 Invalid, 504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 18:41:01,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60097 states.