./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-56.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-56.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6d1b006d272058898ce4b6d9ba4b6ecf31d1f20c483932c07245be2ad6eb978b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-27 23:38:27,060 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-27 23:38:27,184 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-27 23:38:27,198 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-27 23:38:27,198 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-27 23:38:27,232 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-27 23:38:27,233 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-27 23:38:27,234 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-27 23:38:27,234 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-27 23:38:27,234 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-27 23:38:27,235 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-27 23:38:27,235 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-27 23:38:27,235 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-27 23:38:27,235 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-27 23:38:27,236 INFO L153 SettingsManager]: * Use SBE=true [2024-11-27 23:38:27,236 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-27 23:38:27,236 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-27 23:38:27,236 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-27 23:38:27,236 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-27 23:38:27,236 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-27 23:38:27,237 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-27 23:38:27,237 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-27 23:38:27,237 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-27 23:38:27,237 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-27 23:38:27,238 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-27 23:38:27,238 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-27 23:38:27,238 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-27 23:38:27,238 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-27 23:38:27,238 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-27 23:38:27,238 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:38:27,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:38:27,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:38:27,239 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:27,239 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-27 23:38:27,239 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-27 23:38:27,239 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-27 23:38:27,239 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-27 23:38:27,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:27,240 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-27 23:38:27,240 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-27 23:38:27,240 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-27 23:38:27,240 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-27 23:38:27,240 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-27 23:38:27,240 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-27 23:38:27,240 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-27 23:38:27,240 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-27 23:38:27,241 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-27 23:38:27,241 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-27 23:38:27,241 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_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6d1b006d272058898ce4b6d9ba4b6ecf31d1f20c483932c07245be2ad6eb978b [2024-11-27 23:38:27,638 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-27 23:38:27,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-27 23:38:27,657 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-27 23:38:27,659 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-27 23:38:27,659 INFO L274 PluginConnector]: CDTParser initialized [2024-11-27 23:38:27,662 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-56.i [2024-11-27 23:38:30,765 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/data/2ce24fd35/19998430d4a544f78feae95eb7442cec/FLAGae31778bc [2024-11-27 23:38:31,265 INFO L384 CDTParser]: Found 1 translation units. [2024-11-27 23:38:31,266 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-56.i [2024-11-27 23:38:31,284 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/data/2ce24fd35/19998430d4a544f78feae95eb7442cec/FLAGae31778bc [2024-11-27 23:38:31,303 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/data/2ce24fd35/19998430d4a544f78feae95eb7442cec [2024-11-27 23:38:31,306 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-27 23:38:31,308 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-27 23:38:31,309 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-27 23:38:31,310 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-27 23:38:31,318 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-27 23:38:31,320 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:38:31" (1/1) ... [2024-11-27 23:38:31,321 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@29ad7792 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:31, skipping insertion in model container [2024-11-27 23:38:31,321 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.11 11:38:31" (1/1) ... [2024-11-27 23:38:31,390 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-27 23:38:31,625 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_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-56.i[916,929] [2024-11-27 23:38:32,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:38:32,056 INFO L200 MainTranslator]: Completed pre-run [2024-11-27 23:38:32,081 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_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/sv-benchmarks/c/hardness-nfm22/hardness_operatoramount_amount500_file-56.i[916,929] [2024-11-27 23:38:32,275 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-27 23:38:32,300 INFO L204 MainTranslator]: Completed translation [2024-11-27 23:38:32,300 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32 WrapperNode [2024-11-27 23:38:32,301 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-27 23:38:32,302 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-27 23:38:32,302 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-27 23:38:32,302 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-27 23:38:32,308 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,328 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,429 INFO L138 Inliner]: procedures = 26, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 644 [2024-11-27 23:38:32,429 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-27 23:38:32,430 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-27 23:38:32,430 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-27 23:38:32,430 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-27 23:38:32,447 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,470 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,601 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-27 23:38:32,601 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,601 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,643 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,645 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,657 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,667 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,682 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,706 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-27 23:38:32,707 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-27 23:38:32,707 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-27 23:38:32,707 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-27 23:38:32,711 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (1/1) ... [2024-11-27 23:38:32,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-27 23:38:32,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:38:32,760 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-27 23:38:32,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-27 23:38:32,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-27 23:38:32,801 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-27 23:38:32,801 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-27 23:38:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-27 23:38:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-27 23:38:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-27 23:38:32,992 INFO L234 CfgBuilder]: Building ICFG [2024-11-27 23:38:32,995 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-27 23:38:35,242 INFO L? ?]: Removed 67 outVars from TransFormulas that were not future-live. [2024-11-27 23:38:35,243 INFO L283 CfgBuilder]: Performing block encoding [2024-11-27 23:38:35,273 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-27 23:38:35,273 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-27 23:38:35,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:38:35 BoogieIcfgContainer [2024-11-27 23:38:35,274 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-27 23:38:35,277 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-27 23:38:35,278 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-27 23:38:35,284 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-27 23:38:35,284 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.11 11:38:31" (1/3) ... [2024-11-27 23:38:35,287 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40439886 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:38:35, skipping insertion in model container [2024-11-27 23:38:35,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.11 11:38:32" (2/3) ... [2024-11-27 23:38:35,289 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40439886 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.11 11:38:35, skipping insertion in model container [2024-11-27 23:38:35,289 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.11 11:38:35" (3/3) ... [2024-11-27 23:38:35,291 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_operatoramount_amount500_file-56.i [2024-11-27 23:38:35,319 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-27 23:38:35,325 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_operatoramount_amount500_file-56.i that has 2 procedures, 245 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-27 23:38:35,442 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-27 23:38:35,458 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;@72c5e581, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-27 23:38:35,458 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-27 23:38:35,466 INFO L276 IsEmpty]: Start isEmpty. Operand has 245 states, 185 states have (on average 1.5783783783783785) internal successors, (292), 186 states have internal predecessors, (292), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-27 23:38:35,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-27 23:38:35,514 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:35,515 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:35,516 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:35,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:35,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1210247522, now seen corresponding path program 1 times [2024-11-27 23:38:35,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:35,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262796844] [2024-11-27 23:38:35,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:35,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:35,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:36,660 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2024-11-27 23:38:36,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:36,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262796844] [2024-11-27 23:38:36,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262796844] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:38:36,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194839712] [2024-11-27 23:38:36,665 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:36,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:38:36,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:38:36,669 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:38:36,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-27 23:38:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:37,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-27 23:38:37,387 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:38:37,481 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 6272 trivial. 0 not checked. [2024-11-27 23:38:37,482 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-27 23:38:37,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194839712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:37,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-27 23:38:37,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-27 23:38:37,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311959715] [2024-11-27 23:38:37,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:37,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-27 23:38:37,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:37,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-27 23:38:37,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-27 23:38:37,528 INFO L87 Difference]: Start difference. First operand has 245 states, 185 states have (on average 1.5783783783783785) internal successors, (292), 186 states have internal predecessors, (292), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) Second operand has 2 states, 2 states have (on average 63.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 23:38:37,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:37,628 INFO L93 Difference]: Finished difference Result 483 states and 863 transitions. [2024-11-27 23:38:37,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-27 23:38:37,631 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 63.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) Word has length 406 [2024-11-27 23:38:37,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:37,647 INFO L225 Difference]: With dead ends: 483 [2024-11-27 23:38:37,648 INFO L226 Difference]: Without dead ends: 241 [2024-11-27 23:38:37,657 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 407 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-27 23:38:37,666 INFO L435 NwaCegarLoop]: 397 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, 397 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:37,667 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 397 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-27 23:38:37,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2024-11-27 23:38:37,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2024-11-27 23:38:37,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 182 states have (on average 1.554945054945055) internal successors, (283), 182 states have internal predecessors, (283), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-27 23:38:37,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 397 transitions. [2024-11-27 23:38:37,735 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 397 transitions. Word has length 406 [2024-11-27 23:38:37,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:37,735 INFO L471 AbstractCegarLoop]: Abstraction has 241 states and 397 transitions. [2024-11-27 23:38:37,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 63.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 23:38:37,736 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 397 transitions. [2024-11-27 23:38:37,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-27 23:38:37,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:37,746 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:37,759 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-27 23:38:37,947 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:38:37,948 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:37,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:37,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1880299072, now seen corresponding path program 1 times [2024-11-27 23:38:37,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:37,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012314608] [2024-11-27 23:38:37,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:37,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:38,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:38,726 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:38,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:38,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012314608] [2024-11-27 23:38:38,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012314608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:38,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:38,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:38:38,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769735473] [2024-11-27 23:38:38,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:38,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:38:38,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:38,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:38:38,736 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:38,736 INFO L87 Difference]: Start difference. First operand 241 states and 397 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:38,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:38,885 INFO L93 Difference]: Finished difference Result 616 states and 1025 transitions. [2024-11-27 23:38:38,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:38:38,887 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 406 [2024-11-27 23:38:38,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:38,895 INFO L225 Difference]: With dead ends: 616 [2024-11-27 23:38:38,895 INFO L226 Difference]: Without dead ends: 378 [2024-11-27 23:38:38,900 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:38,901 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 212 mSDsluCounter, 388 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 212 SdHoareTripleChecker+Valid, 782 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:38,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [212 Valid, 782 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:38:38,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-11-27 23:38:38,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 267. [2024-11-27 23:38:38,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 267 states, 208 states have (on average 1.5721153846153846) internal successors, (327), 208 states have internal predecessors, (327), 57 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 57 states have call predecessors, (57), 57 states have call successors, (57) [2024-11-27 23:38:38,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 441 transitions. [2024-11-27 23:38:38,959 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 441 transitions. Word has length 406 [2024-11-27 23:38:38,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:38,964 INFO L471 AbstractCegarLoop]: Abstraction has 267 states and 441 transitions. [2024-11-27 23:38:38,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:38,965 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 441 transitions. [2024-11-27 23:38:38,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-27 23:38:38,976 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:38,976 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:38,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-27 23:38:38,977 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:38,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:38,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1980939138, now seen corresponding path program 1 times [2024-11-27 23:38:38,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:38,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683328384] [2024-11-27 23:38:38,978 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:38,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:39,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:39,756 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:39,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:39,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683328384] [2024-11-27 23:38:39,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683328384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:39,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:39,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:38:39,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397672733] [2024-11-27 23:38:39,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:39,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:38:39,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:39,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:38:39,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:39,764 INFO L87 Difference]: Start difference. First operand 267 states and 441 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:40,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:40,025 INFO L93 Difference]: Finished difference Result 790 states and 1307 transitions. [2024-11-27 23:38:40,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:38:40,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 406 [2024-11-27 23:38:40,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:40,035 INFO L225 Difference]: With dead ends: 790 [2024-11-27 23:38:40,038 INFO L226 Difference]: Without dead ends: 526 [2024-11-27 23:38:40,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:40,040 INFO L435 NwaCegarLoop]: 618 mSDtfsCounter, 369 mSDsluCounter, 366 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 369 SdHoareTripleChecker+Valid, 984 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:40,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [369 Valid, 984 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-27 23:38:40,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 526 states. [2024-11-27 23:38:40,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 526 to 524. [2024-11-27 23:38:40,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 407 states have (on average 1.5454545454545454) internal successors, (629), 407 states have internal predecessors, (629), 114 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (114), 114 states have call predecessors, (114), 114 states have call successors, (114) [2024-11-27 23:38:40,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 857 transitions. [2024-11-27 23:38:40,164 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 857 transitions. Word has length 406 [2024-11-27 23:38:40,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:40,167 INFO L471 AbstractCegarLoop]: Abstraction has 524 states and 857 transitions. [2024-11-27 23:38:40,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:40,168 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 857 transitions. [2024-11-27 23:38:40,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-27 23:38:40,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:40,177 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:40,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-27 23:38:40,179 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:40,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:40,180 INFO L85 PathProgramCache]: Analyzing trace with hash -104119106, now seen corresponding path program 1 times [2024-11-27 23:38:40,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:40,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320516580] [2024-11-27 23:38:40,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:40,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:40,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:40,735 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:40,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:40,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320516580] [2024-11-27 23:38:40,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320516580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:40,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:40,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:38:40,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836771075] [2024-11-27 23:38:40,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:40,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:38:40,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:40,741 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:38:40,742 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:40,742 INFO L87 Difference]: Start difference. First operand 524 states and 857 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:40,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:40,983 INFO L93 Difference]: Finished difference Result 1312 states and 2145 transitions. [2024-11-27 23:38:40,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:38:40,984 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 406 [2024-11-27 23:38:40,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:40,999 INFO L225 Difference]: With dead ends: 1312 [2024-11-27 23:38:40,999 INFO L226 Difference]: Without dead ends: 791 [2024-11-27 23:38:41,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:41,002 INFO L435 NwaCegarLoop]: 502 mSDtfsCounter, 219 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 875 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:41,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 875 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:38:41,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 791 states. [2024-11-27 23:38:41,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 791 to 787. [2024-11-27 23:38:41,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 787 states, 638 states have (on average 1.5579937304075235) internal successors, (994), 640 states have internal predecessors, (994), 144 states have call successors, (144), 4 states have call predecessors, (144), 4 states have return successors, (144), 142 states have call predecessors, (144), 144 states have call successors, (144) [2024-11-27 23:38:41,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 1282 transitions. [2024-11-27 23:38:41,130 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 1282 transitions. Word has length 406 [2024-11-27 23:38:41,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:41,131 INFO L471 AbstractCegarLoop]: Abstraction has 787 states and 1282 transitions. [2024-11-27 23:38:41,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:41,132 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 1282 transitions. [2024-11-27 23:38:41,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-27 23:38:41,147 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:41,147 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:41,147 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-27 23:38:41,147 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:41,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:41,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1726566978, now seen corresponding path program 1 times [2024-11-27 23:38:41,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:41,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479398874] [2024-11-27 23:38:41,149 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:41,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:41,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:41,632 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:41,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:41,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479398874] [2024-11-27 23:38:41,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479398874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:41,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:41,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:38:41,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100078635] [2024-11-27 23:38:41,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:41,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:38:41,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:41,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:38:41,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:41,636 INFO L87 Difference]: Start difference. First operand 787 states and 1282 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:41,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:41,873 INFO L93 Difference]: Finished difference Result 2339 states and 3808 transitions. [2024-11-27 23:38:41,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:38:41,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 406 [2024-11-27 23:38:41,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:41,893 INFO L225 Difference]: With dead ends: 2339 [2024-11-27 23:38:41,893 INFO L226 Difference]: Without dead ends: 1555 [2024-11-27 23:38:41,897 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:41,901 INFO L435 NwaCegarLoop]: 385 mSDtfsCounter, 361 mSDsluCounter, 369 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 361 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:41,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [361 Valid, 754 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:38:41,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1555 states. [2024-11-27 23:38:42,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1555 to 1553. [2024-11-27 23:38:42,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1553 states, 1256 states have (on average 1.535031847133758) internal successors, (1928), 1260 states have internal predecessors, (1928), 288 states have call successors, (288), 8 states have call predecessors, (288), 8 states have return successors, (288), 284 states have call predecessors, (288), 288 states have call successors, (288) [2024-11-27 23:38:42,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2504 transitions. [2024-11-27 23:38:42,135 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2504 transitions. Word has length 406 [2024-11-27 23:38:42,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:42,139 INFO L471 AbstractCegarLoop]: Abstraction has 1553 states and 2504 transitions. [2024-11-27 23:38:42,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:42,140 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2504 transitions. [2024-11-27 23:38:42,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2024-11-27 23:38:42,187 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:42,188 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:42,189 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-27 23:38:42,189 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:42,191 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:42,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1878463414, now seen corresponding path program 1 times [2024-11-27 23:38:42,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:42,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155084810] [2024-11-27 23:38:42,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:42,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:42,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:43,513 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:43,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:43,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155084810] [2024-11-27 23:38:43,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155084810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:43,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:43,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:38:43,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903105551] [2024-11-27 23:38:43,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:43,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:38:43,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:43,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:38:43,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:38:43,521 INFO L87 Difference]: Start difference. First operand 1553 states and 2504 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 23:38:44,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:44,460 INFO L93 Difference]: Finished difference Result 4911 states and 7891 transitions. [2024-11-27 23:38:44,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:38:44,462 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 406 [2024-11-27 23:38:44,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:44,483 INFO L225 Difference]: With dead ends: 4911 [2024-11-27 23:38:44,483 INFO L226 Difference]: Without dead ends: 3361 [2024-11-27 23:38:44,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:38:44,491 INFO L435 NwaCegarLoop]: 437 mSDtfsCounter, 546 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:44,492 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1572 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-27 23:38:44,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3361 states. [2024-11-27 23:38:44,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3361 to 3101. [2024-11-27 23:38:44,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3101 states, 2508 states have (on average 1.5342902711323765) internal successors, (3848), 2516 states have internal predecessors, (3848), 576 states have call successors, (576), 16 states have call predecessors, (576), 16 states have return successors, (576), 568 states have call predecessors, (576), 576 states have call successors, (576) [2024-11-27 23:38:44,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3101 states to 3101 states and 5000 transitions. [2024-11-27 23:38:44,832 INFO L78 Accepts]: Start accepts. Automaton has 3101 states and 5000 transitions. Word has length 406 [2024-11-27 23:38:44,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:44,833 INFO L471 AbstractCegarLoop]: Abstraction has 3101 states and 5000 transitions. [2024-11-27 23:38:44,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2024-11-27 23:38:44,834 INFO L276 IsEmpty]: Start isEmpty. Operand 3101 states and 5000 transitions. [2024-11-27 23:38:44,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-27 23:38:44,848 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:44,848 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:44,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-27 23:38:44,848 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:44,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:44,849 INFO L85 PathProgramCache]: Analyzing trace with hash 308592780, now seen corresponding path program 1 times [2024-11-27 23:38:44,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:44,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877088452] [2024-11-27 23:38:44,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:44,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:45,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:46,140 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:46,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:46,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877088452] [2024-11-27 23:38:46,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877088452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:46,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:46,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:38:46,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525655001] [2024-11-27 23:38:46,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:46,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:38:46,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:46,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:38:46,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:38:46,147 INFO L87 Difference]: Start difference. First operand 3101 states and 5000 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:46,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:46,981 INFO L93 Difference]: Finished difference Result 9331 states and 15077 transitions. [2024-11-27 23:38:46,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:38:46,982 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 407 [2024-11-27 23:38:46,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:47,025 INFO L225 Difference]: With dead ends: 9331 [2024-11-27 23:38:47,025 INFO L226 Difference]: Without dead ends: 6233 [2024-11-27 23:38:47,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-27 23:38:47,038 INFO L435 NwaCegarLoop]: 565 mSDtfsCounter, 503 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 1322 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:47,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 1322 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:38:47,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6233 states. [2024-11-27 23:38:47,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6233 to 4589. [2024-11-27 23:38:47,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4589 states, 3700 states have (on average 1.5248648648648648) internal successors, (5642), 3712 states have internal predecessors, (5642), 864 states have call successors, (864), 24 states have call predecessors, (864), 24 states have return successors, (864), 852 states have call predecessors, (864), 864 states have call successors, (864) [2024-11-27 23:38:47,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4589 states to 4589 states and 7370 transitions. [2024-11-27 23:38:47,716 INFO L78 Accepts]: Start accepts. Automaton has 4589 states and 7370 transitions. Word has length 407 [2024-11-27 23:38:47,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:47,717 INFO L471 AbstractCegarLoop]: Abstraction has 4589 states and 7370 transitions. [2024-11-27 23:38:47,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:47,718 INFO L276 IsEmpty]: Start isEmpty. Operand 4589 states and 7370 transitions. [2024-11-27 23:38:47,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-27 23:38:47,726 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:47,726 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:47,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-27 23:38:47,727 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:47,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:47,728 INFO L85 PathProgramCache]: Analyzing trace with hash -81160487, now seen corresponding path program 1 times [2024-11-27 23:38:47,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:47,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352303302] [2024-11-27 23:38:47,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:47,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:47,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:50,618 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:50,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:50,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352303302] [2024-11-27 23:38:50,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352303302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:50,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:50,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-27 23:38:50,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901654751] [2024-11-27 23:38:50,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:50,624 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-27 23:38:50,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:50,625 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-27 23:38:50,625 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-27 23:38:50,625 INFO L87 Difference]: Start difference. First operand 4589 states and 7370 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:52,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:52,606 INFO L93 Difference]: Finished difference Result 16527 states and 26409 transitions. [2024-11-27 23:38:52,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-27 23:38:52,607 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 408 [2024-11-27 23:38:52,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:52,691 INFO L225 Difference]: With dead ends: 16527 [2024-11-27 23:38:52,692 INFO L226 Difference]: Without dead ends: 11941 [2024-11-27 23:38:52,709 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-27 23:38:52,710 INFO L435 NwaCegarLoop]: 520 mSDtfsCounter, 1344 mSDsluCounter, 1525 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1344 SdHoareTripleChecker+Valid, 2045 SdHoareTripleChecker+Invalid, 531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:52,710 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1344 Valid, 2045 Invalid, 531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:38:52,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11941 states. [2024-11-27 23:38:53,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11941 to 9973. [2024-11-27 23:38:53,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9973 states, 8616 states have (on average 1.5392293407613742) internal successors, (13262), 8664 states have internal predecessors, (13262), 1284 states have call successors, (1284), 72 states have call predecessors, (1284), 72 states have return successors, (1284), 1236 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-27 23:38:53,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9973 states to 9973 states and 15830 transitions. [2024-11-27 23:38:53,641 INFO L78 Accepts]: Start accepts. Automaton has 9973 states and 15830 transitions. Word has length 408 [2024-11-27 23:38:53,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:53,643 INFO L471 AbstractCegarLoop]: Abstraction has 9973 states and 15830 transitions. [2024-11-27 23:38:53,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:53,647 INFO L276 IsEmpty]: Start isEmpty. Operand 9973 states and 15830 transitions. [2024-11-27 23:38:53,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-27 23:38:53,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:53,668 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:53,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-27 23:38:53,668 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:53,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:53,669 INFO L85 PathProgramCache]: Analyzing trace with hash 267507617, now seen corresponding path program 1 times [2024-11-27 23:38:53,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:53,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316897510] [2024-11-27 23:38:53,669 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:53,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:53,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:54,198 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:54,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:54,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316897510] [2024-11-27 23:38:54,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316897510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:54,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:54,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:38:54,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103752252] [2024-11-27 23:38:54,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:54,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:38:54,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:54,201 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:38:54,201 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:38:54,202 INFO L87 Difference]: Start difference. First operand 9973 states and 15830 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:56,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:56,191 INFO L93 Difference]: Finished difference Result 29933 states and 47518 transitions. [2024-11-27 23:38:56,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-27 23:38:56,192 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 408 [2024-11-27 23:38:56,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:56,273 INFO L225 Difference]: With dead ends: 29933 [2024-11-27 23:38:56,274 INFO L226 Difference]: Without dead ends: 19963 [2024-11-27 23:38:56,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-27 23:38:56,305 INFO L435 NwaCegarLoop]: 748 mSDtfsCounter, 999 mSDsluCounter, 856 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 1604 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:56,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 1604 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:38:56,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19963 states. [2024-11-27 23:38:57,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19963 to 19333. [2024-11-27 23:38:57,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19333 states, 16620 states have (on average 1.5157641395908543) internal successors, (25192), 16716 states have internal predecessors, (25192), 2568 states have call successors, (2568), 144 states have call predecessors, (2568), 144 states have return successors, (2568), 2472 states have call predecessors, (2568), 2568 states have call successors, (2568) [2024-11-27 23:38:58,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19333 states to 19333 states and 30328 transitions. [2024-11-27 23:38:58,108 INFO L78 Accepts]: Start accepts. Automaton has 19333 states and 30328 transitions. Word has length 408 [2024-11-27 23:38:58,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:38:58,110 INFO L471 AbstractCegarLoop]: Abstraction has 19333 states and 30328 transitions. [2024-11-27 23:38:58,111 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:58,111 INFO L276 IsEmpty]: Start isEmpty. Operand 19333 states and 30328 transitions. [2024-11-27 23:38:58,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-27 23:38:58,133 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:38:58,134 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:38:58,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-27 23:38:58,134 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:38:58,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:38:58,135 INFO L85 PathProgramCache]: Analyzing trace with hash -4259689, now seen corresponding path program 1 times [2024-11-27 23:38:58,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:38:58,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646405206] [2024-11-27 23:38:58,136 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:38:58,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:38:58,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:38:58,445 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:38:58,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:38:58,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646405206] [2024-11-27 23:38:58,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646405206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:38:58,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:38:58,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-27 23:38:58,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522223932] [2024-11-27 23:38:58,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:38:58,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-27 23:38:58,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:38:58,448 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-27 23:38:58,449 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:58,449 INFO L87 Difference]: Start difference. First operand 19333 states and 30328 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:38:59,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:38:59,553 INFO L93 Difference]: Finished difference Result 38905 states and 60846 transitions. [2024-11-27 23:38:59,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-27 23:38:59,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 408 [2024-11-27 23:38:59,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:38:59,643 INFO L225 Difference]: With dead ends: 38905 [2024-11-27 23:38:59,644 INFO L226 Difference]: Without dead ends: 19575 [2024-11-27 23:38:59,690 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-27 23:38:59,691 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 228 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 908 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:38:59,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 908 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-27 23:38:59,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19575 states. [2024-11-27 23:39:01,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19575 to 16409. [2024-11-27 23:39:01,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16409 states, 14224 states have (on average 1.5210911136107987) internal successors, (21636), 14272 states have internal predecessors, (21636), 2040 states have call successors, (2040), 144 states have call predecessors, (2040), 144 states have return successors, (2040), 1992 states have call predecessors, (2040), 2040 states have call successors, (2040) [2024-11-27 23:39:01,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16409 states to 16409 states and 25716 transitions. [2024-11-27 23:39:01,151 INFO L78 Accepts]: Start accepts. Automaton has 16409 states and 25716 transitions. Word has length 408 [2024-11-27 23:39:01,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:01,152 INFO L471 AbstractCegarLoop]: Abstraction has 16409 states and 25716 transitions. [2024-11-27 23:39:01,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:01,153 INFO L276 IsEmpty]: Start isEmpty. Operand 16409 states and 25716 transitions. [2024-11-27 23:39:01,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-27 23:39:01,175 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:01,175 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:01,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-27 23:39:01,176 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:01,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:01,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1024607251, now seen corresponding path program 1 times [2024-11-27 23:39:01,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:01,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221050520] [2024-11-27 23:39:01,178 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:01,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:01,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:05,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:39:05,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:05,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221050520] [2024-11-27 23:39:05,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221050520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:05,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:05,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-27 23:39:05,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227327714] [2024-11-27 23:39:05,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:05,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 23:39:05,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:05,051 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 23:39:05,051 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-27 23:39:05,052 INFO L87 Difference]: Start difference. First operand 16409 states and 25716 transitions. Second operand has 11 states, 11 states have (on average 11.454545454545455) internal successors, (126), 11 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:09,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:09,482 INFO L93 Difference]: Finished difference Result 47703 states and 75218 transitions. [2024-11-27 23:39:09,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-27 23:39:09,483 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 11.454545454545455) internal successors, (126), 11 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 408 [2024-11-27 23:39:09,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:09,604 INFO L225 Difference]: With dead ends: 47703 [2024-11-27 23:39:09,604 INFO L226 Difference]: Without dead ends: 31297 [2024-11-27 23:39:09,646 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2024-11-27 23:39:09,647 INFO L435 NwaCegarLoop]: 444 mSDtfsCounter, 2051 mSDsluCounter, 2737 mSDsCounter, 0 mSdLazyCounter, 1494 mSolverCounterSat, 204 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2051 SdHoareTripleChecker+Valid, 3181 SdHoareTripleChecker+Invalid, 1698 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 204 IncrementalHoareTripleChecker+Valid, 1494 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:09,649 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2051 Valid, 3181 Invalid, 1698 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [204 Valid, 1494 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-27 23:39:09,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31297 states. [2024-11-27 23:39:11,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31297 to 21079. [2024-11-27 23:39:11,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21079 states, 18833 states have (on average 1.5370360537354644) internal successors, (28947), 18881 states have internal predecessors, (28947), 2097 states have call successors, (2097), 148 states have call predecessors, (2097), 148 states have return successors, (2097), 2049 states have call predecessors, (2097), 2097 states have call successors, (2097) [2024-11-27 23:39:11,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21079 states to 21079 states and 33141 transitions. [2024-11-27 23:39:11,616 INFO L78 Accepts]: Start accepts. Automaton has 21079 states and 33141 transitions. Word has length 408 [2024-11-27 23:39:11,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:11,617 INFO L471 AbstractCegarLoop]: Abstraction has 21079 states and 33141 transitions. [2024-11-27 23:39:11,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.454545454545455) internal successors, (126), 11 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:11,618 INFO L276 IsEmpty]: Start isEmpty. Operand 21079 states and 33141 transitions. [2024-11-27 23:39:11,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2024-11-27 23:39:11,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:11,651 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:11,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-27 23:39:11,653 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:11,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:11,654 INFO L85 PathProgramCache]: Analyzing trace with hash 578349847, now seen corresponding path program 1 times [2024-11-27 23:39:11,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:11,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806006606] [2024-11-27 23:39:11,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:11,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:13,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:14,515 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:39:14,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:14,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806006606] [2024-11-27 23:39:14,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806006606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:14,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:14,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:39:14,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648056301] [2024-11-27 23:39:14,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:14,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:39:14,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:14,518 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:39:14,518 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:39:14,519 INFO L87 Difference]: Start difference. First operand 21079 states and 33141 transitions. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:15,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:15,900 INFO L93 Difference]: Finished difference Result 38968 states and 60815 transitions. [2024-11-27 23:39:15,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:39:15,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 408 [2024-11-27 23:39:15,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:16,020 INFO L225 Difference]: With dead ends: 38968 [2024-11-27 23:39:16,020 INFO L226 Difference]: Without dead ends: 27263 [2024-11-27 23:39:16,230 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 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-27 23:39:16,231 INFO L435 NwaCegarLoop]: 749 mSDtfsCounter, 487 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 487 SdHoareTripleChecker+Valid, 1643 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:16,231 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [487 Valid, 1643 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:39:16,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27263 states. [2024-11-27 23:39:17,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27263 to 21091. [2024-11-27 23:39:17,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21091 states, 18845 states have (on average 1.536694083311223) internal successors, (28959), 18893 states have internal predecessors, (28959), 2097 states have call successors, (2097), 148 states have call predecessors, (2097), 148 states have return successors, (2097), 2049 states have call predecessors, (2097), 2097 states have call successors, (2097) [2024-11-27 23:39:17,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21091 states to 21091 states and 33153 transitions. [2024-11-27 23:39:17,516 INFO L78 Accepts]: Start accepts. Automaton has 21091 states and 33153 transitions. Word has length 408 [2024-11-27 23:39:17,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:17,517 INFO L471 AbstractCegarLoop]: Abstraction has 21091 states and 33153 transitions. [2024-11-27 23:39:17,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:17,518 INFO L276 IsEmpty]: Start isEmpty. Operand 21091 states and 33153 transitions. [2024-11-27 23:39:17,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-27 23:39:17,544 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:17,544 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:17,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-27 23:39:17,545 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:17,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:17,545 INFO L85 PathProgramCache]: Analyzing trace with hash -1459029342, now seen corresponding path program 1 times [2024-11-27 23:39:17,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:17,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349993585] [2024-11-27 23:39:17,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:17,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:17,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:18,627 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:39:18,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:18,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349993585] [2024-11-27 23:39:18,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349993585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:18,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:18,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:39:18,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215616634] [2024-11-27 23:39:18,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:18,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:39:18,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:18,630 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:39:18,630 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:39:18,631 INFO L87 Difference]: Start difference. First operand 21091 states and 33153 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:20,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:20,156 INFO L93 Difference]: Finished difference Result 52106 states and 82137 transitions. [2024-11-27 23:39:20,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:39:20,157 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 409 [2024-11-27 23:39:20,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:20,288 INFO L225 Difference]: With dead ends: 52106 [2024-11-27 23:39:20,289 INFO L226 Difference]: Without dead ends: 33711 [2024-11-27 23:39:20,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-27 23:39:20,330 INFO L435 NwaCegarLoop]: 572 mSDtfsCounter, 415 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 415 SdHoareTripleChecker+Valid, 1313 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:20,331 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [415 Valid, 1313 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-27 23:39:20,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33711 states. [2024-11-27 23:39:22,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33711 to 20863. [2024-11-27 23:39:22,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20863 states, 18617 states have (on average 1.5357468979964548) internal successors, (28591), 18665 states have internal predecessors, (28591), 2097 states have call successors, (2097), 148 states have call predecessors, (2097), 148 states have return successors, (2097), 2049 states have call predecessors, (2097), 2097 states have call successors, (2097) [2024-11-27 23:39:22,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20863 states to 20863 states and 32785 transitions. [2024-11-27 23:39:22,321 INFO L78 Accepts]: Start accepts. Automaton has 20863 states and 32785 transitions. Word has length 409 [2024-11-27 23:39:22,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:22,322 INFO L471 AbstractCegarLoop]: Abstraction has 20863 states and 32785 transitions. [2024-11-27 23:39:22,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:22,322 INFO L276 IsEmpty]: Start isEmpty. Operand 20863 states and 32785 transitions. [2024-11-27 23:39:22,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-27 23:39:22,340 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:22,340 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:22,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-27 23:39:22,341 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:22,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:22,341 INFO L85 PathProgramCache]: Analyzing trace with hash -505089184, now seen corresponding path program 1 times [2024-11-27 23:39:22,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:22,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403830173] [2024-11-27 23:39:22,342 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:22,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:23,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:25,298 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:39:25,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:25,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403830173] [2024-11-27 23:39:25,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403830173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:25,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:25,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-27 23:39:25,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029475081] [2024-11-27 23:39:25,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:25,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-27 23:39:25,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:25,302 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-27 23:39:25,302 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-27 23:39:25,302 INFO L87 Difference]: Start difference. First operand 20863 states and 32785 transitions. Second operand has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 7 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:28,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:28,736 INFO L93 Difference]: Finished difference Result 89916 states and 141311 transitions. [2024-11-27 23:39:28,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-27 23:39:28,738 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 7 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 409 [2024-11-27 23:39:28,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:28,924 INFO L225 Difference]: With dead ends: 89916 [2024-11-27 23:39:28,924 INFO L226 Difference]: Without dead ends: 78251 [2024-11-27 23:39:28,959 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2024-11-27 23:39:28,960 INFO L435 NwaCegarLoop]: 813 mSDtfsCounter, 1289 mSDsluCounter, 2766 mSDsCounter, 0 mSdLazyCounter, 400 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1289 SdHoareTripleChecker+Valid, 3579 SdHoareTripleChecker+Invalid, 598 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:28,961 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1289 Valid, 3579 Invalid, 598 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 400 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-27 23:39:29,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78251 states. [2024-11-27 23:39:32,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78251 to 53379. [2024-11-27 23:39:32,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53379 states, 48589 states have (on average 1.5474901726728272) internal successors, (75191), 48709 states have internal predecessors, (75191), 4449 states have call successors, (4449), 340 states have call predecessors, (4449), 340 states have return successors, (4449), 4329 states have call predecessors, (4449), 4449 states have call successors, (4449) [2024-11-27 23:39:32,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53379 states to 53379 states and 84089 transitions. [2024-11-27 23:39:32,414 INFO L78 Accepts]: Start accepts. Automaton has 53379 states and 84089 transitions. Word has length 409 [2024-11-27 23:39:32,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:32,415 INFO L471 AbstractCegarLoop]: Abstraction has 53379 states and 84089 transitions. [2024-11-27 23:39:32,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.142857142857142) internal successors, (127), 7 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:32,416 INFO L276 IsEmpty]: Start isEmpty. Operand 53379 states and 84089 transitions. [2024-11-27 23:39:32,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-27 23:39:32,460 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:32,460 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:32,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-27 23:39:32,461 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:32,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:32,462 INFO L85 PathProgramCache]: Analyzing trace with hash -472272669, now seen corresponding path program 1 times [2024-11-27 23:39:32,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:32,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329210260] [2024-11-27 23:39:32,462 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:32,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:33,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:34,334 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:39:34,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:34,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329210260] [2024-11-27 23:39:34,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329210260] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:34,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:34,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-27 23:39:34,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164177298] [2024-11-27 23:39:34,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:34,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-27 23:39:34,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:34,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-27 23:39:34,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:39:34,340 INFO L87 Difference]: Start difference. First operand 53379 states and 84089 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:36,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:36,426 INFO L93 Difference]: Finished difference Result 89307 states and 140500 transitions. [2024-11-27 23:39:36,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-27 23:39:36,427 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 409 [2024-11-27 23:39:36,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:36,750 INFO L225 Difference]: With dead ends: 89307 [2024-11-27 23:39:36,750 INFO L226 Difference]: Without dead ends: 59046 [2024-11-27 23:39:36,794 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-27 23:39:36,795 INFO L435 NwaCegarLoop]: 445 mSDtfsCounter, 609 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 123 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 980 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:36,795 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 980 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 123 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-27 23:39:36,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59046 states. [2024-11-27 23:39:39,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59046 to 53072. [2024-11-27 23:39:39,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53072 states, 48718 states have (on average 1.5520341557535202) internal successors, (75612), 48810 states have internal predecessors, (75612), 4053 states have call successors, (4053), 300 states have call predecessors, (4053), 300 states have return successors, (4053), 3961 states have call predecessors, (4053), 4053 states have call successors, (4053) [2024-11-27 23:39:39,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53072 states to 53072 states and 83718 transitions. [2024-11-27 23:39:39,529 INFO L78 Accepts]: Start accepts. Automaton has 53072 states and 83718 transitions. Word has length 409 [2024-11-27 23:39:39,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:39,531 INFO L471 AbstractCegarLoop]: Abstraction has 53072 states and 83718 transitions. [2024-11-27 23:39:39,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:39,531 INFO L276 IsEmpty]: Start isEmpty. Operand 53072 states and 83718 transitions. [2024-11-27 23:39:39,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-27 23:39:39,564 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:39,564 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:39,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-27 23:39:39,564 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:39,565 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:39,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1645083621, now seen corresponding path program 1 times [2024-11-27 23:39:39,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:39,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789256747] [2024-11-27 23:39:39,566 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:39,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:43,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:45,056 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 21 proven. 147 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-27 23:39:45,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:45,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789256747] [2024-11-27 23:39:45,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789256747] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:39:45,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832888237] [2024-11-27 23:39:45,057 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:45,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:39:45,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:39:45,062 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:39:45,064 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-27 23:39:45,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:45,629 INFO L256 TraceCheckSpWp]: Trace formula consists of 1086 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-27 23:39:45,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:39:46,527 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2648 proven. 120 refuted. 0 times theorem prover too weak. 3616 trivial. 0 not checked. [2024-11-27 23:39:46,528 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:39:47,232 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 48 proven. 120 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-27 23:39:47,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832888237] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:39:47,232 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:39:47,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 11 [2024-11-27 23:39:47,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122121889] [2024-11-27 23:39:47,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:39:47,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-27 23:39:47,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:47,236 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-27 23:39:47,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-27 23:39:47,236 INFO L87 Difference]: Start difference. First operand 53072 states and 83718 transitions. Second operand has 11 states, 11 states have (on average 18.636363636363637) internal successors, (205), 11 states have internal predecessors, (205), 4 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 4 states have call predecessors, (155), 4 states have call successors, (155) [2024-11-27 23:39:50,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:50,541 INFO L93 Difference]: Finished difference Result 87418 states and 136906 transitions. [2024-11-27 23:39:50,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-27 23:39:50,542 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 18.636363636363637) internal successors, (205), 11 states have internal predecessors, (205), 4 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 4 states have call predecessors, (155), 4 states have call successors, (155) Word has length 409 [2024-11-27 23:39:50,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:50,653 INFO L225 Difference]: With dead ends: 87418 [2024-11-27 23:39:50,653 INFO L226 Difference]: Without dead ends: 34064 [2024-11-27 23:39:50,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 844 GetRequests, 817 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=204, Invalid=552, Unknown=0, NotChecked=0, Total=756 [2024-11-27 23:39:50,715 INFO L435 NwaCegarLoop]: 286 mSDtfsCounter, 1461 mSDsluCounter, 1561 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 1847 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 280 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:50,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 1847 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [280 Valid, 880 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-27 23:39:50,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34064 states. [2024-11-27 23:39:53,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34064 to 26170. [2024-11-27 23:39:53,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26170 states, 22638 states have (on average 1.4963335983744146) internal successors, (33874), 22674 states have internal predecessors, (33874), 3261 states have call successors, (3261), 270 states have call predecessors, (3261), 270 states have return successors, (3261), 3225 states have call predecessors, (3261), 3261 states have call successors, (3261) [2024-11-27 23:39:53,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26170 states to 26170 states and 40396 transitions. [2024-11-27 23:39:53,222 INFO L78 Accepts]: Start accepts. Automaton has 26170 states and 40396 transitions. Word has length 409 [2024-11-27 23:39:53,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:53,223 INFO L471 AbstractCegarLoop]: Abstraction has 26170 states and 40396 transitions. [2024-11-27 23:39:53,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 18.636363636363637) internal successors, (205), 11 states have internal predecessors, (205), 4 states have call successors, (154), 2 states have call predecessors, (154), 4 states have return successors, (155), 4 states have call predecessors, (155), 4 states have call successors, (155) [2024-11-27 23:39:53,224 INFO L276 IsEmpty]: Start isEmpty. Operand 26170 states and 40396 transitions. [2024-11-27 23:39:53,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-27 23:39:53,234 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:53,234 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:53,248 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-27 23:39:53,439 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:39:53,439 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:53,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:53,440 INFO L85 PathProgramCache]: Analyzing trace with hash 886942491, now seen corresponding path program 1 times [2024-11-27 23:39:53,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:53,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078908076] [2024-11-27 23:39:53,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:53,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:53,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:39:54,202 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6384 trivial. 0 not checked. [2024-11-27 23:39:54,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:39:54,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078908076] [2024-11-27 23:39:54,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078908076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-27 23:39:54,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-27 23:39:54,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-27 23:39:54,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503320345] [2024-11-27 23:39:54,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-27 23:39:54,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-27 23:39:54,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:39:54,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-27 23:39:54,208 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-27 23:39:54,208 INFO L87 Difference]: Start difference. First operand 26170 states and 40396 transitions. Second operand has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:55,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:39:55,897 INFO L93 Difference]: Finished difference Result 49712 states and 77022 transitions. [2024-11-27 23:39:55,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-27 23:39:55,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 409 [2024-11-27 23:39:55,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:39:55,961 INFO L225 Difference]: With dead ends: 49712 [2024-11-27 23:39:55,961 INFO L226 Difference]: Without dead ends: 23916 [2024-11-27 23:39:56,001 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-27 23:39:56,002 INFO L435 NwaCegarLoop]: 384 mSDtfsCounter, 718 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 718 SdHoareTripleChecker+Valid, 1404 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:39:56,002 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [718 Valid, 1404 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-27 23:39:56,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23916 states. [2024-11-27 23:39:57,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23916 to 18228. [2024-11-27 23:39:57,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18228 states, 15852 states have (on average 1.4987383295483219) internal successors, (23758), 15876 states have internal predecessors, (23758), 2193 states have call successors, (2193), 182 states have call predecessors, (2193), 182 states have return successors, (2193), 2169 states have call predecessors, (2193), 2193 states have call successors, (2193) [2024-11-27 23:39:57,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18228 states to 18228 states and 28144 transitions. [2024-11-27 23:39:57,100 INFO L78 Accepts]: Start accepts. Automaton has 18228 states and 28144 transitions. Word has length 409 [2024-11-27 23:39:57,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:39:57,100 INFO L471 AbstractCegarLoop]: Abstraction has 18228 states and 28144 transitions. [2024-11-27 23:39:57,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 25.4) internal successors, (127), 5 states have internal predecessors, (127), 1 states have call successors, (57), 1 states have call predecessors, (57), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-27 23:39:57,100 INFO L276 IsEmpty]: Start isEmpty. Operand 18228 states and 28144 transitions. [2024-11-27 23:39:57,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-27 23:39:57,105 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:39:57,105 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:39:57,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-27 23:39:57,106 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:39:57,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:39:57,106 INFO L85 PathProgramCache]: Analyzing trace with hash -763563650, now seen corresponding path program 1 times [2024-11-27 23:39:57,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:39:57,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825118310] [2024-11-27 23:39:57,107 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:39:57,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:39:59,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:00,808 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 39 proven. 129 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-27 23:40:00,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:00,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825118310] [2024-11-27 23:40:00,809 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825118310] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:40:00,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653200925] [2024-11-27 23:40:00,809 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:00,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:40:00,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:40:00,812 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:40:00,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-27 23:40:01,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:01,383 INFO L256 TraceCheckSpWp]: Trace formula consists of 1093 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-27 23:40:01,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:40:03,404 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2318 proven. 129 refuted. 0 times theorem prover too weak. 3937 trivial. 0 not checked. [2024-11-27 23:40:03,405 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:40:04,839 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 39 proven. 129 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-27 23:40:04,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653200925] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:40:04,840 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:40:04,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 19 [2024-11-27 23:40:04,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372272419] [2024-11-27 23:40:04,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:40:04,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-27 23:40:04,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:04,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-27 23:40:04,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2024-11-27 23:40:04,844 INFO L87 Difference]: Start difference. First operand 18228 states and 28144 transitions. Second operand has 19 states, 19 states have (on average 14.105263157894736) internal successors, (268), 19 states have internal predecessors, (268), 5 states have call successors, (157), 3 states have call predecessors, (157), 6 states have return successors, (158), 5 states have call predecessors, (158), 5 states have call successors, (158) [2024-11-27 23:40:13,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:13,535 INFO L93 Difference]: Finished difference Result 55500 states and 84380 transitions. [2024-11-27 23:40:13,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2024-11-27 23:40:13,536 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 14.105263157894736) internal successors, (268), 19 states have internal predecessors, (268), 5 states have call successors, (157), 3 states have call predecessors, (157), 6 states have return successors, (158), 5 states have call predecessors, (158), 5 states have call successors, (158) Word has length 409 [2024-11-27 23:40:13,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:13,608 INFO L225 Difference]: With dead ends: 55500 [2024-11-27 23:40:13,608 INFO L226 Difference]: Without dead ends: 36679 [2024-11-27 23:40:13,641 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 898 GetRequests, 818 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2233 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1347, Invalid=5295, Unknown=0, NotChecked=0, Total=6642 [2024-11-27 23:40:13,642 INFO L435 NwaCegarLoop]: 1120 mSDtfsCounter, 6406 mSDsluCounter, 5520 mSDsCounter, 0 mSdLazyCounter, 2916 mSolverCounterSat, 1158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6466 SdHoareTripleChecker+Valid, 6640 SdHoareTripleChecker+Invalid, 4074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1158 IncrementalHoareTripleChecker+Valid, 2916 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:13,642 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6466 Valid, 6640 Invalid, 4074 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1158 Valid, 2916 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-27 23:40:13,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36679 states. [2024-11-27 23:40:15,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36679 to 24927. [2024-11-27 23:40:15,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24927 states, 21501 states have (on average 1.4790009766987582) internal successors, (31800), 21525 states have internal predecessors, (31800), 3081 states have call successors, (3081), 344 states have call predecessors, (3081), 344 states have return successors, (3081), 3057 states have call predecessors, (3081), 3081 states have call successors, (3081) [2024-11-27 23:40:15,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24927 states to 24927 states and 37962 transitions. [2024-11-27 23:40:15,297 INFO L78 Accepts]: Start accepts. Automaton has 24927 states and 37962 transitions. Word has length 409 [2024-11-27 23:40:15,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:15,298 INFO L471 AbstractCegarLoop]: Abstraction has 24927 states and 37962 transitions. [2024-11-27 23:40:15,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.105263157894736) internal successors, (268), 19 states have internal predecessors, (268), 5 states have call successors, (157), 3 states have call predecessors, (157), 6 states have return successors, (158), 5 states have call predecessors, (158), 5 states have call successors, (158) [2024-11-27 23:40:15,298 INFO L276 IsEmpty]: Start isEmpty. Operand 24927 states and 37962 transitions. [2024-11-27 23:40:15,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-11-27 23:40:15,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:15,306 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:15,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-27 23:40:15,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-27 23:40:15,507 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:15,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:15,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1554788672, now seen corresponding path program 1 times [2024-11-27 23:40:15,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:15,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526812696] [2024-11-27 23:40:15,508 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:15,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:17,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:18,295 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 33 proven. 135 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-27 23:40:18,295 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:18,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526812696] [2024-11-27 23:40:18,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526812696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:40:18,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724768832] [2024-11-27 23:40:18,296 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:18,296 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:40:18,296 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:40:18,301 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:40:18,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-27 23:40:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:18,900 INFO L256 TraceCheckSpWp]: Trace formula consists of 1094 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-27 23:40:18,909 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:40:20,401 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2318 proven. 129 refuted. 0 times theorem prover too weak. 3937 trivial. 0 not checked. [2024-11-27 23:40:20,401 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:40:21,256 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 39 proven. 129 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-27 23:40:21,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724768832] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:40:21,257 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:40:21,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 8] total 17 [2024-11-27 23:40:21,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075533872] [2024-11-27 23:40:21,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:40:21,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-27 23:40:21,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:21,260 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-27 23:40:21,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=214, Unknown=0, NotChecked=0, Total=272 [2024-11-27 23:40:21,261 INFO L87 Difference]: Start difference. First operand 24927 states and 37962 transitions. Second operand has 17 states, 17 states have (on average 14.176470588235293) internal successors, (241), 17 states have internal predecessors, (241), 6 states have call successors, (171), 3 states have call predecessors, (171), 6 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) [2024-11-27 23:40:24,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:24,803 INFO L93 Difference]: Finished difference Result 43089 states and 65264 transitions. [2024-11-27 23:40:24,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-27 23:40:24,804 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 14.176470588235293) internal successors, (241), 17 states have internal predecessors, (241), 6 states have call successors, (171), 3 states have call predecessors, (171), 6 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) Word has length 409 [2024-11-27 23:40:24,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:24,859 INFO L225 Difference]: With dead ends: 43089 [2024-11-27 23:40:24,860 INFO L226 Difference]: Without dead ends: 18397 [2024-11-27 23:40:24,890 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 842 GetRequests, 809 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=297, Invalid=893, Unknown=0, NotChecked=0, Total=1190 [2024-11-27 23:40:24,891 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 1996 mSDsluCounter, 3170 mSDsCounter, 0 mSdLazyCounter, 1506 mSolverCounterSat, 540 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2008 SdHoareTripleChecker+Valid, 3729 SdHoareTripleChecker+Invalid, 2046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 540 IncrementalHoareTripleChecker+Valid, 1506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:24,891 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2008 Valid, 3729 Invalid, 2046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [540 Valid, 1506 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-27 23:40:24,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18397 states. [2024-11-27 23:40:25,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18397 to 10483. [2024-11-27 23:40:25,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10483 states, 8112 states have (on average 1.4090236686390532) internal successors, (11430), 8112 states have internal predecessors, (11430), 2109 states have call successors, (2109), 261 states have call predecessors, (2109), 261 states have return successors, (2109), 2109 states have call predecessors, (2109), 2109 states have call successors, (2109) [2024-11-27 23:40:25,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10483 states to 10483 states and 15648 transitions. [2024-11-27 23:40:25,813 INFO L78 Accepts]: Start accepts. Automaton has 10483 states and 15648 transitions. Word has length 409 [2024-11-27 23:40:25,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-27 23:40:25,814 INFO L471 AbstractCegarLoop]: Abstraction has 10483 states and 15648 transitions. [2024-11-27 23:40:25,814 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 14.176470588235293) internal successors, (241), 17 states have internal predecessors, (241), 6 states have call successors, (171), 3 states have call predecessors, (171), 6 states have return successors, (171), 6 states have call predecessors, (171), 6 states have call successors, (171) [2024-11-27 23:40:25,815 INFO L276 IsEmpty]: Start isEmpty. Operand 10483 states and 15648 transitions. [2024-11-27 23:40:25,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2024-11-27 23:40:25,820 INFO L210 NwaCegarLoop]: Found error trace [2024-11-27 23:40:25,821 INFO L218 NwaCegarLoop]: trace histogram [57, 57, 57, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-27 23:40:25,836 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-27 23:40:26,021 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:40:26,022 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-27 23:40:26,022 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-27 23:40:26,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1806791637, now seen corresponding path program 1 times [2024-11-27 23:40:26,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-27 23:40:26,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107611037] [2024-11-27 23:40:26,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:26,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-27 23:40:27,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:31,018 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 111 proven. 57 refuted. 0 times theorem prover too weak. 6216 trivial. 0 not checked. [2024-11-27 23:40:31,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-27 23:40:31,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107611037] [2024-11-27 23:40:31,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107611037] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-27 23:40:31,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548877495] [2024-11-27 23:40:31,019 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-27 23:40:31,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-27 23:40:31,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-27 23:40:31,021 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-27 23:40:31,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0fb2428-25d1-40e6-a8fd-d05e502cfd32/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-27 23:40:31,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-27 23:40:31,801 INFO L256 TraceCheckSpWp]: Trace formula consists of 1091 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-27 23:40:31,811 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-27 23:40:33,512 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 2963 proven. 108 refuted. 0 times theorem prover too weak. 3313 trivial. 0 not checked. [2024-11-27 23:40:33,513 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-27 23:40:34,869 INFO L134 CoverageAnalysis]: Checked inductivity of 6384 backedges. 222 proven. 111 refuted. 0 times theorem prover too weak. 6051 trivial. 0 not checked. [2024-11-27 23:40:34,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548877495] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-27 23:40:34,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-27 23:40:34,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 12] total 30 [2024-11-27 23:40:34,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062511140] [2024-11-27 23:40:34,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-27 23:40:34,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-27 23:40:34,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-27 23:40:34,873 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-27 23:40:34,873 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=193, Invalid=677, Unknown=0, NotChecked=0, Total=870 [2024-11-27 23:40:34,874 INFO L87 Difference]: Start difference. First operand 10483 states and 15648 transitions. Second operand has 30 states, 29 states have (on average 11.068965517241379) internal successors, (321), 28 states have internal predecessors, (321), 8 states have call successors, (171), 4 states have call predecessors, (171), 8 states have return successors, (171), 8 states have call predecessors, (171), 8 states have call successors, (171) [2024-11-27 23:40:53,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-27 23:40:53,790 INFO L93 Difference]: Finished difference Result 93983 states and 139584 transitions. [2024-11-27 23:40:53,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2024-11-27 23:40:53,791 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 29 states have (on average 11.068965517241379) internal successors, (321), 28 states have internal predecessors, (321), 8 states have call successors, (171), 4 states have call predecessors, (171), 8 states have return successors, (171), 8 states have call predecessors, (171), 8 states have call successors, (171) Word has length 410 [2024-11-27 23:40:53,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-27 23:40:53,987 INFO L225 Difference]: With dead ends: 93983 [2024-11-27 23:40:53,987 INFO L226 Difference]: Without dead ends: 83739 [2024-11-27 23:40:54,027 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 914 GetRequests, 817 SyntacticMatches, 0 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3404 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=1935, Invalid=7767, Unknown=0, NotChecked=0, Total=9702 [2024-11-27 23:40:54,028 INFO L435 NwaCegarLoop]: 351 mSDtfsCounter, 9025 mSDsluCounter, 7380 mSDsCounter, 0 mSdLazyCounter, 4559 mSolverCounterSat, 2357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9063 SdHoareTripleChecker+Valid, 7731 SdHoareTripleChecker+Invalid, 6916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2357 IncrementalHoareTripleChecker+Valid, 4559 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2024-11-27 23:40:54,028 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9063 Valid, 7731 Invalid, 6916 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2357 Valid, 4559 Invalid, 0 Unknown, 0 Unchecked, 7.4s Time] [2024-11-27 23:40:54,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83739 states.