/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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 21:07:49,409 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 21:07:49,411 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 21:07:49,443 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 21:07:49,444 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 21:07:49,445 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 21:07:49,445 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 21:07:49,452 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 21:07:49,453 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 21:07:49,454 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 21:07:49,454 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 21:07:49,455 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 21:07:49,455 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 21:07:49,456 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 21:07:49,457 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 21:07:49,457 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 21:07:49,469 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 21:07:49,469 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 21:07:49,470 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 21:07:49,471 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 21:07:49,472 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 21:07:49,473 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 21:07:49,474 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 21:07:49,474 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 21:07:49,476 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 21:07:49,476 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 21:07:49,476 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 21:07:49,477 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 21:07:49,477 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 21:07:49,477 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 21:07:49,478 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 21:07:49,478 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 21:07:49,479 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 21:07:49,479 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 21:07:49,480 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 21:07:49,480 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 21:07:49,480 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 21:07:49,480 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 21:07:49,481 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 21:07:49,481 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 21:07:49,482 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 21:07:49,482 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 21:07:49,494 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 21:07:49,494 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 21:07:49,495 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 21:07:49,495 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 21:07:49,495 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 21:07:49,495 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 21:07:49,496 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 21:07:49,496 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 21:07:49,496 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 21:07:49,496 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 21:07:49,496 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 21:07:49,496 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 21:07:49,496 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 21:07:49,496 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 21:07:49,497 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 21:07:49,497 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 21:07:49,497 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 21:07:49,497 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 21:07:49,497 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 21:07:49,497 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 21:07:49,497 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 21:07:49,498 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 21:07:49,498 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN 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; [2021-05-02 21:07:49,764 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 21:07:49,777 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 21:07:49,778 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 21:07:49,779 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 21:07:49,779 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 21:07:49,780 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound5.c [2021-05-02 21:07:49,822 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5bc1a686/15cd036b8f024333915a38cb54de863f/FLAGf523d5ede [2021-05-02 21:07:50,192 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 21:07:50,193 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound5.c [2021-05-02 21:07:50,198 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5bc1a686/15cd036b8f024333915a38cb54de863f/FLAGf523d5ede [2021-05-02 21:07:50,208 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5bc1a686/15cd036b8f024333915a38cb54de863f [2021-05-02 21:07:50,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 21:07:50,213 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 21:07:50,214 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 21:07:50,214 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 21:07:50,217 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 21:07:50,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,218 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5805d283 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50, skipping insertion in model container [2021-05-02 21:07:50,218 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,223 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 21:07:50,238 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 21:07:50,315 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound5.c[526,539] [2021-05-02 21:07:50,323 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 21:07:50,328 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 21:07:50,336 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound5.c[526,539] [2021-05-02 21:07:50,344 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 21:07:50,362 INFO L208 MainTranslator]: Completed translation [2021-05-02 21:07:50,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50 WrapperNode [2021-05-02 21:07:50,362 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 21:07:50,363 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 21:07:50,363 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 21:07:50,363 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 21:07:50,408 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,408 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,413 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,413 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,416 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,418 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,419 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,420 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 21:07:50,421 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 21:07:50,421 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 21:07:50,421 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 21:07:50,421 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 21:07:50,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 21:07:50,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 21:07:50,483 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 21:07:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 21:07:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 21:07:50,484 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 21:07:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 21:07:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 21:07:50,484 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 21:07:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 21:07:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 21:07:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 21:07:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 21:07:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 21:07:50,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 21:07:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 21:07:50,486 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 21:07:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 21:07:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 21:07:50,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 21:07:50,658 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 21:07:50,659 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 21:07:50,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:50 BoogieIcfgContainer [2021-05-02 21:07:50,660 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 21:07:50,660 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 21:07:50,660 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 21:07:50,661 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 21:07:50,663 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:50" (1/1) ... [2021-05-02 21:07:50,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 09:07:50 BasicIcfg [2021-05-02 21:07:50,675 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 21:07:50,677 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 21:07:50,677 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 21:07:50,679 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 21:07:50,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 09:07:50" (1/4) ... [2021-05-02 21:07:50,679 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c8df6b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 09:07:50, skipping insertion in model container [2021-05-02 21:07:50,679 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:07:50" (2/4) ... [2021-05-02 21:07:50,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c8df6b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 09:07:50, skipping insertion in model container [2021-05-02 21:07:50,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:07:50" (3/4) ... [2021-05-02 21:07:50,680 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c8df6b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 09:07:50, skipping insertion in model container [2021-05-02 21:07:50,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 09:07:50" (4/4) ... [2021-05-02 21:07:50,681 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_valuebound5.cJordan [2021-05-02 21:07:50,684 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 21:07:50,687 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 21:07:50,714 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 21:07:50,726 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 21:07:50,727 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 21:07:50,727 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 21:07:50,727 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 21:07:50,727 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 21:07:50,727 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 21:07:50,727 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 21:07:50,727 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 21:07:50,735 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 21:07:50,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 21:07:50,739 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:50,740 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:50,740 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:50,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:50,743 INFO L82 PathProgramCache]: Analyzing trace with hash -1625753047, now seen corresponding path program 1 times [2021-05-02 21:07:50,748 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:50,749 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739714602] [2021-05-02 21:07:50,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:50,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:50,920 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:50,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:50,931 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 21:07:50,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:50,936 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 21:07:50,936 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:50,936 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739714602] [2021-05-02 21:07:50,937 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739714602] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:50,937 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:50,937 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 21:07:50,937 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425282040] [2021-05-02 21:07:50,940 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 21:07:50,940 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:50,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 21:07:50,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 21:07:50,950 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 21:07:51,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:51,040 INFO L93 Difference]: Finished difference Result 35 states and 43 transitions. [2021-05-02 21:07:51,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 21:07:51,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-02 21:07:51,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:51,054 INFO L225 Difference]: With dead ends: 35 [2021-05-02 21:07:51,054 INFO L226 Difference]: Without dead ends: 30 [2021-05-02 21:07:51,055 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 35.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 21:07:51,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-05-02 21:07:51,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2021-05-02 21:07:51,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 21:07:51,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 38 transitions. [2021-05-02 21:07:51,084 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 38 transitions. Word has length 17 [2021-05-02 21:07:51,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:51,084 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 38 transitions. [2021-05-02 21:07:51,084 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 21:07:51,084 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 38 transitions. [2021-05-02 21:07:51,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 21:07:51,085 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:51,085 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:51,086 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 21:07:51,086 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:51,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:51,087 INFO L82 PathProgramCache]: Analyzing trace with hash 861759786, now seen corresponding path program 1 times [2021-05-02 21:07:51,087 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:51,088 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42588028] [2021-05-02 21:07:51,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:51,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:51,209 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:51,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:51,228 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 21:07:51,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:51,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 21:07:51,235 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:51,235 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42588028] [2021-05-02 21:07:51,235 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42588028] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:51,235 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:51,236 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 21:07:51,236 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729748792] [2021-05-02 21:07:51,237 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:51,238 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:51,239 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:51,239 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:51,239 INFO L87 Difference]: Start difference. First operand 30 states and 38 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 21:07:51,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:51,452 INFO L93 Difference]: Finished difference Result 41 states and 53 transitions. [2021-05-02 21:07:51,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:51,453 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-02 21:07:51,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:51,454 INFO L225 Difference]: With dead ends: 41 [2021-05-02 21:07:51,454 INFO L226 Difference]: Without dead ends: 41 [2021-05-02 21:07:51,454 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 106.4ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:51,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2021-05-02 21:07:51,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 34. [2021-05-02 21:07:51,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 21:07:51,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 41 transitions. [2021-05-02 21:07:51,460 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 41 transitions. Word has length 17 [2021-05-02 21:07:51,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:51,460 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 41 transitions. [2021-05-02 21:07:51,460 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 21:07:51,460 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 41 transitions. [2021-05-02 21:07:51,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 21:07:51,460 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:51,461 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:51,461 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 21:07:51,461 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:51,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:51,461 INFO L82 PathProgramCache]: Analyzing trace with hash 325569287, now seen corresponding path program 1 times [2021-05-02 21:07:51,462 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:51,462 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459854233] [2021-05-02 21:07:51,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:51,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:51,522 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:07:51,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:51,527 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 21:07:51,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:51,529 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-05-02 21:07:51,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:51,532 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 21:07:51,532 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:51,532 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459854233] [2021-05-02 21:07:51,532 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459854233] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:51,533 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:51,533 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 21:07:51,533 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [756078425] [2021-05-02 21:07:51,533 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:51,533 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:51,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:51,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:51,534 INFO L87 Difference]: Start difference. First operand 34 states and 41 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 21:07:51,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:51,707 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2021-05-02 21:07:51,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:51,707 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-02 21:07:51,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:51,708 INFO L225 Difference]: With dead ends: 45 [2021-05-02 21:07:51,708 INFO L226 Difference]: Without dead ends: 45 [2021-05-02 21:07:51,708 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 94.4ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:51,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-02 21:07:51,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 38. [2021-05-02 21:07:51,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 21:07:51,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 44 transitions. [2021-05-02 21:07:51,712 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 44 transitions. Word has length 22 [2021-05-02 21:07:51,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:51,712 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 44 transitions. [2021-05-02 21:07:51,712 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 21:07:51,713 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 44 transitions. [2021-05-02 21:07:51,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 21:07:51,713 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:51,713 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:51,713 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-02 21:07:51,713 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:51,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:51,714 INFO L82 PathProgramCache]: Analyzing trace with hash -1461652409, now seen corresponding path program 1 times [2021-05-02 21:07:51,714 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:51,714 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665436659] [2021-05-02 21:07:51,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:51,731 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:51,731 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [818394154] [2021-05-02 21:07:51,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:51,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:51,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 21:07:51,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:51,979 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 21:07:51,979 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:51,979 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665436659] [2021-05-02 21:07:51,979 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:51,979 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818394154] [2021-05-02 21:07:51,980 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818394154] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:51,980 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:51,980 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 21:07:51,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239060953] [2021-05-02 21:07:51,980 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 21:07:51,980 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:51,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 21:07:51,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:07:51,981 INFO L87 Difference]: Start difference. First operand 38 states and 44 transitions. Second operand has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 21:07:52,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:52,109 INFO L93 Difference]: Finished difference Result 57 states and 68 transitions. [2021-05-02 21:07:52,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:52,109 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 27 [2021-05-02 21:07:52,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:52,111 INFO L225 Difference]: With dead ends: 57 [2021-05-02 21:07:52,112 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 21:07:52,112 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 41.1ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:52,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 21:07:52,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-02 21:07:52,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 32 states have (on average 1.15625) internal successors, (37), 34 states have internal predecessors, (37), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 21:07:52,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 66 transitions. [2021-05-02 21:07:52,124 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 66 transitions. Word has length 27 [2021-05-02 21:07:52,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:52,125 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 66 transitions. [2021-05-02 21:07:52,125 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 21:07:52,125 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 66 transitions. [2021-05-02 21:07:52,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-02 21:07:52,127 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:52,127 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:52,328 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:52,329 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:52,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:52,329 INFO L82 PathProgramCache]: Analyzing trace with hash 1008917278, now seen corresponding path program 1 times [2021-05-02 21:07:52,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:52,329 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502637724] [2021-05-02 21:07:52,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:52,335 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:52,335 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1450887272] [2021-05-02 21:07:52,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:52,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:52,398 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 21:07:52,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:52,568 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-02 21:07:52,568 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:52,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502637724] [2021-05-02 21:07:52,568 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:52,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450887272] [2021-05-02 21:07:52,568 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450887272] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:52,569 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:52,569 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 21:07:52,569 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521791694] [2021-05-02 21:07:52,569 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 21:07:52,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:52,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 21:07:52,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 21:07:52,570 INFO L87 Difference]: Start difference. First operand 56 states and 66 transitions. Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 21:07:52,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:52,688 INFO L93 Difference]: Finished difference Result 67 states and 81 transitions. [2021-05-02 21:07:52,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 21:07:52,691 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2021-05-02 21:07:52,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:52,693 INFO L225 Difference]: With dead ends: 67 [2021-05-02 21:07:52,693 INFO L226 Difference]: Without dead ends: 62 [2021-05-02 21:07:52,693 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 68.6ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:52,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-05-02 21:07:52,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 61. [2021-05-02 21:07:52,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 38 states have internal predecessors, (42), 16 states have call successors, (16), 9 states have call predecessors, (16), 8 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-02 21:07:52,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 72 transitions. [2021-05-02 21:07:52,707 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 72 transitions. Word has length 34 [2021-05-02 21:07:52,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:52,712 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 72 transitions. [2021-05-02 21:07:52,712 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 21:07:52,712 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 72 transitions. [2021-05-02 21:07:52,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-02 21:07:52,713 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:52,713 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:52,932 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:52,932 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:52,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:52,933 INFO L82 PathProgramCache]: Analyzing trace with hash -1762200840, now seen corresponding path program 1 times [2021-05-02 21:07:52,933 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:52,933 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306358046] [2021-05-02 21:07:52,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:52,940 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:52,940 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527380884] [2021-05-02 21:07:52,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:52,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:52,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 21:07:52,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:53,155 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 18 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 21:07:53,156 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:53,156 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306358046] [2021-05-02 21:07:53,156 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:53,156 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527380884] [2021-05-02 21:07:53,156 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527380884] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:53,156 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:53,156 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 21:07:53,156 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507297037] [2021-05-02 21:07:53,157 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 21:07:53,157 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:53,158 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 21:07:53,158 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:53,159 INFO L87 Difference]: Start difference. First operand 61 states and 72 transitions. Second operand has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 21:07:53,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:53,352 INFO L93 Difference]: Finished difference Result 85 states and 104 transitions. [2021-05-02 21:07:53,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:53,352 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2021-05-02 21:07:53,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:53,354 INFO L225 Difference]: With dead ends: 85 [2021-05-02 21:07:53,354 INFO L226 Difference]: Without dead ends: 79 [2021-05-02 21:07:53,355 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 63.3ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:07:53,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2021-05-02 21:07:53,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2021-05-02 21:07:53,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 47 states have (on average 1.148936170212766) internal successors, (54), 49 states have internal predecessors, (54), 21 states have call successors, (21), 11 states have call predecessors, (21), 10 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 21:07:53,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 94 transitions. [2021-05-02 21:07:53,372 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 94 transitions. Word has length 44 [2021-05-02 21:07:53,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:53,372 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 94 transitions. [2021-05-02 21:07:53,372 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 21:07:53,372 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 94 transitions. [2021-05-02 21:07:53,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-02 21:07:53,373 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:53,373 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:53,580 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:53,581 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:53,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:53,582 INFO L82 PathProgramCache]: Analyzing trace with hash -1665528729, now seen corresponding path program 2 times [2021-05-02 21:07:53,582 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:53,582 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401909644] [2021-05-02 21:07:53,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:53,591 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:53,592 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [598876718] [2021-05-02 21:07:53,592 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:53,645 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:53,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:53,646 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 21:07:53,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:53,846 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 33 proven. 17 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 21:07:53,847 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:53,847 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401909644] [2021-05-02 21:07:53,847 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:53,847 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598876718] [2021-05-02 21:07:53,847 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598876718] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:53,847 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:53,847 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:53,847 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470765355] [2021-05-02 21:07:53,847 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:53,848 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:53,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:53,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:53,848 INFO L87 Difference]: Start difference. First operand 79 states and 94 transitions. Second operand has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 21:07:54,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:54,088 INFO L93 Difference]: Finished difference Result 108 states and 134 transitions. [2021-05-02 21:07:54,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:54,088 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 61 [2021-05-02 21:07:54,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:54,089 INFO L225 Difference]: With dead ends: 108 [2021-05-02 21:07:54,089 INFO L226 Difference]: Without dead ends: 102 [2021-05-02 21:07:54,090 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 65.8ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:54,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-02 21:07:54,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 100. [2021-05-02 21:07:54,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 59 states have (on average 1.152542372881356) internal successors, (68), 62 states have internal predecessors, (68), 28 states have call successors, (28), 13 states have call predecessors, (28), 12 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 21:07:54,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 122 transitions. [2021-05-02 21:07:54,095 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 122 transitions. Word has length 61 [2021-05-02 21:07:54,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:54,096 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 122 transitions. [2021-05-02 21:07:54,096 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 21:07:54,096 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 122 transitions. [2021-05-02 21:07:54,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-02 21:07:54,097 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:54,097 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:54,310 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:54,310 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:54,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:54,311 INFO L82 PathProgramCache]: Analyzing trace with hash -1382136022, now seen corresponding path program 1 times [2021-05-02 21:07:54,311 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:54,311 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170796892] [2021-05-02 21:07:54,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:54,317 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:54,318 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [926708013] [2021-05-02 21:07:54,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:54,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 21:07:54,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:54,526 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 24 proven. 20 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 21:07:54,526 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:54,526 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170796892] [2021-05-02 21:07:54,526 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:54,527 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926708013] [2021-05-02 21:07:54,527 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926708013] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:54,527 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:54,527 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 21:07:54,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192351453] [2021-05-02 21:07:54,527 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 21:07:54,527 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:54,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 21:07:54,528 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:07:54,528 INFO L87 Difference]: Start difference. First operand 100 states and 122 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-02 21:07:54,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:54,689 INFO L93 Difference]: Finished difference Result 121 states and 145 transitions. [2021-05-02 21:07:54,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:54,689 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 64 [2021-05-02 21:07:54,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:54,690 INFO L225 Difference]: With dead ends: 121 [2021-05-02 21:07:54,691 INFO L226 Difference]: Without dead ends: 121 [2021-05-02 21:07:54,691 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 61.0ms TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:07:54,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-05-02 21:07:54,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 119. [2021-05-02 21:07:54,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 73 states have (on average 1.1506849315068493) internal successors, (84), 75 states have internal predecessors, (84), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 21:07:54,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 142 transitions. [2021-05-02 21:07:54,699 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 142 transitions. Word has length 64 [2021-05-02 21:07:54,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:54,699 INFO L480 AbstractCegarLoop]: Abstraction has 119 states and 142 transitions. [2021-05-02 21:07:54,699 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-02 21:07:54,699 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 142 transitions. [2021-05-02 21:07:54,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-02 21:07:54,701 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:54,701 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:54,905 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:54,905 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:54,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:54,905 INFO L82 PathProgramCache]: Analyzing trace with hash -718450521, now seen corresponding path program 2 times [2021-05-02 21:07:54,905 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:54,906 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540358807] [2021-05-02 21:07:54,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:54,911 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:54,911 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2043206944] [2021-05-02 21:07:54,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:54,959 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:07:54,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:54,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 21:07:54,963 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:55,126 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2021-05-02 21:07:55,126 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:55,127 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540358807] [2021-05-02 21:07:55,127 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:55,127 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043206944] [2021-05-02 21:07:55,127 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043206944] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:55,127 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:55,127 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:55,127 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051555334] [2021-05-02 21:07:55,127 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:55,128 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:55,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:55,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:55,128 INFO L87 Difference]: Start difference. First operand 119 states and 142 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 21:07:55,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:55,271 INFO L93 Difference]: Finished difference Result 124 states and 145 transitions. [2021-05-02 21:07:55,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:55,272 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) Word has length 69 [2021-05-02 21:07:55,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:55,273 INFO L225 Difference]: With dead ends: 124 [2021-05-02 21:07:55,273 INFO L226 Difference]: Without dead ends: 123 [2021-05-02 21:07:55,273 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 65.8ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:55,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123 states. [2021-05-02 21:07:55,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123 to 123. [2021-05-02 21:07:55,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 75 states have (on average 1.12) internal successors, (84), 78 states have internal predecessors, (84), 31 states have call successors, (31), 17 states have call predecessors, (31), 16 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 21:07:55,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 143 transitions. [2021-05-02 21:07:55,278 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 143 transitions. Word has length 69 [2021-05-02 21:07:55,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:55,279 INFO L480 AbstractCegarLoop]: Abstraction has 123 states and 143 transitions. [2021-05-02 21:07:55,279 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 21:07:55,279 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 143 transitions. [2021-05-02 21:07:55,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-02 21:07:55,280 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:55,280 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:55,492 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:55,493 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:55,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:55,493 INFO L82 PathProgramCache]: Analyzing trace with hash -1085940318, now seen corresponding path program 1 times [2021-05-02 21:07:55,495 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:55,495 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123011337] [2021-05-02 21:07:55,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:55,502 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:55,502 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [912771067] [2021-05-02 21:07:55,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:55,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:55,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 21:07:55,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:55,804 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 28 proven. 28 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-05-02 21:07:55,805 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:55,805 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123011337] [2021-05-02 21:07:55,805 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:55,805 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912771067] [2021-05-02 21:07:55,805 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912771067] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:55,805 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:55,805 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:55,805 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114434570] [2021-05-02 21:07:55,806 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:55,806 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:55,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:55,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:55,806 INFO L87 Difference]: Start difference. First operand 123 states and 143 transitions. Second operand has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 21:07:55,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:55,950 INFO L93 Difference]: Finished difference Result 127 states and 146 transitions. [2021-05-02 21:07:55,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:55,951 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2021-05-02 21:07:55,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:55,954 INFO L225 Difference]: With dead ends: 127 [2021-05-02 21:07:55,954 INFO L226 Difference]: Without dead ends: 101 [2021-05-02 21:07:55,955 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 74.4ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:55,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2021-05-02 21:07:55,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2021-05-02 21:07:55,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 61 states have (on average 1.1311475409836065) internal successors, (69), 63 states have internal predecessors, (69), 26 states have call successors, (26), 14 states have call predecessors, (26), 13 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 21:07:55,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 119 transitions. [2021-05-02 21:07:55,968 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 119 transitions. Word has length 75 [2021-05-02 21:07:55,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:55,968 INFO L480 AbstractCegarLoop]: Abstraction has 101 states and 119 transitions. [2021-05-02 21:07:55,968 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 21:07:55,968 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 119 transitions. [2021-05-02 21:07:55,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-05-02 21:07:55,970 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:55,970 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:56,176 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 21:07:56,177 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:56,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:56,177 INFO L82 PathProgramCache]: Analyzing trace with hash -273867048, now seen corresponding path program 3 times [2021-05-02 21:07:56,177 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:56,178 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401190099] [2021-05-02 21:07:56,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:56,183 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:56,183 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1945105081] [2021-05-02 21:07:56,184 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:56,225 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 21:07:56,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:56,226 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-02 21:07:56,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:56,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:56,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:56,396 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 82 proven. 8 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2021-05-02 21:07:56,396 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:56,396 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401190099] [2021-05-02 21:07:56,396 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:56,397 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945105081] [2021-05-02 21:07:56,397 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945105081] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:56,397 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:56,397 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:56,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373643995] [2021-05-02 21:07:56,397 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:56,397 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:56,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:56,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:56,398 INFO L87 Difference]: Start difference. First operand 101 states and 119 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 21:07:56,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:56,539 INFO L93 Difference]: Finished difference Result 110 states and 129 transitions. [2021-05-02 21:07:56,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:07:56,540 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) Word has length 78 [2021-05-02 21:07:56,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:56,541 INFO L225 Difference]: With dead ends: 110 [2021-05-02 21:07:56,541 INFO L226 Difference]: Without dead ends: 110 [2021-05-02 21:07:56,541 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 58.7ms TimeCoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:56,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-02 21:07:56,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 109. [2021-05-02 21:07:56,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 66 states have (on average 1.121212121212121) internal successors, (74), 68 states have internal predecessors, (74), 28 states have call successors, (28), 15 states have call predecessors, (28), 14 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 21:07:56,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 128 transitions. [2021-05-02 21:07:56,545 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 128 transitions. Word has length 78 [2021-05-02 21:07:56,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:56,545 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 128 transitions. [2021-05-02 21:07:56,546 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 5 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 21:07:56,546 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 128 transitions. [2021-05-02 21:07:56,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-05-02 21:07:56,546 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:56,546 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:56,761 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 21:07:56,761 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:56,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:56,762 INFO L82 PathProgramCache]: Analyzing trace with hash -1708305639, now seen corresponding path program 3 times [2021-05-02 21:07:56,762 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:56,762 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955381147] [2021-05-02 21:07:56,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:56,767 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:56,767 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1625604029] [2021-05-02 21:07:56,768 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:56,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 21:07:56,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:56,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 39 conjunts are in the unsatisfiable core [2021-05-02 21:07:56,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:56,994 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 39 proven. 30 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-02 21:07:56,994 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:56,994 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955381147] [2021-05-02 21:07:56,994 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:56,995 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625604029] [2021-05-02 21:07:56,995 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625604029] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:56,995 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:56,995 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:56,995 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102211162] [2021-05-02 21:07:56,995 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:56,995 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:56,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:56,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:56,996 INFO L87 Difference]: Start difference. First operand 109 states and 128 transitions. Second operand has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-02 21:07:57,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:57,203 INFO L93 Difference]: Finished difference Result 128 states and 149 transitions. [2021-05-02 21:07:57,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 21:07:57,203 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 81 [2021-05-02 21:07:57,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:57,204 INFO L225 Difference]: With dead ends: 128 [2021-05-02 21:07:57,205 INFO L226 Difference]: Without dead ends: 128 [2021-05-02 21:07:57,205 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 65.6ms TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:57,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2021-05-02 21:07:57,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 126. [2021-05-02 21:07:57,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 78 states have (on average 1.1282051282051282) internal successors, (88), 80 states have internal predecessors, (88), 30 states have call successors, (30), 18 states have call predecessors, (30), 17 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 21:07:57,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 146 transitions. [2021-05-02 21:07:57,209 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 146 transitions. Word has length 81 [2021-05-02 21:07:57,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:57,209 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 146 transitions. [2021-05-02 21:07:57,209 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-02 21:07:57,209 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 146 transitions. [2021-05-02 21:07:57,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-02 21:07:57,210 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:57,210 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:57,427 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:57,427 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:57,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:57,427 INFO L82 PathProgramCache]: Analyzing trace with hash -953982440, now seen corresponding path program 4 times [2021-05-02 21:07:57,427 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:57,428 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697309270] [2021-05-02 21:07:57,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:57,433 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:57,433 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1823448626] [2021-05-02 21:07:57,433 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:57,482 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 21:07:57,482 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:57,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-02 21:07:57,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:57,677 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 32 proven. 43 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-05-02 21:07:57,677 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:57,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697309270] [2021-05-02 21:07:57,677 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:57,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823448626] [2021-05-02 21:07:57,677 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1823448626] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:57,677 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:57,677 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:57,678 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [540836940] [2021-05-02 21:07:57,678 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:57,678 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:57,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:57,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:57,679 INFO L87 Difference]: Start difference. First operand 126 states and 146 transitions. Second operand has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-02 21:07:57,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:57,817 INFO L93 Difference]: Finished difference Result 134 states and 155 transitions. [2021-05-02 21:07:57,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 21:07:57,818 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) Word has length 86 [2021-05-02 21:07:57,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:57,819 INFO L225 Difference]: With dead ends: 134 [2021-05-02 21:07:57,819 INFO L226 Difference]: Without dead ends: 134 [2021-05-02 21:07:57,819 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 63.1ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:57,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2021-05-02 21:07:57,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 134. [2021-05-02 21:07:57,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 83 states have (on average 1.1204819277108433) internal successors, (93), 85 states have internal predecessors, (93), 32 states have call successors, (32), 19 states have call predecessors, (32), 18 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 21:07:57,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 155 transitions. [2021-05-02 21:07:57,823 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 155 transitions. Word has length 86 [2021-05-02 21:07:57,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:57,824 INFO L480 AbstractCegarLoop]: Abstraction has 134 states and 155 transitions. [2021-05-02 21:07:57,824 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 4 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-02 21:07:57,824 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 155 transitions. [2021-05-02 21:07:57,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-02 21:07:57,825 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:57,825 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:58,029 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:58,029 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:58,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:58,029 INFO L82 PathProgramCache]: Analyzing trace with hash -233495842, now seen corresponding path program 5 times [2021-05-02 21:07:58,030 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:58,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174616221] [2021-05-02 21:07:58,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:58,035 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:58,035 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [862456350] [2021-05-02 21:07:58,035 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:58,102 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-02 21:07:58,102 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:58,104 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 52 conjunts are in the unsatisfiable core [2021-05-02 21:07:58,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:58,312 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 66 proven. 50 refuted. 0 times theorem prover too weak. 246 trivial. 0 not checked. [2021-05-02 21:07:58,313 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:58,313 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174616221] [2021-05-02 21:07:58,313 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:58,313 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [862456350] [2021-05-02 21:07:58,313 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [862456350] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:58,313 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:58,313 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 21:07:58,313 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832007238] [2021-05-02 21:07:58,314 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 21:07:58,314 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:58,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 21:07:58,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:58,314 INFO L87 Difference]: Start difference. First operand 134 states and 155 transitions. Second operand has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 21:07:58,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:58,587 INFO L93 Difference]: Finished difference Result 147 states and 172 transitions. [2021-05-02 21:07:58,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 21:07:58,588 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 94 [2021-05-02 21:07:58,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:58,589 INFO L225 Difference]: With dead ends: 147 [2021-05-02 21:07:58,589 INFO L226 Difference]: Without dead ends: 141 [2021-05-02 21:07:58,589 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 82 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 98.1ms TimeCoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2021-05-02 21:07:58,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-05-02 21:07:58,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 139. [2021-05-02 21:07:58,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 87 states have (on average 1.1149425287356323) internal successors, (97), 89 states have internal predecessors, (97), 32 states have call successors, (32), 20 states have call predecessors, (32), 19 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 21:07:58,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 159 transitions. [2021-05-02 21:07:58,607 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 159 transitions. Word has length 94 [2021-05-02 21:07:58,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:58,607 INFO L480 AbstractCegarLoop]: Abstraction has 139 states and 159 transitions. [2021-05-02 21:07:58,608 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 11 states have internal predecessors, (29), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 21:07:58,608 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 159 transitions. [2021-05-02 21:07:58,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-02 21:07:58,608 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:58,608 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:58,820 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 21:07:58,821 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:58,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:58,821 INFO L82 PathProgramCache]: Analyzing trace with hash -1077967713, now seen corresponding path program 1 times [2021-05-02 21:07:58,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:58,821 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376619867] [2021-05-02 21:07:58,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:58,826 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:58,826 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1665415401] [2021-05-02 21:07:58,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:58,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:07:58,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-02 21:07:58,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:58,895 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,993 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:58,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:59,100 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-05-02 21:07:59,100 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:59,100 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376619867] [2021-05-02 21:07:59,100 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:59,100 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665415401] [2021-05-02 21:07:59,101 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665415401] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:07:59,101 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:07:59,101 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 21:07:59,101 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562987630] [2021-05-02 21:07:59,101 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:07:59,101 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:59,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:07:59,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:07:59,102 INFO L87 Difference]: Start difference. First operand 139 states and 159 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 21:07:59,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:59,167 INFO L93 Difference]: Finished difference Result 146 states and 170 transitions. [2021-05-02 21:07:59,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 21:07:59,167 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 94 [2021-05-02 21:07:59,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:59,168 INFO L225 Difference]: With dead ends: 146 [2021-05-02 21:07:59,168 INFO L226 Difference]: Without dead ends: 146 [2021-05-02 21:07:59,168 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 31.5ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 21:07:59,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2021-05-02 21:07:59,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 129. [2021-05-02 21:07:59,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 82 states have (on average 1.0853658536585367) internal successors, (89), 83 states have internal predecessors, (89), 27 states have call successors, (27), 20 states have call predecessors, (27), 19 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 21:07:59,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 141 transitions. [2021-05-02 21:07:59,173 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 141 transitions. Word has length 94 [2021-05-02 21:07:59,173 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:59,173 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 141 transitions. [2021-05-02 21:07:59,173 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 21:07:59,173 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 141 transitions. [2021-05-02 21:07:59,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-02 21:07:59,174 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:59,174 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:07:59,390 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 21:07:59,391 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:07:59,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:07:59,391 INFO L82 PathProgramCache]: Analyzing trace with hash 1181205258, now seen corresponding path program 6 times [2021-05-02 21:07:59,391 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:07:59,391 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937032311] [2021-05-02 21:07:59,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:07:59,396 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:07:59,396 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1955436396] [2021-05-02 21:07:59,396 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:07:59,487 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-05-02 21:07:59,487 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:07:59,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 39 conjunts are in the unsatisfiable core [2021-05-02 21:07:59,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:07:59,677 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 99 proven. 47 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2021-05-02 21:07:59,677 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:59,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937032311] [2021-05-02 21:07:59,677 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:59,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955436396] [2021-05-02 21:07:59,677 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955436396] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:07:59,677 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:07:59,677 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:07:59,677 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162763279] [2021-05-02 21:07:59,678 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:07:59,678 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:07:59,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:07:59,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:07:59,678 INFO L87 Difference]: Start difference. First operand 129 states and 141 transitions. Second operand has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2021-05-02 21:07:59,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:07:59,781 INFO L93 Difference]: Finished difference Result 140 states and 156 transitions. [2021-05-02 21:07:59,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 21:07:59,782 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2021-05-02 21:07:59,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:07:59,783 INFO L225 Difference]: With dead ends: 140 [2021-05-02 21:07:59,783 INFO L226 Difference]: Without dead ends: 140 [2021-05-02 21:07:59,783 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 88 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 61.7ms TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:07:59,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-05-02 21:07:59,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 127. [2021-05-02 21:07:59,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 80 states have (on average 1.0875) internal successors, (87), 82 states have internal predecessors, (87), 27 states have call successors, (27), 20 states have call predecessors, (27), 19 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 21:07:59,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 139 transitions. [2021-05-02 21:07:59,786 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 139 transitions. Word has length 98 [2021-05-02 21:07:59,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:07:59,786 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 139 transitions. [2021-05-02 21:07:59,786 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2021-05-02 21:07:59,786 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 139 transitions. [2021-05-02 21:07:59,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2021-05-02 21:07:59,787 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:07:59,787 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:08:00,000 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 21:08:00,001 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:08:00,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:08:00,001 INFO L82 PathProgramCache]: Analyzing trace with hash -756046477, now seen corresponding path program 7 times [2021-05-02 21:08:00,001 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:08:00,001 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353685987] [2021-05-02 21:08:00,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:08:00,007 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:08:00,008 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [753890712] [2021-05-02 21:08:00,008 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:00,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:08:00,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-02 21:08:00,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:08:00,250 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 36 proven. 57 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2021-05-02 21:08:00,250 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:08:00,250 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353685987] [2021-05-02 21:08:00,250 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:08:00,250 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [753890712] [2021-05-02 21:08:00,250 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [753890712] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:08:00,250 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:08:00,250 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 21:08:00,250 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517549080] [2021-05-02 21:08:00,250 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 21:08:00,251 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:08:00,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 21:08:00,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:08:00,251 INFO L87 Difference]: Start difference. First operand 127 states and 139 transitions. Second operand has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-02 21:08:00,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:08:00,440 INFO L93 Difference]: Finished difference Result 139 states and 153 transitions. [2021-05-02 21:08:00,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 21:08:00,440 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 99 [2021-05-02 21:08:00,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:08:00,441 INFO L225 Difference]: With dead ends: 139 [2021-05-02 21:08:00,441 INFO L226 Difference]: Without dead ends: 138 [2021-05-02 21:08:00,441 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 73.0ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 21:08:00,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2021-05-02 21:08:00,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2021-05-02 21:08:00,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 87 states have (on average 1.0804597701149425) internal successors, (94), 89 states have internal predecessors, (94), 30 states have call successors, (30), 21 states have call predecessors, (30), 20 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 21:08:00,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 151 transitions. [2021-05-02 21:08:00,445 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 151 transitions. Word has length 99 [2021-05-02 21:08:00,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:08:00,445 INFO L480 AbstractCegarLoop]: Abstraction has 138 states and 151 transitions. [2021-05-02 21:08:00,445 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.6363636363636362) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-02 21:08:00,445 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 151 transitions. [2021-05-02 21:08:00,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-05-02 21:08:00,446 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:08:00,446 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:08:00,656 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:00,656 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:08:00,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:08:00,657 INFO L82 PathProgramCache]: Analyzing trace with hash -1269415737, now seen corresponding path program 8 times [2021-05-02 21:08:00,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:08:00,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494423767] [2021-05-02 21:08:00,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:08:00,661 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:08:00,662 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [803945034] [2021-05-02 21:08:00,662 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:00,724 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:08:00,724 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:08:00,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 21:08:00,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:08:00,914 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 41 proven. 64 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2021-05-02 21:08:00,915 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:08:00,915 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494423767] [2021-05-02 21:08:00,915 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:08:00,915 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [803945034] [2021-05-02 21:08:00,915 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [803945034] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:08:00,915 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:08:00,915 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 21:08:00,915 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091953371] [2021-05-02 21:08:00,916 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 21:08:00,916 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:08:00,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 21:08:00,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:08:00,917 INFO L87 Difference]: Start difference. First operand 138 states and 151 transitions. Second operand has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-02 21:08:01,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:08:01,130 INFO L93 Difference]: Finished difference Result 169 states and 193 transitions. [2021-05-02 21:08:01,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 21:08:01,130 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) Word has length 103 [2021-05-02 21:08:01,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:08:01,131 INFO L225 Difference]: With dead ends: 169 [2021-05-02 21:08:01,131 INFO L226 Difference]: Without dead ends: 169 [2021-05-02 21:08:01,131 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 72.4ms TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-05-02 21:08:01,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2021-05-02 21:08:01,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2021-05-02 21:08:01,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 105 states have (on average 1.0857142857142856) internal successors, (114), 107 states have internal predecessors, (114), 41 states have call successors, (41), 23 states have call predecessors, (41), 22 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2021-05-02 21:08:01,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 193 transitions. [2021-05-02 21:08:01,136 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 193 transitions. Word has length 103 [2021-05-02 21:08:01,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:08:01,138 INFO L480 AbstractCegarLoop]: Abstraction has 169 states and 193 transitions. [2021-05-02 21:08:01,138 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.5454545454545454) internal successors, (28), 9 states have internal predecessors, (28), 6 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-02 21:08:01,138 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 193 transitions. [2021-05-02 21:08:01,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-05-02 21:08:01,138 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:08:01,139 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:08:01,348 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 21:08:01,349 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:08:01,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:08:01,349 INFO L82 PathProgramCache]: Analyzing trace with hash -1771017874, now seen corresponding path program 2 times [2021-05-02 21:08:01,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:08:01,349 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404551061] [2021-05-02 21:08:01,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:08:01,354 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:08:01,354 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1122400485] [2021-05-02 21:08:01,354 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:01,405 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:08:01,405 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:08:01,406 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 56 conjunts are in the unsatisfiable core [2021-05-02 21:08:01,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:08:01,686 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 85 proven. 51 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2021-05-02 21:08:01,686 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:08:01,686 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404551061] [2021-05-02 21:08:01,686 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:08:01,687 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122400485] [2021-05-02 21:08:01,687 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1122400485] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:08:01,687 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:08:01,687 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 21:08:01,687 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468427401] [2021-05-02 21:08:01,687 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 21:08:01,687 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:08:01,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 21:08:01,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-05-02 21:08:01,688 INFO L87 Difference]: Start difference. First operand 169 states and 193 transitions. Second operand has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-02 21:08:01,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:08:01,959 INFO L93 Difference]: Finished difference Result 177 states and 199 transitions. [2021-05-02 21:08:01,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 21:08:01,959 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 105 [2021-05-02 21:08:01,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:08:01,960 INFO L225 Difference]: With dead ends: 177 [2021-05-02 21:08:01,960 INFO L226 Difference]: Without dead ends: 138 [2021-05-02 21:08:01,960 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 141.0ms TimeCoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2021-05-02 21:08:01,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2021-05-02 21:08:01,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2021-05-02 21:08:01,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 85 states have (on average 1.0941176470588236) internal successors, (93), 86 states have internal predecessors, (93), 34 states have call successors, (34), 19 states have call predecessors, (34), 18 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 21:08:01,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 159 transitions. [2021-05-02 21:08:01,964 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 159 transitions. Word has length 105 [2021-05-02 21:08:01,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:08:01,964 INFO L480 AbstractCegarLoop]: Abstraction has 138 states and 159 transitions. [2021-05-02 21:08:01,964 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-02 21:08:01,964 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 159 transitions. [2021-05-02 21:08:01,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-05-02 21:08:01,965 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:08:01,965 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:08:02,173 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:02,173 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:08:02,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:08:02,174 INFO L82 PathProgramCache]: Analyzing trace with hash 1079108237, now seen corresponding path program 9 times [2021-05-02 21:08:02,174 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:08:02,174 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051235012] [2021-05-02 21:08:02,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:08:02,185 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:08:02,186 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1024047056] [2021-05-02 21:08:02,186 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:02,265 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-02 21:08:02,265 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:08:02,266 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 48 conjunts are in the unsatisfiable core [2021-05-02 21:08:02,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:08:02,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:02,707 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 118 proven. 32 refuted. 0 times theorem prover too weak. 401 trivial. 0 not checked. [2021-05-02 21:08:02,707 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:08:02,707 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051235012] [2021-05-02 21:08:02,707 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:08:02,707 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024047056] [2021-05-02 21:08:02,707 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024047056] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:08:02,707 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:08:02,707 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 21:08:02,707 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358981524] [2021-05-02 21:08:02,708 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 21:08:02,708 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:08:02,708 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 21:08:02,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-05-02 21:08:02,708 INFO L87 Difference]: Start difference. First operand 138 states and 159 transitions. Second operand has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 21:08:03,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:08:03,017 INFO L93 Difference]: Finished difference Result 168 states and 198 transitions. [2021-05-02 21:08:03,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 21:08:03,017 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 111 [2021-05-02 21:08:03,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:08:03,018 INFO L225 Difference]: With dead ends: 168 [2021-05-02 21:08:03,018 INFO L226 Difference]: Without dead ends: 168 [2021-05-02 21:08:03,019 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 162.2ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 21:08:03,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2021-05-02 21:08:03,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 163. [2021-05-02 21:08:03,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 101 states have (on average 1.108910891089109) internal successors, (112), 103 states have internal predecessors, (112), 40 states have call successors, (40), 22 states have call predecessors, (40), 21 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2021-05-02 21:08:03,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 190 transitions. [2021-05-02 21:08:03,022 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 190 transitions. Word has length 111 [2021-05-02 21:08:03,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:08:03,023 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 190 transitions. [2021-05-02 21:08:03,023 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 21:08:03,023 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 190 transitions. [2021-05-02 21:08:03,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-05-02 21:08:03,024 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:08:03,024 INFO L523 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:08:03,224 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:03,224 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:08:03,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:08:03,225 INFO L82 PathProgramCache]: Analyzing trace with hash -1567600662, now seen corresponding path program 10 times [2021-05-02 21:08:03,225 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:08:03,225 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522588033] [2021-05-02 21:08:03,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:08:03,230 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:08:03,231 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1603128080] [2021-05-02 21:08:03,231 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:03,298 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 21:08:03,298 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:08:03,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 21:08:03,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:08:03,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:03,556 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 174 proven. 35 refuted. 0 times theorem prover too weak. 490 trivial. 0 not checked. [2021-05-02 21:08:03,556 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:08:03,556 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522588033] [2021-05-02 21:08:03,556 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:08:03,556 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603128080] [2021-05-02 21:08:03,556 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603128080] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:08:03,556 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:08:03,556 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 21:08:03,556 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880841407] [2021-05-02 21:08:03,557 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 21:08:03,557 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:08:03,558 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 21:08:03,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:08:03,558 INFO L87 Difference]: Start difference. First operand 163 states and 190 transitions. Second operand has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 10 states have internal predecessors, (32), 7 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2021-05-02 21:08:03,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:08:03,772 INFO L93 Difference]: Finished difference Result 135 states and 154 transitions. [2021-05-02 21:08:03,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 21:08:03,773 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 10 states have internal predecessors, (32), 7 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) Word has length 124 [2021-05-02 21:08:03,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:08:03,774 INFO L225 Difference]: With dead ends: 135 [2021-05-02 21:08:03,774 INFO L226 Difference]: Without dead ends: 135 [2021-05-02 21:08:03,774 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 127.5ms TimeCoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2021-05-02 21:08:03,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2021-05-02 21:08:03,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 124. [2021-05-02 21:08:03,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 78 states have (on average 1.064102564102564) internal successors, (83), 79 states have internal predecessors, (83), 27 states have call successors, (27), 19 states have call predecessors, (27), 18 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 21:08:03,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 135 transitions. [2021-05-02 21:08:03,777 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 135 transitions. Word has length 124 [2021-05-02 21:08:03,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:08:03,778 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 135 transitions. [2021-05-02 21:08:03,778 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.909090909090909) internal successors, (32), 10 states have internal predecessors, (32), 7 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2021-05-02 21:08:03,778 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 135 transitions. [2021-05-02 21:08:03,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-05-02 21:08:03,780 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:08:03,780 INFO L523 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:08:03,997 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-02 21:08:03,997 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:08:03,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:08:03,997 INFO L82 PathProgramCache]: Analyzing trace with hash 1882894763, now seen corresponding path program 2 times [2021-05-02 21:08:03,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:08:03,997 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202540356] [2021-05-02 21:08:03,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:08:04,003 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:08:04,003 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1084012719] [2021-05-02 21:08:04,003 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:08:04,057 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:08:04,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:08:04,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 58 conjunts are in the unsatisfiable core [2021-05-02 21:08:04,060 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:08:04,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:04,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:08:38,047 WARN L205 SmtUtils]: Spent 31.85 s on a formula simplification. DAG size of input: 8441 DAG size of output: 8184 [2021-05-02 21:09:09,939 WARN L205 SmtUtils]: Spent 31.73 s on a formula simplification. DAG size of input: 8455 DAG size of output: 8194 [2021-05-02 21:09:56,251 WARN L205 SmtUtils]: Spent 46.16 s on a formula simplification. DAG size of input: 8464 DAG size of output: 8203 [2021-05-02 21:10:44,397 WARN L205 SmtUtils]: Spent 47.96 s on a formula simplification. DAG size of input: 8464 DAG size of output: 8203 [2021-05-02 21:11:00,093 WARN L205 SmtUtils]: Spent 15.53 s on a formula simplification that was a NOOP. DAG size: 8203