/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-d966a43 [2022-01-31 15:06:46,257 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-31 15:06:46,258 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-31 15:06:46,295 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-31 15:06:46,295 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-31 15:06:46,296 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-31 15:06:46,297 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-31 15:06:46,313 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-31 15:06:46,314 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-31 15:06:46,315 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-31 15:06:46,319 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-31 15:06:46,320 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-31 15:06:46,320 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-31 15:06:46,320 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-31 15:06:46,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-31 15:06:46,322 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-31 15:06:46,323 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-31 15:06:46,323 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-31 15:06:46,325 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-31 15:06:46,326 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-31 15:06:46,332 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-31 15:06:46,338 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-31 15:06:46,339 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-31 15:06:46,339 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-31 15:06:46,341 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-31 15:06:46,341 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-31 15:06:46,342 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-31 15:06:46,342 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-31 15:06:46,342 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-31 15:06:46,343 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-31 15:06:46,343 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-31 15:06:46,344 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-31 15:06:46,344 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-31 15:06:46,345 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-31 15:06:46,345 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-31 15:06:46,346 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-31 15:06:46,346 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-31 15:06:46,346 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-31 15:06:46,346 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-31 15:06:46,353 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-31 15:06:46,355 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-31 15:06:46,356 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-01-31 15:06:46,368 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-31 15:06:46,368 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-31 15:06:46,370 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-31 15:06:46,370 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-31 15:06:46,370 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-31 15:06:46,370 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-31 15:06:46,370 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-31 15:06:46,370 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-31 15:06:46,370 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-31 15:06:46,370 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-31 15:06:46,371 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-31 15:06:46,371 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-31 15:06:46,371 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-31 15:06:46,371 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-31 15:06:46,372 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-31 15:06:46,372 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-31 15:06:46,372 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-31 15:06:46,372 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-31 15:06:46,372 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 15:06:46,372 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-31 15:06:46,372 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-31 15:06:46,373 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-01-31 15:06:46,373 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-01-31 15:06:46,563 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-31 15:06:46,580 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-31 15:06:46,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-31 15:06:46,582 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-31 15:06:46,583 INFO L275 PluginConnector]: CDTParser initialized [2022-01-31 15:06:46,583 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c [2022-01-31 15:06:46,627 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09460c10d/9831de3720f84a348a2444d253a2e22a/FLAGda557e111 [2022-01-31 15:06:46,945 INFO L306 CDTParser]: Found 1 translation units. [2022-01-31 15:06:46,945 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c [2022-01-31 15:06:46,950 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09460c10d/9831de3720f84a348a2444d253a2e22a/FLAGda557e111 [2022-01-31 15:06:47,365 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09460c10d/9831de3720f84a348a2444d253a2e22a [2022-01-31 15:06:47,367 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-31 15:06:47,369 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-31 15:06:47,373 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-31 15:06:47,373 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-31 15:06:47,375 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-31 15:06:47,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,377 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d636aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47, skipping insertion in model container [2022-01-31 15:06:47,377 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,381 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-31 15:06:47,394 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-31 15:06:47,501 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/hard2_unwindbound5.c[526,539] [2022-01-31 15:06:47,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 15:06:47,551 INFO L203 MainTranslator]: Completed pre-run [2022-01-31 15:06:47,562 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/hard2_unwindbound5.c[526,539] [2022-01-31 15:06:47,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-31 15:06:47,588 INFO L208 MainTranslator]: Completed translation [2022-01-31 15:06:47,589 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47 WrapperNode [2022-01-31 15:06:47,589 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-31 15:06:47,590 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-31 15:06:47,590 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-31 15:06:47,590 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-31 15:06:47,599 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,600 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,606 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,606 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,617 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,622 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,630 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,631 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-31 15:06:47,632 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-31 15:06:47,632 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-31 15:06:47,632 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-31 15:06:47,634 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,639 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-31 15:06:47,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:47,677 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-31 15:06:47,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-31 15:06:47,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-01-31 15:06:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-31 15:06:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-01-31 15:06:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-31 15:06:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-01-31 15:06:47,706 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-01-31 15:06:47,706 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-01-31 15:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-01-31 15:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-01-31 15:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-31 15:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2022-01-31 15:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-31 15:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-01-31 15:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-01-31 15:06:47,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-01-31 15:06:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-31 15:06:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-31 15:06:47,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-31 15:06:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-31 15:06:47,709 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-31 15:06:47,757 INFO L234 CfgBuilder]: Building ICFG [2022-01-31 15:06:47,758 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-31 15:06:47,852 INFO L275 CfgBuilder]: Performing block encoding [2022-01-31 15:06:47,856 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-31 15:06:47,856 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-31 15:06:47,857 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 03:06:47 BoogieIcfgContainer [2022-01-31 15:06:47,858 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-31 15:06:47,858 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-01-31 15:06:47,858 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-01-31 15:06:47,859 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-01-31 15:06:47,865 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 03:06:47" (1/1) ... [2022-01-31 15:06:47,883 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 31.01 03:06:47 BasicIcfg [2022-01-31 15:06:47,883 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-01-31 15:06:47,884 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-31 15:06:47,884 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-31 15:06:47,888 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-31 15:06:47,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.01 03:06:47" (1/4) ... [2022-01-31 15:06:47,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c84fd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 03:06:47, skipping insertion in model container [2022-01-31 15:06:47,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.01 03:06:47" (2/4) ... [2022-01-31 15:06:47,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c84fd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.01 03:06:47, skipping insertion in model container [2022-01-31 15:06:47,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.01 03:06:47" (3/4) ... [2022-01-31 15:06:47,889 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33c84fd5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 03:06:47, skipping insertion in model container [2022-01-31 15:06:47,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 31.01 03:06:47" (4/4) ... [2022-01-31 15:06:47,890 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound5.cJordan [2022-01-31 15:06:47,894 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-01-31 15:06:47,894 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-31 15:06:47,964 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-31 15:06:47,969 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-01-31 15:06:47,969 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-31 15:06:47,993 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-01-31 15:06:47,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-01-31 15:06:47,998 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:47,999 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:47,999 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:48,002 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:48,003 INFO L85 PathProgramCache]: Analyzing trace with hash 121155216, now seen corresponding path program 1 times [2022-01-31 15:06:48,008 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:48,009 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940630303] [2022-01-31 15:06:48,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:48,009 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:48,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 15:06:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 15:06:48,198 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:48,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940630303] [2022-01-31 15:06:48,198 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940630303] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 15:06:48,198 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 15:06:48,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-31 15:06:48,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124284013] [2022-01-31 15:06:48,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:48,203 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-31 15:06:48,204 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:48,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-31 15:06:48,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 15:06:48,232 INFO L87 Difference]: Start difference. First operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 15:06:48,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:48,305 INFO L93 Difference]: Finished difference Result 32 states and 42 transitions. [2022-01-31 15:06:48,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-31 15:06:48,307 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-01-31 15:06:48,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:48,319 INFO L225 Difference]: With dead ends: 32 [2022-01-31 15:06:48,319 INFO L226 Difference]: Without dead ends: 27 [2022-01-31 15:06:48,321 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-31 15:06:48,326 INFO L933 BasicCegarLoop]: 40 mSDtfsCounter, 6 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 44 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:48,327 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 44 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 15:06:48,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2022-01-31 15:06:48,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2022-01-31 15:06:48,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-01-31 15:06:48,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2022-01-31 15:06:48,359 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 12 [2022-01-31 15:06:48,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:48,360 INFO L470 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2022-01-31 15:06:48,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 15:06:48,360 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2022-01-31 15:06:48,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-01-31 15:06:48,361 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:48,361 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:48,361 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-31 15:06:48,361 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:48,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:48,364 INFO L85 PathProgramCache]: Analyzing trace with hash 152644303, now seen corresponding path program 1 times [2022-01-31 15:06:48,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:48,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [82604786] [2022-01-31 15:06:48,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:48,365 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 15:06:48,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,473 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 15:06:48,473 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:48,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [82604786] [2022-01-31 15:06:48,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [82604786] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 15:06:48,474 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 15:06:48,474 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 15:06:48,474 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848167939] [2022-01-31 15:06:48,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:48,475 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 15:06:48,475 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:48,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 15:06:48,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-31 15:06:48,476 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 15:06:48,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:48,591 INFO L93 Difference]: Finished difference Result 39 states and 54 transitions. [2022-01-31 15:06:48,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-31 15:06:48,592 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-01-31 15:06:48,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:48,593 INFO L225 Difference]: With dead ends: 39 [2022-01-31 15:06:48,593 INFO L226 Difference]: Without dead ends: 39 [2022-01-31 15:06:48,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-31 15:06:48,594 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 24 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:48,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 91 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 15:06:48,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2022-01-31 15:06:48,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2022-01-31 15:06:48,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-01-31 15:06:48,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2022-01-31 15:06:48,600 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2022-01-31 15:06:48,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:48,600 INFO L470 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2022-01-31 15:06:48,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 15:06:48,601 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2022-01-31 15:06:48,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-01-31 15:06:48,609 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:48,610 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:48,610 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-31 15:06:48,610 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:48,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:48,611 INFO L85 PathProgramCache]: Analyzing trace with hash -400958603, now seen corresponding path program 1 times [2022-01-31 15:06:48,611 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:48,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182493578] [2022-01-31 15:06:48,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:48,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:48,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 15:06:48,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 15:06:48,703 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:48,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182493578] [2022-01-31 15:06:48,704 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182493578] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 15:06:48,704 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 15:06:48,704 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-31 15:06:48,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136327754] [2022-01-31 15:06:48,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:48,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 15:06:48,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:48,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 15:06:48,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-31 15:06:48,705 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 15:06:48,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:48,787 INFO L93 Difference]: Finished difference Result 32 states and 41 transitions. [2022-01-31 15:06:48,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-31 15:06:48,788 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-01-31 15:06:48,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:48,789 INFO L225 Difference]: With dead ends: 32 [2022-01-31 15:06:48,790 INFO L226 Difference]: Without dead ends: 32 [2022-01-31 15:06:48,790 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-31 15:06:48,791 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 6 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 73 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:48,791 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6 Valid, 73 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 15:06:48,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-01-31 15:06:48,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2022-01-31 15:06:48,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-01-31 15:06:48,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2022-01-31 15:06:48,795 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2022-01-31 15:06:48,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:48,796 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2022-01-31 15:06:48,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-01-31 15:06:48,796 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2022-01-31 15:06:48,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-01-31 15:06:48,796 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:48,796 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:48,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-31 15:06:48,797 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:48,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:48,797 INFO L85 PathProgramCache]: Analyzing trace with hash 185978583, now seen corresponding path program 1 times [2022-01-31 15:06:48,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:48,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386375014] [2022-01-31 15:06:48,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:48,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:48,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-01-31 15:06:48,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-01-31 15:06:48,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:48,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-31 15:06:48,865 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:48,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386375014] [2022-01-31 15:06:48,865 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386375014] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 15:06:48,865 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 15:06:48,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-31 15:06:48,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287738604] [2022-01-31 15:06:48,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:48,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-31 15:06:48,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:48,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-31 15:06:48,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-01-31 15:06:48,867 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-31 15:06:48,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:48,975 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2022-01-31 15:06:48,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-01-31 15:06:48,976 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2022-01-31 15:06:48,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:48,980 INFO L225 Difference]: With dead ends: 44 [2022-01-31 15:06:48,980 INFO L226 Difference]: Without dead ends: 44 [2022-01-31 15:06:48,981 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-01-31 15:06:48,983 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 19 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:48,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [24 Valid, 84 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 15:06:48,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-01-31 15:06:48,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 36. [2022-01-31 15:06:48,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 23 states have internal predecessors, (28), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-01-31 15:06:48,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2022-01-31 15:06:48,988 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 17 [2022-01-31 15:06:48,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:48,988 INFO L470 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2022-01-31 15:06:48,989 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-01-31 15:06:48,989 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2022-01-31 15:06:48,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-01-31 15:06:48,989 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:48,989 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:48,989 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-31 15:06:48,990 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:48,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:48,990 INFO L85 PathProgramCache]: Analyzing trace with hash -820589269, now seen corresponding path program 1 times [2022-01-31 15:06:48,990 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:48,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118602066] [2022-01-31 15:06:48,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:48,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:48,998 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:48,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1707733840] [2022-01-31 15:06:48,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:48,999 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:49,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:49,003 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:06:49,004 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-31 15:06:49,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:49,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-31 15:06:49,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:49,157 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-01-31 15:06:49,157 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 15:06:49,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:49,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118602066] [2022-01-31 15:06:49,158 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:49,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707733840] [2022-01-31 15:06:49,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707733840] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 15:06:49,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 15:06:49,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 15:06:49,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239762599] [2022-01-31 15:06:49,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:49,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 15:06:49,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:49,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 15:06:49,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-31 15:06:49,159 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-31 15:06:49,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:49,192 INFO L93 Difference]: Finished difference Result 51 states and 66 transitions. [2022-01-31 15:06:49,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 15:06:49,192 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2022-01-31 15:06:49,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:49,193 INFO L225 Difference]: With dead ends: 51 [2022-01-31 15:06:49,193 INFO L226 Difference]: Without dead ends: 50 [2022-01-31 15:06:49,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-31 15:06:49,194 INFO L933 BasicCegarLoop]: 38 mSDtfsCounter, 10 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:49,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 131 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 15:06:49,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-01-31 15:06:49,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2022-01-31 15:06:49,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 31 states have internal predecessors, (37), 15 states have call successors, (15), 6 states have call predecessors, (15), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-01-31 15:06:49,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2022-01-31 15:06:49,199 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 22 [2022-01-31 15:06:49,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:49,200 INFO L470 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2022-01-31 15:06:49,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-01-31 15:06:49,200 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2022-01-31 15:06:49,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-01-31 15:06:49,201 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:49,201 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:49,220 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-31 15:06:49,417 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:49,418 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:49,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:49,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1259710898, now seen corresponding path program 1 times [2022-01-31 15:06:49,418 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:49,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376761594] [2022-01-31 15:06:49,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:49,419 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:49,426 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:49,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [522341008] [2022-01-31 15:06:49,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:49,427 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:49,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:49,440 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:06:49,442 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-31 15:06:49,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:49,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 15:06:49,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:49,568 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-31 15:06:49,568 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 15:06:49,569 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:49,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376761594] [2022-01-31 15:06:49,569 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:49,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522341008] [2022-01-31 15:06:49,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522341008] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 15:06:49,569 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 15:06:49,569 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 15:06:49,569 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178936809] [2022-01-31 15:06:49,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:49,570 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 15:06:49,570 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:49,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 15:06:49,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 15:06:49,570 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 15:06:49,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:49,589 INFO L93 Difference]: Finished difference Result 63 states and 73 transitions. [2022-01-31 15:06:49,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 15:06:49,589 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2022-01-31 15:06:49,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:49,590 INFO L225 Difference]: With dead ends: 63 [2022-01-31 15:06:49,590 INFO L226 Difference]: Without dead ends: 63 [2022-01-31 15:06:49,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-31 15:06:49,591 INFO L933 BasicCegarLoop]: 36 mSDtfsCounter, 3 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:49,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 124 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 15:06:49,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2022-01-31 15:06:49,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2022-01-31 15:06:49,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 40 states have internal predecessors, (45), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-01-31 15:06:49,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2022-01-31 15:06:49,598 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 30 [2022-01-31 15:06:49,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:49,599 INFO L470 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2022-01-31 15:06:49,599 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 15:06:49,599 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2022-01-31 15:06:49,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-01-31 15:06:49,599 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:49,600 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:49,617 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-31 15:06:49,817 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,SelfDestructingSolverStorable5 [2022-01-31 15:06:49,817 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:49,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:49,818 INFO L85 PathProgramCache]: Analyzing trace with hash 1260813165, now seen corresponding path program 1 times [2022-01-31 15:06:49,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:49,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176636135] [2022-01-31 15:06:49,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:49,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:49,825 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:49,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1391085079] [2022-01-31 15:06:49,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:49,825 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:49,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:49,826 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:06:49,827 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-31 15:06:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:49,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 15:06:49,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:49,941 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-01-31 15:06:49,942 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 15:06:49,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:49,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176636135] [2022-01-31 15:06:49,942 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:49,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1391085079] [2022-01-31 15:06:49,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1391085079] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 15:06:49,942 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 15:06:49,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 15:06:49,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115408818] [2022-01-31 15:06:49,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:49,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 15:06:49,943 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:49,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 15:06:49,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-31 15:06:49,944 INFO L87 Difference]: Start difference. First operand 62 states and 72 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 15:06:49,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:49,978 INFO L93 Difference]: Finished difference Result 74 states and 89 transitions. [2022-01-31 15:06:49,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 15:06:49,979 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2022-01-31 15:06:49,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:49,979 INFO L225 Difference]: With dead ends: 74 [2022-01-31 15:06:49,979 INFO L226 Difference]: Without dead ends: 64 [2022-01-31 15:06:49,980 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-31 15:06:49,980 INFO L933 BasicCegarLoop]: 29 mSDtfsCounter, 11 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:49,981 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 103 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 15:06:49,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2022-01-31 15:06:49,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2022-01-31 15:06:49,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 41 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2022-01-31 15:06:49,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2022-01-31 15:06:49,986 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 30 [2022-01-31 15:06:49,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:49,986 INFO L470 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2022-01-31 15:06:49,986 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 15:06:49,986 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2022-01-31 15:06:49,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-01-31 15:06:49,987 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:49,987 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:50,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-31 15:06:50,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:50,226 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:50,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:50,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1811137592, now seen corresponding path program 1 times [2022-01-31 15:06:50,227 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:50,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348589968] [2022-01-31 15:06:50,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:50,227 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:50,247 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:50,248 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1638069982] [2022-01-31 15:06:50,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:50,248 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:50,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:50,250 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:06:50,252 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-31 15:06:50,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:50,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-31 15:06:50,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:50,369 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-31 15:06:50,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 15:06:50,486 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-01-31 15:06:50,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:50,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348589968] [2022-01-31 15:06:50,487 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:50,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638069982] [2022-01-31 15:06:50,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638069982] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 15:06:50,487 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 15:06:50,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-01-31 15:06:50,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768912225] [2022-01-31 15:06:50,487 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 15:06:50,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-31 15:06:50,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:50,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-31 15:06:50,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-01-31 15:06:50,488 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 6 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-31 15:06:50,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:50,565 INFO L93 Difference]: Finished difference Result 119 states and 139 transitions. [2022-01-31 15:06:50,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-31 15:06:50,566 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 6 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 37 [2022-01-31 15:06:50,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:50,569 INFO L225 Difference]: With dead ends: 119 [2022-01-31 15:06:50,569 INFO L226 Difference]: Without dead ends: 119 [2022-01-31 15:06:50,570 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 67 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-01-31 15:06:50,570 INFO L933 BasicCegarLoop]: 45 mSDtfsCounter, 41 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:50,570 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 152 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 15:06:50,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2022-01-31 15:06:50,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 112. [2022-01-31 15:06:50,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 71 states have (on average 1.2112676056338028) internal successors, (86), 74 states have internal predecessors, (86), 25 states have call successors, (25), 16 states have call predecessors, (25), 15 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2022-01-31 15:06:50,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 133 transitions. [2022-01-31 15:06:50,591 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 133 transitions. Word has length 37 [2022-01-31 15:06:50,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:50,592 INFO L470 AbstractCegarLoop]: Abstraction has 112 states and 133 transitions. [2022-01-31 15:06:50,592 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.625) internal successors, (29), 8 states have internal predecessors, (29), 6 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2022-01-31 15:06:50,592 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 133 transitions. [2022-01-31 15:06:50,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-01-31 15:06:50,592 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:50,593 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:50,613 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-31 15:06:50,817 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:50,817 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:50,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:50,818 INFO L85 PathProgramCache]: Analyzing trace with hash -599722260, now seen corresponding path program 1 times [2022-01-31 15:06:50,818 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:50,818 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130010379] [2022-01-31 15:06:50,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:50,818 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:50,825 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:50,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1031570263] [2022-01-31 15:06:50,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:50,826 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:50,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:50,854 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:06:50,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-31 15:06:50,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:50,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-31 15:06:50,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:51,043 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-01-31 15:06:51,043 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 15:06:51,143 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2022-01-31 15:06:51,143 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:51,143 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130010379] [2022-01-31 15:06:51,143 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:51,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1031570263] [2022-01-31 15:06:51,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1031570263] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-31 15:06:51,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-31 15:06:51,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-01-31 15:06:51,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751460351] [2022-01-31 15:06:51,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:51,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 15:06:51,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:51,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 15:06:51,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-01-31 15:06:51,146 INFO L87 Difference]: Start difference. First operand 112 states and 133 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 15:06:51,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:51,187 INFO L93 Difference]: Finished difference Result 127 states and 150 transitions. [2022-01-31 15:06:51,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 15:06:51,187 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2022-01-31 15:06:51,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:51,190 INFO L225 Difference]: With dead ends: 127 [2022-01-31 15:06:51,190 INFO L226 Difference]: Without dead ends: 125 [2022-01-31 15:06:51,190 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 72 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-01-31 15:06:51,191 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 11 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:51,192 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 113 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 15:06:51,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2022-01-31 15:06:51,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 122. [2022-01-31 15:06:51,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 78 states have (on average 1.1794871794871795) internal successors, (92), 81 states have internal predecessors, (92), 27 states have call successors, (27), 18 states have call predecessors, (27), 16 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2022-01-31 15:06:51,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 143 transitions. [2022-01-31 15:06:51,210 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 143 transitions. Word has length 40 [2022-01-31 15:06:51,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:51,210 INFO L470 AbstractCegarLoop]: Abstraction has 122 states and 143 transitions. [2022-01-31 15:06:51,211 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, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-01-31 15:06:51,211 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 143 transitions. [2022-01-31 15:06:51,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-01-31 15:06:51,215 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:51,215 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:51,236 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-31 15:06:51,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:51,438 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:51,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:51,439 INFO L85 PathProgramCache]: Analyzing trace with hash 560903707, now seen corresponding path program 1 times [2022-01-31 15:06:51,439 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:51,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376325957] [2022-01-31 15:06:51,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:51,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:51,445 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:51,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [24253673] [2022-01-31 15:06:51,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:51,445 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:51,445 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:51,449 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:06:51,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-01-31 15:06:51,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:51,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 9 conjunts are in the unsatisfiable core [2022-01-31 15:06:51,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:51,623 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-31 15:06:51,624 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 15:06:51,730 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-01-31 15:06:51,730 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:51,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376325957] [2022-01-31 15:06:51,731 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:51,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [24253673] [2022-01-31 15:06:51,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [24253673] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 15:06:51,731 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 15:06:51,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2022-01-31 15:06:51,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467843088] [2022-01-31 15:06:51,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 15:06:51,731 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 15:06:51,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:51,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 15:06:51,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-01-31 15:06:51,746 INFO L87 Difference]: Start difference. First operand 122 states and 143 transitions. Second operand has 9 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 7 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2022-01-31 15:06:51,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:51,852 INFO L93 Difference]: Finished difference Result 177 states and 208 transitions. [2022-01-31 15:06:51,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-31 15:06:51,853 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 7 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 53 [2022-01-31 15:06:51,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:51,854 INFO L225 Difference]: With dead ends: 177 [2022-01-31 15:06:51,854 INFO L226 Difference]: Without dead ends: 177 [2022-01-31 15:06:51,854 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2022-01-31 15:06:51,855 INFO L933 BasicCegarLoop]: 54 mSDtfsCounter, 52 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 203 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:51,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [52 Valid, 203 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 15:06:51,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2022-01-31 15:06:51,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 172. [2022-01-31 15:06:51,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 111 states have (on average 1.1801801801801801) internal successors, (131), 117 states have internal predecessors, (131), 39 states have call successors, (39), 23 states have call predecessors, (39), 21 states have return successors, (35), 31 states have call predecessors, (35), 35 states have call successors, (35) [2022-01-31 15:06:51,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 205 transitions. [2022-01-31 15:06:51,861 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 205 transitions. Word has length 53 [2022-01-31 15:06:51,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:51,862 INFO L470 AbstractCegarLoop]: Abstraction has 172 states and 205 transitions. [2022-01-31 15:06:51,862 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.0) internal successors, (36), 9 states have internal predecessors, (36), 7 states have call successors, (18), 5 states have call predecessors, (18), 5 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2022-01-31 15:06:51,862 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 205 transitions. [2022-01-31 15:06:51,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-01-31 15:06:51,862 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:51,863 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:51,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-01-31 15:06:52,063 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:52,063 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:52,064 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:52,064 INFO L85 PathProgramCache]: Analyzing trace with hash -453219492, now seen corresponding path program 1 times [2022-01-31 15:06:52,064 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:52,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415613003] [2022-01-31 15:06:52,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:52,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:52,070 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:52,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [577973620] [2022-01-31 15:06:52,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:52,070 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:52,070 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:52,071 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:06:52,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-01-31 15:06:52,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:52,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 25 conjunts are in the unsatisfiable core [2022-01-31 15:06:52,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:52,447 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-01-31 15:06:52,447 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 15:06:53,255 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 16 proven. 9 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-01-31 15:06:53,255 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:53,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415613003] [2022-01-31 15:06:53,255 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:53,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577973620] [2022-01-31 15:06:53,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577973620] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 15:06:53,256 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 15:06:53,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2022-01-31 15:06:53,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710624396] [2022-01-31 15:06:53,256 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 15:06:53,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-31 15:06:53,256 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:53,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-31 15:06:53,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-01-31 15:06:53,257 INFO L87 Difference]: Start difference. First operand 172 states and 205 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 7 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-01-31 15:06:57,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:57,250 INFO L93 Difference]: Finished difference Result 232 states and 291 transitions. [2022-01-31 15:06:57,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-31 15:06:57,250 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 7 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 62 [2022-01-31 15:06:57,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:57,252 INFO L225 Difference]: With dead ends: 232 [2022-01-31 15:06:57,252 INFO L226 Difference]: Without dead ends: 225 [2022-01-31 15:06:57,252 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 112 SyntacticMatches, 3 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2022-01-31 15:06:57,252 INFO L933 BasicCegarLoop]: 50 mSDtfsCounter, 52 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 58 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:57,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [58 Valid, 261 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-31 15:06:57,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 225 states. [2022-01-31 15:06:57,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 225 to 212. [2022-01-31 15:06:57,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 141 states have (on average 1.2198581560283688) internal successors, (172), 147 states have internal predecessors, (172), 45 states have call successors, (45), 26 states have call predecessors, (45), 25 states have return successors, (42), 38 states have call predecessors, (42), 42 states have call successors, (42) [2022-01-31 15:06:57,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 259 transitions. [2022-01-31 15:06:57,260 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 259 transitions. Word has length 62 [2022-01-31 15:06:57,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:57,260 INFO L470 AbstractCegarLoop]: Abstraction has 212 states and 259 transitions. [2022-01-31 15:06:57,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 7 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2022-01-31 15:06:57,261 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 259 transitions. [2022-01-31 15:06:57,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2022-01-31 15:06:57,261 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:57,262 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:57,278 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-01-31 15:06:57,463 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:57,464 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:57,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:57,464 INFO L85 PathProgramCache]: Analyzing trace with hash 929445032, now seen corresponding path program 1 times [2022-01-31 15:06:57,464 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:57,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648538289] [2022-01-31 15:06:57,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:57,464 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:57,482 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:57,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [860105196] [2022-01-31 15:06:57,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:57,482 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:57,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:57,484 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:06:57,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-01-31 15:06:57,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:57,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 35 conjunts are in the unsatisfiable core [2022-01-31 15:06:57,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:57,967 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 66 proven. 13 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-01-31 15:06:57,967 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 15:06:58,185 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 68 proven. 2 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2022-01-31 15:06:58,185 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:58,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648538289] [2022-01-31 15:06:58,185 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:58,185 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [860105196] [2022-01-31 15:06:58,185 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [860105196] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 15:06:58,185 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 15:06:58,186 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 16 [2022-01-31 15:06:58,186 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468146673] [2022-01-31 15:06:58,186 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 15:06:58,188 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-31 15:06:58,188 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:58,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-31 15:06:58,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2022-01-31 15:06:58,188 INFO L87 Difference]: Start difference. First operand 212 states and 259 transitions. Second operand has 16 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 11 states have internal predecessors, (37), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2022-01-31 15:06:58,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:58,505 INFO L93 Difference]: Finished difference Result 215 states and 249 transitions. [2022-01-31 15:06:58,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-31 15:06:58,506 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 11 states have internal predecessors, (37), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) Word has length 73 [2022-01-31 15:06:58,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:58,507 INFO L225 Difference]: With dead ends: 215 [2022-01-31 15:06:58,507 INFO L226 Difference]: Without dead ends: 184 [2022-01-31 15:06:58,507 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 129 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=76, Invalid=304, Unknown=0, NotChecked=0, Total=380 [2022-01-31 15:06:58,508 INFO L933 BasicCegarLoop]: 34 mSDtfsCounter, 41 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 379 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:58,508 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 261 Invalid, 379 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-31 15:06:58,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184 states. [2022-01-31 15:06:58,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184 to 173. [2022-01-31 15:06:58,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 114 states have (on average 1.1842105263157894) internal successors, (135), 118 states have internal predecessors, (135), 36 states have call successors, (36), 24 states have call predecessors, (36), 22 states have return successors, (33), 30 states have call predecessors, (33), 33 states have call successors, (33) [2022-01-31 15:06:58,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 204 transitions. [2022-01-31 15:06:58,514 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 204 transitions. Word has length 73 [2022-01-31 15:06:58,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:58,514 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 204 transitions. [2022-01-31 15:06:58,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 11 states have internal predecessors, (37), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 6 states have call successors, (18) [2022-01-31 15:06:58,514 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 204 transitions. [2022-01-31 15:06:58,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-01-31 15:06:58,515 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:58,515 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:58,539 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-01-31 15:06:58,737 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,SelfDestructingSolverStorable11 [2022-01-31 15:06:58,738 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:58,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:58,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1139963303, now seen corresponding path program 1 times [2022-01-31 15:06:58,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:58,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547511794] [2022-01-31 15:06:58,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:58,738 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:58,750 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:58,750 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1676219332] [2022-01-31 15:06:58,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:58,750 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:58,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:58,752 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-01-31 15:06:58,786 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-01-31 15:06:58,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:58,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-31 15:06:58,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:58,977 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2022-01-31 15:06:58,977 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-31 15:06:58,977 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:58,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547511794] [2022-01-31 15:06:58,977 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:58,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676219332] [2022-01-31 15:06:58,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676219332] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-31 15:06:58,977 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-31 15:06:58,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-31 15:06:58,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332363713] [2022-01-31 15:06:58,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-31 15:06:58,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-31 15:06:58,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:58,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-31 15:06:58,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-31 15:06:58,980 INFO L87 Difference]: Start difference. First operand 173 states and 204 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2022-01-31 15:06:59,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:59,018 INFO L93 Difference]: Finished difference Result 172 states and 204 transitions. [2022-01-31 15:06:59,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-31 15:06:59,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 82 [2022-01-31 15:06:59,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:59,020 INFO L225 Difference]: With dead ends: 172 [2022-01-31 15:06:59,020 INFO L226 Difference]: Without dead ends: 172 [2022-01-31 15:06:59,020 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-01-31 15:06:59,020 INFO L933 BasicCegarLoop]: 54 mSDtfsCounter, 27 mSDsluCounter, 35 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:59,021 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [34 Valid, 89 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 15:06:59,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2022-01-31 15:06:59,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 167. [2022-01-31 15:06:59,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167 states, 111 states have (on average 1.1711711711711712) internal successors, (130), 113 states have internal predecessors, (130), 34 states have call successors, (34), 22 states have call predecessors, (34), 21 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2022-01-31 15:06:59,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 196 transitions. [2022-01-31 15:06:59,031 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 196 transitions. Word has length 82 [2022-01-31 15:06:59,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:59,032 INFO L470 AbstractCegarLoop]: Abstraction has 167 states and 196 transitions. [2022-01-31 15:06:59,032 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2022-01-31 15:06:59,032 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 196 transitions. [2022-01-31 15:06:59,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-01-31 15:06:59,033 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:59,033 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:59,073 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-01-31 15:06:59,246 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,SelfDestructingSolverStorable12 [2022-01-31 15:06:59,247 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:59,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:59,247 INFO L85 PathProgramCache]: Analyzing trace with hash -468178091, now seen corresponding path program 2 times [2022-01-31 15:06:59,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:59,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276634054] [2022-01-31 15:06:59,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:59,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:59,259 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:59,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1193165029] [2022-01-31 15:06:59,259 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 15:06:59,259 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:59,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:59,266 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-01-31 15:06:59,294 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-01-31 15:06:59,309 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 15:06:59,309 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 15:06:59,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 13 conjunts are in the unsatisfiable core [2022-01-31 15:06:59,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:06:59,475 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 72 proven. 260 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-01-31 15:06:59,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 15:06:59,620 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 26 proven. 44 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-01-31 15:06:59,620 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:06:59,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276634054] [2022-01-31 15:06:59,620 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:06:59,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193165029] [2022-01-31 15:06:59,620 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193165029] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 15:06:59,620 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 15:06:59,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2022-01-31 15:06:59,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737027076] [2022-01-31 15:06:59,620 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 15:06:59,621 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-01-31 15:06:59,621 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:06:59,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-01-31 15:06:59,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-01-31 15:06:59,621 INFO L87 Difference]: Start difference. First operand 167 states and 196 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2022-01-31 15:06:59,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:06:59,687 INFO L93 Difference]: Finished difference Result 169 states and 198 transitions. [2022-01-31 15:06:59,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-31 15:06:59,688 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) Word has length 91 [2022-01-31 15:06:59,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:06:59,688 INFO L225 Difference]: With dead ends: 169 [2022-01-31 15:06:59,688 INFO L226 Difference]: Without dead ends: 169 [2022-01-31 15:06:59,689 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 174 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2022-01-31 15:06:59,689 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 12 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-31 15:06:59,689 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 195 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-31 15:06:59,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2022-01-31 15:06:59,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2022-01-31 15:06:59,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 113 states have (on average 1.168141592920354) internal successors, (132), 115 states have internal predecessors, (132), 34 states have call successors, (34), 22 states have call predecessors, (34), 21 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2022-01-31 15:06:59,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 198 transitions. [2022-01-31 15:06:59,693 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 198 transitions. Word has length 91 [2022-01-31 15:06:59,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:06:59,694 INFO L470 AbstractCegarLoop]: Abstraction has 169 states and 198 transitions. [2022-01-31 15:06:59,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2022-01-31 15:06:59,694 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 198 transitions. [2022-01-31 15:06:59,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-31 15:06:59,694 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:06:59,694 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:06:59,715 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-01-31 15:06:59,895 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,SelfDestructingSolverStorable13 [2022-01-31 15:06:59,895 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:06:59,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:06:59,896 INFO L85 PathProgramCache]: Analyzing trace with hash -2091436208, now seen corresponding path program 1 times [2022-01-31 15:06:59,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:06:59,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693276138] [2022-01-31 15:06:59,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:59,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:06:59,902 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:06:59,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1791427327] [2022-01-31 15:06:59,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:06:59,902 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:06:59,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:06:59,905 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-01-31 15:06:59,906 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-01-31 15:06:59,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-31 15:06:59,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 39 conjunts are in the unsatisfiable core [2022-01-31 15:06:59,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:07:00,329 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 26 proven. 28 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-01-31 15:07:00,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 15:07:23,709 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 26 proven. 28 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-01-31 15:07:23,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:07:23,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693276138] [2022-01-31 15:07:23,709 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:07:23,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791427327] [2022-01-31 15:07:23,709 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791427327] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 15:07:23,709 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 15:07:23,709 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 16 [2022-01-31 15:07:23,709 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142898194] [2022-01-31 15:07:23,710 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 15:07:23,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-01-31 15:07:23,710 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:07:23,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-01-31 15:07:23,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2022-01-31 15:07:23,711 INFO L87 Difference]: Start difference. First operand 169 states and 198 transitions. Second operand has 16 states, 16 states have (on average 3.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) [2022-01-31 15:07:33,323 WARN L228 SmtUtils]: Spent 7.73s on a formula simplification. DAG size of input: 209 DAG size of output: 30 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-01-31 15:07:39,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:07:39,357 INFO L93 Difference]: Finished difference Result 232 states and 293 transitions. [2022-01-31 15:07:39,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-01-31 15:07:39,358 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) Word has length 94 [2022-01-31 15:07:39,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:07:39,359 INFO L225 Difference]: With dead ends: 232 [2022-01-31 15:07:39,359 INFO L226 Difference]: Without dead ends: 232 [2022-01-31 15:07:39,360 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 171 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=72, Invalid=308, Unknown=0, NotChecked=0, Total=380 [2022-01-31 15:07:39,360 INFO L933 BasicCegarLoop]: 95 mSDtfsCounter, 74 mSDsluCounter, 741 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 87 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 605 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-01-31 15:07:39,360 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [87 Valid, 836 Invalid, 605 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2022-01-31 15:07:39,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2022-01-31 15:07:39,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 198. [2022-01-31 15:07:39,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 198 states, 131 states have (on average 1.2061068702290076) internal successors, (158), 135 states have internal predecessors, (158), 44 states have call successors, (44), 23 states have call predecessors, (44), 22 states have return successors, (42), 39 states have call predecessors, (42), 42 states have call successors, (42) [2022-01-31 15:07:39,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 244 transitions. [2022-01-31 15:07:39,366 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 244 transitions. Word has length 94 [2022-01-31 15:07:39,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:07:39,366 INFO L470 AbstractCegarLoop]: Abstraction has 198 states and 244 transitions. [2022-01-31 15:07:39,367 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 3.0) internal successors, (48), 15 states have internal predecessors, (48), 11 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 9 states have call predecessors, (27), 9 states have call successors, (27) [2022-01-31 15:07:39,367 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 244 transitions. [2022-01-31 15:07:39,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2022-01-31 15:07:39,367 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:07:39,367 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:07:39,390 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-01-31 15:07:39,568 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,SelfDestructingSolverStorable14 [2022-01-31 15:07:39,568 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:07:39,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:07:39,569 INFO L85 PathProgramCache]: Analyzing trace with hash -2090333941, now seen corresponding path program 2 times [2022-01-31 15:07:39,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:07:39,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000175633] [2022-01-31 15:07:39,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:07:39,569 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:07:39,575 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:07:39,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [182499919] [2022-01-31 15:07:39,575 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 15:07:39,575 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:07:39,575 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:07:39,591 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-01-31 15:07:39,592 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-01-31 15:07:39,635 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 15:07:39,635 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-31 15:07:39,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 15 conjunts are in the unsatisfiable core [2022-01-31 15:07:39,638 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-31 15:07:39,816 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 322 proven. 2 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2022-01-31 15:07:39,817 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-31 15:07:39,994 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 54 proven. 2 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-01-31 15:07:39,995 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-31 15:07:39,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000175633] [2022-01-31 15:07:39,995 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-01-31 15:07:39,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182499919] [2022-01-31 15:07:39,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182499919] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-31 15:07:39,995 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-31 15:07:39,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2022-01-31 15:07:39,995 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194370226] [2022-01-31 15:07:39,995 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-31 15:07:39,996 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-31 15:07:39,996 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-31 15:07:39,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-31 15:07:39,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-01-31 15:07:39,997 INFO L87 Difference]: Start difference. First operand 198 states and 244 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 8 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2022-01-31 15:07:40,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-31 15:07:40,076 INFO L93 Difference]: Finished difference Result 165 states and 177 transitions. [2022-01-31 15:07:40,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-31 15:07:40,077 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 8 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) Word has length 94 [2022-01-31 15:07:40,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-31 15:07:40,078 INFO L225 Difference]: With dead ends: 165 [2022-01-31 15:07:40,078 INFO L226 Difference]: Without dead ends: 165 [2022-01-31 15:07:40,078 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 179 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2022-01-31 15:07:40,078 INFO L933 BasicCegarLoop]: 86 mSDtfsCounter, 59 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-31 15:07:40,078 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [59 Valid, 204 Invalid, 126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-31 15:07:40,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2022-01-31 15:07:40,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 152. [2022-01-31 15:07:40,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 102 states have (on average 1.0784313725490196) internal successors, (110), 105 states have internal predecessors, (110), 27 states have call successors, (27), 23 states have call predecessors, (27), 22 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2022-01-31 15:07:40,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 162 transitions. [2022-01-31 15:07:40,085 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 162 transitions. Word has length 94 [2022-01-31 15:07:40,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-31 15:07:40,085 INFO L470 AbstractCegarLoop]: Abstraction has 152 states and 162 transitions. [2022-01-31 15:07:40,085 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 9 states have internal predecessors, (43), 8 states have call successors, (29), 8 states have call predecessors, (29), 7 states have return successors, (27), 6 states have call predecessors, (27), 6 states have call successors, (27) [2022-01-31 15:07:40,085 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 162 transitions. [2022-01-31 15:07:40,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-01-31 15:07:40,086 INFO L506 BasicCegarLoop]: Found error trace [2022-01-31 15:07:40,086 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:07:40,106 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-01-31 15:07:40,303 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,SelfDestructingSolverStorable15 [2022-01-31 15:07:40,304 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-31 15:07:40,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-31 15:07:40,304 INFO L85 PathProgramCache]: Analyzing trace with hash -952273693, now seen corresponding path program 2 times [2022-01-31 15:07:40,304 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-31 15:07:40,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655916006] [2022-01-31 15:07:40,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-31 15:07:40,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-31 15:07:40,309 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-01-31 15:07:40,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [965284835] [2022-01-31 15:07:40,309 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-31 15:07:40,310 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-31 15:07:40,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-31 15:07:40,312 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-31 15:07:40,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-01-31 15:07:40,364 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-31 15:07:40,364 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2022-01-31 15:07:40,364 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-31 15:07:40,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-31 15:07:40,411 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-31 15:07:40,412 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-31 15:07:40,413 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-01-31 15:07:40,433 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-01-31 15:07:40,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-01-31 15:07:40,631 INFO L732 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-31 15:07:40,633 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-31 15:07:40,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 31.01 03:07:40 BasicIcfg [2022-01-31 15:07:40,665 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-31 15:07:40,665 INFO L158 Benchmark]: Toolchain (without parser) took 53296.53ms. Allocated memory was 184.5MB in the beginning and 319.8MB in the end (delta: 135.3MB). Free memory was 132.0MB in the beginning and 257.9MB in the end (delta: -125.9MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-01-31 15:07:40,665 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 184.5MB. Free memory was 147.9MB in the beginning and 147.8MB in the end (delta: 66.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-31 15:07:40,665 INFO L158 Benchmark]: CACSL2BoogieTranslator took 216.67ms. Allocated memory is still 184.5MB. Free memory was 131.8MB in the beginning and 157.2MB in the end (delta: -25.4MB). Peak memory consumption was 13.3MB. Max. memory is 8.0GB. [2022-01-31 15:07:40,666 INFO L158 Benchmark]: Boogie Preprocessor took 41.27ms. Allocated memory is still 184.5MB. Free memory was 157.2MB in the beginning and 155.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-31 15:07:40,666 INFO L158 Benchmark]: RCFGBuilder took 226.01ms. Allocated memory is still 184.5MB. Free memory was 155.6MB in the beginning and 145.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-01-31 15:07:40,666 INFO L158 Benchmark]: IcfgTransformer took 25.25ms. Allocated memory is still 184.5MB. Free memory was 145.1MB in the beginning and 143.7MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-31 15:07:40,666 INFO L158 Benchmark]: TraceAbstraction took 52780.39ms. Allocated memory was 184.5MB in the beginning and 319.8MB in the end (delta: 135.3MB). Free memory was 143.3MB in the beginning and 257.9MB in the end (delta: -114.6MB). Peak memory consumption was 21.5MB. Max. memory is 8.0GB. [2022-01-31 15:07:40,667 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 184.5MB. Free memory was 147.9MB in the beginning and 147.8MB in the end (delta: 66.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 216.67ms. Allocated memory is still 184.5MB. Free memory was 131.8MB in the beginning and 157.2MB in the end (delta: -25.4MB). Peak memory consumption was 13.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 41.27ms. Allocated memory is still 184.5MB. Free memory was 157.2MB in the beginning and 155.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 226.01ms. Allocated memory is still 184.5MB. Free memory was 155.6MB in the beginning and 145.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * IcfgTransformer took 25.25ms. Allocated memory is still 184.5MB. Free memory was 145.1MB in the beginning and 143.7MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * TraceAbstraction took 52780.39ms. Allocated memory was 184.5MB in the beginning and 319.8MB in the end (delta: 135.3MB). Free memory was 143.3MB in the beginning and 257.9MB in the end (delta: -114.6MB). Peak memory consumption was 21.5MB. 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: 17]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L22] int counter = 0; VAL [\old(counter)=11, counter=0] [L24] int A, B; [L25] int r, d, p, q; [L26] A = __VERIFIER_nondet_int() [L27] B = 1 [L29] r = A [L30] d = B [L31] p = 1 [L32] q = 0 VAL [\old(counter)=0, A=7, B=1, counter=0, d=1, p=1, q=0, r=7] [L34] EXPR counter++ VAL [\old(counter)=0, A=7, B=1, counter=1, counter++=0, d=1, p=1, q=0, r=7] [L34] COND TRUE counter++<5 [L35] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L35] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=7, B=1, counter=1, d=1, p=1, q=0, r=7] [L36] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L36] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=7, B=1, counter=1, d=1, p=1, q=0, r=7] [L37] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L37] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=7, B=1, counter=1, d=1, p=1, q=0, r=7] [L38] COND FALSE !(!(r >= d)) [L40] d = 2 * d [L41] p = 2 * p VAL [\old(counter)=0, A=7, B=1, counter=1, d=2, p=2, q=0, r=7] [L34] EXPR counter++ VAL [\old(counter)=0, A=7, B=1, counter=2, counter++=1, d=2, p=2, q=0, r=7] [L34] COND TRUE counter++<5 [L35] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L35] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=7, B=1, counter=2, d=2, p=2, q=0, r=7] [L36] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L36] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=7, B=1, counter=2, d=2, p=2, q=0, r=7] [L37] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L37] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=7, B=1, counter=2, d=2, p=2, q=0, r=7] [L38] COND FALSE !(!(r >= d)) [L40] d = 2 * d [L41] p = 2 * p VAL [\old(counter)=0, A=7, B=1, counter=2, d=4, p=4, q=0, r=7] [L34] EXPR counter++ VAL [\old(counter)=0, A=7, B=1, counter=3, counter++=2, d=4, p=4, q=0, r=7] [L34] COND TRUE counter++<5 [L35] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L35] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=7, B=1, counter=3, d=4, p=4, q=0, r=7] [L36] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L36] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=7, B=1, counter=3, d=4, p=4, q=0, r=7] [L37] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L37] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=7, B=1, counter=3, d=4, p=4, q=0, r=7] [L38] COND FALSE !(!(r >= d)) [L40] d = 2 * d [L41] p = 2 * p VAL [\old(counter)=0, A=7, B=1, counter=3, d=8, p=8, q=0, r=7] [L34] EXPR counter++ VAL [\old(counter)=0, A=7, B=1, counter=4, counter++=3, d=8, p=8, q=0, r=7] [L34] COND TRUE counter++<5 [L35] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L35] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=7, B=1, counter=4, d=8, p=8, q=0, r=7] [L36] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L36] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=7, B=1, counter=4, d=8, p=8, q=0, r=7] [L37] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L37] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=7, B=1, counter=4, d=8, p=8, q=0, r=7] [L38] COND TRUE !(r >= d) VAL [\old(counter)=0, A=7, B=1, counter=4, d=8, p=8, q=0, r=7] [L44] EXPR counter++ VAL [\old(counter)=0, A=7, B=1, counter=5, counter++=4, d=8, p=8, q=0, r=7] [L44] COND TRUE counter++<5 [L45] CALL __VERIFIER_assert(A == q*B + r) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L45] RET __VERIFIER_assert(A == q*B + r) VAL [\old(counter)=0, A=7, B=1, counter=5, d=8, p=8, q=0, r=7] [L46] CALL __VERIFIER_assert(d == B*p) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L46] RET __VERIFIER_assert(d == B*p) VAL [\old(counter)=0, A=7, B=1, counter=5, d=8, p=8, q=0, r=7] [L48] COND FALSE !(!(p != 1)) [L50] d = d / 2 [L51] p = p / 2 VAL [\old(counter)=0, A=7, B=1, counter=5, d=4, p=4, q=0, r=7] [L52] COND TRUE r >= d [L53] r = r - d [L54] q = q + p VAL [\old(counter)=0, A=7, B=1, counter=5, d=4, p=4, q=4, r=3] [L44] EXPR counter++ VAL [\old(counter)=0, A=7, B=1, counter=6, counter++=5, d=4, p=4, q=4, r=3] [L44] COND FALSE !(counter++<5) [L58] CALL __VERIFIER_assert(A == d*q + r) VAL [\old(cond)=0, \old(counter)=0, counter=6] [L15] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=6] [L17] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=6] - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 31 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 52.7s, OverallIterations: 17, TraceHistogramMax: 15, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 21.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 508 SdHoareTripleChecker+Valid, 8.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 448 mSDsluCounter, 2964 SdHoareTripleChecker+Invalid, 8.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2220 mSDsCounter, 383 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1699 IncrementalHoareTripleChecker+Invalid, 2082 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 383 mSolverCounterUnsat, 744 mSDtfsCounter, 1699 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1300 GetRequests, 1163 SyntacticMatches, 12 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 16.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=212occurred in iteration=11, InterpolantAutomatonStates: 126, 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, 16 MinimizatonAttempts, 111 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 27.6s InterpolantComputationTime, 861 NumberOfCodeBlocks, 861 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1283 ConstructedInterpolants, 0 QuantifiedInterpolants, 17980 SizeOfPredicates, 33 NumberOfNonLiveVariables, 2039 ConjunctsInSsa, 183 ConjunctsInUnsatCore, 24 InterpolantComputations, 9 PerfectInterpolantSequences, 3212/3666 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-01-31 15:07:40,705 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 0 Received shutdown request...