./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label18.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/eca-rers2012/Problem03_label18.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --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 d08db41ae0d7ec8078cc06035e9e84ddb6f4cbeccb0dd0eb818a13f85c4c66c1 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 03:30:43,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 03:30:43,022 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 03:30:43,051 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 03:30:43,055 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 03:30:43,057 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 03:30:43,058 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 03:30:43,060 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 03:30:43,061 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 03:30:43,062 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 03:30:43,062 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 03:30:43,063 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 03:30:43,063 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 03:30:43,064 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 03:30:43,065 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 03:30:43,066 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 03:30:43,067 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 03:30:43,068 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 03:30:43,069 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 03:30:43,071 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 03:30:43,072 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 03:30:43,076 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 03:30:43,077 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 03:30:43,082 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 03:30:43,084 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 03:30:43,085 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 03:30:43,086 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 03:30:43,087 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 03:30:43,089 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 03:30:43,090 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 03:30:43,091 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 03:30:43,091 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 03:30:43,092 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 03:30:43,093 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 03:30:43,093 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 03:30:43,094 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 03:30:43,094 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 03:30:43,095 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 03:30:43,095 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 03:30:43,097 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 03:30:43,098 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 03:30:43,100 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 03:30:43,125 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 03:30:43,128 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 03:30:43,129 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 03:30:43,129 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 03:30:43,130 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 03:30:43,130 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 03:30:43,130 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 03:30:43,131 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 03:30:43,131 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 03:30:43,131 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 03:30:43,132 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 03:30:43,133 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 03:30:43,133 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 03:30:43,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 03:30:43,133 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 03:30:43,133 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 03:30:43,133 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 03:30:43,134 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 03:30:43,134 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 03:30:43,134 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 03:30:43,134 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 03:30:43,134 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 03:30:43,135 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 03:30:43,135 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 03:30:43,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 03:30:43,135 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 03:30:43,135 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 03:30:43,137 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 03:30:43,137 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 03:30:43,137 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 03:30:43,137 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 03:30:43,138 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 03:30:43,138 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 03:30:43,138 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 03:30:43,138 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> d08db41ae0d7ec8078cc06035e9e84ddb6f4cbeccb0dd0eb818a13f85c4c66c1 [2021-12-17 03:30:43,365 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 03:30:43,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 03:30:43,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 03:30:43,394 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 03:30:43,395 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 03:30:43,396 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label18.c [2021-12-17 03:30:43,456 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b687d4670/754737369faf40cf813e6a88810b4622/FLAGc1239f465 [2021-12-17 03:30:44,001 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 03:30:44,002 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label18.c [2021-12-17 03:30:44,022 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b687d4670/754737369faf40cf813e6a88810b4622/FLAGc1239f465 [2021-12-17 03:30:44,240 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b687d4670/754737369faf40cf813e6a88810b4622 [2021-12-17 03:30:44,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 03:30:44,244 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 03:30:44,246 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 03:30:44,246 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 03:30:44,249 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 03:30:44,249 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:30:44" (1/1) ... [2021-12-17 03:30:44,250 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2fc4f79f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:44, skipping insertion in model container [2021-12-17 03:30:44,250 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 03:30:44" (1/1) ... [2021-12-17 03:30:44,254 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 03:30:44,322 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 03:30:44,777 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label18.c[61636,61649] [2021-12-17 03:30:44,801 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 03:30:44,809 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 03:30:45,029 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label18.c[61636,61649] [2021-12-17 03:30:45,043 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 03:30:45,057 INFO L208 MainTranslator]: Completed translation [2021-12-17 03:30:45,071 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45 WrapperNode [2021-12-17 03:30:45,072 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 03:30:45,073 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 03:30:45,074 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 03:30:45,074 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 03:30:45,080 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,128 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,227 INFO L137 Inliner]: procedures = 14, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1771 [2021-12-17 03:30:45,227 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 03:30:45,228 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 03:30:45,228 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 03:30:45,229 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 03:30:45,241 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,242 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,257 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,258 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,305 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,324 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,334 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,344 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 03:30:45,345 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 03:30:45,346 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 03:30:45,346 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 03:30:45,347 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (1/1) ... [2021-12-17 03:30:45,354 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 03:30:45,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:30:45,376 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-17 03:30:45,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-17 03:30:45,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 03:30:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 03:30:45,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 03:30:45,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 03:30:45,498 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 03:30:45,500 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 03:30:46,791 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 03:30:46,800 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 03:30:46,800 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-17 03:30:46,802 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:30:46 BoogieIcfgContainer [2021-12-17 03:30:46,802 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 03:30:46,804 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 03:30:46,804 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 03:30:46,806 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 03:30:46,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 03:30:44" (1/3) ... [2021-12-17 03:30:46,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c76bfa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:30:46, skipping insertion in model container [2021-12-17 03:30:46,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 03:30:45" (2/3) ... [2021-12-17 03:30:46,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c76bfa4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 03:30:46, skipping insertion in model container [2021-12-17 03:30:46,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 03:30:46" (3/3) ... [2021-12-17 03:30:46,809 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label18.c [2021-12-17 03:30:46,814 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 03:30:46,814 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 03:30:46,854 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 03:30:46,859 INFO L339 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 03:30:46,860 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-17 03:30:46,877 INFO L276 IsEmpty]: Start isEmpty. Operand has 302 states, 300 states have (on average 1.73) internal successors, (519), 301 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:46,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-12-17 03:30:46,892 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:46,893 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:46,893 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:46,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:46,902 INFO L85 PathProgramCache]: Analyzing trace with hash 2057722499, now seen corresponding path program 1 times [2021-12-17 03:30:46,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:46,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142749871] [2021-12-17 03:30:46,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:46,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:47,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:47,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 03:30:47,416 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:47,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142749871] [2021-12-17 03:30:47,417 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142749871] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:47,417 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:47,417 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:30:47,419 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253408695] [2021-12-17 03:30:47,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:47,423 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:47,424 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:47,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:47,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:47,450 INFO L87 Difference]: Start difference. First operand has 302 states, 300 states have (on average 1.73) internal successors, (519), 301 states have internal predecessors, (519), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 2 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:48,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:48,486 INFO L93 Difference]: Finished difference Result 829 states and 1478 transitions. [2021-12-17 03:30:48,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:48,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 2 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 203 [2021-12-17 03:30:48,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:48,502 INFO L225 Difference]: With dead ends: 829 [2021-12-17 03:30:48,502 INFO L226 Difference]: Without dead ends: 463 [2021-12-17 03:30:48,507 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:48,509 INFO L933 BasicCegarLoop]: 109 mSDtfsCounter, 88 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 644 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 127 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:48,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [88 Valid, 127 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-17 03:30:48,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2021-12-17 03:30:48,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 449. [2021-12-17 03:30:48,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 449 states, 448 states have (on average 1.6183035714285714) internal successors, (725), 448 states have internal predecessors, (725), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:48,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 725 transitions. [2021-12-17 03:30:48,568 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 725 transitions. Word has length 203 [2021-12-17 03:30:48,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:48,569 INFO L470 AbstractCegarLoop]: Abstraction has 449 states and 725 transitions. [2021-12-17 03:30:48,569 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 2 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:48,569 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 725 transitions. [2021-12-17 03:30:48,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-12-17 03:30:48,574 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:48,574 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:48,574 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 03:30:48,575 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:48,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:48,576 INFO L85 PathProgramCache]: Analyzing trace with hash -962154573, now seen corresponding path program 1 times [2021-12-17 03:30:48,576 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:48,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579191491] [2021-12-17 03:30:48,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:48,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:48,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:48,684 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 03:30:48,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:48,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579191491] [2021-12-17 03:30:48,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579191491] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:48,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:48,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:30:48,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505316442] [2021-12-17 03:30:48,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:48,691 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:48,693 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:48,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:48,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:48,695 INFO L87 Difference]: Start difference. First operand 449 states and 725 transitions. Second operand has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 2 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:49,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:49,409 INFO L93 Difference]: Finished difference Result 1321 states and 2146 transitions. [2021-12-17 03:30:49,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:49,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 2 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 208 [2021-12-17 03:30:49,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:49,414 INFO L225 Difference]: With dead ends: 1321 [2021-12-17 03:30:49,415 INFO L226 Difference]: Without dead ends: 874 [2021-12-17 03:30:49,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:49,418 INFO L933 BasicCegarLoop]: 101 mSDtfsCounter, 265 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 613 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 713 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 613 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:49,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [265 Valid, 133 Invalid, 713 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 613 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 03:30:49,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 874 states. [2021-12-17 03:30:49,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 874 to 868. [2021-12-17 03:30:49,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 868 states, 867 states have (on average 1.532871972318339) internal successors, (1329), 867 states have internal predecessors, (1329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:49,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1329 transitions. [2021-12-17 03:30:49,451 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1329 transitions. Word has length 208 [2021-12-17 03:30:49,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:49,452 INFO L470 AbstractCegarLoop]: Abstraction has 868 states and 1329 transitions. [2021-12-17 03:30:49,452 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.33333333333333) internal successors, (208), 2 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:49,453 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1329 transitions. [2021-12-17 03:30:49,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2021-12-17 03:30:49,458 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:49,458 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:49,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 03:30:49,459 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:49,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:49,459 INFO L85 PathProgramCache]: Analyzing trace with hash -957057849, now seen corresponding path program 1 times [2021-12-17 03:30:49,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:49,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850616107] [2021-12-17 03:30:49,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:49,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:49,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:49,571 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 03:30:49,572 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:49,572 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850616107] [2021-12-17 03:30:49,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850616107] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:49,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:49,573 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:30:49,573 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332421397] [2021-12-17 03:30:49,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:49,574 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:49,574 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:49,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:49,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:49,575 INFO L87 Difference]: Start difference. First operand 868 states and 1329 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 2 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:49,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:49,914 INFO L93 Difference]: Finished difference Result 1710 states and 2622 transitions. [2021-12-17 03:30:49,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:49,915 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 2 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 216 [2021-12-17 03:30:49,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:49,918 INFO L225 Difference]: With dead ends: 1710 [2021-12-17 03:30:49,918 INFO L226 Difference]: Without dead ends: 844 [2021-12-17 03:30:49,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:49,921 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 329 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:49,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [329 Valid, 31 Invalid, 349 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 03:30:49,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2021-12-17 03:30:49,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 844. [2021-12-17 03:30:49,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 844 states, 843 states have (on average 1.4768683274021353) internal successors, (1245), 843 states have internal predecessors, (1245), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:49,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 844 states and 1245 transitions. [2021-12-17 03:30:49,938 INFO L78 Accepts]: Start accepts. Automaton has 844 states and 1245 transitions. Word has length 216 [2021-12-17 03:30:49,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:49,938 INFO L470 AbstractCegarLoop]: Abstraction has 844 states and 1245 transitions. [2021-12-17 03:30:49,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 2 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:49,939 INFO L276 IsEmpty]: Start isEmpty. Operand 844 states and 1245 transitions. [2021-12-17 03:30:49,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-12-17 03:30:49,942 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:49,942 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:49,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 03:30:49,942 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:49,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:49,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1719641145, now seen corresponding path program 1 times [2021-12-17 03:30:49,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:49,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327377901] [2021-12-17 03:30:49,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:49,944 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:49,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:50,005 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-12-17 03:30:50,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:50,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327377901] [2021-12-17 03:30:50,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327377901] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:50,007 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:50,007 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:30:50,007 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26685779] [2021-12-17 03:30:50,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:50,008 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:50,008 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:50,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:50,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:50,009 INFO L87 Difference]: Start difference. First operand 844 states and 1245 transitions. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:50,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:50,686 INFO L93 Difference]: Finished difference Result 2514 states and 3715 transitions. [2021-12-17 03:30:50,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:50,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 217 [2021-12-17 03:30:50,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:50,693 INFO L225 Difference]: With dead ends: 2514 [2021-12-17 03:30:50,693 INFO L226 Difference]: Without dead ends: 1672 [2021-12-17 03:30:50,695 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:50,705 INFO L933 BasicCegarLoop]: 86 mSDtfsCounter, 229 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:50,706 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [229 Valid, 102 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 573 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:30:50,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1672 states. [2021-12-17 03:30:50,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1672 to 1669. [2021-12-17 03:30:50,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1669 states, 1668 states have (on average 1.408872901678657) internal successors, (2350), 1668 states have internal predecessors, (2350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:50,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1669 states and 2350 transitions. [2021-12-17 03:30:50,740 INFO L78 Accepts]: Start accepts. Automaton has 1669 states and 2350 transitions. Word has length 217 [2021-12-17 03:30:50,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:50,740 INFO L470 AbstractCegarLoop]: Abstraction has 1669 states and 2350 transitions. [2021-12-17 03:30:50,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 2 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:50,741 INFO L276 IsEmpty]: Start isEmpty. Operand 1669 states and 2350 transitions. [2021-12-17 03:30:50,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2021-12-17 03:30:50,745 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:50,745 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:50,746 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 03:30:50,746 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:50,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:50,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1053839790, now seen corresponding path program 1 times [2021-12-17 03:30:50,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:50,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942854504] [2021-12-17 03:30:50,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:50,747 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:50,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:50,814 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-17 03:30:50,815 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:50,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942854504] [2021-12-17 03:30:50,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942854504] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:50,815 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:50,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:30:50,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627188789] [2021-12-17 03:30:50,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:50,816 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:50,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:50,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:50,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:50,818 INFO L87 Difference]: Start difference. First operand 1669 states and 2350 transitions. Second operand has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 2 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:51,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:51,488 INFO L93 Difference]: Finished difference Result 4165 states and 5845 transitions. [2021-12-17 03:30:51,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:51,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 2 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 220 [2021-12-17 03:30:51,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:51,497 INFO L225 Difference]: With dead ends: 4165 [2021-12-17 03:30:51,497 INFO L226 Difference]: Without dead ends: 2498 [2021-12-17 03:30:51,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:51,505 INFO L933 BasicCegarLoop]: 107 mSDtfsCounter, 211 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 663 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 120 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 663 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:51,505 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [211 Valid, 120 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 663 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:30:51,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2498 states. [2021-12-17 03:30:51,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2498 to 2495. [2021-12-17 03:30:51,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2495 states, 2494 states have (on average 1.3889334402566158) internal successors, (3464), 2494 states have internal predecessors, (3464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:51,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2495 states to 2495 states and 3464 transitions. [2021-12-17 03:30:51,564 INFO L78 Accepts]: Start accepts. Automaton has 2495 states and 3464 transitions. Word has length 220 [2021-12-17 03:30:51,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:51,566 INFO L470 AbstractCegarLoop]: Abstraction has 2495 states and 3464 transitions. [2021-12-17 03:30:51,566 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.33333333333333) internal successors, (214), 2 states have internal predecessors, (214), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:51,570 INFO L276 IsEmpty]: Start isEmpty. Operand 2495 states and 3464 transitions. [2021-12-17 03:30:51,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2021-12-17 03:30:51,576 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:51,576 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:51,578 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 03:30:51,578 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:51,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:51,579 INFO L85 PathProgramCache]: Analyzing trace with hash 1103735245, now seen corresponding path program 1 times [2021-12-17 03:30:51,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:51,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551867297] [2021-12-17 03:30:51,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:51,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:51,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:51,684 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-12-17 03:30:51,684 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:51,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551867297] [2021-12-17 03:30:51,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551867297] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:51,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:51,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:30:51,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755733238] [2021-12-17 03:30:51,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:51,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:51,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:51,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:51,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:51,688 INFO L87 Difference]: Start difference. First operand 2495 states and 3464 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 2 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:52,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:52,446 INFO L93 Difference]: Finished difference Result 7477 states and 10384 transitions. [2021-12-17 03:30:52,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:52,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 2 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 222 [2021-12-17 03:30:52,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:52,495 INFO L225 Difference]: With dead ends: 7477 [2021-12-17 03:30:52,496 INFO L226 Difference]: Without dead ends: 4984 [2021-12-17 03:30:52,499 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:52,500 INFO L933 BasicCegarLoop]: 33 mSDtfsCounter, 286 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:52,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [286 Valid, 51 Invalid, 708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 03:30:52,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4984 states. [2021-12-17 03:30:52,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4984 to 4979. [2021-12-17 03:30:52,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4979 states, 4978 states have (on average 1.3820811570912013) internal successors, (6880), 4978 states have internal predecessors, (6880), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:52,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4979 states to 4979 states and 6880 transitions. [2021-12-17 03:30:52,600 INFO L78 Accepts]: Start accepts. Automaton has 4979 states and 6880 transitions. Word has length 222 [2021-12-17 03:30:52,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:52,601 INFO L470 AbstractCegarLoop]: Abstraction has 4979 states and 6880 transitions. [2021-12-17 03:30:52,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 2 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:52,601 INFO L276 IsEmpty]: Start isEmpty. Operand 4979 states and 6880 transitions. [2021-12-17 03:30:52,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2021-12-17 03:30:52,611 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:52,611 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:52,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 03:30:52,611 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:52,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:52,612 INFO L85 PathProgramCache]: Analyzing trace with hash 597653216, now seen corresponding path program 1 times [2021-12-17 03:30:52,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:52,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051744321] [2021-12-17 03:30:52,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:52,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:52,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:52,676 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-12-17 03:30:52,677 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:52,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051744321] [2021-12-17 03:30:52,677 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051744321] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:52,677 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:52,677 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:30:52,678 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956549263] [2021-12-17 03:30:52,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:52,678 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:52,678 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:52,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:52,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:52,679 INFO L87 Difference]: Start difference. First operand 4979 states and 6880 transitions. Second operand has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 2 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:53,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:53,319 INFO L93 Difference]: Finished difference Result 14901 states and 20598 transitions. [2021-12-17 03:30:53,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:53,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 2 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 226 [2021-12-17 03:30:53,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:53,355 INFO L225 Difference]: With dead ends: 14901 [2021-12-17 03:30:53,356 INFO L226 Difference]: Without dead ends: 9924 [2021-12-17 03:30:53,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:53,364 INFO L933 BasicCegarLoop]: 101 mSDtfsCounter, 262 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 667 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:53,365 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [262 Valid, 119 Invalid, 688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 667 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 03:30:53,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9924 states. [2021-12-17 03:30:53,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9924 to 9911. [2021-12-17 03:30:53,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9911 states, 9910 states have (on average 1.370635721493441) internal successors, (13583), 9910 states have internal predecessors, (13583), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:53,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9911 states to 9911 states and 13583 transitions. [2021-12-17 03:30:53,543 INFO L78 Accepts]: Start accepts. Automaton has 9911 states and 13583 transitions. Word has length 226 [2021-12-17 03:30:53,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:53,544 INFO L470 AbstractCegarLoop]: Abstraction has 9911 states and 13583 transitions. [2021-12-17 03:30:53,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.33333333333333) internal successors, (211), 2 states have internal predecessors, (211), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:53,544 INFO L276 IsEmpty]: Start isEmpty. Operand 9911 states and 13583 transitions. [2021-12-17 03:30:53,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2021-12-17 03:30:53,561 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:53,562 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:53,562 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 03:30:53,562 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:53,563 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:53,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1088605821, now seen corresponding path program 2 times [2021-12-17 03:30:53,564 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:53,564 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143917856] [2021-12-17 03:30:53,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:53,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:53,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:53,642 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 30 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 03:30:53,643 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:53,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143917856] [2021-12-17 03:30:53,643 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143917856] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:30:53,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1950147563] [2021-12-17 03:30:53,644 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-17 03:30:53,644 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:30:53,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:30:53,647 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:30:53,675 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-17 03:30:53,828 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-17 03:30:53,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-17 03:30:53,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 03:30:53,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:30:54,400 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-17 03:30:54,401 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:30:54,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1950147563] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:54,401 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:30:54,401 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-12-17 03:30:54,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751896720] [2021-12-17 03:30:54,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:54,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:54,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:54,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:54,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:30:54,403 INFO L87 Difference]: Start difference. First operand 9911 states and 13583 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:55,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:55,117 INFO L93 Difference]: Finished difference Result 28191 states and 38726 transitions. [2021-12-17 03:30:55,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:55,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 227 [2021-12-17 03:30:55,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:55,180 INFO L225 Difference]: With dead ends: 28191 [2021-12-17 03:30:55,181 INFO L226 Difference]: Without dead ends: 18282 [2021-12-17 03:30:55,196 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 227 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:30:55,197 INFO L933 BasicCegarLoop]: 91 mSDtfsCounter, 39 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:55,199 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 110 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:30:55,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18282 states. [2021-12-17 03:30:55,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18282 to 18276. [2021-12-17 03:30:55,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18276 states, 18275 states have (on average 1.3366347469220246) internal successors, (24427), 18275 states have internal predecessors, (24427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:55,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18276 states to 18276 states and 24427 transitions. [2021-12-17 03:30:55,557 INFO L78 Accepts]: Start accepts. Automaton has 18276 states and 24427 transitions. Word has length 227 [2021-12-17 03:30:55,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:55,558 INFO L470 AbstractCegarLoop]: Abstraction has 18276 states and 24427 transitions. [2021-12-17 03:30:55,558 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:55,558 INFO L276 IsEmpty]: Start isEmpty. Operand 18276 states and 24427 transitions. [2021-12-17 03:30:55,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-12-17 03:30:55,587 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:55,587 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:55,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-17 03:30:55,805 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:30:55,805 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:55,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:55,806 INFO L85 PathProgramCache]: Analyzing trace with hash 6660421, now seen corresponding path program 1 times [2021-12-17 03:30:55,806 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:55,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102364694] [2021-12-17 03:30:55,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:55,806 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:55,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:55,966 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-12-17 03:30:55,966 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:55,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102364694] [2021-12-17 03:30:55,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102364694] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:30:55,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1974139190] [2021-12-17 03:30:55,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:55,967 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:30:55,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:30:55,969 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:30:55,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-17 03:30:56,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:56,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 03:30:56,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:30:56,419 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-17 03:30:56,420 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:30:56,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1974139190] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:56,420 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:30:56,420 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-12-17 03:30:56,421 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373810967] [2021-12-17 03:30:56,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:56,421 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:56,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:56,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:56,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:30:56,423 INFO L87 Difference]: Start difference. First operand 18276 states and 24427 transitions. Second operand has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:57,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:57,205 INFO L93 Difference]: Finished difference Result 43500 states and 58691 transitions. [2021-12-17 03:30:57,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:57,208 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 243 [2021-12-17 03:30:57,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:57,265 INFO L225 Difference]: With dead ends: 43500 [2021-12-17 03:30:57,266 INFO L226 Difference]: Without dead ends: 25835 [2021-12-17 03:30:57,293 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:30:57,294 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 229 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:57,295 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [229 Valid, 107 Invalid, 667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:30:57,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25835 states. [2021-12-17 03:30:57,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25835 to 22364. [2021-12-17 03:30:57,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22364 states, 22363 states have (on average 1.3260296024683629) internal successors, (29654), 22363 states have internal predecessors, (29654), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:57,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22364 states to 22364 states and 29654 transitions. [2021-12-17 03:30:57,820 INFO L78 Accepts]: Start accepts. Automaton has 22364 states and 29654 transitions. Word has length 243 [2021-12-17 03:30:57,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:57,821 INFO L470 AbstractCegarLoop]: Abstraction has 22364 states and 29654 transitions. [2021-12-17 03:30:57,821 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.33333333333333) internal successors, (238), 3 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:57,821 INFO L276 IsEmpty]: Start isEmpty. Operand 22364 states and 29654 transitions. [2021-12-17 03:30:57,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-12-17 03:30:57,847 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:57,848 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:57,873 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-12-17 03:30:58,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-12-17 03:30:58,064 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:58,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:58,064 INFO L85 PathProgramCache]: Analyzing trace with hash -1488975225, now seen corresponding path program 1 times [2021-12-17 03:30:58,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:58,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95081119] [2021-12-17 03:30:58,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:58,065 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:58,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:58,139 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-12-17 03:30:58,139 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:58,140 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95081119] [2021-12-17 03:30:58,140 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95081119] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:58,140 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:58,140 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-17 03:30:58,140 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684456779] [2021-12-17 03:30:58,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:58,141 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:58,141 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:58,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:58,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:58,142 INFO L87 Difference]: Start difference. First operand 22364 states and 29654 transitions. Second operand has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:58,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:30:58,953 INFO L93 Difference]: Finished difference Result 44694 states and 59256 transitions. [2021-12-17 03:30:58,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:30:58,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 252 [2021-12-17 03:30:58,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:30:58,997 INFO L225 Difference]: With dead ends: 44694 [2021-12-17 03:30:58,998 INFO L226 Difference]: Without dead ends: 22332 [2021-12-17 03:30:59,023 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:59,024 INFO L933 BasicCegarLoop]: 317 mSDtfsCounter, 224 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 542 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 224 SdHoareTripleChecker+Valid, 332 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 542 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:30:59,024 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [224 Valid, 332 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 542 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:30:59,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22332 states. [2021-12-17 03:30:59,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22332 to 22324. [2021-12-17 03:30:59,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22324 states, 22323 states have (on average 1.2477265600501726) internal successors, (27853), 22323 states have internal predecessors, (27853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:59,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22324 states to 22324 states and 27853 transitions. [2021-12-17 03:30:59,381 INFO L78 Accepts]: Start accepts. Automaton has 22324 states and 27853 transitions. Word has length 252 [2021-12-17 03:30:59,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:30:59,382 INFO L470 AbstractCegarLoop]: Abstraction has 22324 states and 27853 transitions. [2021-12-17 03:30:59,382 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.33333333333333) internal successors, (241), 3 states have internal predecessors, (241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:30:59,382 INFO L276 IsEmpty]: Start isEmpty. Operand 22324 states and 27853 transitions. [2021-12-17 03:30:59,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-12-17 03:30:59,410 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:30:59,410 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:30:59,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 03:30:59,411 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:30:59,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:30:59,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1781384179, now seen corresponding path program 1 times [2021-12-17 03:30:59,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:30:59,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490914362] [2021-12-17 03:30:59,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:30:59,412 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:30:59,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:30:59,486 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-12-17 03:30:59,486 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:30:59,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490914362] [2021-12-17 03:30:59,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490914362] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:30:59,487 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:30:59,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-17 03:30:59,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841225262] [2021-12-17 03:30:59,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:30:59,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:30:59,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:30:59,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:30:59,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:30:59,489 INFO L87 Difference]: Start difference. First operand 22324 states and 27853 transitions. Second operand has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:00,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:00,365 INFO L93 Difference]: Finished difference Result 60064 states and 75183 transitions. [2021-12-17 03:31:00,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:00,366 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 256 [2021-12-17 03:31:00,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:00,429 INFO L225 Difference]: With dead ends: 60064 [2021-12-17 03:31:00,430 INFO L226 Difference]: Without dead ends: 37742 [2021-12-17 03:31:00,455 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:31:00,456 INFO L933 BasicCegarLoop]: 353 mSDtfsCounter, 203 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:00,457 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [203 Valid, 374 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 03:31:00,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37742 states. [2021-12-17 03:31:01,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37742 to 33463. [2021-12-17 03:31:01,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33463 states, 33462 states have (on average 1.175183790568406) internal successors, (39324), 33462 states have internal predecessors, (39324), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:01,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33463 states to 33463 states and 39324 transitions. [2021-12-17 03:31:01,080 INFO L78 Accepts]: Start accepts. Automaton has 33463 states and 39324 transitions. Word has length 256 [2021-12-17 03:31:01,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:01,080 INFO L470 AbstractCegarLoop]: Abstraction has 33463 states and 39324 transitions. [2021-12-17 03:31:01,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 76.33333333333333) internal successors, (229), 3 states have internal predecessors, (229), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:01,081 INFO L276 IsEmpty]: Start isEmpty. Operand 33463 states and 39324 transitions. [2021-12-17 03:31:01,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2021-12-17 03:31:01,104 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:01,104 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:01,105 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 03:31:01,105 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:01,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:01,105 INFO L85 PathProgramCache]: Analyzing trace with hash -867386520, now seen corresponding path program 1 times [2021-12-17 03:31:01,106 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:01,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999892996] [2021-12-17 03:31:01,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:01,106 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:01,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:01,186 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2021-12-17 03:31:01,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:01,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999892996] [2021-12-17 03:31:01,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999892996] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:01,187 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:31:01,187 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:31:01,187 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122982780] [2021-12-17 03:31:01,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:01,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:31:01,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:01,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:31:01,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:31:01,189 INFO L87 Difference]: Start difference. First operand 33463 states and 39324 transitions. Second operand has 3 states, 3 states have (on average 82.0) internal successors, (246), 2 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:02,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:02,052 INFO L93 Difference]: Finished difference Result 75938 states and 89203 transitions. [2021-12-17 03:31:02,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:02,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 82.0) internal successors, (246), 2 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 282 [2021-12-17 03:31:02,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:02,120 INFO L225 Difference]: With dead ends: 75938 [2021-12-17 03:31:02,120 INFO L226 Difference]: Without dead ends: 42477 [2021-12-17 03:31:02,149 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:31:02,150 INFO L933 BasicCegarLoop]: 128 mSDtfsCounter, 186 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 664 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 664 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:02,150 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [186 Valid, 144 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 664 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 03:31:02,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42477 states. [2021-12-17 03:31:02,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42477 to 42467. [2021-12-17 03:31:02,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42467 states, 42466 states have (on average 1.1693119201243347) internal successors, (49656), 42466 states have internal predecessors, (49656), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:02,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42467 states to 42467 states and 49656 transitions. [2021-12-17 03:31:02,881 INFO L78 Accepts]: Start accepts. Automaton has 42467 states and 49656 transitions. Word has length 282 [2021-12-17 03:31:02,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:02,882 INFO L470 AbstractCegarLoop]: Abstraction has 42467 states and 49656 transitions. [2021-12-17 03:31:02,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.0) internal successors, (246), 2 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:02,882 INFO L276 IsEmpty]: Start isEmpty. Operand 42467 states and 49656 transitions. [2021-12-17 03:31:02,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-12-17 03:31:02,920 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:02,920 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:02,920 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 03:31:02,921 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:02,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:02,921 INFO L85 PathProgramCache]: Analyzing trace with hash 1583551059, now seen corresponding path program 1 times [2021-12-17 03:31:02,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:02,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322512033] [2021-12-17 03:31:02,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:02,922 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:02,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:03,038 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 97 proven. 6 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2021-12-17 03:31:03,038 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:03,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322512033] [2021-12-17 03:31:03,038 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322512033] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:31:03,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723447147] [2021-12-17 03:31:03,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:03,039 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:03,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:31:03,040 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:31:03,041 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-17 03:31:03,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:03,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2021-12-17 03:31:03,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:31:03,597 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-12-17 03:31:03,597 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:31:03,597 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723447147] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:03,597 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:31:03,597 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-12-17 03:31:03,597 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486023039] [2021-12-17 03:31:03,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:03,598 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:31:03,598 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:03,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:31:03,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:31:03,599 INFO L87 Difference]: Start difference. First operand 42467 states and 49656 transitions. Second operand has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:04,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:04,417 INFO L93 Difference]: Finished difference Result 104622 states and 123782 transitions. [2021-12-17 03:31:04,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:04,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 289 [2021-12-17 03:31:04,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:04,621 INFO L225 Difference]: With dead ends: 104622 [2021-12-17 03:31:04,621 INFO L226 Difference]: Without dead ends: 62157 [2021-12-17 03:31:04,649 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:31:04,650 INFO L933 BasicCegarLoop]: 115 mSDtfsCounter, 209 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 492 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 135 SdHoareTripleChecker+Invalid, 677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 492 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:04,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [209 Valid, 135 Invalid, 677 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 492 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 03:31:04,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62157 states. [2021-12-17 03:31:05,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62157 to 60320. [2021-12-17 03:31:05,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60320 states, 60319 states have (on average 1.1390109252474345) internal successors, (68704), 60319 states have internal predecessors, (68704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:05,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60320 states to 60320 states and 68704 transitions. [2021-12-17 03:31:05,520 INFO L78 Accepts]: Start accepts. Automaton has 60320 states and 68704 transitions. Word has length 289 [2021-12-17 03:31:05,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:05,520 INFO L470 AbstractCegarLoop]: Abstraction has 60320 states and 68704 transitions. [2021-12-17 03:31:05,520 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:05,521 INFO L276 IsEmpty]: Start isEmpty. Operand 60320 states and 68704 transitions. [2021-12-17 03:31:05,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-12-17 03:31:05,549 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:05,549 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:05,607 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-12-17 03:31:05,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:05,764 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:05,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:05,764 INFO L85 PathProgramCache]: Analyzing trace with hash 397775250, now seen corresponding path program 1 times [2021-12-17 03:31:05,764 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:05,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008837161] [2021-12-17 03:31:05,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:05,765 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:05,879 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 32 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2021-12-17 03:31:05,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:05,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008837161] [2021-12-17 03:31:05,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008837161] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:31:05,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521319596] [2021-12-17 03:31:05,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:05,881 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:05,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:31:05,882 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:31:05,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-17 03:31:06,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:06,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 03:31:06,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:31:06,446 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 106 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-12-17 03:31:06,447 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:31:06,447 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521319596] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:06,447 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:31:06,447 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-12-17 03:31:06,447 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998817917] [2021-12-17 03:31:06,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:06,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:31:06,448 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:06,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:31:06,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:31:06,449 INFO L87 Difference]: Start difference. First operand 60320 states and 68704 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:07,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:07,394 INFO L93 Difference]: Finished difference Result 107999 states and 122684 transitions. [2021-12-17 03:31:07,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:07,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 294 [2021-12-17 03:31:07,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:07,452 INFO L225 Difference]: With dead ends: 107999 [2021-12-17 03:31:07,453 INFO L226 Difference]: Without dead ends: 48087 [2021-12-17 03:31:07,485 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:31:07,486 INFO L933 BasicCegarLoop]: 324 mSDtfsCounter, 178 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:07,486 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [178 Valid, 344 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 03:31:07,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48087 states. [2021-12-17 03:31:08,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48087 to 45642. [2021-12-17 03:31:08,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45642 states, 45641 states have (on average 1.1178545605924497) internal successors, (51020), 45641 states have internal predecessors, (51020), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:08,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45642 states to 45642 states and 51020 transitions. [2021-12-17 03:31:08,270 INFO L78 Accepts]: Start accepts. Automaton has 45642 states and 51020 transitions. Word has length 294 [2021-12-17 03:31:08,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:08,270 INFO L470 AbstractCegarLoop]: Abstraction has 45642 states and 51020 transitions. [2021-12-17 03:31:08,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:08,271 INFO L276 IsEmpty]: Start isEmpty. Operand 45642 states and 51020 transitions. [2021-12-17 03:31:08,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2021-12-17 03:31:08,300 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:08,300 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:08,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-12-17 03:31:08,501 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:08,501 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:08,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:08,502 INFO L85 PathProgramCache]: Analyzing trace with hash 71892487, now seen corresponding path program 1 times [2021-12-17 03:31:08,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:08,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916645722] [2021-12-17 03:31:08,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:08,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:08,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:08,632 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 190 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-12-17 03:31:08,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:08,633 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916645722] [2021-12-17 03:31:08,633 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916645722] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:08,633 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:31:08,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-17 03:31:08,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920810059] [2021-12-17 03:31:08,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:08,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:31:08,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:08,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:31:08,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:31:08,635 INFO L87 Difference]: Start difference. First operand 45642 states and 51020 transitions. Second operand has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:09,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:09,466 INFO L93 Difference]: Finished difference Result 89864 states and 100459 transitions. [2021-12-17 03:31:09,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:09,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 370 [2021-12-17 03:31:09,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:09,518 INFO L225 Difference]: With dead ends: 89864 [2021-12-17 03:31:09,518 INFO L226 Difference]: Without dead ends: 44630 [2021-12-17 03:31:09,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:31:09,541 INFO L933 BasicCegarLoop]: 281 mSDtfsCounter, 255 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 255 SdHoareTripleChecker+Valid, 290 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:09,542 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [255 Valid, 290 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:31:09,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44630 states. [2021-12-17 03:31:10,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44630 to 42999. [2021-12-17 03:31:10,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42999 states, 42998 states have (on average 1.1104935113261083) internal successors, (47749), 42998 states have internal predecessors, (47749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:10,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42999 states to 42999 states and 47749 transitions. [2021-12-17 03:31:10,229 INFO L78 Accepts]: Start accepts. Automaton has 42999 states and 47749 transitions. Word has length 370 [2021-12-17 03:31:10,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:10,229 INFO L470 AbstractCegarLoop]: Abstraction has 42999 states and 47749 transitions. [2021-12-17 03:31:10,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.0) internal successors, (336), 3 states have internal predecessors, (336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:10,229 INFO L276 IsEmpty]: Start isEmpty. Operand 42999 states and 47749 transitions. [2021-12-17 03:31:10,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 373 [2021-12-17 03:31:10,261 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:10,262 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:10,262 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-17 03:31:10,262 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:10,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:10,263 INFO L85 PathProgramCache]: Analyzing trace with hash -1096014629, now seen corresponding path program 1 times [2021-12-17 03:31:10,263 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:10,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683943134] [2021-12-17 03:31:10,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:10,263 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:10,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:10,369 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2021-12-17 03:31:10,369 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:10,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683943134] [2021-12-17 03:31:10,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683943134] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:10,369 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:31:10,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-17 03:31:10,370 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893935830] [2021-12-17 03:31:10,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:10,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:31:10,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:10,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:31:10,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:31:10,371 INFO L87 Difference]: Start difference. First operand 42999 states and 47749 transitions. Second operand has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 2 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:11,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:11,187 INFO L93 Difference]: Finished difference Result 90076 states and 100183 transitions. [2021-12-17 03:31:11,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:11,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 2 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 372 [2021-12-17 03:31:11,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:11,255 INFO L225 Difference]: With dead ends: 90076 [2021-12-17 03:31:11,255 INFO L226 Difference]: Without dead ends: 47485 [2021-12-17 03:31:11,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-17 03:31:11,481 INFO L933 BasicCegarLoop]: 139 mSDtfsCounter, 147 mSDsluCounter, 22 mSDsCounter, 0 mSdLazyCounter, 692 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:11,482 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [147 Valid, 161 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 692 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:31:11,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47485 states. [2021-12-17 03:31:11,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47485 to 44420. [2021-12-17 03:31:12,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44420 states, 44419 states have (on average 1.1128571106958733) internal successors, (49432), 44419 states have internal predecessors, (49432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:12,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44420 states to 44420 states and 49432 transitions. [2021-12-17 03:31:12,068 INFO L78 Accepts]: Start accepts. Automaton has 44420 states and 49432 transitions. Word has length 372 [2021-12-17 03:31:12,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:12,069 INFO L470 AbstractCegarLoop]: Abstraction has 44420 states and 49432 transitions. [2021-12-17 03:31:12,069 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 2 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:12,069 INFO L276 IsEmpty]: Start isEmpty. Operand 44420 states and 49432 transitions. [2021-12-17 03:31:12,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2021-12-17 03:31:12,102 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:12,102 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:12,103 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-17 03:31:12,103 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:12,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:12,103 INFO L85 PathProgramCache]: Analyzing trace with hash 56987415, now seen corresponding path program 1 times [2021-12-17 03:31:12,103 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:12,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629890534] [2021-12-17 03:31:12,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:12,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:12,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:12,340 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 184 proven. 6 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2021-12-17 03:31:12,340 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:12,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629890534] [2021-12-17 03:31:12,341 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629890534] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:31:12,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745971084] [2021-12-17 03:31:12,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:12,341 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:12,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:31:12,342 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:31:12,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-12-17 03:31:12,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:12,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 03:31:12,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:31:12,960 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 189 proven. 0 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2021-12-17 03:31:12,961 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:31:12,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745971084] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:12,961 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:31:12,961 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2021-12-17 03:31:12,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528412255] [2021-12-17 03:31:12,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:12,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:31:12,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:12,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:31:12,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-17 03:31:12,962 INFO L87 Difference]: Start difference. First operand 44420 states and 49432 transitions. Second operand has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 2 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:13,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:13,572 INFO L93 Difference]: Finished difference Result 87821 states and 97752 transitions. [2021-12-17 03:31:13,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:13,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 2 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 377 [2021-12-17 03:31:13,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:13,620 INFO L225 Difference]: With dead ends: 87821 [2021-12-17 03:31:13,621 INFO L226 Difference]: Without dead ends: 44418 [2021-12-17 03:31:13,636 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 376 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-17 03:31:13,637 INFO L933 BasicCegarLoop]: 29 mSDtfsCounter, 276 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 29 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:13,638 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [276 Valid, 29 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2021-12-17 03:31:13,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44418 states. [2021-12-17 03:31:14,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44418 to 44418. [2021-12-17 03:31:14,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44418 states, 44417 states have (on average 1.1127721367944705) internal successors, (49426), 44417 states have internal predecessors, (49426), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:14,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44418 states to 44418 states and 49426 transitions. [2021-12-17 03:31:14,171 INFO L78 Accepts]: Start accepts. Automaton has 44418 states and 49426 transitions. Word has length 377 [2021-12-17 03:31:14,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:14,171 INFO L470 AbstractCegarLoop]: Abstraction has 44418 states and 49426 transitions. [2021-12-17 03:31:14,172 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.33333333333333) internal successors, (283), 2 states have internal predecessors, (283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:14,172 INFO L276 IsEmpty]: Start isEmpty. Operand 44418 states and 49426 transitions. [2021-12-17 03:31:14,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-12-17 03:31:14,211 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:14,211 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:14,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-12-17 03:31:14,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-17 03:31:14,412 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:14,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:14,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1146064558, now seen corresponding path program 1 times [2021-12-17 03:31:14,413 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:14,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261463644] [2021-12-17 03:31:14,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:14,413 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:14,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:14,678 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 204 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-12-17 03:31:14,678 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:14,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261463644] [2021-12-17 03:31:14,679 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261463644] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:14,680 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:31:14,680 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-17 03:31:14,680 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542297925] [2021-12-17 03:31:14,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:14,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 03:31:14,680 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:14,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 03:31:14,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-17 03:31:14,681 INFO L87 Difference]: Start difference. First operand 44418 states and 49426 transitions. Second operand has 4 states, 4 states have (on average 87.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:15,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:15,651 INFO L93 Difference]: Finished difference Result 129773 states and 144360 transitions. [2021-12-17 03:31:15,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 03:31:15,652 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 87.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 384 [2021-12-17 03:31:15,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:15,750 INFO L225 Difference]: With dead ends: 129773 [2021-12-17 03:31:15,751 INFO L226 Difference]: Without dead ends: 86372 [2021-12-17 03:31:15,788 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-17 03:31:15,789 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 802 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 644 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 46 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 644 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:15,789 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [802 Valid, 46 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 644 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:31:15,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86372 states. [2021-12-17 03:31:16,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86372 to 85964. [2021-12-17 03:31:16,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85964 states, 85963 states have (on average 1.1118620801972943) internal successors, (95579), 85963 states have internal predecessors, (95579), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:16,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85964 states to 85964 states and 95579 transitions. [2021-12-17 03:31:16,964 INFO L78 Accepts]: Start accepts. Automaton has 85964 states and 95579 transitions. Word has length 384 [2021-12-17 03:31:16,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:16,964 INFO L470 AbstractCegarLoop]: Abstraction has 85964 states and 95579 transitions. [2021-12-17 03:31:16,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 87.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:16,964 INFO L276 IsEmpty]: Start isEmpty. Operand 85964 states and 95579 transitions. [2021-12-17 03:31:17,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2021-12-17 03:31:17,020 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:17,021 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:17,021 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-17 03:31:17,021 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:17,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:17,022 INFO L85 PathProgramCache]: Analyzing trace with hash -8746976, now seen corresponding path program 1 times [2021-12-17 03:31:17,022 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:17,022 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744388805] [2021-12-17 03:31:17,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:17,023 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:17,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:17,246 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 198 proven. 6 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2021-12-17 03:31:17,247 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:17,247 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744388805] [2021-12-17 03:31:17,247 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744388805] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:31:17,248 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1605521746] [2021-12-17 03:31:17,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:17,248 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:17,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:31:17,249 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:31:17,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-12-17 03:31:17,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:17,420 INFO L263 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 03:31:17,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:31:17,874 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 243 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-12-17 03:31:17,874 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:31:17,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1605521746] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:17,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:31:17,875 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-12-17 03:31:17,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930241391] [2021-12-17 03:31:17,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:17,876 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:31:17,876 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:17,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:31:17,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 03:31:17,876 INFO L87 Difference]: Start difference. First operand 85964 states and 95579 transitions. Second operand has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:18,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:18,957 INFO L93 Difference]: Finished difference Result 161930 states and 179958 transitions. [2021-12-17 03:31:18,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:18,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 386 [2021-12-17 03:31:18,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:19,053 INFO L225 Difference]: With dead ends: 161930 [2021-12-17 03:31:19,053 INFO L226 Difference]: Without dead ends: 76983 [2021-12-17 03:31:19,108 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 389 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-17 03:31:19,108 INFO L933 BasicCegarLoop]: 312 mSDtfsCounter, 240 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:19,109 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [240 Valid, 328 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 03:31:19,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76983 states. [2021-12-17 03:31:20,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76983 to 73931. [2021-12-17 03:31:20,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73931 states, 73930 states have (on average 1.092858109022048) internal successors, (80795), 73930 states have internal predecessors, (80795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:20,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73931 states to 73931 states and 80795 transitions. [2021-12-17 03:31:20,194 INFO L78 Accepts]: Start accepts. Automaton has 73931 states and 80795 transitions. Word has length 386 [2021-12-17 03:31:20,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:20,195 INFO L470 AbstractCegarLoop]: Abstraction has 73931 states and 80795 transitions. [2021-12-17 03:31:20,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.33333333333333) internal successors, (295), 3 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:20,195 INFO L276 IsEmpty]: Start isEmpty. Operand 73931 states and 80795 transitions. [2021-12-17 03:31:20,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2021-12-17 03:31:20,240 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:20,240 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:20,257 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-12-17 03:31:20,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:20,441 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:20,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:20,442 INFO L85 PathProgramCache]: Analyzing trace with hash -1275407563, now seen corresponding path program 1 times [2021-12-17 03:31:20,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:20,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229106467] [2021-12-17 03:31:20,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:20,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:20,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:20,969 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 213 proven. 6 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2021-12-17 03:31:20,970 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:20,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229106467] [2021-12-17 03:31:20,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229106467] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:31:20,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549305620] [2021-12-17 03:31:20,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:20,971 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:20,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:31:20,972 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:31:20,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-12-17 03:31:21,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:21,116 INFO L263 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 3 conjunts are in the unsatisfiable core [2021-12-17 03:31:21,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:31:21,780 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 219 proven. 0 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2021-12-17 03:31:21,780 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:31:21,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549305620] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:21,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:31:21,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2021-12-17 03:31:21,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035832895] [2021-12-17 03:31:21,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:21,782 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 03:31:21,782 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:21,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 03:31:21,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-17 03:31:21,783 INFO L87 Difference]: Start difference. First operand 73931 states and 80795 transitions. Second operand has 4 states, 4 states have (on average 71.25) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:22,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:22,844 INFO L93 Difference]: Finished difference Result 159444 states and 173980 transitions. [2021-12-17 03:31:22,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 03:31:22,844 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 71.25) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 407 [2021-12-17 03:31:22,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:22,941 INFO L225 Difference]: With dead ends: 159444 [2021-12-17 03:31:22,941 INFO L226 Difference]: Without dead ends: 86530 [2021-12-17 03:31:22,990 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-17 03:31:22,990 INFO L933 BasicCegarLoop]: 113 mSDtfsCounter, 419 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 826 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 419 SdHoareTripleChecker+Valid, 146 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:22,991 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [419 Valid, 146 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 826 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 03:31:23,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86530 states. [2021-12-17 03:31:24,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86530 to 85096. [2021-12-17 03:31:24,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85096 states, 85095 states have (on average 1.0830601092896175) internal successors, (92163), 85095 states have internal predecessors, (92163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:24,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85096 states to 85096 states and 92163 transitions. [2021-12-17 03:31:24,261 INFO L78 Accepts]: Start accepts. Automaton has 85096 states and 92163 transitions. Word has length 407 [2021-12-17 03:31:24,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:24,261 INFO L470 AbstractCegarLoop]: Abstraction has 85096 states and 92163 transitions. [2021-12-17 03:31:24,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 71.25) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:24,262 INFO L276 IsEmpty]: Start isEmpty. Operand 85096 states and 92163 transitions. [2021-12-17 03:31:24,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-12-17 03:31:24,330 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:24,330 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:24,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-12-17 03:31:24,531 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:24,532 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:24,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:24,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1374268726, now seen corresponding path program 1 times [2021-12-17 03:31:24,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:24,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538799800] [2021-12-17 03:31:24,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:24,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:24,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:24,722 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 303 proven. 18 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-17 03:31:24,723 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:24,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538799800] [2021-12-17 03:31:24,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538799800] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:31:24,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2060592727] [2021-12-17 03:31:24,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:24,724 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:24,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:31:24,725 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:31:24,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-12-17 03:31:24,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:24,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-17 03:31:24,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:31:25,593 INFO L134 CoverageAnalysis]: Checked inductivity of 348 backedges. 309 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-12-17 03:31:25,594 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:31:25,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2060592727] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:25,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:31:25,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-12-17 03:31:25,595 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157794322] [2021-12-17 03:31:25,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:25,595 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-17 03:31:25,595 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:25,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-17 03:31:25,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:31:25,596 INFO L87 Difference]: Start difference. First operand 85096 states and 92163 transitions. Second operand has 3 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:26,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:26,795 INFO L93 Difference]: Finished difference Result 192192 states and 207980 transitions. [2021-12-17 03:31:26,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-17 03:31:26,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 421 [2021-12-17 03:31:26,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:26,934 INFO L225 Difference]: With dead ends: 192192 [2021-12-17 03:31:26,934 INFO L226 Difference]: Without dead ends: 107504 [2021-12-17 03:31:26,982 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:31:26,983 INFO L933 BasicCegarLoop]: 334 mSDtfsCounter, 182 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 621 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 182 SdHoareTripleChecker+Valid, 352 SdHoareTripleChecker+Invalid, 645 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 621 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:26,983 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [182 Valid, 352 Invalid, 645 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 621 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 03:31:27,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107504 states. [2021-12-17 03:31:28,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107504 to 107497. [2021-12-17 03:31:28,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107497 states, 107496 states have (on average 1.0810169680732307) internal successors, (116205), 107496 states have internal predecessors, (116205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:28,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107497 states to 107497 states and 116205 transitions. [2021-12-17 03:31:28,718 INFO L78 Accepts]: Start accepts. Automaton has 107497 states and 116205 transitions. Word has length 421 [2021-12-17 03:31:28,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:28,718 INFO L470 AbstractCegarLoop]: Abstraction has 107497 states and 116205 transitions. [2021-12-17 03:31:28,719 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:28,719 INFO L276 IsEmpty]: Start isEmpty. Operand 107497 states and 116205 transitions. [2021-12-17 03:31:28,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2021-12-17 03:31:28,777 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:28,777 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:28,795 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-12-17 03:31:28,978 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-12-17 03:31:28,979 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:28,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:28,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1129072830, now seen corresponding path program 1 times [2021-12-17 03:31:28,979 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:28,979 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009099976] [2021-12-17 03:31:28,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:28,980 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:29,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:29,145 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-12-17 03:31:29,146 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:29,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009099976] [2021-12-17 03:31:29,146 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009099976] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:29,146 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:31:29,146 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-17 03:31:29,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059653556] [2021-12-17 03:31:29,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:29,148 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 03:31:29,148 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:29,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 03:31:29,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-17 03:31:29,149 INFO L87 Difference]: Start difference. First operand 107497 states and 116205 transitions. Second operand has 4 states, 4 states have (on average 89.75) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:30,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:30,739 INFO L93 Difference]: Finished difference Result 297867 states and 322154 transitions. [2021-12-17 03:31:30,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 03:31:30,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 89.75) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 424 [2021-12-17 03:31:30,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:30,988 INFO L225 Difference]: With dead ends: 297867 [2021-12-17 03:31:30,989 INFO L226 Difference]: Without dead ends: 190981 [2021-12-17 03:31:31,043 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-17 03:31:31,044 INFO L933 BasicCegarLoop]: 218 mSDtfsCounter, 424 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 180 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:31,044 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [424 Valid, 457 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [180 Valid, 719 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-17 03:31:31,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190981 states. [2021-12-17 03:31:33,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190981 to 185476. [2021-12-17 03:31:33,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185476 states, 185475 states have (on average 1.0812023183717483) internal successors, (200536), 185475 states have internal predecessors, (200536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:34,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185476 states to 185476 states and 200536 transitions. [2021-12-17 03:31:34,045 INFO L78 Accepts]: Start accepts. Automaton has 185476 states and 200536 transitions. Word has length 424 [2021-12-17 03:31:34,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:34,046 INFO L470 AbstractCegarLoop]: Abstraction has 185476 states and 200536 transitions. [2021-12-17 03:31:34,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 89.75) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:34,046 INFO L276 IsEmpty]: Start isEmpty. Operand 185476 states and 200536 transitions. [2021-12-17 03:31:34,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-12-17 03:31:34,188 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:34,189 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:34,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-12-17 03:31:34,189 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:34,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:34,189 INFO L85 PathProgramCache]: Analyzing trace with hash 251458862, now seen corresponding path program 1 times [2021-12-17 03:31:34,189 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:34,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116587002] [2021-12-17 03:31:34,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:34,190 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:34,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:34,292 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2021-12-17 03:31:34,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:34,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116587002] [2021-12-17 03:31:34,293 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116587002] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:34,294 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 03:31:34,294 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-17 03:31:34,294 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83757090] [2021-12-17 03:31:34,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:34,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 03:31:34,295 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:34,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 03:31:34,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-17 03:31:34,295 INFO L87 Difference]: Start difference. First operand 185476 states and 200536 transitions. Second operand has 4 states, 4 states have (on average 57.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:36,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:36,136 INFO L93 Difference]: Finished difference Result 361791 states and 391678 transitions. [2021-12-17 03:31:36,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 03:31:36,137 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 57.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 425 [2021-12-17 03:31:36,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:36,405 INFO L225 Difference]: With dead ends: 361791 [2021-12-17 03:31:36,405 INFO L226 Difference]: Without dead ends: 176926 [2021-12-17 03:31:36,511 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-12-17 03:31:36,512 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 471 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 576 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 471 SdHoareTripleChecker+Valid, 45 SdHoareTripleChecker+Invalid, 749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:36,512 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [471 Valid, 45 Invalid, 749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 576 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-17 03:31:36,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176926 states. [2021-12-17 03:31:38,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176926 to 124509. [2021-12-17 03:31:38,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124509 states, 124508 states have (on average 1.0857776207151348) internal successors, (135188), 124508 states have internal predecessors, (135188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:38,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124509 states to 124509 states and 135188 transitions. [2021-12-17 03:31:38,897 INFO L78 Accepts]: Start accepts. Automaton has 124509 states and 135188 transitions. Word has length 425 [2021-12-17 03:31:38,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-17 03:31:38,898 INFO L470 AbstractCegarLoop]: Abstraction has 124509 states and 135188 transitions. [2021-12-17 03:31:38,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 57.0) internal successors, (228), 3 states have internal predecessors, (228), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:38,898 INFO L276 IsEmpty]: Start isEmpty. Operand 124509 states and 135188 transitions. [2021-12-17 03:31:38,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-12-17 03:31:38,934 INFO L506 BasicCegarLoop]: Found error trace [2021-12-17 03:31:38,934 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 03:31:38,935 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-12-17 03:31:38,935 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-17 03:31:38,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 03:31:38,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1316639032, now seen corresponding path program 1 times [2021-12-17 03:31:38,936 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 03:31:38,936 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418198171] [2021-12-17 03:31:38,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:38,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 03:31:38,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:39,062 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 247 proven. 3 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-12-17 03:31:39,063 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 03:31:39,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418198171] [2021-12-17 03:31:39,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418198171] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-17 03:31:39,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1323884974] [2021-12-17 03:31:39,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 03:31:39,064 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-17 03:31:39,064 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 03:31:39,065 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-17 03:31:39,066 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-12-17 03:31:39,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 03:31:39,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-17 03:31:39,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-17 03:31:39,770 INFO L134 CoverageAnalysis]: Checked inductivity of 480 backedges. 250 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-12-17 03:31:39,771 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-17 03:31:39,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1323884974] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 03:31:39,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-17 03:31:39,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2021-12-17 03:31:39,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444931003] [2021-12-17 03:31:39,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 03:31:39,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-17 03:31:39,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 03:31:39,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-17 03:31:39,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:31:39,773 INFO L87 Difference]: Start difference. First operand 124509 states and 135188 transitions. Second operand has 4 states, 4 states have (on average 77.0) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-17 03:31:41,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-17 03:31:41,421 INFO L93 Difference]: Finished difference Result 267664 states and 290615 transitions. [2021-12-17 03:31:41,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-17 03:31:41,421 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 444 [2021-12-17 03:31:41,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-17 03:31:41,602 INFO L225 Difference]: With dead ends: 267664 [2021-12-17 03:31:41,602 INFO L226 Difference]: Without dead ends: 143157 [2021-12-17 03:31:41,656 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 446 GetRequests, 443 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 03:31:41,656 INFO L933 BasicCegarLoop]: 72 mSDtfsCounter, 463 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 1104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-17 03:31:41,657 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [463 Valid, 93 Invalid, 1104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 884 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-17 03:31:41,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143157 states.