/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/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 01:36:25,363 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 01:36:25,365 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 01:36:25,393 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 01:36:25,393 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 01:36:25,394 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 01:36:25,395 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 01:36:25,397 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 01:36:25,399 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 01:36:25,399 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 01:36:25,400 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 01:36:25,401 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 01:36:25,401 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 01:36:25,402 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 01:36:25,403 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 01:36:25,404 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 01:36:25,405 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 01:36:25,406 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 01:36:25,407 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 01:36:25,408 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 01:36:25,410 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 01:36:25,417 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 01:36:25,418 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 01:36:25,418 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 01:36:25,420 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 01:36:25,421 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 01:36:25,421 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 01:36:25,422 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 01:36:25,422 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 01:36:25,423 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 01:36:25,423 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 01:36:25,438 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 01:36:25,439 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 01:36:25,441 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 01:36:25,442 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 01:36:25,442 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 01:36:25,443 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 01:36:25,443 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 01:36:25,443 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 01:36:25,444 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 01:36:25,444 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 01:36:25,446 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-06 01:36:25,479 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 01:36:25,480 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 01:36:25,483 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 01:36:25,483 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 01:36:25,483 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 01:36:25,483 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 01:36:25,483 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 01:36:25,483 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 01:36:25,484 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 01:36:25,484 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 01:36:25,485 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 01:36:25,485 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 01:36:25,485 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 01:36:25,485 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 01:36:25,485 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 01:36:25,485 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 01:36:25,485 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 01:36:25,486 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 01:36:25,486 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 01:36:25,486 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 01:36:25,486 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 01:36:25,486 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 01:36:25,486 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 01:36:25,487 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 01:36:25,487 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 01:36:25,487 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 01:36:25,487 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 01:36:25,487 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 01:36:25,487 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-06 01:36:25,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 01:36:25,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 01:36:25,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 01:36:25,821 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 01:36:25,824 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 01:36:25,825 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound20.c [2021-05-06 01:36:25,880 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c45b3da2/0db5d0fa20684882b5560c0fb3df8f64/FLAG1083a37d8 [2021-05-06 01:36:26,352 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 01:36:26,353 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound20.c [2021-05-06 01:36:26,363 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c45b3da2/0db5d0fa20684882b5560c0fb3df8f64/FLAG1083a37d8 [2021-05-06 01:36:26,710 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3c45b3da2/0db5d0fa20684882b5560c0fb3df8f64 [2021-05-06 01:36:26,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 01:36:26,714 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 01:36:26,717 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 01:36:26,717 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 01:36:26,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 01:36:26,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:26,723 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f581550 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26, skipping insertion in model container [2021-05-06 01:36:26,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:26,729 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 01:36:26,745 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 01:36:26,887 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/cohendiv-ll_unwindbound20.c[576,589] [2021-05-06 01:36:26,911 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 01:36:26,920 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 01:36:26,933 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/cohendiv-ll_unwindbound20.c[576,589] [2021-05-06 01:36:26,953 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 01:36:26,967 INFO L208 MainTranslator]: Completed translation [2021-05-06 01:36:26,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26 WrapperNode [2021-05-06 01:36:26,968 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 01:36:26,970 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 01:36:26,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 01:36:26,972 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 01:36:26,981 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:26,982 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:26,989 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:26,990 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:27,005 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:27,008 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:27,009 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (1/1) ... [2021-05-06 01:36:27,010 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 01:36:27,011 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 01:36:27,011 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 01:36:27,011 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 01:36:27,020 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (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-06 01:36:27,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 01:36:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 01:36:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 01:36:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 01:36:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 01:36:27,141 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 01:36:27,141 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 01:36:27,142 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 01:36:27,142 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 01:36:27,142 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 01:36:27,142 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 01:36:27,143 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 01:36:27,143 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 01:36:27,143 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 01:36:27,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 01:36:27,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 01:36:27,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 01:36:27,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 01:36:27,144 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 01:36:27,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 01:36:27,490 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 01:36:27,490 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 01:36:27,492 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 01:36:27 BoogieIcfgContainer [2021-05-06 01:36:27,492 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 01:36:27,493 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 01:36:27,493 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 01:36:27,496 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 01:36:27,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 01:36:26" (1/3) ... [2021-05-06 01:36:27,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@376173fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 01:36:27, skipping insertion in model container [2021-05-06 01:36:27,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 01:36:26" (2/3) ... [2021-05-06 01:36:27,497 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@376173fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 01:36:27, skipping insertion in model container [2021-05-06 01:36:27,497 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 01:36:27" (3/3) ... [2021-05-06 01:36:27,498 INFO L111 eAbstractionObserver]: Analyzing ICFG cohendiv-ll_unwindbound20.c [2021-05-06 01:36:27,507 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 01:36:27,511 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 01:36:27,525 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 01:36:27,556 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 01:36:27,556 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 01:36:27,556 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 01:36:27,556 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 01:36:27,557 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 01:36:27,557 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 01:36:27,557 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 01:36:27,557 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 01:36:27,573 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 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-06 01:36:27,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 01:36:27,577 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:27,578 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:27,578 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:27,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:27,584 INFO L82 PathProgramCache]: Analyzing trace with hash -1588022502, now seen corresponding path program 1 times [2021-05-06 01:36:27,592 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:27,593 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1876443551] [2021-05-06 01:36:27,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:27,755 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 01:36:27,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:27,779 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 01:36:27,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:27,785 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-06 01:36:27,785 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:27,785 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1876443551] [2021-05-06 01:36:27,786 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1876443551] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 01:36:27,786 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 01:36:27,787 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 01:36:27,787 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994158097] [2021-05-06 01:36:27,791 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 01:36:27,791 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:27,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 01:36:27,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 01:36:27,804 INFO L87 Difference]: Start difference. First operand has 38 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 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-06 01:36:27,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:27,992 INFO L93 Difference]: Finished difference Result 68 states and 101 transitions. [2021-05-06 01:36:27,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 01:36:27,994 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-06 01:36:27,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:28,000 INFO L225 Difference]: With dead ends: 68 [2021-05-06 01:36:28,000 INFO L226 Difference]: Without dead ends: 34 [2021-05-06 01:36:28,003 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 38.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 01:36:28,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-06 01:36:28,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 33. [2021-05-06 01:36:28,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 19 states have (on average 1.263157894736842) internal successors, (24), 20 states have internal predecessors, (24), 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-06 01:36:28,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 42 transitions. [2021-05-06 01:36:28,071 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 42 transitions. Word has length 17 [2021-05-06 01:36:28,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:28,072 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 42 transitions. [2021-05-06 01:36:28,072 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-06 01:36:28,072 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 42 transitions. [2021-05-06 01:36:28,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 01:36:28,073 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:28,073 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:28,073 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 01:36:28,087 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:28,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:28,088 INFO L82 PathProgramCache]: Analyzing trace with hash 766070672, now seen corresponding path program 1 times [2021-05-06 01:36:28,088 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:28,089 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542597307] [2021-05-06 01:36:28,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:28,107 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:28,107 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1066409961] [2021-05-06 01:36:28,108 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-06 01:36:28,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:28,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 01:36:28,196 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:28,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:28,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:28,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:28,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:28,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:28,293 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-06 01:36:28,293 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:28,293 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542597307] [2021-05-06 01:36:28,294 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:28,294 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066409961] [2021-05-06 01:36:28,294 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066409961] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 01:36:28,294 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 01:36:28,295 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 01:36:28,295 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419485851] [2021-05-06 01:36:28,296 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 01:36:28,296 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:28,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 01:36:28,297 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 01:36:28,297 INFO L87 Difference]: Start difference. First operand 33 states and 42 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 01:36:28,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:28,314 INFO L93 Difference]: Finished difference Result 42 states and 51 transitions. [2021-05-06 01:36:28,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 01:36:28,315 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2021-05-06 01:36:28,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:28,316 INFO L225 Difference]: With dead ends: 42 [2021-05-06 01:36:28,316 INFO L226 Difference]: Without dead ends: 35 [2021-05-06 01:36:28,317 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.4ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 01:36:28,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-06 01:36:28,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-06 01:36:28,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 22 states have internal predecessors, (26), 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-06 01:36:28,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2021-05-06 01:36:28,326 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 18 [2021-05-06 01:36:28,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:28,326 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2021-05-06 01:36:28,326 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 01:36:28,327 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2021-05-06 01:36:28,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 01:36:28,327 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:28,327 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:28,533 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 01:36:28,533 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:28,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:28,534 INFO L82 PathProgramCache]: Analyzing trace with hash 767560222, now seen corresponding path program 1 times [2021-05-06 01:36:28,534 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:28,534 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399988967] [2021-05-06 01:36:28,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:28,549 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:28,550 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1344693448] [2021-05-06 01:36:28,550 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-06 01:36:28,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:28,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 01:36:28,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:28,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:28,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:28,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:28,783 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-06 01:36:28,784 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:28,784 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399988967] [2021-05-06 01:36:28,784 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:28,784 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344693448] [2021-05-06 01:36:28,784 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344693448] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 01:36:28,784 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 01:36:28,784 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 01:36:28,785 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439317823] [2021-05-06 01:36:28,785 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 01:36:28,785 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:28,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 01:36:28,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 01:36:28,786 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 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-06 01:36:28,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:28,904 INFO L93 Difference]: Finished difference Result 45 states and 56 transitions. [2021-05-06 01:36:28,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 01:36:28,905 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 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 18 [2021-05-06 01:36:28,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:28,908 INFO L225 Difference]: With dead ends: 45 [2021-05-06 01:36:28,908 INFO L226 Difference]: Without dead ends: 43 [2021-05-06 01:36:28,910 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 53.7ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 01:36:28,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-06 01:36:28,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 40. [2021-05-06 01:36:28,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 11 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 01:36:28,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 49 transitions. [2021-05-06 01:36:28,934 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 49 transitions. Word has length 18 [2021-05-06 01:36:28,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:28,934 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 49 transitions. [2021-05-06 01:36:28,935 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 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-06 01:36:28,935 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 49 transitions. [2021-05-06 01:36:28,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 01:36:28,935 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:28,935 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, 1] [2021-05-06 01:36:29,148 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:29,149 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:29,149 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:29,150 INFO L82 PathProgramCache]: Analyzing trace with hash -1016228092, now seen corresponding path program 1 times [2021-05-06 01:36:29,150 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:29,150 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108380342] [2021-05-06 01:36:29,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:29,167 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:29,168 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1320745880] [2021-05-06 01:36:29,168 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-06 01:36:29,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:29,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 01:36:29,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:29,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:29,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:29,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:29,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:29,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:29,391 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-06 01:36:29,391 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:29,392 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108380342] [2021-05-06 01:36:29,392 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:29,392 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320745880] [2021-05-06 01:36:29,392 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320745880] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 01:36:29,392 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 01:36:29,392 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 01:36:29,392 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641806106] [2021-05-06 01:36:29,393 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 01:36:29,393 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:29,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 01:36:29,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 01:36:29,394 INFO L87 Difference]: Start difference. First operand 40 states and 49 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 01:36:29,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:29,502 INFO L93 Difference]: Finished difference Result 58 states and 74 transitions. [2021-05-06 01:36:29,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 01:36:29,502 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-06 01:36:29,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:29,503 INFO L225 Difference]: With dead ends: 58 [2021-05-06 01:36:29,503 INFO L226 Difference]: Without dead ends: 55 [2021-05-06 01:36:29,504 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 48.2ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 01:36:29,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-06 01:36:29,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2021-05-06 01:36:29,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 32 states have (on average 1.21875) internal successors, (39), 33 states have internal predecessors, (39), 16 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 01:36:29,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2021-05-06 01:36:29,513 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 23 [2021-05-06 01:36:29,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:29,514 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2021-05-06 01:36:29,514 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 01:36:29,514 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2021-05-06 01:36:29,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-05-06 01:36:29,515 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:29,515 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, 1, 1, 1, 1] [2021-05-06 01:36:29,728 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:29,729 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:29,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:29,729 INFO L82 PathProgramCache]: Analyzing trace with hash 2019703110, now seen corresponding path program 1 times [2021-05-06 01:36:29,730 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:29,730 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818375798] [2021-05-06 01:36:29,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:29,749 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:29,749 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [436836144] [2021-05-06 01:36:29,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 01:36:29,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:29,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 01:36:29,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:29,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:29,894 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 01:36:29,894 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:29,894 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818375798] [2021-05-06 01:36:29,895 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:29,895 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436836144] [2021-05-06 01:36:29,895 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436836144] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 01:36:29,895 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 01:36:29,895 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 01:36:29,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582877095] [2021-05-06 01:36:29,896 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 01:36:29,896 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:29,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 01:36:29,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 01:36:29,900 INFO L87 Difference]: Start difference. First operand 54 states and 69 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 01:36:29,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:29,970 INFO L93 Difference]: Finished difference Result 83 states and 113 transitions. [2021-05-06 01:36:29,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 01:36:29,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 31 [2021-05-06 01:36:29,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:29,973 INFO L225 Difference]: With dead ends: 83 [2021-05-06 01:36:29,973 INFO L226 Difference]: Without dead ends: 81 [2021-05-06 01:36:29,974 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 24.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 01:36:29,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-05-06 01:36:29,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 74. [2021-05-06 01:36:29,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 44 states have (on average 1.2727272727272727) internal successors, (56), 46 states have internal predecessors, (56), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 01:36:29,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 100 transitions. [2021-05-06 01:36:29,985 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 100 transitions. Word has length 31 [2021-05-06 01:36:29,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:29,986 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 100 transitions. [2021-05-06 01:36:29,986 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 01:36:29,986 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 100 transitions. [2021-05-06 01:36:29,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-06 01:36:29,987 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:29,987 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:30,210 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:30,212 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:30,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:30,213 INFO L82 PathProgramCache]: Analyzing trace with hash 202176206, now seen corresponding path program 1 times [2021-05-06 01:36:30,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:30,213 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177425883] [2021-05-06 01:36:30,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:30,228 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:30,228 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33242201] [2021-05-06 01:36:30,228 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-06 01:36:30,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:30,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 01:36:30,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:30,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,396 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 01:36:30,396 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:30,396 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177425883] [2021-05-06 01:36:30,397 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:30,397 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33242201] [2021-05-06 01:36:30,397 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33242201] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 01:36:30,397 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 01:36:30,397 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 01:36:30,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993813261] [2021-05-06 01:36:30,397 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 01:36:30,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:30,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 01:36:30,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 01:36:30,398 INFO L87 Difference]: Start difference. First operand 74 states and 100 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 4 states have call successors, (6), 4 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-06 01:36:30,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:30,432 INFO L93 Difference]: Finished difference Result 113 states and 153 transitions. [2021-05-06 01:36:30,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 01:36:30,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 4 states have call successors, (6), 4 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 34 [2021-05-06 01:36:30,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:30,435 INFO L225 Difference]: With dead ends: 113 [2021-05-06 01:36:30,435 INFO L226 Difference]: Without dead ends: 78 [2021-05-06 01:36:30,436 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 8.6ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 01:36:30,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-06 01:36:30,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-06 01:36:30,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 47 states have (on average 1.2340425531914894) internal successors, (58), 49 states have internal predecessors, (58), 23 states have call successors, (23), 8 states have call predecessors, (23), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 01:36:30,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 102 transitions. [2021-05-06 01:36:30,446 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 102 transitions. Word has length 34 [2021-05-06 01:36:30,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:30,446 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 102 transitions. [2021-05-06 01:36:30,446 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 4 states have call successors, (6), 4 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-06 01:36:30,447 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 102 transitions. [2021-05-06 01:36:30,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-06 01:36:30,447 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:30,447 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 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-06 01:36:30,653 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 01:36:30,653 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:30,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:30,653 INFO L82 PathProgramCache]: Analyzing trace with hash 1813008070, now seen corresponding path program 1 times [2021-05-06 01:36:30,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:30,653 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339809200] [2021-05-06 01:36:30,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:30,661 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:30,662 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1320947658] [2021-05-06 01:36:30,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 01:36:30,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:30,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 01:36:30,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:30,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:30,862 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 01:36:30,863 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:30,864 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339809200] [2021-05-06 01:36:30,864 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:30,865 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1320947658] [2021-05-06 01:36:30,865 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1320947658] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 01:36:30,865 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 01:36:30,865 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-06 01:36:30,865 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263127686] [2021-05-06 01:36:30,865 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 01:36:30,866 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:30,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 01:36:30,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 01:36:30,867 INFO L87 Difference]: Start difference. First operand 78 states and 102 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 01:36:30,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:30,958 INFO L93 Difference]: Finished difference Result 84 states and 107 transitions. [2021-05-06 01:36:30,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 01:36:30,959 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 41 [2021-05-06 01:36:30,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:30,962 INFO L225 Difference]: With dead ends: 84 [2021-05-06 01:36:30,962 INFO L226 Difference]: Without dead ends: 82 [2021-05-06 01:36:30,963 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 48.6ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 01:36:30,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-06 01:36:30,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2021-05-06 01:36:30,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 50 states have (on average 1.22) internal successors, (61), 52 states have internal predecessors, (61), 23 states have call successors, (23), 9 states have call predecessors, (23), 8 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 01:36:30,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 105 transitions. [2021-05-06 01:36:30,984 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 105 transitions. Word has length 41 [2021-05-06 01:36:30,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:30,984 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 105 transitions. [2021-05-06 01:36:30,984 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 01:36:30,985 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 105 transitions. [2021-05-06 01:36:30,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-06 01:36:30,986 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:30,986 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 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-06 01:36:31,186 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:31,187 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:31,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:31,187 INFO L82 PathProgramCache]: Analyzing trace with hash -683043127, now seen corresponding path program 1 times [2021-05-06 01:36:31,187 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:31,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044934117] [2021-05-06 01:36:31,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:31,197 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:31,197 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1088259981] [2021-05-06 01:36:31,198 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-06 01:36:31,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:31,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 01:36:31,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:31,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,363 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 01:36:31,363 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:31,363 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044934117] [2021-05-06 01:36:31,363 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:31,363 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088259981] [2021-05-06 01:36:31,363 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088259981] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:31,363 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:31,363 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 01:36:31,364 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423820328] [2021-05-06 01:36:31,364 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 01:36:31,364 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:31,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 01:36:31,365 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 01:36:31,365 INFO L87 Difference]: Start difference. First operand 82 states and 105 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-06 01:36:31,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:31,464 INFO L93 Difference]: Finished difference Result 88 states and 110 transitions. [2021-05-06 01:36:31,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 01:36:31,465 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2021-05-06 01:36:31,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:31,468 INFO L225 Difference]: With dead ends: 88 [2021-05-06 01:36:31,468 INFO L226 Difference]: Without dead ends: 86 [2021-05-06 01:36:31,469 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 50.0ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 01:36:31,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-06 01:36:31,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-05-06 01:36:31,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 53 states have (on average 1.2075471698113207) internal successors, (64), 55 states have internal predecessors, (64), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 01:36:31,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 108 transitions. [2021-05-06 01:36:31,495 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 108 transitions. Word has length 47 [2021-05-06 01:36:31,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:31,495 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 108 transitions. [2021-05-06 01:36:31,496 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-06 01:36:31,496 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 108 transitions. [2021-05-06 01:36:31,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 01:36:31,499 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:31,499 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:31,699 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:31,699 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:31,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:31,700 INFO L82 PathProgramCache]: Analyzing trace with hash -589126939, now seen corresponding path program 1 times [2021-05-06 01:36:31,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:31,700 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596245528] [2021-05-06 01:36:31,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:31,709 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:31,709 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [989071262] [2021-05-06 01:36:31,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 01:36:31,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:31,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 01:36:31,771 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:31,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:31,895 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 26 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 01:36:31,895 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:31,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596245528] [2021-05-06 01:36:31,896 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:31,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989071262] [2021-05-06 01:36:31,896 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989071262] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:31,897 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:31,898 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 01:36:31,898 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322305999] [2021-05-06 01:36:31,899 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 01:36:31,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:31,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 01:36:31,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 01:36:31,900 INFO L87 Difference]: Start difference. First operand 86 states and 108 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 01:36:31,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:31,959 INFO L93 Difference]: Finished difference Result 115 states and 134 transitions. [2021-05-06 01:36:31,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 01:36:31,959 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 50 [2021-05-06 01:36:31,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:31,962 INFO L225 Difference]: With dead ends: 115 [2021-05-06 01:36:31,962 INFO L226 Difference]: Without dead ends: 108 [2021-05-06 01:36:31,962 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 18.0ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 01:36:31,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-06 01:36:31,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 106. [2021-05-06 01:36:31,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 68 states have (on average 1.161764705882353) internal successors, (79), 71 states have internal predecessors, (79), 24 states have call successors, (24), 14 states have call predecessors, (24), 13 states have return successors, (22), 20 states have call predecessors, (22), 22 states have call successors, (22) [2021-05-06 01:36:32,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 125 transitions. [2021-05-06 01:36:32,007 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 125 transitions. Word has length 50 [2021-05-06 01:36:32,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:32,007 INFO L480 AbstractCegarLoop]: Abstraction has 106 states and 125 transitions. [2021-05-06 01:36:32,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 5 states have internal predecessors, (25), 5 states have call successors, (9), 5 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 01:36:32,008 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 125 transitions. [2021-05-06 01:36:32,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 01:36:32,013 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:32,013 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:32,228 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-06 01:36:32,229 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:32,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:32,229 INFO L82 PathProgramCache]: Analyzing trace with hash -484699953, now seen corresponding path program 1 times [2021-05-06 01:36:32,229 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:32,229 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853786927] [2021-05-06 01:36:32,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:32,240 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:32,240 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [528265640] [2021-05-06 01:36:32,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 01:36:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:32,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 01:36:32,313 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:32,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,456 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-06 01:36:32,456 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:32,456 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853786927] [2021-05-06 01:36:32,456 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:32,456 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528265640] [2021-05-06 01:36:32,456 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528265640] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:32,457 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:32,457 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 01:36:32,457 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091286302] [2021-05-06 01:36:32,457 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 01:36:32,457 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:32,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 01:36:32,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 01:36:32,458 INFO L87 Difference]: Start difference. First operand 106 states and 125 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 01:36:32,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:32,591 INFO L93 Difference]: Finished difference Result 134 states and 166 transitions. [2021-05-06 01:36:32,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 01:36:32,591 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 55 [2021-05-06 01:36:32,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:32,592 INFO L225 Difference]: With dead ends: 134 [2021-05-06 01:36:32,592 INFO L226 Difference]: Without dead ends: 131 [2021-05-06 01:36:32,593 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 34.0ms TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-05-06 01:36:32,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-05-06 01:36:32,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 127. [2021-05-06 01:36:32,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 79 states have (on average 1.1898734177215189) internal successors, (94), 82 states have internal predecessors, (94), 33 states have call successors, (33), 15 states have call predecessors, (33), 14 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 01:36:32,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 158 transitions. [2021-05-06 01:36:32,605 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 158 transitions. Word has length 55 [2021-05-06 01:36:32,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:32,606 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 158 transitions. [2021-05-06 01:36:32,606 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 01:36:32,606 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 158 transitions. [2021-05-06 01:36:32,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-06 01:36:32,607 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:32,607 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:32,831 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:32,831 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:32,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:32,831 INFO L82 PathProgramCache]: Analyzing trace with hash 765609565, now seen corresponding path program 1 times [2021-05-06 01:36:32,831 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:32,832 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668799405] [2021-05-06 01:36:32,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:32,840 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:32,840 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [419125698] [2021-05-06 01:36:32,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 01:36:32,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:32,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 01:36:32,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:32,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,979 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:32,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,039 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 14 proven. 34 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 01:36:33,040 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:33,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668799405] [2021-05-06 01:36:33,040 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:33,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419125698] [2021-05-06 01:36:33,040 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419125698] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:33,040 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:33,040 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 01:36:33,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877232886] [2021-05-06 01:36:33,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 01:36:33,041 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:33,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 01:36:33,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 01:36:33,042 INFO L87 Difference]: Start difference. First operand 127 states and 158 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 01:36:33,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:33,105 INFO L93 Difference]: Finished difference Result 173 states and 218 transitions. [2021-05-06 01:36:33,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 01:36:33,105 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 58 [2021-05-06 01:36:33,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:33,106 INFO L225 Difference]: With dead ends: 173 [2021-05-06 01:36:33,107 INFO L226 Difference]: Without dead ends: 130 [2021-05-06 01:36:33,107 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 18.7ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-06 01:36:33,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-05-06 01:36:33,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. [2021-05-06 01:36:33,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 82 states have (on average 1.1829268292682926) internal successors, (97), 84 states have internal predecessors, (97), 33 states have call successors, (33), 15 states have call predecessors, (33), 14 states have return successors, (31), 30 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 01:36:33,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 161 transitions. [2021-05-06 01:36:33,118 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 161 transitions. Word has length 58 [2021-05-06 01:36:33,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:33,118 INFO L480 AbstractCegarLoop]: Abstraction has 130 states and 161 transitions. [2021-05-06 01:36:33,118 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 01:36:33,119 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 161 transitions. [2021-05-06 01:36:33,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-05-06 01:36:33,119 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:33,119 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:33,343 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:33,344 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:33,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:33,344 INFO L82 PathProgramCache]: Analyzing trace with hash 78053411, now seen corresponding path program 1 times [2021-05-06 01:36:33,344 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:33,345 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1492842667] [2021-05-06 01:36:33,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:33,352 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:33,352 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1188633293] [2021-05-06 01:36:33,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 01:36:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:33,440 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-06 01:36:33,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:33,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,577 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,593 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 01:36:33,594 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:33,594 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1492842667] [2021-05-06 01:36:33,594 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:33,594 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188633293] [2021-05-06 01:36:33,594 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188633293] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 01:36:33,594 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 01:36:33,594 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 01:36:33,594 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598065408] [2021-05-06 01:36:33,595 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 01:36:33,595 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:33,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 01:36:33,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 01:36:33,596 INFO L87 Difference]: Start difference. First operand 130 states and 161 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 01:36:33,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:33,656 INFO L93 Difference]: Finished difference Result 190 states and 240 transitions. [2021-05-06 01:36:33,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 01:36:33,656 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 66 [2021-05-06 01:36:33,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:33,657 INFO L225 Difference]: With dead ends: 190 [2021-05-06 01:36:33,657 INFO L226 Difference]: Without dead ends: 119 [2021-05-06 01:36:33,658 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 16.2ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 01:36:33,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2021-05-06 01:36:33,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 112. [2021-05-06 01:36:33,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 72 states have (on average 1.1527777777777777) internal successors, (83), 74 states have internal predecessors, (83), 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-06 01:36:33,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 133 transitions. [2021-05-06 01:36:33,668 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 133 transitions. Word has length 66 [2021-05-06 01:36:33,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:33,669 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 133 transitions. [2021-05-06 01:36:33,669 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 01:36:33,669 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 133 transitions. [2021-05-06 01:36:33,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 01:36:33,670 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:33,670 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:33,876 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 01:36:33,877 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:33,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:33,877 INFO L82 PathProgramCache]: Analyzing trace with hash -1361251212, now seen corresponding path program 1 times [2021-05-06 01:36:33,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:33,877 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48768224] [2021-05-06 01:36:33,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:33,883 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:33,883 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [272783714] [2021-05-06 01:36:33,883 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-06 01:36:33,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:33,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 01:36:33,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:33,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:33,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,094 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 18 proven. 112 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 01:36:34,094 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:34,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48768224] [2021-05-06 01:36:34,094 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:34,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272783714] [2021-05-06 01:36:34,094 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272783714] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:34,095 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:34,095 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 01:36:34,095 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845316483] [2021-05-06 01:36:34,095 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 01:36:34,095 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:34,096 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 01:36:34,096 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 01:36:34,096 INFO L87 Difference]: Start difference. First operand 112 states and 133 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-06 01:36:34,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:34,165 INFO L93 Difference]: Finished difference Result 141 states and 164 transitions. [2021-05-06 01:36:34,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 01:36:34,166 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) Word has length 74 [2021-05-06 01:36:34,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:34,168 INFO L225 Difference]: With dead ends: 141 [2021-05-06 01:36:34,168 INFO L226 Difference]: Without dead ends: 134 [2021-05-06 01:36:34,169 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 21.8ms TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 01:36:34,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134 states. [2021-05-06 01:36:34,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134 to 132. [2021-05-06 01:36:34,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 85 states have (on average 1.1411764705882352) internal successors, (97), 88 states have internal predecessors, (97), 30 states have call successors, (30), 17 states have call predecessors, (30), 16 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 01:36:34,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 155 transitions. [2021-05-06 01:36:34,183 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 155 transitions. Word has length 74 [2021-05-06 01:36:34,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:34,183 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 155 transitions. [2021-05-06 01:36:34,183 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (13), 6 states have call predecessors, (13), 4 states have return successors, (11), 4 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-06 01:36:34,183 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 155 transitions. [2021-05-06 01:36:34,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 01:36:34,184 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:34,184 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:34,407 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-06 01:36:34,408 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:34,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:34,408 INFO L82 PathProgramCache]: Analyzing trace with hash 1777426592, now seen corresponding path program 1 times [2021-05-06 01:36:34,408 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:34,408 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225109208] [2021-05-06 01:36:34,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:34,416 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:34,417 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1100024322] [2021-05-06 01:36:34,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 01:36:34,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:34,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-06 01:36:34,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:34,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:34,993 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,016 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,081 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-05-06 01:36:35,081 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:35,081 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225109208] [2021-05-06 01:36:35,082 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:35,082 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100024322] [2021-05-06 01:36:35,082 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100024322] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:35,082 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:35,082 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 01:36:35,082 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554173626] [2021-05-06 01:36:35,082 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 01:36:35,083 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:35,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 01:36:35,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 01:36:35,083 INFO L87 Difference]: Start difference. First operand 132 states and 155 transitions. Second operand has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 01:36:35,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:35,295 INFO L93 Difference]: Finished difference Result 165 states and 200 transitions. [2021-05-06 01:36:35,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 01:36:35,296 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 79 [2021-05-06 01:36:35,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:35,297 INFO L225 Difference]: With dead ends: 165 [2021-05-06 01:36:35,297 INFO L226 Difference]: Without dead ends: 162 [2021-05-06 01:36:35,298 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 90.6ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-06 01:36:35,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2021-05-06 01:36:35,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 157. [2021-05-06 01:36:35,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157 states, 99 states have (on average 1.1616161616161615) internal successors, (115), 102 states have internal predecessors, (115), 39 states have call successors, (39), 19 states have call predecessors, (39), 18 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 01:36:35,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 191 transitions. [2021-05-06 01:36:35,309 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 191 transitions. Word has length 79 [2021-05-06 01:36:35,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:35,310 INFO L480 AbstractCegarLoop]: Abstraction has 157 states and 191 transitions. [2021-05-06 01:36:35,310 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 9 states have internal predecessors, (26), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 01:36:35,310 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 191 transitions. [2021-05-06 01:36:35,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-06 01:36:35,311 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:35,311 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:35,524 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 01:36:35,525 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:35,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:35,525 INFO L82 PathProgramCache]: Analyzing trace with hash -554329876, now seen corresponding path program 2 times [2021-05-06 01:36:35,525 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:35,525 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725300604] [2021-05-06 01:36:35,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:35,532 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:35,533 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [616550081] [2021-05-06 01:36:35,533 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 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-06 01:36:35,613 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 01:36:35,613 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 01:36:35,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 01:36:35,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:35,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,629 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,718 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,718 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:35,772 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 22 proven. 140 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-05-06 01:36:35,773 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:35,773 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725300604] [2021-05-06 01:36:35,773 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:35,773 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616550081] [2021-05-06 01:36:35,773 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616550081] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:35,773 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:35,773 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 01:36:35,773 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149092559] [2021-05-06 01:36:35,774 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 01:36:35,774 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:35,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 01:36:35,774 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 01:36:35,774 INFO L87 Difference]: Start difference. First operand 157 states and 191 transitions. Second operand has 7 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 01:36:35,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:35,857 INFO L93 Difference]: Finished difference Result 209 states and 260 transitions. [2021-05-06 01:36:35,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 01:36:35,858 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) Word has length 82 [2021-05-06 01:36:35,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:35,859 INFO L225 Difference]: With dead ends: 209 [2021-05-06 01:36:35,859 INFO L226 Difference]: Without dead ends: 160 [2021-05-06 01:36:35,862 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 32.4ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-06 01:36:35,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2021-05-06 01:36:35,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 160. [2021-05-06 01:36:35,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 102 states have (on average 1.1568627450980393) internal successors, (118), 104 states have internal predecessors, (118), 39 states have call successors, (39), 19 states have call predecessors, (39), 18 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 01:36:35,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 194 transitions. [2021-05-06 01:36:35,877 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 194 transitions. Word has length 82 [2021-05-06 01:36:35,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:35,878 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 194 transitions. [2021-05-06 01:36:35,878 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.0) internal successors, (35), 6 states have internal predecessors, (35), 6 states have call successors, (14), 6 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 01:36:35,878 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 194 transitions. [2021-05-06 01:36:35,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-05-06 01:36:35,879 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:35,879 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:36,096 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:36,097 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:36,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:36,097 INFO L82 PathProgramCache]: Analyzing trace with hash 1891783602, now seen corresponding path program 1 times [2021-05-06 01:36:36,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:36,098 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1501752826] [2021-05-06 01:36:36,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:36,104 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:36,104 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977151493] [2021-05-06 01:36:36,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 01:36:36,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 01:36:36,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 01:36:36,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:36,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,365 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 27 proven. 191 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-05-06 01:36:36,366 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:36,366 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1501752826] [2021-05-06 01:36:36,366 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:36,366 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977151493] [2021-05-06 01:36:36,366 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977151493] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:36,366 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:36,366 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 01:36:36,366 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474551440] [2021-05-06 01:36:36,367 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 01:36:36,367 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:36,367 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 01:36:36,367 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 01:36:36,368 INFO L87 Difference]: Start difference. First operand 160 states and 194 transitions. Second operand has 8 states, 8 states have (on average 5.125) internal successors, (41), 7 states have internal predecessors, (41), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2021-05-06 01:36:36,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:36,486 INFO L93 Difference]: Finished difference Result 235 states and 287 transitions. [2021-05-06 01:36:36,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 01:36:36,487 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 7 states have internal predecessors, (41), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) Word has length 90 [2021-05-06 01:36:36,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:36,488 INFO L225 Difference]: With dead ends: 235 [2021-05-06 01:36:36,488 INFO L226 Difference]: Without dead ends: 186 [2021-05-06 01:36:36,489 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 41.4ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-05-06 01:36:36,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-05-06 01:36:36,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 184. [2021-05-06 01:36:36,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 118 states have (on average 1.1355932203389831) internal successors, (134), 120 states have internal predecessors, (134), 43 states have call successors, (43), 23 states have call predecessors, (43), 22 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 01:36:36,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 218 transitions. [2021-05-06 01:36:36,504 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 218 transitions. Word has length 90 [2021-05-06 01:36:36,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:36,504 INFO L480 AbstractCegarLoop]: Abstraction has 184 states and 218 transitions. [2021-05-06 01:36:36,504 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.125) internal successors, (41), 7 states have internal predecessors, (41), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2021-05-06 01:36:36,505 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 218 transitions. [2021-05-06 01:36:36,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-06 01:36:36,506 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:36,506 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 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, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:36,719 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 01:36:36,720 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:36,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:36,720 INFO L82 PathProgramCache]: Analyzing trace with hash -768653053, now seen corresponding path program 2 times [2021-05-06 01:36:36,720 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:36,720 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606492896] [2021-05-06 01:36:36,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:36,727 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:36,727 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1695878249] [2021-05-06 01:36:36,727 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-06 01:36:36,794 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 01:36:36,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 01:36:36,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 01:36:36,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:36,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:36,963 INFO L134 CoverageAnalysis]: Checked inductivity of 360 backedges. 26 proven. 270 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-05-06 01:36:36,963 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:36,964 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606492896] [2021-05-06 01:36:36,964 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:36,964 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695878249] [2021-05-06 01:36:36,964 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695878249] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:36,964 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:36,964 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 01:36:36,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720973447] [2021-05-06 01:36:36,967 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 01:36:36,967 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:36,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 01:36:36,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 01:36:36,968 INFO L87 Difference]: Start difference. First operand 184 states and 218 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (17), 7 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-06 01:36:37,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:37,078 INFO L93 Difference]: Finished difference Result 194 states and 228 transitions. [2021-05-06 01:36:37,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 01:36:37,079 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (17), 7 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) Word has length 98 [2021-05-06 01:36:37,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:37,081 INFO L225 Difference]: With dead ends: 194 [2021-05-06 01:36:37,081 INFO L226 Difference]: Without dead ends: 187 [2021-05-06 01:36:37,081 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 34.8ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 01:36:37,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2021-05-06 01:36:37,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 187. [2021-05-06 01:36:37,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 121 states have (on average 1.1322314049586777) internal successors, (137), 123 states have internal predecessors, (137), 43 states have call successors, (43), 23 states have call predecessors, (43), 22 states have return successors, (41), 40 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 01:36:37,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 221 transitions. [2021-05-06 01:36:37,093 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 221 transitions. Word has length 98 [2021-05-06 01:36:37,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:37,093 INFO L480 AbstractCegarLoop]: Abstraction has 187 states and 221 transitions. [2021-05-06 01:36:37,093 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 7 states have internal predecessors, (39), 7 states have call successors, (17), 7 states have call predecessors, (17), 5 states have return successors, (15), 5 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-06 01:36:37,094 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 221 transitions. [2021-05-06 01:36:37,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-05-06 01:36:37,095 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:37,095 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-05-06 01:36:37,313 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 01:36:37,313 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:37,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:37,313 INFO L82 PathProgramCache]: Analyzing trace with hash -721908367, now seen corresponding path program 2 times [2021-05-06 01:36:37,313 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:37,314 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856187850] [2021-05-06 01:36:37,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:37,321 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:37,322 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1822496558] [2021-05-06 01:36:37,322 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 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-06 01:36:37,430 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 01:36:37,430 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 01:36:37,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 286 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 01:36:37,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:37,628 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:37,637 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 28 proven. 24 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-05-06 01:36:37,638 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:37,638 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856187850] [2021-05-06 01:36:37,638 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:37,638 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822496558] [2021-05-06 01:36:37,638 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822496558] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:37,638 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:37,638 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 01:36:37,638 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996745967] [2021-05-06 01:36:37,639 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 01:36:37,639 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:37,639 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 01:36:37,639 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 01:36:37,640 INFO L87 Difference]: Start difference. First operand 187 states and 221 transitions. Second operand has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-06 01:36:37,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:37,833 INFO L93 Difference]: Finished difference Result 219 states and 265 transitions. [2021-05-06 01:36:37,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 01:36:37,833 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 103 [2021-05-06 01:36:37,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:37,835 INFO L225 Difference]: With dead ends: 219 [2021-05-06 01:36:37,835 INFO L226 Difference]: Without dead ends: 216 [2021-05-06 01:36:37,835 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 55.9ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-06 01:36:37,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2021-05-06 01:36:37,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 212. [2021-05-06 01:36:37,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 135 states have (on average 1.1481481481481481) internal successors, (155), 137 states have internal predecessors, (155), 52 states have call successors, (52), 25 states have call predecessors, (52), 24 states have return successors, (50), 49 states have call predecessors, (50), 50 states have call successors, (50) [2021-05-06 01:36:37,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 257 transitions. [2021-05-06 01:36:37,850 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 257 transitions. Word has length 103 [2021-05-06 01:36:37,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:37,851 INFO L480 AbstractCegarLoop]: Abstraction has 212 states and 257 transitions. [2021-05-06 01:36:37,851 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-06 01:36:37,851 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 257 transitions. [2021-05-06 01:36:37,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-05-06 01:36:37,852 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:37,852 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:38,077 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 01:36:38,077 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:38,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:38,078 INFO L82 PathProgramCache]: Analyzing trace with hash 447330249, now seen corresponding path program 3 times [2021-05-06 01:36:38,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:38,078 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871417222] [2021-05-06 01:36:38,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:38,084 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:38,084 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [366923282] [2021-05-06 01:36:38,084 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 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-06 01:36:38,147 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-05-06 01:36:38,147 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 01:36:38,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-06 01:36:38,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:38,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:38,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:38,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:38,370 INFO L134 CoverageAnalysis]: Checked inductivity of 420 backedges. 86 proven. 36 refuted. 0 times theorem prover too weak. 298 trivial. 0 not checked. [2021-05-06 01:36:38,370 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:38,371 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871417222] [2021-05-06 01:36:38,371 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:38,371 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366923282] [2021-05-06 01:36:38,371 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366923282] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:38,371 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:38,371 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 01:36:38,371 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519781537] [2021-05-06 01:36:38,371 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 01:36:38,371 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:38,372 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 01:36:38,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 01:36:38,372 INFO L87 Difference]: Start difference. First operand 212 states and 257 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-06 01:36:38,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:38,688 INFO L93 Difference]: Finished difference Result 236 states and 289 transitions. [2021-05-06 01:36:38,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 01:36:38,689 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 106 [2021-05-06 01:36:38,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:38,690 INFO L225 Difference]: With dead ends: 236 [2021-05-06 01:36:38,690 INFO L226 Difference]: Without dead ends: 225 [2021-05-06 01:36:38,691 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 96 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 119.9ms TimeCoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2021-05-06 01:36:38,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2021-05-06 01:36:38,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 194. [2021-05-06 01:36:38,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 126 states have (on average 1.0952380952380953) internal successors, (138), 129 states have internal predecessors, (138), 43 states have call successors, (43), 25 states have call predecessors, (43), 24 states have return successors, (41), 39 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 01:36:38,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 222 transitions. [2021-05-06 01:36:38,705 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 222 transitions. Word has length 106 [2021-05-06 01:36:38,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:38,705 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 222 transitions. [2021-05-06 01:36:38,705 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-06 01:36:38,705 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 222 transitions. [2021-05-06 01:36:38,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-05-06 01:36:38,706 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:38,706 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-05-06 01:36:38,924 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:38,925 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:38,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:38,925 INFO L82 PathProgramCache]: Analyzing trace with hash 436746049, now seen corresponding path program 2 times [2021-05-06 01:36:38,925 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:38,925 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069498634] [2021-05-06 01:36:38,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:38,932 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:38,932 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1457303147] [2021-05-06 01:36:38,932 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-06 01:36:39,012 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 01:36:39,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 01:36:39,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 6 conjunts are in the unsatisfiable core [2021-05-06 01:36:39,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:39,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,175 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,260 INFO L134 CoverageAnalysis]: Checked inductivity of 486 backedges. 102 proven. 18 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2021-05-06 01:36:39,260 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 01:36:39,261 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069498634] [2021-05-06 01:36:39,261 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 01:36:39,261 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457303147] [2021-05-06 01:36:39,261 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457303147] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 01:36:39,261 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 01:36:39,261 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 01:36:39,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240703745] [2021-05-06 01:36:39,262 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 01:36:39,262 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 01:36:39,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 01:36:39,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 01:36:39,263 INFO L87 Difference]: Start difference. First operand 194 states and 222 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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-06 01:36:39,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 01:36:39,414 INFO L93 Difference]: Finished difference Result 286 states and 343 transitions. [2021-05-06 01:36:39,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 01:36:39,415 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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 114 [2021-05-06 01:36:39,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 01:36:39,416 INFO L225 Difference]: With dead ends: 286 [2021-05-06 01:36:39,416 INFO L226 Difference]: Without dead ends: 193 [2021-05-06 01:36:39,418 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 72.6ms TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-05-06 01:36:39,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2021-05-06 01:36:39,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 179. [2021-05-06 01:36:39,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179 states, 116 states have (on average 1.103448275862069) internal successors, (128), 120 states have internal predecessors, (128), 40 states have call successors, (40), 23 states have call predecessors, (40), 22 states have return successors, (37), 35 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 01:36:39,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179 states to 179 states and 205 transitions. [2021-05-06 01:36:39,432 INFO L78 Accepts]: Start accepts. Automaton has 179 states and 205 transitions. Word has length 114 [2021-05-06 01:36:39,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 01:36:39,432 INFO L480 AbstractCegarLoop]: Abstraction has 179 states and 205 transitions. [2021-05-06 01:36:39,432 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 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-06 01:36:39,433 INFO L276 IsEmpty]: Start isEmpty. Operand 179 states and 205 transitions. [2021-05-06 01:36:39,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-05-06 01:36:39,434 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 01:36:39,434 INFO L523 BasicCegarLoop]: trace histogram [18, 17, 17, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 01:36:39,652 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:39,653 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 01:36:39,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 01:36:39,653 INFO L82 PathProgramCache]: Analyzing trace with hash 1338024082, now seen corresponding path program 4 times [2021-05-06 01:36:39,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 01:36:39,653 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538391938] [2021-05-06 01:36:39,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 01:36:39,662 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 01:36:39,662 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1273133724] [2021-05-06 01:36:39,662 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 01:36:39,738 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 01:36:39,738 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 01:36:39,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 38 conjunts are in the unsatisfiable core [2021-05-06 01:36:39,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 01:36:39,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:39,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,408 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 01:36:40,607 WARN L159 QuantifierPusher]: Ignoring assumption.