/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/ps6-ll_unwindbound50.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05ce600 [2022-02-23 19:45:26,278 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-23 19:45:26,306 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-23 19:45:26,324 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-23 19:45:26,325 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-23 19:45:26,326 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-23 19:45:26,326 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-23 19:45:26,327 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-23 19:45:26,329 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-23 19:45:26,329 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-23 19:45:26,330 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-23 19:45:26,330 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-23 19:45:26,331 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-23 19:45:26,331 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-23 19:45:26,332 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-23 19:45:26,333 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-23 19:45:26,333 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-23 19:45:26,334 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-23 19:45:26,335 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-23 19:45:26,336 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-23 19:45:26,337 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-23 19:45:26,338 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-23 19:45:26,339 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-23 19:45:26,340 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-23 19:45:26,342 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-23 19:45:26,342 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-23 19:45:26,342 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-23 19:45:26,343 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-23 19:45:26,343 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-23 19:45:26,343 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-23 19:45:26,344 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-23 19:45:26,344 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-23 19:45:26,345 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-23 19:45:26,345 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-23 19:45:26,346 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-23 19:45:26,346 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-23 19:45:26,346 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-23 19:45:26,347 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-23 19:45:26,347 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-23 19:45:26,347 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-23 19:45:26,348 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-23 19:45:26,352 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-02-23 19:45:26,357 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-23 19:45:26,358 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-23 19:45:26,358 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-23 19:45:26,359 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-23 19:45:26,359 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-23 19:45:26,359 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-23 19:45:26,359 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-23 19:45:26,359 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-23 19:45:26,359 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-23 19:45:26,359 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-23 19:45:26,360 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-23 19:45:26,360 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-23 19:45:26,360 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-23 19:45:26,360 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-23 19:45:26,360 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-23 19:45:26,360 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-23 19:45:26,360 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-23 19:45:26,360 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-23 19:45:26,361 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-23 19:45:26,361 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-23 19:45:26,361 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-23 19:45:26,361 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-02-23 19:45:26,362 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-02-23 19:45:26,505 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-23 19:45:26,521 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-23 19:45:26,523 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-23 19:45:26,523 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-23 19:45:26,527 INFO L275 PluginConnector]: CDTParser initialized [2022-02-23 19:45:26,527 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_unwindbound50.c [2022-02-23 19:45:26,582 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf68695d9/5751c5381e4a486bb426ff73f5bfef57/FLAG0fd5a4e56 [2022-02-23 19:45:26,915 INFO L306 CDTParser]: Found 1 translation units. [2022-02-23 19:45:26,915 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_unwindbound50.c [2022-02-23 19:45:26,929 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf68695d9/5751c5381e4a486bb426ff73f5bfef57/FLAG0fd5a4e56 [2022-02-23 19:45:27,353 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf68695d9/5751c5381e4a486bb426ff73f5bfef57 [2022-02-23 19:45:27,355 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-23 19:45:27,356 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-23 19:45:27,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-23 19:45:27,357 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-23 19:45:27,359 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-23 19:45:27,359 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@532fe485 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27, skipping insertion in model container [2022-02-23 19:45:27,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,364 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-23 19:45:27,372 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-23 19:45:27,490 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/ps6-ll_unwindbound50.c[458,471] [2022-02-23 19:45:27,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-23 19:45:27,526 INFO L203 MainTranslator]: Completed pre-run [2022-02-23 19:45:27,544 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/ps6-ll_unwindbound50.c[458,471] [2022-02-23 19:45:27,571 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-23 19:45:27,590 INFO L208 MainTranslator]: Completed translation [2022-02-23 19:45:27,590 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27 WrapperNode [2022-02-23 19:45:27,590 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-23 19:45:27,591 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-23 19:45:27,591 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-23 19:45:27,591 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-23 19:45:27,598 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,598 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,601 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,601 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,604 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,606 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,606 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,623 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-23 19:45:27,624 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-23 19:45:27,624 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-23 19:45:27,632 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-23 19:45:27,632 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-23 19:45:27,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:27,688 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-23 19:45:27,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-23 19:45:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-02-23 19:45:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-23 19:45:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-02-23 19:45:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-02-23 19:45:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-02-23 19:45:27,738 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-02-23 19:45:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-02-23 19:45:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-02-23 19:45:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-02-23 19:45:27,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-23 19:45:27,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-23 19:45:27,781 INFO L234 CfgBuilder]: Building ICFG [2022-02-23 19:45:27,782 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-23 19:45:27,901 INFO L275 CfgBuilder]: Performing block encoding [2022-02-23 19:45:27,911 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-23 19:45:27,911 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-02-23 19:45:27,913 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 07:45:27 BoogieIcfgContainer [2022-02-23 19:45:27,913 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-23 19:45:27,913 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-02-23 19:45:27,913 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-02-23 19:45:27,914 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-02-23 19:45:27,916 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 07:45:27" (1/1) ... [2022-02-23 19:45:27,930 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.02 07:45:27 BasicIcfg [2022-02-23 19:45:27,930 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-02-23 19:45:27,943 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-23 19:45:27,943 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-23 19:45:27,945 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-23 19:45:27,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.02 07:45:27" (1/4) ... [2022-02-23 19:45:27,946 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e27d3f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 07:45:27, skipping insertion in model container [2022-02-23 19:45:27,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 07:45:27" (2/4) ... [2022-02-23 19:45:27,946 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e27d3f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 07:45:27, skipping insertion in model container [2022-02-23 19:45:27,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 07:45:27" (3/4) ... [2022-02-23 19:45:27,947 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e27d3f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.02 07:45:27, skipping insertion in model container [2022-02-23 19:45:27,947 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 23.02 07:45:27" (4/4) ... [2022-02-23 19:45:27,947 INFO L111 eAbstractionObserver]: Analyzing ICFG ps6-ll_unwindbound50.cJordan [2022-02-23 19:45:27,950 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-02-23 19:45:27,951 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-23 19:45:27,987 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-23 19:45:27,994 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=ForwardPredicates, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-02-23 19:45:27,994 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-02-23 19:45:28,004 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2022-02-23 19:45:28,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-02-23 19:45:28,010 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:28,010 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:28,010 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:28,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:28,014 INFO L85 PathProgramCache]: Analyzing trace with hash 843387237, now seen corresponding path program 1 times [2022-02-23 19:45:28,020 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:28,020 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878612026] [2022-02-23 19:45:28,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:28,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:28,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:28,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-02-23 19:45:28,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:28,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-02-23 19:45:28,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:28,132 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:45:28,132 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:28,133 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878612026] [2022-02-23 19:45:28,133 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878612026] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 19:45:28,133 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 19:45:28,133 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-23 19:45:28,134 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056914203] [2022-02-23 19:45:28,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 19:45:28,137 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-23 19:45:28,138 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:28,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-23 19:45:28,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-23 19:45:28,155 INFO L87 Difference]: Start difference. First operand has 29 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 19:45:28,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:28,216 INFO L93 Difference]: Finished difference Result 30 states and 33 transitions. [2022-02-23 19:45:28,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-23 19:45:28,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2022-02-23 19:45:28,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:28,222 INFO L225 Difference]: With dead ends: 30 [2022-02-23 19:45:28,222 INFO L226 Difference]: Without dead ends: 25 [2022-02-23 19:45:28,224 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-23 19:45:28,226 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 10 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:28,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 34 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:45:28,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2022-02-23 19:45:28,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 24. [2022-02-23 19:45:28,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 14 states have (on average 1.2142857142857142) internal successors, (17), 15 states have internal predecessors, (17), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-02-23 19:45:28,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2022-02-23 19:45:28,255 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 17 [2022-02-23 19:45:28,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:28,256 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2022-02-23 19:45:28,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 19:45:28,256 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2022-02-23 19:45:28,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-23 19:45:28,257 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:28,257 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:28,257 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-23 19:45:28,257 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:28,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:28,258 INFO L85 PathProgramCache]: Analyzing trace with hash 208087835, now seen corresponding path program 1 times [2022-02-23 19:45:28,258 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:28,258 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611315763] [2022-02-23 19:45:28,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:28,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:28,272 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:28,272 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1735708003] [2022-02-23 19:45:28,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:28,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:28,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:28,274 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:28,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-02-23 19:45:28,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:28,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 5 conjunts are in the unsatisfiable core [2022-02-23 19:45:28,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:28,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:45:28,396 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-23 19:45:28,396 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:28,396 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611315763] [2022-02-23 19:45:28,396 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:28,396 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735708003] [2022-02-23 19:45:28,396 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735708003] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 19:45:28,396 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 19:45:28,397 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-23 19:45:28,397 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557443698] [2022-02-23 19:45:28,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 19:45:28,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-23 19:45:28,398 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:28,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-23 19:45:28,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-23 19:45:28,399 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-23 19:45:28,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:28,407 INFO L93 Difference]: Finished difference Result 26 states and 29 transitions. [2022-02-23 19:45:28,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-23 19:45:28,407 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2022-02-23 19:45:28,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:28,408 INFO L225 Difference]: With dead ends: 26 [2022-02-23 19:45:28,408 INFO L226 Difference]: Without dead ends: 26 [2022-02-23 19:45:28,408 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-23 19:45:28,409 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 0 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:28,409 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 63 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:45:28,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2022-02-23 19:45:28,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2022-02-23 19:45:28,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 16 states have (on average 1.1875) internal successors, (19), 17 states have internal predecessors, (19), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2022-02-23 19:45:28,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2022-02-23 19:45:28,423 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 18 [2022-02-23 19:45:28,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:28,423 INFO L470 AbstractCegarLoop]: Abstraction has 26 states and 29 transitions. [2022-02-23 19:45:28,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2022-02-23 19:45:28,423 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 29 transitions. [2022-02-23 19:45:28,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-02-23 19:45:28,424 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:28,424 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:28,443 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-02-23 19:45:28,639 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:28,640 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:28,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:28,641 INFO L85 PathProgramCache]: Analyzing trace with hash 209190102, now seen corresponding path program 1 times [2022-02-23 19:45:28,641 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:28,641 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034067119] [2022-02-23 19:45:28,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:28,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:28,653 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:28,654 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [365710961] [2022-02-23 19:45:28,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:28,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:28,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:28,659 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:28,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-23 19:45:28,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:28,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-23 19:45:28,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:28,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:45:28,762 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-23 19:45:28,763 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:28,763 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034067119] [2022-02-23 19:45:28,763 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:28,763 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365710961] [2022-02-23 19:45:28,763 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365710961] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-23 19:45:28,763 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-23 19:45:28,763 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-23 19:45:28,764 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733479661] [2022-02-23 19:45:28,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 19:45:28,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-23 19:45:28,764 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:28,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-23 19:45:28,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-23 19:45:28,765 INFO L87 Difference]: Start difference. First operand 26 states and 29 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 19:45:28,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:28,910 INFO L93 Difference]: Finished difference Result 34 states and 39 transitions. [2022-02-23 19:45:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-23 19:45:28,911 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2022-02-23 19:45:28,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:28,912 INFO L225 Difference]: With dead ends: 34 [2022-02-23 19:45:28,912 INFO L226 Difference]: Without dead ends: 32 [2022-02-23 19:45:28,912 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-02-23 19:45:28,913 INFO L933 BasicCegarLoop]: 25 mSDtfsCounter, 6 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:28,913 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 94 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:28,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2022-02-23 19:45:28,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2022-02-23 19:45:28,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.15) internal successors, (23), 21 states have internal predecessors, (23), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-02-23 19:45:28,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2022-02-23 19:45:28,918 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 18 [2022-02-23 19:45:28,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:28,918 INFO L470 AbstractCegarLoop]: Abstraction has 32 states and 35 transitions. [2022-02-23 19:45:28,918 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-02-23 19:45:28,918 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 35 transitions. [2022-02-23 19:45:28,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-02-23 19:45:28,921 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:28,921 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:28,937 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-02-23 19:45:29,121 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-02-23 19:45:29,122 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:29,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:29,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1223799235, now seen corresponding path program 1 times [2022-02-23 19:45:29,123 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:29,123 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372322454] [2022-02-23 19:45:29,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:29,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:29,132 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:29,133 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [308186416] [2022-02-23 19:45:29,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:29,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:29,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:29,134 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:29,135 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-23 19:45:29,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:29,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-23 19:45:29,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:29,232 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:45:29,232 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:29,329 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:45:29,329 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:29,329 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372322454] [2022-02-23 19:45:29,330 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:29,330 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308186416] [2022-02-23 19:45:29,330 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308186416] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:45:29,330 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:45:29,330 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-02-23 19:45:29,330 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727924375] [2022-02-23 19:45:29,330 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:29,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-23 19:45:29,331 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:29,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-23 19:45:29,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-02-23 19:45:29,332 INFO L87 Difference]: Start difference. First operand 32 states and 35 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2022-02-23 19:45:29,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:29,433 INFO L93 Difference]: Finished difference Result 58 states and 65 transitions. [2022-02-23 19:45:29,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-23 19:45:29,434 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 26 [2022-02-23 19:45:29,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:29,436 INFO L225 Difference]: With dead ends: 58 [2022-02-23 19:45:29,436 INFO L226 Difference]: Without dead ends: 58 [2022-02-23 19:45:29,437 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2022-02-23 19:45:29,437 INFO L933 BasicCegarLoop]: 30 mSDtfsCounter, 32 mSDsluCounter, 98 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:29,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [32 Valid, 128 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:29,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2022-02-23 19:45:29,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2022-02-23 19:45:29,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 37 states have internal predecessors, (41), 13 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2022-02-23 19:45:29,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 63 transitions. [2022-02-23 19:45:29,443 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 63 transitions. Word has length 26 [2022-02-23 19:45:29,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:29,443 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 63 transitions. [2022-02-23 19:45:29,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 8 states have internal predecessors, (33), 6 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2022-02-23 19:45:29,444 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 63 transitions. [2022-02-23 19:45:29,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-02-23 19:45:29,444 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:29,444 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:29,465 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-23 19:45:29,664 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:29,666 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:29,666 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:29,666 INFO L85 PathProgramCache]: Analyzing trace with hash -1222696968, now seen corresponding path program 1 times [2022-02-23 19:45:29,667 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:29,667 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335357270] [2022-02-23 19:45:29,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:29,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:29,674 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:29,674 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1138825169] [2022-02-23 19:45:29,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:29,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:29,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:29,693 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:29,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-23 19:45:29,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:29,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-23 19:45:29,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:29,827 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-23 19:45:29,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:29,964 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-23 19:45:29,964 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:29,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335357270] [2022-02-23 19:45:29,964 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:29,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138825169] [2022-02-23 19:45:29,964 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138825169] provided 1 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:29,965 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:29,965 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2022-02-23 19:45:29,965 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542231036] [2022-02-23 19:45:29,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-23 19:45:29,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-23 19:45:29,966 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:29,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-23 19:45:29,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-02-23 19:45:29,968 INFO L87 Difference]: Start difference. First operand 54 states and 63 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 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-02-23 19:45:29,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:29,995 INFO L93 Difference]: Finished difference Result 66 states and 72 transitions. [2022-02-23 19:45:29,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-23 19:45:29,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 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 26 [2022-02-23 19:45:29,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:29,998 INFO L225 Difference]: With dead ends: 66 [2022-02-23 19:45:29,998 INFO L226 Difference]: Without dead ends: 60 [2022-02-23 19:45:29,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 44 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-02-23 19:45:30,001 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 7 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:30,003 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 79 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:45:30,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2022-02-23 19:45:30,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 54. [2022-02-23 19:45:30,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 36 states have (on average 1.1111111111111112) internal successors, (40), 38 states have internal predecessors, (40), 11 states have call successors, (11), 8 states have call predecessors, (11), 6 states have return successors, (9), 7 states have call predecessors, (9), 9 states have call successors, (9) [2022-02-23 19:45:30,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 60 transitions. [2022-02-23 19:45:30,015 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 60 transitions. Word has length 26 [2022-02-23 19:45:30,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:30,015 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 60 transitions. [2022-02-23 19:45:30,015 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 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-02-23 19:45:30,016 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 60 transitions. [2022-02-23 19:45:30,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-02-23 19:45:30,016 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:30,016 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:30,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-02-23 19:45:30,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:30,221 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:30,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:30,222 INFO L85 PathProgramCache]: Analyzing trace with hash 96926796, now seen corresponding path program 1 times [2022-02-23 19:45:30,222 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:30,222 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356596525] [2022-02-23 19:45:30,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:30,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:30,238 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:30,238 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1285363343] [2022-02-23 19:45:30,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:30,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:30,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:30,242 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:30,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-23 19:45:30,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:30,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 12 conjunts are in the unsatisfiable core [2022-02-23 19:45:30,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:30,425 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-23 19:45:30,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:30,604 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:30,604 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356596525] [2022-02-23 19:45:30,604 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:30,605 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285363343] [2022-02-23 19:45:30,605 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285363343] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:30,605 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:30,605 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2022-02-23 19:45:30,605 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483655223] [2022-02-23 19:45:30,605 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:30,606 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-23 19:45:30,606 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:30,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-23 19:45:30,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-02-23 19:45:30,606 INFO L87 Difference]: Start difference. First operand 54 states and 60 transitions. Second operand has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-02-23 19:45:30,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:30,640 INFO L93 Difference]: Finished difference Result 57 states and 62 transitions. [2022-02-23 19:45:30,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-23 19:45:30,640 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 37 [2022-02-23 19:45:30,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:30,642 INFO L225 Difference]: With dead ends: 57 [2022-02-23 19:45:30,642 INFO L226 Difference]: Without dead ends: 53 [2022-02-23 19:45:30,643 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-02-23 19:45:30,644 INFO L933 BasicCegarLoop]: 31 mSDtfsCounter, 2 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:30,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 159 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:45:30,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2022-02-23 19:45:30,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2022-02-23 19:45:30,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 36 states have (on average 1.0833333333333333) internal successors, (39), 37 states have internal predecessors, (39), 10 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-23 19:45:30,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions. [2022-02-23 19:45:30,653 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 37 [2022-02-23 19:45:30,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:30,653 INFO L470 AbstractCegarLoop]: Abstraction has 53 states and 57 transitions. [2022-02-23 19:45:30,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 6 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-02-23 19:45:30,654 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions. [2022-02-23 19:45:30,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-02-23 19:45:30,654 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:30,654 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:30,675 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-23 19:45:30,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:30,878 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:30,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:30,879 INFO L85 PathProgramCache]: Analyzing trace with hash -678596118, now seen corresponding path program 2 times [2022-02-23 19:45:30,879 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:30,879 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224856223] [2022-02-23 19:45:30,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:30,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:30,894 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:30,894 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [852966389] [2022-02-23 19:45:30,894 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-23 19:45:30,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:30,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:30,905 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:30,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-23 19:45:30,999 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-23 19:45:31,000 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:31,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 16 conjunts are in the unsatisfiable core [2022-02-23 19:45:31,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:31,150 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-02-23 19:45:31,150 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:31,252 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:31,252 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224856223] [2022-02-23 19:45:31,252 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:31,252 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852966389] [2022-02-23 19:45:31,252 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852966389] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:31,252 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:31,252 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2022-02-23 19:45:31,253 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795822490] [2022-02-23 19:45:31,253 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:31,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-23 19:45:31,253 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:31,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-23 19:45:31,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-02-23 19:45:31,254 INFO L87 Difference]: Start difference. First operand 53 states and 57 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-02-23 19:45:31,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:31,308 INFO L93 Difference]: Finished difference Result 56 states and 59 transitions. [2022-02-23 19:45:31,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-23 19:45:31,308 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 45 [2022-02-23 19:45:31,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:31,309 INFO L225 Difference]: With dead ends: 56 [2022-02-23 19:45:31,309 INFO L226 Difference]: Without dead ends: 52 [2022-02-23 19:45:31,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-02-23 19:45:31,310 INFO L933 BasicCegarLoop]: 35 mSDtfsCounter, 2 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 206 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:31,310 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 206 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-23 19:45:31,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2022-02-23 19:45:31,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2022-02-23 19:45:31,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 36 states have (on average 1.0555555555555556) internal successors, (38), 36 states have internal predecessors, (38), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2022-02-23 19:45:31,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 54 transitions. [2022-02-23 19:45:31,313 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 54 transitions. Word has length 45 [2022-02-23 19:45:31,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:31,313 INFO L470 AbstractCegarLoop]: Abstraction has 52 states and 54 transitions. [2022-02-23 19:45:31,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2022-02-23 19:45:31,313 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 54 transitions. [2022-02-23 19:45:31,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-02-23 19:45:31,314 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:31,314 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:31,323 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-02-23 19:45:31,518 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:31,518 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:31,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:31,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1280010632, now seen corresponding path program 3 times [2022-02-23 19:45:31,519 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:31,519 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036991421] [2022-02-23 19:45:31,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:31,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:31,526 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:31,526 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1674748824] [2022-02-23 19:45:31,526 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-23 19:45:31,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:31,526 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:31,527 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:31,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-23 19:45:31,991 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-23 19:45:31,991 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:31,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 20 conjunts are in the unsatisfiable core [2022-02-23 19:45:31,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:32,166 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 10 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-02-23 19:45:32,166 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:32,301 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:32,301 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036991421] [2022-02-23 19:45:32,301 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:32,301 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674748824] [2022-02-23 19:45:32,301 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674748824] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:32,301 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:32,301 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2022-02-23 19:45:32,302 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652729546] [2022-02-23 19:45:32,302 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:32,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-23 19:45:32,302 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:32,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-23 19:45:32,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-02-23 19:45:32,302 INFO L87 Difference]: Start difference. First operand 52 states and 54 transitions. Second operand has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-02-23 19:45:32,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:32,381 INFO L93 Difference]: Finished difference Result 58 states and 62 transitions. [2022-02-23 19:45:32,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-23 19:45:32,382 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 53 [2022-02-23 19:45:32,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:32,382 INFO L225 Difference]: With dead ends: 58 [2022-02-23 19:45:32,382 INFO L226 Difference]: Without dead ends: 54 [2022-02-23 19:45:32,383 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-02-23 19:45:32,383 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 2 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:32,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 259 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:32,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2022-02-23 19:45:32,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2022-02-23 19:45:32,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 37 states have (on average 1.054054054054054) internal successors, (39), 37 states have internal predecessors, (39), 10 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2022-02-23 19:45:32,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2022-02-23 19:45:32,386 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 53 [2022-02-23 19:45:32,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:32,386 INFO L470 AbstractCegarLoop]: Abstraction has 54 states and 57 transitions. [2022-02-23 19:45:32,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2022-02-23 19:45:32,387 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 57 transitions. [2022-02-23 19:45:32,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-02-23 19:45:32,387 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:32,387 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:32,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-23 19:45:32,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:32,588 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:32,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:32,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1735624483, now seen corresponding path program 1 times [2022-02-23 19:45:32,589 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:32,589 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900343183] [2022-02-23 19:45:32,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:32,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:32,595 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:32,595 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1076623703] [2022-02-23 19:45:32,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:32,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:32,596 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:32,600 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:32,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-23 19:45:32,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:32,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-23 19:45:32,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:32,796 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 24 proven. 56 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-23 19:45:32,796 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:32,929 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-02-23 19:45:32,929 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:32,930 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900343183] [2022-02-23 19:45:32,930 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:32,930 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076623703] [2022-02-23 19:45:32,930 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076623703] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:45:32,930 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:45:32,930 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2022-02-23 19:45:32,930 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301471121] [2022-02-23 19:45:32,930 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:32,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-02-23 19:45:32,931 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:32,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-02-23 19:45:32,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2022-02-23 19:45:32,931 INFO L87 Difference]: Start difference. First operand 54 states and 57 transitions. Second operand has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 12 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) [2022-02-23 19:45:33,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:33,072 INFO L93 Difference]: Finished difference Result 130 states and 137 transitions. [2022-02-23 19:45:33,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-23 19:45:33,072 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 12 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) Word has length 55 [2022-02-23 19:45:33,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:33,073 INFO L225 Difference]: With dead ends: 130 [2022-02-23 19:45:33,073 INFO L226 Difference]: Without dead ends: 130 [2022-02-23 19:45:33,074 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=184, Invalid=322, Unknown=0, NotChecked=0, Total=506 [2022-02-23 19:45:33,074 INFO L933 BasicCegarLoop]: 39 mSDtfsCounter, 86 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:33,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 195 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:33,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2022-02-23 19:45:33,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 105. [2022-02-23 19:45:33,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 72 states have (on average 1.0972222222222223) internal successors, (79), 77 states have internal predecessors, (79), 20 states have call successors, (20), 14 states have call predecessors, (20), 12 states have return successors, (18), 13 states have call predecessors, (18), 18 states have call successors, (18) [2022-02-23 19:45:33,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 117 transitions. [2022-02-23 19:45:33,080 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 117 transitions. Word has length 55 [2022-02-23 19:45:33,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:33,080 INFO L470 AbstractCegarLoop]: Abstraction has 105 states and 117 transitions. [2022-02-23 19:45:33,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.428571428571429) internal successors, (62), 14 states have internal predecessors, (62), 12 states have call successors, (16), 8 states have call predecessors, (16), 8 states have return successors, (14), 11 states have call predecessors, (14), 12 states have call successors, (14) [2022-02-23 19:45:33,080 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 117 transitions. [2022-02-23 19:45:33,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-02-23 19:45:33,081 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:33,081 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:33,098 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-23 19:45:33,291 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-02-23 19:45:33,291 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:33,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:33,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1029628710, now seen corresponding path program 4 times [2022-02-23 19:45:33,292 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:33,292 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161618970] [2022-02-23 19:45:33,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:33,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:33,299 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:33,299 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1694493607] [2022-02-23 19:45:33,299 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-23 19:45:33,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:33,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:33,313 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:33,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-23 19:45:33,361 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-23 19:45:33,361 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:33,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 24 conjunts are in the unsatisfiable core [2022-02-23 19:45:33,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:33,550 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 12 proven. 40 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-02-23 19:45:33,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:33,744 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:33,744 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161618970] [2022-02-23 19:45:33,744 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:33,744 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694493607] [2022-02-23 19:45:33,744 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694493607] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:33,745 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:33,745 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2022-02-23 19:45:33,745 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615347823] [2022-02-23 19:45:33,745 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:33,745 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-23 19:45:33,745 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:33,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-23 19:45:33,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-02-23 19:45:33,746 INFO L87 Difference]: Start difference. First operand 105 states and 117 transitions. Second operand has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2022-02-23 19:45:33,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:33,820 INFO L93 Difference]: Finished difference Result 108 states and 119 transitions. [2022-02-23 19:45:33,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-23 19:45:33,821 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) Word has length 61 [2022-02-23 19:45:33,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:33,821 INFO L225 Difference]: With dead ends: 108 [2022-02-23 19:45:33,822 INFO L226 Difference]: Without dead ends: 104 [2022-02-23 19:45:33,822 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2022-02-23 19:45:33,822 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 2 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:33,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 318 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:33,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-02-23 19:45:33,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2022-02-23 19:45:33,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 72 states have (on average 1.0833333333333333) internal successors, (78), 76 states have internal predecessors, (78), 19 states have call successors, (19), 14 states have call predecessors, (19), 12 states have return successors, (17), 13 states have call predecessors, (17), 17 states have call successors, (17) [2022-02-23 19:45:33,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 114 transitions. [2022-02-23 19:45:33,827 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 114 transitions. Word has length 61 [2022-02-23 19:45:33,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:33,827 INFO L470 AbstractCegarLoop]: Abstraction has 104 states and 114 transitions. [2022-02-23 19:45:33,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 3.111111111111111) internal successors, (28), 9 states have internal predecessors, (28), 7 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 7 states have call predecessors, (8), 7 states have call successors, (8) [2022-02-23 19:45:33,828 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 114 transitions. [2022-02-23 19:45:33,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-02-23 19:45:33,828 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:33,828 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:33,847 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-23 19:45:34,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-23 19:45:34,029 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:34,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:34,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1176886980, now seen corresponding path program 5 times [2022-02-23 19:45:34,030 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:34,030 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275495943] [2022-02-23 19:45:34,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:34,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:34,036 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:34,037 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [137032570] [2022-02-23 19:45:34,037 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-23 19:45:34,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:34,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:34,039 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:34,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-02-23 19:45:34,440 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-02-23 19:45:34,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:34,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 28 conjunts are in the unsatisfiable core [2022-02-23 19:45:34,443 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:34,675 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 14 proven. 60 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-02-23 19:45:34,675 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:34,773 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:34,774 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275495943] [2022-02-23 19:45:34,774 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:34,774 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [137032570] [2022-02-23 19:45:34,774 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [137032570] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:34,774 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:34,774 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2022-02-23 19:45:34,774 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525045184] [2022-02-23 19:45:34,774 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:34,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-23 19:45:34,775 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:34,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-23 19:45:34,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-02-23 19:45:34,775 INFO L87 Difference]: Start difference. First operand 104 states and 114 transitions. Second operand has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2022-02-23 19:45:34,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:34,842 INFO L93 Difference]: Finished difference Result 107 states and 116 transitions. [2022-02-23 19:45:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-02-23 19:45:34,843 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) Word has length 69 [2022-02-23 19:45:34,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:34,844 INFO L225 Difference]: With dead ends: 107 [2022-02-23 19:45:34,844 INFO L226 Difference]: Without dead ends: 103 [2022-02-23 19:45:34,844 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 74 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-02-23 19:45:34,845 INFO L933 BasicCegarLoop]: 47 mSDtfsCounter, 2 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:34,845 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 383 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:34,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2022-02-23 19:45:34,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2022-02-23 19:45:34,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 72 states have (on average 1.0694444444444444) internal successors, (77), 75 states have internal predecessors, (77), 18 states have call successors, (18), 14 states have call predecessors, (18), 12 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2022-02-23 19:45:34,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 111 transitions. [2022-02-23 19:45:34,849 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 111 transitions. Word has length 69 [2022-02-23 19:45:34,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:34,849 INFO L470 AbstractCegarLoop]: Abstraction has 103 states and 111 transitions. [2022-02-23 19:45:34,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 8 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 8 states have call predecessors, (9), 8 states have call successors, (9) [2022-02-23 19:45:34,849 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 111 transitions. [2022-02-23 19:45:34,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-02-23 19:45:34,849 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:34,850 INFO L514 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:34,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-02-23 19:45:35,054 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-23 19:45:35,054 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:35,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:35,055 INFO L85 PathProgramCache]: Analyzing trace with hash -1006740382, now seen corresponding path program 6 times [2022-02-23 19:45:35,055 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:35,055 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784838731] [2022-02-23 19:45:35,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:35,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:35,062 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:35,062 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [132621743] [2022-02-23 19:45:35,062 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-23 19:45:35,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:35,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:35,064 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:35,065 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-02-23 19:45:40,372 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-02-23 19:45:40,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:40,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 33 conjunts are in the unsatisfiable core [2022-02-23 19:45:40,386 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:40,568 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 16 proven. 84 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2022-02-23 19:45:40,569 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:40,937 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:40,937 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784838731] [2022-02-23 19:45:40,937 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:40,937 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [132621743] [2022-02-23 19:45:40,937 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [132621743] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:40,937 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:40,938 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2022-02-23 19:45:40,938 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880649996] [2022-02-23 19:45:40,938 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:40,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-02-23 19:45:40,938 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:40,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-02-23 19:45:40,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2022-02-23 19:45:40,939 INFO L87 Difference]: Start difference. First operand 103 states and 111 transitions. Second operand has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-02-23 19:45:41,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:41,031 INFO L93 Difference]: Finished difference Result 106 states and 113 transitions. [2022-02-23 19:45:41,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-23 19:45:41,031 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) Word has length 77 [2022-02-23 19:45:41,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:41,032 INFO L225 Difference]: With dead ends: 106 [2022-02-23 19:45:41,032 INFO L226 Difference]: Without dead ends: 102 [2022-02-23 19:45:41,033 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2022-02-23 19:45:41,033 INFO L933 BasicCegarLoop]: 51 mSDtfsCounter, 2 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:41,033 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 454 Invalid, 175 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:41,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2022-02-23 19:45:41,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2022-02-23 19:45:41,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 72 states have (on average 1.0555555555555556) internal successors, (76), 74 states have internal predecessors, (76), 17 states have call successors, (17), 14 states have call predecessors, (17), 12 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2022-02-23 19:45:41,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 108 transitions. [2022-02-23 19:45:41,036 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 108 transitions. Word has length 77 [2022-02-23 19:45:41,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:41,036 INFO L470 AbstractCegarLoop]: Abstraction has 102 states and 108 transitions. [2022-02-23 19:45:41,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 9 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 9 states have call predecessors, (10), 9 states have call successors, (10) [2022-02-23 19:45:41,037 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 108 transitions. [2022-02-23 19:45:41,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2022-02-23 19:45:41,037 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:41,037 INFO L514 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:41,065 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-02-23 19:45:41,266 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-02-23 19:45:41,266 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:41,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:41,267 INFO L85 PathProgramCache]: Analyzing trace with hash -700032000, now seen corresponding path program 7 times [2022-02-23 19:45:41,267 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:41,267 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589855592] [2022-02-23 19:45:41,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:41,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:41,274 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:41,274 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1917785664] [2022-02-23 19:45:41,274 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-23 19:45:41,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:41,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:41,275 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:41,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-02-23 19:45:41,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-23 19:45:41,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 37 conjunts are in the unsatisfiable core [2022-02-23 19:45:41,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:42,110 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 18 proven. 112 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2022-02-23 19:45:42,110 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:42,663 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:42,663 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589855592] [2022-02-23 19:45:42,663 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:42,664 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917785664] [2022-02-23 19:45:42,664 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917785664] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:42,664 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:42,664 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2022-02-23 19:45:42,664 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345475445] [2022-02-23 19:45:42,664 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:42,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-02-23 19:45:42,664 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:42,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-02-23 19:45:42,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2022-02-23 19:45:42,665 INFO L87 Difference]: Start difference. First operand 102 states and 108 transitions. Second operand has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2022-02-23 19:45:42,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:42,824 INFO L93 Difference]: Finished difference Result 105 states and 110 transitions. [2022-02-23 19:45:42,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-23 19:45:42,824 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 85 [2022-02-23 19:45:42,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:42,824 INFO L225 Difference]: With dead ends: 105 [2022-02-23 19:45:42,825 INFO L226 Difference]: Without dead ends: 101 [2022-02-23 19:45:42,825 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 130 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2022-02-23 19:45:42,825 INFO L933 BasicCegarLoop]: 55 mSDtfsCounter, 2 mSDsluCounter, 476 mSDsCounter, 0 mSdLazyCounter, 213 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 531 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 213 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:42,825 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 531 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 213 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:42,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2022-02-23 19:45:42,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2022-02-23 19:45:42,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 72 states have (on average 1.0416666666666667) internal successors, (75), 73 states have internal predecessors, (75), 16 states have call successors, (16), 14 states have call predecessors, (16), 12 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2022-02-23 19:45:42,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 105 transitions. [2022-02-23 19:45:42,828 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 105 transitions. Word has length 85 [2022-02-23 19:45:42,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:42,829 INFO L470 AbstractCegarLoop]: Abstraction has 101 states and 105 transitions. [2022-02-23 19:45:42,830 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.0833333333333335) internal successors, (37), 12 states have internal predecessors, (37), 10 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2022-02-23 19:45:42,830 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 105 transitions. [2022-02-23 19:45:42,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-02-23 19:45:42,830 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:42,830 INFO L514 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:42,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-02-23 19:45:43,037 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-02-23 19:45:43,037 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:43,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:43,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1583078814, now seen corresponding path program 8 times [2022-02-23 19:45:43,038 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:43,038 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164682841] [2022-02-23 19:45:43,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:43,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:43,045 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:43,046 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [12351294] [2022-02-23 19:45:43,046 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-23 19:45:43,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:43,046 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:43,056 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-02-23 19:45:43,057 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-02-23 19:45:43,954 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-23 19:45:43,955 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:43,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 40 conjunts are in the unsatisfiable core [2022-02-23 19:45:43,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:44,259 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 20 proven. 144 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-02-23 19:45:44,260 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:44,373 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:44,373 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164682841] [2022-02-23 19:45:44,373 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:44,373 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12351294] [2022-02-23 19:45:44,374 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12351294] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:44,374 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:44,374 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2022-02-23 19:45:44,374 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583314009] [2022-02-23 19:45:44,374 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:44,374 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-02-23 19:45:44,374 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:44,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-02-23 19:45:44,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2022-02-23 19:45:44,375 INFO L87 Difference]: Start difference. First operand 101 states and 105 transitions. Second operand has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-02-23 19:45:44,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:44,518 INFO L93 Difference]: Finished difference Result 104 states and 107 transitions. [2022-02-23 19:45:44,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-23 19:45:44,519 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) Word has length 93 [2022-02-23 19:45:44,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:44,519 INFO L225 Difference]: With dead ends: 104 [2022-02-23 19:45:44,519 INFO L226 Difference]: Without dead ends: 100 [2022-02-23 19:45:44,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 95 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2022-02-23 19:45:44,520 INFO L933 BasicCegarLoop]: 59 mSDtfsCounter, 2 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 614 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:44,520 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 614 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-02-23 19:45:44,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2022-02-23 19:45:44,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2022-02-23 19:45:44,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 72 states have (on average 1.0277777777777777) internal successors, (74), 72 states have internal predecessors, (74), 15 states have call successors, (15), 14 states have call predecessors, (15), 12 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2022-02-23 19:45:44,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 102 transitions. [2022-02-23 19:45:44,523 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 102 transitions. Word has length 93 [2022-02-23 19:45:44,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:44,523 INFO L470 AbstractCegarLoop]: Abstraction has 100 states and 102 transitions. [2022-02-23 19:45:44,523 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 11 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2022-02-23 19:45:44,523 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 102 transitions. [2022-02-23 19:45:44,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-02-23 19:45:44,524 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:44,524 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:44,544 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-02-23 19:45:44,729 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,SelfDestructingSolverStorable13 [2022-02-23 19:45:44,730 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:44,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:44,730 INFO L85 PathProgramCache]: Analyzing trace with hash -6495940, now seen corresponding path program 9 times [2022-02-23 19:45:44,730 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:44,730 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364978244] [2022-02-23 19:45:44,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:44,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:44,741 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:44,742 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [457711293] [2022-02-23 19:45:44,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-23 19:45:44,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:44,742 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:44,743 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:44,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-02-23 19:45:45,725 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2022-02-23 19:45:45,725 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:45,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 44 conjunts are in the unsatisfiable core [2022-02-23 19:45:45,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:46,030 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 22 proven. 180 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-02-23 19:45:46,030 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:46,161 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:46,161 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364978244] [2022-02-23 19:45:46,161 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:46,161 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457711293] [2022-02-23 19:45:46,161 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457711293] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:46,161 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:46,161 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2022-02-23 19:45:46,161 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462668019] [2022-02-23 19:45:46,161 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:46,162 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-23 19:45:46,162 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:46,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-23 19:45:46,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2022-02-23 19:45:46,162 INFO L87 Difference]: Start difference. First operand 100 states and 102 transitions. Second operand has 15 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 14 states have internal predecessors, (43), 12 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2022-02-23 19:45:46,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:46,363 INFO L93 Difference]: Finished difference Result 106 states and 110 transitions. [2022-02-23 19:45:46,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-23 19:45:46,363 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 14 states have internal predecessors, (43), 12 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) Word has length 101 [2022-02-23 19:45:46,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:46,364 INFO L225 Difference]: With dead ends: 106 [2022-02-23 19:45:46,364 INFO L226 Difference]: Without dead ends: 102 [2022-02-23 19:45:46,366 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 102 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2022-02-23 19:45:46,366 INFO L933 BasicCegarLoop]: 63 mSDtfsCounter, 2 mSDsluCounter, 640 mSDsCounter, 0 mSdLazyCounter, 303 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 303 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:46,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 703 Invalid, 304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 303 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-23 19:45:46,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2022-02-23 19:45:46,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2022-02-23 19:45:46,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 73 states have (on average 1.0273972602739727) internal successors, (75), 73 states have internal predecessors, (75), 16 states have call successors, (16), 14 states have call predecessors, (16), 12 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2022-02-23 19:45:46,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 105 transitions. [2022-02-23 19:45:46,373 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 105 transitions. Word has length 101 [2022-02-23 19:45:46,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:46,373 INFO L470 AbstractCegarLoop]: Abstraction has 102 states and 105 transitions. [2022-02-23 19:45:46,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 3.0714285714285716) internal successors, (43), 14 states have internal predecessors, (43), 12 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2022-02-23 19:45:46,373 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 105 transitions. [2022-02-23 19:45:46,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-02-23 19:45:46,375 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:46,375 INFO L514 BasicCegarLoop]: trace histogram [12, 11, 11, 11, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:46,396 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-02-23 19:45:46,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:46,582 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:46,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:46,582 INFO L85 PathProgramCache]: Analyzing trace with hash -1941577257, now seen corresponding path program 2 times [2022-02-23 19:45:46,582 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:46,582 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124409177] [2022-02-23 19:45:46,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:46,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:46,599 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:46,599 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [359022627] [2022-02-23 19:45:46,599 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-23 19:45:46,600 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:46,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:46,603 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:46,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-02-23 19:45:46,653 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-23 19:45:46,653 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:46,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 25 conjunts are in the unsatisfiable core [2022-02-23 19:45:46,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:46,870 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 60 proven. 380 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-23 19:45:46,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:47,141 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 22 proven. 200 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-02-23 19:45:47,141 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:47,141 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124409177] [2022-02-23 19:45:47,141 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:47,141 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [359022627] [2022-02-23 19:45:47,141 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [359022627] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-23 19:45:47,141 INFO L191 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-02-23 19:45:47,142 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2022-02-23 19:45:47,142 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9103634] [2022-02-23 19:45:47,142 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:47,142 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-02-23 19:45:47,142 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:47,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-02-23 19:45:47,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=281, Invalid=369, Unknown=0, NotChecked=0, Total=650 [2022-02-23 19:45:47,143 INFO L87 Difference]: Start difference. First operand 102 states and 105 transitions. Second operand has 26 states, 26 states have (on average 4.461538461538462) internal successors, (116), 26 states have internal predecessors, (116), 24 states have call successors, (28), 14 states have call predecessors, (28), 14 states have return successors, (26), 23 states have call predecessors, (26), 24 states have call successors, (26) [2022-02-23 19:45:47,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:47,534 INFO L93 Difference]: Finished difference Result 262 states and 275 transitions. [2022-02-23 19:45:47,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-02-23 19:45:47,534 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 4.461538461538462) internal successors, (116), 26 states have internal predecessors, (116), 24 states have call successors, (28), 14 states have call predecessors, (28), 14 states have return successors, (26), 23 states have call predecessors, (26), 24 states have call successors, (26) Word has length 103 [2022-02-23 19:45:47,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:47,535 INFO L225 Difference]: With dead ends: 262 [2022-02-23 19:45:47,535 INFO L226 Difference]: Without dead ends: 262 [2022-02-23 19:45:47,536 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=796, Invalid=1366, Unknown=0, NotChecked=0, Total=2162 [2022-02-23 19:45:47,536 INFO L933 BasicCegarLoop]: 57 mSDtfsCounter, 314 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 314 SdHoareTripleChecker+Valid, 318 SdHoareTripleChecker+Invalid, 325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:47,537 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [314 Valid, 318 Invalid, 325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-23 19:45:47,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 262 states. [2022-02-23 19:45:47,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 262 to 207. [2022-02-23 19:45:47,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 144 states have (on average 1.0902777777777777) internal successors, (157), 155 states have internal predecessors, (157), 38 states have call successors, (38), 26 states have call predecessors, (38), 24 states have return successors, (36), 25 states have call predecessors, (36), 36 states have call successors, (36) [2022-02-23 19:45:47,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 231 transitions. [2022-02-23 19:45:47,543 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 231 transitions. Word has length 103 [2022-02-23 19:45:47,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:47,543 INFO L470 AbstractCegarLoop]: Abstraction has 207 states and 231 transitions. [2022-02-23 19:45:47,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 4.461538461538462) internal successors, (116), 26 states have internal predecessors, (116), 24 states have call successors, (28), 14 states have call predecessors, (28), 14 states have return successors, (26), 23 states have call predecessors, (26), 24 states have call successors, (26) [2022-02-23 19:45:47,543 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 231 transitions. [2022-02-23 19:45:47,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2022-02-23 19:45:47,544 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:47,544 INFO L514 BasicCegarLoop]: trace histogram [13, 12, 12, 11, 11, 11, 11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:47,563 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-02-23 19:45:47,744 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-02-23 19:45:47,744 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:47,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:47,745 INFO L85 PathProgramCache]: Analyzing trace with hash 526870234, now seen corresponding path program 10 times [2022-02-23 19:45:47,745 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:47,745 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373884082] [2022-02-23 19:45:47,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:47,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:47,753 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:47,753 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [141848009] [2022-02-23 19:45:47,753 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-23 19:45:47,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:47,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:47,754 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:47,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-02-23 19:45:47,800 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-23 19:45:47,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:45:47,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 48 conjunts are in the unsatisfiable core [2022-02-23 19:45:47,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:45:48,171 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 24 proven. 220 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-02-23 19:45:48,171 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:45:48,305 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:45:48,306 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373884082] [2022-02-23 19:45:48,306 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:45:48,306 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141848009] [2022-02-23 19:45:48,306 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141848009] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:45:48,306 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:45:48,306 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2022-02-23 19:45:48,306 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238976631] [2022-02-23 19:45:48,306 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:45:48,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-02-23 19:45:48,307 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:45:48,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-02-23 19:45:48,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2022-02-23 19:45:48,307 INFO L87 Difference]: Start difference. First operand 207 states and 231 transitions. Second operand has 16 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 13 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2022-02-23 19:45:48,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:45:48,508 INFO L93 Difference]: Finished difference Result 210 states and 233 transitions. [2022-02-23 19:45:48,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-23 19:45:48,508 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 13 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) Word has length 109 [2022-02-23 19:45:48,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:45:48,509 INFO L225 Difference]: With dead ends: 210 [2022-02-23 19:45:48,509 INFO L226 Difference]: Without dead ends: 206 [2022-02-23 19:45:48,509 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 109 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=359, Unknown=0, NotChecked=0, Total=420 [2022-02-23 19:45:48,510 INFO L933 BasicCegarLoop]: 67 mSDtfsCounter, 2 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 798 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-23 19:45:48,510 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 798 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-23 19:45:48,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206 states. [2022-02-23 19:45:48,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206 to 206. [2022-02-23 19:45:48,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 206 states, 144 states have (on average 1.0833333333333333) internal successors, (156), 154 states have internal predecessors, (156), 37 states have call successors, (37), 26 states have call predecessors, (37), 24 states have return successors, (35), 25 states have call predecessors, (35), 35 states have call successors, (35) [2022-02-23 19:45:48,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 206 states to 206 states and 228 transitions. [2022-02-23 19:45:48,516 INFO L78 Accepts]: Start accepts. Automaton has 206 states and 228 transitions. Word has length 109 [2022-02-23 19:45:48,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:45:48,516 INFO L470 AbstractCegarLoop]: Abstraction has 206 states and 228 transitions. [2022-02-23 19:45:48,516 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 3.066666666666667) internal successors, (46), 15 states have internal predecessors, (46), 13 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 13 states have call predecessors, (14), 13 states have call successors, (14) [2022-02-23 19:45:48,516 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states and 228 transitions. [2022-02-23 19:45:48,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2022-02-23 19:45:48,517 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:45:48,517 INFO L514 BasicCegarLoop]: trace histogram [14, 13, 13, 12, 12, 12, 12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:45:48,534 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-02-23 19:45:48,727 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-02-23 19:45:48,727 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:45:48,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:45:48,728 INFO L85 PathProgramCache]: Analyzing trace with hash -451318152, now seen corresponding path program 11 times [2022-02-23 19:45:48,728 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:45:48,728 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218291667] [2022-02-23 19:45:48,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:45:48,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:45:48,735 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:45:48,735 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1305990495] [2022-02-23 19:45:48,735 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-23 19:45:48,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:45:48,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:45:48,736 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:45:48,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-02-23 19:48:34,411 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2022-02-23 19:48:34,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-23 19:48:34,528 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 52 conjunts are in the unsatisfiable core [2022-02-23 19:48:34,530 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-23 19:48:34,936 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 26 proven. 264 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-02-23 19:48:34,937 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-23 19:48:35,047 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-23 19:48:35,047 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218291667] [2022-02-23 19:48:35,047 WARN L317 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-02-23 19:48:35,048 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305990495] [2022-02-23 19:48:35,048 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305990495] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-23 19:48:35,048 INFO L191 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-02-23 19:48:35,048 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2022-02-23 19:48:35,048 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329612900] [2022-02-23 19:48:35,048 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-02-23 19:48:35,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-02-23 19:48:35,048 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-23 19:48:35,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-02-23 19:48:35,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2022-02-23 19:48:35,049 INFO L87 Difference]: Start difference. First operand 206 states and 228 transitions. Second operand has 17 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 14 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 14 states have call predecessors, (15), 14 states have call successors, (15) [2022-02-23 19:48:35,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-23 19:48:35,281 INFO L93 Difference]: Finished difference Result 209 states and 230 transitions. [2022-02-23 19:48:35,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-23 19:48:35,282 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 14 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 14 states have call predecessors, (15), 14 states have call successors, (15) Word has length 117 [2022-02-23 19:48:35,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-23 19:48:35,283 INFO L225 Difference]: With dead ends: 209 [2022-02-23 19:48:35,283 INFO L226 Difference]: Without dead ends: 205 [2022-02-23 19:48:35,283 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 116 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2022-02-23 19:48:35,283 INFO L933 BasicCegarLoop]: 71 mSDtfsCounter, 2 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 409 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 899 SdHoareTripleChecker+Invalid, 410 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 409 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-02-23 19:48:35,284 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 899 Invalid, 410 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 409 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-02-23 19:48:35,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 205 states. [2022-02-23 19:48:35,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 205 to 205. [2022-02-23 19:48:35,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 205 states, 144 states have (on average 1.0763888888888888) internal successors, (155), 153 states have internal predecessors, (155), 36 states have call successors, (36), 26 states have call predecessors, (36), 24 states have return successors, (34), 25 states have call predecessors, (34), 34 states have call successors, (34) [2022-02-23 19:48:35,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 205 states and 225 transitions. [2022-02-23 19:48:35,289 INFO L78 Accepts]: Start accepts. Automaton has 205 states and 225 transitions. Word has length 117 [2022-02-23 19:48:35,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-23 19:48:35,289 INFO L470 AbstractCegarLoop]: Abstraction has 205 states and 225 transitions. [2022-02-23 19:48:35,289 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 3.0625) internal successors, (49), 16 states have internal predecessors, (49), 14 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 14 states have call predecessors, (15), 14 states have call successors, (15) [2022-02-23 19:48:35,289 INFO L276 IsEmpty]: Start isEmpty. Operand 205 states and 225 transitions. [2022-02-23 19:48:35,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-02-23 19:48:35,290 INFO L506 BasicCegarLoop]: Found error trace [2022-02-23 19:48:35,290 INFO L514 BasicCegarLoop]: trace histogram [15, 14, 14, 13, 13, 13, 13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-23 19:48:35,341 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-02-23 19:48:35,499 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-02-23 19:48:35,500 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-02-23 19:48:35,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-23 19:48:35,500 INFO L85 PathProgramCache]: Analyzing trace with hash 974190614, now seen corresponding path program 12 times [2022-02-23 19:48:35,500 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-23 19:48:35,500 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374071138] [2022-02-23 19:48:35,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-23 19:48:35,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-23 19:48:35,507 ERROR L252 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-02-23 19:48:35,508 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1515512893] [2022-02-23 19:48:35,508 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-23 19:48:35,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-23 19:48:35,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-23 19:48:35,509 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-23 19:48:35,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process