/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/hard-ll_valuebound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-7968f31 [2022-03-17 17:18:53,515 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-17 17:18:53,529 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-17 17:18:53,563 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-17 17:18:53,563 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-17 17:18:53,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-17 17:18:53,565 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-17 17:18:53,566 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-17 17:18:53,567 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-17 17:18:53,568 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-17 17:18:53,568 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-17 17:18:53,569 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-17 17:18:53,569 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-17 17:18:53,570 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-17 17:18:53,571 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-17 17:18:53,571 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-17 17:18:53,572 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-17 17:18:53,572 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-17 17:18:53,573 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-17 17:18:53,575 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-17 17:18:53,576 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-03-17 17:18:53,576 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-17 17:18:53,577 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-17 17:18:53,578 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-17 17:18:53,578 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-17 17:18:53,580 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-17 17:18:53,580 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-17 17:18:53,580 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-17 17:18:53,581 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-17 17:18:53,581 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-17 17:18:53,581 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-17 17:18:53,582 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-17 17:18:53,582 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-17 17:18:53,583 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-17 17:18:53,583 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-17 17:18:53,584 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-17 17:18:53,584 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-17 17:18:53,584 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-17 17:18:53,584 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-17 17:18:53,584 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-17 17:18:53,585 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-17 17:18:53,585 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-17 17:18:53,586 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2022-03-17 17:18:53,591 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-17 17:18:53,591 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-17 17:18:53,592 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-17 17:18:53,592 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-17 17:18:53,592 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-17 17:18:53,592 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-17 17:18:53,593 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-17 17:18:53,593 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-17 17:18:53,594 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-17 17:18:53,594 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-17 17:18:53,594 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-17 17:18:53,594 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2022-03-17 17:18:53,594 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-03-17 17:18:53,748 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-17 17:18:53,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-17 17:18:53,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-17 17:18:53,764 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-17 17:18:53,765 INFO L275 PluginConnector]: CDTParser initialized [2022-03-17 17:18:53,766 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound5.c [2022-03-17 17:18:53,816 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8918eff78/36faa91f42fd40aba0d9cbbf3a544484/FLAG6fb450bb3 [2022-03-17 17:18:54,161 INFO L306 CDTParser]: Found 1 translation units. [2022-03-17 17:18:54,161 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound5.c [2022-03-17 17:18:54,168 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8918eff78/36faa91f42fd40aba0d9cbbf3a544484/FLAG6fb450bb3 [2022-03-17 17:18:54,176 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8918eff78/36faa91f42fd40aba0d9cbbf3a544484 [2022-03-17 17:18:54,177 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-17 17:18:54,178 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-17 17:18:54,179 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-17 17:18:54,179 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-17 17:18:54,181 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-17 17:18:54,181 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,182 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6716de98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54, skipping insertion in model container [2022-03-17 17:18:54,182 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,186 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-17 17:18:54,194 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-17 17:18:54,297 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/hard-ll_valuebound5.c[538,551] [2022-03-17 17:18:54,307 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-17 17:18:54,312 INFO L203 MainTranslator]: Completed pre-run [2022-03-17 17:18:54,318 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/hard-ll_valuebound5.c[538,551] [2022-03-17 17:18:54,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-17 17:18:54,332 INFO L208 MainTranslator]: Completed translation [2022-03-17 17:18:54,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54 WrapperNode [2022-03-17 17:18:54,333 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-17 17:18:54,334 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-17 17:18:54,335 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-17 17:18:54,335 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-17 17:18:54,341 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,341 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,346 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,354 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,357 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,363 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,366 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-17 17:18:54,367 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-17 17:18:54,367 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-17 17:18:54,367 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-17 17:18:54,368 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-17 17:18:54,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:18:54,387 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-03-17 17:18:54,408 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-03-17 17:18:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2022-03-17 17:18:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-17 17:18:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2022-03-17 17:18:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-03-17 17:18:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-03-17 17:18:54,416 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2022-03-17 17:18:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2022-03-17 17:18:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2022-03-17 17:18:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2022-03-17 17:18:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-17 17:18:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2022-03-17 17:18:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-03-17 17:18:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-03-17 17:18:54,417 INFO L130 BoogieDeclarations]: Found specification of procedure main [2022-03-17 17:18:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2022-03-17 17:18:54,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-17 17:18:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-17 17:18:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-17 17:18:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-17 17:18:54,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-17 17:18:54,457 INFO L234 CfgBuilder]: Building ICFG [2022-03-17 17:18:54,458 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-17 17:18:54,597 INFO L275 CfgBuilder]: Performing block encoding [2022-03-17 17:18:54,601 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-17 17:18:54,601 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-17 17:18:54,602 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 05:18:54 BoogieIcfgContainer [2022-03-17 17:18:54,602 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-17 17:18:54,603 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2022-03-17 17:18:54,603 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2022-03-17 17:18:54,624 INFO L275 PluginConnector]: IcfgTransformer initialized [2022-03-17 17:18:54,626 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 05:18:54" (1/1) ... [2022-03-17 17:18:54,638 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 17.03 05:18:54 BasicIcfg [2022-03-17 17:18:54,638 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2022-03-17 17:18:54,639 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-17 17:18:54,639 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-17 17:18:54,641 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-17 17:18:54,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 05:18:54" (1/4) ... [2022-03-17 17:18:54,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@136d58ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 05:18:54, skipping insertion in model container [2022-03-17 17:18:54,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 05:18:54" (2/4) ... [2022-03-17 17:18:54,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@136d58ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 05:18:54, skipping insertion in model container [2022-03-17 17:18:54,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.03 05:18:54" (3/4) ... [2022-03-17 17:18:54,642 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@136d58ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 05:18:54, skipping insertion in model container [2022-03-17 17:18:54,642 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 17.03 05:18:54" (4/4) ... [2022-03-17 17:18:54,643 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound5.cJordan [2022-03-17 17:18:54,645 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2022-03-17 17:18:54,646 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-17 17:18:54,671 INFO L339 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-17 17:18:54,675 INFO L340 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 [2022-03-17 17:18:54,675 INFO L341 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-03-17 17:18:54,683 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2022-03-17 17:18:54,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-17 17:18:54,688 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:18:54,689 INFO L500 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:18:54,689 INFO L403 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:18:54,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:18:54,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1011787902, now seen corresponding path program 1 times [2022-03-17 17:18:54,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:18:54,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859198937] [2022-03-17 17:18:54,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:54,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:18:54,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:54,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-17 17:18:54,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:54,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-17 17:18:54,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:54,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-17 17:18:54,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:54,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-17 17:18:54,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:54,862 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-17 17:18:54,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:18:54,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859198937] [2022-03-17 17:18:54,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859198937] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 17:18:54,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 17:18:54,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-17 17:18:54,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623286124] [2022-03-17 17:18:54,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:18:54,867 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-17 17:18:54,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:18:54,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-17 17:18:54,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-17 17:18:54,885 INFO L87 Difference]: Start difference. First operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-17 17:18:54,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:18:54,948 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2022-03-17 17:18:54,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-17 17:18:54,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2022-03-17 17:18:54,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:18:54,954 INFO L225 Difference]: With dead ends: 38 [2022-03-17 17:18:54,954 INFO L226 Difference]: Without dead ends: 33 [2022-03-17 17:18:54,955 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 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-03-17 17:18:54,957 INFO L912 BasicCegarLoop]: 38 mSDtfsCounter, 21 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:18:54,958 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [31 Valid, 41 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 17:18:54,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2022-03-17 17:18:54,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2022-03-17 17:18:54,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-03-17 17:18:54,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2022-03-17 17:18:54,980 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 28 [2022-03-17 17:18:54,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:18:54,980 INFO L478 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2022-03-17 17:18:54,980 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-03-17 17:18:54,981 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2022-03-17 17:18:54,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-03-17 17:18:54,981 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:18:54,982 INFO L500 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:18:54,982 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-17 17:18:54,982 INFO L403 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:18:54,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:18:54,983 INFO L85 PathProgramCache]: Analyzing trace with hash -1710049411, now seen corresponding path program 1 times [2022-03-17 17:18:54,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:18:54,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512143877] [2022-03-17 17:18:54,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:54,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:18:54,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-17 17:18:55,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-17 17:18:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-17 17:18:55,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-17 17:18:55,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,074 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-17 17:18:55,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:18:55,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512143877] [2022-03-17 17:18:55,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512143877] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 17:18:55,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 17:18:55,075 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-17 17:18:55,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903350673] [2022-03-17 17:18:55,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:18:55,076 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-17 17:18:55,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:18:55,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-17 17:18:55,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-17 17:18:55,077 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-03-17 17:18:55,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:18:55,218 INFO L93 Difference]: Finished difference Result 44 states and 58 transitions. [2022-03-17 17:18:55,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-17 17:18:55,218 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2022-03-17 17:18:55,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:18:55,221 INFO L225 Difference]: With dead ends: 44 [2022-03-17 17:18:55,222 INFO L226 Difference]: Without dead ends: 44 [2022-03-17 17:18:55,227 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-17 17:18:55,228 INFO L912 BasicCegarLoop]: 31 mSDtfsCounter, 38 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 126 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 126 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:18:55,232 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [44 Valid, 48 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 126 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:18:55,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-03-17 17:18:55,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2022-03-17 17:18:55,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 12 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-03-17 17:18:55,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2022-03-17 17:18:55,239 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 28 [2022-03-17 17:18:55,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:18:55,240 INFO L478 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2022-03-17 17:18:55,240 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-03-17 17:18:55,240 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2022-03-17 17:18:55,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-03-17 17:18:55,241 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:18:55,241 INFO L500 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:18:55,241 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-17 17:18:55,241 INFO L403 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:18:55,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:18:55,242 INFO L85 PathProgramCache]: Analyzing trace with hash 1042498848, now seen corresponding path program 1 times [2022-03-17 17:18:55,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:18:55,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134449086] [2022-03-17 17:18:55,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:55,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:18:55,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2022-03-17 17:18:55,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-03-17 17:18:55,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-03-17 17:18:55,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-03-17 17:18:55,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-03-17 17:18:55,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,366 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-17 17:18:55,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:18:55,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134449086] [2022-03-17 17:18:55,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134449086] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 17:18:55,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 17:18:55,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-03-17 17:18:55,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701848432] [2022-03-17 17:18:55,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:18:55,367 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-17 17:18:55,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:18:55,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-17 17:18:55,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-03-17 17:18:55,368 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-17 17:18:55,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:18:55,501 INFO L93 Difference]: Finished difference Result 48 states and 61 transitions. [2022-03-17 17:18:55,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-17 17:18:55,502 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2022-03-17 17:18:55,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:18:55,505 INFO L225 Difference]: With dead ends: 48 [2022-03-17 17:18:55,505 INFO L226 Difference]: Without dead ends: 48 [2022-03-17 17:18:55,505 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-03-17 17:18:55,510 INFO L912 BasicCegarLoop]: 31 mSDtfsCounter, 33 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 48 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:18:55,511 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 48 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:18:55,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2022-03-17 17:18:55,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 41. [2022-03-17 17:18:55,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 12 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2022-03-17 17:18:55,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2022-03-17 17:18:55,523 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 33 [2022-03-17 17:18:55,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:18:55,524 INFO L478 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2022-03-17 17:18:55,524 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-03-17 17:18:55,524 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2022-03-17 17:18:55,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-03-17 17:18:55,524 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:18:55,525 INFO L500 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:18:55,525 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-17 17:18:55,525 INFO L403 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:18:55,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:18:55,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1436069466, now seen corresponding path program 1 times [2022-03-17 17:18:55,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:18:55,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112701389] [2022-03-17 17:18:55,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:55,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:18:55,540 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:18:55,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [421231241] [2022-03-17 17:18:55,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:55,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:55,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:18:55,544 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-03-17 17:18:55,547 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-03-17 17:18:55,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:55,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-17 17:18:55,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:18:55,810 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-03-17 17:18:55,811 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-17 17:18:55,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:18:55,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112701389] [2022-03-17 17:18:55,811 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:18:55,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421231241] [2022-03-17 17:18:55,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421231241] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 17:18:55,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 17:18:55,812 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-03-17 17:18:55,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342665538] [2022-03-17 17:18:55,812 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:18:55,812 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-03-17 17:18:55,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:18:55,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-03-17 17:18:55,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-03-17 17:18:55,813 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-03-17 17:18:55,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:18:55,898 INFO L93 Difference]: Finished difference Result 56 states and 70 transitions. [2022-03-17 17:18:55,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-17 17:18:55,899 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 38 [2022-03-17 17:18:55,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:18:55,901 INFO L225 Difference]: With dead ends: 56 [2022-03-17 17:18:55,901 INFO L226 Difference]: Without dead ends: 55 [2022-03-17 17:18:55,901 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-03-17 17:18:55,908 INFO L912 BasicCegarLoop]: 40 mSDtfsCounter, 20 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:18:55,909 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 225 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:18:55,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2022-03-17 17:18:55,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2022-03-17 17:18:55,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 32 states have internal predecessors, (35), 18 states have call successors, (18), 7 states have call predecessors, (18), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-03-17 17:18:55,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2022-03-17 17:18:55,920 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 38 [2022-03-17 17:18:55,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:18:55,921 INFO L478 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2022-03-17 17:18:55,921 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2022-03-17 17:18:55,921 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2022-03-17 17:18:55,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-03-17 17:18:55,923 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:18:55,923 INFO L500 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:18:55,942 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-03-17 17:18:56,142 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:56,142 INFO L403 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:18:56,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:18:56,143 INFO L85 PathProgramCache]: Analyzing trace with hash 5711864, now seen corresponding path program 1 times [2022-03-17 17:18:56,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:18:56,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686254944] [2022-03-17 17:18:56,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:56,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:18:56,152 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:18:56,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1408192589] [2022-03-17 17:18:56,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:56,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:56,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:18:56,154 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-03-17 17:18:56,156 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-03-17 17:18:56,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:56,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 14 conjunts are in the unsatisfiable core [2022-03-17 17:18:56,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:18:56,422 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-17 17:18:56,422 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:18:56,571 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-17 17:18:56,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:18:56,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686254944] [2022-03-17 17:18:56,571 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:18:56,571 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1408192589] [2022-03-17 17:18:56,571 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1408192589] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-17 17:18:56,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-17 17:18:56,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [9] total 11 [2022-03-17 17:18:56,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724876546] [2022-03-17 17:18:56,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:18:56,572 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-17 17:18:56,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:18:56,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-17 17:18:56,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:18:56,573 INFO L87 Difference]: Start difference. First operand 55 states and 68 transitions. Second operand has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-17 17:18:56,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:18:56,614 INFO L93 Difference]: Finished difference Result 66 states and 83 transitions. [2022-03-17 17:18:56,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 17:18:56,615 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 45 [2022-03-17 17:18:56,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:18:56,618 INFO L225 Difference]: With dead ends: 66 [2022-03-17 17:18:56,618 INFO L226 Difference]: Without dead ends: 66 [2022-03-17 17:18:56,618 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2022-03-17 17:18:56,619 INFO L912 BasicCegarLoop]: 42 mSDtfsCounter, 12 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 178 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:18:56,619 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 178 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 17:18:56,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2022-03-17 17:18:56,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 64. [2022-03-17 17:18:56,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 36 states have (on average 1.1944444444444444) internal successors, (43), 38 states have internal predecessors, (43), 20 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2022-03-17 17:18:56,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 80 transitions. [2022-03-17 17:18:56,631 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 80 transitions. Word has length 45 [2022-03-17 17:18:56,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:18:56,631 INFO L478 AbstractCegarLoop]: Abstraction has 64 states and 80 transitions. [2022-03-17 17:18:56,631 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.8333333333333335) internal successors, (17), 5 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-17 17:18:56,632 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 80 transitions. [2022-03-17 17:18:56,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-03-17 17:18:56,637 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:18:56,637 INFO L500 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:18:56,655 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-03-17 17:18:56,851 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:56,852 INFO L403 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:18:56,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:18:56,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1597443315, now seen corresponding path program 1 times [2022-03-17 17:18:56,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:18:56,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770655118] [2022-03-17 17:18:56,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:56,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:18:56,859 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:18:56,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [69656410] [2022-03-17 17:18:56,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:56,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:56,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:18:56,861 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-03-17 17:18:56,862 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-03-17 17:18:56,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:56,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 20 conjunts are in the unsatisfiable core [2022-03-17 17:18:56,911 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:18:57,072 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 16 proven. 4 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2022-03-17 17:18:57,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:18:57,169 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-03-17 17:18:57,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:18:57,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770655118] [2022-03-17 17:18:57,170 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:18:57,170 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69656410] [2022-03-17 17:18:57,170 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69656410] provided 1 perfect and 1 imperfect interpolant sequences [2022-03-17 17:18:57,170 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-03-17 17:18:57,170 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 10 [2022-03-17 17:18:57,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528919072] [2022-03-17 17:18:57,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:18:57,171 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 17:18:57,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:18:57,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 17:18:57,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-03-17 17:18:57,171 INFO L87 Difference]: Start difference. First operand 64 states and 80 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-17 17:18:57,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:18:57,290 INFO L93 Difference]: Finished difference Result 74 states and 93 transitions. [2022-03-17 17:18:57,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 17:18:57,291 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 55 [2022-03-17 17:18:57,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:18:57,293 INFO L225 Difference]: With dead ends: 74 [2022-03-17 17:18:57,293 INFO L226 Difference]: Without dead ends: 74 [2022-03-17 17:18:57,293 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 99 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:18:57,294 INFO L912 BasicCegarLoop]: 41 mSDtfsCounter, 8 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 141 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:18:57,294 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 141 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:18:57,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2022-03-17 17:18:57,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 71. [2022-03-17 17:18:57,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 40 states have (on average 1.175) internal successors, (47), 43 states have internal predecessors, (47), 22 states have call successors, (22), 9 states have call predecessors, (22), 8 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2022-03-17 17:18:57,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 88 transitions. [2022-03-17 17:18:57,311 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 88 transitions. Word has length 55 [2022-03-17 17:18:57,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:18:57,311 INFO L478 AbstractCegarLoop]: Abstraction has 71 states and 88 transitions. [2022-03-17 17:18:57,312 INFO L479 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-03-17 17:18:57,312 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 88 transitions. [2022-03-17 17:18:57,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-03-17 17:18:57,312 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:18:57,312 INFO L500 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:18:57,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-17 17:18:57,517 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:57,517 INFO L403 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:18:57,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:18:57,518 INFO L85 PathProgramCache]: Analyzing trace with hash 810354846, now seen corresponding path program 1 times [2022-03-17 17:18:57,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:18:57,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933064954] [2022-03-17 17:18:57,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:57,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:18:57,524 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:18:57,524 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1117013256] [2022-03-17 17:18:57,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:57,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:57,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:18:57,526 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-03-17 17:18:57,526 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-03-17 17:18:57,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:57,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-17 17:18:57,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:18:57,679 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-03-17 17:18:57,679 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-17 17:18:57,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:18:57,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933064954] [2022-03-17 17:18:57,679 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:18:57,679 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117013256] [2022-03-17 17:18:57,679 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117013256] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 17:18:57,679 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 17:18:57,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-17 17:18:57,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114457417] [2022-03-17 17:18:57,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:18:57,680 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 17:18:57,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:18:57,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 17:18:57,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-03-17 17:18:57,680 INFO L87 Difference]: Start difference. First operand 71 states and 88 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-17 17:18:57,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:18:57,720 INFO L93 Difference]: Finished difference Result 77 states and 94 transitions. [2022-03-17 17:18:57,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 17:18:57,720 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 56 [2022-03-17 17:18:57,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:18:57,722 INFO L225 Difference]: With dead ends: 77 [2022-03-17 17:18:57,722 INFO L226 Difference]: Without dead ends: 72 [2022-03-17 17:18:57,722 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 52 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-03-17 17:18:57,723 INFO L912 BasicCegarLoop]: 36 mSDtfsCounter, 8 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:18:57,723 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [9 Valid, 132 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 17:18:57,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2022-03-17 17:18:57,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 71. [2022-03-17 17:18:57,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 41 states have (on average 1.146341463414634) internal successors, (47), 44 states have internal predecessors, (47), 20 states have call successors, (20), 10 states have call predecessors, (20), 9 states have return successors, (18), 16 states have call predecessors, (18), 18 states have call successors, (18) [2022-03-17 17:18:57,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 85 transitions. [2022-03-17 17:18:57,726 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 85 transitions. Word has length 56 [2022-03-17 17:18:57,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:18:57,726 INFO L478 AbstractCegarLoop]: Abstraction has 71 states and 85 transitions. [2022-03-17 17:18:57,726 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-03-17 17:18:57,727 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 85 transitions. [2022-03-17 17:18:57,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-03-17 17:18:57,727 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:18:57,727 INFO L500 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:18:57,747 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-17 17:18:57,943 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:57,943 INFO L403 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:18:57,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:18:57,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1689231171, now seen corresponding path program 1 times [2022-03-17 17:18:57,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:18:57,944 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891860497] [2022-03-17 17:18:57,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:57,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:18:57,950 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:18:57,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1545516904] [2022-03-17 17:18:57,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:18:57,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:18:57,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:18:57,952 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-03-17 17:18:57,953 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-03-17 17:18:58,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:18:58,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 30 conjunts are in the unsatisfiable core [2022-03-17 17:18:58,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:18:58,562 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 36 proven. 8 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2022-03-17 17:18:58,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:19:33,037 WARN L232 SmtUtils]: Spent 22.98s on a formula simplification that was a NOOP. DAG size: 53 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:20:16,046 WARN L855 $PredicateComparison]: unable to prove that (let ((.cse0 (mod c_main_~B~0 4294967296))) (or (<= c_main_~d~0 c_main_~r~0) (not (= c_main_~d~0 (* c_main_~p~0 .cse0))) (let ((.cse4 (= (mod c_main_~p~0 2) 0)) (.cse10 (div c_main_~p~0 2))) (let ((.cse6 (* (+ c_main_~q~0 .cse10) .cse0)) (.cse7 (not .cse4)) (.cse1 (mod c_main_~A~0 4294967296)) (.cse2 (* (- 1) (div c_main_~d~0 2))) (.cse3 (* (+ c_main_~q~0 .cse10 1) .cse0)) (.cse9 (= (mod c_main_~d~0 2) 0)) (.cse8 (< c_main_~d~0 0))) (and (or (let ((.cse5 (< c_main_~p~0 0))) (and (or (= .cse1 (+ c_main_~r~0 .cse2 .cse3)) .cse4 (not .cse5)) (or (= .cse1 (+ .cse6 c_main_~r~0 .cse2)) (and .cse7 .cse5)))) (and .cse8 (not .cse9))) (or (and (or (= .cse1 (+ (- 1) .cse6 c_main_~r~0 .cse2)) .cse7) (or .cse4 (= .cse1 (+ (- 1) c_main_~r~0 .cse2 .cse3)))) .cse9 (not .cse8))))))) is different from true [2022-03-17 17:21:14,164 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 103 trivial. 5 not checked. [2022-03-17 17:21:14,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:21:14,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891860497] [2022-03-17 17:21:14,165 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:21:14,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545516904] [2022-03-17 17:21:14,165 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545516904] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:21:14,165 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:21:14,165 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 18 [2022-03-17 17:21:14,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [969055022] [2022-03-17 17:21:14,165 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:21:14,166 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-17 17:21:14,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:21:14,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-17 17:21:14,167 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=215, Unknown=1, NotChecked=30, Total=306 [2022-03-17 17:21:14,167 INFO L87 Difference]: Start difference. First operand 71 states and 85 transitions. Second operand has 18 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2022-03-17 17:21:16,173 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:21:17,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:21:30,164 WARN L232 SmtUtils]: Spent 12.17s on a formula simplification. DAG size of input: 67 DAG size of output: 27 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:21:32,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:21:32,711 INFO L93 Difference]: Finished difference Result 115 states and 147 transitions. [2022-03-17 17:21:32,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-17 17:21:32,711 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) Word has length 75 [2022-03-17 17:21:32,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:21:32,712 INFO L225 Difference]: With dead ends: 115 [2022-03-17 17:21:32,712 INFO L226 Difference]: Without dead ends: 115 [2022-03-17 17:21:32,713 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 131 SyntacticMatches, 4 SemanticMatches, 21 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 38.6s TimeCoverageRelationStatistics Valid=99, Invalid=366, Unknown=1, NotChecked=40, Total=506 [2022-03-17 17:21:32,713 INFO L912 BasicCegarLoop]: 37 mSDtfsCounter, 57 mSDsluCounter, 248 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 124 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 285 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 76 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-03-17 17:21:32,713 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [62 Valid, 285 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 335 Invalid, 1 Unknown, 76 Unchecked, 5.8s Time] [2022-03-17 17:21:32,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2022-03-17 17:21:32,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 103. [2022-03-17 17:21:32,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 60 states have (on average 1.15) internal successors, (69), 65 states have internal predecessors, (69), 30 states have call successors, (30), 13 states have call predecessors, (30), 12 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2022-03-17 17:21:32,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 127 transitions. [2022-03-17 17:21:32,718 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 127 transitions. Word has length 75 [2022-03-17 17:21:32,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:21:32,718 INFO L478 AbstractCegarLoop]: Abstraction has 103 states and 127 transitions. [2022-03-17 17:21:32,718 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.0) internal successors, (36), 16 states have internal predecessors, (36), 9 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2022-03-17 17:21:32,718 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 127 transitions. [2022-03-17 17:21:32,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2022-03-17 17:21:32,719 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:21:32,719 INFO L500 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:21:32,736 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-03-17 17:21:32,919 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:32,920 INFO L403 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:21:32,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:21:32,920 INFO L85 PathProgramCache]: Analyzing trace with hash -102783885, now seen corresponding path program 1 times [2022-03-17 17:21:32,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:21:32,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472474979] [2022-03-17 17:21:32,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:21:32,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:21:32,927 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:21:32,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1748495534] [2022-03-17 17:21:32,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:21:32,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:32,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:21:32,928 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-03-17 17:21:32,929 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-03-17 17:21:32,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:21:32,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-17 17:21:32,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:21:33,156 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2022-03-17 17:21:33,157 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:21:33,364 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2022-03-17 17:21:33,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:21:33,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472474979] [2022-03-17 17:21:33,365 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:21:33,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748495534] [2022-03-17 17:21:33,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748495534] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:21:33,365 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:21:33,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2022-03-17 17:21:33,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382679262] [2022-03-17 17:21:33,365 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:21:33,366 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-17 17:21:33,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:21:33,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-17 17:21:33,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-03-17 17:21:33,366 INFO L87 Difference]: Start difference. First operand 103 states and 127 transitions. Second operand has 9 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-03-17 17:21:33,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:21:33,509 INFO L93 Difference]: Finished difference Result 114 states and 141 transitions. [2022-03-17 17:21:33,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-17 17:21:33,510 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 86 [2022-03-17 17:21:33,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:21:33,511 INFO L225 Difference]: With dead ends: 114 [2022-03-17 17:21:33,511 INFO L226 Difference]: Without dead ends: 114 [2022-03-17 17:21:33,511 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 162 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:21:33,511 INFO L912 BasicCegarLoop]: 44 mSDtfsCounter, 21 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 193 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:21:33,511 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [22 Valid, 193 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:21:33,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2022-03-17 17:21:33,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 107. [2022-03-17 17:21:33,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 62 states have (on average 1.1612903225806452) internal successors, (72), 67 states have internal predecessors, (72), 32 states have call successors, (32), 13 states have call predecessors, (32), 12 states have return successors, (30), 26 states have call predecessors, (30), 30 states have call successors, (30) [2022-03-17 17:21:33,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 134 transitions. [2022-03-17 17:21:33,516 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 134 transitions. Word has length 86 [2022-03-17 17:21:33,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:21:33,516 INFO L478 AbstractCegarLoop]: Abstraction has 107 states and 134 transitions. [2022-03-17 17:21:33,516 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2022-03-17 17:21:33,516 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 134 transitions. [2022-03-17 17:21:33,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-03-17 17:21:33,517 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:21:33,517 INFO L500 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:21:33,533 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-17 17:21:33,727 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:33,727 INFO L403 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:21:33,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:21:33,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1406960063, now seen corresponding path program 2 times [2022-03-17 17:21:33,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:21:33,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224343139] [2022-03-17 17:21:33,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:21:33,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:21:33,734 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:21:33,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [401857995] [2022-03-17 17:21:33,734 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-17 17:21:33,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:33,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:21:33,735 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-03-17 17:21:33,736 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-03-17 17:21:33,776 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-17 17:21:33,776 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:21:33,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-17 17:21:33,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:21:33,897 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-03-17 17:21:33,897 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:21:34,048 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2022-03-17 17:21:34,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:21:34,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224343139] [2022-03-17 17:21:34,048 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:21:34,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401857995] [2022-03-17 17:21:34,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401857995] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:21:34,048 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:21:34,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2022-03-17 17:21:34,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17603136] [2022-03-17 17:21:34,049 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:21:34,049 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 17:21:34,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:21:34,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 17:21:34,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-17 17:21:34,050 INFO L87 Difference]: Start difference. First operand 107 states and 134 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2022-03-17 17:21:34,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:21:34,104 INFO L93 Difference]: Finished difference Result 111 states and 140 transitions. [2022-03-17 17:21:34,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-17 17:21:34,104 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 88 [2022-03-17 17:21:34,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:21:34,106 INFO L225 Difference]: With dead ends: 111 [2022-03-17 17:21:34,106 INFO L226 Difference]: Without dead ends: 111 [2022-03-17 17:21:34,106 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 171 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-03-17 17:21:34,106 INFO L912 BasicCegarLoop]: 56 mSDtfsCounter, 1 mSDsluCounter, 125 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 181 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.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:21:34,106 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 181 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:21:34,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2022-03-17 17:21:34,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2022-03-17 17:21:34,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 64 states have (on average 1.15625) internal successors, (74), 69 states have internal predecessors, (74), 34 states have call successors, (34), 13 states have call predecessors, (34), 12 states have return successors, (32), 28 states have call predecessors, (32), 32 states have call successors, (32) [2022-03-17 17:21:34,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 140 transitions. [2022-03-17 17:21:34,112 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 140 transitions. Word has length 88 [2022-03-17 17:21:34,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:21:34,112 INFO L478 AbstractCegarLoop]: Abstraction has 111 states and 140 transitions. [2022-03-17 17:21:34,112 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 5 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2022-03-17 17:21:34,112 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 140 transitions. [2022-03-17 17:21:34,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2022-03-17 17:21:34,113 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:21:34,113 INFO L500 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:21:34,129 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-03-17 17:21:34,327 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:34,328 INFO L403 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:21:34,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:21:34,328 INFO L85 PathProgramCache]: Analyzing trace with hash 966352941, now seen corresponding path program 1 times [2022-03-17 17:21:34,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:21:34,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61779741] [2022-03-17 17:21:34,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:21:34,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:21:34,334 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:21:34,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1672773953] [2022-03-17 17:21:34,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:21:34,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:34,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:21:34,335 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-03-17 17:21:34,336 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-03-17 17:21:34,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:21:34,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-17 17:21:34,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:21:34,599 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2022-03-17 17:21:34,599 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:21:34,921 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2022-03-17 17:21:34,922 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:21:34,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61779741] [2022-03-17 17:21:34,922 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:21:34,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672773953] [2022-03-17 17:21:34,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672773953] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:21:34,922 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:21:34,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2022-03-17 17:21:34,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232337194] [2022-03-17 17:21:34,922 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:21:34,923 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-17 17:21:34,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:21:34,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-17 17:21:34,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-03-17 17:21:34,923 INFO L87 Difference]: Start difference. First operand 111 states and 140 transitions. Second operand has 11 states, 11 states have (on average 3.0) internal successors, (33), 10 states have internal predecessors, (33), 8 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2022-03-17 17:21:35,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:21:35,088 INFO L93 Difference]: Finished difference Result 117 states and 146 transitions. [2022-03-17 17:21:35,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-17 17:21:35,089 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 10 states have internal predecessors, (33), 8 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) Word has length 91 [2022-03-17 17:21:35,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:21:35,090 INFO L225 Difference]: With dead ends: 117 [2022-03-17 17:21:35,090 INFO L226 Difference]: Without dead ends: 102 [2022-03-17 17:21:35,090 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 171 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2022-03-17 17:21:35,090 INFO L912 BasicCegarLoop]: 58 mSDtfsCounter, 12 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-17 17:21:35,090 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 282 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-17 17:21:35,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2022-03-17 17:21:35,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 102. [2022-03-17 17:21:35,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 59 states have (on average 1.152542372881356) internal successors, (68), 64 states have internal predecessors, (68), 30 states have call successors, (30), 13 states have call predecessors, (30), 12 states have return successors, (28), 24 states have call predecessors, (28), 28 states have call successors, (28) [2022-03-17 17:21:35,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 126 transitions. [2022-03-17 17:21:35,094 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 126 transitions. Word has length 91 [2022-03-17 17:21:35,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:21:35,094 INFO L478 AbstractCegarLoop]: Abstraction has 102 states and 126 transitions. [2022-03-17 17:21:35,095 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.0) internal successors, (33), 10 states have internal predecessors, (33), 8 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (26), 8 states have call predecessors, (26), 8 states have call successors, (26) [2022-03-17 17:21:35,095 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 126 transitions. [2022-03-17 17:21:35,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-03-17 17:21:35,095 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:21:35,095 INFO L500 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:21:35,115 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-03-17 17:21:35,298 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-17 17:21:35,298 INFO L403 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:21:35,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:21:35,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1871497790, now seen corresponding path program 1 times [2022-03-17 17:21:35,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:21:35,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832822621] [2022-03-17 17:21:35,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:21:35,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:21:35,306 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:21:35,306 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1876279706] [2022-03-17 17:21:35,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:21:35,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:35,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:21:35,307 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-03-17 17:21:35,308 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-03-17 17:21:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-17 17:21:35,344 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 4 conjunts are in the unsatisfiable core [2022-03-17 17:21:35,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:21:35,521 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2022-03-17 17:21:35,522 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-03-17 17:21:35,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:21:35,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832822621] [2022-03-17 17:21:35,522 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:21:35,522 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1876279706] [2022-03-17 17:21:35,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1876279706] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-17 17:21:35,522 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-17 17:21:35,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-03-17 17:21:35,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682365209] [2022-03-17 17:21:35,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-17 17:21:35,522 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-17 17:21:35,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:21:35,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-17 17:21:35,523 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-17 17:21:35,523 INFO L87 Difference]: Start difference. First operand 102 states and 126 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2022-03-17 17:21:35,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:21:35,555 INFO L93 Difference]: Finished difference Result 104 states and 127 transitions. [2022-03-17 17:21:35,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-17 17:21:35,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) Word has length 95 [2022-03-17 17:21:35,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:21:35,556 INFO L225 Difference]: With dead ends: 104 [2022-03-17 17:21:35,556 INFO L226 Difference]: Without dead ends: 104 [2022-03-17 17:21:35,556 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-17 17:21:35,557 INFO L912 BasicCegarLoop]: 57 mSDtfsCounter, 9 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-17 17:21:35,557 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [14 Valid, 129 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-17 17:21:35,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2022-03-17 17:21:35,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 104. [2022-03-17 17:21:35,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 61 states have (on average 1.1311475409836065) internal successors, (69), 64 states have internal predecessors, (69), 30 states have call successors, (30), 13 states have call predecessors, (30), 12 states have return successors, (28), 26 states have call predecessors, (28), 28 states have call successors, (28) [2022-03-17 17:21:35,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 127 transitions. [2022-03-17 17:21:35,561 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 127 transitions. Word has length 95 [2022-03-17 17:21:35,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:21:35,562 INFO L478 AbstractCegarLoop]: Abstraction has 104 states and 127 transitions. [2022-03-17 17:21:35,562 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2022-03-17 17:21:35,562 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 127 transitions. [2022-03-17 17:21:35,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-03-17 17:21:35,562 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:21:35,562 INFO L500 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:21:35,579 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-03-17 17:21:35,780 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:35,780 INFO L403 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:21:35,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:21:35,780 INFO L85 PathProgramCache]: Analyzing trace with hash -317970408, now seen corresponding path program 3 times [2022-03-17 17:21:35,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:21:35,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016490540] [2022-03-17 17:21:35,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:21:35,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:21:35,792 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:21:35,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1285403294] [2022-03-17 17:21:35,792 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-17 17:21:35,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:21:35,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:21:35,793 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-03-17 17:21:35,794 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-03-17 17:21:35,880 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-03-17 17:21:35,880 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:21:35,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 53 conjunts are in the unsatisfiable core [2022-03-17 17:21:35,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:21:36,668 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 64 proven. 28 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2022-03-17 17:21:36,669 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:22:12,201 WARN L232 SmtUtils]: Spent 18.39s on a formula simplification that was a NOOP. DAG size: 58 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:23:32,805 WARN L232 SmtUtils]: Spent 17.14s on a formula simplification that was a NOOP. DAG size: 60 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:24:48,811 WARN L232 SmtUtils]: Spent 38.63s on a formula simplification that was a NOOP. DAG size: 130 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:30:12,660 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 61 proven. 20 refuted. 5 times theorem prover too weak. 288 trivial. 0 not checked. [2022-03-17 17:30:12,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:30:12,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016490540] [2022-03-17 17:30:12,660 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:30:12,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1285403294] [2022-03-17 17:30:12,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1285403294] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:30:12,661 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:30:12,661 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13] total 24 [2022-03-17 17:30:12,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249411746] [2022-03-17 17:30:12,661 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:30:12,661 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-03-17 17:30:12,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:30:12,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-03-17 17:30:12,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=448, Unknown=6, NotChecked=0, Total=552 [2022-03-17 17:30:12,662 INFO L87 Difference]: Start difference. First operand 104 states and 127 transitions. Second operand has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 21 states have internal predecessors, (50), 12 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 12 states have call predecessors, (33), 10 states have call successors, (33) [2022-03-17 17:30:14,766 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:30:16,394 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:30:50,295 WARN L232 SmtUtils]: Spent 29.59s on a formula simplification. DAG size of input: 200 DAG size of output: 104 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:31:09,569 WARN L232 SmtUtils]: Spent 14.04s on a formula simplification. DAG size of input: 74 DAG size of output: 57 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:31:19,631 WARN L232 SmtUtils]: Spent 8.97s on a formula simplification. DAG size of input: 99 DAG size of output: 74 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:31:37,232 WARN L232 SmtUtils]: Spent 14.58s on a formula simplification. DAG size of input: 144 DAG size of output: 60 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:31:39,499 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2022-03-17 17:31:58,271 WARN L232 SmtUtils]: Spent 11.03s on a formula simplification. DAG size of input: 67 DAG size of output: 50 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:32:21,451 WARN L232 SmtUtils]: Spent 21.60s on a formula simplification. DAG size of input: 110 DAG size of output: 75 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:32:36,438 WARN L232 SmtUtils]: Spent 13.78s on a formula simplification. DAG size of input: 94 DAG size of output: 54 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:33:14,667 WARN L232 SmtUtils]: Spent 36.94s on a formula simplification. DAG size of input: 176 DAG size of output: 87 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-03-17 17:33:16,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-17 17:33:16,288 INFO L93 Difference]: Finished difference Result 199 states and 263 transitions. [2022-03-17 17:33:16,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-03-17 17:33:16,288 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 21 states have internal predecessors, (50), 12 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 12 states have call predecessors, (33), 10 states have call successors, (33) Word has length 105 [2022-03-17 17:33:16,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-17 17:33:16,290 INFO L225 Difference]: With dead ends: 199 [2022-03-17 17:33:16,290 INFO L226 Difference]: Without dead ends: 183 [2022-03-17 17:33:16,290 INFO L911 BasicCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 183 SyntacticMatches, 4 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 270.5s TimeCoverageRelationStatistics Valid=348, Invalid=1284, Unknown=8, NotChecked=0, Total=1640 [2022-03-17 17:33:16,291 INFO L912 BasicCegarLoop]: 50 mSDtfsCounter, 143 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 761 mSolverCounterSat, 331 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 567 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 761 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-03-17 17:33:16,291 INFO L913 BasicCegarLoop]: SdHoareTripleChecker [149 Valid, 567 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 761 Invalid, 2 Unknown, 0 Unchecked, 19.5s Time] [2022-03-17 17:33:16,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2022-03-17 17:33:16,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 170. [2022-03-17 17:33:16,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 102 states have (on average 1.1764705882352942) internal successors, (120), 108 states have internal predecessors, (120), 50 states have call successors, (50), 18 states have call predecessors, (50), 17 states have return successors, (48), 43 states have call predecessors, (48), 48 states have call successors, (48) [2022-03-17 17:33:16,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 218 transitions. [2022-03-17 17:33:16,296 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 218 transitions. Word has length 105 [2022-03-17 17:33:16,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-17 17:33:16,297 INFO L478 AbstractCegarLoop]: Abstraction has 170 states and 218 transitions. [2022-03-17 17:33:16,297 INFO L479 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.0833333333333335) internal successors, (50), 21 states have internal predecessors, (50), 12 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (33), 12 states have call predecessors, (33), 10 states have call successors, (33) [2022-03-17 17:33:16,297 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 218 transitions. [2022-03-17 17:33:16,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2022-03-17 17:33:16,298 INFO L492 BasicCegarLoop]: Found error trace [2022-03-17 17:33:16,298 INFO L500 BasicCegarLoop]: trace histogram [15, 14, 14, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-17 17:33:16,315 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-03-17 17:33:16,511 WARN L460 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-17 17:33:16,512 INFO L403 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-17 17:33:16,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-17 17:33:16,512 INFO L85 PathProgramCache]: Analyzing trace with hash 104505605, now seen corresponding path program 4 times [2022-03-17 17:33:16,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-17 17:33:16,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617795171] [2022-03-17 17:33:16,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-17 17:33:16,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-17 17:33:16,518 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-03-17 17:33:16,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2103842386] [2022-03-17 17:33:16,519 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-17 17:33:16,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-17 17:33:16,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-17 17:33:16,520 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-03-17 17:33:16,521 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-03-17 17:33:16,569 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-17 17:33:16,569 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-17 17:33:16,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 34 conjunts are in the unsatisfiable core [2022-03-17 17:33:16,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-17 17:33:17,276 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 28 proven. 32 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2022-03-17 17:33:17,276 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-17 17:33:32,997 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 28 proven. 26 refuted. 0 times theorem prover too weak. 376 trivial. 0 not checked. [2022-03-17 17:33:32,997 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-17 17:33:32,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617795171] [2022-03-17 17:33:32,998 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-03-17 17:33:32,998 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103842386] [2022-03-17 17:33:32,998 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103842386] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-17 17:33:32,998 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-03-17 17:33:32,998 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 12] total 23 [2022-03-17 17:33:32,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338751457] [2022-03-17 17:33:32,998 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-03-17 17:33:32,998 INFO L554 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-03-17 17:33:32,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-17 17:33:32,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-03-17 17:33:32,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2022-03-17 17:33:32,999 INFO L87 Difference]: Start difference. First operand 170 states and 218 transitions. Second operand has 23 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 22 states have internal predecessors, (45), 14 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (35), 14 states have call predecessors, (35), 14 states have call successors, (35)