./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.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_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/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_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/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_a04b0846-1992-429e-b981-cb9d3aaaef9e/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 4d936c2bc359502c9cc80babbbddc5f5ec41bb334054fc0df7f5bb21f4158f99 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 02:17:24,335 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:17:24,407 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 02:17:24,413 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:17:24,413 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:17:24,445 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:17:24,447 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:17:24,447 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:17:24,447 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:17:24,448 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:17:24,448 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:17:24,449 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:17:24,450 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:17:24,450 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:17:24,450 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:17:24,450 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:17:24,450 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:17:24,450 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:17:24,451 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:17:24,452 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:17:24,452 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:17:24,452 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:17:24,452 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:17:24,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:17:24,453 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:17:24,453 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:17:24,454 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:17:24,454 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:17:24,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:17:24,454 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:17:24,454 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:17:24,454 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:17:24,455 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:17:24,455 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:17:24,455 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:17:24,455 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:17:24,456 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:17:24,456 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:17:24,456 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:17:24,456 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_a04b0846-1992-429e-b981-cb9d3aaaef9e/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 -> 4d936c2bc359502c9cc80babbbddc5f5ec41bb334054fc0df7f5bb21f4158f99 [2024-11-28 02:17:24,768 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:17:24,780 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:17:24,783 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:17:24,785 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:17:24,785 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:17:24,787 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i [2024-11-28 02:17:27,775 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/data/cbe5f5ebe/ad921a5a328547d6a9b12f6846013a30/FLAG122289210 [2024-11-28 02:17:28,092 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:17:28,093 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i [2024-11-28 02:17:28,122 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/data/cbe5f5ebe/ad921a5a328547d6a9b12f6846013a30/FLAG122289210 [2024-11-28 02:17:28,169 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/data/cbe5f5ebe/ad921a5a328547d6a9b12f6846013a30 [2024-11-28 02:17:28,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:17:28,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:17:28,180 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:17:28,180 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:17:28,185 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:17:28,187 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,188 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fed85ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28, skipping insertion in model container [2024-11-28 02:17:28,189 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,225 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:17:28,396 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_a04b0846-1992-429e-b981-cb9d3aaaef9e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i[915,928] [2024-11-28 02:17:28,505 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:17:28,518 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:17:28,528 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_a04b0846-1992-429e-b981-cb9d3aaaef9e/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-25_file-10.i[915,928] [2024-11-28 02:17:28,569 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:17:28,591 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:17:28,592 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28 WrapperNode [2024-11-28 02:17:28,592 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:17:28,593 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:17:28,594 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:17:28,594 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:17:28,601 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,618 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,704 INFO L138 Inliner]: procedures = 26, calls = 45, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 241 [2024-11-28 02:17:28,704 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:17:28,705 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:17:28,705 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:17:28,705 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:17:28,715 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,715 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,719 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,739 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-28 02:17:28,739 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,739 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,750 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,752 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,755 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,758 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,760 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,764 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:17:28,765 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:17:28,765 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:17:28,765 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:17:28,766 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (1/1) ... [2024-11-28 02:17:28,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:17:28,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:28,812 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:17:28,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:17:28,846 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:17:28,846 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:17:28,846 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:17:28,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:17:28,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:17:28,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:17:28,955 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:17:28,957 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:17:29,652 INFO L? ?]: Removed 28 outVars from TransFormulas that were not future-live. [2024-11-28 02:17:29,653 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:17:29,664 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:17:29,665 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 02:17:29,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:17:29 BoogieIcfgContainer [2024-11-28 02:17:29,665 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:17:29,667 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:17:29,668 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:17:29,673 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:17:29,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:17:28" (1/3) ... [2024-11-28 02:17:29,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d592614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:17:29, skipping insertion in model container [2024-11-28 02:17:29,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:17:28" (2/3) ... [2024-11-28 02:17:29,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d592614 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:17:29, skipping insertion in model container [2024-11-28 02:17:29,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:17:29" (3/3) ... [2024-11-28 02:17:29,676 INFO L128 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-10.i [2024-11-28 02:17:29,694 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:17:29,697 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG hardness_fillercode_fillercodesize_ps-cn-25_file-10.i that has 2 procedures, 105 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-28 02:17:29,758 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:17:29,771 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;@5a83e15b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:17:29,771 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:17:29,775 INFO L276 IsEmpty]: Start isEmpty. Operand has 105 states, 70 states have (on average 1.3571428571428572) internal successors, (95), 71 states have internal predecessors, (95), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-28 02:17:29,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-28 02:17:29,793 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:29,794 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:17:29,794 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:29,803 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:29,803 INFO L85 PathProgramCache]: Analyzing trace with hash -133426666, now seen corresponding path program 1 times [2024-11-28 02:17:29,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:29,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012542879] [2024-11-28 02:17:29,812 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:29,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:30,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:30,277 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 1922 trivial. 0 not checked. [2024-11-28 02:17:30,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:30,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2012542879] [2024-11-28 02:17:30,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2012542879] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:17:30,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527776625] [2024-11-28 02:17:30,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:30,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:30,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:17:30,282 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:17:30,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:17:30,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:30,601 INFO L256 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:17:30,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:17:30,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 1922 trivial. 0 not checked. [2024-11-28 02:17:30,678 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:17:30,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527776625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:30,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:17:30,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:17:30,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212252606] [2024-11-28 02:17:30,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:30,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:17:30,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:30,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:17:30,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:17:30,721 INFO L87 Difference]: Start difference. First operand has 105 states, 70 states have (on average 1.3571428571428572) internal successors, (95), 71 states have internal predecessors, (95), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) Second operand has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:17:30,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:30,770 INFO L93 Difference]: Finished difference Result 203 states and 344 transitions. [2024-11-28 02:17:30,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:17:30,772 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) Word has length 208 [2024-11-28 02:17:30,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:30,784 INFO L225 Difference]: With dead ends: 203 [2024-11-28 02:17:30,784 INFO L226 Difference]: Without dead ends: 101 [2024-11-28 02:17:30,791 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 209 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-28 02:17:30,794 INFO L435 NwaCegarLoop]: 152 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, 152 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-28 02:17:30,796 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:17:30,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2024-11-28 02:17:30,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2024-11-28 02:17:30,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 67 states have (on average 1.3134328358208955) internal successors, (88), 67 states have internal predecessors, (88), 32 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2024-11-28 02:17:30,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 152 transitions. [2024-11-28 02:17:30,869 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 152 transitions. Word has length 208 [2024-11-28 02:17:30,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:30,871 INFO L471 AbstractCegarLoop]: Abstraction has 101 states and 152 transitions. [2024-11-28 02:17:30,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:17:30,871 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 152 transitions. [2024-11-28 02:17:30,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-28 02:17:30,879 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:30,880 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:17:30,893 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 02:17:31,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a04b0846-1992-429e-b981-cb9d3aaaef9e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:17:31,081 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:31,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:31,082 INFO L85 PathProgramCache]: Analyzing trace with hash 375102870, now seen corresponding path program 1 times [2024-11-28 02:17:31,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:31,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729102222] [2024-11-28 02:17:31,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:31,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:31,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:17:32,360 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:17:32,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:17:32,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729102222] [2024-11-28 02:17:32,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729102222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:17:32,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:17:32,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 02:17:32,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889410103] [2024-11-28 02:17:32,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:17:32,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 02:17:32,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:17:32,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 02:17:32,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 02:17:32,373 INFO L87 Difference]: Start difference. First operand 101 states and 152 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:17:32,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:17:32,769 INFO L93 Difference]: Finished difference Result 298 states and 451 transitions. [2024-11-28 02:17:32,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 02:17:32,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 208 [2024-11-28 02:17:32,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:17:32,779 INFO L225 Difference]: With dead ends: 298 [2024-11-28 02:17:32,780 INFO L226 Difference]: Without dead ends: 200 [2024-11-28 02:17:32,781 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 02:17:32,782 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 98 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:17:32,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 579 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 02:17:32,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-28 02:17:32,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 166. [2024-11-28 02:17:32,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 99 states have (on average 1.2525252525252526) internal successors, (124), 99 states have internal predecessors, (124), 64 states have call successors, (64), 2 states have call predecessors, (64), 2 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2024-11-28 02:17:32,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 252 transitions. [2024-11-28 02:17:32,861 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 252 transitions. Word has length 208 [2024-11-28 02:17:32,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:17:32,862 INFO L471 AbstractCegarLoop]: Abstraction has 166 states and 252 transitions. [2024-11-28 02:17:32,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:17:32,862 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 252 transitions. [2024-11-28 02:17:32,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:17:32,870 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:17:32,871 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:17:32,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:17:32,872 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:17:32,872 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:17:32,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1872658368, now seen corresponding path program 1 times [2024-11-28 02:17:32,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:17:32,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829184505] [2024-11-28 02:17:32,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:17:32,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:17:33,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:18:46,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:18:46,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:18:46,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829184505] [2024-11-28 02:18:46,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829184505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:18:46,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:18:46,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-28 02:18:46,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595900648] [2024-11-28 02:18:46,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:18:46,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:18:46,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:18:46,323 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:18:46,324 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:18:46,324 INFO L87 Difference]: Start difference. First operand 166 states and 252 transitions. Second operand has 16 states, 16 states have (on average 3.25) internal successors, (52), 16 states have internal predecessors, (52), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:18:50,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:18:50,974 INFO L93 Difference]: Finished difference Result 487 states and 711 transitions. [2024-11-28 02:18:50,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 02:18:50,975 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.25) internal successors, (52), 16 states have internal predecessors, (52), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 209 [2024-11-28 02:18:50,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:18:50,983 INFO L225 Difference]: With dead ends: 487 [2024-11-28 02:18:50,983 INFO L226 Difference]: Without dead ends: 389 [2024-11-28 02:18:50,985 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=208, Invalid=662, Unknown=0, NotChecked=0, Total=870 [2024-11-28 02:18:50,989 INFO L435 NwaCegarLoop]: 141 mSDtfsCounter, 789 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 1355 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 789 SdHoareTripleChecker+Valid, 903 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1355 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:18:50,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [789 Valid, 903 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 1355 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-28 02:18:50,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2024-11-28 02:18:51,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 299. [2024-11-28 02:18:51,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 194 states have (on average 1.2525773195876289) internal successors, (243), 195 states have internal predecessors, (243), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-28 02:18:51,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 435 transitions. [2024-11-28 02:18:51,081 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 435 transitions. Word has length 209 [2024-11-28 02:18:51,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:18:51,083 INFO L471 AbstractCegarLoop]: Abstraction has 299 states and 435 transitions. [2024-11-28 02:18:51,083 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.25) internal successors, (52), 16 states have internal predecessors, (52), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:18:51,084 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 435 transitions. [2024-11-28 02:18:51,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:18:51,091 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:18:51,092 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:18:51,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:18:51,092 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:18:51,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:18:51,093 INFO L85 PathProgramCache]: Analyzing trace with hash 2130823806, now seen corresponding path program 1 times [2024-11-28 02:18:51,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:18:51,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538247769] [2024-11-28 02:18:51,093 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:18:51,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:18:51,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:19:12,615 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:19:12,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:19:12,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538247769] [2024-11-28 02:19:12,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538247769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:19:12,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:19:12,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 02:19:12,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683848592] [2024-11-28 02:19:12,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:19:12,616 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 02:19:12,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:19:12,617 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 02:19:12,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:19:12,618 INFO L87 Difference]: Start difference. First operand 299 states and 435 transitions. Second operand has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:19:16,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:19:16,239 INFO L93 Difference]: Finished difference Result 539 states and 767 transitions. [2024-11-28 02:19:16,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:19:16,240 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 209 [2024-11-28 02:19:16,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:19:16,248 INFO L225 Difference]: With dead ends: 539 [2024-11-28 02:19:16,248 INFO L226 Difference]: Without dead ends: 441 [2024-11-28 02:19:16,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=183, Invalid=573, Unknown=0, NotChecked=0, Total=756 [2024-11-28 02:19:16,251 INFO L435 NwaCegarLoop]: 150 mSDtfsCounter, 609 mSDsluCounter, 980 mSDsCounter, 0 mSdLazyCounter, 1469 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 609 SdHoareTripleChecker+Valid, 1130 SdHoareTripleChecker+Invalid, 1590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 1469 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:19:16,252 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [609 Valid, 1130 Invalid, 1590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 1469 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 02:19:16,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 441 states. [2024-11-28 02:19:16,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 441 to 301. [2024-11-28 02:19:16,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 196 states have (on average 1.2551020408163265) internal successors, (246), 197 states have internal predecessors, (246), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 95 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-28 02:19:16,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 438 transitions. [2024-11-28 02:19:16,306 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 438 transitions. Word has length 209 [2024-11-28 02:19:16,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:19:16,307 INFO L471 AbstractCegarLoop]: Abstraction has 301 states and 438 transitions. [2024-11-28 02:19:16,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:19:16,307 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 438 transitions. [2024-11-28 02:19:16,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:19:16,310 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:19:16,311 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:19:16,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:19:16,311 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:19:16,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:19:16,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1016018050, now seen corresponding path program 1 times [2024-11-28 02:19:16,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:19:16,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112026363] [2024-11-28 02:19:16,312 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:19:16,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:19:16,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:19:26,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:19:26,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:19:26,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112026363] [2024-11-28 02:19:26,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112026363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:19:26,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:19:26,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 02:19:26,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977065507] [2024-11-28 02:19:26,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:19:26,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 02:19:26,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:19:26,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 02:19:26,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:19:26,276 INFO L87 Difference]: Start difference. First operand 301 states and 438 transitions. Second operand has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:19:28,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:19:28,931 INFO L93 Difference]: Finished difference Result 657 states and 933 transitions. [2024-11-28 02:19:28,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 02:19:28,932 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 209 [2024-11-28 02:19:28,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:19:28,936 INFO L225 Difference]: With dead ends: 657 [2024-11-28 02:19:28,936 INFO L226 Difference]: Without dead ends: 559 [2024-11-28 02:19:28,937 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2024-11-28 02:19:28,938 INFO L435 NwaCegarLoop]: 133 mSDtfsCounter, 607 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 931 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 1050 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 931 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:19:28,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 840 Invalid, 1050 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 931 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 02:19:28,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2024-11-28 02:19:28,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 320. [2024-11-28 02:19:28,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 215 states have (on average 1.283720930232558) internal successors, (276), 215 states have internal predecessors, (276), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-28 02:19:28,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 468 transitions. [2024-11-28 02:19:28,993 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 468 transitions. Word has length 209 [2024-11-28 02:19:28,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:19:28,994 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 468 transitions. [2024-11-28 02:19:28,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 15 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:19:28,994 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 468 transitions. [2024-11-28 02:19:28,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:19:28,998 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:19:28,999 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:19:28,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:19:28,999 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:19:29,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:19:29,001 INFO L85 PathProgramCache]: Analyzing trace with hash -335959680, now seen corresponding path program 1 times [2024-11-28 02:19:29,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:19:29,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933157872] [2024-11-28 02:19:29,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:19:29,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:19:29,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:20:32,998 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:20:32,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:20:32,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933157872] [2024-11-28 02:20:32,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933157872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:20:32,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:20:32,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 02:20:32,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000908386] [2024-11-28 02:20:32,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:20:33,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:20:33,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:20:33,000 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:20:33,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:20:33,001 INFO L87 Difference]: Start difference. First operand 320 states and 468 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:20:35,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:20:35,341 INFO L93 Difference]: Finished difference Result 548 states and 785 transitions. [2024-11-28 02:20:35,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 02:20:35,342 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 209 [2024-11-28 02:20:35,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:20:35,345 INFO L225 Difference]: With dead ends: 548 [2024-11-28 02:20:35,345 INFO L226 Difference]: Without dead ends: 450 [2024-11-28 02:20:35,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:20:35,347 INFO L435 NwaCegarLoop]: 170 mSDtfsCounter, 511 mSDsluCounter, 605 mSDsCounter, 0 mSdLazyCounter, 825 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 775 SdHoareTripleChecker+Invalid, 931 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 825 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:20:35,347 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 775 Invalid, 931 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 825 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 02:20:35,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2024-11-28 02:20:35,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 320. [2024-11-28 02:20:35,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 320 states, 215 states have (on average 1.283720930232558) internal successors, (276), 215 states have internal predecessors, (276), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-28 02:20:35,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 320 states to 320 states and 468 transitions. [2024-11-28 02:20:35,394 INFO L78 Accepts]: Start accepts. Automaton has 320 states and 468 transitions. Word has length 209 [2024-11-28 02:20:35,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:20:35,395 INFO L471 AbstractCegarLoop]: Abstraction has 320 states and 468 transitions. [2024-11-28 02:20:35,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:20:35,396 INFO L276 IsEmpty]: Start isEmpty. Operand 320 states and 468 transitions. [2024-11-28 02:20:35,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:20:35,398 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:20:35,399 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:20:35,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:20:35,399 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:20:35,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:20:35,400 INFO L85 PathProgramCache]: Analyzing trace with hash 1531648384, now seen corresponding path program 1 times [2024-11-28 02:20:35,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:20:35,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496718384] [2024-11-28 02:20:35,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:20:35,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:20:35,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:20:52,815 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:20:52,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:20:52,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496718384] [2024-11-28 02:20:52,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496718384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:20:52,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:20:52,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 02:20:52,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630808855] [2024-11-28 02:20:52,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:20:52,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:20:52,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:20:52,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:20:52,817 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:20:52,817 INFO L87 Difference]: Start difference. First operand 320 states and 468 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:20:53,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:20:53,944 INFO L93 Difference]: Finished difference Result 624 states and 903 transitions. [2024-11-28 02:20:53,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:20:53,945 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 209 [2024-11-28 02:20:53,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:20:53,948 INFO L225 Difference]: With dead ends: 624 [2024-11-28 02:20:53,948 INFO L226 Difference]: Without dead ends: 388 [2024-11-28 02:20:53,949 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:20:53,950 INFO L435 NwaCegarLoop]: 163 mSDtfsCounter, 280 mSDsluCounter, 728 mSDsCounter, 0 mSdLazyCounter, 634 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 891 SdHoareTripleChecker+Invalid, 737 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 02:20:53,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 891 Invalid, 737 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 634 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 02:20:53,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388 states. [2024-11-28 02:20:53,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 388 to 322. [2024-11-28 02:20:53,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 322 states, 217 states have (on average 1.2811059907834101) internal successors, (278), 217 states have internal predecessors, (278), 96 states have call successors, (96), 8 states have call predecessors, (96), 8 states have return successors, (96), 96 states have call predecessors, (96), 96 states have call successors, (96) [2024-11-28 02:20:53,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 322 states to 322 states and 470 transitions. [2024-11-28 02:20:53,996 INFO L78 Accepts]: Start accepts. Automaton has 322 states and 470 transitions. Word has length 209 [2024-11-28 02:20:53,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:20:53,997 INFO L471 AbstractCegarLoop]: Abstraction has 322 states and 470 transitions. [2024-11-28 02:20:53,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:20:53,998 INFO L276 IsEmpty]: Start isEmpty. Operand 322 states and 470 transitions. [2024-11-28 02:20:53,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:20:54,000 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:20:54,001 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:20:54,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 02:20:54,001 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:20:54,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:20:54,001 INFO L85 PathProgramCache]: Analyzing trace with hash -121486338, now seen corresponding path program 1 times [2024-11-28 02:20:54,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:20:54,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194010199] [2024-11-28 02:20:54,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:20:54,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:20:54,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:21:07,417 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:21:07,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:21:07,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194010199] [2024-11-28 02:21:07,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194010199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:21:07,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:21:07,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 02:21:07,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495270380] [2024-11-28 02:21:07,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:21:07,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:21:07,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:21:07,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:21:07,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:21:07,419 INFO L87 Difference]: Start difference. First operand 322 states and 470 transitions. Second operand has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:21:08,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:21:08,328 INFO L93 Difference]: Finished difference Result 569 states and 835 transitions. [2024-11-28 02:21:08,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-28 02:21:08,329 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 209 [2024-11-28 02:21:08,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:21:08,333 INFO L225 Difference]: With dead ends: 569 [2024-11-28 02:21:08,333 INFO L226 Difference]: Without dead ends: 471 [2024-11-28 02:21:08,334 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:21:08,335 INFO L435 NwaCegarLoop]: 147 mSDtfsCounter, 418 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 457 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 673 SdHoareTripleChecker+Invalid, 566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:21:08,335 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 673 Invalid, 566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 457 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:21:08,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 471 states. [2024-11-28 02:21:08,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 471 to 407. [2024-11-28 02:21:08,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 268 states have (on average 1.2611940298507462) internal successors, (338), 269 states have internal predecessors, (338), 128 states have call successors, (128), 10 states have call predecessors, (128), 10 states have return successors, (128), 127 states have call predecessors, (128), 128 states have call successors, (128) [2024-11-28 02:21:08,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 594 transitions. [2024-11-28 02:21:08,382 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 594 transitions. Word has length 209 [2024-11-28 02:21:08,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:21:08,382 INFO L471 AbstractCegarLoop]: Abstraction has 407 states and 594 transitions. [2024-11-28 02:21:08,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.7272727272727275) internal successors, (52), 11 states have internal predecessors, (52), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:21:08,383 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 594 transitions. [2024-11-28 02:21:08,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:21:08,384 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:21:08,385 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:21:08,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 02:21:08,386 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:21:08,387 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:21:08,387 INFO L85 PathProgramCache]: Analyzing trace with hash -462496322, now seen corresponding path program 1 times [2024-11-28 02:21:08,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:21:08,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683575135] [2024-11-28 02:21:08,387 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:21:08,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:21:08,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:07,418 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:22:07,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:07,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683575135] [2024-11-28 02:22:07,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683575135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:07,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:07,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2024-11-28 02:22:07,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588958324] [2024-11-28 02:22:07,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:07,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 02:22:07,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:07,421 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 02:22:07,421 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=277, Unknown=0, NotChecked=0, Total=342 [2024-11-28 02:22:07,421 INFO L87 Difference]: Start difference. First operand 407 states and 594 transitions. Second operand has 19 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-28 02:22:18,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:22:18,752 INFO L93 Difference]: Finished difference Result 957 states and 1373 transitions. [2024-11-28 02:22:18,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 02:22:18,753 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) Word has length 209 [2024-11-28 02:22:18,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:22:18,758 INFO L225 Difference]: With dead ends: 957 [2024-11-28 02:22:18,758 INFO L226 Difference]: Without dead ends: 743 [2024-11-28 02:22:18,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=319, Invalid=871, Unknown=0, NotChecked=0, Total=1190 [2024-11-28 02:22:18,761 INFO L435 NwaCegarLoop]: 164 mSDtfsCounter, 513 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1914 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 2043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 1914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:22:18,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 1268 Invalid, 2043 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 1914 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-28 02:22:18,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2024-11-28 02:22:18,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 542. [2024-11-28 02:22:18,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 365 states have (on average 1.2657534246575342) internal successors, (462), 365 states have internal predecessors, (462), 160 states have call successors, (160), 16 states have call predecessors, (160), 16 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-28 02:22:18,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 782 transitions. [2024-11-28 02:22:18,840 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 782 transitions. Word has length 209 [2024-11-28 02:22:18,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:22:18,841 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 782 transitions. [2024-11-28 02:22:18,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.736842105263158) internal successors, (52), 19 states have internal predecessors, (52), 4 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 4 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-28 02:22:18,842 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 782 transitions. [2024-11-28 02:22:18,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:22:18,847 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:22:18,847 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:22:18,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 02:22:18,847 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:22:18,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:18,848 INFO L85 PathProgramCache]: Analyzing trace with hash 685629118, now seen corresponding path program 1 times [2024-11-28 02:22:18,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:18,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365686987] [2024-11-28 02:22:18,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:18,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:18,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:31,954 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:22:31,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:31,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365686987] [2024-11-28 02:22:31,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365686987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:31,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:31,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 02:22:31,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963545307] [2024-11-28 02:22:31,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:31,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:22:31,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:31,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:22:31,956 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:22:31,956 INFO L87 Difference]: Start difference. First operand 542 states and 782 transitions. Second operand has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:22:33,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:22:33,516 INFO L93 Difference]: Finished difference Result 1023 states and 1458 transitions. [2024-11-28 02:22:33,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:22:33,517 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 209 [2024-11-28 02:22:33,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:22:33,522 INFO L225 Difference]: With dead ends: 1023 [2024-11-28 02:22:33,522 INFO L226 Difference]: Without dead ends: 691 [2024-11-28 02:22:33,523 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:22:33,524 INFO L435 NwaCegarLoop]: 152 mSDtfsCounter, 233 mSDsluCounter, 840 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 992 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:22:33,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 992 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-28 02:22:33,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2024-11-28 02:22:33,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 561. [2024-11-28 02:22:33,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 382 states have (on average 1.2617801047120418) internal successors, (482), 382 states have internal predecessors, (482), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-28 02:22:33,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 802 transitions. [2024-11-28 02:22:33,588 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 802 transitions. Word has length 209 [2024-11-28 02:22:33,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:22:33,589 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 802 transitions. [2024-11-28 02:22:33,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.0) internal successors, (52), 13 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:22:33,590 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 802 transitions. [2024-11-28 02:22:33,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-28 02:22:33,591 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:22:33,592 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:22:33,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 02:22:33,592 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:22:33,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:33,593 INFO L85 PathProgramCache]: Analyzing trace with hash 943794556, now seen corresponding path program 1 times [2024-11-28 02:22:33,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:33,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736004525] [2024-11-28 02:22:33,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:33,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:33,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:22:48,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:22:48,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:22:48,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736004525] [2024-11-28 02:22:48,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736004525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:22:48,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:22:48,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-28 02:22:48,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351202575] [2024-11-28 02:22:48,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:22:48,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-28 02:22:48,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:22:48,104 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-28 02:22:48,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2024-11-28 02:22:48,105 INFO L87 Difference]: Start difference. First operand 561 states and 802 transitions. Second operand has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:22:49,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:22:49,976 INFO L93 Difference]: Finished difference Result 1197 states and 1683 transitions. [2024-11-28 02:22:49,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 02:22:49,977 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 209 [2024-11-28 02:22:49,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:22:49,983 INFO L225 Difference]: With dead ends: 1197 [2024-11-28 02:22:49,983 INFO L226 Difference]: Without dead ends: 846 [2024-11-28 02:22:49,985 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=146, Invalid=274, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:22:49,986 INFO L435 NwaCegarLoop]: 239 mSDtfsCounter, 347 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 1012 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 347 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 1012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-28 02:22:49,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [347 Valid, 1170 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 1012 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-28 02:22:49,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-11-28 02:22:50,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 560. [2024-11-28 02:22:50,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 381 states have (on average 1.26246719160105) internal successors, (481), 381 states have internal predecessors, (481), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-28 02:22:50,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 801 transitions. [2024-11-28 02:22:50,063 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 801 transitions. Word has length 209 [2024-11-28 02:22:50,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:22:50,063 INFO L471 AbstractCegarLoop]: Abstraction has 560 states and 801 transitions. [2024-11-28 02:22:50,063 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.333333333333333) internal successors, (52), 12 states have internal predecessors, (52), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:22:50,064 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 801 transitions. [2024-11-28 02:22:50,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:22:50,067 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:22:50,067 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:22:50,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 02:22:50,067 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:22:50,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:22:50,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1532201141, now seen corresponding path program 1 times [2024-11-28 02:22:50,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:22:50,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989660516] [2024-11-28 02:22:50,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:22:50,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:22:50,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:25:21,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:25:21,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:25:21,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989660516] [2024-11-28 02:25:21,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1989660516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:25:21,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:25:21,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2024-11-28 02:25:21,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606034390] [2024-11-28 02:25:21,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:25:21,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-28 02:25:21,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:25:21,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-28 02:25:21,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-28 02:25:21,315 INFO L87 Difference]: Start difference. First operand 560 states and 801 transitions. Second operand has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 21 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:25:50,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:25:50,405 INFO L93 Difference]: Finished difference Result 846 states and 1198 transitions. [2024-11-28 02:25:50,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 02:25:50,406 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 21 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2024-11-28 02:25:50,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:25:50,410 INFO L225 Difference]: With dead ends: 846 [2024-11-28 02:25:50,410 INFO L226 Difference]: Without dead ends: 748 [2024-11-28 02:25:50,412 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 30.3s TimeCoverageRelationStatistics Valid=284, Invalid=1276, Unknown=0, NotChecked=0, Total=1560 [2024-11-28 02:25:50,412 INFO L435 NwaCegarLoop]: 128 mSDtfsCounter, 761 mSDsluCounter, 1308 mSDsCounter, 0 mSdLazyCounter, 2353 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 761 SdHoareTripleChecker+Valid, 1436 SdHoareTripleChecker+Invalid, 2458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 2353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-28 02:25:50,412 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [761 Valid, 1436 Invalid, 2458 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 2353 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-28 02:25:50,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 748 states. [2024-11-28 02:25:50,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 748 to 569. [2024-11-28 02:25:50,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 390 states have (on average 1.2666666666666666) internal successors, (494), 390 states have internal predecessors, (494), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-28 02:25:50,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 814 transitions. [2024-11-28 02:25:50,482 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 814 transitions. Word has length 210 [2024-11-28 02:25:50,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:25:50,483 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 814 transitions. [2024-11-28 02:25:50,483 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 21 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:25:50,483 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 814 transitions. [2024-11-28 02:25:50,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:25:50,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:25:50,485 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:25:50,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 02:25:50,485 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:25:50,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:25:50,486 INFO L85 PathProgramCache]: Analyzing trace with hash -300050869, now seen corresponding path program 1 times [2024-11-28 02:25:50,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:25:50,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845861956] [2024-11-28 02:25:50,486 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:25:50,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:25:50,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:05,272 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:26:05,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:05,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845861956] [2024-11-28 02:26:05,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845861956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:05,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:05,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-28 02:26:05,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [386735637] [2024-11-28 02:26:05,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:05,273 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:26:05,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:05,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:26:05,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:26:05,274 INFO L87 Difference]: Start difference. First operand 569 states and 814 transitions. Second operand has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:26:07,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:07,750 INFO L93 Difference]: Finished difference Result 871 states and 1232 transitions. [2024-11-28 02:26:07,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:26:07,751 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 210 [2024-11-28 02:26:07,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:07,756 INFO L225 Difference]: With dead ends: 871 [2024-11-28 02:26:07,757 INFO L226 Difference]: Without dead ends: 773 [2024-11-28 02:26:07,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=176, Invalid=474, Unknown=0, NotChecked=0, Total=650 [2024-11-28 02:26:07,759 INFO L435 NwaCegarLoop]: 151 mSDtfsCounter, 721 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 156 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 847 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 156 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:07,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 847 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [156 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 02:26:07,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 773 states. [2024-11-28 02:26:07,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 773 to 569. [2024-11-28 02:26:07,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 390 states have (on average 1.2666666666666666) internal successors, (494), 390 states have internal predecessors, (494), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-28 02:26:07,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 814 transitions. [2024-11-28 02:26:07,829 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 814 transitions. Word has length 210 [2024-11-28 02:26:07,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:07,830 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 814 transitions. [2024-11-28 02:26:07,830 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:26:07,830 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 814 transitions. [2024-11-28 02:26:07,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:26:07,832 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:07,832 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:26:07,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-28 02:26:07,833 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:07,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:07,833 INFO L85 PathProgramCache]: Analyzing trace with hash -693077879, now seen corresponding path program 1 times [2024-11-28 02:26:07,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:07,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168063393] [2024-11-28 02:26:07,833 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:07,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:07,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:25,273 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:26:25,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:25,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168063393] [2024-11-28 02:26:25,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168063393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:25,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:25,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2024-11-28 02:26:25,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157686787] [2024-11-28 02:26:25,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:25,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 02:26:25,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:25,275 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 02:26:25,275 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2024-11-28 02:26:25,275 INFO L87 Difference]: Start difference. First operand 569 states and 814 transitions. Second operand has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:26:30,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:30,188 INFO L93 Difference]: Finished difference Result 896 states and 1266 transitions. [2024-11-28 02:26:30,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 02:26:30,188 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2024-11-28 02:26:30,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:30,193 INFO L225 Difference]: With dead ends: 896 [2024-11-28 02:26:30,193 INFO L226 Difference]: Without dead ends: 798 [2024-11-28 02:26:30,194 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=247, Invalid=809, Unknown=0, NotChecked=0, Total=1056 [2024-11-28 02:26:30,195 INFO L435 NwaCegarLoop]: 127 mSDtfsCounter, 654 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 1457 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 654 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 1457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:30,195 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [654 Valid, 1162 Invalid, 1566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 1457 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 02:26:30,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 798 states. [2024-11-28 02:26:30,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 798 to 584. [2024-11-28 02:26:30,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 584 states, 405 states have (on average 1.2790123456790123) internal successors, (518), 405 states have internal predecessors, (518), 160 states have call successors, (160), 18 states have call predecessors, (160), 18 states have return successors, (160), 160 states have call predecessors, (160), 160 states have call successors, (160) [2024-11-28 02:26:30,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 584 states to 584 states and 838 transitions. [2024-11-28 02:26:30,261 INFO L78 Accepts]: Start accepts. Automaton has 584 states and 838 transitions. Word has length 210 [2024-11-28 02:26:30,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:30,261 INFO L471 AbstractCegarLoop]: Abstraction has 584 states and 838 transitions. [2024-11-28 02:26:30,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.1176470588235294) internal successors, (53), 17 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:26:30,262 INFO L276 IsEmpty]: Start isEmpty. Operand 584 states and 838 transitions. [2024-11-28 02:26:30,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:26:30,263 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:30,263 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:26:30,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 02:26:30,264 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:30,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:30,264 INFO L85 PathProgramCache]: Analyzing trace with hash -2119007155, now seen corresponding path program 1 times [2024-11-28 02:26:30,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:30,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452349343] [2024-11-28 02:26:30,265 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:30,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:30,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:30,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:26:30,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:30,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452349343] [2024-11-28 02:26:30,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452349343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:30,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:30,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:26:30,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326014446] [2024-11-28 02:26:30,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:30,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:26:30,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:30,469 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:26:30,469 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:26:30,470 INFO L87 Difference]: Start difference. First operand 584 states and 838 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:26:30,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:30,621 INFO L93 Difference]: Finished difference Result 1224 states and 1734 transitions. [2024-11-28 02:26:30,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:26:30,621 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-28 02:26:30,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:30,626 INFO L225 Difference]: With dead ends: 1224 [2024-11-28 02:26:30,626 INFO L226 Difference]: Without dead ends: 740 [2024-11-28 02:26:30,628 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-28 02:26:30,629 INFO L435 NwaCegarLoop]: 191 mSDtfsCounter, 39 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 497 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:30,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 497 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:26:30,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 740 states. [2024-11-28 02:26:30,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 740 to 698. [2024-11-28 02:26:30,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 502 states have (on average 1.2669322709163346) internal successors, (636), 505 states have internal predecessors, (636), 172 states have call successors, (172), 23 states have call predecessors, (172), 23 states have return successors, (172), 169 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-28 02:26:30,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 980 transitions. [2024-11-28 02:26:30,710 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 980 transitions. Word has length 210 [2024-11-28 02:26:30,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:30,710 INFO L471 AbstractCegarLoop]: Abstraction has 698 states and 980 transitions. [2024-11-28 02:26:30,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:26:30,711 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 980 transitions. [2024-11-28 02:26:30,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:26:30,712 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:30,713 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:26:30,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 02:26:30,713 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:30,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:30,713 INFO L85 PathProgramCache]: Analyzing trace with hash 781391243, now seen corresponding path program 1 times [2024-11-28 02:26:30,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:30,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73248652] [2024-11-28 02:26:30,714 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:30,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:30,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:26:48,517 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:26:48,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:26:48,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73248652] [2024-11-28 02:26:48,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73248652] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:26:48,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:26:48,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-28 02:26:48,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151313517] [2024-11-28 02:26:48,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:26:48,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-28 02:26:48,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:26:48,519 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-28 02:26:48,519 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-28 02:26:48,519 INFO L87 Difference]: Start difference. First operand 698 states and 980 transitions. Second operand has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:26:49,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:26:49,536 INFO L93 Difference]: Finished difference Result 1360 states and 1894 transitions. [2024-11-28 02:26:49,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-28 02:26:49,537 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-28 02:26:49,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:26:49,543 INFO L225 Difference]: With dead ends: 1360 [2024-11-28 02:26:49,543 INFO L226 Difference]: Without dead ends: 900 [2024-11-28 02:26:49,545 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:26:49,546 INFO L435 NwaCegarLoop]: 173 mSDtfsCounter, 260 mSDsluCounter, 645 mSDsCounter, 0 mSdLazyCounter, 444 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 260 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 444 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 02:26:49,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [260 Valid, 818 Invalid, 549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 444 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 02:26:49,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2024-11-28 02:26:49,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 696. [2024-11-28 02:26:49,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 500 states have (on average 1.266) internal successors, (633), 503 states have internal predecessors, (633), 172 states have call successors, (172), 23 states have call predecessors, (172), 23 states have return successors, (172), 169 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-28 02:26:49,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 977 transitions. [2024-11-28 02:26:49,634 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 977 transitions. Word has length 210 [2024-11-28 02:26:49,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:26:49,635 INFO L471 AbstractCegarLoop]: Abstraction has 696 states and 977 transitions. [2024-11-28 02:26:49,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 4.818181818181818) internal successors, (53), 11 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:26:49,635 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 977 transitions. [2024-11-28 02:26:49,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:26:49,637 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:26:49,637 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:26:49,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 02:26:49,637 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:26:49,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:26:49,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1073822413, now seen corresponding path program 1 times [2024-11-28 02:26:49,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:26:49,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972582209] [2024-11-28 02:26:49,638 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:26:49,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:26:49,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:27:16,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:27:16,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:27:16,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972582209] [2024-11-28 02:27:16,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972582209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:27:16,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:27:16,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-28 02:27:16,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759332192] [2024-11-28 02:27:16,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:27:16,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 02:27:16,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:27:16,225 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 02:27:16,225 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2024-11-28 02:27:16,226 INFO L87 Difference]: Start difference. First operand 696 states and 977 transitions. Second operand has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:27:20,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:27:20,700 INFO L93 Difference]: Finished difference Result 1139 states and 1578 transitions. [2024-11-28 02:27:20,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 02:27:20,700 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-28 02:27:20,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:27:20,705 INFO L225 Difference]: With dead ends: 1139 [2024-11-28 02:27:20,705 INFO L226 Difference]: Without dead ends: 1011 [2024-11-28 02:27:20,706 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=192, Invalid=678, Unknown=0, NotChecked=0, Total=870 [2024-11-28 02:27:20,706 INFO L435 NwaCegarLoop]: 159 mSDtfsCounter, 588 mSDsluCounter, 911 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 588 SdHoareTripleChecker+Valid, 1070 SdHoareTripleChecker+Invalid, 1305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:27:20,706 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [588 Valid, 1070 Invalid, 1305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 02:27:20,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2024-11-28 02:27:20,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 714. [2024-11-28 02:27:20,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 518 states have (on average 1.276061776061776) internal successors, (661), 521 states have internal predecessors, (661), 172 states have call successors, (172), 23 states have call predecessors, (172), 23 states have return successors, (172), 169 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-28 02:27:20,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 1005 transitions. [2024-11-28 02:27:20,795 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 1005 transitions. Word has length 210 [2024-11-28 02:27:20,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:27:20,795 INFO L471 AbstractCegarLoop]: Abstraction has 714 states and 1005 transitions. [2024-11-28 02:27:20,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.3125) internal successors, (53), 16 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:27:20,796 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 1005 transitions. [2024-11-28 02:27:20,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:27:20,797 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:27:20,798 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:27:20,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 02:27:20,798 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:27:20,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:27:20,799 INFO L85 PathProgramCache]: Analyzing trace with hash -1446137521, now seen corresponding path program 1 times [2024-11-28 02:27:20,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:27:20,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119488906] [2024-11-28 02:27:20,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:27:20,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:27:20,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:27:23,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:27:23,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:27:23,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119488906] [2024-11-28 02:27:23,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119488906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:27:23,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:27:23,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 02:27:23,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526479818] [2024-11-28 02:27:23,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:27:23,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 02:27:23,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:27:23,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 02:27:23,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:27:23,525 INFO L87 Difference]: Start difference. First operand 714 states and 1005 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:27:27,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:27:27,612 INFO L93 Difference]: Finished difference Result 1083 states and 1516 transitions. [2024-11-28 02:27:27,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:27:27,613 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2024-11-28 02:27:27,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:27:27,618 INFO L225 Difference]: With dead ends: 1083 [2024-11-28 02:27:27,619 INFO L226 Difference]: Without dead ends: 955 [2024-11-28 02:27:27,620 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=165, Invalid=435, Unknown=0, NotChecked=0, Total=600 [2024-11-28 02:27:27,620 INFO L435 NwaCegarLoop]: 125 mSDtfsCounter, 610 mSDsluCounter, 699 mSDsCounter, 0 mSdLazyCounter, 1078 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 610 SdHoareTripleChecker+Valid, 824 SdHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 1078 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:27:27,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [610 Valid, 824 Invalid, 1144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 1078 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 02:27:27,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2024-11-28 02:27:27,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 708. [2024-11-28 02:27:27,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 519 states have (on average 1.2870905587668593) internal successors, (668), 520 states have internal predecessors, (668), 164 states have call successors, (164), 24 states have call predecessors, (164), 24 states have return successors, (164), 163 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-28 02:27:27,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 996 transitions. [2024-11-28 02:27:27,719 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 996 transitions. Word has length 210 [2024-11-28 02:27:27,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:27:27,720 INFO L471 AbstractCegarLoop]: Abstraction has 708 states and 996 transitions. [2024-11-28 02:27:27,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:27:27,720 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 996 transitions. [2024-11-28 02:27:27,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:27:27,722 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:27:27,722 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:27:27,722 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 02:27:27,722 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:27:27,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:27:27,722 INFO L85 PathProgramCache]: Analyzing trace with hash -1988994611, now seen corresponding path program 1 times [2024-11-28 02:27:27,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:27:27,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481187655] [2024-11-28 02:27:27,723 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:27:27,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:27:27,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:27:44,251 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:27:44,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:27:44,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481187655] [2024-11-28 02:27:44,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481187655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:27:44,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:27:44,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2024-11-28 02:27:44,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921462583] [2024-11-28 02:27:44,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:27:44,253 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-28 02:27:44,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:27:44,253 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-28 02:27:44,253 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2024-11-28 02:27:44,254 INFO L87 Difference]: Start difference. First operand 708 states and 996 transitions. Second operand has 18 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 18 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:27:49,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:27:49,324 INFO L93 Difference]: Finished difference Result 1206 states and 1661 transitions. [2024-11-28 02:27:49,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-28 02:27:49,324 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 18 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 210 [2024-11-28 02:27:49,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:27:49,328 INFO L225 Difference]: With dead ends: 1206 [2024-11-28 02:27:49,328 INFO L226 Difference]: Without dead ends: 1055 [2024-11-28 02:27:49,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=259, Invalid=863, Unknown=0, NotChecked=0, Total=1122 [2024-11-28 02:27:49,330 INFO L435 NwaCegarLoop]: 148 mSDtfsCounter, 666 mSDsluCounter, 1037 mSDsCounter, 0 mSdLazyCounter, 2097 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 1185 SdHoareTripleChecker+Invalid, 2234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 2097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:27:49,330 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 1185 Invalid, 2234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 2097 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-28 02:27:49,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1055 states. [2024-11-28 02:27:49,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1055 to 713. [2024-11-28 02:27:49,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 524 states have (on average 1.2900763358778626) internal successors, (676), 525 states have internal predecessors, (676), 164 states have call successors, (164), 24 states have call predecessors, (164), 24 states have return successors, (164), 163 states have call predecessors, (164), 164 states have call successors, (164) [2024-11-28 02:27:49,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1004 transitions. [2024-11-28 02:27:49,426 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1004 transitions. Word has length 210 [2024-11-28 02:27:49,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:27:49,427 INFO L471 AbstractCegarLoop]: Abstraction has 713 states and 1004 transitions. [2024-11-28 02:27:49,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.9444444444444446) internal successors, (53), 18 states have internal predecessors, (53), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:27:49,427 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1004 transitions. [2024-11-28 02:27:49,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:27:49,429 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:27:49,429 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:27:49,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 02:27:49,429 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:27:49,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:27:49,430 INFO L85 PathProgramCache]: Analyzing trace with hash -213987249, now seen corresponding path program 1 times [2024-11-28 02:27:49,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:27:49,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043059746] [2024-11-28 02:27:49,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:27:49,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:27:49,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:27:49,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:27:49,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:27:49,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043059746] [2024-11-28 02:27:49,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043059746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:27:49,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:27:49,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:27:49,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446701750] [2024-11-28 02:27:49,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:27:49,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:27:49,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:27:49,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:27:49,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:27:49,659 INFO L87 Difference]: Start difference. First operand 713 states and 1004 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:27:49,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:27:49,805 INFO L93 Difference]: Finished difference Result 946 states and 1329 transitions. [2024-11-28 02:27:49,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:27:49,806 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-28 02:27:49,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:27:49,811 INFO L225 Difference]: With dead ends: 946 [2024-11-28 02:27:49,811 INFO L226 Difference]: Without dead ends: 795 [2024-11-28 02:27:49,812 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-28 02:27:49,813 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 49 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 334 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:27:49,813 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 334 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 02:27:49,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2024-11-28 02:27:49,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 787. [2024-11-28 02:27:49,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 787 states, 583 states have (on average 1.2830188679245282) internal successors, (748), 586 states have internal predecessors, (748), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-28 02:27:49,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 1100 transitions. [2024-11-28 02:27:49,906 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 1100 transitions. Word has length 210 [2024-11-28 02:27:49,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:27:49,907 INFO L471 AbstractCegarLoop]: Abstraction has 787 states and 1100 transitions. [2024-11-28 02:27:49,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:27:49,907 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 1100 transitions. [2024-11-28 02:27:49,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:27:49,909 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:27:49,909 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:27:49,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 02:27:49,909 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:27:49,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:27:49,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1912945675, now seen corresponding path program 1 times [2024-11-28 02:27:49,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:27:49,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993159194] [2024-11-28 02:27:49,912 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:27:49,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:27:49,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:28:49,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:28:49,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:28:49,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993159194] [2024-11-28 02:28:49,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993159194] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:28:49,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:28:49,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 02:28:49,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907504787] [2024-11-28 02:28:49,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:28:49,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 02:28:49,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:28:49,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 02:28:49,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2024-11-28 02:28:49,631 INFO L87 Difference]: Start difference. First operand 787 states and 1100 transitions. Second operand has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:28:52,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:28:52,995 INFO L93 Difference]: Finished difference Result 1312 states and 1803 transitions. [2024-11-28 02:28:52,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:28:52,996 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) Word has length 210 [2024-11-28 02:28:52,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:28:53,002 INFO L225 Difference]: With dead ends: 1312 [2024-11-28 02:28:53,002 INFO L226 Difference]: Without dead ends: 1102 [2024-11-28 02:28:53,003 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=129, Invalid=377, Unknown=0, NotChecked=0, Total=506 [2024-11-28 02:28:53,004 INFO L435 NwaCegarLoop]: 173 mSDtfsCounter, 303 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 303 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 1354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:28:53,005 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [303 Valid, 1037 Invalid, 1354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-28 02:28:53,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2024-11-28 02:28:53,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 797. [2024-11-28 02:28:53,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 797 states, 593 states have (on average 1.2866779089376055) internal successors, (763), 596 states have internal predecessors, (763), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-28 02:28:53,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 1115 transitions. [2024-11-28 02:28:53,111 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 1115 transitions. Word has length 210 [2024-11-28 02:28:53,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:28:53,112 INFO L471 AbstractCegarLoop]: Abstraction has 797 states and 1115 transitions. [2024-11-28 02:28:53,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 13 states have internal predecessors, (53), 1 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 1 states have call predecessors, (32), 1 states have call successors, (32) [2024-11-28 02:28:53,112 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 1115 transitions. [2024-11-28 02:28:53,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-11-28 02:28:53,114 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:28:53,114 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:28:53,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 02:28:53,114 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:28:53,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:28:53,115 INFO L85 PathProgramCache]: Analyzing trace with hash -907552499, now seen corresponding path program 1 times [2024-11-28 02:28:53,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:28:53,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473880536] [2024-11-28 02:28:53,115 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:28:53,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:28:53,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:29:11,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:29:11,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:29:11,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473880536] [2024-11-28 02:29:11,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473880536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:29:11,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:29:11,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 02:29:11,866 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225063188] [2024-11-28 02:29:11,866 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:29:11,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 02:29:11,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:29:11,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 02:29:11,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-11-28 02:29:11,867 INFO L87 Difference]: Start difference. First operand 797 states and 1115 transitions. Second operand has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:29:14,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:29:14,418 INFO L93 Difference]: Finished difference Result 1465 states and 2026 transitions. [2024-11-28 02:29:14,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 02:29:14,419 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 210 [2024-11-28 02:29:14,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:29:14,424 INFO L225 Difference]: With dead ends: 1465 [2024-11-28 02:29:14,424 INFO L226 Difference]: Without dead ends: 957 [2024-11-28 02:29:14,426 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=174, Invalid=378, Unknown=0, NotChecked=0, Total=552 [2024-11-28 02:29:14,428 INFO L435 NwaCegarLoop]: 158 mSDtfsCounter, 370 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 898 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 1040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 898 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-28 02:29:14,428 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 929 Invalid, 1040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 898 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-28 02:29:14,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2024-11-28 02:29:14,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 795. [2024-11-28 02:29:14,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 591 states have (on average 1.2859560067681894) internal successors, (760), 594 states have internal predecessors, (760), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-28 02:29:14,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 1112 transitions. [2024-11-28 02:29:14,528 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 1112 transitions. Word has length 210 [2024-11-28 02:29:14,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:29:14,529 INFO L471 AbstractCegarLoop]: Abstraction has 795 states and 1112 transitions. [2024-11-28 02:29:14,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7857142857142856) internal successors, (53), 14 states have internal predecessors, (53), 2 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 02:29:14,529 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 1112 transitions. [2024-11-28 02:29:14,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-28 02:29:14,530 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:29:14,531 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:29:14,531 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 02:29:14,531 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:29:14,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:29:14,532 INFO L85 PathProgramCache]: Analyzing trace with hash -1746960067, now seen corresponding path program 1 times [2024-11-28 02:29:14,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:29:14,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69088790] [2024-11-28 02:29:14,532 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:29:14,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:29:14,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:30:27,465 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:30:27,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:30:27,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69088790] [2024-11-28 02:30:27,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69088790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:30:27,466 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:30:27,466 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2024-11-28 02:30:27,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725367221] [2024-11-28 02:30:27,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:30:27,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 02:30:27,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:30:27,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 02:30:27,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2024-11-28 02:30:27,467 INFO L87 Difference]: Start difference. First operand 795 states and 1112 transitions. Second operand has 20 states, 20 states have (on average 2.7) internal successors, (54), 20 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:30:40,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:30:40,428 INFO L93 Difference]: Finished difference Result 1348 states and 1857 transitions. [2024-11-28 02:30:40,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 02:30:40,429 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 2.7) internal successors, (54), 20 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 211 [2024-11-28 02:30:40,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:30:40,438 INFO L225 Difference]: With dead ends: 1348 [2024-11-28 02:30:40,438 INFO L226 Difference]: Without dead ends: 1138 [2024-11-28 02:30:40,440 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 219 ImplicationChecksByTransitivity, 10.6s TimeCoverageRelationStatistics Valid=259, Invalid=1223, Unknown=0, NotChecked=0, Total=1482 [2024-11-28 02:30:40,441 INFO L435 NwaCegarLoop]: 144 mSDtfsCounter, 673 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 2230 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 673 SdHoareTripleChecker+Valid, 1334 SdHoareTripleChecker+Invalid, 2395 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 2230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:30:40,441 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [673 Valid, 1334 Invalid, 2395 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 2230 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 02:30:40,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1138 states. [2024-11-28 02:30:40,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1138 to 800. [2024-11-28 02:30:40,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 596 states have (on average 1.2869127516778522) internal successors, (767), 599 states have internal predecessors, (767), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-28 02:30:40,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1119 transitions. [2024-11-28 02:30:40,564 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1119 transitions. Word has length 211 [2024-11-28 02:30:40,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:30:40,565 INFO L471 AbstractCegarLoop]: Abstraction has 800 states and 1119 transitions. [2024-11-28 02:30:40,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.7) internal successors, (54), 20 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:30:40,565 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1119 transitions. [2024-11-28 02:30:40,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-28 02:30:40,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:30:40,567 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:30:40,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-28 02:30:40,567 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:30:40,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:30:40,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1730358779, now seen corresponding path program 1 times [2024-11-28 02:30:40,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:30:40,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948894563] [2024-11-28 02:30:40,568 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:30:40,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:30:40,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:31:33,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1984 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2024-11-28 02:31:33,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:31:33,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948894563] [2024-11-28 02:31:33,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948894563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:31:33,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:31:33,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2024-11-28 02:31:33,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240398303] [2024-11-28 02:31:33,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:31:33,563 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 02:31:33,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:31:33,564 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 02:31:33,564 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-28 02:31:33,564 INFO L87 Difference]: Start difference. First operand 800 states and 1119 transitions. Second operand has 15 states, 15 states have (on average 3.6) internal successors, (54), 14 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:31:37,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:31:37,641 INFO L93 Difference]: Finished difference Result 1345 states and 1856 transitions. [2024-11-28 02:31:37,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 02:31:37,642 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 3.6) internal successors, (54), 14 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 211 [2024-11-28 02:31:37,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:31:37,648 INFO L225 Difference]: With dead ends: 1345 [2024-11-28 02:31:37,648 INFO L226 Difference]: Without dead ends: 1135 [2024-11-28 02:31:37,650 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=172, Invalid=478, Unknown=0, NotChecked=0, Total=650 [2024-11-28 02:31:37,650 INFO L435 NwaCegarLoop]: 182 mSDtfsCounter, 439 mSDsluCounter, 843 mSDsCounter, 0 mSdLazyCounter, 1246 mSolverCounterSat, 181 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 439 SdHoareTripleChecker+Valid, 1025 SdHoareTripleChecker+Invalid, 1427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 181 IncrementalHoareTripleChecker+Valid, 1246 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-28 02:31:37,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [439 Valid, 1025 Invalid, 1427 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [181 Valid, 1246 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-28 02:31:37,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1135 states. [2024-11-28 02:31:37,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1135 to 804. [2024-11-28 02:31:37,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 804 states, 600 states have (on average 1.29) internal successors, (774), 603 states have internal predecessors, (774), 176 states have call successors, (176), 27 states have call predecessors, (176), 27 states have return successors, (176), 173 states have call predecessors, (176), 176 states have call successors, (176) [2024-11-28 02:31:37,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 804 states to 804 states and 1126 transitions. [2024-11-28 02:31:37,773 INFO L78 Accepts]: Start accepts. Automaton has 804 states and 1126 transitions. Word has length 211 [2024-11-28 02:31:37,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:31:37,774 INFO L471 AbstractCegarLoop]: Abstraction has 804 states and 1126 transitions. [2024-11-28 02:31:37,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.6) internal successors, (54), 14 states have internal predecessors, (54), 3 states have call successors, (32), 1 states have call predecessors, (32), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2024-11-28 02:31:37,774 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 1126 transitions. [2024-11-28 02:31:37,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-28 02:31:37,776 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:31:37,776 INFO L218 NwaCegarLoop]: trace histogram [32, 32, 32, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 02:31:37,777 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-11-28 02:31:37,777 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:31:37,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:31:37,777 INFO L85 PathProgramCache]: Analyzing trace with hash -789601155, now seen corresponding path program 1 times [2024-11-28 02:31:37,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:31:37,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305986971] [2024-11-28 02:31:37,778 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:31:37,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:31:37,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat