/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/prodbin-ll_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05ce600 [2022-02-23 19:23:12,350 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-23 19:23:12,368 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-23 19:23:12,406 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-23 19:23:12,406 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-23 19:23:12,406 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-23 19:23:12,411 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-23 19:23:12,416 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-23 19:23:12,417 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-23 19:23:12,421 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-23 19:23:12,421 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-23 19:23:12,422 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-23 19:23:12,422 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-23 19:23:12,424 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-23 19:23:12,425 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-23 19:23:12,426 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-23 19:23:12,427 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-23 19:23:12,427 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-23 19:23:12,430 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-23 19:23:12,432 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-23 19:23:12,433 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-23 19:23:12,443 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-23 19:23:12,444 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-23 19:23:12,445 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-23 19:23:12,451 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-23 19:23:12,451 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-23 19:23:12,451 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-23 19:23:12,453 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-23 19:23:12,453 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-23 19:23:12,453 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-23 19:23:12,454 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-23 19:23:12,454 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-23 19:23:12,456 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-23 19:23:12,456 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-23 19:23:12,457 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-23 19:23:12,457 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-23 19:23:12,457 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-23 19:23:12,457 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-23 19:23:12,458 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-23 19:23:12,458 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-23 19:23:12,458 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-23 19:23:12,459 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-02-23 19:23:12,467 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-23 19:23:12,467 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-23 19:23:12,468 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-23 19:23:12,468 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-23 19:23:12,468 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-23 19:23:12,468 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-23 19:23:12,469 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-23 19:23:12,469 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-23 19:23:12,469 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-23 19:23:12,469 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-23 19:23:12,469 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-23 19:23:12,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-23 19:23:12,470 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-23 19:23:12,470 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-23 19:23:12,470 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-23 19:23:12,470 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-23 19:23:12,470 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-23 19:23:12,470 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-23 19:23:12,470 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-23 19:23:12,470 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-23 19:23:12,470 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-23 19:23:12,471 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-02-23 19:23:12,471 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-02-23 19:23:12,633 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-23 19:23:12,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-23 19:23:12,651 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-23 19:23:12,652 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-23 19:23:12,654 INFO L275 PluginConnector]: CDTParser initialized [2022-02-23 19:23:12,655 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/prodbin-ll_unwindbound5.c [2022-02-23 19:23:12,710 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee2f00df6/bf7e7c3c5e904014aea5d92936b5ebf8/FLAGc9db8740e [2022-02-23 19:23:13,085 INFO L306 CDTParser]: Found 1 translation units. [2022-02-23 19:23:13,085 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/prodbin-ll_unwindbound5.c [2022-02-23 19:23:13,089 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee2f00df6/bf7e7c3c5e904014aea5d92936b5ebf8/FLAGc9db8740e [2022-02-23 19:23:13,099 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee2f00df6/bf7e7c3c5e904014aea5d92936b5ebf8 [2022-02-23 19:23:13,100 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-23 19:23:13,101 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-23 19:23:13,102 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-23 19:23:13,102 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-23 19:23:13,104 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-23 19:23:13,105 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,105 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ef75404 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13, skipping insertion in model container [2022-02-23 19:23:13,106 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,110 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-23 19:23:13,118 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-23 19:23:13,235 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/prodbin-ll_unwindbound5.c[537,550] [2022-02-23 19:23:13,243 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-23 19:23:13,248 INFO L203 MainTranslator]: Completed pre-run [2022-02-23 19:23:13,254 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/prodbin-ll_unwindbound5.c[537,550] [2022-02-23 19:23:13,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-23 19:23:13,264 INFO L208 MainTranslator]: Completed translation [2022-02-23 19:23:13,265 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13 WrapperNode [2022-02-23 19:23:13,265 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-23 19:23:13,265 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-23 19:23:13,265 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-23 19:23:13,265 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-23 19:23:13,272 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,275 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,276 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,283 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,286 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,289 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,292 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-23 19:23:13,292 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-23 19:23:13,292 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-23 19:23:13,293 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-23 19:23:13,294 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-23 19:23:13,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:13,313 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-23 19:23:13,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-23 19:23:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-23 19:23:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-23 19:23:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-23 19:23:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-23 19:23:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-02-23 19:23:13,367 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-23 19:23:13,367 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-23 19:23:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-23 19:23:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-23 19:23:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-23 19:23:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-02-23 19:23:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-23 19:23:13,368 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-02-23 19:23:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-23 19:23:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-23 19:23:13,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-23 19:23:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-23 19:23:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-23 19:23:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-23 19:23:13,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-23 19:23:13,416 INFO L234 CfgBuilder]: Building ICFG [2022-02-23 19:23:13,418 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-23 19:23:13,567 INFO L275 CfgBuilder]: Performing block encoding [2022-02-23 19:23:13,571 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-23 19:23:13,571 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-02-23 19:23:13,572 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 07:23:13 BoogieIcfgContainer [2022-02-23 19:23:13,572 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-23 19:23:13,572 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-02-23 19:23:13,572 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-02-23 19:23:13,573 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-02-23 19:23:13,575 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 07:23:13" (1/1) ... [2022-02-23 19:23:13,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.02 07:23:13 BasicIcfg [2022-02-23 19:23:13,586 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-02-23 19:23:13,587 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-23 19:23:13,587 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-23 19:23:13,589 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-23 19:23:13,589 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.02 07:23:13" (1/4) ... [2022-02-23 19:23:13,589 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@636ba693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 07:23:13, skipping insertion in model container [2022-02-23 19:23:13,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:23:13" (2/4) ... [2022-02-23 19:23:13,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@636ba693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 07:23:13, skipping insertion in model container [2022-02-23 19:23:13,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 07:23:13" (3/4) ... [2022-02-23 19:23:13,590 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@636ba693 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.02 07:23:13, skipping insertion in model container [2022-02-23 19:23:13,590 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.02 07:23:13" (4/4) ... [2022-02-23 19:23:13,591 INFO L111 eAbstractionObserver]: Analyzing ICFG prodbin-ll_unwindbound5.cJordan [2022-02-23 19:23:13,594 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-02-23 19:23:13,594 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-23 19:23:13,620 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-23 19:23:13,624 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-02-23 19:23:13,624 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-23 19:23:13,632 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-02-23 19:23:13,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-02-23 19:23:13,637 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:13,637 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:23:13,638 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:13,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:13,641 INFO L85 PathProgramCache]: Analyzing trace with hash 1957529129, now seen corresponding path program 1 times [2022-02-23 19:23:13,646 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:13,647 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109386755] [2022-02-23 19:23:13,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:13,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:13,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:13,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-23 19:23:13,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:13,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-23 19:23:13,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:13,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:13,847 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:23:13,848 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109386755] [2022-02-23 19:23:13,848 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109386755] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 19:23:13,849 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 19:23:13,849 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-23 19:23:13,850 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548673990] [2022-02-23 19:23:13,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 19:23:13,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-23 19:23:13,855 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:23:13,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-23 19:23:13,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-23 19:23:13,877 INFO L87 Difference]: Start difference. First operand has 30 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 5 states have call successors, (5), 4 states have call predecessors, (5), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 19:23:13,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:23:13,929 INFO L93 Difference]: Finished difference Result 31 states and 34 transitions. [2022-02-23 19:23:13,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-23 19:23:13,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-02-23 19:23:13,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:23:13,940 INFO L225 Difference]: With dead ends: 31 [2022-02-23 19:23:13,940 INFO L226 Difference]: Without dead ends: 26 [2022-02-23 19:23:13,941 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-23 19:23:13,946 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 10 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 35 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:23:13,949 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 35 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:23:13,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2022-02-23 19:23:13,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 25. [2022-02-23 19:23:13,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-02-23 19:23:13,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 28 transitions. [2022-02-23 19:23:13,978 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 28 transitions. Word has length 17 [2022-02-23 19:23:13,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:23:13,978 INFO L470 AbstractCegarLoop]: Abstraction has 25 states and 28 transitions. [2022-02-23 19:23:13,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 19:23:13,979 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 28 transitions. [2022-02-23 19:23:13,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-23 19:23:13,979 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:13,979 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:23:13,980 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-23 19:23:13,980 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:13,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:13,980 INFO L85 PathProgramCache]: Analyzing trace with hash 583261658, now seen corresponding path program 1 times [2022-02-23 19:23:13,980 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:13,980 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516702531] [2022-02-23 19:23:13,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:13,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:13,991 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:23:13,993 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1429175772] [2022-02-23 19:23:13,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:13,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:13,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:13,995 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:23:13,997 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-02-23 19:23:14,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:14,045 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjunts are in the unsatisfiable core [2022-02-23 19:23:14,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:23:14,116 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:14,116 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-23 19:23:14,117 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:23:14,117 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516702531] [2022-02-23 19:23:14,117 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:23:14,117 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429175772] [2022-02-23 19:23:14,117 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429175772] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 19:23:14,117 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 19:23:14,117 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-23 19:23:14,118 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39063544] [2022-02-23 19:23:14,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 19:23:14,119 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-23 19:23:14,119 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:23:14,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-23 19:23:14,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-23 19:23:14,120 INFO L87 Difference]: Start difference. First operand 25 states and 28 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-23 19:23:14,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:23:14,127 INFO L93 Difference]: Finished difference Result 27 states and 30 transitions. [2022-02-23 19:23:14,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-23 19:23:14,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2022-02-23 19:23:14,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:23:14,128 INFO L225 Difference]: With dead ends: 27 [2022-02-23 19:23:14,128 INFO L226 Difference]: Without dead ends: 27 [2022-02-23 19:23:14,128 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-23 19:23:14,129 INFO L933 BasicCegarLoop]: 26 mSDtfsCounter, 0 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 66 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:23:14,129 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 66 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:23:14,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-02-23 19:23:14,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2022-02-23 19:23:14,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-02-23 19:23:14,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 30 transitions. [2022-02-23 19:23:14,133 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 30 transitions. Word has length 18 [2022-02-23 19:23:14,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:23:14,133 INFO L470 AbstractCegarLoop]: Abstraction has 27 states and 30 transitions. [2022-02-23 19:23:14,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-23 19:23:14,133 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 30 transitions. [2022-02-23 19:23:14,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-23 19:23:14,134 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:14,134 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:23:14,154 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-02-23 19:23:14,353 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:14,354 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:14,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:14,354 INFO L85 PathProgramCache]: Analyzing trace with hash 584363925, now seen corresponding path program 1 times [2022-02-23 19:23:14,354 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:14,354 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705533065] [2022-02-23 19:23:14,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:14,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:14,375 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:23:14,387 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2011990280] [2022-02-23 19:23:14,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:14,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:14,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:14,389 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:23:14,393 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-23 19:23:14,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:14,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-23 19:23:14,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:23:14,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:14,516 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-23 19:23:14,533 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:23:14,534 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705533065] [2022-02-23 19:23:14,534 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:23:14,534 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011990280] [2022-02-23 19:23:14,534 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011990280] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 19:23:14,534 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 19:23:14,534 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-23 19:23:14,534 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504393497] [2022-02-23 19:23:14,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 19:23:14,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-23 19:23:14,535 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:23:14,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-23 19:23:14,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-23 19:23:14,536 INFO L87 Difference]: Start difference. First operand 27 states and 30 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 19:23:14,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:23:14,589 INFO L93 Difference]: Finished difference Result 36 states and 41 transitions. [2022-02-23 19:23:14,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-23 19:23:14,589 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2022-02-23 19:23:14,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:23:14,590 INFO L225 Difference]: With dead ends: 36 [2022-02-23 19:23:14,590 INFO L226 Difference]: Without dead ends: 36 [2022-02-23 19:23:14,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-02-23 19:23:14,591 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 8 mSDsluCounter, 61 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 83 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:23:14,592 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 83 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:23:14,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2022-02-23 19:23:14,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 32. [2022-02-23 19:23:14,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 23 states have internal predecessors, (25), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 3 states have call predecessors, (4), 4 states have call successors, (4) [2022-02-23 19:23:14,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2022-02-23 19:23:14,600 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 18 [2022-02-23 19:23:14,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:23:14,601 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2022-02-23 19:23:14,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 19:23:14,601 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2022-02-23 19:23:14,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-02-23 19:23:14,601 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:14,601 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:23:14,633 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-02-23 19:23:14,833 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-02-23 19:23:14,834 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:14,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:14,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1698322804, now seen corresponding path program 1 times [2022-02-23 19:23:14,835 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:14,835 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310171232] [2022-02-23 19:23:14,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:14,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:14,854 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:23:14,855 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1591592086] [2022-02-23 19:23:14,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:14,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:14,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:14,872 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:23:14,873 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-23 19:23:14,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:14,911 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-23 19:23:14,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:23:14,982 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:14,982 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-23 19:23:14,982 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:23:14,982 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310171232] [2022-02-23 19:23:14,982 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:23:14,982 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591592086] [2022-02-23 19:23:14,982 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591592086] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 19:23:14,983 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 19:23:14,983 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-23 19:23:14,983 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852240238] [2022-02-23 19:23:14,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 19:23:14,983 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-23 19:23:14,983 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:23:14,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-23 19:23:14,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-23 19:23:14,984 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-23 19:23:15,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:23:15,026 INFO L93 Difference]: Finished difference Result 35 states and 39 transitions. [2022-02-23 19:23:15,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-23 19:23:15,026 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2022-02-23 19:23:15,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:23:15,027 INFO L225 Difference]: With dead ends: 35 [2022-02-23 19:23:15,027 INFO L226 Difference]: Without dead ends: 35 [2022-02-23 19:23:15,027 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-02-23 19:23:15,028 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 17 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:23:15,028 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 97 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:23:15,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2022-02-23 19:23:15,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 33. [2022-02-23 19:23:15,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-02-23 19:23:15,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 36 transitions. [2022-02-23 19:23:15,032 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 36 transitions. Word has length 24 [2022-02-23 19:23:15,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:23:15,032 INFO L470 AbstractCegarLoop]: Abstraction has 33 states and 36 transitions. [2022-02-23 19:23:15,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2022-02-23 19:23:15,032 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 36 transitions. [2022-02-23 19:23:15,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-02-23 19:23:15,039 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:15,039 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:23:15,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-23 19:23:15,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:15,250 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:15,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:15,251 INFO L85 PathProgramCache]: Analyzing trace with hash 919545147, now seen corresponding path program 1 times [2022-02-23 19:23:15,251 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:15,251 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455062724] [2022-02-23 19:23:15,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:15,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:15,260 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:23:15,260 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1490464481] [2022-02-23 19:23:15,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:15,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:15,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:15,271 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:23:15,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-23 19:23:15,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:15,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-23 19:23:15,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:23:15,391 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:15,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:23:15,457 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:15,458 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:23:15,458 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455062724] [2022-02-23 19:23:15,458 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:23:15,458 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490464481] [2022-02-23 19:23:15,458 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490464481] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:23:15,458 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:23:15,459 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-02-23 19:23:15,459 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321121776] [2022-02-23 19:23:15,459 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:23:15,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-23 19:23:15,460 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:23:15,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-23 19:23:15,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-02-23 19:23:15,460 INFO L87 Difference]: Start difference. First operand 33 states and 36 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2022-02-23 19:23:15,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:23:15,508 INFO L93 Difference]: Finished difference Result 63 states and 71 transitions. [2022-02-23 19:23:15,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-23 19:23:15,508 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 28 [2022-02-23 19:23:15,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:23:15,509 INFO L225 Difference]: With dead ends: 63 [2022-02-23 19:23:15,509 INFO L226 Difference]: Without dead ends: 63 [2022-02-23 19:23:15,510 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-02-23 19:23:15,510 INFO L933 BasicCegarLoop]: 29 mSDtfsCounter, 52 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 99 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:23:15,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 99 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:23:15,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-02-23 19:23:15,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 59. [2022-02-23 19:23:15,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 42 states have (on average 1.2619047619047619) internal successors, (53), 45 states have internal predecessors, (53), 10 states have call successors, (10), 7 states have call predecessors, (10), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-02-23 19:23:15,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 69 transitions. [2022-02-23 19:23:15,517 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 69 transitions. Word has length 28 [2022-02-23 19:23:15,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:23:15,518 INFO L470 AbstractCegarLoop]: Abstraction has 59 states and 69 transitions. [2022-02-23 19:23:15,518 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2022-02-23 19:23:15,518 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 69 transitions. [2022-02-23 19:23:15,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-02-23 19:23:15,518 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:15,518 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:23:15,534 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-02-23 19:23:15,719 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:15,719 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:15,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:15,720 INFO L85 PathProgramCache]: Analyzing trace with hash 920647414, now seen corresponding path program 1 times [2022-02-23 19:23:15,720 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:15,720 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514637448] [2022-02-23 19:23:15,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:15,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:15,730 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:23:15,730 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1365915583] [2022-02-23 19:23:15,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:15,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:15,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:15,732 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:23:15,733 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-23 19:23:15,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:15,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 26 conjunts are in the unsatisfiable core [2022-02-23 19:23:15,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:23:16,503 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:16,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:23:24,443 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:24,443 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:23:24,443 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514637448] [2022-02-23 19:23:24,443 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:23:24,443 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365915583] [2022-02-23 19:23:24,443 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365915583] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:23:24,443 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:23:24,443 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 15 [2022-02-23 19:23:24,444 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753349439] [2022-02-23 19:23:24,444 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:23:24,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-23 19:23:24,444 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:23:24,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-23 19:23:24,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=166, Unknown=1, NotChecked=0, Total=210 [2022-02-23 19:23:24,446 INFO L87 Difference]: Start difference. First operand 59 states and 69 transitions. Second operand has 15 states, 15 states have (on average 2.0) internal successors, (30), 13 states have internal predecessors, (30), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-23 19:23:26,464 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-02-23 19:23:28,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:23:28,924 INFO L93 Difference]: Finished difference Result 92 states and 105 transitions. [2022-02-23 19:23:28,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-23 19:23:28,927 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 13 states have internal predecessors, (30), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2022-02-23 19:23:28,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:23:28,929 INFO L225 Difference]: With dead ends: 92 [2022-02-23 19:23:28,929 INFO L226 Difference]: Without dead ends: 92 [2022-02-23 19:23:28,929 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 41 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 6.8s TimeCoverageRelationStatistics Valid=75, Invalid=304, Unknown=1, NotChecked=0, Total=380 [2022-02-23 19:23:28,930 INFO L933 BasicCegarLoop]: 24 mSDtfsCounter, 36 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2022-02-23 19:23:28,930 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [38 Valid, 136 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 127 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2022-02-23 19:23:28,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2022-02-23 19:23:28,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 88. [2022-02-23 19:23:28,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 65 states have (on average 1.2153846153846153) internal successors, (79), 70 states have internal predecessors, (79), 13 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-02-23 19:23:28,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 101 transitions. [2022-02-23 19:23:28,941 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 101 transitions. Word has length 28 [2022-02-23 19:23:28,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:23:28,942 INFO L470 AbstractCegarLoop]: Abstraction has 88 states and 101 transitions. [2022-02-23 19:23:28,942 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 13 states have internal predecessors, (30), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-02-23 19:23:28,942 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 101 transitions. [2022-02-23 19:23:28,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-02-23 19:23:28,942 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:28,943 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:23:28,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-23 19:23:29,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:29,144 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:29,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:29,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1631509547, now seen corresponding path program 1 times [2022-02-23 19:23:29,144 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:29,144 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820510318] [2022-02-23 19:23:29,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:29,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:29,158 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:23:29,158 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [192557810] [2022-02-23 19:23:29,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:29,158 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:29,158 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:29,159 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:23:29,197 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-23 19:23:29,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:29,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 26 conjunts are in the unsatisfiable core [2022-02-23 19:23:29,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:23:30,323 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:30,323 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:23:31,136 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:23:31,136 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:23:31,137 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820510318] [2022-02-23 19:23:31,137 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:23:31,137 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [192557810] [2022-02-23 19:23:31,137 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [192557810] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:23:31,137 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:23:31,137 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 20 [2022-02-23 19:23:31,137 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159590953] [2022-02-23 19:23:31,137 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:23:31,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-02-23 19:23:31,138 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:23:31,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-02-23 19:23:31,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2022-02-23 19:23:31,141 INFO L87 Difference]: Start difference. First operand 88 states and 101 transitions. Second operand has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2022-02-23 19:23:32,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:23:32,027 INFO L93 Difference]: Finished difference Result 116 states and 128 transitions. [2022-02-23 19:23:32,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-23 19:23:32,028 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) Word has length 28 [2022-02-23 19:23:32,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:23:32,029 INFO L225 Difference]: With dead ends: 116 [2022-02-23 19:23:32,029 INFO L226 Difference]: Without dead ends: 112 [2022-02-23 19:23:32,029 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 122 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=127, Invalid=575, Unknown=0, NotChecked=0, Total=702 [2022-02-23 19:23:32,030 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 53 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-02-23 19:23:32,030 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [55 Valid, 205 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 247 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-02-23 19:23:32,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2022-02-23 19:23:32,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 91. [2022-02-23 19:23:32,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 69 states have (on average 1.1884057971014492) internal successors, (82), 71 states have internal predecessors, (82), 12 states have call successors, (12), 11 states have call predecessors, (12), 9 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2022-02-23 19:23:32,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 103 transitions. [2022-02-23 19:23:32,036 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 103 transitions. Word has length 28 [2022-02-23 19:23:32,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:23:32,036 INFO L470 AbstractCegarLoop]: Abstraction has 91 states and 103 transitions. [2022-02-23 19:23:32,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.6) internal successors, (32), 17 states have internal predecessors, (32), 5 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 3 states have call successors, (5) [2022-02-23 19:23:32,037 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 103 transitions. [2022-02-23 19:23:32,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-02-23 19:23:32,037 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:32,037 INFO L514 BasicCegarLoop]: trace histogram [3, 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] [2022-02-23 19:23:32,056 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-02-23 19:23:32,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:32,254 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:32,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:32,254 INFO L85 PathProgramCache]: Analyzing trace with hash -357510123, now seen corresponding path program 1 times [2022-02-23 19:23:32,254 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:32,254 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801059818] [2022-02-23 19:23:32,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:32,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:32,265 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:23:32,265 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1469602479] [2022-02-23 19:23:32,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:32,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:32,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:32,267 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:23:32,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-23 19:23:32,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:32,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjunts are in the unsatisfiable core [2022-02-23 19:23:32,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:23:32,381 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-23 19:23:32,382 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:23:32,471 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-23 19:23:32,471 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:23:32,471 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801059818] [2022-02-23 19:23:32,471 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:23:32,472 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1469602479] [2022-02-23 19:23:32,472 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1469602479] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:23:32,472 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:23:32,472 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2022-02-23 19:23:32,472 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153599886] [2022-02-23 19:23:32,472 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:23:32,473 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-23 19:23:32,473 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:23:32,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-23 19:23:32,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-23 19:23:32,474 INFO L87 Difference]: Start difference. First operand 91 states and 103 transitions. Second operand has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-02-23 19:23:34,479 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-02-23 19:23:34,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:23:34,569 INFO L93 Difference]: Finished difference Result 98 states and 108 transitions. [2022-02-23 19:23:34,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-23 19:23:34,570 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) Word has length 34 [2022-02-23 19:23:34,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:23:34,570 INFO L225 Difference]: With dead ends: 98 [2022-02-23 19:23:34,571 INFO L226 Difference]: Without dead ends: 90 [2022-02-23 19:23:34,571 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-02-23 19:23:34,572 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 18 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:23:34,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 113 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2022-02-23 19:23:34,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2022-02-23 19:23:34,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 88. [2022-02-23 19:23:34,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 67 states have (on average 1.1343283582089552) internal successors, (76), 69 states have internal predecessors, (76), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2022-02-23 19:23:34,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 96 transitions. [2022-02-23 19:23:34,578 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 96 transitions. Word has length 34 [2022-02-23 19:23:34,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:23:34,578 INFO L470 AbstractCegarLoop]: Abstraction has 88 states and 96 transitions. [2022-02-23 19:23:34,578 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 7 states have internal predecessors, (25), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 3 states have call predecessors, (5), 1 states have call successors, (5) [2022-02-23 19:23:34,578 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 96 transitions. [2022-02-23 19:23:34,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-02-23 19:23:34,582 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:23:34,583 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:23:34,600 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-23 19:23:34,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:34,796 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:23:34,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:23:34,796 INFO L85 PathProgramCache]: Analyzing trace with hash 199111383, now seen corresponding path program 1 times [2022-02-23 19:23:34,796 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:23:34,796 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791280453] [2022-02-23 19:23:34,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:34,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:23:34,805 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:23:34,806 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [784036141] [2022-02-23 19:23:34,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:23:34,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:23:34,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:23:34,807 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:23:34,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-23 19:23:34,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:23:34,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 42 conjunts are in the unsatisfiable core [2022-02-23 19:23:34,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:23:37,703 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-23 19:23:55,198 WARN L232 SmtUtils]: Spent 10.33s on a formula simplification that was a NOOP. DAG size: 63 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-23 19:24:05,843 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 10 proven. 29 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-23 19:24:05,844 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:24:09,566 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-23 19:24:14,889 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 29 proven. 5 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-02-23 19:24:14,889 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:24:14,889 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791280453] [2022-02-23 19:24:14,889 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:24:14,889 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784036141] [2022-02-23 19:24:14,889 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784036141] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:24:14,889 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:24:14,890 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 11] total 24 [2022-02-23 19:24:14,890 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153850472] [2022-02-23 19:24:14,890 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:24:14,890 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-02-23 19:24:14,890 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:24:14,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-02-23 19:24:14,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=456, Unknown=2, NotChecked=0, Total=552 [2022-02-23 19:24:14,891 INFO L87 Difference]: Start difference. First operand 88 states and 96 transitions. Second operand has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 22 states have internal predecessors, (50), 7 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-02-23 19:25:25,861 WARN L232 SmtUtils]: Spent 1.11m on a formula simplification. DAG size of input: 68 DAG size of output: 60 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-23 19:25:27,363 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-02-23 19:25:39,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:25:39,869 INFO L93 Difference]: Finished difference Result 119 states and 132 transitions. [2022-02-23 19:25:39,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-23 19:25:39,870 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 22 states have internal predecessors, (50), 7 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 48 [2022-02-23 19:25:39,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:25:39,871 INFO L225 Difference]: With dead ends: 119 [2022-02-23 19:25:39,871 INFO L226 Difference]: Without dead ends: 119 [2022-02-23 19:25:39,871 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 74 SyntacticMatches, 4 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 102.1s TimeCoverageRelationStatistics Valid=179, Invalid=939, Unknown=4, NotChecked=0, Total=1122 [2022-02-23 19:25:39,872 INFO L933 BasicCegarLoop]: 28 mSDtfsCounter, 50 mSDsluCounter, 250 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 278 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 31 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-02-23 19:25:39,872 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 278 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 245 Invalid, 0 Unknown, 31 Unchecked, 4.7s Time] [2022-02-23 19:25:39,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2022-02-23 19:25:39,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 116. [2022-02-23 19:25:39,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 89 states have (on average 1.1348314606741574) internal successors, (101), 93 states have internal predecessors, (101), 15 states have call successors, (15), 12 states have call predecessors, (15), 11 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2022-02-23 19:25:39,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 129 transitions. [2022-02-23 19:25:39,879 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 129 transitions. Word has length 48 [2022-02-23 19:25:39,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:25:39,880 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 129 transitions. [2022-02-23 19:25:39,880 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 22 states have internal predecessors, (50), 7 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-02-23 19:25:39,880 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 129 transitions. [2022-02-23 19:25:39,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-02-23 19:25:39,881 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:25:39,882 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:25:39,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-23 19:25:40,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-02-23 19:25:40,092 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:25:40,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:25:40,093 INFO L85 PathProgramCache]: Analyzing trace with hash -831185954, now seen corresponding path program 2 times [2022-02-23 19:25:40,093 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:25:40,093 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178949522] [2022-02-23 19:25:40,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:25:40,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:25:40,112 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:25:40,112 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1723751028] [2022-02-23 19:25:40,112 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-23 19:25:40,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:25:40,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:25:40,115 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:25:40,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-23 19:25:40,171 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-23 19:25:40,172 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:25:40,172 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-23 19:25:40,174 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:25:40,450 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:25:40,451 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:25:40,658 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 44 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-02-23 19:25:40,658 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:25:40,658 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178949522] [2022-02-23 19:25:40,659 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:25:40,659 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723751028] [2022-02-23 19:25:40,659 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723751028] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:25:40,659 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:25:40,659 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2022-02-23 19:25:40,659 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636089287] [2022-02-23 19:25:40,659 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:25:40,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-23 19:25:40,660 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:25:40,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-23 19:25:40,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-02-23 19:25:40,661 INFO L87 Difference]: Start difference. First operand 116 states and 129 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 7 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) [2022-02-23 19:25:40,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:25:40,822 INFO L93 Difference]: Finished difference Result 139 states and 154 transitions. [2022-02-23 19:25:40,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-23 19:25:40,822 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 7 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) Word has length 58 [2022-02-23 19:25:40,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:25:40,823 INFO L225 Difference]: With dead ends: 139 [2022-02-23 19:25:40,823 INFO L226 Difference]: Without dead ends: 139 [2022-02-23 19:25:40,823 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 108 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2022-02-23 19:25:40,824 INFO L933 BasicCegarLoop]: 29 mSDtfsCounter, 18 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:25:40,824 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 111 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:25:40,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2022-02-23 19:25:40,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2022-02-23 19:25:40,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 108 states have (on average 1.1296296296296295) internal successors, (122), 112 states have internal predecessors, (122), 17 states have call successors, (17), 14 states have call predecessors, (17), 13 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2022-02-23 19:25:40,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 154 transitions. [2022-02-23 19:25:40,830 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 154 transitions. Word has length 58 [2022-02-23 19:25:40,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:25:40,830 INFO L470 AbstractCegarLoop]: Abstraction has 139 states and 154 transitions. [2022-02-23 19:25:40,830 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 7 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (11), 5 states have call predecessors, (11), 6 states have call successors, (11) [2022-02-23 19:25:40,830 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 154 transitions. [2022-02-23 19:25:40,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-02-23 19:25:40,834 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:25:40,834 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:25:40,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-23 19:25:41,035 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-23 19:25:41,035 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:25:41,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:25:41,035 INFO L85 PathProgramCache]: Analyzing trace with hash -339082250, now seen corresponding path program 2 times [2022-02-23 19:25:41,035 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:25:41,036 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505601063] [2022-02-23 19:25:41,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:25:41,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:25:41,042 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:25:41,042 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [577008863] [2022-02-23 19:25:41,042 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-23 19:25:41,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:25:41,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:25:41,048 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:25:41,050 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-02-23 19:25:41,091 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-23 19:25:41,092 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:25:41,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 41 conjunts are in the unsatisfiable core [2022-02-23 19:25:41,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:25:43,814 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 16 proven. 49 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-02-23 19:25:43,815 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:25:51,057 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:25:51,058 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505601063] [2022-02-23 19:25:51,058 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:25:51,058 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577008863] [2022-02-23 19:25:51,058 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577008863] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:25:51,059 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:25:51,059 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2022-02-23 19:25:51,059 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280282496] [2022-02-23 19:25:51,059 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:25:51,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-02-23 19:25:51,059 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:25:51,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-02-23 19:25:51,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=685, Unknown=0, NotChecked=0, Total=812 [2022-02-23 19:25:51,060 INFO L87 Difference]: Start difference. First operand 139 states and 154 transitions. Second operand has 23 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 21 states have internal predecessors, (38), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-02-23 19:25:52,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:25:52,221 INFO L93 Difference]: Finished difference Result 176 states and 203 transitions. [2022-02-23 19:25:52,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-23 19:25:52,221 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 21 states have internal predecessors, (38), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 58 [2022-02-23 19:25:52,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:25:52,223 INFO L225 Difference]: With dead ends: 176 [2022-02-23 19:25:52,223 INFO L226 Difference]: Without dead ends: 176 [2022-02-23 19:25:52,223 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 48 SyntacticMatches, 5 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 3 DeprecatedPredicates, 374 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=151, Invalid=905, Unknown=0, NotChecked=0, Total=1056 [2022-02-23 19:25:52,224 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 35 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 367 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 84 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-02-23 19:25:52,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 367 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 367 Invalid, 0 Unknown, 84 Unchecked, 0.9s Time] [2022-02-23 19:25:52,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2022-02-23 19:25:52,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 131. [2022-02-23 19:25:52,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 102 states have (on average 1.1372549019607843) internal successors, (116), 105 states have internal predecessors, (116), 16 states have call successors, (16), 13 states have call predecessors, (16), 12 states have return successors, (14), 12 states have call predecessors, (14), 14 states have call successors, (14) [2022-02-23 19:25:52,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 146 transitions. [2022-02-23 19:25:52,230 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 146 transitions. Word has length 58 [2022-02-23 19:25:52,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:25:52,230 INFO L470 AbstractCegarLoop]: Abstraction has 131 states and 146 transitions. [2022-02-23 19:25:52,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 21 states have internal predecessors, (38), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2022-02-23 19:25:52,231 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 146 transitions. [2022-02-23 19:25:52,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-02-23 19:25:52,231 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:25:52,232 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:25:52,250 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-02-23 19:25:52,453 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-23 19:25:52,453 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:25:52,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:25:52,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1548458294, now seen corresponding path program 3 times [2022-02-23 19:25:52,453 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:25:52,453 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065565290] [2022-02-23 19:25:52,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:25:52,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:25:52,459 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:25:52,459 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690199884] [2022-02-23 19:25:52,459 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-23 19:25:52,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:25:52,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:25:52,461 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:25:52,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-02-23 19:25:52,521 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-23 19:25:52,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:25:52,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 24 conjunts are in the unsatisfiable core [2022-02-23 19:25:52,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:25:53,640 WARN L907 QuantifierPusher]: no eliminatee completely removed, nonetheless the elimination was considered successful [2022-02-23 19:25:56,376 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 60 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-02-23 19:25:56,377 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:25:57,645 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 46 proven. 14 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-02-23 19:25:57,645 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:25:57,645 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065565290] [2022-02-23 19:25:57,645 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:25:57,645 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690199884] [2022-02-23 19:25:57,645 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690199884] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:25:57,645 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:25:57,645 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 21 [2022-02-23 19:25:57,646 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905726824] [2022-02-23 19:25:57,646 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:25:57,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-02-23 19:25:57,646 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:25:57,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-02-23 19:25:57,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=322, Unknown=1, NotChecked=0, Total=420 [2022-02-23 19:25:57,647 INFO L87 Difference]: Start difference. First operand 131 states and 146 transitions. Second operand has 21 states, 21 states have (on average 2.4761904761904763) internal successors, (52), 20 states have internal predecessors, (52), 7 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-02-23 19:25:58,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:25:58,297 INFO L93 Difference]: Finished difference Result 167 states and 186 transitions. [2022-02-23 19:25:58,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-23 19:25:58,297 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.4761904761904763) internal successors, (52), 20 states have internal predecessors, (52), 7 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 58 [2022-02-23 19:25:58,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:25:58,298 INFO L225 Difference]: With dead ends: 167 [2022-02-23 19:25:58,298 INFO L226 Difference]: Without dead ends: 167 [2022-02-23 19:25:58,298 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 95 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=141, Invalid=508, Unknown=1, NotChecked=0, Total=650 [2022-02-23 19:25:58,299 INFO L933 BasicCegarLoop]: 27 mSDtfsCounter, 42 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 149 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 149 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 4 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-02-23 19:25:58,299 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 233 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 149 Invalid, 0 Unknown, 4 Unchecked, 0.4s Time] [2022-02-23 19:25:58,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2022-02-23 19:25:58,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 115. [2022-02-23 19:25:58,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 88 states have (on average 1.1363636363636365) internal successors, (100), 90 states have internal predecessors, (100), 14 states have call successors, (14), 13 states have call predecessors, (14), 12 states have return successors, (12), 11 states have call predecessors, (12), 12 states have call successors, (12) [2022-02-23 19:25:58,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 126 transitions. [2022-02-23 19:25:58,308 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 126 transitions. Word has length 58 [2022-02-23 19:25:58,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:25:58,308 INFO L470 AbstractCegarLoop]: Abstraction has 115 states and 126 transitions. [2022-02-23 19:25:58,308 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.4761904761904763) internal successors, (52), 20 states have internal predecessors, (52), 7 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2022-02-23 19:25:58,308 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 126 transitions. [2022-02-23 19:25:58,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-02-23 19:25:58,309 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:25:58,309 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:25:58,347 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-02-23 19:25:58,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-02-23 19:25:58,532 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:25:58,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:25:58,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1880993343, now seen corresponding path program 3 times [2022-02-23 19:25:58,532 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:25:58,532 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918674898] [2022-02-23 19:25:58,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:25:58,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:25:58,539 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:25:58,539 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1150690226] [2022-02-23 19:25:58,539 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-23 19:25:58,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:25:58,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:25:58,543 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:25:58,551 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-02-23 19:25:58,658 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-02-23 19:25:58,658 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2022-02-23 19:25:58,658 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-23 19:25:58,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-23 19:25:58,739 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-23 19:25:58,739 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-23 19:25:58,740 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-02-23 19:25:58,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-02-23 19:25:58,941 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-02-23 19:25:58,944 INFO L732 BasicCegarLoop]: Path program histogram: [3, 3, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:25:58,945 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-23 19:25:58,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.02 07:25:58 BasicIcfg [2022-02-23 19:25:58,968 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-23 19:25:58,968 INFO L158 Benchmark]: Toolchain (without parser) took 165866.97ms. Allocated memory was 188.7MB in the beginning and 237.0MB in the end (delta: 48.2MB). Free memory was 137.6MB in the beginning and 183.8MB in the end (delta: -46.2MB). Peak memory consumption was 2.8MB. Max. memory is 8.0GB. [2022-02-23 19:25:58,968 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 188.7MB. Free memory is still 154.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-23 19:25:58,968 INFO L158 Benchmark]: CACSL2BoogieTranslator took 162.67ms. Allocated memory is still 188.7MB. Free memory was 137.4MB in the beginning and 163.7MB in the end (delta: -26.2MB). Peak memory consumption was 9.6MB. Max. memory is 8.0GB. [2022-02-23 19:25:58,969 INFO L158 Benchmark]: Boogie Preprocessor took 26.52ms. Allocated memory is still 188.7MB. Free memory was 163.7MB in the beginning and 162.4MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-23 19:25:58,969 INFO L158 Benchmark]: RCFGBuilder took 279.69ms. Allocated memory is still 188.7MB. Free memory was 162.1MB in the beginning and 152.0MB in the end (delta: 10.1MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-23 19:25:58,969 INFO L158 Benchmark]: IcfgTransformer took 13.71ms. Allocated memory is still 188.7MB. Free memory was 152.0MB in the beginning and 151.0MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-23 19:25:58,969 INFO L158 Benchmark]: TraceAbstraction took 165380.64ms. Allocated memory was 188.7MB in the beginning and 237.0MB in the end (delta: 48.2MB). Free memory was 150.3MB in the beginning and 183.8MB in the end (delta: -33.6MB). Peak memory consumption was 14.2MB. Max. memory is 8.0GB. [2022-02-23 19:25:58,970 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.09ms. Allocated memory is still 188.7MB. Free memory is still 154.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 162.67ms. Allocated memory is still 188.7MB. Free memory was 137.4MB in the beginning and 163.7MB in the end (delta: -26.2MB). Peak memory consumption was 9.6MB. Max. memory is 8.0GB. * Boogie Preprocessor took 26.52ms. Allocated memory is still 188.7MB. Free memory was 163.7MB in the beginning and 162.4MB in the end (delta: 1.3MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 279.69ms. Allocated memory is still 188.7MB. Free memory was 162.1MB in the beginning and 152.0MB in the end (delta: 10.1MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * IcfgTransformer took 13.71ms. Allocated memory is still 188.7MB. Free memory was 152.0MB in the beginning and 151.0MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 165380.64ms. Allocated memory was 188.7MB in the beginning and 237.0MB in the end (delta: 48.2MB). Free memory was 150.3MB in the beginning and 183.8MB in the end (delta: -33.6MB). Peak memory consumption was 14.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 15]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L20] int counter = 0; VAL [\old(counter)=7, counter=0] [L22] int a, b; [L23] long long x, y, z; [L25] a = __VERIFIER_nondet_int() [L26] b = __VERIFIER_nondet_int() [L27] CALL assume_abort_if_not(b >= 1) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L10] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L27] RET assume_abort_if_not(b >= 1) VAL [\old(counter)=0, a=4, b=1073741823, counter=0] [L29] x = a [L30] y = b [L31] z = 0 VAL [\old(counter)=0, a=4, b=1073741823, counter=0, x=4, y=1073741823, z=0] [L33] EXPR counter++ VAL [\old(counter)=0, a=4, b=1073741823, counter=1, counter++=0, x=4, y=1073741823, z=0] [L33] COND TRUE counter++<5 [L34] CALL __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L13] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L34] RET __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(counter)=0, a=4, b=1073741823, counter=1, x=4, y=1073741823, z=0] [L35] COND FALSE !(!(y != 0)) VAL [\old(counter)=0, a=4, b=1073741823, counter=1, x=4, y=1073741823, z=0] [L38] COND TRUE y % 2 == 1 [L39] z = z + x [L40] y = y - 1 VAL [\old(counter)=0, a=4, b=1073741823, counter=1, x=4, y=1073741822, z=4] [L42] x = 2 * x [L43] y = y / 2 VAL [\old(counter)=0, a=4, b=1073741823, counter=1, x=8, y=536870911, z=4] [L33] EXPR counter++ VAL [\old(counter)=0, a=4, b=1073741823, counter=2, counter++=1, x=8, y=536870911, z=4] [L33] COND TRUE counter++<5 [L34] CALL __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L13] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L34] RET __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(counter)=0, a=4, b=1073741823, counter=2, x=8, y=536870911, z=4] [L35] COND FALSE !(!(y != 0)) VAL [\old(counter)=0, a=4, b=1073741823, counter=2, x=8, y=536870911, z=4] [L38] COND TRUE y % 2 == 1 [L39] z = z + x [L40] y = y - 1 VAL [\old(counter)=0, a=4, b=1073741823, counter=2, x=8, y=536870910, z=12] [L42] x = 2 * x [L43] y = y / 2 VAL [\old(counter)=0, a=4, b=1073741823, counter=2, x=16, y=268435455, z=12] [L33] EXPR counter++ VAL [\old(counter)=0, a=4, b=1073741823, counter=3, counter++=2, x=16, y=268435455, z=12] [L33] COND TRUE counter++<5 [L34] CALL __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L13] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L34] RET __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(counter)=0, a=4, b=1073741823, counter=3, x=16, y=268435455, z=12] [L35] COND FALSE !(!(y != 0)) VAL [\old(counter)=0, a=4, b=1073741823, counter=3, x=16, y=268435455, z=12] [L38] COND TRUE y % 2 == 1 [L39] z = z + x [L40] y = y - 1 VAL [\old(counter)=0, a=4, b=1073741823, counter=3, x=16, y=268435454, z=28] [L42] x = 2 * x [L43] y = y / 2 VAL [\old(counter)=0, a=4, b=1073741823, counter=3, x=32, y=134217727, z=28] [L33] EXPR counter++ VAL [\old(counter)=0, a=4, b=1073741823, counter=4, counter++=3, x=32, y=134217727, z=28] [L33] COND TRUE counter++<5 [L34] CALL __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L13] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L34] RET __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(counter)=0, a=4, b=1073741823, counter=4, x=32, y=134217727, z=28] [L35] COND FALSE !(!(y != 0)) VAL [\old(counter)=0, a=4, b=1073741823, counter=4, x=32, y=134217727, z=28] [L38] COND TRUE y % 2 == 1 [L39] z = z + x [L40] y = y - 1 VAL [\old(counter)=0, a=4, b=1073741823, counter=4, x=32, y=134217726, z=60] [L42] x = 2 * x [L43] y = y / 2 VAL [\old(counter)=0, a=4, b=1073741823, counter=4, x=64, y=67108863, z=60] [L33] EXPR counter++ VAL [\old(counter)=0, a=4, b=1073741823, counter=5, counter++=4, x=64, y=67108863, z=60] [L33] COND TRUE counter++<5 [L34] CALL __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L13] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L34] RET __VERIFIER_assert(z + x * y == (long long) a * b) VAL [\old(counter)=0, a=4, b=1073741823, counter=5, x=64, y=67108863, z=60] [L35] COND FALSE !(!(y != 0)) VAL [\old(counter)=0, a=4, b=1073741823, counter=5, x=64, y=67108863, z=60] [L38] COND TRUE y % 2 == 1 [L39] z = z + x [L40] y = y - 1 VAL [\old(counter)=0, a=4, b=1073741823, counter=5, x=64, y=67108862, z=124] [L42] x = 2 * x [L43] y = y / 2 VAL [\old(counter)=0, a=4, b=1073741823, counter=5, x=128, y=33554431, z=124] [L33] EXPR counter++ VAL [\old(counter)=0, a=4, b=1073741823, counter=6, counter++=5, x=128, y=33554431, z=124] [L33] COND FALSE !(counter++<5) [L45] CALL __VERIFIER_assert(z == (long long) a * b) VAL [\old(cond)=0, \old(counter)=0, counter=6] [L13] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=6] [L15] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=6] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 30 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 165.3s, OverallIterations: 13, TraceHistogramMax: 6, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 94.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 349 SdHoareTripleChecker+Valid, 12.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 339 mSDsluCounter, 1823 SdHoareTripleChecker+Invalid, 11.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 119 IncrementalHoareTripleChecker+Unchecked, 1513 mSDsCounter, 160 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1338 IncrementalHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 160 mSolverCounterUnsat, 310 mSDtfsCounter, 1338 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 750 GetRequests, 562 SyntacticMatches, 16 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 4 DeprecatedPredicates, 1020 ImplicationChecksByTransitivity, 120.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=139occurred in iteration=10, InterpolantAutomatonStates: 134, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 12 MinimizatonAttempts, 138 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 66.9s InterpolantComputationTime, 485 NumberOfCodeBlocks, 475 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 680 ConstructedInterpolants, 9 QuantifiedInterpolants, 4995 SizeOfPredicates, 37 NumberOfNonLiveVariables, 1361 ConjunctsInSsa, 214 ConjunctsInUnsatCore, 19 InterpolantComputations, 4 PerfectInterpolantSequences, 307/536 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-02-23 19:25:59,175 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2022-02-23 19:25:59,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 Received shutdown request...