./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/array-patterns/array22_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/array-patterns/array22_pattern.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 31d323b6985f030ac0fb5fda45d0cb8af14c3bb3898c8ff09cf5a292e40f357b --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 10:46:48,684 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 10:46:48,686 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 10:46:48,722 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 10:46:48,722 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 10:46:48,723 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 10:46:48,725 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 10:46:48,726 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 10:46:48,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 10:46:48,730 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 10:46:48,731 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 10:46:48,733 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 10:46:48,733 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 10:46:48,734 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 10:46:48,735 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 10:46:48,737 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 10:46:48,737 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 10:46:48,738 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 10:46:48,739 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 10:46:48,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 10:46:48,744 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 10:46:48,744 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 10:46:48,745 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 10:46:48,746 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 10:46:48,746 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 10:46:48,751 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 10:46:48,751 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 10:46:48,752 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 10:46:48,752 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 10:46:48,753 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 10:46:48,753 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 10:46:48,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 10:46:48,755 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 10:46:48,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 10:46:48,756 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 10:46:48,756 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 10:46:48,756 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 10:46:48,757 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 10:46:48,757 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 10:46:48,757 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 10:46:48,758 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 10:46:48,759 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 10:46:48,760 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 10:46:48,781 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 10:46:48,781 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 10:46:48,782 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 10:46:48,782 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 10:46:48,782 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 10:46:48,782 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 10:46:48,783 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 10:46:48,783 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 10:46:48,783 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 10:46:48,784 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 10:46:48,784 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 10:46:48,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 10:46:48,784 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 10:46:48,784 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 10:46:48,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 10:46:48,785 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 10:46:48,785 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 10:46:48,785 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 10:46:48,785 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 10:46:48,785 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 10:46:48,785 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 10:46:48,786 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 10:46:48,786 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 10:46:48,786 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 10:46:48,786 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 10:46:48,786 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 10:46:48,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 10:46:48,787 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 10:46:48,787 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 10:46:48,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 10:46:48,787 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 10:46:48,787 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 10:46:48,787 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 10:46:48,788 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 31d323b6985f030ac0fb5fda45d0cb8af14c3bb3898c8ff09cf5a292e40f357b [2022-07-13 10:46:48,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 10:46:48,998 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 10:46:49,000 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 10:46:49,001 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 10:46:49,001 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 10:46:49,002 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/array-patterns/array22_pattern.c [2022-07-13 10:46:49,055 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70730b38e/0bf0cc41c0134cd39da60c917a153fed/FLAG346d4d4a6 [2022-07-13 10:46:49,415 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 10:46:49,415 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-patterns/array22_pattern.c [2022-07-13 10:46:49,420 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70730b38e/0bf0cc41c0134cd39da60c917a153fed/FLAG346d4d4a6 [2022-07-13 10:46:49,429 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70730b38e/0bf0cc41c0134cd39da60c917a153fed [2022-07-13 10:46:49,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 10:46:49,433 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 10:46:49,436 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 10:46:49,436 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 10:46:49,438 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 10:46:49,439 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,439 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9077f33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49, skipping insertion in model container [2022-07-13 10:46:49,439 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,444 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 10:46:49,457 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 10:46:49,568 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-patterns/array22_pattern.c[1347,1360] [2022-07-13 10:46:49,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 10:46:49,596 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 10:46:49,608 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/array-patterns/array22_pattern.c[1347,1360] [2022-07-13 10:46:49,617 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 10:46:49,625 INFO L208 MainTranslator]: Completed translation [2022-07-13 10:46:49,625 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49 WrapperNode [2022-07-13 10:46:49,626 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 10:46:49,626 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 10:46:49,626 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 10:46:49,627 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 10:46:49,632 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,645 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,680 INFO L137 Inliner]: procedures = 17, calls = 22, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 108 [2022-07-13 10:46:49,680 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 10:46:49,681 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 10:46:49,681 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 10:46:49,681 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 10:46:49,686 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,689 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,690 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,697 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,706 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,708 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,715 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 10:46:49,716 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 10:46:49,716 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 10:46:49,716 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 10:46:49,719 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (1/1) ... [2022-07-13 10:46:49,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 10:46:49,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:46:49,746 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-07-13 10:46:49,760 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-07-13 10:46:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure outerBoundaryPatternCheck [2022-07-13 10:46:49,783 INFO L138 BoogieDeclarations]: Found implementation of procedure outerBoundaryPatternCheck [2022-07-13 10:46:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 10:46:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-07-13 10:46:49,783 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-07-13 10:46:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 10:46:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 10:46:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 10:46:49,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 10:46:49,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 10:46:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 10:46:49,784 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 10:46:49,831 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 10:46:49,832 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 10:46:49,955 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 10:46:49,959 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 10:46:49,959 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-07-13 10:46:49,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:46:49 BoogieIcfgContainer [2022-07-13 10:46:49,961 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 10:46:49,962 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 10:46:49,962 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 10:46:49,974 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 10:46:49,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:46:49" (1/3) ... [2022-07-13 10:46:49,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e4cf97e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:46:49, skipping insertion in model container [2022-07-13 10:46:49,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:46:49" (2/3) ... [2022-07-13 10:46:49,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e4cf97e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:46:49, skipping insertion in model container [2022-07-13 10:46:49,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:46:49" (3/3) ... [2022-07-13 10:46:49,976 INFO L111 eAbstractionObserver]: Analyzing ICFG array22_pattern.c [2022-07-13 10:46:49,985 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 10:46:49,992 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 10:46:50,033 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 10:46:50,037 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@217adbd6, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@19df5c00 [2022-07-13 10:46:50,038 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-07-13 10:46:50,042 INFO L276 IsEmpty]: Start isEmpty. Operand has 41 states, 32 states have (on average 1.53125) internal successors, (49), 33 states have internal predecessors, (49), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-13 10:46:50,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-07-13 10:46:50,048 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:46:50,048 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:46:50,049 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:46:50,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:46:50,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1798908762, now seen corresponding path program 1 times [2022-07-13 10:46:50,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:46:50,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933571796] [2022-07-13 10:46:50,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:50,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:46:50,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:46:50,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-07-13 10:46:50,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:46:50,189 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 10:46:50,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:46:50,190 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933571796] [2022-07-13 10:46:50,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933571796] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 10:46:50,191 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 10:46:50,191 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 10:46:50,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751849373] [2022-07-13 10:46:50,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 10:46:50,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 10:46:50,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:46:50,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 10:46:50,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 10:46:50,215 INFO L87 Difference]: Start difference. First operand has 41 states, 32 states have (on average 1.53125) internal successors, (49), 33 states have internal predecessors, (49), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-13 10:46:50,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:46:50,229 INFO L93 Difference]: Finished difference Result 79 states and 117 transitions. [2022-07-13 10:46:50,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 10:46:50,231 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-07-13 10:46:50,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:46:50,235 INFO L225 Difference]: With dead ends: 79 [2022-07-13 10:46:50,236 INFO L226 Difference]: Without dead ends: 37 [2022-07-13 10:46:50,238 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 10:46:50,241 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 51 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 10:46:50,242 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 10:46:50,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2022-07-13 10:46:50,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2022-07-13 10:46:50,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 29 states have (on average 1.2758620689655173) internal successors, (37), 29 states have internal predecessors, (37), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-13 10:46:50,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 47 transitions. [2022-07-13 10:46:50,268 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 47 transitions. Word has length 15 [2022-07-13 10:46:50,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:46:50,268 INFO L495 AbstractCegarLoop]: Abstraction has 37 states and 47 transitions. [2022-07-13 10:46:50,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-07-13 10:46:50,269 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 47 transitions. [2022-07-13 10:46:50,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-07-13 10:46:50,271 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:46:50,271 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:46:50,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 10:46:50,272 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:46:50,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:46:50,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1909329698, now seen corresponding path program 1 times [2022-07-13 10:46:50,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:46:50,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890557942] [2022-07-13 10:46:50,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:50,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:46:50,288 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:46:50,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [720757483] [2022-07-13 10:46:50,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:50,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:46:50,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:46:50,290 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-07-13 10:46:50,291 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-07-13 10:46:50,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:46:50,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 10:46:50,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:46:50,483 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-13 10:46:50,484 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 10:46:50,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:46:50,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890557942] [2022-07-13 10:46:50,485 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:46:50,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [720757483] [2022-07-13 10:46:50,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [720757483] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 10:46:50,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 10:46:50,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 10:46:50,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068117393] [2022-07-13 10:46:50,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 10:46:50,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 10:46:50,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:46:50,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 10:46:50,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:46:50,497 INFO L87 Difference]: Start difference. First operand 37 states and 47 transitions. Second operand has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:46:50,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:46:50,524 INFO L93 Difference]: Finished difference Result 44 states and 55 transitions. [2022-07-13 10:46:50,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 10:46:50,524 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 42 [2022-07-13 10:46:50,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:46:50,527 INFO L225 Difference]: With dead ends: 44 [2022-07-13 10:46:50,527 INFO L226 Difference]: Without dead ends: 40 [2022-07-13 10:46:50,527 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 10:46:50,530 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 12 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 10:46:50,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 110 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 10:46:50,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2022-07-13 10:46:50,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2022-07-13 10:46:50,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 32 states have (on average 1.28125) internal successors, (41), 32 states have internal predecessors, (41), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-13 10:46:50,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 51 transitions. [2022-07-13 10:46:50,543 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 51 transitions. Word has length 42 [2022-07-13 10:46:50,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:46:50,545 INFO L495 AbstractCegarLoop]: Abstraction has 40 states and 51 transitions. [2022-07-13 10:46:50,545 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 4 states have internal predecessors, (23), 2 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:46:50,545 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 51 transitions. [2022-07-13 10:46:50,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-07-13 10:46:50,547 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:46:50,547 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:46:50,565 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-07-13 10:46:50,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:46:50,760 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:46:50,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:46:50,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1786751912, now seen corresponding path program 1 times [2022-07-13 10:46:50,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:46:50,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712086107] [2022-07-13 10:46:50,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:50,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:46:50,775 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:46:50,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [488178541] [2022-07-13 10:46:50,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:50,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:46:50,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:46:50,777 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-07-13 10:46:50,778 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-07-13 10:46:50,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:46:50,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-13 10:46:50,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:46:50,879 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 10:46:50,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 10:46:50,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:46:50,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712086107] [2022-07-13 10:46:50,879 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:46:50,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488178541] [2022-07-13 10:46:50,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488178541] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 10:46:50,884 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 10:46:50,884 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 10:46:50,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429774105] [2022-07-13 10:46:50,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 10:46:50,885 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 10:46:50,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:46:50,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 10:46:50,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-13 10:46:50,888 INFO L87 Difference]: Start difference. First operand 40 states and 51 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:46:50,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:46:50,981 INFO L93 Difference]: Finished difference Result 83 states and 106 transitions. [2022-07-13 10:46:50,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-13 10:46:50,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2022-07-13 10:46:50,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:46:50,983 INFO L225 Difference]: With dead ends: 83 [2022-07-13 10:46:50,983 INFO L226 Difference]: Without dead ends: 50 [2022-07-13 10:46:50,984 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-07-13 10:46:50,986 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 25 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 10:46:50,990 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 128 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 10:46:50,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2022-07-13 10:46:50,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 41. [2022-07-13 10:46:50,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 33 states have internal predecessors, (42), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-13 10:46:50,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 52 transitions. [2022-07-13 10:46:50,994 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 52 transitions. Word has length 47 [2022-07-13 10:46:50,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:46:50,995 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 52 transitions. [2022-07-13 10:46:50,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:46:50,995 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 52 transitions. [2022-07-13 10:46:50,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-07-13 10:46:50,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:46:50,996 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:46:51,015 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-07-13 10:46:51,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-07-13 10:46:51,212 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:46:51,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:46:51,213 INFO L85 PathProgramCache]: Analyzing trace with hash -2075657686, now seen corresponding path program 1 times [2022-07-13 10:46:51,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:46:51,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657928690] [2022-07-13 10:46:51,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:51,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:46:51,226 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:46:51,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [459383055] [2022-07-13 10:46:51,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:51,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:46:51,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:46:51,238 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-07-13 10:46:51,240 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-07-13 10:46:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:46:51,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 4 conjunts are in the unsatisfiable core [2022-07-13 10:46:51,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:46:51,312 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-13 10:46:51,312 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 10:46:51,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:46:51,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657928690] [2022-07-13 10:46:51,313 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:46:51,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459383055] [2022-07-13 10:46:51,313 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459383055] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 10:46:51,313 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 10:46:51,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 10:46:51,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711878377] [2022-07-13 10:46:51,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 10:46:51,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 10:46:51,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:46:51,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 10:46:51,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:46:51,316 INFO L87 Difference]: Start difference. First operand 41 states and 52 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:46:51,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:46:51,350 INFO L93 Difference]: Finished difference Result 80 states and 103 transitions. [2022-07-13 10:46:51,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 10:46:51,351 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2022-07-13 10:46:51,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:46:51,354 INFO L225 Difference]: With dead ends: 80 [2022-07-13 10:46:51,354 INFO L226 Difference]: Without dead ends: 44 [2022-07-13 10:46:51,354 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-13 10:46:51,357 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 28 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-13 10:46:51,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 77 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-13 10:46:51,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2022-07-13 10:46:51,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 41. [2022-07-13 10:46:51,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 33 states have internal predecessors, (41), 5 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-13 10:46:51,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 51 transitions. [2022-07-13 10:46:51,372 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 51 transitions. Word has length 50 [2022-07-13 10:46:51,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:46:51,372 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 51 transitions. [2022-07-13 10:46:51,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:46:51,372 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 51 transitions. [2022-07-13 10:46:51,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-07-13 10:46:51,373 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:46:51,373 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:46:51,393 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-07-13 10:46:51,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:46:51,585 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:46:51,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:46:51,586 INFO L85 PathProgramCache]: Analyzing trace with hash 874891816, now seen corresponding path program 1 times [2022-07-13 10:46:51,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:46:51,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939154079] [2022-07-13 10:46:51,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:51,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:46:51,608 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:46:51,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2087031744] [2022-07-13 10:46:51,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:51,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:46:51,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:46:51,613 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-07-13 10:46:51,614 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-07-13 10:46:51,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:46:51,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 24 conjunts are in the unsatisfiable core [2022-07-13 10:46:51,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:46:51,749 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-13 10:46:51,750 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:46:51,994 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 10:46:51,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:46:51,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939154079] [2022-07-13 10:46:51,995 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:46:51,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087031744] [2022-07-13 10:46:51,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087031744] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 10:46:51,995 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 10:46:51,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13] total 19 [2022-07-13 10:46:51,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190932530] [2022-07-13 10:46:51,995 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 10:46:51,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-13 10:46:51,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:46:51,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-13 10:46:51,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2022-07-13 10:46:51,997 INFO L87 Difference]: Start difference. First operand 41 states and 51 transitions. Second operand has 19 states, 19 states have (on average 3.1052631578947367) internal successors, (59), 17 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 5 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-13 10:46:52,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:46:52,313 INFO L93 Difference]: Finished difference Result 105 states and 132 transitions. [2022-07-13 10:46:52,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-13 10:46:52,313 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 3.1052631578947367) internal successors, (59), 17 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 5 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 52 [2022-07-13 10:46:52,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:46:52,315 INFO L225 Difference]: With dead ends: 105 [2022-07-13 10:46:52,315 INFO L226 Difference]: Without dead ends: 69 [2022-07-13 10:46:52,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=180, Invalid=576, Unknown=0, NotChecked=0, Total=756 [2022-07-13 10:46:52,316 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 193 mSDsluCounter, 123 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 147 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-13 10:46:52,316 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 147 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-13 10:46:52,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2022-07-13 10:46:52,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 63. [2022-07-13 10:46:52,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 54 states have (on average 1.2222222222222223) internal successors, (66), 54 states have internal predecessors, (66), 5 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2022-07-13 10:46:52,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2022-07-13 10:46:52,328 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 52 [2022-07-13 10:46:52,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:46:52,329 INFO L495 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2022-07-13 10:46:52,329 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.1052631578947367) internal successors, (59), 17 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 5 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-07-13 10:46:52,329 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2022-07-13 10:46:52,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 10:46:52,333 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:46:52,333 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1] [2022-07-13 10:46:52,353 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-07-13 10:46:52,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:46:52,534 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:46:52,534 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:46:52,534 INFO L85 PathProgramCache]: Analyzing trace with hash -511912674, now seen corresponding path program 2 times [2022-07-13 10:46:52,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:46:52,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1798575132] [2022-07-13 10:46:52,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:46:52,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:46:52,545 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:46:52,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1099126212] [2022-07-13 10:46:52,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 10:46:52,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:46:52,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:46:52,547 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-07-13 10:46:52,548 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-07-13 10:46:53,576 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 10:46:53,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 10:46:53,578 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 89 conjunts are in the unsatisfiable core [2022-07-13 10:46:53,583 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:46:53,674 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 56 [2022-07-13 10:46:53,680 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-07-13 10:46:53,687 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-07-13 10:46:53,747 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 75 [2022-07-13 10:46:53,769 INFO L356 Elim1Store]: treesize reduction 180, result has 9.5 percent of original size [2022-07-13 10:46:53,769 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 74 treesize of output 142 [2022-07-13 10:46:54,033 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 89 [2022-07-13 10:46:54,065 INFO L356 Elim1Store]: treesize reduction 354, result has 8.8 percent of original size [2022-07-13 10:46:54,065 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 88 treesize of output 159 [2022-07-13 10:46:54,222 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 88 [2022-07-13 10:46:54,280 INFO L356 Elim1Store]: treesize reduction 279, result has 7.9 percent of original size [2022-07-13 10:46:54,280 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 214 treesize of output 266 [2022-07-13 10:47:11,288 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 95 [2022-07-13 10:47:11,480 INFO L356 Elim1Store]: treesize reduction 508, result has 11.5 percent of original size [2022-07-13 10:47:11,481 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 94 treesize of output 201 [2022-07-13 10:47:11,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:11,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:11,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:11,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:11,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:11,691 INFO L356 Elim1Store]: treesize reduction 317, result has 18.7 percent of original size [2022-07-13 10:47:11,691 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 5 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 132 treesize of output 103 [2022-07-13 10:47:42,887 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 308 treesize of output 289 [2022-07-13 10:47:44,286 INFO L356 Elim1Store]: treesize reduction 1709, result has 3.0 percent of original size [2022-07-13 10:47:44,286 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 4 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 30 case distinctions, treesize of input 292 treesize of output 861 [2022-07-13 10:47:45,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:47:45,564 INFO L356 Elim1Store]: treesize reduction 1018, result has 13.6 percent of original size [2022-07-13 10:47:45,565 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 3 stores, 5 select indices, 5 select index equivalence classes, 19 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 17 case distinctions, treesize of input 555 treesize of output 1152 [2022-07-13 10:48:35,066 INFO L356 Elim1Store]: treesize reduction 3820, result has 0.8 percent of original size [2022-07-13 10:48:35,067 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 404 treesize of output 116 [2022-07-13 10:48:36,373 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 8 proven. 53 refuted. 4 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 10:48:36,373 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:49:06,540 WARN L233 SmtUtils]: Spent 8.94s on a formula simplification. DAG size of input: 84 DAG size of output: 74 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-07-13 10:49:46,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:49:46,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1798575132] [2022-07-13 10:49:46,037 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:49:46,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1099126212] [2022-07-13 10:49:46,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1099126212] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 10:49:46,037 INFO L184 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2022-07-13 10:49:46,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41] total 41 [2022-07-13 10:49:46,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019740453] [2022-07-13 10:49:46,038 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2022-07-13 10:49:46,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-07-13 10:49:46,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:49:46,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-07-13 10:49:46,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=3397, Unknown=26, NotChecked=0, Total=3782 [2022-07-13 10:49:46,039 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 41 states, 40 states have (on average 1.5) internal successors, (60), 39 states have internal predecessors, (60), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-07-13 10:49:53,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:49:53,279 INFO L93 Difference]: Finished difference Result 145 states and 183 transitions. [2022-07-13 10:49:53,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-07-13 10:49:53,281 INFO L78 Accepts]: Start accepts. Automaton has has 41 states, 40 states have (on average 1.5) internal successors, (60), 39 states have internal predecessors, (60), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 70 [2022-07-13 10:49:53,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:49:53,283 INFO L225 Difference]: With dead ends: 145 [2022-07-13 10:49:53,283 INFO L226 Difference]: Without dead ends: 128 [2022-07-13 10:49:53,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 46 SyntacticMatches, 5 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1812 ImplicationChecksByTransitivity, 135.9s TimeCoverageRelationStatistics Valid=385, Invalid=3748, Unknown=27, NotChecked=0, Total=4160 [2022-07-13 10:49:53,285 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 57 mSDsluCounter, 394 mSDsCounter, 0 mSdLazyCounter, 368 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 540 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 157 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-07-13 10:49:53,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 431 Invalid, 540 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 368 Invalid, 0 Unknown, 157 Unchecked, 3.2s Time] [2022-07-13 10:49:53,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2022-07-13 10:49:53,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 112. [2022-07-13 10:49:53,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 96 states have (on average 1.2291666666666667) internal successors, (118), 96 states have internal predecessors, (118), 9 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2022-07-13 10:49:53,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 138 transitions. [2022-07-13 10:49:53,302 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 138 transitions. Word has length 70 [2022-07-13 10:49:53,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:49:53,303 INFO L495 AbstractCegarLoop]: Abstraction has 112 states and 138 transitions. [2022-07-13 10:49:53,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 40 states have (on average 1.5) internal successors, (60), 39 states have internal predecessors, (60), 4 states have call successors, (5), 3 states have call predecessors, (5), 5 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2022-07-13 10:49:53,303 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 138 transitions. [2022-07-13 10:49:53,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 10:49:53,304 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:49:53,304 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1] [2022-07-13 10:49:53,310 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-07-13 10:49:53,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:53,511 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:49:53,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:49:53,511 INFO L85 PathProgramCache]: Analyzing trace with hash -293057956, now seen corresponding path program 1 times [2022-07-13 10:49:53,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:49:53,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476059893] [2022-07-13 10:49:53,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:53,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:49:53,528 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:49:53,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [750144324] [2022-07-13 10:49:53,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:53,529 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:53,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:49:53,532 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-07-13 10:49:53,533 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-07-13 10:49:53,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:49:53,584 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 10:49:53,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:49:53,672 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-07-13 10:49:53,673 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 10:49:53,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:49:53,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476059893] [2022-07-13 10:49:53,673 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:49:53,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750144324] [2022-07-13 10:49:53,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750144324] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 10:49:53,673 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 10:49:53,673 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 10:49:53,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856598507] [2022-07-13 10:49:53,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 10:49:53,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 10:49:53,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:49:53,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 10:49:53,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:49:53,675 INFO L87 Difference]: Start difference. First operand 112 states and 138 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-13 10:49:53,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:49:53,748 INFO L93 Difference]: Finished difference Result 157 states and 194 transitions. [2022-07-13 10:49:53,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 10:49:53,749 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 70 [2022-07-13 10:49:53,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:49:53,750 INFO L225 Difference]: With dead ends: 157 [2022-07-13 10:49:53,750 INFO L226 Difference]: Without dead ends: 117 [2022-07-13 10:49:53,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:49:53,751 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 1 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 10:49:53,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 128 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 10:49:53,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2022-07-13 10:49:53,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 116. [2022-07-13 10:49:53,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 99 states have (on average 1.2121212121212122) internal successors, (120), 99 states have internal predecessors, (120), 9 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (13), 10 states have call predecessors, (13), 9 states have call successors, (13) [2022-07-13 10:49:53,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 142 transitions. [2022-07-13 10:49:53,765 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 142 transitions. Word has length 70 [2022-07-13 10:49:53,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:49:53,767 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 142 transitions. [2022-07-13 10:49:53,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-13 10:49:53,767 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 142 transitions. [2022-07-13 10:49:53,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 10:49:53,768 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:49:53,768 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:49:53,785 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-07-13 10:49:53,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:53,976 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:49:53,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:49:53,976 INFO L85 PathProgramCache]: Analyzing trace with hash -480892867, now seen corresponding path program 1 times [2022-07-13 10:49:53,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:49:53,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274600867] [2022-07-13 10:49:53,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:53,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:49:53,983 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:49:53,985 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389484575] [2022-07-13 10:49:53,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:53,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:53,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:49:53,987 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-07-13 10:49:53,988 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-07-13 10:49:54,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:49:54,035 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 10:49:54,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:49:54,120 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-07-13 10:49:54,121 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 10:49:54,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:49:54,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274600867] [2022-07-13 10:49:54,121 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:49:54,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389484575] [2022-07-13 10:49:54,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389484575] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 10:49:54,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 10:49:54,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 10:49:54,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816901945] [2022-07-13 10:49:54,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 10:49:54,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 10:49:54,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:49:54,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 10:49:54,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:49:54,123 INFO L87 Difference]: Start difference. First operand 116 states and 142 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-13 10:49:54,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:49:54,195 INFO L93 Difference]: Finished difference Result 161 states and 197 transitions. [2022-07-13 10:49:54,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 10:49:54,196 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 70 [2022-07-13 10:49:54,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:49:54,197 INFO L225 Difference]: With dead ends: 161 [2022-07-13 10:49:54,197 INFO L226 Difference]: Without dead ends: 117 [2022-07-13 10:49:54,198 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:49:54,198 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 1 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 10:49:54,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 139 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 10:49:54,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2022-07-13 10:49:54,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 116. [2022-07-13 10:49:54,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 99 states have (on average 1.202020202020202) internal successors, (119), 99 states have internal predecessors, (119), 9 states have call successors, (9), 6 states have call predecessors, (9), 7 states have return successors, (13), 10 states have call predecessors, (13), 9 states have call successors, (13) [2022-07-13 10:49:54,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 141 transitions. [2022-07-13 10:49:54,216 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 141 transitions. Word has length 70 [2022-07-13 10:49:54,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:49:54,217 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 141 transitions. [2022-07-13 10:49:54,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 1 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-13 10:49:54,217 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 141 transitions. [2022-07-13 10:49:54,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 10:49:54,218 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:49:54,218 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:49:54,234 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-07-13 10:49:54,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:54,418 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:49:54,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:49:54,418 INFO L85 PathProgramCache]: Analyzing trace with hash -262038149, now seen corresponding path program 1 times [2022-07-13 10:49:54,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:49:54,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081322019] [2022-07-13 10:49:54,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:54,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:49:54,426 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:49:54,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1626481429] [2022-07-13 10:49:54,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:54,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:54,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:49:54,427 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-07-13 10:49:54,428 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-07-13 10:49:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:49:54,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-13 10:49:54,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:49:54,870 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-07-13 10:49:54,871 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:49:55,713 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-13 10:49:55,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:49:55,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081322019] [2022-07-13 10:49:55,713 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:49:55,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1626481429] [2022-07-13 10:49:55,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1626481429] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 10:49:55,714 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 10:49:55,714 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 8 [2022-07-13 10:49:55,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507522543] [2022-07-13 10:49:55,714 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 10:49:55,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 10:49:55,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:49:55,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 10:49:55,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-13 10:49:55,715 INFO L87 Difference]: Start difference. First operand 116 states and 141 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:49:56,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:49:56,519 INFO L93 Difference]: Finished difference Result 189 states and 231 transitions. [2022-07-13 10:49:56,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 10:49:56,521 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2022-07-13 10:49:56,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:49:56,521 INFO L225 Difference]: With dead ends: 189 [2022-07-13 10:49:56,522 INFO L226 Difference]: Without dead ends: 145 [2022-07-13 10:49:56,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-13 10:49:56,522 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 21 mSDsluCounter, 142 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-13 10:49:56,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 180 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-13 10:49:56,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2022-07-13 10:49:56,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 122. [2022-07-13 10:49:56,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 104 states have (on average 1.1923076923076923) internal successors, (124), 103 states have internal predecessors, (124), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) [2022-07-13 10:49:56,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 147 transitions. [2022-07-13 10:49:56,532 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 147 transitions. Word has length 70 [2022-07-13 10:49:56,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:49:56,532 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 147 transitions. [2022-07-13 10:49:56,533 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:49:56,533 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 147 transitions. [2022-07-13 10:49:56,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 10:49:56,533 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:49:56,533 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1] [2022-07-13 10:49:56,550 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-07-13 10:49:56,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-13 10:49:56,748 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:49:56,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:49:56,748 INFO L85 PathProgramCache]: Analyzing trace with hash -489280420, now seen corresponding path program 1 times [2022-07-13 10:49:56,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:49:56,748 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033575999] [2022-07-13 10:49:56,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:56,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:49:56,755 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:49:56,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [106159254] [2022-07-13 10:49:56,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:56,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:56,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:49:56,757 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-07-13 10:49:56,758 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-07-13 10:49:56,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:49:56,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-13 10:49:56,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:49:56,902 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-07-13 10:49:56,902 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 10:49:56,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:49:56,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033575999] [2022-07-13 10:49:56,902 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:49:56,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [106159254] [2022-07-13 10:49:56,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [106159254] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 10:49:56,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 10:49:56,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 10:49:56,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572483958] [2022-07-13 10:49:56,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 10:49:56,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 10:49:56,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:49:56,903 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 10:49:56,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:49:56,903 INFO L87 Difference]: Start difference. First operand 122 states and 147 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:49:56,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:49:56,984 INFO L93 Difference]: Finished difference Result 172 states and 208 transitions. [2022-07-13 10:49:56,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 10:49:56,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2022-07-13 10:49:56,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:49:56,986 INFO L225 Difference]: With dead ends: 172 [2022-07-13 10:49:56,986 INFO L226 Difference]: Without dead ends: 122 [2022-07-13 10:49:56,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:49:56,986 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 1 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 10:49:56,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 128 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 10:49:56,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2022-07-13 10:49:56,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2022-07-13 10:49:56,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 104 states have (on average 1.1730769230769231) internal successors, (122), 103 states have internal predecessors, (122), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) [2022-07-13 10:49:56,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 145 transitions. [2022-07-13 10:49:56,995 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 145 transitions. Word has length 70 [2022-07-13 10:49:56,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:49:56,995 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 145 transitions. [2022-07-13 10:49:56,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:49:56,996 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 145 transitions. [2022-07-13 10:49:56,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 10:49:56,996 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:49:56,996 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:49:57,013 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-07-13 10:49:57,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-13 10:49:57,197 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:49:57,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:49:57,198 INFO L85 PathProgramCache]: Analyzing trace with hash 513579325, now seen corresponding path program 2 times [2022-07-13 10:49:57,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:49:57,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537758971] [2022-07-13 10:49:57,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:57,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:49:57,204 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:49:57,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [819566950] [2022-07-13 10:49:57,205 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 10:49:57,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:57,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:49:57,206 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-07-13 10:49:57,207 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-07-13 10:49:57,258 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 10:49:57,258 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 10:49:57,259 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 5 conjunts are in the unsatisfiable core [2022-07-13 10:49:57,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:49:57,346 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-07-13 10:49:57,347 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 10:49:57,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:49:57,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537758971] [2022-07-13 10:49:57,347 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:49:57,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819566950] [2022-07-13 10:49:57,347 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819566950] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 10:49:57,347 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 10:49:57,347 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 10:49:57,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357503448] [2022-07-13 10:49:57,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 10:49:57,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 10:49:57,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:49:57,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 10:49:57,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:49:57,348 INFO L87 Difference]: Start difference. First operand 122 states and 145 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:49:57,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:49:57,419 INFO L93 Difference]: Finished difference Result 172 states and 205 transitions. [2022-07-13 10:49:57,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 10:49:57,420 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2022-07-13 10:49:57,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:49:57,421 INFO L225 Difference]: With dead ends: 172 [2022-07-13 10:49:57,421 INFO L226 Difference]: Without dead ends: 122 [2022-07-13 10:49:57,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 10:49:57,421 INFO L413 NwaCegarLoop]: 50 mSDtfsCounter, 1 mSDsluCounter, 89 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-13 10:49:57,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 139 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-13 10:49:57,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2022-07-13 10:49:57,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 122. [2022-07-13 10:49:57,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 103 states have internal predecessors, (121), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (13), 11 states have call predecessors, (13), 10 states have call successors, (13) [2022-07-13 10:49:57,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 144 transitions. [2022-07-13 10:49:57,430 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 144 transitions. Word has length 70 [2022-07-13 10:49:57,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:49:57,431 INFO L495 AbstractCegarLoop]: Abstraction has 122 states and 144 transitions. [2022-07-13 10:49:57,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 2 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:49:57,431 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 144 transitions. [2022-07-13 10:49:57,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 10:49:57,431 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:49:57,432 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:49:57,448 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-13 10:49:57,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-13 10:49:57,635 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:49:57,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:49:57,636 INFO L85 PathProgramCache]: Analyzing trace with hash 536211579, now seen corresponding path program 1 times [2022-07-13 10:49:57,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:49:57,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97310707] [2022-07-13 10:49:57,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:57,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:49:57,660 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:49:57,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1779238912] [2022-07-13 10:49:57,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:57,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:57,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:49:57,663 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-07-13 10:49:57,664 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-07-13 10:49:57,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:49:57,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-13 10:49:57,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:49:58,117 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-07-13 10:49:58,117 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:49:58,958 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-13 10:49:58,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:49:58,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97310707] [2022-07-13 10:49:58,958 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:49:58,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779238912] [2022-07-13 10:49:58,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779238912] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 10:49:58,958 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 10:49:58,958 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 8 [2022-07-13 10:49:58,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616549387] [2022-07-13 10:49:58,959 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 10:49:58,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 10:49:58,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:49:58,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 10:49:58,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-13 10:49:58,959 INFO L87 Difference]: Start difference. First operand 122 states and 144 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:49:59,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:49:59,736 INFO L93 Difference]: Finished difference Result 197 states and 233 transitions. [2022-07-13 10:49:59,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 10:49:59,737 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 70 [2022-07-13 10:49:59,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:49:59,738 INFO L225 Difference]: With dead ends: 197 [2022-07-13 10:49:59,738 INFO L226 Difference]: Without dead ends: 147 [2022-07-13 10:49:59,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-07-13 10:49:59,739 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 24 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-13 10:49:59,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 199 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-13 10:49:59,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2022-07-13 10:49:59,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 124. [2022-07-13 10:49:59,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 124 states, 106 states have (on average 1.1603773584905661) internal successors, (123), 104 states have internal predecessors, (123), 10 states have call successors, (10), 8 states have call predecessors, (10), 7 states have return successors, (12), 11 states have call predecessors, (12), 10 states have call successors, (12) [2022-07-13 10:49:59,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 145 transitions. [2022-07-13 10:49:59,748 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 145 transitions. Word has length 70 [2022-07-13 10:49:59,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:49:59,748 INFO L495 AbstractCegarLoop]: Abstraction has 124 states and 145 transitions. [2022-07-13 10:49:59,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-13 10:49:59,748 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 145 transitions. [2022-07-13 10:49:59,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-07-13 10:49:59,749 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:49:59,749 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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, 1, 1, 1, 1] [2022-07-13 10:49:59,764 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-13 10:49:59,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-13 10:49:59,958 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:49:59,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:49:59,958 INFO L85 PathProgramCache]: Analyzing trace with hash 786086104, now seen corresponding path program 1 times [2022-07-13 10:49:59,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:49:59,958 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031068850] [2022-07-13 10:49:59,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:59,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:49:59,966 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:49:59,966 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1791674724] [2022-07-13 10:49:59,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:49:59,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:49:59,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:49:59,968 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 10:49:59,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-13 10:50:00,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:50:00,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-13 10:50:00,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:50:01,280 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 16 proven. 17 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-13 10:50:01,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:50:02,771 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 11 proven. 17 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-07-13 10:50:02,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:50:02,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031068850] [2022-07-13 10:50:02,772 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:50:02,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1791674724] [2022-07-13 10:50:02,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1791674724] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 10:50:02,772 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 10:50:02,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 17 [2022-07-13 10:50:02,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255091581] [2022-07-13 10:50:02,772 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 10:50:02,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-13 10:50:02,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:50:02,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-13 10:50:02,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2022-07-13 10:50:02,773 INFO L87 Difference]: Start difference. First operand 124 states and 145 transitions. Second operand has 17 states, 17 states have (on average 3.5294117647058822) internal successors, (60), 17 states have internal predecessors, (60), 4 states have call successors, (9), 3 states have call predecessors, (9), 7 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2022-07-13 10:50:05,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:50:05,782 INFO L93 Difference]: Finished difference Result 266 states and 309 transitions. [2022-07-13 10:50:05,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-13 10:50:05,783 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 3.5294117647058822) internal successors, (60), 17 states have internal predecessors, (60), 4 states have call successors, (9), 3 states have call predecessors, (9), 7 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 70 [2022-07-13 10:50:05,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:50:05,784 INFO L225 Difference]: With dead ends: 266 [2022-07-13 10:50:05,784 INFO L226 Difference]: Without dead ends: 212 [2022-07-13 10:50:05,785 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 122 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2022-07-13 10:50:05,786 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 138 mSDsluCounter, 202 mSDsCounter, 0 mSdLazyCounter, 344 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-13 10:50:05,786 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 239 Invalid, 399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 344 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-13 10:50:05,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2022-07-13 10:50:05,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 165. [2022-07-13 10:50:05,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 138 states have (on average 1.1521739130434783) internal successors, (159), 137 states have internal predecessors, (159), 15 states have call successors, (15), 12 states have call predecessors, (15), 11 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2022-07-13 10:50:05,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 190 transitions. [2022-07-13 10:50:05,796 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 190 transitions. Word has length 70 [2022-07-13 10:50:05,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:50:05,797 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 190 transitions. [2022-07-13 10:50:05,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.5294117647058822) internal successors, (60), 17 states have internal predecessors, (60), 4 states have call successors, (9), 3 states have call predecessors, (9), 7 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2022-07-13 10:50:05,797 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 190 transitions. [2022-07-13 10:50:05,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-13 10:50:05,798 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:50:05,798 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 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, 1, 1, 1, 1] [2022-07-13 10:50:05,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-07-13 10:50:06,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-07-13 10:50:06,000 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:50:06,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:50:06,001 INFO L85 PathProgramCache]: Analyzing trace with hash 2133417632, now seen corresponding path program 3 times [2022-07-13 10:50:06,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:50:06,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972656874] [2022-07-13 10:50:06,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:50:06,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:50:06,017 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:50:06,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [23520746] [2022-07-13 10:50:06,017 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 10:50:06,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:50:06,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:50:06,024 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 10:50:06,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-13 10:50:06,227 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2022-07-13 10:50:06,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 10:50:06,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 10:50:06,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:50:06,714 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 18 proven. 17 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-07-13 10:50:06,714 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:50:07,029 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 18 proven. 17 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-07-13 10:50:07,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:50:07,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972656874] [2022-07-13 10:50:07,029 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:50:07,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23520746] [2022-07-13 10:50:07,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23520746] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 10:50:07,029 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 10:50:07,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2022-07-13 10:50:07,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533100840] [2022-07-13 10:50:07,029 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 10:50:07,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-13 10:50:07,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:50:07,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-13 10:50:07,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-07-13 10:50:07,030 INFO L87 Difference]: Start difference. First operand 165 states and 190 transitions. Second operand has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-13 10:50:08,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:50:08,872 INFO L93 Difference]: Finished difference Result 286 states and 334 transitions. [2022-07-13 10:50:08,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 10:50:08,873 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 72 [2022-07-13 10:50:08,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:50:08,874 INFO L225 Difference]: With dead ends: 286 [2022-07-13 10:50:08,874 INFO L226 Difference]: Without dead ends: 203 [2022-07-13 10:50:08,875 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=106, Invalid=236, Unknown=0, NotChecked=0, Total=342 [2022-07-13 10:50:08,875 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 222 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 226 SdHoareTripleChecker+Valid, 199 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-07-13 10:50:08,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [226 Valid, 199 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-07-13 10:50:08,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2022-07-13 10:50:08,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 169. [2022-07-13 10:50:08,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 142 states have (on average 1.1126760563380282) internal successors, (158), 141 states have internal predecessors, (158), 15 states have call successors, (15), 12 states have call predecessors, (15), 11 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2022-07-13 10:50:08,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 189 transitions. [2022-07-13 10:50:08,885 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 189 transitions. Word has length 72 [2022-07-13 10:50:08,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:50:08,885 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 189 transitions. [2022-07-13 10:50:08,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.166666666666667) internal successors, (50), 12 states have internal predecessors, (50), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-13 10:50:08,885 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 189 transitions. [2022-07-13 10:50:08,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-07-13 10:50:08,886 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:50:08,886 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 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, 1, 1, 1, 1] [2022-07-13 10:50:08,903 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-07-13 10:50:09,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-13 10:50:09,099 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:50:09,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:50:09,100 INFO L85 PathProgramCache]: Analyzing trace with hash 790673948, now seen corresponding path program 4 times [2022-07-13 10:50:09,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:50:09,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427440466] [2022-07-13 10:50:09,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:50:09,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:50:09,106 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:50:09,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1171332500] [2022-07-13 10:50:09,107 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-13 10:50:09,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:50:09,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:50:09,108 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 10:50:09,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-07-13 10:50:09,165 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-13 10:50:09,165 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 10:50:09,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 10:50:09,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:50:09,645 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 21 proven. 22 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-13 10:50:09,646 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:50:09,968 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 8 proven. 27 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-07-13 10:50:09,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:50:09,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427440466] [2022-07-13 10:50:09,968 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:50:09,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1171332500] [2022-07-13 10:50:09,968 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1171332500] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 10:50:09,968 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 10:50:09,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 12 [2022-07-13 10:50:09,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128636928] [2022-07-13 10:50:09,968 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 10:50:09,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-13 10:50:09,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:50:09,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-13 10:50:09,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-07-13 10:50:09,969 INFO L87 Difference]: Start difference. First operand 169 states and 189 transitions. Second operand has 12 states, 12 states have (on average 4.666666666666667) internal successors, (56), 12 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-13 10:50:11,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:50:11,556 INFO L93 Difference]: Finished difference Result 229 states and 252 transitions. [2022-07-13 10:50:11,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-13 10:50:11,557 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.666666666666667) internal successors, (56), 12 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 72 [2022-07-13 10:50:11,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:50:11,558 INFO L225 Difference]: With dead ends: 229 [2022-07-13 10:50:11,558 INFO L226 Difference]: Without dead ends: 176 [2022-07-13 10:50:11,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2022-07-13 10:50:11,559 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 87 mSDsluCounter, 134 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-13 10:50:11,559 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 195 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-13 10:50:11,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2022-07-13 10:50:11,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 169. [2022-07-13 10:50:11,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 142 states have (on average 1.091549295774648) internal successors, (155), 141 states have internal predecessors, (155), 15 states have call successors, (15), 12 states have call predecessors, (15), 11 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2022-07-13 10:50:11,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 186 transitions. [2022-07-13 10:50:11,568 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 186 transitions. Word has length 72 [2022-07-13 10:50:11,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:50:11,569 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 186 transitions. [2022-07-13 10:50:11,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.666666666666667) internal successors, (56), 12 states have internal predecessors, (56), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-13 10:50:11,569 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 186 transitions. [2022-07-13 10:50:11,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-07-13 10:50:11,570 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:50:11,570 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:50:11,586 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-07-13 10:50:11,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:50:11,774 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:50:11,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:50:11,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1328935008, now seen corresponding path program 5 times [2022-07-13 10:50:11,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:50:11,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551062288] [2022-07-13 10:50:11,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:50:11,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:50:11,782 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:50:11,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [509390494] [2022-07-13 10:50:11,783 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-13 10:50:11,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:50:11,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:50:11,784 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 10:50:11,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-07-13 10:50:11,862 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2022-07-13 10:50:11,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 10:50:11,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 10:50:11,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:50:12,397 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 56 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-07-13 10:50:12,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:50:12,834 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 32 proven. 20 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-07-13 10:50:12,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:50:12,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551062288] [2022-07-13 10:50:12,834 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:50:12,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509390494] [2022-07-13 10:50:12,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509390494] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 10:50:12,834 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 10:50:12,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2022-07-13 10:50:12,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735646611] [2022-07-13 10:50:12,835 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 10:50:12,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-13 10:50:12,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:50:12,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-13 10:50:12,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2022-07-13 10:50:12,836 INFO L87 Difference]: Start difference. First operand 169 states and 186 transitions. Second operand has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-13 10:50:14,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:50:14,501 INFO L93 Difference]: Finished difference Result 215 states and 234 transitions. [2022-07-13 10:50:14,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-13 10:50:14,502 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 77 [2022-07-13 10:50:14,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:50:14,503 INFO L225 Difference]: With dead ends: 215 [2022-07-13 10:50:14,503 INFO L226 Difference]: Without dead ends: 162 [2022-07-13 10:50:14,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2022-07-13 10:50:14,504 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 161 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-13 10:50:14,504 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 137 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-13 10:50:14,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 162 states. [2022-07-13 10:50:14,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 162 to 156. [2022-07-13 10:50:14,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 131 states have (on average 1.0763358778625953) internal successors, (141), 129 states have internal predecessors, (141), 14 states have call successors, (14), 11 states have call predecessors, (14), 10 states have return successors, (15), 15 states have call predecessors, (15), 14 states have call successors, (15) [2022-07-13 10:50:14,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 170 transitions. [2022-07-13 10:50:14,512 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 170 transitions. Word has length 77 [2022-07-13 10:50:14,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:50:14,513 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 170 transitions. [2022-07-13 10:50:14,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.214285714285714) internal successors, (59), 14 states have internal predecessors, (59), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-07-13 10:50:14,513 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 170 transitions. [2022-07-13 10:50:14,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2022-07-13 10:50:14,513 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:50:14,513 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1] [2022-07-13 10:50:14,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-07-13 10:50:14,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-13 10:50:14,714 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:50:14,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:50:14,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1373625630, now seen corresponding path program 6 times [2022-07-13 10:50:14,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:50:14,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474002820] [2022-07-13 10:50:14,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:50:14,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:50:14,721 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:50:14,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1556505265] [2022-07-13 10:50:14,722 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-13 10:50:14,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:50:14,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:50:14,723 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 10:50:14,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-07-13 10:50:14,893 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2022-07-13 10:50:14,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 10:50:14,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 8 conjunts are in the unsatisfiable core [2022-07-13 10:50:14,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:50:15,475 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 4 proven. 34 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-07-13 10:50:15,476 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 10:50:15,974 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 4 proven. 34 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-07-13 10:50:15,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 10:50:15,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474002820] [2022-07-13 10:50:15,974 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-07-13 10:50:15,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556505265] [2022-07-13 10:50:15,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556505265] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 10:50:15,974 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-07-13 10:50:15,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 14 [2022-07-13 10:50:15,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714321595] [2022-07-13 10:50:15,975 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-07-13 10:50:15,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-07-13 10:50:15,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 10:50:15,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-07-13 10:50:15,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-07-13 10:50:15,976 INFO L87 Difference]: Start difference. First operand 156 states and 170 transitions. Second operand has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-13 10:50:18,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-13 10:50:18,206 INFO L93 Difference]: Finished difference Result 246 states and 273 transitions. [2022-07-13 10:50:18,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-13 10:50:18,207 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 78 [2022-07-13 10:50:18,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-13 10:50:18,208 INFO L225 Difference]: With dead ends: 246 [2022-07-13 10:50:18,208 INFO L226 Difference]: Without dead ends: 190 [2022-07-13 10:50:18,208 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=239, Invalid=573, Unknown=0, NotChecked=0, Total=812 [2022-07-13 10:50:18,209 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 102 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-13 10:50:18,209 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 130 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-13 10:50:18,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190 states. [2022-07-13 10:50:18,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190 to 174. [2022-07-13 10:50:18,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 149 states have (on average 1.080536912751678) internal successors, (161), 147 states have internal predecessors, (161), 14 states have call successors, (14), 11 states have call predecessors, (14), 10 states have return successors, (15), 15 states have call predecessors, (15), 14 states have call successors, (15) [2022-07-13 10:50:18,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 190 transitions. [2022-07-13 10:50:18,219 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 190 transitions. Word has length 78 [2022-07-13 10:50:18,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-13 10:50:18,219 INFO L495 AbstractCegarLoop]: Abstraction has 174 states and 190 transitions. [2022-07-13 10:50:18,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.7142857142857144) internal successors, (52), 14 states have internal predecessors, (52), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-07-13 10:50:18,219 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 190 transitions. [2022-07-13 10:50:18,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-07-13 10:50:18,220 INFO L187 NwaCegarLoop]: Found error trace [2022-07-13 10:50:18,220 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 10:50:18,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-07-13 10:50:18,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-13 10:50:18,431 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-13 10:50:18,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 10:50:18,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1054227458, now seen corresponding path program 1 times [2022-07-13 10:50:18,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 10:50:18,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079430087] [2022-07-13 10:50:18,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:50:18,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 10:50:18,439 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-07-13 10:50:18,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2126995776] [2022-07-13 10:50:18,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 10:50:18,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 10:50:18,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 10:50:18,441 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 10:50:18,463 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-07-13 10:50:19,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 10:50:19,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 123 conjunts are in the unsatisfiable core [2022-07-13 10:50:19,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 10:50:19,659 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 56 [2022-07-13 10:50:19,683 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2022-07-13 10:50:19,717 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-07-13 10:50:20,141 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 82 treesize of output 75 [2022-07-13 10:50:20,212 INFO L356 Elim1Store]: treesize reduction 180, result has 9.5 percent of original size [2022-07-13 10:50:20,213 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 74 treesize of output 142 [2022-07-13 10:50:20,240 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-13 10:50:20,241 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-13 10:50:20,242 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 3 [2022-07-13 10:50:21,457 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 89 [2022-07-13 10:50:21,635 INFO L356 Elim1Store]: treesize reduction 354, result has 8.8 percent of original size [2022-07-13 10:50:21,635 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 5 case distinctions, treesize of input 88 treesize of output 159 [2022-07-13 10:50:22,327 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 88 [2022-07-13 10:50:22,527 INFO L356 Elim1Store]: treesize reduction 279, result has 7.9 percent of original size [2022-07-13 10:50:22,528 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 139 treesize of output 193 [2022-07-13 10:50:22,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:22,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:22,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:22,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:22,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:22,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:22,762 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 26 [2022-07-13 10:50:39,445 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 108 treesize of output 95 [2022-07-13 10:50:40,230 INFO L356 Elim1Store]: treesize reduction 510, result has 11.1 percent of original size [2022-07-13 10:50:40,231 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 94 treesize of output 199 [2022-07-13 10:50:40,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:40,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:40,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 10:50:40,580 INFO L356 Elim1Store]: treesize reduction 159, result has 28.1 percent of original size [2022-07-13 10:50:40,580 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 105 treesize of output 73