/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInlineTransformed.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_BvToInt_SUM.epf -i ../../../trunk/examples/svcomp/heap-manipulation/dancing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-11 05:18:31,099 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-11 05:18:31,100 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-11 05:18:31,150 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-11 05:18:31,150 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-11 05:18:31,153 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-11 05:18:31,155 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-11 05:18:31,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-11 05:18:31,162 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-11 05:18:31,167 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-11 05:18:31,168 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-11 05:18:31,168 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-11 05:18:31,169 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-11 05:18:31,169 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-11 05:18:31,170 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-11 05:18:31,171 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-11 05:18:31,172 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-11 05:18:31,172 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-11 05:18:31,173 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-11 05:18:31,175 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-11 05:18:31,176 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-11 05:18:31,178 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-11 05:18:31,181 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-11 05:18:31,183 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-11 05:18:31,192 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-11 05:18:31,192 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-11 05:18:31,192 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-11 05:18:31,193 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-11 05:18:31,194 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-11 05:18:31,195 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-11 05:18:31,195 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-11 05:18:31,195 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-11 05:18:31,197 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-11 05:18:31,197 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-11 05:18:31,199 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-11 05:18:31,199 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-11 05:18:31,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-11 05:18:31,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-11 05:18:31,200 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-11 05:18:31,200 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-11 05:18:31,201 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-11 05:18:31,202 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_BvToInt_SUM.epf [2022-01-11 05:18:31,235 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-11 05:18:31,235 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-11 05:18:31,236 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-11 05:18:31,236 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-11 05:18:31,237 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-11 05:18:31,237 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-11 05:18:31,237 INFO L138 SettingsManager]: * Use SBE=true [2022-01-11 05:18:31,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-11 05:18:31,237 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-11 05:18:31,237 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-11 05:18:31,238 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-11 05:18:31,238 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-11 05:18:31,238 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-11 05:18:31,239 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-11 05:18:31,239 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-11 05:18:31,239 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-11 05:18:31,239 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-11 05:18:31,239 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-11 05:18:31,239 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-11 05:18:31,239 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-11 05:18:31,239 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-11 05:18:31,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-11 05:18:31,241 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-11 05:18:31,241 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-11 05:18:31,241 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-11 05:18:31,241 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-11 05:18:31,241 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-11 05:18:31,241 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-11 05:18:31,241 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-11 05:18:31,242 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-11 05:18:31,242 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-01-11 05:18:31,242 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-11 05:18:31,242 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-01-11 05:18:31,243 INFO L138 SettingsManager]: * TransformationType=BV_TO_INT_SUM 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.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-11 05:18:31,466 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-11 05:18:31,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-11 05:18:31,490 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-11 05:18:31,491 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-11 05:18:31,491 INFO L275 PluginConnector]: CDTParser initialized [2022-01-11 05:18:31,492 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/heap-manipulation/dancing.i [2022-01-11 05:18:31,547 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6aeb2ca8/edf5719aa5884303b04be17b19b1e0cc/FLAG9d6c56322 [2022-01-11 05:18:32,026 INFO L306 CDTParser]: Found 1 translation units. [2022-01-11 05:18:32,026 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/heap-manipulation/dancing.i [2022-01-11 05:18:32,044 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6aeb2ca8/edf5719aa5884303b04be17b19b1e0cc/FLAG9d6c56322 [2022-01-11 05:18:32,059 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6aeb2ca8/edf5719aa5884303b04be17b19b1e0cc [2022-01-11 05:18:32,062 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-11 05:18:32,065 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-01-11 05:18:32,066 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-11 05:18:32,066 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-11 05:18:32,069 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-11 05:18:32,070 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,070 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a7ad12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32, skipping insertion in model container [2022-01-11 05:18:32,071 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,077 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-11 05:18:32,116 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-11 05:18:32,298 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/heap-manipulation/dancing.i[938,951] [2022-01-11 05:18:32,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-11 05:18:32,432 INFO L203 MainTranslator]: Completed pre-run [2022-01-11 05:18:32,442 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/heap-manipulation/dancing.i[938,951] [2022-01-11 05:18:32,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-11 05:18:32,496 INFO L208 MainTranslator]: Completed translation [2022-01-11 05:18:32,496 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32 WrapperNode [2022-01-11 05:18:32,496 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-11 05:18:32,497 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-11 05:18:32,498 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-11 05:18:32,498 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-11 05:18:32,504 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,531 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,560 INFO L137 Inliner]: procedures = 125, calls = 40, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 103 [2022-01-11 05:18:32,561 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-11 05:18:32,562 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-11 05:18:32,562 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-11 05:18:32,562 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-11 05:18:32,568 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,568 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,572 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,572 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,579 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,582 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,584 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,587 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-11 05:18:32,588 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-11 05:18:32,588 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-11 05:18:32,588 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-11 05:18:32,589 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (1/1) ... [2022-01-11 05:18:32,601 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-11 05:18:32,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:18:32,628 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) [2022-01-11 05:18:32,641 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 [2022-01-11 05:18:32,664 INFO L130 BoogieDeclarations]: Found specification of procedure is_list_containing_x [2022-01-11 05:18:32,664 INFO L138 BoogieDeclarations]: Found implementation of procedure is_list_containing_x [2022-01-11 05:18:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-11 05:18:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-11 05:18:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-11 05:18:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-01-11 05:18:32,665 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-01-11 05:18:32,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-11 05:18:32,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-11 05:18:32,668 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-11 05:18:32,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-11 05:18:32,810 INFO L234 CfgBuilder]: Building ICFG [2022-01-11 05:18:32,811 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-11 05:18:33,152 INFO L275 CfgBuilder]: Performing block encoding [2022-01-11 05:18:33,157 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-11 05:18:33,157 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-01-11 05:18:33,158 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 05:18:33 BoogieIcfgContainer [2022-01-11 05:18:33,159 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-11 05:18:33,159 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-01-11 05:18:33,159 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-01-11 05:18:33,160 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-01-11 05:18:33,163 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 05:18:33" (1/1) ... [2022-01-11 05:18:33,240 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 11.01 05:18:33 BasicIcfg [2022-01-11 05:18:33,240 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-01-11 05:18:33,242 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-11 05:18:33,242 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-11 05:18:33,245 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-11 05:18:33,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.01 05:18:32" (1/4) ... [2022-01-11 05:18:33,246 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35782310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.01 05:18:33, skipping insertion in model container [2022-01-11 05:18:33,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.01 05:18:32" (2/4) ... [2022-01-11 05:18:33,246 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35782310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.01 05:18:33, skipping insertion in model container [2022-01-11 05:18:33,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.01 05:18:33" (3/4) ... [2022-01-11 05:18:33,247 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35782310 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.01 05:18:33, skipping insertion in model container [2022-01-11 05:18:33,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 11.01 05:18:33" (4/4) ... [2022-01-11 05:18:33,248 INFO L111 eAbstractionObserver]: Analyzing ICFG dancing.iTransformedIcfg [2022-01-11 05:18:33,255 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-11 05:18:33,255 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-11 05:18:33,308 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-11 05:18:33,315 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 [2022-01-11 05:18:33,315 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-11 05:18:33,330 INFO L276 IsEmpty]: Start isEmpty. Operand has 41 states, 33 states have (on average 1.4848484848484849) internal successors, (49), 35 states have internal predecessors, (49), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-01-11 05:18:33,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-01-11 05:18:33,335 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:33,335 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:33,336 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:33,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:33,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1870213, now seen corresponding path program 1 times [2022-01-11 05:18:33,353 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:33,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492950002] [2022-01-11 05:18:33,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:33,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:33,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:33,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:33,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:33,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-11 05:18:33,627 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:33,627 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492950002] [2022-01-11 05:18:33,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492950002] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-11 05:18:33,628 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-11 05:18:33,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-11 05:18:33,630 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644448440] [2022-01-11 05:18:33,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-11 05:18:33,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-11 05:18:33,636 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:33,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-11 05:18:33,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-11 05:18:33,666 INFO L87 Difference]: Start difference. First operand has 41 states, 33 states have (on average 1.4848484848484849) internal successors, (49), 35 states have internal predecessors, (49), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-11 05:18:33,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:33,690 INFO L93 Difference]: Finished difference Result 77 states and 105 transitions. [2022-01-11 05:18:33,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-11 05:18:33,694 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2022-01-11 05:18:33,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:33,701 INFO L225 Difference]: With dead ends: 77 [2022-01-11 05:18:33,701 INFO L226 Difference]: Without dead ends: 37 [2022-01-11 05:18:33,704 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-11 05:18:33,707 INFO L933 BasicCegarLoop]: 53 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, 53 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 [2022-01-11 05:18:33,708 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 53 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-11 05:18:33,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2022-01-11 05:18:33,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2022-01-11 05:18:33,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 30 states have (on average 1.3666666666666667) internal successors, (41), 31 states have internal predecessors, (41), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-01-11 05:18:33,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 49 transitions. [2022-01-11 05:18:33,743 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 49 transitions. Word has length 19 [2022-01-11 05:18:33,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:33,743 INFO L470 AbstractCegarLoop]: Abstraction has 37 states and 49 transitions. [2022-01-11 05:18:33,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 8.5) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-11 05:18:33,744 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 49 transitions. [2022-01-11 05:18:33,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-01-11 05:18:33,747 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:33,747 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:33,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-11 05:18:33,747 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:33,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:33,748 INFO L85 PathProgramCache]: Analyzing trace with hash 1154925979, now seen corresponding path program 1 times [2022-01-11 05:18:33,748 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:33,749 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117321691] [2022-01-11 05:18:33,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:33,749 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:33,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:33,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:33,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:33,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-11 05:18:33,910 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:33,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117321691] [2022-01-11 05:18:33,910 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117321691] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-11 05:18:33,910 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-11 05:18:33,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-11 05:18:33,911 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980438156] [2022-01-11 05:18:33,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-11 05:18:33,912 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-11 05:18:33,912 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:33,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-11 05:18:33,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-11 05:18:33,913 INFO L87 Difference]: Start difference. First operand 37 states and 49 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-11 05:18:33,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:33,965 INFO L93 Difference]: Finished difference Result 42 states and 54 transitions. [2022-01-11 05:18:33,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-11 05:18:33,965 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2022-01-11 05:18:33,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:33,968 INFO L225 Difference]: With dead ends: 42 [2022-01-11 05:18:33,968 INFO L226 Difference]: Without dead ends: 40 [2022-01-11 05:18:33,973 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-11 05:18:33,974 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 11 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:33,975 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 125 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-11 05:18:33,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-01-11 05:18:33,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 39. [2022-01-11 05:18:33,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 32 states have (on average 1.34375) internal successors, (43), 33 states have internal predecessors, (43), 4 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-01-11 05:18:33,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 51 transitions. [2022-01-11 05:18:33,987 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 51 transitions. Word has length 19 [2022-01-11 05:18:33,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:33,988 INFO L470 AbstractCegarLoop]: Abstraction has 39 states and 51 transitions. [2022-01-11 05:18:33,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-11 05:18:33,988 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 51 transitions. [2022-01-11 05:18:33,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-01-11 05:18:33,989 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:33,989 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:33,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-11 05:18:33,990 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:33,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:33,990 INFO L85 PathProgramCache]: Analyzing trace with hash 2029966424, now seen corresponding path program 1 times [2022-01-11 05:18:33,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:33,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197780680] [2022-01-11 05:18:33,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:33,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:34,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:34,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:34,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:34,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-01-11 05:18:34,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:34,095 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-11 05:18:34,096 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:34,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197780680] [2022-01-11 05:18:34,096 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197780680] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-11 05:18:34,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-11 05:18:34,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-11 05:18:34,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721753199] [2022-01-11 05:18:34,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-11 05:18:34,097 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-11 05:18:34,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:34,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-11 05:18:34,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-11 05:18:34,098 INFO L87 Difference]: Start difference. First operand 39 states and 51 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-11 05:18:34,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:34,150 INFO L93 Difference]: Finished difference Result 87 states and 113 transitions. [2022-01-11 05:18:34,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-11 05:18:34,150 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 25 [2022-01-11 05:18:34,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:34,151 INFO L225 Difference]: With dead ends: 87 [2022-01-11 05:18:34,152 INFO L226 Difference]: Without dead ends: 64 [2022-01-11 05:18:34,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-11 05:18:34,153 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 24 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:34,153 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 132 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-11 05:18:34,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-01-11 05:18:34,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 51. [2022-01-11 05:18:34,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 43 states have (on average 1.372093023255814) internal successors, (59), 44 states have internal predecessors, (59), 5 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-01-11 05:18:34,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 69 transitions. [2022-01-11 05:18:34,161 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 69 transitions. Word has length 25 [2022-01-11 05:18:34,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:34,162 INFO L470 AbstractCegarLoop]: Abstraction has 51 states and 69 transitions. [2022-01-11 05:18:34,162 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-11 05:18:34,162 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 69 transitions. [2022-01-11 05:18:34,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-01-11 05:18:34,163 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:34,163 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:34,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-11 05:18:34,163 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:34,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:34,164 INFO L85 PathProgramCache]: Analyzing trace with hash -865419746, now seen corresponding path program 1 times [2022-01-11 05:18:34,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:34,164 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716484796] [2022-01-11 05:18:34,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:34,165 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:34,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:34,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-11 05:18:34,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:34,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-01-11 05:18:34,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:34,353 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-11 05:18:34,354 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:34,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716484796] [2022-01-11 05:18:34,354 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716484796] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-11 05:18:34,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1989896706] [2022-01-11 05:18:34,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:34,355 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:34,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:18:34,360 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) [2022-01-11 05:18:34,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-11 05:18:34,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:34,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 478 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-11 05:18:34,544 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-11 05:18:34,684 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-11 05:18:34,684 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-11 05:18:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-11 05:18:34,867 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1989896706] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-11 05:18:34,867 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-11 05:18:34,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2022-01-11 05:18:34,868 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440564059] [2022-01-11 05:18:34,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-11 05:18:34,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-01-11 05:18:34,871 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:34,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-01-11 05:18:34,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2022-01-11 05:18:34,873 INFO L87 Difference]: Start difference. First operand 51 states and 69 transitions. Second operand has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 3 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 1 states have call predecessors, (4), 3 states have call successors, (4) [2022-01-11 05:18:35,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:35,189 INFO L93 Difference]: Finished difference Result 120 states and 161 transitions. [2022-01-11 05:18:35,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-11 05:18:35,190 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 3 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 1 states have call predecessors, (4), 3 states have call successors, (4) Word has length 28 [2022-01-11 05:18:35,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:35,192 INFO L225 Difference]: With dead ends: 120 [2022-01-11 05:18:35,192 INFO L226 Difference]: Without dead ends: 87 [2022-01-11 05:18:35,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 52 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-01-11 05:18:35,194 INFO L933 BasicCegarLoop]: 83 mSDtfsCounter, 128 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:35,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [134 Valid, 499 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-11 05:18:35,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2022-01-11 05:18:35,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 61. [2022-01-11 05:18:35,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 51 states have (on average 1.3529411764705883) internal successors, (69), 54 states have internal predecessors, (69), 6 states have call successors, (6), 1 states have call predecessors, (6), 2 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2022-01-11 05:18:35,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 84 transitions. [2022-01-11 05:18:35,208 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 84 transitions. Word has length 28 [2022-01-11 05:18:35,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:35,208 INFO L470 AbstractCegarLoop]: Abstraction has 61 states and 84 transitions. [2022-01-11 05:18:35,208 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.0) internal successors, (36), 12 states have internal predecessors, (36), 3 states have call successors, (4), 2 states have call predecessors, (4), 3 states have return successors, (4), 1 states have call predecessors, (4), 3 states have call successors, (4) [2022-01-11 05:18:35,208 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 84 transitions. [2022-01-11 05:18:35,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-01-11 05:18:35,209 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:35,210 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:35,239 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-11 05:18:35,412 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:35,413 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:35,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:35,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1349804752, now seen corresponding path program 1 times [2022-01-11 05:18:35,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:35,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035046246] [2022-01-11 05:18:35,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:35,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:35,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:35,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-11 05:18:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:35,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-01-11 05:18:35,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:35,512 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-11 05:18:35,516 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:35,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035046246] [2022-01-11 05:18:35,516 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035046246] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-11 05:18:35,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [66489357] [2022-01-11 05:18:35,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:35,517 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:35,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:18:35,518 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) [2022-01-11 05:18:35,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-11 05:18:35,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:35,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 512 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-11 05:18:35,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-11 05:18:35,748 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-11 05:18:35,748 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-11 05:18:35,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [66489357] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-11 05:18:35,749 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-11 05:18:35,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-01-11 05:18:35,749 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451972460] [2022-01-11 05:18:35,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-11 05:18:35,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-11 05:18:35,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:35,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-11 05:18:35,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-11 05:18:35,750 INFO L87 Difference]: Start difference. First operand 61 states and 84 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-11 05:18:35,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:35,781 INFO L93 Difference]: Finished difference Result 114 states and 156 transitions. [2022-01-11 05:18:35,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-11 05:18:35,782 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2022-01-11 05:18:35,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:35,784 INFO L225 Difference]: With dead ends: 114 [2022-01-11 05:18:35,784 INFO L226 Difference]: Without dead ends: 63 [2022-01-11 05:18:35,785 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 34 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-11 05:18:35,786 INFO L933 BasicCegarLoop]: 53 mSDtfsCounter, 1 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:35,786 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 202 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-11 05:18:35,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-01-11 05:18:35,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2022-01-11 05:18:35,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 52 states have (on average 1.3461538461538463) internal successors, (70), 56 states have internal predecessors, (70), 6 states have call successors, (6), 1 states have call predecessors, (6), 3 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2022-01-11 05:18:35,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 89 transitions. [2022-01-11 05:18:35,801 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 89 transitions. Word has length 30 [2022-01-11 05:18:35,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:35,801 INFO L470 AbstractCegarLoop]: Abstraction has 63 states and 89 transitions. [2022-01-11 05:18:35,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-11 05:18:35,802 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 89 transitions. [2022-01-11 05:18:35,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-01-11 05:18:35,803 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:35,803 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:35,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-01-11 05:18:36,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:36,030 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:36,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:36,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1174107104, now seen corresponding path program 1 times [2022-01-11 05:18:36,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:36,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301252168] [2022-01-11 05:18:36,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:36,031 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:36,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:36,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-11 05:18:36,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,115 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-11 05:18:36,115 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:36,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301252168] [2022-01-11 05:18:36,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301252168] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-11 05:18:36,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-11 05:18:36,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-11 05:18:36,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2101463360] [2022-01-11 05:18:36,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-11 05:18:36,116 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-11 05:18:36,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:36,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-11 05:18:36,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-11 05:18:36,117 INFO L87 Difference]: Start difference. First operand 63 states and 89 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-11 05:18:36,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:36,145 INFO L93 Difference]: Finished difference Result 67 states and 92 transitions. [2022-01-11 05:18:36,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-11 05:18:36,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2022-01-11 05:18:36,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:36,148 INFO L225 Difference]: With dead ends: 67 [2022-01-11 05:18:36,148 INFO L226 Difference]: Without dead ends: 63 [2022-01-11 05:18:36,150 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-11 05:18:36,154 INFO L933 BasicCegarLoop]: 48 mSDtfsCounter, 7 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:36,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 176 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-11 05:18:36,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-01-11 05:18:36,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 55. [2022-01-11 05:18:36,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 45 states have (on average 1.3555555555555556) internal successors, (61), 48 states have internal predecessors, (61), 5 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2022-01-11 05:18:36,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 76 transitions. [2022-01-11 05:18:36,164 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 76 transitions. Word has length 31 [2022-01-11 05:18:36,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:36,164 INFO L470 AbstractCegarLoop]: Abstraction has 55 states and 76 transitions. [2022-01-11 05:18:36,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-11 05:18:36,164 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 76 transitions. [2022-01-11 05:18:36,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-01-11 05:18:36,165 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:36,166 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:36,166 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-11 05:18:36,166 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:36,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:36,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1346828331, now seen corresponding path program 1 times [2022-01-11 05:18:36,166 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:36,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506296348] [2022-01-11 05:18:36,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:36,167 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:36,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:36,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-01-11 05:18:36,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,386 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-11 05:18:36,386 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:36,386 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506296348] [2022-01-11 05:18:36,386 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506296348] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-11 05:18:36,387 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-11 05:18:36,387 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-11 05:18:36,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541519084] [2022-01-11 05:18:36,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-11 05:18:36,387 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-11 05:18:36,387 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:36,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-11 05:18:36,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-11 05:18:36,388 INFO L87 Difference]: Start difference. First operand 55 states and 76 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-11 05:18:36,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:36,489 INFO L93 Difference]: Finished difference Result 94 states and 126 transitions. [2022-01-11 05:18:36,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-11 05:18:36,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2022-01-11 05:18:36,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:36,491 INFO L225 Difference]: With dead ends: 94 [2022-01-11 05:18:36,491 INFO L226 Difference]: Without dead ends: 46 [2022-01-11 05:18:36,491 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-11 05:18:36,492 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 16 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:36,492 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 140 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-11 05:18:36,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2022-01-11 05:18:36,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2022-01-11 05:18:36,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 37 states have (on average 1.3243243243243243) internal successors, (49), 40 states have internal predecessors, (49), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-11 05:18:36,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 61 transitions. [2022-01-11 05:18:36,499 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 61 transitions. Word has length 32 [2022-01-11 05:18:36,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:36,499 INFO L470 AbstractCegarLoop]: Abstraction has 46 states and 61 transitions. [2022-01-11 05:18:36,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 1 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-01-11 05:18:36,500 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 61 transitions. [2022-01-11 05:18:36,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-01-11 05:18:36,501 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:36,501 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:36,502 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-01-11 05:18:36,502 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:36,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:36,502 INFO L85 PathProgramCache]: Analyzing trace with hash -776107193, now seen corresponding path program 1 times [2022-01-11 05:18:36,502 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:36,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922452233] [2022-01-11 05:18:36,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:36,503 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:36,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-11 05:18:36,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:36,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-01-11 05:18:36,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:36,615 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-01-11 05:18:36,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:36,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922452233] [2022-01-11 05:18:36,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922452233] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-11 05:18:36,616 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-11 05:18:36,616 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-11 05:18:36,616 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766265707] [2022-01-11 05:18:36,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-11 05:18:36,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-11 05:18:36,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:36,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-11 05:18:36,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-11 05:18:36,619 INFO L87 Difference]: Start difference. First operand 46 states and 61 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-11 05:18:36,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:36,675 INFO L93 Difference]: Finished difference Result 53 states and 68 transitions. [2022-01-11 05:18:36,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-11 05:18:36,676 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 36 [2022-01-11 05:18:36,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:36,677 INFO L225 Difference]: With dead ends: 53 [2022-01-11 05:18:36,677 INFO L226 Difference]: Without dead ends: 51 [2022-01-11 05:18:36,678 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-01-11 05:18:36,678 INFO L933 BasicCegarLoop]: 49 mSDtfsCounter, 14 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 221 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:36,679 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 221 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-11 05:18:36,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2022-01-11 05:18:36,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 47. [2022-01-11 05:18:36,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 38 states have (on average 1.3157894736842106) internal successors, (50), 40 states have internal predecessors, (50), 4 states have call successors, (4), 1 states have call predecessors, (4), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-11 05:18:36,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 62 transitions. [2022-01-11 05:18:36,690 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 62 transitions. Word has length 36 [2022-01-11 05:18:36,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:36,690 INFO L470 AbstractCegarLoop]: Abstraction has 47 states and 62 transitions. [2022-01-11 05:18:36,690 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2022-01-11 05:18:36,690 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 62 transitions. [2022-01-11 05:18:36,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-01-11 05:18:36,691 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:36,691 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:36,692 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-11 05:18:36,692 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:36,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:36,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1848763390, now seen corresponding path program 1 times [2022-01-11 05:18:36,692 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:36,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010931901] [2022-01-11 05:18:36,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:36,693 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:36,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:37,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-11 05:18:37,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:37,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:37,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-01-11 05:18:37,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:37,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:37,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:37,361 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-01-11 05:18:37,361 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:37,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010931901] [2022-01-11 05:18:37,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010931901] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-11 05:18:37,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1329788400] [2022-01-11 05:18:37,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:37,362 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:37,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:18:37,363 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) [2022-01-11 05:18:37,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-11 05:18:37,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:37,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 688 conjuncts, 48 conjunts are in the unsatisfiable core [2022-01-11 05:18:37,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-11 05:18:37,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:37,680 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 25 [2022-01-11 05:18:37,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:37,694 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 25 [2022-01-11 05:18:37,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:37,707 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-01-11 05:18:37,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:37,715 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-01-11 05:18:37,942 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:37,943 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 19 [2022-01-11 05:18:37,952 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:37,952 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 19 [2022-01-11 05:18:38,365 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 22 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-11 05:18:38,365 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-11 05:18:38,433 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 9 [2022-01-11 05:18:38,633 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 9 [2022-01-11 05:18:38,902 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:18:38,908 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:38,909 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 65 [2022-01-11 05:18:38,914 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:18:38,919 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:38,920 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 44 treesize of output 50 [2022-01-11 05:18:38,932 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:38,933 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 58 treesize of output 58 [2022-01-11 05:18:38,939 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 31 [2022-01-11 05:18:38,978 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:38,979 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 60 [2022-01-11 05:18:38,986 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 33 [2022-01-11 05:18:39,288 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-11 05:18:39,288 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1329788400] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-11 05:18:39,289 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-11 05:18:39,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 16, 14] total 33 [2022-01-11 05:18:39,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025102778] [2022-01-11 05:18:39,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-11 05:18:39,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-01-11 05:18:39,290 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:39,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-01-11 05:18:39,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=940, Unknown=0, NotChecked=0, Total=1056 [2022-01-11 05:18:39,291 INFO L87 Difference]: Start difference. First operand 47 states and 62 transitions. Second operand has 33 states, 31 states have (on average 2.3225806451612905) internal successors, (72), 32 states have internal predecessors, (72), 10 states have call successors, (10), 3 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2022-01-11 05:18:40,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:40,258 INFO L93 Difference]: Finished difference Result 165 states and 222 transitions. [2022-01-11 05:18:40,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-01-11 05:18:40,259 INFO L78 Accepts]: Start accepts. Automaton has has 33 states, 31 states have (on average 2.3225806451612905) internal successors, (72), 32 states have internal predecessors, (72), 10 states have call successors, (10), 3 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) Word has length 42 [2022-01-11 05:18:40,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:40,260 INFO L225 Difference]: With dead ends: 165 [2022-01-11 05:18:40,260 INFO L226 Difference]: Without dead ends: 126 [2022-01-11 05:18:40,262 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 73 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=248, Invalid=1914, Unknown=0, NotChecked=0, Total=2162 [2022-01-11 05:18:40,262 INFO L933 BasicCegarLoop]: 85 mSDtfsCounter, 274 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 276 SdHoareTripleChecker+Valid, 958 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 222 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:40,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [276 Valid, 958 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 298 Invalid, 0 Unknown, 222 Unchecked, 0.3s Time] [2022-01-11 05:18:40,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2022-01-11 05:18:40,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 66. [2022-01-11 05:18:40,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 52 states have (on average 1.3076923076923077) internal successors, (68), 55 states have internal predecessors, (68), 7 states have call successors, (7), 3 states have call predecessors, (7), 5 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2022-01-11 05:18:40,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 87 transitions. [2022-01-11 05:18:40,275 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 87 transitions. Word has length 42 [2022-01-11 05:18:40,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:40,275 INFO L470 AbstractCegarLoop]: Abstraction has 66 states and 87 transitions. [2022-01-11 05:18:40,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 31 states have (on average 2.3225806451612905) internal successors, (72), 32 states have internal predecessors, (72), 10 states have call successors, (10), 3 states have call predecessors, (10), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2022-01-11 05:18:40,275 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 87 transitions. [2022-01-11 05:18:40,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-01-11 05:18:40,280 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:40,280 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:40,311 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-11 05:18:40,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:40,499 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:40,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:40,500 INFO L85 PathProgramCache]: Analyzing trace with hash 2060114303, now seen corresponding path program 1 times [2022-01-11 05:18:40,500 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:40,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407674987] [2022-01-11 05:18:40,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:40,500 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:40,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:41,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-11 05:18:41,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:41,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:41,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:41,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-01-11 05:18:41,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:41,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:41,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:41,439 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-11 05:18:41,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:41,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407674987] [2022-01-11 05:18:41,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407674987] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-11 05:18:41,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1315379175] [2022-01-11 05:18:41,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:41,440 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:41,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:18:41,444 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-11 05:18:41,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-11 05:18:41,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:41,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 77 conjunts are in the unsatisfiable core [2022-01-11 05:18:41,653 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-11 05:18:41,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:41,742 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 25 [2022-01-11 05:18:41,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:41,746 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2022-01-11 05:18:41,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:41,765 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 25 [2022-01-11 05:18:41,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:41,771 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2022-01-11 05:18:42,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:42,567 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:18:42,576 INFO L353 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-01-11 05:18:42,576 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 54 treesize of output 43 [2022-01-11 05:18:42,582 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 41 [2022-01-11 05:18:45,753 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-01-11 05:18:45,753 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-11 05:18:46,694 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:18:46,702 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:46,703 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 230 treesize of output 205 [2022-01-11 05:18:46,708 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:18:46,715 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:46,715 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 234 treesize of output 134 [2022-01-11 05:18:46,755 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:46,756 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 952 treesize of output 926 [2022-01-11 05:18:46,793 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:18:46,794 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 1230 treesize of output 1162 [2022-01-11 05:18:46,825 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1154 treesize of output 1126 [2022-01-11 05:18:46,856 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:18:46,870 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:18:46,870 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 1476 treesize of output 1280 [2022-01-11 05:18:47,828 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-11 05:18:48,006 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-11 05:18:48,127 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-11 05:18:48,210 WARN L234 Elim1Store]: Array PQE input equivalent to true [2022-01-11 05:18:48,393 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-11 05:18:48,756 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-11 05:18:49,361 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2022-01-11 05:18:49,406 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-11 05:18:49,447 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-11 05:18:49,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:18:50,538 INFO L353 Elim1Store]: treesize reduction 12, result has 70.7 percent of original size [2022-01-11 05:18:50,539 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 401 treesize of output 377 [2022-01-11 05:18:52,783 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-01-11 05:18:52,784 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1315379175] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-11 05:18:52,784 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-11 05:18:52,784 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 15] total 42 [2022-01-11 05:18:52,784 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980208863] [2022-01-11 05:18:52,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-11 05:18:52,785 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-01-11 05:18:52,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:52,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-01-11 05:18:52,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=1575, Unknown=6, NotChecked=0, Total=1722 [2022-01-11 05:18:52,786 INFO L87 Difference]: Start difference. First operand 66 states and 87 transitions. Second operand has 42 states, 39 states have (on average 2.0) internal successors, (78), 41 states have internal predecessors, (78), 11 states have call successors, (11), 3 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2022-01-11 05:18:59,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:59,081 INFO L93 Difference]: Finished difference Result 171 states and 219 transitions. [2022-01-11 05:18:59,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-01-11 05:18:59,082 INFO L78 Accepts]: Start accepts. Automaton has has 42 states, 39 states have (on average 2.0) internal successors, (78), 41 states have internal predecessors, (78), 11 states have call successors, (11), 3 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) Word has length 42 [2022-01-11 05:18:59,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:59,083 INFO L225 Difference]: With dead ends: 171 [2022-01-11 05:18:59,083 INFO L226 Difference]: Without dead ends: 125 [2022-01-11 05:18:59,085 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 74 SyntacticMatches, 3 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 748 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=381, Invalid=4026, Unknown=15, NotChecked=0, Total=4422 [2022-01-11 05:18:59,086 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 182 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 527 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 802 SdHoareTripleChecker+Invalid, 829 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 235 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:59,086 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [185 Valid, 802 Invalid, 829 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 527 Invalid, 0 Unknown, 235 Unchecked, 0.9s Time] [2022-01-11 05:18:59,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2022-01-11 05:18:59,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 99. [2022-01-11 05:18:59,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 77 states have (on average 1.2467532467532467) internal successors, (96), 81 states have internal predecessors, (96), 9 states have call successors, (9), 7 states have call predecessors, (9), 11 states have return successors, (21), 10 states have call predecessors, (21), 9 states have call successors, (21) [2022-01-11 05:18:59,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 126 transitions. [2022-01-11 05:18:59,101 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 126 transitions. Word has length 42 [2022-01-11 05:18:59,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:59,101 INFO L470 AbstractCegarLoop]: Abstraction has 99 states and 126 transitions. [2022-01-11 05:18:59,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 39 states have (on average 2.0) internal successors, (78), 41 states have internal predecessors, (78), 11 states have call successors, (11), 3 states have call predecessors, (11), 7 states have return successors, (11), 9 states have call predecessors, (11), 11 states have call successors, (11) [2022-01-11 05:18:59,101 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 126 transitions. [2022-01-11 05:18:59,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-01-11 05:18:59,102 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:59,102 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:59,127 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-11 05:18:59,315 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:59,315 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:18:59,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:18:59,316 INFO L85 PathProgramCache]: Analyzing trace with hash -64349558, now seen corresponding path program 1 times [2022-01-11 05:18:59,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:18:59,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2000498608] [2022-01-11 05:18:59,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:59,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:18:59,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:59,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-11 05:18:59,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:59,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:18:59,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:59,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-01-11 05:18:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:59,406 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-11 05:18:59,406 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:18:59,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2000498608] [2022-01-11 05:18:59,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2000498608] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-11 05:18:59,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1587162614] [2022-01-11 05:18:59,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:18:59,407 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:18:59,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:18:59,408 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-11 05:18:59,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-11 05:18:59,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:18:59,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-11 05:18:59,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-11 05:18:59,610 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-11 05:18:59,622 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-11 05:18:59,622 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 14 [2022-01-11 05:18:59,699 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-11 05:18:59,699 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-11 05:18:59,789 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-11 05:18:59,789 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1587162614] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-11 05:18:59,789 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-11 05:18:59,789 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 10 [2022-01-11 05:18:59,790 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123156942] [2022-01-11 05:18:59,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-11 05:18:59,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-11 05:18:59,790 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:18:59,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-11 05:18:59,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-01-11 05:18:59,791 INFO L87 Difference]: Start difference. First operand 99 states and 126 transitions. Second operand has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-01-11 05:18:59,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:18:59,887 INFO L93 Difference]: Finished difference Result 124 states and 156 transitions. [2022-01-11 05:18:59,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-11 05:18:59,888 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 42 [2022-01-11 05:18:59,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:18:59,888 INFO L225 Difference]: With dead ends: 124 [2022-01-11 05:18:59,889 INFO L226 Difference]: Without dead ends: 92 [2022-01-11 05:18:59,889 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=125, Unknown=0, NotChecked=0, Total=182 [2022-01-11 05:18:59,889 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 132 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 148 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-11 05:18:59,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [132 Valid, 148 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-11 05:18:59,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2022-01-11 05:18:59,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 89. [2022-01-11 05:18:59,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 69 states have (on average 1.2318840579710144) internal successors, (85), 71 states have internal predecessors, (85), 8 states have call successors, (8), 7 states have call predecessors, (8), 10 states have return successors, (17), 10 states have call predecessors, (17), 8 states have call successors, (17) [2022-01-11 05:18:59,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 110 transitions. [2022-01-11 05:18:59,900 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 110 transitions. Word has length 42 [2022-01-11 05:18:59,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:18:59,900 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 110 transitions. [2022-01-11 05:18:59,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 10 states have internal predecessors, (49), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-01-11 05:18:59,901 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 110 transitions. [2022-01-11 05:18:59,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2022-01-11 05:18:59,903 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:18:59,903 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:18:59,923 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-11 05:19:00,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-11 05:19:00,112 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:19:00,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:19:00,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1869121874, now seen corresponding path program 1 times [2022-01-11 05:19:00,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:19:00,112 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080339411] [2022-01-11 05:19:00,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:19:00,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:19:00,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:00,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-11 05:19:00,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:00,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:00,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:00,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-01-11 05:19:00,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:00,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:00,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:00,212 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-01-11 05:19:00,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:19:00,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080339411] [2022-01-11 05:19:00,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080339411] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-11 05:19:00,213 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-11 05:19:00,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-01-11 05:19:00,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255416706] [2022-01-11 05:19:00,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-11 05:19:00,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-11 05:19:00,213 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:19:00,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-11 05:19:00,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-01-11 05:19:00,214 INFO L87 Difference]: Start difference. First operand 89 states and 110 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2022-01-11 05:19:00,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:19:00,259 INFO L93 Difference]: Finished difference Result 110 states and 137 transitions. [2022-01-11 05:19:00,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-11 05:19:00,259 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) Word has length 43 [2022-01-11 05:19:00,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:19:00,260 INFO L225 Difference]: With dead ends: 110 [2022-01-11 05:19:00,261 INFO L226 Difference]: Without dead ends: 108 [2022-01-11 05:19:00,261 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-01-11 05:19:00,261 INFO L933 BasicCegarLoop]: 46 mSDtfsCounter, 14 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-11 05:19:00,262 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [16 Valid, 256 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-11 05:19:00,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2022-01-11 05:19:00,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 94. [2022-01-11 05:19:00,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 72 states have (on average 1.2222222222222223) internal successors, (88), 75 states have internal predecessors, (88), 8 states have call successors, (8), 7 states have call predecessors, (8), 12 states have return successors, (23), 11 states have call predecessors, (23), 8 states have call successors, (23) [2022-01-11 05:19:00,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 119 transitions. [2022-01-11 05:19:00,273 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 119 transitions. Word has length 43 [2022-01-11 05:19:00,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:19:00,273 INFO L470 AbstractCegarLoop]: Abstraction has 94 states and 119 transitions. [2022-01-11 05:19:00,273 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 5 states have internal predecessors, (27), 1 states have call successors, (3), 1 states have call predecessors, (3), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2022-01-11 05:19:00,274 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 119 transitions. [2022-01-11 05:19:00,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-01-11 05:19:00,274 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:19:00,274 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:19:00,274 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-01-11 05:19:00,275 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:19:00,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:19:00,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1386558423, now seen corresponding path program 2 times [2022-01-11 05:19:00,275 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:19:00,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714544039] [2022-01-11 05:19:00,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:19:00,275 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:19:00,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:01,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-01-11 05:19:01,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:01,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:01,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:01,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-01-11 05:19:01,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:01,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:01,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:01,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:01,733 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-01-11 05:19:01,733 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:19:01,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714544039] [2022-01-11 05:19:01,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714544039] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-11 05:19:01,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905500048] [2022-01-11 05:19:01,733 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-11 05:19:01,733 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:19:01,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:19:01,740 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-11 05:19:01,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-11 05:19:02,140 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-11 05:19:02,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-11 05:19:02,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 132 conjunts are in the unsatisfiable core [2022-01-11 05:19:02,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-11 05:19:02,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:02,161 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2022-01-11 05:19:02,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:02,167 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2022-01-11 05:19:02,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:02,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:02,279 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 43 [2022-01-11 05:19:02,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:02,284 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 40 [2022-01-11 05:19:02,287 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 15 [2022-01-11 05:19:02,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:02,293 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 19 [2022-01-11 05:19:02,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:02,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:02,305 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 33 [2022-01-11 05:19:03,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:03,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:03,080 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:19:03,081 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:19:03,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:03,083 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:19:03,097 INFO L353 Elim1Store]: treesize reduction 52, result has 17.5 percent of original size [2022-01-11 05:19:03,097 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 113 treesize of output 86 [2022-01-11 05:19:03,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:03,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:03,104 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-11 05:19:03,107 INFO L353 Elim1Store]: treesize reduction 39, result has 2.5 percent of original size [2022-01-11 05:19:03,108 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 2 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 105 treesize of output 82 [2022-01-11 05:19:04,697 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-11 05:19:04,697 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-11 05:19:14,937 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 24 proven. 13 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-01-11 05:19:14,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905500048] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-11 05:19:14,937 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-11 05:19:14,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 21, 20] total 54 [2022-01-11 05:19:14,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207932846] [2022-01-11 05:19:14,938 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-11 05:19:14,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-01-11 05:19:14,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:19:14,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-01-11 05:19:14,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=215, Invalid=2642, Unknown=5, NotChecked=0, Total=2862 [2022-01-11 05:19:14,940 INFO L87 Difference]: Start difference. First operand 94 states and 119 transitions. Second operand has 54 states, 48 states have (on average 1.8958333333333333) internal successors, (91), 53 states have internal predecessors, (91), 14 states have call successors, (14), 3 states have call predecessors, (14), 10 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2022-01-11 05:19:27,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:19:27,920 INFO L93 Difference]: Finished difference Result 349 states and 484 transitions. [2022-01-11 05:19:27,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-01-11 05:19:27,920 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 48 states have (on average 1.8958333333333333) internal successors, (91), 53 states have internal predecessors, (91), 14 states have call successors, (14), 3 states have call predecessors, (14), 10 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) Word has length 49 [2022-01-11 05:19:27,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:19:27,923 INFO L225 Difference]: With dead ends: 349 [2022-01-11 05:19:27,923 INFO L226 Difference]: Without dead ends: 270 [2022-01-11 05:19:27,925 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 77 SyntacticMatches, 4 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2678 ImplicationChecksByTransitivity, 13.4s TimeCoverageRelationStatistics Valid=759, Invalid=9537, Unknown=6, NotChecked=0, Total=10302 [2022-01-11 05:19:27,925 INFO L933 BasicCegarLoop]: 102 mSDtfsCounter, 363 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 1933 mSolverCounterSat, 158 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 368 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 2450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 158 IncrementalHoareTripleChecker+Valid, 1933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 359 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-01-11 05:19:27,926 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [368 Valid, 2115 Invalid, 2450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [158 Valid, 1933 Invalid, 0 Unknown, 359 Unchecked, 3.5s Time] [2022-01-11 05:19:27,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2022-01-11 05:19:27,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 179. [2022-01-11 05:19:27,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 141 states have (on average 1.2127659574468086) internal successors, (171), 147 states have internal predecessors, (171), 17 states have call successors, (17), 9 states have call predecessors, (17), 19 states have return successors, (55), 22 states have call predecessors, (55), 17 states have call successors, (55) [2022-01-11 05:19:27,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 243 transitions. [2022-01-11 05:19:27,960 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 243 transitions. Word has length 49 [2022-01-11 05:19:27,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:19:27,960 INFO L470 AbstractCegarLoop]: Abstraction has 179 states and 243 transitions. [2022-01-11 05:19:27,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 48 states have (on average 1.8958333333333333) internal successors, (91), 53 states have internal predecessors, (91), 14 states have call successors, (14), 3 states have call predecessors, (14), 10 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2022-01-11 05:19:27,961 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 243 transitions. [2022-01-11 05:19:27,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-01-11 05:19:27,962 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:19:27,962 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:19:27,983 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-11 05:19:28,174 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:19:28,175 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:19:28,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:19:28,175 INFO L85 PathProgramCache]: Analyzing trace with hash 359108921, now seen corresponding path program 1 times [2022-01-11 05:19:28,175 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:19:28,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551885517] [2022-01-11 05:19:28,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:19:28,176 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:19:28,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:28,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-11 05:19:28,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:28,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:28,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:28,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-01-11 05:19:28,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:28,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:28,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:28,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:28,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:28,951 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 5 proven. 33 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-01-11 05:19:28,951 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:19:28,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551885517] [2022-01-11 05:19:28,951 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551885517] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-11 05:19:28,951 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603889253] [2022-01-11 05:19:28,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:19:28,952 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:19:28,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:19:28,953 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-11 05:19:28,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-11 05:19:29,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:29,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 41 conjunts are in the unsatisfiable core [2022-01-11 05:19:29,208 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-11 05:19:29,263 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-11 05:19:29,319 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-11 05:19:29,320 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 14 [2022-01-11 05:19:29,360 INFO L353 Elim1Store]: treesize reduction 26, result has 42.2 percent of original size [2022-01-11 05:19:29,360 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 36 treesize of output 51 [2022-01-11 05:19:29,366 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-01-11 05:19:29,371 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-01-11 05:19:29,386 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-11 05:19:29,414 INFO L353 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-01-11 05:19:29,414 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 34 [2022-01-11 05:19:29,416 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2022-01-11 05:19:29,583 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 35 proven. 9 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-01-11 05:19:29,583 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-11 05:19:29,849 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-11 05:19:29,849 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 144 treesize of output 147 [2022-01-11 05:19:29,853 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 184 treesize of output 172 [2022-01-11 05:19:29,857 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 172 treesize of output 166 [2022-01-11 05:19:29,891 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 4 [2022-01-11 05:19:29,895 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 34 [2022-01-11 05:19:30,107 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2022-01-11 05:19:30,159 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 1 proven. 37 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2022-01-11 05:19:30,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603889253] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-11 05:19:30,160 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-11 05:19:30,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 25 [2022-01-11 05:19:30,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694374452] [2022-01-11 05:19:30,160 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-11 05:19:30,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-01-11 05:19:30,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-11 05:19:30,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-01-11 05:19:30,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2022-01-11 05:19:30,161 INFO L87 Difference]: Start difference. First operand 179 states and 243 transitions. Second operand has 25 states, 22 states have (on average 3.090909090909091) internal successors, (68), 25 states have internal predecessors, (68), 8 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (10), 4 states have call predecessors, (10), 8 states have call successors, (10) [2022-01-11 05:19:31,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-11 05:19:31,008 INFO L93 Difference]: Finished difference Result 322 states and 452 transitions. [2022-01-11 05:19:31,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-11 05:19:31,009 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 22 states have (on average 3.090909090909091) internal successors, (68), 25 states have internal predecessors, (68), 8 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (10), 4 states have call predecessors, (10), 8 states have call successors, (10) Word has length 55 [2022-01-11 05:19:31,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-11 05:19:31,011 INFO L225 Difference]: With dead ends: 322 [2022-01-11 05:19:31,011 INFO L226 Difference]: Without dead ends: 236 [2022-01-11 05:19:31,012 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 102 SyntacticMatches, 8 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=178, Invalid=1012, Unknown=0, NotChecked=0, Total=1190 [2022-01-11 05:19:31,012 INFO L933 BasicCegarLoop]: 57 mSDtfsCounter, 241 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 596 SdHoareTripleChecker+Invalid, 676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 58 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-01-11 05:19:31,012 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [244 Valid, 596 Invalid, 676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 566 Invalid, 0 Unknown, 58 Unchecked, 0.5s Time] [2022-01-11 05:19:31,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2022-01-11 05:19:31,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 188. [2022-01-11 05:19:31,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 147 states have (on average 1.217687074829932) internal successors, (179), 155 states have internal predecessors, (179), 18 states have call successors, (18), 9 states have call predecessors, (18), 21 states have return successors, (59), 23 states have call predecessors, (59), 18 states have call successors, (59) [2022-01-11 05:19:31,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 256 transitions. [2022-01-11 05:19:31,043 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 256 transitions. Word has length 55 [2022-01-11 05:19:31,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-11 05:19:31,043 INFO L470 AbstractCegarLoop]: Abstraction has 188 states and 256 transitions. [2022-01-11 05:19:31,043 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 22 states have (on average 3.090909090909091) internal successors, (68), 25 states have internal predecessors, (68), 8 states have call successors, (10), 2 states have call predecessors, (10), 5 states have return successors, (10), 4 states have call predecessors, (10), 8 states have call successors, (10) [2022-01-11 05:19:31,043 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 256 transitions. [2022-01-11 05:19:31,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-01-11 05:19:31,044 INFO L506 BasicCegarLoop]: Found error trace [2022-01-11 05:19:31,044 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-11 05:19:31,070 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-01-11 05:19:31,259 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:19:31,260 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-11 05:19:31,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-11 05:19:31,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1328689944, now seen corresponding path program 2 times [2022-01-11 05:19:31,260 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-11 05:19:31,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955482481] [2022-01-11 05:19:31,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-11 05:19:31,260 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-11 05:19:31,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:31,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-01-11 05:19:31,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:32,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:32,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:32,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-01-11 05:19:32,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:32,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:32,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:32,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-01-11 05:19:32,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-11 05:19:32,025 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-01-11 05:19:32,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-11 05:19:32,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955482481] [2022-01-11 05:19:32,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955482481] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-11 05:19:32,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059371841] [2022-01-11 05:19:32,026 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-11 05:19:32,026 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-11 05:19:32,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-11 05:19:32,027 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-11 05:19:32,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-11 05:19:32,441 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-11 05:19:32,442 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-11 05:19:32,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 69 conjunts are in the unsatisfiable core [2022-01-11 05:19:32,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-11 05:19:32,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:32,462 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 19 [2022-01-11 05:19:32,493 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-11 05:19:32,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:32,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:32,539 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 27 [2022-01-11 05:19:32,554 INFO L353 Elim1Store]: treesize reduction 25, result has 47.9 percent of original size [2022-01-11 05:19:32,554 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 22 treesize of output 38 [2022-01-11 05:19:32,690 INFO L353 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-01-11 05:19:32,690 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 22 treesize of output 24 [2022-01-11 05:19:32,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:32,794 INFO L353 Elim1Store]: treesize reduction 48, result has 39.2 percent of original size [2022-01-11 05:19:32,794 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 69 treesize of output 68 [2022-01-11 05:19:32,953 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-11 05:19:32,953 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 14 [2022-01-11 05:19:33,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:33,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-11 05:19:33,086 INFO L353 Elim1Store]: treesize reduction 173, result has 15.6 percent of original size [2022-01-11 05:19:33,086 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 106 treesize of output 116 [2022-01-11 05:19:33,097 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 13 [2022-01-11 05:19:33,119 INFO L353 Elim1Store]: treesize reduction 37, result has 40.3 percent of original size [2022-01-11 05:19:33,119 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 64 [2022-01-11 05:19:33,180 INFO L353 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-01-11 05:19:33,180 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 159 treesize of output 129 [2022-01-11 05:19:33,225 INFO L353 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-01-11 05:19:33,225 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 135 treesize of output 112 [2022-01-11 05:19:33,228 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 103 treesize of output 67