./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/xcsp/AllInterval-006.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e19ca921 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/xcsp/AllInterval-006.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 5db620ad631bbb2b4f2f184a6694f3d470d0214c96a5cb4b6c65ad330c77841f --- Real Ultimate output --- This is Ultimate 0.2.2-dev-e19ca92 [2021-12-22 12:20:45,094 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-22 12:20:45,096 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-22 12:20:45,115 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-22 12:20:45,115 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-22 12:20:45,116 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-22 12:20:45,117 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-22 12:20:45,118 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-22 12:20:45,119 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-22 12:20:45,119 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-22 12:20:45,120 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-22 12:20:45,120 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-22 12:20:45,121 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-22 12:20:45,121 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-22 12:20:45,122 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-22 12:20:45,123 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-22 12:20:45,123 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-22 12:20:45,124 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-22 12:20:45,125 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-22 12:20:45,126 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-22 12:20:45,127 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-22 12:20:45,128 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-22 12:20:45,128 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-22 12:20:45,129 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-22 12:20:45,131 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-22 12:20:45,131 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-22 12:20:45,131 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-22 12:20:45,132 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-22 12:20:45,132 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-22 12:20:45,133 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-22 12:20:45,133 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-22 12:20:45,134 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-22 12:20:45,134 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-22 12:20:45,135 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-22 12:20:45,135 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-22 12:20:45,136 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-22 12:20:45,136 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-22 12:20:45,136 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-22 12:20:45,137 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-22 12:20:45,137 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-22 12:20:45,138 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-22 12:20:45,138 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-22 12:20:45,151 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-22 12:20:45,152 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-22 12:20:45,152 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-22 12:20:45,152 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-22 12:20:45,153 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-22 12:20:45,153 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-22 12:20:45,153 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-22 12:20:45,153 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-22 12:20:45,154 INFO L138 SettingsManager]: * Use SBE=true [2021-12-22 12:20:45,154 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-22 12:20:45,154 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-22 12:20:45,154 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-22 12:20:45,154 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-22 12:20:45,154 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-22 12:20:45,154 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-22 12:20:45,155 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-22 12:20:45,155 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-22 12:20:45,155 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-22 12:20:45,155 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-22 12:20:45,155 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-22 12:20:45,155 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-22 12:20:45,156 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-22 12:20:45,156 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-22 12:20:45,156 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-22 12:20:45,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:20:45,156 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-22 12:20:45,156 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-22 12:20:45,156 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-22 12:20:45,157 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-22 12:20:45,157 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-22 12:20:45,157 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-22 12:20:45,157 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-22 12:20:45,157 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-22 12:20:45,157 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-22 12:20:45,157 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 -> 5db620ad631bbb2b4f2f184a6694f3d470d0214c96a5cb4b6c65ad330c77841f [2021-12-22 12:20:45,323 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-22 12:20:45,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-22 12:20:45,349 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-22 12:20:45,350 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-22 12:20:45,350 INFO L275 PluginConnector]: CDTParser initialized [2021-12-22 12:20:45,351 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/xcsp/AllInterval-006.c [2021-12-22 12:20:45,405 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6f0bb7b9/2ae6f60b184f430d8e5824313d48ad3a/FLAGc98c03c1c [2021-12-22 12:20:45,779 INFO L306 CDTParser]: Found 1 translation units. [2021-12-22 12:20:45,779 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/xcsp/AllInterval-006.c [2021-12-22 12:20:45,789 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6f0bb7b9/2ae6f60b184f430d8e5824313d48ad3a/FLAGc98c03c1c [2021-12-22 12:20:45,800 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f6f0bb7b9/2ae6f60b184f430d8e5824313d48ad3a [2021-12-22 12:20:45,803 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-22 12:20:45,805 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-22 12:20:45,806 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-22 12:20:45,806 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-22 12:20:45,808 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-22 12:20:45,809 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:20:45" (1/1) ... [2021-12-22 12:20:45,810 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45dab4c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:45, skipping insertion in model container [2021-12-22 12:20:45,810 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 12:20:45" (1/1) ... [2021-12-22 12:20:45,814 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-22 12:20:45,834 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-22 12:20:45,970 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/xcsp/AllInterval-006.c[3098,3111] [2021-12-22 12:20:45,973 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:20:45,977 INFO L203 MainTranslator]: Completed pre-run [2021-12-22 12:20:45,993 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/xcsp/AllInterval-006.c[3098,3111] [2021-12-22 12:20:45,994 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-22 12:20:46,002 INFO L208 MainTranslator]: Completed translation [2021-12-22 12:20:46,003 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46 WrapperNode [2021-12-22 12:20:46,003 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-22 12:20:46,004 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-22 12:20:46,004 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-22 12:20:46,004 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-22 12:20:46,009 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,014 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,034 INFO L137 Inliner]: procedures = 13, calls = 59, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 144 [2021-12-22 12:20:46,034 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-22 12:20:46,038 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-22 12:20:46,038 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-22 12:20:46,038 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-22 12:20:46,044 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,044 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,046 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,046 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,049 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,050 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,051 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,060 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-22 12:20:46,061 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-22 12:20:46,061 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-22 12:20:46,061 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-22 12:20:46,062 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (1/1) ... [2021-12-22 12:20:46,067 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-22 12:20:46,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:20:46,086 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-22 12:20:46,092 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-22 12:20:46,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-22 12:20:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-22 12:20:46,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-22 12:20:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-22 12:20:46,114 INFO L130 BoogieDeclarations]: Found specification of procedure assume [2021-12-22 12:20:46,114 INFO L138 BoogieDeclarations]: Found implementation of procedure assume [2021-12-22 12:20:46,158 INFO L234 CfgBuilder]: Building ICFG [2021-12-22 12:20:46,159 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-22 12:20:46,276 INFO L275 CfgBuilder]: Performing block encoding [2021-12-22 12:20:46,281 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-22 12:20:46,281 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-22 12:20:46,283 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:20:46 BoogieIcfgContainer [2021-12-22 12:20:46,283 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-22 12:20:46,284 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-22 12:20:46,284 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-22 12:20:46,286 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-22 12:20:46,286 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 12:20:45" (1/3) ... [2021-12-22 12:20:46,287 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22a4d686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:20:46, skipping insertion in model container [2021-12-22 12:20:46,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 12:20:46" (2/3) ... [2021-12-22 12:20:46,287 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22a4d686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 12:20:46, skipping insertion in model container [2021-12-22 12:20:46,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 12:20:46" (3/3) ... [2021-12-22 12:20:46,288 INFO L111 eAbstractionObserver]: Analyzing ICFG AllInterval-006.c [2021-12-22 12:20:46,292 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-22 12:20:46,292 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-22 12:20:46,321 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-22 12:20:46,325 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-22 12:20:46,325 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-22 12:20:46,355 INFO L276 IsEmpty]: Start isEmpty. Operand has 89 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 35 states have internal predecessors, (41), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2021-12-22 12:20:46,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-12-22 12:20:46,384 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:20:46,385 INFO L514 BasicCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:20:46,386 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:20:46,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:20:46,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1899664910, now seen corresponding path program 1 times [2021-12-22 12:20:46,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:20:46,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125114268] [2021-12-22 12:20:46,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:20:46,403 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:20:46,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 12:20:46,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 12:20:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-22 12:20:46,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:20:46,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 12:20:46,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-22 12:20:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 12:20:46,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 12:20:46,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 12:20:46,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 12:20:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 12:20:46,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 12:20:46,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 12:20:46,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 12:20:46,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 12:20:46,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 12:20:46,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 12:20:46,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 12:20:46,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 12:20:46,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 12:20:46,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 12:20:46,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-22 12:20:46,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 12:20:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-22 12:20:46,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 12:20:46,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-22 12:20:46,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-22 12:20:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-22 12:20:46,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 12:20:46,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-22 12:20:46,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-22 12:20:46,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 12:20:46,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-22 12:20:46,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-22 12:20:46,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2021-12-22 12:20:46,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-22 12:20:46,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-22 12:20:46,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 12:20:46,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-22 12:20:46,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-22 12:20:46,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-12-22 12:20:46,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-22 12:20:46,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-22 12:20:46,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-12-22 12:20:46,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2021-12-22 12:20:46,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-12-22 12:20:46,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-22 12:20:46,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2021-12-22 12:20:46,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 12:20:46,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-12-22 12:20:46,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-22 12:20:46,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2021-12-22 12:20:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:46,853 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5304 trivial. 0 not checked. [2021-12-22 12:20:46,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:20:46,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125114268] [2021-12-22 12:20:46,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125114268] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-22 12:20:46,855 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-22 12:20:46,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-22 12:20:46,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360671349] [2021-12-22 12:20:46,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-22 12:20:46,860 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-12-22 12:20:46,861 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:20:46,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-12-22 12:20:46,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-22 12:20:46,882 INFO L87 Difference]: Start difference. First operand has 89 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 35 states have internal predecessors, (41), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2021-12-22 12:20:46,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:20:46,926 INFO L93 Difference]: Finished difference Result 172 states and 336 transitions. [2021-12-22 12:20:46,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-12-22 12:20:46,928 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) Word has length 289 [2021-12-22 12:20:46,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:20:46,937 INFO L225 Difference]: With dead ends: 172 [2021-12-22 12:20:46,937 INFO L226 Difference]: Without dead ends: 86 [2021-12-22 12:20:46,944 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-12-22 12:20:46,948 INFO L933 BasicCegarLoop]: 141 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:20:46,950 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-22 12:20:46,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-12-22 12:20:46,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-12-22 12:20:46,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 32 states have (on average 1.15625) internal successors, (37), 32 states have internal predecessors, (37), 52 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2021-12-22 12:20:47,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 141 transitions. [2021-12-22 12:20:47,007 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 141 transitions. Word has length 289 [2021-12-22 12:20:47,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:20:47,009 INFO L470 AbstractCegarLoop]: Abstraction has 86 states and 141 transitions. [2021-12-22 12:20:47,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (52), 1 states have call predecessors, (52), 1 states have return successors, (52), 1 states have call predecessors, (52), 2 states have call successors, (52) [2021-12-22 12:20:47,009 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 141 transitions. [2021-12-22 12:20:47,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-12-22 12:20:47,022 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:20:47,022 INFO L514 BasicCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:20:47,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-22 12:20:47,023 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:20:47,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:20:47,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1263147558, now seen corresponding path program 1 times [2021-12-22 12:20:47,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:20:47,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138874389] [2021-12-22 12:20:47,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:20:47,025 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:20:47,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:48,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 12:20:48,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:48,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 12:20:48,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:48,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-22 12:20:48,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:48,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:20:48,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 12:20:49,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-22 12:20:49,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 12:20:49,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 12:20:49,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 12:20:49,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 12:20:49,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 12:20:49,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 12:20:49,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 12:20:49,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 12:20:49,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 12:20:49,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 12:20:49,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 12:20:49,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 12:20:49,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 12:20:49,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 12:20:49,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 12:20:49,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-22 12:20:49,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 12:20:49,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-22 12:20:49,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 12:20:49,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-22 12:20:49,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-22 12:20:49,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-22 12:20:49,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 12:20:49,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-22 12:20:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-22 12:20:49,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 12:20:49,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-22 12:20:49,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-22 12:20:49,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2021-12-22 12:20:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-22 12:20:49,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-22 12:20:49,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 12:20:49,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-22 12:20:49,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-22 12:20:49,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-12-22 12:20:49,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-22 12:20:49,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-22 12:20:49,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-12-22 12:20:49,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2021-12-22 12:20:49,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-12-22 12:20:49,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-22 12:20:49,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2021-12-22 12:20:49,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 12:20:49,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-12-22 12:20:49,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-22 12:20:49,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2021-12-22 12:20:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,297 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 948 proven. 573 refuted. 0 times theorem prover too weak. 3783 trivial. 0 not checked. [2021-12-22 12:20:49,297 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:20:49,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138874389] [2021-12-22 12:20:49,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138874389] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 12:20:49,298 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1577185022] [2021-12-22 12:20:49,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:20:49,299 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 12:20:49,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:20:49,300 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-22 12:20:49,315 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-22 12:20:49,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:20:49,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 82 conjunts are in the unsatisfiable core [2021-12-22 12:20:49,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 12:20:51,493 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 981 proven. 543 refuted. 0 times theorem prover too weak. 3780 trivial. 0 not checked. [2021-12-22 12:20:51,493 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 12:20:53,769 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 777 proven. 576 refuted. 0 times theorem prover too weak. 3951 trivial. 0 not checked. [2021-12-22 12:20:53,769 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1577185022] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 12:20:53,770 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 12:20:53,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 25, 27] total 72 [2021-12-22 12:20:53,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929109942] [2021-12-22 12:20:53,771 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 12:20:53,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2021-12-22 12:20:53,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:20:53,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2021-12-22 12:20:53,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=4728, Unknown=0, NotChecked=0, Total=5112 [2021-12-22 12:20:53,775 INFO L87 Difference]: Start difference. First operand 86 states and 141 transitions. Second operand has 72 states, 55 states have (on average 1.4363636363636363) internal successors, (79), 49 states have internal predecessors, (79), 41 states have call successors, (136), 2 states have call predecessors, (136), 3 states have return successors, (137), 38 states have call predecessors, (137), 41 states have call successors, (137) [2021-12-22 12:21:01,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:21:01,906 INFO L93 Difference]: Finished difference Result 160 states and 234 transitions. [2021-12-22 12:21:01,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-12-22 12:21:01,920 INFO L78 Accepts]: Start accepts. Automaton has has 72 states, 55 states have (on average 1.4363636363636363) internal successors, (79), 49 states have internal predecessors, (79), 41 states have call successors, (136), 2 states have call predecessors, (136), 3 states have return successors, (137), 38 states have call predecessors, (137), 41 states have call successors, (137) Word has length 289 [2021-12-22 12:21:01,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:21:01,922 INFO L225 Difference]: With dead ends: 160 [2021-12-22 12:21:01,922 INFO L226 Difference]: Without dead ends: 152 [2021-12-22 12:21:01,925 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 765 GetRequests, 652 SyntacticMatches, 3 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2066 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=2419, Invalid=10013, Unknown=0, NotChecked=0, Total=12432 [2021-12-22 12:21:01,926 INFO L933 BasicCegarLoop]: 92 mSDtfsCounter, 528 mSDsluCounter, 2744 mSDsCounter, 0 mSdLazyCounter, 2970 mSolverCounterSat, 719 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 2836 SdHoareTripleChecker+Invalid, 3689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 719 IncrementalHoareTripleChecker+Valid, 2970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-22 12:21:01,927 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [529 Valid, 2836 Invalid, 3689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [719 Valid, 2970 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-22 12:21:01,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-12-22 12:21:01,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 102. [2021-12-22 12:21:01,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 44 states have (on average 1.1818181818181819) internal successors, (52), 44 states have internal predecessors, (52), 56 states have call successors, (56), 1 states have call predecessors, (56), 1 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2021-12-22 12:21:01,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 164 transitions. [2021-12-22 12:21:01,961 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 164 transitions. Word has length 289 [2021-12-22 12:21:01,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:21:01,964 INFO L470 AbstractCegarLoop]: Abstraction has 102 states and 164 transitions. [2021-12-22 12:21:01,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 55 states have (on average 1.4363636363636363) internal successors, (79), 49 states have internal predecessors, (79), 41 states have call successors, (136), 2 states have call predecessors, (136), 3 states have return successors, (137), 38 states have call predecessors, (137), 41 states have call successors, (137) [2021-12-22 12:21:01,965 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 164 transitions. [2021-12-22 12:21:01,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-12-22 12:21:01,968 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:21:01,968 INFO L514 BasicCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:21:01,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-12-22 12:21:02,169 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 12:21:02,169 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:21:02,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:21:02,170 INFO L85 PathProgramCache]: Analyzing trace with hash 453800932, now seen corresponding path program 1 times [2021-12-22 12:21:02,170 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:21:02,170 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276894184] [2021-12-22 12:21:02,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:21:02,170 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:21:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 12:21:04,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 12:21:04,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-22 12:21:04,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:21:04,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 12:21:04,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-22 12:21:04,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 12:21:04,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 12:21:04,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 12:21:04,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 12:21:04,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 12:21:04,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 12:21:04,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 12:21:04,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 12:21:04,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 12:21:04,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 12:21:04,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 12:21:04,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 12:21:04,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 12:21:04,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 12:21:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 12:21:04,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-22 12:21:04,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 12:21:04,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-22 12:21:04,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 12:21:04,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-22 12:21:04,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-22 12:21:04,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-22 12:21:04,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 12:21:04,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-22 12:21:04,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-22 12:21:04,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 12:21:04,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-22 12:21:04,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-22 12:21:04,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2021-12-22 12:21:04,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-22 12:21:04,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-22 12:21:04,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 12:21:04,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-22 12:21:04,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-22 12:21:04,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-12-22 12:21:04,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-22 12:21:04,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-22 12:21:04,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-12-22 12:21:04,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2021-12-22 12:21:04,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-12-22 12:21:04,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-22 12:21:04,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2021-12-22 12:21:04,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 12:21:04,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-12-22 12:21:04,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-22 12:21:04,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2021-12-22 12:21:04,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,788 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 960 proven. 393 refuted. 0 times theorem prover too weak. 3951 trivial. 0 not checked. [2021-12-22 12:21:04,789 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:21:04,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276894184] [2021-12-22 12:21:04,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276894184] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 12:21:04,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621971607] [2021-12-22 12:21:04,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:21:04,789 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 12:21:04,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:21:04,790 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-22 12:21:04,793 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-22 12:21:04,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:04,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 80 conjunts are in the unsatisfiable core [2021-12-22 12:21:04,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 12:21:06,720 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1113 proven. 495 refuted. 0 times theorem prover too weak. 3696 trivial. 0 not checked. [2021-12-22 12:21:06,721 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-22 12:21:09,374 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 909 proven. 531 refuted. 0 times theorem prover too weak. 3864 trivial. 0 not checked. [2021-12-22 12:21:09,375 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621971607] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-22 12:21:09,375 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-22 12:21:09,375 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 25, 27] total 71 [2021-12-22 12:21:09,375 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710981604] [2021-12-22 12:21:09,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-22 12:21:09,376 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2021-12-22 12:21:09,376 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-22 12:21:09,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2021-12-22 12:21:09,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=4587, Unknown=0, NotChecked=0, Total=4970 [2021-12-22 12:21:09,378 INFO L87 Difference]: Start difference. First operand 102 states and 164 transitions. Second operand has 71 states, 51 states have (on average 1.607843137254902) internal successors, (82), 49 states have internal predecessors, (82), 39 states have call successors, (143), 2 states have call predecessors, (143), 3 states have return successors, (144), 36 states have call predecessors, (144), 39 states have call successors, (144) [2021-12-22 12:21:21,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-22 12:21:21,226 INFO L93 Difference]: Finished difference Result 156 states and 229 transitions. [2021-12-22 12:21:21,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-12-22 12:21:21,227 INFO L78 Accepts]: Start accepts. Automaton has has 71 states, 51 states have (on average 1.607843137254902) internal successors, (82), 49 states have internal predecessors, (82), 39 states have call successors, (143), 2 states have call predecessors, (143), 3 states have return successors, (144), 36 states have call predecessors, (144), 39 states have call successors, (144) Word has length 289 [2021-12-22 12:21:21,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-22 12:21:21,229 INFO L225 Difference]: With dead ends: 156 [2021-12-22 12:21:21,229 INFO L226 Difference]: Without dead ends: 144 [2021-12-22 12:21:21,231 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 760 GetRequests, 647 SyntacticMatches, 2 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2680 ImplicationChecksByTransitivity, 12.7s TimeCoverageRelationStatistics Valid=2500, Invalid=10156, Unknown=0, NotChecked=0, Total=12656 [2021-12-22 12:21:21,232 INFO L933 BasicCegarLoop]: 87 mSDtfsCounter, 421 mSDsluCounter, 2355 mSDsCounter, 0 mSdLazyCounter, 2569 mSolverCounterSat, 657 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 425 SdHoareTripleChecker+Valid, 2442 SdHoareTripleChecker+Invalid, 3226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 657 IncrementalHoareTripleChecker+Valid, 2569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-22 12:21:21,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [425 Valid, 2442 Invalid, 3226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [657 Valid, 2569 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-22 12:21:21,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2021-12-22 12:21:21,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 98. [2021-12-22 12:21:21,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 41 states have (on average 1.170731707317073) internal successors, (48), 41 states have internal predecessors, (48), 55 states have call successors, (55), 1 states have call predecessors, (55), 1 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2021-12-22 12:21:21,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 158 transitions. [2021-12-22 12:21:21,250 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 158 transitions. Word has length 289 [2021-12-22 12:21:21,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-22 12:21:21,250 INFO L470 AbstractCegarLoop]: Abstraction has 98 states and 158 transitions. [2021-12-22 12:21:21,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 51 states have (on average 1.607843137254902) internal successors, (82), 49 states have internal predecessors, (82), 39 states have call successors, (143), 2 states have call predecessors, (143), 3 states have return successors, (144), 36 states have call predecessors, (144), 39 states have call successors, (144) [2021-12-22 12:21:21,251 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 158 transitions. [2021-12-22 12:21:21,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2021-12-22 12:21:21,253 INFO L506 BasicCegarLoop]: Found error trace [2021-12-22 12:21:21,253 INFO L514 BasicCegarLoop]: trace histogram [52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 12:21:21,272 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-22 12:21:21,467 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,SelfDestructingSolverStorable2 [2021-12-22 12:21:21,468 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-22 12:21:21,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-22 12:21:21,468 INFO L85 PathProgramCache]: Analyzing trace with hash 242079204, now seen corresponding path program 1 times [2021-12-22 12:21:21,468 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-22 12:21:21,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578490742] [2021-12-22 12:21:21,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:21:21,469 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-22 12:21:21,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-22 12:21:23,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-22 12:21:23,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-12-22 12:21:23,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-22 12:21:23,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-22 12:21:23,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-22 12:21:23,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-22 12:21:23,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-22 12:21:23,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-22 12:21:23,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-22 12:21:23,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-22 12:21:23,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-22 12:21:23,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-22 12:21:23,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-22 12:21:23,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-22 12:21:23,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-22 12:21:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-22 12:21:23,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-22 12:21:23,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-22 12:21:23,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-22 12:21:23,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-22 12:21:23,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-22 12:21:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-22 12:21:23,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2021-12-22 12:21:23,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2021-12-22 12:21:23,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-12-22 12:21:23,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2021-12-22 12:21:23,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-12-22 12:21:23,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2021-12-22 12:21:23,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2021-12-22 12:21:23,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2021-12-22 12:21:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2021-12-22 12:21:23,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2021-12-22 12:21:23,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2021-12-22 12:21:23,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 183 [2021-12-22 12:21:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2021-12-22 12:21:23,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2021-12-22 12:21:23,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2021-12-22 12:21:23,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2021-12-22 12:21:23,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 208 [2021-12-22 12:21:23,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2021-12-22 12:21:23,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2021-12-22 12:21:23,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 223 [2021-12-22 12:21:23,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2021-12-22 12:21:23,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2021-12-22 12:21:23,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2021-12-22 12:21:23,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 243 [2021-12-22 12:21:23,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2021-12-22 12:21:23,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 259 [2021-12-22 12:21:23,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2021-12-22 12:21:23,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 275 [2021-12-22 12:21:23,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2021-12-22 12:21:23,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,459 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 855 proven. 585 refuted. 0 times theorem prover too weak. 3864 trivial. 0 not checked. [2021-12-22 12:21:23,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-22 12:21:23,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578490742] [2021-12-22 12:21:23,461 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578490742] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-22 12:21:23,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1979187784] [2021-12-22 12:21:23,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-22 12:21:23,463 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-22 12:21:23,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-22 12:21:23,464 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-22 12:21:23,483 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-22 12:21:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-22 12:21:23,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 76 conjunts are in the unsatisfiable core [2021-12-22 12:21:23,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-22 12:21:25,486 INFO L134 CoverageAnalysis]: Checked inductivity of 5304 backedges. 1276 proven. 411 refuted. 0 times theorem prover too weak. 3617 trivial. 0 not checked. [2021-12-22 12:21:25,486 INFO L328 TraceCheckSpWp]: Computing backward predicates...