/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.use.separate.solver.for.trace.checks true -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf -i ../../../trunk/examples/svcomp/loops/string-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-36cd7be [2021-02-24 00:16:46,301 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-24 00:16:46,303 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-24 00:16:46,340 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-24 00:16:46,341 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-24 00:16:46,343 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-24 00:16:46,345 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-24 00:16:46,347 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-24 00:16:46,350 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-24 00:16:46,351 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-24 00:16:46,352 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-24 00:16:46,354 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-24 00:16:46,355 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-24 00:16:46,356 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-24 00:16:46,358 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-24 00:16:46,359 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-24 00:16:46,360 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-24 00:16:46,362 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-24 00:16:46,364 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-24 00:16:46,367 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-24 00:16:46,369 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-24 00:16:46,371 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-24 00:16:46,372 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-24 00:16:46,374 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-24 00:16:46,400 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-24 00:16:46,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-24 00:16:46,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-24 00:16:46,402 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-24 00:16:46,403 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-24 00:16:46,404 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-24 00:16:46,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-24 00:16:46,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-24 00:16:46,407 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-24 00:16:46,408 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-24 00:16:46,409 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-24 00:16:46,409 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-24 00:16:46,410 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-24 00:16:46,411 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-24 00:16:46,411 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-24 00:16:46,412 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-24 00:16:46,413 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-24 00:16:46,414 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf [2021-02-24 00:16:46,427 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-24 00:16:46,427 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-24 00:16:46,429 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-24 00:16:46,429 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-24 00:16:46,430 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-24 00:16:46,430 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-24 00:16:46,430 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-24 00:16:46,430 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-24 00:16:46,431 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-24 00:16:46,431 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-24 00:16:46,431 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-24 00:16:46,431 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-24 00:16:46,431 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-24 00:16:46,432 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-24 00:16:46,432 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-24 00:16:46,432 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-24 00:16:46,432 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-24 00:16:46,433 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-24 00:16:46,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-24 00:16:46,433 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-24 00:16:46,433 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-24 00:16:46,434 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-24 00:16:46,434 INFO L138 SettingsManager]: * Use separate solver for trace checks=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use separate solver for trace checks -> true [2021-02-24 00:16:46,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-24 00:16:46,849 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-24 00:16:46,852 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-24 00:16:46,854 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-24 00:16:46,855 INFO L275 PluginConnector]: CDTParser initialized [2021-02-24 00:16:46,856 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loops/string-2.i [2021-02-24 00:16:46,937 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a4ff86f4/13223f1ccfc44304920863ae3a585dc9/FLAGdd59731a7 [2021-02-24 00:16:47,529 INFO L306 CDTParser]: Found 1 translation units. [2021-02-24 00:16:47,530 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops/string-2.i [2021-02-24 00:16:47,546 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a4ff86f4/13223f1ccfc44304920863ae3a585dc9/FLAGdd59731a7 [2021-02-24 00:16:47,883 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a4ff86f4/13223f1ccfc44304920863ae3a585dc9 [2021-02-24 00:16:47,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-24 00:16:47,902 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-24 00:16:47,904 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-24 00:16:47,904 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-24 00:16:47,909 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-24 00:16:47,910 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 12:16:47" (1/1) ... [2021-02-24 00:16:47,911 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6078ea19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:47, skipping insertion in model container [2021-02-24 00:16:47,912 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.02 12:16:47" (1/1) ... [2021-02-24 00:16:47,921 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-24 00:16:47,940 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-24 00:16:48,108 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loops/string-2.i[896,909] [2021-02-24 00:16:48,136 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-24 00:16:48,147 INFO L203 MainTranslator]: Completed pre-run [2021-02-24 00:16:48,163 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loops/string-2.i[896,909] [2021-02-24 00:16:48,176 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-24 00:16:48,194 INFO L208 MainTranslator]: Completed translation [2021-02-24 00:16:48,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48 WrapperNode [2021-02-24 00:16:48,195 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-24 00:16:48,197 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-24 00:16:48,197 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-24 00:16:48,197 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-24 00:16:48,213 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (1/1) ... [2021-02-24 00:16:48,213 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (1/1) ... [2021-02-24 00:16:48,224 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (1/1) ... [2021-02-24 00:16:48,224 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (1/1) ... [2021-02-24 00:16:48,236 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (1/1) ... [2021-02-24 00:16:48,246 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (1/1) ... [2021-02-24 00:16:48,249 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (1/1) ... [2021-02-24 00:16:48,253 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-24 00:16:48,254 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-24 00:16:48,254 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-24 00:16:48,254 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-24 00:16:48,256 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (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-02-24 00:16:48,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-24 00:16:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-24 00:16:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-24 00:16:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-02-24 00:16:48,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-02-24 00:16:48,371 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-24 00:16:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-24 00:16:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-24 00:16:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-02-24 00:16:48,371 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-02-24 00:16:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-24 00:16:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-24 00:16:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-02-24 00:16:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-02-24 00:16:48,372 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2021-02-24 00:16:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-24 00:16:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-24 00:16:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-24 00:16:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-24 00:16:48,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-24 00:16:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-24 00:16:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-24 00:16:48,907 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-24 00:16:48,908 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-02-24 00:16:48,910 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 12:16:48 BoogieIcfgContainer [2021-02-24 00:16:48,910 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-24 00:16:48,912 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-24 00:16:48,912 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-24 00:16:48,916 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-24 00:16:48,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.02 12:16:47" (1/3) ... [2021-02-24 00:16:48,917 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f9bfdea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 12:16:48, skipping insertion in model container [2021-02-24 00:16:48,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.02 12:16:48" (2/3) ... [2021-02-24 00:16:48,917 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f9bfdea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.02 12:16:48, skipping insertion in model container [2021-02-24 00:16:48,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.02 12:16:48" (3/3) ... [2021-02-24 00:16:48,919 INFO L111 eAbstractionObserver]: Analyzing ICFG string-2.i [2021-02-24 00:16:48,926 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-24 00:16:48,936 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-24 00:16:48,955 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-24 00:16:48,980 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-24 00:16:48,981 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-24 00:16:48,981 INFO L378 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2021-02-24 00:16:48,981 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-24 00:16:48,981 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-24 00:16:48,981 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-24 00:16:48,981 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-24 00:16:48,981 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-24 00:16:49,000 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states. [2021-02-24 00:16:49,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-02-24 00:16:49,012 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:49,013 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:49,013 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:49,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:49,020 INFO L82 PathProgramCache]: Analyzing trace with hash -449373515, now seen corresponding path program 1 times [2021-02-24 00:16:49,029 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:49,030 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1773406225] [2021-02-24 00:16:49,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:49,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:49,225 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:49,226 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:49,228 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:49,229 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:49,271 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:49,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:49,289 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:49,290 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:49,304 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 00:16:49,305 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1773406225] [2021-02-24 00:16:49,308 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 00:16:49,308 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-02-24 00:16:49,309 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71525084] [2021-02-24 00:16:49,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-02-24 00:16:49,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:49,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-02-24 00:16:49,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-02-24 00:16:49,339 INFO L87 Difference]: Start difference. First operand 110 states. Second operand 3 states. [2021-02-24 00:16:49,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:49,714 INFO L93 Difference]: Finished difference Result 193 states and 220 transitions. [2021-02-24 00:16:49,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-02-24 00:16:49,717 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 41 [2021-02-24 00:16:49,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:49,728 INFO L225 Difference]: With dead ends: 193 [2021-02-24 00:16:49,729 INFO L226 Difference]: Without dead ends: 81 [2021-02-24 00:16:49,734 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-02-24 00:16:49,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-02-24 00:16:49,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2021-02-24 00:16:49,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2021-02-24 00:16:49,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 86 transitions. [2021-02-24 00:16:49,792 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 86 transitions. Word has length 41 [2021-02-24 00:16:49,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:49,793 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 86 transitions. [2021-02-24 00:16:49,793 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2021-02-24 00:16:49,793 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 86 transitions. [2021-02-24 00:16:49,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-02-24 00:16:49,796 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:49,796 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:49,796 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-24 00:16:49,797 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:49,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:49,798 INFO L82 PathProgramCache]: Analyzing trace with hash -1742045469, now seen corresponding path program 1 times [2021-02-24 00:16:49,798 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:49,799 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1561969051] [2021-02-24 00:16:49,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:49,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:49,875 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:49,876 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:49,877 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:49,878 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:49,887 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:49,890 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:49,941 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:49,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:49,977 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:49,978 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:49,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-24 00:16:49,989 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1561969051] [2021-02-24 00:16:49,990 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-24 00:16:49,990 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-24 00:16:49,991 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650579383] [2021-02-24 00:16:49,993 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-24 00:16:49,994 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:49,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-24 00:16:49,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 00:16:49,996 INFO L87 Difference]: Start difference. First operand 81 states and 86 transitions. Second operand 4 states. [2021-02-24 00:16:50,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:50,290 INFO L93 Difference]: Finished difference Result 148 states and 159 transitions. [2021-02-24 00:16:50,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-02-24 00:16:50,291 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 45 [2021-02-24 00:16:50,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:50,294 INFO L225 Difference]: With dead ends: 148 [2021-02-24 00:16:50,294 INFO L226 Difference]: Without dead ends: 93 [2021-02-24 00:16:50,295 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-24 00:16:50,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-02-24 00:16:50,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 83. [2021-02-24 00:16:50,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2021-02-24 00:16:50,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 88 transitions. [2021-02-24 00:16:50,310 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 88 transitions. Word has length 45 [2021-02-24 00:16:50,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:50,310 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 88 transitions. [2021-02-24 00:16:50,311 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-24 00:16:50,311 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 88 transitions. [2021-02-24 00:16:50,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-02-24 00:16:50,313 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:50,313 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:50,313 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-24 00:16:50,313 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:50,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:50,314 INFO L82 PathProgramCache]: Analyzing trace with hash 550833038, now seen corresponding path program 1 times [2021-02-24 00:16:50,315 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:50,315 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [904477371] [2021-02-24 00:16:50,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:50,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:50,443 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,444 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:50,445 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,446 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:50,451 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,452 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:50,459 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,460 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:50,469 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,470 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:50,503 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:50,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:50,513 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,514 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:50,520 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-02-24 00:16:50,521 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [904477371] [2021-02-24 00:16:50,521 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-24 00:16:50,521 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-02-24 00:16:50,522 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176302323] [2021-02-24 00:16:50,522 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-02-24 00:16:50,522 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:50,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-02-24 00:16:50,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-02-24 00:16:50,524 INFO L87 Difference]: Start difference. First operand 83 states and 88 transitions. Second operand 6 states. [2021-02-24 00:16:50,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:50,801 INFO L93 Difference]: Finished difference Result 156 states and 166 transitions. [2021-02-24 00:16:50,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-24 00:16:50,802 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 59 [2021-02-24 00:16:50,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:50,804 INFO L225 Difference]: With dead ends: 156 [2021-02-24 00:16:50,804 INFO L226 Difference]: Without dead ends: 100 [2021-02-24 00:16:50,805 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-02-24 00:16:50,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2021-02-24 00:16:50,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 90. [2021-02-24 00:16:50,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2021-02-24 00:16:50,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 95 transitions. [2021-02-24 00:16:50,818 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 95 transitions. Word has length 59 [2021-02-24 00:16:50,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:50,819 INFO L480 AbstractCegarLoop]: Abstraction has 90 states and 95 transitions. [2021-02-24 00:16:50,819 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-02-24 00:16:50,819 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 95 transitions. [2021-02-24 00:16:50,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-02-24 00:16:50,821 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:50,821 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:50,821 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-24 00:16:50,822 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:50,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:50,823 INFO L82 PathProgramCache]: Analyzing trace with hash 453451025, now seen corresponding path program 2 times [2021-02-24 00:16:50,823 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:50,823 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [666146507] [2021-02-24 00:16:50,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:50,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:50,897 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,898 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:50,899 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,900 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:50,906 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,907 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:50,914 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,915 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:50,924 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,925 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:50,963 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:50,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:50,973 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:50,974 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:50,985 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-02-24 00:16:50,986 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [666146507] [2021-02-24 00:16:50,986 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-24 00:16:50,986 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-02-24 00:16:50,987 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501991892] [2021-02-24 00:16:50,987 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-02-24 00:16:50,988 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:50,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-02-24 00:16:50,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-02-24 00:16:50,989 INFO L87 Difference]: Start difference. First operand 90 states and 95 transitions. Second operand 6 states. [2021-02-24 00:16:51,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:51,331 INFO L93 Difference]: Finished difference Result 146 states and 155 transitions. [2021-02-24 00:16:51,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-02-24 00:16:51,332 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 66 [2021-02-24 00:16:51,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:51,333 INFO L225 Difference]: With dead ends: 146 [2021-02-24 00:16:51,333 INFO L226 Difference]: Without dead ends: 102 [2021-02-24 00:16:51,334 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-02-24 00:16:51,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-02-24 00:16:51,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 97. [2021-02-24 00:16:51,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97 states. [2021-02-24 00:16:51,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 102 transitions. [2021-02-24 00:16:51,346 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 102 transitions. Word has length 66 [2021-02-24 00:16:51,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:51,346 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 102 transitions. [2021-02-24 00:16:51,347 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2021-02-24 00:16:51,347 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 102 transitions. [2021-02-24 00:16:51,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-02-24 00:16:51,348 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:51,349 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:51,349 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-24 00:16:51,349 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:51,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:51,350 INFO L82 PathProgramCache]: Analyzing trace with hash -349605437, now seen corresponding path program 3 times [2021-02-24 00:16:51,350 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:51,351 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1314155666] [2021-02-24 00:16:51,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:51,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:51,447 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:51,448 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:51,449 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:51,450 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:51,456 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:51,456 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:51,464 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:51,464 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:51,473 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:51,473 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:51,483 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:51,484 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:51,496 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:51,496 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:51,532 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:51,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:51,539 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:51,540 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:51,546 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-02-24 00:16:51,547 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1314155666] [2021-02-24 00:16:51,547 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-24 00:16:51,547 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-02-24 00:16:51,547 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512125275] [2021-02-24 00:16:51,548 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-24 00:16:51,548 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:51,549 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-24 00:16:51,549 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-24 00:16:51,549 INFO L87 Difference]: Start difference. First operand 97 states and 102 transitions. Second operand 8 states. [2021-02-24 00:16:51,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:51,877 INFO L93 Difference]: Finished difference Result 172 states and 182 transitions. [2021-02-24 00:16:51,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-24 00:16:51,878 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 73 [2021-02-24 00:16:51,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:51,881 INFO L225 Difference]: With dead ends: 172 [2021-02-24 00:16:51,882 INFO L226 Difference]: Without dead ends: 109 [2021-02-24 00:16:51,885 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-02-24 00:16:51,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-02-24 00:16:51,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 104. [2021-02-24 00:16:51,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2021-02-24 00:16:51,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 109 transitions. [2021-02-24 00:16:51,915 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 109 transitions. Word has length 73 [2021-02-24 00:16:51,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:51,916 INFO L480 AbstractCegarLoop]: Abstraction has 104 states and 109 transitions. [2021-02-24 00:16:51,916 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-24 00:16:51,916 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 109 transitions. [2021-02-24 00:16:51,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-02-24 00:16:51,917 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:51,918 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:51,918 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-24 00:16:51,918 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:51,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:51,919 INFO L82 PathProgramCache]: Analyzing trace with hash -1288625658, now seen corresponding path program 4 times [2021-02-24 00:16:51,919 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:51,919 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2123525380] [2021-02-24 00:16:51,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:51,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:52,041 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,042 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:52,043 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,044 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,049 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,050 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,057 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,058 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,066 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,067 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,076 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,077 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,088 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,088 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,100 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,101 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,116 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,117 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:52,153 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:52,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:52,160 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,161 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:52,168 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-02-24 00:16:52,168 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2123525380] [2021-02-24 00:16:52,168 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-24 00:16:52,169 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-02-24 00:16:52,169 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211351480] [2021-02-24 00:16:52,169 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-24 00:16:52,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:52,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-24 00:16:52,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-02-24 00:16:52,171 INFO L87 Difference]: Start difference. First operand 104 states and 109 transitions. Second operand 10 states. [2021-02-24 00:16:52,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:52,570 INFO L93 Difference]: Finished difference Result 179 states and 189 transitions. [2021-02-24 00:16:52,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-24 00:16:52,571 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 80 [2021-02-24 00:16:52,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:52,573 INFO L225 Difference]: With dead ends: 179 [2021-02-24 00:16:52,573 INFO L226 Difference]: Without dead ends: 116 [2021-02-24 00:16:52,574 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2021-02-24 00:16:52,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-02-24 00:16:52,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 111. [2021-02-24 00:16:52,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2021-02-24 00:16:52,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 116 transitions. [2021-02-24 00:16:52,584 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 116 transitions. Word has length 80 [2021-02-24 00:16:52,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:52,588 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 116 transitions. [2021-02-24 00:16:52,589 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-24 00:16:52,589 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 116 transitions. [2021-02-24 00:16:52,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-02-24 00:16:52,590 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:52,590 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:52,591 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-24 00:16:52,591 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:52,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:52,595 INFO L82 PathProgramCache]: Analyzing trace with hash 605171811, now seen corresponding path program 5 times [2021-02-24 00:16:52,595 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:52,595 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1668610189] [2021-02-24 00:16:52,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:52,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:52,686 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,687 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:52,688 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,689 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,696 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,696 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,703 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,704 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,718 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,719 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,731 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,732 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,743 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,744 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,755 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,756 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,768 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,769 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,787 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:52,802 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,802 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:52,838 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:52,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:52,845 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:52,846 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:52,854 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-02-24 00:16:52,855 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1668610189] [2021-02-24 00:16:52,855 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-24 00:16:52,855 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-02-24 00:16:52,855 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704586162] [2021-02-24 00:16:52,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-02-24 00:16:52,856 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:52,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-02-24 00:16:52,857 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-02-24 00:16:52,857 INFO L87 Difference]: Start difference. First operand 111 states and 116 transitions. Second operand 12 states. [2021-02-24 00:16:53,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:53,412 INFO L93 Difference]: Finished difference Result 181 states and 191 transitions. [2021-02-24 00:16:53,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-02-24 00:16:53,413 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 87 [2021-02-24 00:16:53,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:53,414 INFO L225 Difference]: With dead ends: 181 [2021-02-24 00:16:53,414 INFO L226 Difference]: Without dead ends: 118 [2021-02-24 00:16:53,415 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=255, Unknown=0, NotChecked=0, Total=380 [2021-02-24 00:16:53,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2021-02-24 00:16:53,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2021-02-24 00:16:53,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2021-02-24 00:16:53,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 123 transitions. [2021-02-24 00:16:53,425 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 123 transitions. Word has length 87 [2021-02-24 00:16:53,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:53,425 INFO L480 AbstractCegarLoop]: Abstraction has 118 states and 123 transitions. [2021-02-24 00:16:53,426 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2021-02-24 00:16:53,426 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 123 transitions. [2021-02-24 00:16:53,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-02-24 00:16:53,427 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:53,427 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:53,427 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-24 00:16:53,427 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:53,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:53,428 INFO L82 PathProgramCache]: Analyzing trace with hash 827502438, now seen corresponding path program 6 times [2021-02-24 00:16:53,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:53,429 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [917197808] [2021-02-24 00:16:53,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:53,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:53,466 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,467 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:53,468 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,468 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:53,473 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,474 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:53,480 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,480 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:53,489 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,490 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:53,501 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,502 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:53,517 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,518 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:53,565 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:53,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:53,577 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,578 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:53,587 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-02-24 00:16:53,587 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [917197808] [2021-02-24 00:16:53,588 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-24 00:16:53,588 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-02-24 00:16:53,588 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943754272] [2021-02-24 00:16:53,589 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-24 00:16:53,589 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:53,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-24 00:16:53,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-24 00:16:53,590 INFO L87 Difference]: Start difference. First operand 118 states and 123 transitions. Second operand 8 states. [2021-02-24 00:16:53,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:53,908 INFO L93 Difference]: Finished difference Result 174 states and 183 transitions. [2021-02-24 00:16:53,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-02-24 00:16:53,922 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 94 [2021-02-24 00:16:53,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:53,924 INFO L225 Difference]: With dead ends: 174 [2021-02-24 00:16:53,924 INFO L226 Difference]: Without dead ends: 130 [2021-02-24 00:16:53,925 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2021-02-24 00:16:53,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-02-24 00:16:53,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 125. [2021-02-24 00:16:53,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2021-02-24 00:16:53,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 130 transitions. [2021-02-24 00:16:53,935 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 130 transitions. Word has length 94 [2021-02-24 00:16:53,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:53,935 INFO L480 AbstractCegarLoop]: Abstraction has 125 states and 130 transitions. [2021-02-24 00:16:53,935 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-24 00:16:53,935 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 130 transitions. [2021-02-24 00:16:53,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-02-24 00:16:53,936 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:53,937 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:53,937 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-24 00:16:53,937 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:53,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:53,938 INFO L82 PathProgramCache]: Analyzing trace with hash 601458126, now seen corresponding path program 7 times [2021-02-24 00:16:53,938 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:53,938 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [281610365] [2021-02-24 00:16:53,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:53,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:53,981 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,982 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:53,982 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,983 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:53,989 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,989 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:53,996 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:53,997 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,006 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,006 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,016 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,017 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,029 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,030 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,043 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,044 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,058 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,059 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:54,093 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:54,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:54,099 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,100 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:54,110 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-02-24 00:16:54,110 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [281610365] [2021-02-24 00:16:54,110 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-24 00:16:54,111 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-02-24 00:16:54,111 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226740152] [2021-02-24 00:16:54,111 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-24 00:16:54,112 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:54,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-24 00:16:54,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-02-24 00:16:54,113 INFO L87 Difference]: Start difference. First operand 125 states and 130 transitions. Second operand 10 states. [2021-02-24 00:16:54,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:54,505 INFO L93 Difference]: Finished difference Result 181 states and 190 transitions. [2021-02-24 00:16:54,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-24 00:16:54,506 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 101 [2021-02-24 00:16:54,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:54,508 INFO L225 Difference]: With dead ends: 181 [2021-02-24 00:16:54,508 INFO L226 Difference]: Without dead ends: 137 [2021-02-24 00:16:54,510 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=160, Unknown=0, NotChecked=0, Total=240 [2021-02-24 00:16:54,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-02-24 00:16:54,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 132. [2021-02-24 00:16:54,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2021-02-24 00:16:54,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 137 transitions. [2021-02-24 00:16:54,519 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 137 transitions. Word has length 101 [2021-02-24 00:16:54,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:54,519 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 137 transitions. [2021-02-24 00:16:54,519 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-24 00:16:54,519 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 137 transitions. [2021-02-24 00:16:54,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-02-24 00:16:54,521 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:54,521 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:54,521 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-02-24 00:16:54,521 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:54,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:54,522 INFO L82 PathProgramCache]: Analyzing trace with hash -577754522, now seen corresponding path program 8 times [2021-02-24 00:16:54,522 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:54,522 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1920564737] [2021-02-24 00:16:54,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:54,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:54,567 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,568 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:54,569 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,570 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,575 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,575 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,582 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,582 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,591 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,592 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,601 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,603 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,613 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,615 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,626 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,627 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,639 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,640 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,654 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,655 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-24 00:16:54,671 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,672 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:54,708 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-24 00:16:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-24 00:16:54,715 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-24 00:16:54,715 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-24 00:16:54,749 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-02-24 00:16:54,750 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1920564737] [2021-02-24 00:16:54,750 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-24 00:16:54,750 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-02-24 00:16:54,751 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375168887] [2021-02-24 00:16:54,751 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-02-24 00:16:54,751 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-24 00:16:54,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-02-24 00:16:54,752 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-02-24 00:16:54,752 INFO L87 Difference]: Start difference. First operand 132 states and 137 transitions. Second operand 12 states. [2021-02-24 00:16:55,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-24 00:16:55,197 INFO L93 Difference]: Finished difference Result 183 states and 192 transitions. [2021-02-24 00:16:55,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-02-24 00:16:55,198 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 108 [2021-02-24 00:16:55,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-24 00:16:55,200 INFO L225 Difference]: With dead ends: 183 [2021-02-24 00:16:55,200 INFO L226 Difference]: Without dead ends: 139 [2021-02-24 00:16:55,202 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=255, Unknown=0, NotChecked=0, Total=380 [2021-02-24 00:16:55,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2021-02-24 00:16:55,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2021-02-24 00:16:55,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139 states. [2021-02-24 00:16:55,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 144 transitions. [2021-02-24 00:16:55,211 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 144 transitions. Word has length 108 [2021-02-24 00:16:55,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-24 00:16:55,212 INFO L480 AbstractCegarLoop]: Abstraction has 139 states and 144 transitions. [2021-02-24 00:16:55,212 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2021-02-24 00:16:55,212 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 144 transitions. [2021-02-24 00:16:55,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-02-24 00:16:55,213 INFO L414 BasicCegarLoop]: Found error trace [2021-02-24 00:16:55,213 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-24 00:16:55,213 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-24 00:16:55,213 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-24 00:16:55,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-24 00:16:55,214 INFO L82 PathProgramCache]: Analyzing trace with hash -645158194, now seen corresponding path program 9 times [2021-02-24 00:16:55,214 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-24 00:16:55,214 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [235404906] [2021-02-24 00:16:55,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-24 00:16:55,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-02-24 00:16:55,247 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-02-24 00:16:55,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-02-24 00:16:55,278 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-02-24 00:16:55,342 INFO L173 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2021-02-24 00:16:55,342 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2021-02-24 00:16:55,342 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-02-24 00:16:55,468 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.02 12:16:55 BoogieIcfgContainer [2021-02-24 00:16:55,469 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-02-24 00:16:55,474 INFO L168 Benchmark]: Toolchain (without parser) took 7584.17 ms. Allocated memory was 151.0 MB in the beginning and 222.3 MB in the end (delta: 71.3 MB). Free memory was 127.3 MB in the beginning and 130.0 MB in the end (delta: -2.8 MB). Peak memory consumption was 69.8 MB. Max. memory is 8.0 GB. [2021-02-24 00:16:55,475 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 151.0 MB. Free memory is still 125.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-02-24 00:16:55,477 INFO L168 Benchmark]: CACSL2BoogieTranslator took 292.11 ms. Allocated memory is still 151.0 MB. Free memory was 126.2 MB in the beginning and 115.9 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-02-24 00:16:55,478 INFO L168 Benchmark]: Boogie Preprocessor took 56.11 ms. Allocated memory is still 151.0 MB. Free memory was 115.9 MB in the beginning and 114.1 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-02-24 00:16:55,480 INFO L168 Benchmark]: RCFGBuilder took 656.30 ms. Allocated memory is still 151.0 MB. Free memory was 114.1 MB in the beginning and 121.3 MB in the end (delta: -7.2 MB). Peak memory consumption was 16.6 MB. Max. memory is 8.0 GB. [2021-02-24 00:16:55,481 INFO L168 Benchmark]: TraceAbstraction took 6556.81 ms. Allocated memory was 151.0 MB in the beginning and 222.3 MB in the end (delta: 71.3 MB). Free memory was 120.8 MB in the beginning and 130.0 MB in the end (delta: -9.2 MB). Peak memory consumption was 62.6 MB. Max. memory is 8.0 GB. [2021-02-24 00:16:55,483 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 151.0 MB. Free memory is still 125.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 292.11 ms. Allocated memory is still 151.0 MB. Free memory was 126.2 MB in the beginning and 115.9 MB in the end (delta: 10.3 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 56.11 ms. Allocated memory is still 151.0 MB. Free memory was 115.9 MB in the beginning and 114.1 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 656.30 ms. Allocated memory is still 151.0 MB. Free memory was 114.1 MB in the beginning and 121.3 MB in the end (delta: -7.2 MB). Peak memory consumption was 16.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 6556.81 ms. Allocated memory was 151.0 MB in the beginning and 222.3 MB in the end (delta: 71.3 MB). Free memory was 120.8 MB in the beginning and 130.0 MB in the end (delta: -9.2 MB). Peak memory consumption was 62.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 20]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of shiftLeft at line 69. Possible FailurePath: [L31] char string_A[5], string_B[5]; VAL [string_A={9:0}, string_B={6:0}] [L32] int i, j, nc_A, nc_B, found=0; VAL [found=0, string_A={9:0}, string_B={6:0}] [L35] i=0 VAL [found=0, i=0, string_A={9:0}, string_B={6:0}] [L35] COND TRUE i<5 VAL [found=0, i=0, string_A={9:0}, string_B={6:0}] [L36] string_A[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=0, found=0, i=0, string_A={9:0}, string_B={6:0}] [L35] i++ VAL [found=0, i=1, string_A={9:0}, string_B={6:0}] [L35] COND TRUE i<5 VAL [found=0, i=1, string_A={9:0}, string_B={6:0}] [L36] string_A[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=-2, found=0, i=1, string_A={9:0}, string_B={6:0}] [L35] i++ VAL [found=0, i=2, string_A={9:0}, string_B={6:0}] [L35] COND TRUE i<5 VAL [found=0, i=2, string_A={9:0}, string_B={6:0}] [L36] string_A[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=-3, found=0, i=2, string_A={9:0}, string_B={6:0}] [L35] i++ VAL [found=0, i=3, string_A={9:0}, string_B={6:0}] [L35] COND TRUE i<5 VAL [found=0, i=3, string_A={9:0}, string_B={6:0}] [L36] string_A[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=-4, found=0, i=3, string_A={9:0}, string_B={6:0}] [L35] i++ VAL [found=0, i=4, string_A={9:0}, string_B={6:0}] [L35] COND TRUE i<5 VAL [found=0, i=4, string_A={9:0}, string_B={6:0}] [L36] string_A[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=0, found=0, i=4, string_A={9:0}, string_B={6:0}] [L35] i++ VAL [found=0, i=5, string_A={9:0}, string_B={6:0}] [L35] COND FALSE !(i<5) VAL [found=0, i=5, string_A={9:0}, string_B={6:0}] [L37] EXPR string_A[5 -1] VAL [found=0, i=5, string_A={9:0}, string_A[5 -1]=0, string_B={6:0}] [L37] COND FALSE !(!(string_A[5 -1]=='\0')) VAL [found=0, i=5, string_A={9:0}, string_A[5 -1]=0, string_B={6:0}] [L39] i=0 VAL [found=0, i=0, string_A={9:0}, string_B={6:0}] [L39] COND TRUE i<5 VAL [found=0, i=0, string_A={9:0}, string_B={6:0}] [L40] string_B[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=0, found=0, i=0, string_A={9:0}, string_B={6:0}] [L39] i++ VAL [found=0, i=1, string_A={9:0}, string_B={6:0}] [L39] COND TRUE i<5 VAL [found=0, i=1, string_A={9:0}, string_B={6:0}] [L40] string_B[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=-7, found=0, i=1, string_A={9:0}, string_B={6:0}] [L39] i++ VAL [found=0, i=2, string_A={9:0}, string_B={6:0}] [L39] COND TRUE i<5 VAL [found=0, i=2, string_A={9:0}, string_B={6:0}] [L40] string_B[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=-8, found=0, i=2, string_A={9:0}, string_B={6:0}] [L39] i++ VAL [found=0, i=3, string_A={9:0}, string_B={6:0}] [L39] COND TRUE i<5 VAL [found=0, i=3, string_A={9:0}, string_B={6:0}] [L40] string_B[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=-9, found=0, i=3, string_A={9:0}, string_B={6:0}] [L39] i++ VAL [found=0, i=4, string_A={9:0}, string_B={6:0}] [L39] COND TRUE i<5 VAL [found=0, i=4, string_A={9:0}, string_B={6:0}] [L40] string_B[i]=__VERIFIER_nondet_char() VAL [__VERIFIER_nondet_char()=0, found=0, i=4, string_A={9:0}, string_B={6:0}] [L39] i++ VAL [found=0, i=5, string_A={9:0}, string_B={6:0}] [L39] COND FALSE !(i<5) VAL [found=0, i=5, string_A={9:0}, string_B={6:0}] [L41] EXPR string_B[5 -1] VAL [found=0, i=5, string_A={9:0}, string_B={6:0}, string_B[5 -1]=0] [L41] COND FALSE !(!(string_B[5 -1]=='\0')) VAL [found=0, i=5, string_A={9:0}, string_B={6:0}, string_B[5 -1]=0] [L43] nc_A = 0 VAL [found=0, i=5, nc_A=0, string_A={9:0}, string_B={6:0}] [L44] EXPR string_A[nc_A] VAL [found=0, i=5, nc_A=0, string_A={9:0}, string_A[nc_A]=0, string_B={6:0}] [L44] COND FALSE !(string_A[nc_A]!='\0') VAL [found=0, i=5, nc_A=0, string_A={9:0}, string_A[nc_A]=0, string_B={6:0}] [L47] nc_B = 0 VAL [found=0, i=5, nc_A=0, nc_B=0, string_A={9:0}, string_B={6:0}] [L48] EXPR string_B[nc_B] VAL [found=0, i=5, nc_A=0, nc_B=0, string_A={9:0}, string_B={6:0}, string_B[nc_B]=0] [L48] COND FALSE !(string_B[nc_B]!='\0') VAL [found=0, i=5, nc_A=0, nc_B=0, string_A={9:0}, string_B={6:0}, string_B[nc_B]=0] [L51] COND FALSE !(!(nc_B >= nc_A)) VAL [found=0, i=5, nc_A=0, nc_B=0, string_A={9:0}, string_B={6:0}] [L54] EXPR j=0 VAL [found=0, i=5, j=0, nc_A=0, nc_B=0, string_A={9:0}, string_B={6:0}] [L54] i=j=0 VAL [found=0, i=0, j=0, nc_A=0, nc_B=0, string_A={9:0}, string_B={6:0}] [L55] COND FALSE !((inc_B-1)<